Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “time synchronization”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 235 records · Page 13

An extension to Schneider's general paradigm for fault-tolerant clock synchronization

In 1987, Schneider presented a general paradigm that provides a single proof of a number of fault tolerant clock synchronization algorithms. His proof was subsequently subjected to the rigor of mechanical verification by Shankar. However, both Schneider and Shankar assumed a condition Shankar refers to as a bounded delay. This condition states that the elapsed time between synchronization events (i.e., the time that the local process applies an adjustment to its logical clock) is bounded. This property is really a result of the algorithm and should not be assumed in a proof of correctness. This paper remedies this by providing a proof of this property in the context of the general paradigm proposed by Schneider. The argument given is a generalization of Welch and Lynch's proof of a related property for their algorithm.

Miner, Paul S.↗

Using GPS and VLBI technology to maintain 14 digit synchronization

To facilitate the navigation of spacecraft to the outer planets, Jupiter and beyond, the JPL-NASA Deep Space Network (DSN) has implemented three ensembles of atomic clocks at widely separated locations. These clocks must be maintained, synchronized, to with a few parts in 10 to the 13th power of each other and, the entire group must be maintained, to a lesser degree, in synchronism with Coordinated Universal Time (UTC)NBS/USNO. Over the last 1 1/2 years the DSN has been using Global Positioning Satellites (GPS) and Very Long Baseline Interferometry (VLBI) technology to perform these critical Frequency and Time (F&T) synchronization tasks. A year of F&T synchronization data collected from the intercomparison of 3 sets of cesium and hydrogen maser driven clock ensembles through the use of GPS and VLBI techniques are covered. Also covered, are some of the problems met and limitations of these two techniques at their present level of technology.

Ward, S. C.↗

Efficient implementation of real-time programs under the VAX/VMS operating system

Techniques for writing efficient real-time programs under the VAX/VMS oprating system are presented. Basic operations are presented for executing at real-time priority and for avoiding needlless processing delays. A highly efficient technique for accessing physical devices by mapping to the input/output space and accessing the device registrs directly is described. To illustrate the application of the technique, examples are included of different uses of the technique on three devices in the Langley Avionics Integration Research Lab (AIRLAB): the KW11-K dual programmable real-time clock, the Parallel Communications Link (PCL11-B) communication system, and the Datacom Synchronization Network. Timing data are included to demonstrate the performance improvements realized with these applications of the technique.

Johnson, S. C.↗

Optimal space communications techniques

The design, development, and analysis are reported of a digital phase-locked loop (DPLL) for FM demodulation and threshold extension. One of the features of the developed DPLL is its synchronous, real time operation. The sampling frequency is constant and all the required arithmetic and logic operations are performed within one sampling period, generating an output sequence which is converted to analog form and filtered. An equation relating the sampling frequency to the carrier frequency must be satisfied to guarantee proper DPLL operation. The synchronous operation enables a time-shared operation of one DPLL to demodulate several FM signals simultaneously. In order to obtain information about the DPLL performance at low input signal-to-noise ratios, a model of an input noise spike was introduced, and the DPLL equation was solved using a digital computer. The spike model was successful in finding a second order DPLL which yielded a five db threshold extension beyond that of a first order DPLL.

Schilling, D. L.↗

Synchronization and fault-masking in redundant real-time systems

A real time computer may fail because of massive component failures or not responding quickly enough to satisfy real time requirements. An increase in redundancy - a conventional means of improving reliability - can improve the former but can - in some cases - degrade the latter considerably due to the overhead associated with redundancy management, namely the time delay resulting from synchronization and voting/interactive consistency techniques. The implications of synchronization and voting/interactive consistency algorithms in N-modular clusters on reliability are considered. All these studies were carried out in the context of real time applications. As a demonstrative example, we have analyzed results from experiments conducted at the NASA Airlab on the Software Implemented Fault Tolerance (SIFT) computer. This analysis has indeed indicated that in most real time applications, it is better to employ hardware synchronization instead of software synchronization and not allow reconfiguration.

Krishna, C. M.↗

Parallel Processing of Broad-Band PPM Signals

