Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “time warp”

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 19 records

Time Warp Operating System, Version 2.5.1

Time Warp Operating System, TWOS, is special purpose computer program designed to support parallel simulation of discrete events. Complete implementation of Time Warp software mechanism, which implements distributed protocol for virtual synchronization based on rollback of processes and annihilation of messages. Supports simulations and other computations in which both virtual time and dynamic load balancing used. Program utilizes underlying resources of operating system. Written in C programming language.

Bellenot, Steven F.↗

Time warp operating system version 2.7 internals manual

The Time Warp Operating System (TWOS) is an implementation of the Time Warp synchronization method proposed by David Jefferson. In addition, it serves as an actual platform for running discrete event simulations. The code comprising TWOS can be divided into several different sections. TWOS typically relies on an existing operating system to furnish some very basic services. This existing operating system is referred to as the Base OS. The existing operating system varies depending on the hardware TWOS is running on. It is Unix on the Sun workstations, Chrysalis or Mach on the Butterfly, and Mercury on the Mark 3 Hypercube. The base OS could be an entirely new operating system, written to meet the special needs of TWOS, but, to this point, existing systems have been used instead. The base OS's used for TWOS on various platforms are not discussed in detail in this manual, as they are well covered in their own manuals. Appendix G discusses the interface between one such OS, Mach, and TWOS.

Source record↗

Virtual time and time warp on the JPL hypercube

This paper describes the concept of virtual time and its implementation in the Time Warp Operating System at the Jet Propulsion Laboratory. Virtual time is a distributed synchronization paradigm that is appropriate for distributed simulation, database concurrency control, real time systems, and coordination of replicated processes. The Time Warp Operating System is targeted toward the distributed simulation application and runs on a 32-node JPL Mark II Hypercube.

Jefferson, David↗

VME rollback hardware for time warp multiprocessor systems

The purpose of the research effort is to develop and demonstrate innovative hardware to implement specific rollback and timing functions required for efficient queue management and precision timekeeping in multiprocessor discrete event simulations. The previously completed phase 1 effort demonstrated the technical feasibility of building hardware modules which eliminate the state saving overhead of the Time Warp paradigm used in distributed simulations on multiprocessor systems. The current phase 2 effort will build multiple pre-production rollback hardware modules integrated with a network of Sun workstations, and the integrated system will be tested by executing a Time Warp simulation. The rollback hardware will be designed to interface with the greatest number of multiprocessor systems possible. The authors believe that the rollback hardware will provide for significant speedup of large scale discrete event simulation problems and allow multiprocessors using Time Warp to dramatically increase performance.

Robb, Michael J.↗

Time Warp Operating System (TWOS)

Designed to support parallel discrete-event simulation, TWOS is complete implementation of Time Warp mechanism - distributed protocol for virtual time synchronization based on process rollback and message annihilation.

Bellenot, Steven F.↗

Rollback Hardware For Time Warp Multiprocessor Systems

Rollback Chip (RBC) module is computer circuit board containing special-purpose memory circuits for use in multiprocessor computer system. Designed to help realize speedup potential of parallel processing for simulation of discrete events by use of Time Warp operating system.

Robb, Michael J.↗

Phi-s correlation and dynamic time warping - Two methods for tracking ice floes in SAR images

The authors present two algorithms for performing shape matching on ice floe boundaries in SAR (synthetic aperture radar) images. These algorithms quickly produce a set of ice motion and rotation vectors that can be used to guide a pixel value correlator. The algorithms match a shape descriptor known as the Phi-s curve. The first algorithm uses normalized correlation to match the Phi-s curves, while the second uses dynamic programming to compute an elastic match that better accommodates ice floe deformation. Some empirical data on the performance of the algorithms on Seasat SAR images are presented.

Mcconnell, Ross↗

Functional Data Analysis of Spaceflight-Induced Changes in Coordination and Phase in Head Pitch Acceleration During Treadmill Walking

Astronauts returning from spaceflight experience neurovestibular disturbances during head movements and attempt to mitigate them by limiting head motion. Analyses to date of the head movements made during walking have concentrated on amplitude and variability measures extracted from ensemble averages of individual gait cycles. Phase shifts within each gait cycle can be determined by functional data analysis through the computation of time-warping functions. Large, localized variations in the timing of peaks in head kinematics may indicate changes in coordination. The purpose of this study was to determine timing changes in head pitch acceleration of astronauts during treadmill walking before and after flight. Six astronauts (5M/1F; age = 43.5+/-6.4yr) participated in the study. Subjects walked at 1.8 m/sec (4 mph) on a motorized treadmill while reading optotypes displayed on a computer screen 4 m in front of their eyes. Three-dimensional motion of the subject s head was recorded with an Inertial Measurement Unit (IMU) device. Data were recorded twice before flight and four times after landing. The head pitch acceleration was calculated by taking the time derivative of the pitch velocity data from the IMU. Data for each session with each subject were time-normalized into gait cycles, then registered to align significant features and create a mean curve. The mean curves of each postflight session for each subject were re-registered based on their preflight mean curve to create time-warping functions. The root mean squares (RMS) of these warping functions were calculated to assess the deviation of head pitch acceleration mean curves in each postflight session from the preflight mean curve. After landing, most crewmembers exhibited localized shifts within their head pitch acceleration regimes, with the greatest deviations in RMS occurring on landing day or 1 day after landing. These results show that the alteration of head pitch coordination due to spaceflight may be assessed using an analysis of time-warping functions.

