Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “latency”

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
All sourcesNASA NTRSDOE OSTI
NASA NTRS1995

Architecture and performance analysis of DIRSMIN: A fault-tolerant switch using dilated reduced-stage MIN

We develop and analyze a dilated high performance fault tolerant fast packet multistage interconnection network (MIN) in this paper. In this new design, the links at the input and the output stages of a dilated banyan-based MIN are rearranged to create multiple routes for each source-destination pair in the network after removing one stage in the network. These multiple paths are link- and node-disjoint. Fault tolerance at low latency is achieved by sending multiple copies of each input packet simultaneously using different routes and different priorities. This guarantees that high throughput is maintained even in the presence of faults. Throughput is analyzed using simulation and analysis and we show that the new design has considerably higher performance in the presence of a faulty switching element (SE) or link in comparison to dilated networks. We also analyze the reliability and show that the new design has superior reliability in comparison to competing proposals.

Somani, Arun K.↗
NASA NTRS1995

Newton-Krylov-Schwarz: An implicit solver for CFD

Newton-Krylov methods and Krylov-Schwarz (domain decomposition) methods have begun to become established in computational fluid dynamics (CFD) over the past decade. The former employ a Krylov method inside of Newton's method in a Jacobian-free manner, through directional differencing. The latter employ an overlapping Schwarz domain decomposition to derive a preconditioner for the Krylov accelerator that relies primarily on local information, for data-parallel concurrency. They may be composed as Newton-Krylov-Schwarz (NKS) methods, which seem particularly well suited for solving nonlinear elliptic systems in high-latency, distributed-memory environments. We give a brief description of this family of algorithms, with an emphasis on domain decomposition iterative aspects. We then describe numerical simulations with Newton-Krylov-Schwarz methods on aerodynamics applications emphasizing comparisons with a standard defect-correction approach, subdomain preconditioner consistency, subdomain preconditioner quality, and the effect of a coarse grid.

Cai, Xiao-Chuan↗
NASA NTRS1995

A Performance Prediction Model for a Fault-Tolerant Computer During Recovery and Restoration

The modeling and design of a fault-tolerant multiprocessor system is addressed. Of interest is the behavior of the system during recovery and restoration after a fault has occurred. The multiprocessor systems are based on the Algorithm to Architecture Mapping Model (ATAMM) and the fault considered is the death of a processor. The developed model is useful in the determination of performance bounds of the system during recovery and restoration. The performance bounds include time to recover from the fault, time to restore the system, and determination of any permanent delay in the input to output latency after the system has regained steady state. Implementation of an ATAMM based computer was developed for a four-processor generic VHSIC spaceborne computer (GVSC) as the target system. A simulation of the GVSC was also written on the code used in the ATAMM Multicomputer Operating System (AMOS). The simulation is used to verify the new model for tracking the propagation of the delay through the system and predicting the behavior of the transient state of recovery and restoration. The model is shown to accurately predict the transient behavior of an ATAMM based multicomputer during recovery and restoration.

Obando, Rodrigo A.↗
NASA NTRS1996

Inertial Head-Tracker Sensor Fusion by a Complementary Separate-Bias Kalman Filter

Current virtual environment and teleoperator applications are hampered by the need for an accurate, quick-responding head-tracking system with a large working volume. Gyroscopic orientation sensors can overcome problems with jitter, latency, interference, line-of-sight obscurations, and limited range, but suffer from slow drift. Gravimetric inclinometers can detect attitude without drifting, but are slow and sensitive to transverse accelerations. This paper describes the design of a Kalman filter to integrate the data from these two types of sensors in order to achieve the excellent dynamic response of an inertial system without drift, and without the acceleration sensitivity of inclinometers.

Foxlin, Eric↗
NASA NTRS1996

DGPS with NASA's ACTS

The U.S. Army Topographic Engineering Center, concerned about frequency license problems inherent with operating data-ready radios to support differential GPS (DGPS), learned of an experiment program the National Aeronautics and Space Administration (NASA) was sponsoring with its prototype digital satellite - the Advanced Communications Technology Satellite (ACTS). ACTS was designed to evaluate many new, untested technologies for eventual transfer to U.S. telecommunications and related industries. The new technologies promised greater data transmission rates and significantly reduced transmission latency. recognizing these benefits, the Topographic Engineering Center designed a DGPS experiment using an ACTS datalink with baselines of 200 kilometers and longer to learn what positional accuracy was possible with leading-edge satellite telecommunications technology.

