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 577 records · Page 32

Communication overhead on the Intel Paragon, IBM SP2 and Meiko CS-2

Interprocessor communication overhead is a crucial measure of the power of parallel computing systems-its impact can severely limit the performance of parallel programs. This report presents measurements of communication overhead on three contemporary commercial multicomputer systems: the Intel Paragon, the IBM SP2 and the Meiko CS-2. In each case the time to communicate between processors is presented as a function of message length. The time for global synchronization and memory access is discussed. The performance of these machines in emulating hypercubes and executing random pairwise exchanges is also investigated. It is shown that the interprocessor communication time depends heavily on the specific communication pattern required. These observations contradict the commonly held belief that communication overhead on contemporary machines is independent of the placement of tasks on processors. The information presented in this report permits the evaluation of the efficiency of parallel algorithm implementations against standard baselines.

Bokhari, Shahid H.↗

Best Practices for Timing Attack Mitigation

GPS signals play essential roles in the electric subsector by providing precision timing used to synchronize and record measurements from a range of equipment. However, previous research has demonstrated that GPS signals can be spoofed or jammed relatively easily in order to interfere with timing-reliant equipment. This document outlines utility best practices for mitigating against timing attacks in the electric subsector based on an assessment of the difficulty and impact of realistic timing attacks and testing of the effectiveness of technologies capable of mitigating them. This analysis builds on research establishing the vulnerability of GPS-reliant timing equipment to jamming and spoofing by elaborating the difficulty, consequences, and mitigations for timing attacks that adversaries might realistically attempt. While timing attacks are relatively low-cost, low-sophistication, and capable of systemic consequences in the electric subsector, they can be effectively mitigated through well-targeted and diverse mitigations.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Accurate measurement of the jitter time of GaAs photoconductive semiconductor switches triggered by a one-to-two optical fiber

An improved method is proposed to measure the jitter time of the photoconductive semiconductor switches (PCSSs). A one-to-two fiber is utilized to separate and guide the 1053 nm laser beam to trigger two identical 3-mm-gap GaAs PCSSs synchronously. The jitter time is derived from the time lags of two switches turn-on by the error transfer theory. At a bias voltage of 1 kV, the jitter time is measured as 14.41 ps, which is the lowest jitter of GaAs PCSS that has been reported so far.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

On the effect of timing errors in run length codes

Many redundancy removal algorithms employ some sort of run length code. Blocks of timing words are coded with synchronization words inserted between blocks. The probability of incorrectly reconstructing a sample because of a channel error in the timing data is a monotonically nondecreasing function of time since the last synchronization word. In this paper we compute the 'probability that the accumulated magnitude of timing errors equal zero' as a function of time since the last synchronization word for a zero-order predictor (ZOP). The result is valid for any data source that can be modeled by a first-order Markov chain and any digital channel that can be modeled by a channel transition matrix. An example is presented.

Wilkins, L. C.↗

A method to synchronize signals from multiple patient monitoring devices through a single input channel for inclusion in list-mode acquisitions

Purpose: This technical note documents a method that the authors developed for combining a signal to synchronize a patient-monitoring device with a second physiological signal for inclusion into list-mode acquisition. Our specific application requires synchronizing an external patient motion-tracking system with a medical imaging system by multiplexing the tracking input with the ECG input. The authors believe that their methodology can be adapted for use in a variety of medical imaging modalities including single photon emission computed tomography (SPECT) and positron emission tomography (PET). Methods: The authors insert a unique pulse sequence into a single physiological input channel. This sequence is then recorded in the list-mode acquisition along with the R-wave pulse used for ECG gating. The specific form of our pulse sequence allows for recognition of the time point being synchronized even when portions of the pulse sequence are lost due to collisions with R-wave pulses. This was achieved by altering our software used in binning the list-mode data to recognize even a portion of our pulse sequence. Limitations on heart rates at which our pulse sequence could be reliably detected were investigated by simulating the mixing of the two signals as a function of heart rate and time point during the cardiac cycle at which our pulse sequence is mixed with the cardiac signal. Results: The authors have successfully achieved accurate temporal synchronization of our motion-tracking system with acquisition of SPECT projections used in 17 recent clinical research cases. In our simulation analysis the authors determined that synchronization to enable compensation for body and respiratory motion could be achieved for heart rates up to 125 beats-per-minute (bpm). Conclusions: Synchronization of list-mode acquisition with external patient monitoring devices such as those employed in motion-tracking can reliably be achieved using a simple method that can be implemented using minimal external hardware and software modification through a single input channel, while still recording cardiac gating signals.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Correlations and clustering in wholesale electricity markets

We study the structure of locational marginal prices in day-ahead and real-time wholesale electricity markets. In particular, we consider the case of two North American markets and show that the price correlations contain information on the locational structure of the grid. We study various clustering methods and introduce a type of correlation function based on event synchronization for spiky time series, and another based on string correlations of location names provided by the markets. As a result, this allows us to reconstruct aspects of the locational structure of the grid.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Synchronized Flashing Lights For Approach And Docking