Miller, Christopher↗

Performance bounds on parallel self-initiating discrete-event

The use is considered of massively parallel architectures to execute discrete-event simulations of what is termed self-initiating models. A logical process in a self-initiating model schedules its own state re-evaluation times, independently of any other logical process, and sends its new state to other logical processes following the re-evaluation. The interest is in the effects of that communication on synchronization. The performance is considered of various synchronization protocols by deriving upper and lower bounds on optimal performance, upper bounds on Time Warp's performance, and lower bounds on the performance of a new conservative protocol. The analysis of Time Warp includes the overhead costs of state-saving and rollback. The analysis points out sufficient conditions for the conservative protocol to outperform Time Warp. The analysis also quantifies the sensitivity of performance to message fan-out, lookahead ability, and the probability distributions underlying the simulation.

Nicol, David M.↗

Program For Parallel Discrete-Event Simulation

User does not have to add any special logic to aid in synchronization. Time Warp Operating System (TWOS) computer program is special-purpose operating system designed to support parallel discrete-event simulation. Complete implementation of Time Warp mechanism. Supports only simulations and other computations designed for virtual time. Time Warp Simulator (TWSIM) subdirectory contains sequential simulation engine interface-compatible with TWOS. TWOS and TWSIM written in, and support simulations in, C programming language.

Beckman, Brian C.↗

SPEEDES - A multiple-synchronization environment for parallel discrete-event simulation

Synchronous Parallel Environment for Emulation and Discrete-Event Simulation (SPEEDES) is a unified parallel simulation environment. It supports multiple-synchronization protocols without requiring users to recompile their code. When a SPEEDES simulation runs on one node, all the extra parallel overhead is removed automatically at run time. When the same executable runs in parallel, the user preselects the synchronization algorithm from a list of options. SPEEDES currently runs on UNIX networks and on the California Institute of Technology/Jet Propulsion Laboratory Mark III Hypercube. SPEEDES also supports interactive simulations. Featured in the SPEEDES environment is a new parallel synchronization approach called Breathing Time Buckets. This algorithm uses some of the conservative techniques found in Time Bucket synchronization, along with the optimism that characterizes the Time Warp approach. A mathematical model derived from first principles predicts the performance of Breathing Time Buckets. Along with the Breathing Time Buckets algorithm, this paper discusses the rules for processing events in SPEEDES, describes the implementation of various other synchronization protocols supported by SPEEDES, describes some new ones for the future, discusses interactive simulations, and then gives some performance results.

Steinman, Jeff S.↗

Automatic voice recognition using traditional and artificial neural network approaches

The main objective of this research is to develop an algorithm for isolated-word recognition. This research is focused on digital signal analysis rather than linguistic analysis of speech. Features extraction is carried out by applying a Linear Predictive Coding (LPC) algorithm with order of 10. Continuous-word and speaker independent recognition will be considered in future study after accomplishing this isolated word research. To examine the similarity between the reference and the training sets, two approaches are explored. The first is implementing traditional pattern recognition techniques where a dynamic time warping algorithm is applied to align the two sets and calculate the probability of matching by measuring the Euclidean distance between the two sets. The second is implementing a backpropagation artificial neural net model with three layers as the pattern classifier. The adaptation rule implemented in this network is the generalized least mean square (LMS) rule. The first approach has been accomplished. A vocabulary of 50 words was selected and tested. The accuracy of the algorithm was found to be around 85 percent. The second approach is in progress at the present time.

Botros, Nazeih M.↗

Journey to the Center of a Neutron Star