Dendy, Roger↗
NASA NTRS1996

Inertial head-tracker sensor fusion by a complementary separate-bias Kalman filter

Current virtual environment and teleoperator applications are hampered by the need for an accurate, quick responding head-tracking system with a large working volume. Gyroscopic orientation sensors can overcome problems with jitter, latency, interference, line-of-sight obscurations, and limited range, but suffer from slow drift. Gravimetric inclinometers can detect attitude without drifting, but are slow and sensitive to transverse accelerations. This paper describes the design of a Kalman filter to integrate the data from these two types of sensors in order to achieve the excellent dynamic response of an inertial system without drift, and without the acceleration sensitivity of inclinometers.

Foxlin, Eric↗
NASA NTRS1996

Performance Evaluation in Network-Based Parallel Computing

Network-based parallel computing is emerging as a cost-effective alternative for solving many problems which require use of supercomputers or massively parallel computers. The primary objective of this project has been to conduct experimental research on performance evaluation for clustered parallel computing. First, a testbed was established by augmenting our existing SUNSPARCs' network with PVM (Parallel Virtual Machine) which is a software system for linking clusters of machines. Second, a set of three basic applications were selected. The applications consist of a parallel search, a parallel sort, a parallel matrix multiplication. These application programs were implemented in C programming language under PVM. Third, we conducted performance evaluation under various configurations and problem sizes. Alternative parallel computing models and workload allocations for application programs were explored. The performance metric was limited to elapsed time or response time which in the context of parallel computing can be expressed in terms of speedup. The results reveal that the overhead of communication latency between processes in many cases is the restricting factor to performance. That is, coarse-grain parallelism which requires less frequent communication between processes will result in higher performance in network-based computing. Finally, we are in the final stages of installing an Asynchronous Transfer Mode (ATM) switch and four ATM interfaces (each 155 Mbps) which will allow us to extend our study to newer applications, performance metrics, and configurations.

Dezhgosha, Kamyar↗
NASA NTRS1993

An Investigation of Horizontal Combined Eye-Head Tracking in Patients with Abnormal Vestibular and Smooth Pursuit Eye Movements

We investigated the interaction of smooth ocular pursuit (SP) and the vestibulo-ocular reflex (VOR) during horizontal, combined eye-head tracking (CEHT) in patients with abnormalities of either the VOR or SP movements. Our strategy was to apply transient stimuli that capitalized on the different latencies to onset of SP and the VOR. During CEHT of a target moving at 15 deg/sec, normal subjects and patients with VOR deficits all tracked the target with a gain close to 1.O. When the heads of normal subjects were suddenly and unexpectedly braked to a halt during CEHT, the eye promptly began to move in the orbit to track the target, but eye-in-orbit velocity transiently fell to about 60-70% of target velocity. In patients with deficient labyrinthine function, following the onset of the head brake, eye movements to track the target were absent, and SP movements were not generated until about 100 msec later. In patients with deficient SP, CEHT was superior to SP tracking with the head stationary; after the onset of the head brake, tracking eye movements were initiated promptly, but eye velocity was less than 50% of target velocity and increased only slightly thereafter. These results indicate that at least two mechanisms operate to overcome the VOR and allow gaze to track the target during CEHT: (1) the SP system provides a signal to cancel a normally-operating VOR (this cancellation signal is not needed by labyrinthine-deficient patients who have no VOR to cancel), and (2) a reduction of the gain of the VOR is achieved, an ability that is preserved even in patients with cerebral lesions that impair SP.

Huebner, William P.↗
NASA NTRS1997

Fault Injection Techniques and Tools

Dependability evaluation involves the study of failures and errors. The destructive nature of a crash and long error latency make it difficult to identify the causes of failures in the operational environment. It is particularly hard to recreate a failure scenario for a large, complex system. To identify and understand potential failures, we use an experiment-based approach for studying the dependability of a system. Such an approach is applied not only during the conception and design phases, but also during the prototype and operational phases. To take an experiment-based approach, we must first understand a system's architecture, structure, and behavior. Specifically, we need to know its tolerance for faults and failures, including its built-in detection and recovery mechanisms, and we need specific instruments and tools to inject faults, create failures or errors, and monitor their effects.