Proposed optoelectronic system for guiding vehicle in approaching and docking with another vehicle includes active optical targets (flashing lights) on approached vehicle synchronized with sensor and image-processing circuitry on approaching vehicle. Conceived for use in automated approach and docking of two spacecraft. Also applicable on Earth to manually controlled and automated approach and docking of land vehicles, aircraft, boats, and submersible vehicles, using GPS or terrestrial broadcast time signals for synchronization. Principal advantage: optical power reduced, with consequent enhancement of safety.

Book, Michael L.↗

Achieving balanced execution through runtime detection of performance variation

Systems, apparatuses, and methods for achieving balanced execution in a multi-node cluster through runtime detection of performance variation are described. During a training phase, performance counters and an amount of time spent waiting for synchronization is monitored for a plurality of tasks for each node of the multi-node cluster. These values are utilized to generate a model which correlates the values of the performance counters to the amount of time spent waiting for synchronization. Once the model is built, the values of the performance counters are monitored for a period of time at the start of each task, and these values are input into the model. The model generates a prediction of whether a given node is on the critical path. If the given node is predicted to be on the critical path, the power allocation of the given node is increased.

97 MATHEMATICS AND COMPUTING↗

Roadmap of ultrafast x-ray atomic and molecular physics

X-ray free-electron lasers (XFELs) and table-top sources of x-rays based upon high harmonic generation (HHG) have revolutionized the field of ultrafast x-ray atomic and molecular physics, largely due to an explosive growth in capabilities in the past decade. XFELs now provide unprecedented intensity (10 20 W cm -2 ) of x-rays at wavelengths down to ~1 Ångstrom, and HHG provides unprecedented time resolution (~50 attoseconds) and a correspondingly large coherent bandwidth at longer wavelengths. For context, timescales can be referenced to the Bohr orbital period in hydrogen atom of 150 attoseconds and the hydrogen-molecule vibrational period of 8 femtoseconds; wavelength scales can be referenced to the chemically significant carbon K-edge at a photon energy of ~280 eV (44 Ångstroms) and the bond length in methane of ~1 Ångstrom. With these modern x-ray sources one now has the ability to focus on individual atoms, even when embedded in a complex molecule, and view electronic and nuclear motion on their intrinsic scales (attoseconds and Ångstroms). These sources have enabled coherent diffractive imaging, where one can image non-crystalline objects in three dimensions on ultrafast timescales, potentially with atomic resolution. The unprecedented intensity available with XFELs has opened new fields of multiphoton and nonlinear x-ray physics where behavior of matter under extreme conditions can be explored. The unprecedented time resolution and pulse synchronization provided by HHG sources has kindled fundamental investigations of time delays in photoionization, charge migration in molecules, and dynamics near conical intersections that are foundational to AMO physics and chemistry. This roadmap coincides with the year when three new XFEL facilities, operating at Ångstrom wavelengths, opened for users (European XFEL, Swiss-FEL and PAL-FEL in Korea) almost doubling the present worldwide number of XFELs, and documents the remarkable progress in HHG capabilities since its discovery roughly 30 years ago, showcasing experiments in AMO physics and other applications. Here in this paper, we capture the perspectives of 17 leading groups and organize the contributions into four categories: ultrafast molecular dynamics, multidimensional x-ray spectroscopies; high-intensity x-ray phenomena; attosecond x-ray science.

74 ATOMIC AND MOLECULAR PHYSICS↗

Atomic and gravitational clocks

Atomic and gravitational clocks are governed by the laws of electrodynamics and gravity, respectively. While the strong equivalence principle (SEP) assumes that the two clocks have been synchronous at all times, recent planetary data seem to suggest a possible violation of the SEP. Past analysis of the implications of an SEP violation on different physical phenomena revealed no disagreement. However, these studies assumed that the two different clocks can be consistently constructed within the framework. The concept of scale invariance, and the physical meaning of different systems of units, are now reviewed and the construction of two clocks that do not remain synchronous - whose rates are related by a non-constant function beta sub a - is demonstrated. The cosmological character of beta sub a is also discussed.

Canuto, V. M.↗

Human Adaptation to Isolated and Confined Environments

A study was conducted over seven months in a winter Antarctic isolated and confined environment (ICE). Physiological and psychological data was collected several times a week. Information was collected on a monthly basis on behavior and the use of physical facilities. Adaptation and information indicated that there was a significant decrease in epinephrine and norepinephrine during the middle trimester of the winter. No vital changes were found for blood pressure. Self reports of hostility and anxiety show a linear increase. There were no significant changes in depression during ICE. The physiological and psychological data do not move in a synchronous fashion over time. The data also suggest that both ambient qualities of an ICE and discrete social environmental events, such as the arrival of the summer crew, have an impact on the outcome measures used. It may be most appropiate to develop a model for ICE's that incorporates not only global chronic stressors common to all ICE's but also the role of discrete environmental effects which can minimize or enhance the influence of more chronic stressors. Behavioral adjustment information highlight the importance of developing schedules which balance work and recreational activities.