A neutron star is not a place most would want to visit. This dense remnant of a collapsed star has a magnetic field billions of times stronger than Earth's, enough to shuffle your body's molecules long before you even land. The featureless surface is no fun either. Crushing gravity ensures that the star is a near perfect sphere, compressing all matter so that a sand-grain-sized scoop of neutron star material would weigh as much as a battleship on Earth. At least black holes offer the promise of funky singularity, time warps, and the Odyssean temptation to venture beyond a point of no return. What s a journey to a neutron star good for, one might ask? Well, for starters, it offers the possibility of confirming a theorized state of matter called quark-gluon plasma, which likely existed for a moment after the Big Bang and now might only exist in the superdense interiors of neutron stars. Beneath the neutron star crust, a kilometer-thick plate of crystalline matter, lies the great unknown. The popular theory is that the neutron star interior is made up of a neutron superfluid - a fluid without friction. With the help of two NASA satellites - the Rossi X-Ray Timing Explorer and the Chandra X-Ray Observatory - scientists are journeying to the center of a neutron star. Matter might be so compressed there that it breaks down into quarks, the building blocks of protons and neutrons, and gluons, the carrier of the strong nuclear force. To dig inside a neutron star, no simple drill bit will do. Scientists gain insight into the interior through events called glitches, a sudden change in the neutron star s precise spin rate. 'Glitches are one of the few ways we have to study the neutron star interior,' says Frank Marshall of NASA s Goddard Space Flight Center, who has used the Rossi Explorer to follow the escapades of the glitchiest of all neutron stars, dubbed the Big Glitcher and known scientifically as PSR J0537-6910.

Wanjek, Christopher↗

Finite-element analysis of nonlinear conduction problems subject to moving fields

Through the use of a space-time warp, specialized moving finite elements are developed that can be employed to generate a nonlinear heat conduction model for situations involving traveling boundary and heat generation fields superposed on an initial state. To facilitate the solution of the resulting nonlinear finite-element formulation, a multilevel heuristic iterative solution strategy is developed. In order to demonstrate the versatility and accuracy of the moving elements and their associated nonlinear solution strategy, the results of several numerical experiments are presented.

Padovan, J.↗

AWARE: an Algorithm for the Automated Characterization of EUV Waves in the Solar Atmosphere

Extreme ultraviolet (EUV) waves are large-scale propagating disturbances observed in the solar corona, frequently associated with coronal mass ejections and flares. They appear as faint, extended structures propagating from a source region across the structured solar corona. To measure these waves, we have constructed the Automated Wave Analysis and REduction (AWARE) algorithm. AWARE is implemented in two stages. In the first stage, we use simple image processing techniques to isolate the propagating, brightening wave fronts as they move across the corona. In the second stage, AWARE measures the distance, velocity and acceleration of that wave front across the Sun. We explore the use of the Huygens principle, dynamic time warping and a simple parametric representation of the wave front as potential methods for detecting and tracking non-radial EUV wave propagation.

Ireland, Jack↗

A Proposal to Investigate Outstanding Problems in Astronomy

During the past year the ACS science team has concentrated on analyzing ACS observations, writing papers, and disseminating our results to the astronomy community at conferences and workshops around the world. We also have put considerable effort in getting our results to the public via public lectures and through press releases. Taking a very broad view of our program, we are investigating the evolution of galaxies and clusters of galaxies from their birth, approximately one billion years after the beginning of the Universe, to the present. We have found and characterized a population of galaxies that are no more than 1.4 billion years old. These may well be the Universe s first generation of infant galaxies. Looking at the Universe 500,000 years later, we see what appears to be a cluster of galaxies just beginning to form (a proto-cluster) around a luminous radio galaxy. Moving forward in time and closer to the present, we are studying clusters of galaxies that are less than half the age of the Universe. Our observations and analysis lead us to the important conclusion that the elliptical galaxies in these clusters must have had their last significant star formation some three billion years earlier, which is about the time when the proto-cluster was forming. Coming still closer to home, we are observing nearby massive clusters of galaxies that are approximately 12 billion years old. The gravity from these large aggregates of dark and luminous matter is so strong it warps space-time itself, and makes the cluster act as a cosmic telescope that magnifies the distant galaxies behind the cluster. We used the magnified (or lensed) galaxies to map the distribution of the dominant matter within the clusters, which is the so-called dark matter (the matter is invisible, and its nature is unknown). We also are using these cosmic telescopes to study the distant lensed galaxies that would otherwise be too small and too faint to be seen even by Hubble and the ACS.

Ford, Holland↗

Altitude-age relationships of the lunar maria

Altitudes and relative ages of mare surface units were compared to test if a systematic correlation in height of lava eruption surfaces and age might reflect a corresponding increase in depth of the magma chamber with time; in addition the altitudes were studied to shed light on the time and place of warping of mare surfaces. The laser altimeter data from the Apollo missions and relative age data based on crater erosion models and crater counts were used for the study. The data were correlated by using the image data bank of the Lunar Geoscience Consortium. Results of the first part of the study are inconclusive as no systematic increase in height of lavas with time could be shown. The data of the second part of the study support the conclusion that mare surfaces may have warped throughout most of the time represented by sample ages from the Apollo missions, and that the lithosphere may have become strong enough to remain stable after the time of Apollo 12 samples around 3 b.y. ago.

Lucchitta, B. K.↗