Search NASA⌕ Search

SEARCH · Search NASA

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 415 records · Page 23

Balancing Contention and Synchronization on the Intel Paragon

The Intel Paragon is a mesh-connected distributed memory parallel computer. It uses an oblivious and deterministic message routing algorithm: this permits us to develop highly optimized schedules for frequently needed communication patterns. The complete exchange is one such pattern. Several approaches are available for carrying it out on the mesh. We study an algorithm developed by Scott. This algorithm assumes that a communication link can carry one message at a time and that a node can only transmit one message at a time. It requires global synchronization to enforce a schedule of transmissions. Unfortunately global synchronization has substantial overhead on the Paragon. At the same time the powerful interconnection mechanism of this machine permits 2 or 3 messages to share a communication link with minor overhead. It can also overlap multiple message transmission from the same node to some extent. We develop a generalization of Scott's algorithm that executes complete exchange with a prescribed contention. Schedules that incur greater contention require fewer synchronization steps. This permits us to tradeoff contention against synchronization overhead. We describe the performance of this algorithm and compare it with Scott's original algorithm as well as with a naive algorithm that does not take interconnection structure into account. The Bounded contention algorithm is always better than Scott's algorithm and outperforms the naive algorithm for all but the smallest message sizes. The naive algorithm fails to work on meshes larger than 12 x 12. These results show that due consideration of processor interconnect and machine performance parameters is necessary to obtain peak performance from the Paragon and its successor mesh machines.

Bokhari, Shahid H.↗

Maximum Likelihood Synchronization for Pulse Position Modulation with Inter-Symbol Guard Times

Deep space optical communications promises orders-of-magnitude growth in communication capacity, supporting high data rate applications such as video streaming and high-bandwidth science instruments. Pulse position modulation is the modulation format of choice for deep space applications, and by inserting inter-symbol guard times between the symbols, the signal carries the timing information needed by the demodulator. Accurately extracting this timing information is crucial to demodulating and decoding this signal. In this paper we propose a low complexity maximum likelihood timing estimator for pulse position modulation with inter-symbol guard times which significantly outperforms the prior art in this domain. We show that this estimator can achieve the same performance as prior estimators with an order-of-magnitude less signal flux, or multiple orders-of-magnitude less flux-accumulation time. Further we show that this estimator achieves the Cramer-Rao bound, making it asymptotically efficient. This method does not require an explicit synchronization sequence, freeing up channel resources for data transmission.

Rogalin, Ryan↗

Field Evaluations of Sampling, Interviewing, and Flight Tracking of NASA's Low Boom Flight Demonstrator Aircraft