Hsueh, Mei-Chen↗
NASA NTRS1997

Strategy for Developing Expert-System-Based Internet Protocols (TCP/IP)

The Satellite Networks and Architectures Branch of NASA's Lewis Research is addressing the issue of seamless interoperability of satellite networks with terrestrial networks. One of the major issues is improving reliable transmission protocols such as TCP over long latency and error-prone links. Many tuning parameters are available to enhance the performance of TCP including segment size, timers and window sizes. There are also numerous congestion avoidance algorithms such as slow start, selective retransmission and selective acknowledgment that are utilized to improve performance. This paper provides a strategy to characterize the performance of TCP relative to various parameter settings in a variety of network environments (i.e. LAN, WAN, wireless, satellite, and IP over ATM). This information can then be utilized to develop expert-system-based Internet protocols.

Ivancic, William D.↗
NASA NTRS1997

A Scalable Distributed Approach to Mobile Robot Vision

This paper documents our progress during the first year of work on our original proposal entitled 'A Scalable Distributed Approach to Mobile Robot Vision'. We are pursuing a strategy for real-time visual identification and tracking of complex objects which does not rely on specialized image-processing hardware. In this system perceptual schemas represent objects as a graph of primitive features. Distributed software agents identify and track these features, using variable-geometry image subwindows of limited size. Active control of imaging parameters and selective processing makes simultaneous real-time tracking of many primitive features tractable. Perceptual schemas operate independently from the tracking of primitive features, so that real-time tracking of a set of image features is not hurt by latency in recognition of the object that those features make up. The architecture allows semantically significant features to be tracked with limited expenditure of computational resources, and allows the visual computation to be distributed across a network of processors. Early experiments are described which demonstrate the usefulness of this formulation, followed by a brief overview of our more recent progress (after the first year).

Kuipers, Benjamin↗
NASA NTRS1997

A Parallel Pipelined Renderer for the Time-Varying Volume Data

This paper presents a strategy for efficiently rendering time-varying volume data sets on a distributed-memory parallel computer. Time-varying volume data take large storage space and visualizing them requires reading large files continuously or periodically throughout the course of the visualization process. Instead of using all the processors to collectively render one volume at a time, a pipelined rendering process is formed by partitioning processors into groups to render multiple volumes concurrently. In this way, the overall rendering time may be greatly reduced because the pipelined rendering tasks are overlapped with the I/O required to load each volume into a group of processors; moreover, parallelization overhead may be reduced as a result of partitioning the processors. We modify an existing parallel volume renderer to exploit various levels of rendering parallelism and to study how the partitioning of processors may lead to optimal rendering performance. Two factors which are important to the overall execution time are re-source utilization efficiency and pipeline startup latency. The optimal partitioning configuration is the one that balances these two factors. Tests on Intel Paragon computers show that in general optimal partitionings do exist for a given rendering task and result in 40-50% saving in overall rendering time.

Chiueh, Tzi-Cker↗
NASA NTRS1987

Point-to-Point Multicast Communications Protocol

This paper describes a protocol to support point-to-point interprocessor communications with multicast. Dynamic, cut-through routing with local flow control is used to provide a high-throughput, low-latency communications path between processors. In addition multicast transmissions are available, in which copies of a packet are sent to multiple destinations using common resources as much as possible. Special packet terminators and selective buffering are introduced to avoid a deadlock during multicasts. A simulated implementation of the protocol is also described.

PROTOCOLS↗
NASA NTRS1974

Control Characteristics of Alcohol-Impaired Operators

Although the operation of vehicles like airplanes, cars, and bicycles involves a complex array of perceptual, decision and control activities, most accident statistics clearly show that intoxicated operators are a dominant cause of accidents, and not the difficulty of the task itself. This paper summarizes some recent research on the nature of the impairment of operator control under blood alcohol concentrations (BAC) up to above 0.16 percent. Alcohol toxicity is shown to be quite specific with respect to visual-motor functions involved in control of a vehicle, and experiments with a generalized workload task and special driving simulator show how these are reflected in terms of changes in operator control parameters such as response latency, gains, stability margins, and coherency.