A parallel-processing algorithm and a hardware architecture to implement the algorithm have been devised for timeslot synchronization in the reception of pulse-position-modulated (PPM) optical or radio signals. As in the cases of some prior algorithms and architectures for parallel, discrete-time, digital processing of signals other than PPM, an incoming broadband signal is divided into multiple parallel narrower-band signals by means of sub-sampling and filtering. The number of parallel streams is chosen so that the frequency content of the narrower-band signals is low enough to enable processing by relatively-low speed complementary metal oxide semiconductor (CMOS) electronic circuitry. The algorithm and architecture are intended to satisfy requirements for time-varying time-slot synchronization and post-detection filtering, with correction of timing errors independent of estimation of timing errors. They are also intended to afford flexibility for dynamic reconfiguration and upgrading. The architecture is implemented in a reconfigurable CMOS processor in the form of a field-programmable gate array. The algorithm and its hardware implementation incorporate three separate time-varying filter banks for three distinct functions: correction of sub-sample timing errors, post-detection filtering, and post-detection estimation of timing errors. The design of the filter bank for correction of timing errors, the method of estimating timing errors, and the design of a feedback-loop filter are governed by a host of parameters, the most critical one, with regard to processing very broadband signals with CMOS hardware, being the number of parallel streams (equivalently, the rate-reduction parameter).

Gray, Andrew↗

Analysis of the effects of mean local node-crossing time on the evolution of Sun-synchronous orbits

An investigation of the effect of mean local node-crossing time on the evolution of Sun-synchronous orbits was undertaken during Phase-A orbit analysis for the National Oceanic and Atmospheric Administration (NOAA) O,P,Q environmental spacecraft. That analysis added to the growing body of evidence that individual Sun-synchronous missions, at differing node-crossing times, experience nodal drift rates that can differ in both magnitude and direction. A Sun-synchronous orbit is obtained by means of a nodal drift rate approximating the 0.9856-degree-per-day apparent precession of the position of the mean Sun. This drift rate is achieved through the interaction of the orbital semimajor axis and inclination in Earth's geopotential field. Influencing perturbations include atmospheric drag and, most important, the effects of solar gravitation on inclination. The present analysis examines a series of Sun-synchronous orbits with mean local node-crossing times at 1-hour intervals from 6 a.m. to 6 p.m. It considers the fixed geometry of each orbital plane with respect to both the Sun and the diurnal atmospheric bulge, then analyzes the influence of these features upon the evolution of the semimajor axix and inclination and thus upon the rate of the nodal drift in the course of 1 year.

Jordan, P.↗

Evaluation of GPS/UTC steering performance

The Global Positioning System (GPS) is required to maintain GPS time to Universal Coordinated Time (UTC) to an accuracy of one microsecond and broadcast to the user the offset between GPS and UTC to an accuracy of 100 nanoseconds (1 sigma). On 25 Jun. 1990, an automatic steering algorithm was implemented to control GPS time to synchronize it with UTC. The description of the steering laws and predicted performance results were presented at the 1989 Precise Time and Time Interval (PTTI) conference, while preliminary performance results were presented at the 1990 PTTI conference. The initial performance was not as predicted, resulting in an in-depth analysis of the observed performance and a more thorough sensitivity analysis. In addition, responses to anomalies were investigated. This paper will describe these analyses and results, and evaluate actual steering performance from Jun. 1990 to Nov. 1991. Although anomalies were observed during the initial phase of steering, recent experience is more in line with expectations.

W. A. Feess↗

Plasma injection events at synchronous orbit related to positive Dst

AST 6 spacecraft synchronous orbit measurements are compared with space and ground data in a study of plasma effects related to SI and SC magnetic perturbations. It is found that synchronous orbit plasma injections related to the sudden phenomena are similar to those associated with substorms, although the former occur at all local times. The synchronous orbit plasma injections are interpreted as the co-location of particle boundaries on an inward propagating front and the compression magnetic pulse associated with SI and SC events is seen as responsible for the co-location of the boundaries and their inward propagation. The positive Dst magnetic pulse plays a role similar to that of the magnetic tail reconfiguration pulse associated with substorms, and evidence is shown that positive Dst enhances magnetospheric convection independently of interplanetary magnetic field direction

Arnoldy, R. L.↗

General Purpose Computer (GPC) to GPC systems interface description

The General Purpose Computer (GPC) 'subsystem' of the Orbiter Data Processing System was described. Two interface areas are discussed. One is the area of GPC intraconnections and intracommunications involving the hardware/software interface between the Central Processing Unit (CPU) and the Input/Output Processor (IOP). The other is the area of GPC interconnections and intercommunications and involves the hardware/software interface between the five Orbiter GPC's. Based on the detailed GPC interface given, it is felt that the basic CPU to IOP interface and the GPC to GPC interface have the potential for trouble free operation. However, due to the complexity of the interface and the criticality of GPC synchronization to overall avionics performance, the GPC to GPC interface should be carefully evaluated when attempting to resolve test anomalies that may involve GPC timing and synchronization errors.

Breyer, B. C.↗

Constellation Program Electrical Ground Support Equipment Research and Development