The first year’s effort identified sampling and interviewing as the principal risks to assessment of prompt reactions to overflights producing low-amplitude sonic booms. It also 1) established the utility of geo-information system-based route planning for LBFD flight missions, 2) developed and demonstrated a prototype of a geographically-distributed, Internet-enabled instrumentation system capable of wide-area tracking of LBFD aircraft in near-real time. The latter system permits synchronizing the conduct of interviews in multiple overflown communities with arrival times of shock waves at interviewing sites; and of measuring, archiving, and processing their acoustic signatures. Means were also recommended for constructing representative, telephone-based samples of eligible respondents living in households within carpet boom corridors adjacent to LBFD flight tracks, and for conducting interviews with cross-sectional (independent) samples of such respondents about their prompt reactions to exposure to low-amplitude sonic booms. A detailed study design was prepared and accepted by NASA for a set of single-contact attempt telephone interviews with a nationally representative sample of households. The study design focused on testing automated and live agent interview completion rates obtainable without callbacks. A minimal (two monitoring station) version of the aircraft tracking system was built and installed near a civil airport in a successful demonstration of the system’s ability to detect and track aircraft movements. The field exercise also demonstrated the ability of the system to capture the acoustic emissions of departing aircraft, and to serve aircraft position and sound level information to remote, geographically-distributed analysts in near-real time. Upon approval of OMB and IRB of the detailed study plan, a stratified, nationally representative sample of landline and wireless telephone-subscribing households was constructed. A total of 12,734 telephone interview contact attempts of the sort required by a straightforward cross-sectional study design were then made. These contact attempts demonstrated the impracticality of conducting a time-critical, cross-sectional study of prompt community response to low-amplitude sonic booms by means of “independent” (single contact attempt per respondent for each LBFD flight mission) telephone samples of respondents. The observed interview completion rates for these single telephone contact attempts were so low (~ 1% to 3% for automated and live agent interviews, respectively) that: 1) the representativeness of collected opinions would be susceptible to intuitive challenge as inadequate, even absent conclusive evidence of non-representativeness. Refuting challenges to representativeness would have to demonstrate that the composition of the actual sample did not differ from that of the target population, a task that is tantamount to proving a negative; 2) the information required to refute allegations of non-representativeness would require a questionnaire considerably lengthier than that required simply to determine the prevalence of boom-induced startle and annoyance. Such a questionnaire would have to inquire about potentially sensitive and intrusive matters, including respondents’ age, gender, education, employment, home ownership, income, ethnicity, family size, and other demographic factors; and 3) unreasonable numbers of attempts would be required to re-contact households with unsuccessful initial contact attempts, given the limited time available for doing so. For example, if about 500 completed interviews were desired in a supersonically overflown community, approximately 50,000 automated interview attempts would have to be made within ten to fifteen minutes of each LBFD overflight. Such large numbers of contact attempts could well exceed the numbers of households available for interview in areas of similar boom exposure levels in some communities near LBFD flight tracks. Such large numbers of interviews could be cost-effectively undertaken only by means of automated (i.e., outgoing interactive voice response) interviewing, a data collection method ill-suited for complex and sensitive questionnaire items. The infeasibility of independent sampling for evaluating prompt responses to LBFD overflights in a cross-sectional study is due in large part to simple non-response: that is, potential respondents – particularly those contacted on wireless telephones – refusing to answer calls with unfamiliar caller IDs. It is also due in part, however, to 1) the lack of time to attempt to contact the same respondent more than once within a few minutes after the arrival of a shock wave at the respondent’s location; and 2) the need to place calls during weekday/daytime hours, when response rates are notably lower than during evenings and weekends. Despite the poor interview completion rates achieved under the above constraints, cross sectional assessments of delayed reactions to LBFD overflights could still be feasible, if multiple attempts could be made to contact respondents during evening and weekend time periods, over extended time periods. Detailed plans for a longitudinal (panel) sample were developed as an alternative to a cross sectional sample design.

Fidell, Sanford↗

Multi-Spectral Cloud Retrievals from Moderate Image Spectrometer (MODIS)