Jex, Henry R.↗
NASA NTRS1997

Individual Differences in Response to Sleep Deprivation: Assessment of Fatigue Following Sleep Loss

Previous work has indicated that a small but significant number of participants in sleep deprivation studies or in simulated shift work experiments manifests an exaggerated performance decrement when they reach a critical point in the experiment, usually near the trough of the circadian cycle or the middle of the night. Those who show this exaggerated response do not appear to differ from other non-nal volunteers in any substantial way according to usual screening criteria or baseline values. The present study aims to examine factors that may provide the basis for this extreme response. We propose that a preexisting sleep deficit-as manifested by low values on the Multiple Sleep Latency Test (MSLT)-may account for extreme responders. Roth and colleagues (1993) have shown that among normal volunteers screened for a variety of studies, approximately 20 to 25 percent show low (< 6 minutes) MSLT scores on a consistent basis, whereas a like proportion shows consistently high MSLT scores (> 13 minutes). Additionally, studies by this group have indicated that subjects with low MSLT scores may suffer from chronic insufficient sleep (Roth et al., 1993), as further substantiated by the finding that they have consistently higher nocturnal sleep efficiency and that their MSLT scores rise to normal values when sleep is extended (Roehrs et al., 1996). We hypothesize that the short MSLT subjects have a significant long-term sleep deficit that leads to a marked intolerance for sleep deprivation or shift work. We further suggest that this sleep debt may signify an increased sleep need in these individuals that is not met either due to personal preference or to societal pressures (or both). If this speculation is accurate, then we predict that the tolerance for sleep deprivation in such individuals can be increased by "pretreatment" with sleep extension. Thus, the present study is designed to test the following two hypotheses: subjects with nominal sleep patterns who have low MSLT scores (e.g., Sleepy subjects) will show an exaggerated response (performance decrement) to sleep loss compared to subjects who have high MSLT scores (Alert subjects) on a nominal sleep schedule. when permitted to extend sleep-thus discharging their sleep debt-the Sleepy subjects will show a sleep-loss response resembling that of the Alert subjects.

Carskadon, Mary A.↗
NASA NTRS1997

Individual Differences in Response to Sleep Deprivation: Assessment of Fatigue Following Sleep Loss

Previous work has indicated that a small but significant number of participants in sleep deprivation studies or in simulated shift work experiments manifests an exaggerated performance decrement when they reach a critical point in the experiment, usually near the trough of the circadian cycle or the middle of the night. Those who show this exaggerated response do not appear to differ from other non-nal volunteers in any substantial way according to usual screening criteria or baseline values. The present study aims to examine factors that may provide the basis for this extreme response. We propose that a preexisting sleep deficit-as manifested by low values on the Multiple Sleep Latency Test (MSLT)-may account for extreme responders. It has been shown that among normal volunteers screened for a variety of studies, approximately 20 to 25 percent show low (< 6 minutes) MSLT scores on a consistent basis, whereas a like proportion shows consistently high MSLT scores (> 13 minutes). Additionally, studies by this group have indicated that subjects with low MSLT scores may suffer from chronic insufficient sleep, as further substantiated by the finding that they have consistently higher nocturnal sleep efficiency and that their MSLT scores rise to normal values when sleep is extended. We hypothesize that the short MSLT subjects have a significant long-term sleep deficit that leads to a marked intolerance for sleep deprivation or shift work. We further suggest that this sleep debt may signify an increased sleep need in these individuals that is not met either due to personal preference or to societal pressures (or both). If this speculation is accurate, then we predict that the tolerance for sleep deprivation in such individuals can be increased by "pretreatment" with sleep extension. Thus, the present study is designed to test the following two hypotheses: (1) subjects with nominal sleep patterns who have low MSLT scores (e.g., Sleepy subjects) will show an exaggerated response (performance decrement) to sleep loss compared to subjects who have high MSLT scores (Alert subjects) on a nominal sleep schedule; (2) when permitted to extend sleep--thus discharging their sleep debt-the Sleepy subjects will show a sleep-loss response resembling that of the Alert subjects.

Carskadon, Mary A.↗
NASA NTRS1997

Individual Differences in Response to Sleep Deprivation: Assessment of Fatigue Following Sleep Loss