At the Kennedy Space Center, I engaged in the research and development of electrical ground support equipment for NASA's Constellation Program. Timing characteristics playa crucial role in ground support communications. Latency and jitter are two problems that must be understood so that communications are timely and consistent within the Kennedy Ground Control System (KGCS). I conducted latency and jitter tests using Alien-Bradley programmable logic controllers (PLCs) so that these two intrinsic network properties can be reduced. Time stamping and clock synchronization also play significant roles in launch processing and operations. Using RSLogix 5000 project files and Wireshark network protocol analyzing software, I verified master/slave PLC Ethernet module clock synchronization, master/slave IEEE 1588 communications, and time stamping capabilities. All of the timing and synchronization test results are useful in assessing the current KGCS operational level and determining improvements for the future.

McCoy, Keegan S.↗

Time-critical multirate scheduling using contemporary real-time operating system services

Although real-time operating systems provide many of the task control services necessary to process time-critical applications (i.e., applications with fixed, invariant deadlines), it may still be necessary to provide a scheduling algorithm at a level above the operating system in order to coordinate a set of synchronized, time-critical tasks executing at different cyclic rates. The scheduling requirements for such applications and develops scheduling algorithms using services provided by contemporary real-time operating systems.

Eckhardt, D. E., Jr.↗

Institutional Schlieren: A Production-Level Wind Tunnel Test Measurement

The following details recent efforts undertaken at the NASA Ames Unitary Plan Wind Tunnel to design and deploy an advanced, institutional, production-level data system for the classical Schlieren-shadowgraph technique. Motivation for the selection of individual system components is discussed along with a software methodology that combines image acquisition and processing into a production-level wind tunnel test measurement. In general terms, a production-level measurement refers to any data system that is seamlessly integrated into the primary wind tunnel data system, and whose data products are available real-time (e.g. force and moment, pressure, temperature data). The advantage of integrating a measurement in such a manner is an immediate increase in data product efficiency, productivity, reliability, and quality. Coupled with these benefits and leveraging recent advancements in high-speed imaging and image processing, automated, synchronized, time-resolved Schlieren-shadowgraph imaging for dynamic flow phenomena is now a reality. This makes possible the synthesis of dynamic off-body imaging with unsteady on-body measurements to produce a uniquely descriptive data product invaluable to the modern researcher.

Shadowgraph↗

PPM Receiver Implemented in Software

A computer program has been written as a tool for developing optical pulse-position- modulation (PPM) receivers in which photodetector outputs are fed to analog-to-digital converters (ADCs) and all subsequent signal processing is performed digitally. The program can be used, for example, to simulate an all-digital version of the PPM receiver described in Parallel Processing of Broad-Band PPM Signals (NPO-40711), which appears elsewhere in this issue of NASA Tech Briefs. The program can also be translated into a design for digital PPM receiver hardware. The most notable innovation embodied in the software and the underlying PPM-reception concept is a digital processing subsystem that performs synchronization of PPM time slots, even though the digital processing is, itself, asynchronous in the sense that no attempt is made to synchronize it with the incoming optical signal a priori and there is no feedback to analog signal processing subsystems or ADCs. Functions performed by the software receiver include time-slot synchronization, symbol synchronization, coding preprocessing, and diagnostic functions. The program is written in the MATLAB and Simulink software system. The software receiver is highly parameterized and, hence, programmable: for example, slot- and symbol-synchronization filters have programmable bandwidths.

Gray, Andrew↗

A Century of Tidal Variability in the North Pacific Extracted from Hourly Geomagnetic Observatory Measurements at Honolulu

Previous analyses of hourly tide-gauge data taken at Honolulu since 1905 have shown that both sea level and the amplitude of the tides have increased synchronously over time, and a process has been proposed whereby the common cause is an increase in ocean temperature. Validation with independent data of this change in tides, as well as the proposed cause, has been lacking Ocean tides also generate magnetic fields that reach far outside the ocean, and tidal signals are clearly seen in the hourly data since 1905 from the Honolulu geomagnetic observatory. Here, it is found that the tidal amplitudes have increased synchronously in the tide-gauge and magnetic records, providing independent support for the previous results. Further information about the changing ocean is likely contained in the historical data from geomagnetic observatories as well as the global coverage of modern satellite magnetic surveys.

Robert H Tyler↗

Optical Time Transfer for Bistatic SAR Spacecraft