MODIS observations from the NASA EOS Terra spacecraft (1030 local time equatorial sun-synchronous crossing) launched in December 1999 have provided a unique set of Earth observation data. With the launch of the NASA EOS Aqua spacecraft (1330 local time crossing! in May 2002: two MODIS daytime (sunlit) and nighttime observations are now available in a 24-hour period allowing some measure of diurnal variability. A comprehensive set of remote sensing algorithms for cloud masking and the retrieval of cloud physical and optical properties has been developed by members of the MODIS atmosphere science team. The archived products from these algorithms have applications in climate modeling, climate change studies, numerical weather prediction, as well as fundamental atmospheric research. In addition to an extensive cloud mask, products include cloud-top properties (temperature, pressure, effective emissivity), cloud thermodynamic phase, cloud optical and microphysical parameters (optical thickness, effective particle radius, water path), as well as derived statistics. An overview of the instrument and cloud algorithms will be presented along with various examples, including an initial analysis of several operational global gridded (Level-3) cloud products from the two platforms. Statistics of cloud optical and microphysical properties as a function of latitude for land and Ocean regions will be shown. Current algorithm research efforts will also be discussed.

Platnick, Steven↗

Chemical Activation of Frontal Ring-Opening Metathesis Polymerization

In this study, we present an innovative approach to frontal ring-opening metathesis polymerization (FROMP) through chemical activation. By locally concentrating Grubbs-type initiators, we accelerate exothermic polymerization at the activation site. Sufficient thermal energy initiates a polymerization front that travels through the remainder of the sample even with reduced initiator concentrations in the bulk resin. Initiation location and timing are controlled by adjusting the initiator reactivity, the properties of the transport solvent, and the air–resin interface. Our technique enables multipoint front activation, either through synchronized injection or by timing the relative reactivity of various initiators. This accessible method of chemical activation enables on-demand production of polymer and composite materials using only the thermal energy generated by the reaction, removing the need for external power sources and enabling deployment in remote or infrastructure-limited environments.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

An ultrasonic plethysmograph for space flight applications

The development of an ultrasonic plethysmograph based on the transit time measurement principle is reported, which meets the space-imposed requirements for evaluating cardiovascular deconditioning. It consists of a pulse generator, pulse receiver amplifier, voltage comparator, synchronous pulse generator, elapsed time counter, and transmit and receive piezoelectric crystals resonant at 2 MHz and of 3 mm diameter. The transit time for an ultrasonic pulse to propagate across a limb cross section is computed in a digital fashion using a 32 MHz clock, and resolution is 0.049 mm with the range being approximately 200 mm. Experimental results regarding dynamic system response were found comparable in both accuracy and sensitivity to those of a Whitney strain gage using a 50 torr venous occlusion.

Bhagat, P. K.↗

Utilizing Libya-4 to Intercalibrate Overlapping Sensors in the Same Sun-Synchronous Orbit

The NASA CERES observed SW and LW broadband fluxes are utilized by the climate community for monitoring the Earth’s energy imbalance and for climate model validation. The SNPP and NOAA20 CERES instruments and associated VIIRS imagers were launched into the same 1:30 PM mean local time sun-sun-synchronous orbits as well as the future NOAA22 Libera broadband instrument and VIIRS imager. The overlapping sensor records need to be intercalibrated to enable consistent broadband fluxes and imager cloud retrievals. The overlapping satellites are typically placed a half an orbit apart, thus preventing any simultaneous nadir overpass (SNO) events required for time-matched inter-calibration strategies. A Pseudo Invariant Calibration Site (PICS), such as Libya-4, can provide overlapping sensor radiometric scaling factors without the use of SNOs. The clear-sky Libya-4 observed radiances were characterized both spectrally and angularly and corrected for atmospheric effects. The Libya-4 natural variability was found to be consistent across the CERES and VIIRS records. This fact reveals that the sensor onboard calibration anomalies are smaller than the Libya-4 natural variability. By mitigating the Libya-4 natural variability will reduce the radiometric scaling factor uncertainty needed to provide both broadband flux and cloud retrieval continuity across the overlapping sensor records.

D R Doelling↗

A relativistic analysis of clock synchronization

The relativistic conversion between coordinate time and atomic time is reformulated to allow simpler time calculations relating analysis in solar-system barycentric coordinates (using coordinate time) with earth-fixed observations (measuring earth-bound proper time or atomic time.) After an interpretation of terms, this simplified formulation, which has a rate accuracy of about 10 to the minus 15th power, is used to explain the conventions required in the synchronization of a world wide clock network and to analyze two synchronization techniques-portable clocks and radio interferometry. Finally, pertinent experiment tests of relativity are briefly discussed in terms of the reformulated time conversion.

Thomas, J. B.↗

Asynchronous FPGA risks

The worst case timing margin of a synchronous design implemented with a field-programmable gate array (FPGA) is easy to perform using available FPGA design tools. However, it may be difficult to impossible to verify that worst case timing requirements are met for complex asynchronous logic design.

risk FPGA asynchronous↗

GPS/Loran-C interoperability for time and frequency applications: A survey of the times of arrival of Loran-C transmissions via GPS common mode/common view satellite observations

The results from this survey clearly indicate that the Global Positioning System (GPS) time transfer capability is superior to that of the Loran-C system for absolute timing accuracy, and that even with the most careful calibration of the Loran-C receiver delay and propagation path, inexplicable time of arrival (TOA) biases remain which are larger than the variations across all of the transmitters. Much more data covering years would be needed to show that these biases were stable enough to be removed with a one time site calibration. The synchronization of the transmissions is excellent, all showing low parts in 10(exp 13) offsets versus the United States Naval Observatory (USNO) master clock. With the exception of the Searchlight transmitter, all of the transmissions exhibit timing stabilities over the entire period of less than 300 ns RMS which is at the observed levels of GPS under selective availability (SA). The Loran-C phase instabilities take place over a much greater time interval than those being forced onto the GPS signals under SA, providing for better medium to short term frequency stability. Data show that all but the most distant transmitters offer better than three parts in 10(exp 11) stability at this averaging time. It is in the frequency control area where GPS/Loran-C interoperation will offer some synergistic advantages over GPS alone under SA.

Penrod, Bruce↗

NASA 2014 The Hyperspectral Infrared Imager (HyspIRI) - Science Impact of Deploying Instruments on Separate Platforms

The Hyperspectral Infrared Imager (HyspIRI) mission was recommended for implementation by the 2007 report from the U.S. National Research Council Earth Science and Applications from Space: National Imperatives for the Next Decade and Beyond, also known as the Earth Science Decadal Survey. The HyspIRI mission is science driven and will address a set of science questions identified by the Decadal Survey and broader science community. The mission includes a visible shortwave infrared (VSWIR) imaging spectrometer, a multispectral thermal infrared (TIR) imager and an intelligent payload module (IPM). The IPM enables on-board processing and direct broadcast for those applications with short latency requirements. The science questions are organized as VSWIR-only, TIR-only and Combined science questions, the latter requiring data from both instruments. In order to prepare for the mission NASA is undertaking pre-phase A studies to determine the optimum mission implementation, in particular, cost and risk reduction activities. Each year the HyspIRI project is provided with feedback from NASA Headquarters on the pre-phase A activities in the form of a guidance letter which outlines the work that should be undertaken the subsequent year. The 2013 guidance letter included a recommendation to undertake a study to determine the science impact of deploying the instruments from separate spacecraft in sun synchronous orbits with various time separations and deploying both instruments on the International Space Station (ISS). This report summarizes the results from that study. The approach taken was to evaluate the impact on the combined science questions of time separations between the VSWIR and TIR data of <3 minutes, <1 week and a few months as well as deploying both instruments on the ISS. Note the impact was only evaluated for the combined science questions which require data from both instruments (VSWIR and TIR). The study concluded the impact of a separation of <3 minutes was minimal, e.g. if the instruments were on separate platforms that followed each other in a train. The impact of a separation of <1 week was strongly dependent on the question that was being addressed with no impact for some questions and a severe impact for others. The impact of a time separation of several months was severe and in many cases it was no longer possible to answer the sub-question. The impact of deploying the instruments on the ISS which is in a precessive (non-sun synchronous) orbit was also very question dependent, in some cases it was possible to go beyond the original question, e.g. to examine the impact of the diurnal cycle, whereas in other cases the question could not be addressed for example if the question required observations from the polar regions. As part of the study, the participants were asked to estimate, as a percentage, how completely a given sub-question could be answered with 100% indicating the question could be completely answered. These estimations should be treated with caution but nonetheless can be useful in assessing the impact. Averaging the estimates for each of the combined questions the results indicate that 97% of the questions could be answered with a separation of < 3 minutes. With a separation of < 1 week, 67% of the questions could be answered and with a separation of several months only 21% of the questions could be answered.

Turpie, Kevin↗

The present development of time service in Brazil, with the application of the TV line-10 method for coordination and synchronization of atomic clocks

Various methods presently used for the dissemination of time at several levels of precision are described along with future projects in the field. Different aspects of time coordination are reviewed and a list of future laboratories participating in a National Time Scale will be presented. A Brazilian Atomic Time Scale will be obtained from as many of these laboratories as possible. The problem of intercomparison between the Brazilian National Time Scale and the International one will be presented and probable solutions will be discussed. Needs related to the TV Line-10 method will be explained and comments will be made on the legal aspects of time dissemination throughout the country.

Silva, P. M.↗

Interactive Visualization of High-Dimensional Petascale Ocean Data

We describe an application for interactive visualization of 5 petabytes of time-varying multivariate data from a high-resolution global ocean circulation model. The input data are 10311 hourly (ocean time) time steps of various 2D and 3D fields from a 22-billion point 1/48- degree “lat-lon cap” configuration of the MIT General Circulation Model (MITgcm). We map the global horizontal model domain onto our 128-screen (8x16) tiled display wall to produce a canonical tiling with approximately one MITgcm grid point per display pixel, and using this tiling we encode the entire time series for multiple native and computed scalar quantities at a collection of ocean depths. We reduce disk bandwidth requirements by converting the model’s floating point data to 16-bit fixed point values, and compressing those values with a lossless video encoder, which together allow synchronized playback at 24 time steps per second across all 128 displays. The application allows dynamic assignment of any two encoded tiles to any display, and has multiple interfaces for quickly specifying various orderly arrangements of tiles. All subsequent rendering is done on the fly, with run time control of colormaps, transfer functions, histogram equalization, and labeling. The two data streams on each screen can be rendered independently and combined in various ways, including blending, differencing, horizontal/ vertical wipes, and checkerboarding. The two data streams on any screen can optionally be displayed as a scatterplot in their joint attribute space. All scatterplots and map-view plots from the same x/y location and depth are linked so they all show the current brushable selection. Ocean scientists have used the system, and have found previously unidentified features in the data.

Interactive↗

An Innovative Energy Management System for Microgrids with Multiple Grid-Forming Inverters

As increasingly more grid-forming (GFM) inverter-based resources replace traditional fossil-fueled synchronous generators as the GFM sources in microgrids, the existing microgrid energy management systems (EMS) need to be updated to control and coordinate multiple GFM inverters that consider system control objectives under different microgrid connection states. For each state, we formulate an optimization problem and apply a real-time feedback-based control algorithm; altogether, the control algorithms seamlessly connect the states into a generic microgrid EMS that controls the nodal voltages and frequencies, becomes a virtual power plant (VPP) when connected to the main grid, and coordinates power sharing responsibility among GFM sources when islanded. We showcase the EMS on a real-world simulation of a microgrid under the different states to demonstrate its operational effectiveness.

energy management systems↗

Performance analysis of fault-tolerant systems in parallel execution of conversations

The execution overhead inherent in the conversation scheme, which is a scheme for realizing fault-tolerant cooperating processes free of the domino effect, is analyzed. Multiprocessor/multicomputer systems capable of parallel execution of conversation components are considered and a queuing network model of such systems is adopted. Based on the queuing model, various performance indicators, including system throughput, average number of processors idling inside a conversation due to the synchronization required, and average time spent in the conversation, have been evaluated numerically for several application environments. The numeric results are discussed and several essential performance characteristics of the conversation scheme are derived. For example, when the number of participant processes is not large, say less than six, the system performance is highly affected by the synchronization required on the processes in a conversation, and not so much by the probability of acceptance-test failure.

Kim, K. H.↗

Improved accuracies for satellite tracking

A charge coupled device (CCD) camera on an optical telescope which follows the stars can be used to provide high accuracy comparisons between the line of sight to a satellite, over a large range of satellite altitudes, and lines of sight to nearby stars. The CCD camera can be rotated so the motion of the satellite is down columns of the CCD chip, and charge can be moved from row to row of the chip at a rate which matches the motion of the optical image of the satellite across the chip. Measurement of satellite and star images, together with accurate timing of charge motion, provides accurate comparisons of lines of sight. Given lines of sight to stars near the satellite, the satellite line of sight may be determined. Initial experiments with this technique, using an 18 cm telescope, have produced TDRS-4 observations which have an rms error of 0.5 arc second, 100 m at synchronous altitude. Use of a mosaic of CCD chips, each having its own rate of charge motion, in the focal place of a telescope would allow point images of a geosynchronous satellite and of stars to be formed simultaneously in the same telescope. The line of sight of such a satellite could be measured relative to nearby star lines of sight with an accuracy of approximately 0.03 arc second. Development of a star catalog with 0.04 arc second rms accuracy and perhaps ten stars per square degree would allow determination of satellite lines of sight with 0.05 arc second rms absolute accuracy, corresponding to 10 m at synchronous altitude. Multiple station time transfers through a communications satellite can provide accurate distances from the satellite to the ground stations. Such observations can, if calibrated for delays, determine satellite orbits to an accuracy approaching 10 m rms.

Kammeyer, P. C.↗

Choosing a software design method for real-time Ada applications: JSD process inversion as a means to tailor a design specification to the performance requirements and target machine

The validity of real-time software is determined by its ability to execute on a computer within the time constraints of the physical system it is modeling. In many applications the time constraints are so critical that the details of process scheduling are elevated to the requirements analysis phase of the software development cycle. It is not uncommon to find specifications for a real-time cyclic executive program included to assumed in such requirements. It was found that prelininary designs structured around this implementation abscure the data flow of the real world system that is modeled and that it is consequently difficult and costly to maintain, update and reuse the resulting software. A cyclic executive is a software component that schedules and implicitly synchronizes the real-time software through periodic and repetitive subroutine calls. Therefore a design method is sought that allows the deferral of process scheduling to the later stages of design. The appropriate scheduling paradigm must be chosen given the performance constraints, the largest environment and the software's lifecycle. The concept of process inversion is explored with respect to the cyclic executive.

Withey, James V.↗

System and method for clock synchronization and position determination using entangled photon pairs

A system and method for clock synchronization and position determination using entangled photon pairs is provided. The present invention relies on the measurement of the second order correlation function of entangled states. Photons from an entangled photon source travel one-way to the clocks to be synchronized. By analyzing photon registration time histories generated at each clock location, the entangled states allow for high accuracy clock synchronization as well as high accuracy position determination.

Shih, Yanhua↗