Previous work has indicated that a small but significant number of participants in sleep deprivation studies or in simulated shift work experiments manifests an exaggerated performance decrement when they reach a critical point in the experiment, usually near the trough of the circadian cycle or the middle of the night. Those who show this exaggerated response do not appear to differ from other normal volunteers in any substantial way according to usual screening criteria or baseline values. The present study aims to examine factors that may provide the basis for this extreme response. We propose that a preexisting sleep deficit-as manifested by low values on the Multiple Sleep Latency Test (MSLT)-may account for extreme responders. Roth and colleagues (1993) have shown that among normal volunteers screened for a variety of studies, approximately 20 to 25 percent show low (< or = 6 minutes) MSLT scores on a consistent basis, whereas a like proportion shows consistently high MSLT scores (> or = 13 minutes). Additionally, studies by this group have indicated that subjects with low MSLT scores may suffer from chronic insufficient sleep (Roth et al., 1993), as further substantiated by the finding that they have consistently higher nocturnal sleep efficiency and that their MSLT scores rise to normal values when sleep is extended (Roehrs et al., 1996). We hypothesize that the short MSLT subjects have a significant long-term sleep deficit that leads to a marked intolerance for sleep deprivation or shift work. We further suggest that this sleep debt may signify an increased sleep need in these individuals that is not met either due to personal preference or to societal pressures (or both). If this speculation is accurate, then we predict that the tolerance for sleep deprivation in such individuals can be increased by "pretreatment" with sleep extension. Thus, the present study is designed to test the following two hypotheses: subjects with nominal sleep patterns who have low MSLT scores (e.g., Sleepy subjects) will show an exaggerated response (performance decrement) to sleep loss compared to subjects who have high MSLT scores (Alert subjects) on a nominal sleep schedule. When permitted to extend sleep-thus discharging their sleep debt-the Sleepy subjects will show a sleep-loss response resembling that of the Alert subjects.

Carskadon, Mary A.↗
NASA NTRS1998

The SGI/Cray T3E: Experiences and Insights

The NASA Goddard Space Flight Center is home to the fifth most powerful supercomputer in the world, a 1024 processor SGI/Cray T3E-600. The original 512 processor system was placed at Goddard in March, 1997 as part of a cooperative agreement between the High Performance Computing and Communications Program's Earth and Space Sciences Project (ESS) and SGI/Cray Research. The goal of this system is to facilitate achievement of the Project milestones of 10, 50 and 100 GFLOPS sustained performance on selected Earth and space science application codes. The additional 512 processors were purchased in March, 1998 by the NASA Earth Science Enterprise for the NASA Seasonal to Interannual Prediction Project (NSIPP). These two "halves" still operate as a single system, and must satisfy the unique requirements of both aforementioned groups, as well as guest researchers from the Earth, space, microgravity, manned space flight and aeronautics communities. Few large scalable parallel systems are configured for capability computing, so models are hard to find. This unique environment has created a challenging system administration task, and has yielded some insights into the supercomputing needs of the various NASA Enterprises, as well as insights into the strengths and weaknesses of the T3E architecture and software. The T3E is a distributed memory system in which the processing elements (PE's) are connected by a low latency, high bandwidth bidirectional 3-D torus. Due to the focus on high speed communication between PE's, the T3E requires PE's to be allocated contiguously per job. Further, jobs will only execute on the user specified number of PE's and PE timesharing is possible but impractical. With a highly varied job mix in both size and runtime of jobs, the resulting scenario is PE fragmentation and an inability to achieve near 100% utilization. SGI/Cray has provided several scheduling and configuration tools to minimize the impact of fragmentation. These tools include PScheD (the political scheduler), GRM (the global resource manager) and NQE (the Network Queuing Environment). Features and impact of these tools will be discussed, as will resulting performance and utilization data. As a distributed memory system, the T3E is designed to be programmed through explicit message passing. Consequently, certain assumptions related to code design are made by the operating system (UNICOS/mk) and its scheduling tools. With the exception of HPF, which does run on the T3E, however poorly, alternative programming styles have the potential to impact the T3E in unexpected and undesirable ways. Several examples will be presented (preceeded with the disclaimer, "Don't try this at home! Violators will be prosecuted!")

Bernard, Lisa Hamet↗