A spacecraft-to-spacecraft optical time-transfer simulation has been developed as a tool for informing NASA’s Surface Deformation and Change (SDC) mission architecture. The SDC mission will combine radar images from multiple spacecraft to improve understanding of the Earth’s sea-level and landscape changes. Spacecraft must be precisely synchronized in order to create sharp radar images. Simulation of multiple spacecraft time-synchronizing via laser communication can inform technology choices of a mission by providing a picosecond-precision level estimate of clock error. This timing and ranging simulation has been combined with a radar system performance analysis pipeline. The simulated timing errors are used to predict performance of bistatic SAR systems in the presence of oscillator noise and time synchronization in accuracy. This analysis includes both analytic approximation equations from existing literature, and a numerical radar simulation to extract key system performance parameters like phase error and signal-to-noise ratio (SNR)degradation. Precision time-transfer techniques facilitate the accurate synchronization of clocks between any combination of terminals. Most time-transfer technology for comparing two clocks at different terminals use radio frequencies (RF) to measure the time delay between the sending and receiving of signals. Laser technology offers the capability to transmit high data rates with systems that are of smaller size and lower power than comparable RF systems. The clocks on independent spacecraft will have some phase and frequency errors between them that result in clock drift. The two clock models that are included in this bi-directional MATLAB simulation are a cesium-based Chip-Scale Atomic Clock (CSAC) and a rubidium-based Miniature Atomic Clock (MAC). The CSAC has flown as hardware for small satellite missions such as the University of Florida’s CHOMPTT mission. A study of example orbits, including that of NASA NASA-ISRO Synthetic Aperture Radar Mission (NISAR) mission, and lasing rates demonstrate the impact of flight configuration parameters on the synchronization error between two spacecraft. The MATLAB timing simulation uses a Runge-Kutta 4th-order method to propagate spacecraft orbits and computes the light-travel time estimate between them. The simulation outputs the estimated range and estimated clock error based on a user-defined spacecraft cluster configuration. The radar simulation and analytic approximations are applied to evaluate a potential future NASA bistatic SAR constellation architecture. In the proposed architecture, satellites follow each other in the same orbit at 800 km altitude, with a 210 km baseline. We also baseline the CSAC as an ultra stable oscillator, and use NASA’s NISAR for baseline radar system parameters to compute a clock-system introduced phase error of 5.6 degrees without synchronization by frequent time transfer. We build on this base case with a sensitivity analysis of radar performance over a proposed range of constellation and radar system parameters. With this analysis pipeline, we comment on which radar parameters should or should not be changed to minimize synchronization requirements. This analysis technique could be extended or modified to evaluate the timing requirements of other geometries for other future multistatic SAR missions, or other interferometric satellite missions.

Surface Deformation and Change↗

Trending of SNPP Ephemeris and Its Implications on VIIRS Geometric Performance

This paper describes trends in the Suomi National Polar-orbiting Partnership (SNPP) spacecraft ephemeris data over the four and half years of on-orbit operations. It then discusses the implications of these trends on the geometric performance of the Visible Infrared Imaging Radiometer Suite (VIIRS), one of the instruments onboard SNPP. The SNPP ephemeris data includes time stamped spacecraft positions and velocities that are used to calculate the spacecraft altitude and sub-satellite locations. Through drag make-up maneuvers (DMUs) the orbital mean altitude (spacecraft altitude averaged over an orbit) has been maintained at 838.8 kilometers to within plus or minus 0.2 kilometers and the orbital period at 101.5 minutes to within plus or minus 0.2 seconds. The corresponding orbital mean velocity in the terrestrial frame of reference has been maintained at 7524 meters per second to within plus or minus 0.5 meters per second. Within an orbit, the altitude varies from 828 kilometers near 15 degrees North latitude to 856 kilometers near the South Pole. Inclination adjust maneuvers (IAMs) have maintained the orbit inclination angle at 98.67 degrees to within plus or minus 0.07 degrees and the sun-synchronous local time at ascending node (LTAN) at 13:28 to within plus or minus 5 minutes. Besides these trends, it is interesting to observe that the orbit's elliptic shape has its major axis linking the perigee and apogee shorter than the line linking the ascending node and the descending node. This effect is caused by the Earth's oblate spheroid shape and deviates from a Keplerian orbit theory in which the two orbiting bodies are point masses. VIIRS has 5 imagery resolution bands, 16 moderate resolution bands and a day-night band, with 32, 16 and 16 detectors, respectively, aligned in the spacecraft flight (also known as track) direction. For each band's sample within a scan, the detectors sample the Earth's surface simultaneously in the track direction in the Earth Centered Inertial frame of reference. The distance between the center of the area sensed by the trailing detectors of one scan and the leading detectors of the next includes a component caused by earth rotation. This earth rotation component is relatively small (approximately 70 meters per second) for an orbit like SNPP, but must be taken into account in the design of low-Earth orbit scanning sensors similar to VIIRS to ensure contiguous coverage at nadir.

SNPP↗