Evans, Gary W.↗

Electron Bunch Timing with Femtosecond Precision in a Superconducting Free-Electron Laser

High-gain free-electron lasers (FELs) are capable of generating femtosecond x-ray pulses with peak brilliances many orders of magnitude higher than at other existing x-ray sources. In order to fully exploit the opportunities offered by these femtosecond light pulses in time-resolved experiments, an unprecedented synchronization accuracy is required. In this Letter, we distributed the pulse train of a mode-locked fiber laser with femtosecond stability to different locations in the linear accelerator of the soft x-ray FEL FLASH. A novel electro-optic detection scheme was applied to measure the electron bunch arrival time with an as yet unrivaled precision of 6 fs (rms). With two beam-based feedback systems we succeeded in stabilizing both the arrival time and the electron bunch compression process within two magnetic chicanes, yielding a significant reduction of the FEL pulse energy jitter.

43 PARTICLE ACCELERATORS↗

Clocks and timing in the NASA Deep Space Network

A new timing system has been developed for the NASA Deep Space Network (DSN) and is currently in the final stages of integration, testing and implementation in all three DSN sites. The DSN is a distributed antenna network for deep space communication, whose facilities are continuously engaged in spacecraft tracking, Very Long Baseline Interferometry (VLBI) or Radio Astronomy activities. Its primary components consist of three Deep Space Communication Centers (DSCC) separated nearly equidistant around the Earth in California, USA; Spain; and Australia. Within each DSCC, synchronized, low jitter timing signals must be distributed to many users over distances of up to 30 kilometers. The design criteria for the timing system required state of the art stability and jitter performance, but also extremely high operability and reliability. This paper describes some of the key features and recent system performance data as measured both in the laboratory and the operational DSN.

clocks↗

Omega flight-test data reduction sequence

Computer programs for Omega data conversion, summary, and preparation for distribution are presented. Program logic and sample data formats are included, along with operational instructions for each program. Flight data (or data collected in flight format in the laboratory) is provided by the Ohio University Omega receiver base in the form of 6-bit binary words representing the phase of an Omega station with respect to the receiver's local clock. All eight Omega stations are measured in each 10-second Omega time frame. In addition, an event-marker bit and a time-slot D synchronizing bit are recorded. Program FDCON is used to remove data from the flight recorder tape and place it on data-processing cards for later use. Program FDSUM provides for computer plotting of selected LOP's, for single-station phase plots, and for printout of basic signal statistics for each Omega channel. Mean phase and standard deviation are printed, along with data from which a phase distribution can be plotted for each Omega station. Program DACOP simply copies the Omega data deck a controlled number of times, for distribution to users.

Lilley, R. W.↗

Libpanda: A High Performance Library for Vehicle Data Collection

Cyber-Physical Systems (CPS) generally involve time-critical components due to physical dynamics, therefore necessitating high-performance subsystems. This is also true in data collection scenarios to infer physical phenomena. This paper covers Libpanda as an example of a component that has been designed to address performance issues in CPS implementations. Libpanda is a C++ library that interfaces software with a Comma.ai Panda device. Pandas are used for installation in modern vehicles to read the vehicle CAN bus, providing rich sensor data and limited vehicle control through message injection. The motivation to design lib-panda stems from the lack of performance in Python-based code that runs on inexpensive hardware like a Raspberry Pi. In such situations, Python code would result in utilizing 92% CPU while also dropping around 40% of the CAN packet due to bottlenecks. Without using different tools, inconsistent data collection means a loss of time-based vehicle state interpretation. Libpanda addresses these issues through implementation in a different language and implementation of different design paradigms involving asynchronous calls and multithreading. The Panda also features a GPS module that allows multiple instances to synchronize clocks for large-scale data collection scenarios. Libpanda has been designed with time-synchronization in mind to aid in the measurement of inter-vehicle dynamics. The performance improvements of libpanda have resulted in it becoming an important component in automotive dynamics research that requires a higher technical performance in large-scale experiments.

Bunting, Matthew↗

Use of common time base for checkpointing and rollback recovery in a distributed system

An approach to checkpointing and rollback recovery in a distributed computing system using a common time base is proposed. A common time base is established in the system using a hardware clock synchronization algorithm. This common time base is coupled with the idea of pseudo-recovery points to develop a checkpointing algorithm that has the following advantages: reduced wait for commitment for establishing recovery lines, fewer messages to be exchanged, and less memory requirement. These advantages are assessed quantitatively by developing a probabilistic model.

Ramanathan, Parameswaran↗