Search NASA⌕ Search

SEARCH · Search NASA

Results for “packet trace”

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.

53 records · Page 3

Ray tracing a three dimensional scene using a grid

Ray tracing a three-dimensional scene using a grid. One example embodiment is a method for ray tracing a three-dimensional scene using a grid. In this example method, the three-dimensional scene is made up of objects that are spatially partitioned into a plurality of cells that make up the grid. The method includes a first act of computing a bounding frustum of a packet of rays, and a second act of traversing the grid slice by slice along a major traversal axis. Each slice traversal includes a first act of determining one or more cells in the slice that are overlapped by the frustum and a second act of testing the rays in the packet for intersection with any objects at least partially bounded by the one or more cells overlapped by the frustum.

97 MATHEMATICS AND COMPUTING↗

Ray tracing a three-dimensional scene using a hierarchical data structure

Ray tracing a three-dimensional scene made up of geometric primitives that are spatially partitioned into a hierarchical data structure. One example embodiment is a method for ray tracing a three-dimensional scene made up of geometric primitives that are spatially partitioned into a hierarchical data structure. In this example embodiment, the hierarchical data structure includes at least a parent node and a corresponding plurality of child nodes. The method includes a first act of determining that a first active ray in the packet hits the parent node and a second act of descending to each of the plurality of child nodes.

97 MATHEMATICS AND COMPUTING↗

A wave model interpretation of the evolution of rotational discontinuities

A hybrid numerical code is employed to trace the evolution of rotational discontinuities (RDs). An extensive parameter variation is carried out, with particular emphasis on beta, Ti/Te, theta sub B (the angle between the normal and total magnetic field), and the helicity of the RD. The RD structure is shown to have features in common with the evolution of both strongly modulated nonlinear wave packets and linear dispersive wave propagation in oblique magnetic fields. For small theta sub B, the RD disperses linearly, giving fast and Alfven waves upstream and downstream, respectively, and the familiar S-shaped hodograms. At larger theta sub B, nonlinearity becomes important and strong coupling to a compressional (sonic) component can occur in the main current layer. The results are applied to RDs observed in the solar wind and at the magnetopause.

Vasquez, Bernard J.↗

Hawking radiation and the boomerang behavior of massive modes near a horizon

We discuss the behavior of massive modes near a horizon based on a study of the dispersion relation and wave packet simulations of the Klein-Gordon equation. We point out an apparent paradox between two (in principle equivalent) pictures of black-hole evaporation through Hawking radiation. In the picture in which the evaporation is due to the emission of positive-energy modes, one immediately obtains a threshold for the emission of massive particles. In the picture in which the evaporation is due to the absorption of negative-energy modes, such a threshold apparently does not exist. We resolve this paradox by tracing the evolution of the positive-energy massive modes with an energy below the threshold. These are seen to be emitted and move away from the black-hole horizon, but they bounce back at a 'red horizon' and are reabsorbed by the black hole, thus compensating exactly for the difference between the two pictures. For astrophysical black holes, the consequences are curious but do not affect the terrestrial constraints on observing Hawking radiation. For analogue-gravity systems with massive modes, however, the consequences are crucial and rather surprising.

79 ASTRONOMY AND ASTROPHYSICS↗

Linearly supporting feature extraction for automated estimation of stellar atmospheric parameters

We describe a scheme to extract linearly supporting (LSU) features from stellar spectra to automatically estimate the atmospheric parameters T{sub eff}, log g, and [Fe/H]. “Linearly supporting” means that the atmospheric parameters can be accurately estimated from the extracted features through a linear model. The successive steps of the process are as follow: first, decompose the spectrum using a wavelet packet (WP) and represent it by the derived decomposition coefficients; second, detect representative spectral features from the decomposition coefficients using the proposed method Least Absolute Shrinkage and Selection Operator (LARS){sub bs}; third, estimate the atmospheric parameters T{sub eff}, log g, and [Fe/H] from the detected features using a linear regression method. One prominent characteristic of this scheme is its ability to evaluate quantitatively the contribution of each detected feature to the atmospheric parameter estimate and also to trace back the physical significance of that feature. This work also shows that the usefulness of a component depends on both the wavelength and frequency. The proposed scheme has been evaluated on both real spectra from the Sloan Digital Sky Survey (SDSS)/SEGUE and synthetic spectra calculated from Kurucz's NEWODF models. On real spectra, we extracted 23 features to estimate T{sub eff}, 62 features for log g, and 68 features for [Fe/H]. Test consistencies between our estimates and those provided by the Spectroscopic Parameter Pipeline of SDSS show that the mean absolute errors (MAEs) are 0.0062 dex for log T{sub eff} (83 K for T{sub eff}), 0.2345 dex for log g, and 0.1564 dex for [Fe/H]. For the synthetic spectra, the MAE test accuracies are 0.0022 dex for log T{sub eff} (32 K for T{sub eff}), 0.0337 dex for log g, and 0.0268 dex for [Fe/H].

79 ASTRONOMY AND ASTROPHYSICS↗

The lower hybrid wave cutoff: A case study in eikonal methods

Eikonal, or ray tracing, methods are commonly used to estimate the propagation of radio frequency fields in plasmas. While the information gained from the rays is quite useful, an approximate solution for the fields would also be valuable, e.g., for comparison to full wave simulations. Such approximations are often difficult to perform numerically because of the special care which must be taken to correctly reconstruct the fields near reflection and focusing caustics. In this paper, we compare the standard eikonal method for approximating fields to a method based on the dynamics of wave packets. We compare the approximations resulting from these two methods to the analytical solution for a lower hybrid wave reflecting from a cutoff. The algorithm based on wave packets has the advantage that it can correctly deal with caustics, without any special treatment.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Reconstructing lower hybrid fields from ray tracing data

Ray tracing methods are commonly used to estimate the propagation of RF fields in plasmas. By going to higher order in the approximations used to derive the ray equations, it is possible to also reconstruct an approximate field from a family of rays. However, this field reconstruction is often neglected, primarily because of the difficulty of automatically dealing with focusing and reflections (caustics) in computational algorithms. In this work, we have been examining the feasibility of using tools developed for semi-classical quantum approximations to do RF field reconstructions. Specifically, it is possible to obtain a set of ODE's which approximately describe the dynamics of a wave packet centered on a ray. From this information, an approximate field can be reconstructed. We here report preliminary results for the reconstruction of lower hybrid fields using this technique.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

MMPP Traffic Generator for the Testing of the SCAR 2 Fast Packet Switch

A prototype MWP Traffic Generator (TG) has been designed for testing of the COMSAT-supplied SCAR II Fast Packet Switch. By generating packets distributed according to a Markov-Modulated Poisson Process (MMPP) model. it allows the assessment of the switch performance under traffic conditions that are more realistic than could be generated using the COMSAT-supplied Traffic Generator Module. The MMPP model is widely believed to model accurately real-world superimposed voice and data communications traffic. The TG was designed to be as much as possible of a "drop-in" replacement for the COMSAT Traffic Generator Module. The latter fit on two Altera EPM7256EGC 192-pin CPLDs and produced traffic for one switch input port. No board changes are necessary because it has been partitioned to use the existing board traces. The TG, consisting of parts "TGDATPROC" and "TGRAMCTL" must merely be reprogrammed into the Altera devices of the same name. However, the 040 controller software must be modified to provide TG initialization data. This data will be given in Section II.

Chren, William A., Jr.↗

Estimating gravity wave parameters from oblique high-frequency backscatter: Modeling and analysis

A new technique for estimating electron density perturbation amplitudes of traveling ionospheric disturbances (TIDs), using HF radar data, is presented. TIDs are observed in HF radar data as enhancements of the ground-scattered power which propagate through the radar's field of view. These TIDs are the ionospheric manifestation of atmospheric acoustic-gravity waves. TID electron density perturbation amplitudes were estimated by simulating the radar returns, using HF ray tracing through a model ionosphere perturbed by a model gravity wave. The simulation determined the return power in the ground-scattered portion of the signal as a function of range, and this was compared to HF radar data from the Goose Bay HF radar at a time when evidence of gravity waves was present in the data. By varying the amplitude of the electron density perturbation in the model it was possible to estimate the perturbation of the actual wave. It was found that the perturbations that are observed by the Goose Bay HF radar are of the order of 20% to 35%. It was also found that the number of observable power enhancements, and the relative amplitudes of these enhancements, depended on the vertical thickness of the gravity wave's source region. From the simulations and observations it was estimated that the source region for the case presented here was approximately 20 km thick. In addition, the energy in the wave packet was calculated and compared to an estimate of the available energy in the source region. It was found that the wave energy was about 0.2% of the estimated available source region energy.

Bristow, W. A.↗

A trace-driven analysis of name and attribute caching in a distributed system

This paper presents the results of simulating file name and attribute caching on client machines in a distributed file system. The simulation used trace data gathered on a network of about 40 workstations. Caching was found to be advantageous: a cache on each client containing just 10 directories had a 91 percent hit rate on name look ups. Entry-based name caches (holding individual directory entries) had poorer performance for several reasons, resulting in a maximum hit rate of about 83 percent. File attribute caching obtained a 90 percent hit rate with a cache on each machine of the attributes for 30 files. The simulations show that maintaining cache consistency between machines is not a significant problem; only 1 in 400 name component look ups required invalidation of a remotely cached entry. Process migration to remote machines had little effect on caching. Caching was less successful in heavily shared and modified directories such as /tmp, but there weren't enough references to /tmp overall to affect the results significantly. We estimate that adding name and attribute caching to the Sprite operating system could reduce server load by 36 percent and the number of network packets by 30 percent.

Shirriff, Ken W.↗

Ion Mobility Spectrometry with High Ion Utilization Efficiency Using Traveling Wave-Based Structures for Lossless Ion Manipulations

Ion packets introduced from gates, ion funnel traps, and other conventional ion injection mechanisms produce ion pulse widths typically around a few microseconds or less for ion mobility spectrometry (IMS)-based separations on the order of 100 milliseconds. When such ion injection techniques are coupled with ultralong path length traveling wave (TW)-based IMS separations (i.e., on the order of seconds) using structures for lossless ion manipulations (SLIMs), typically very low ion utilization efficiency is achieved for continuous ion sources [e.g., electrospray ionization (ESI)]. Even with the ability to trap and accumulate much larger populations of ions than being conventionally feasible over longer time periods in SLIM devices, the subsequent long separations lead to overall low ion utilization. In this study, we report the use of a highly flexible SLIM arrangement, enabling concurrent ion accumulation and separation and achieving near-complete ion utilization with ESI. We characterize the ion accumulation process in SLIM, demonstrate >98% ion utilization, and show both increased signal intensities and measurement throughput. This approach is envisioned to have broad utility to applications, for example, involving the fast detection of trace chemical species.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Automated Instrumentation, Monitoring and Visualization of PVM Programs Using AIMS

We present views and analysis of the execution of several PVM codes for Computational Fluid Dynamics on a network of Sparcstations, including (a) NAS Parallel benchmarks CG and MG (White, Alund and Sunderam 1993); (b) a multi-partitioning algorithm for NAS Parallel Benchmark SP (Wijngaart 1993); and (c) an overset grid flowsolver (Smith 1993). These views and analysis were obtained using our Automated Instrumentation and Monitoring System (AIMS) version 3.0, a toolkit for debugging the performance of PVM programs. We will describe the architecture, operation and application of AIMS. The AIMS toolkit contains (a) Xinstrument, which can automatically instrument various computational and communication constructs in message-passing parallel programs; (b) Monitor, a library of run-time trace-collection routines; (c) VK (Visual Kernel), an execution-animation tool with source-code clickback; and (d) Tally, a tool for statistical analysis of execution profiles. Currently, Xinstrument can handle C and Fortran77 programs using PVM 3.2.x; Monitor has been implemented and tested on Sun 4 systems running SunOS 4.1.2; and VK uses X11R5 and Motif 1.2. Data and views obtained using AIMS clearly illustrate several characteristic features of executing parallel programs on networked workstations: (a) the impact of long message latencies; (b) the impact of multiprogramming overheads and associated load imbalance; (c) cache and virtual-memory effects; and (4significant skews between workstation clocks. Interestingly, AIMS can compensate for constant skew (zero drift) by calibrating the skew between a parent and its spawned children. In addition, AIMS' skew-compensation algorithm can adjust timestamps in a way that eliminates physically impossible communications (e.g., messages going backwards in time). Our current efforts are directed toward creating new views to explain the observed performance of PVM programs. Some of the features planned for the near future include: (a) ConfigView, showing the physical topology of the virtual machine, inferred using specially formatted IP (Internet Protocol) packets; and (b) LoadView, synchronous animation of PVM-program execution and resource-utilization patterns.

Mehra, Pankaj↗

Automated Instrumentation, Monitoring and Visualization of PVM Programs Using AIMS

We present views and analysis of the execution of several PVM (Parallel Virtual Machine) codes for Computational Fluid Dynamics on a networks of Sparcstations, including: (1) NAS Parallel Benchmarks CG and MG; (2) a multi-partitioning algorithm for NAS Parallel Benchmark SP; and (3) an overset grid flowsolver. These views and analysis were obtained using our Automated Instrumentation and Monitoring System (AIMS) version 3.0, a toolkit for debugging the performance of PVM programs. We will describe the architecture, operation and application of AIMS. The AIMS toolkit contains: (1) Xinstrument, which can automatically instrument various computational and communication constructs in message-passing parallel programs; (2) Monitor, a library of runtime trace-collection routines; (3) VK (Visual Kernel), an execution-animation tool with source-code clickback; and (4) Tally, a tool for statistical analysis of execution profiles. Currently, Xinstrument can handle C and Fortran 77 programs using PVM 3.2.x; Monitor has been implemented and tested on Sun 4 systems running SunOS 4.1.2; and VK uses XIIR5 and Motif 1.2. Data and views obtained using AIMS clearly illustrate several characteristic features of executing parallel programs on networked workstations: (1) the impact of long message latencies; (2) the impact of multiprogramming overheads and associated load imbalance; (3) cache and virtual-memory effects; and (4) significant skews between workstation clocks. Interestingly, AIMS can compensate for constant skew (zero drift) by calibrating the skew between a parent and its spawned children. In addition, AIMS' skew-compensation algorithm can adjust timestamps in a way that eliminates physically impossible communications (e.g., messages going backwards in time). Our current efforts are directed toward creating new views to explain the observed performance of PVM programs. Some of the features planned for the near future include: (1) ConfigView, showing the physical topology of the virtual machine, inferred using specially formatted IP (Internet Protocol) packets: and (2) LoadView, synchronous animation of PVM-program execution and resource-utilization patterns.

Mehra, Pankaj↗

Compact femtosecond electron diffractometer with 100 keV electron bunches approaching the single-electron pulse duration limit

We present the design and implementation of a highly compact femtosecond electron diffractometer working at electron energies up to 100 keV. We use a multi-body particle tracing code to simulate electron bunch propagation through the setup and to calculate pulse durations at the sample position. Our simulations show that electron bunches containing few thousands of electrons per bunch are only weakly broadened by space-charge effects and their pulse duration is thus close to the one of a single-electron wavepacket. With our compact setup, we can create electron bunches containing up to 5000 electrons with a pulse duration below 100 fs on the sample. We use the diffractometer to track the energy transfer from photoexcited electrons to the lattice in a thin film of titanium. This process takes place on the timescale of few-hundred femtoseconds and a fully equilibrated state is reached within 1 ps.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Estimating the entropy and quantifying the impurity of a swarm of surface-hopping trajectories: A new perspective on decoherence

In this article, we consider the intrinsic entropy of Tully's fewest switches surface hopping (FSSH) algorithm (as estimated by the impurity of the density matrix) [J. Chem. Phys. 93, 1061 (1990)]. We show that, even for a closed system, the total impurity of a FSSH calculation increases in time (rather than stays constant). This apparent failure of the FSSH algorithm can be traced back to an incorrect, approximate treatment of the electronic coherence between wavepackets moving along different potential energy surfaces. This incorrect treatment of electronic coherence also prevents the FSSH algorithm from correctly describing wavepacket recoherences (which is a well established limitation of the FSSH method). Nevertheless, despite these limitations, the FSSH algorithm often predicts accurate observables because the electronic coherence density is modulated by a phase factor which varies rapidly in phase space and which often integrates to almost zero. Adding “decoherence” events on top of a FSSH calculation completely destroys the incorrect FSSH electronic coherence and effectively sets the Poincaré recurrence time for wavepacket recoherence to infinity; this modification usually increases FSSH accuracy (assuming there are no recoherences) while also offering long-time stability for trajectories. In practice, we show that introducing “decoherence” events does not change the total FSSH impurity significantly, but does lead to more accurate evaluations of the impurity of the electronic subsystem.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Kinetic isotope effect of the {sup 16}O + {sup 36}O{sub 2} and {sup 18}O + {sup 32}O{sub 2} isotope exchange reactions: Dominant role of reactive resonances revealed by an accurate time-dependent quantum wavepacket study

The O + O{sub 2} isotope exchange reactions play an important role in determining the oxygen isotopic composition of a number of trace gases in the atmosphere, and their temperature dependence and kinetic isotope effects (KIEs) provide important constraints on our understanding of the origin and mechanism of these and other unusual oxygen KIEs important in the atmosphere. This work reports a quantum dynamics study of the title reactions on the newly constructed Dawes-Lolur-Li-Jiang-Guo (DLLJG) potential energy surface (PES). The thermal reaction rate coefficients of both the {sup 18}O + {sup 32}O{sub 2} and {sup 16}O + {sup 36}O{sub 2} reactions obtained using the DLLJG PES exhibit a clear negative temperature dependence, in sharp contrast with the positive temperature dependence obtained using the earlier modified Siebert-Schinke-Bittererova (mSSB) PES. In addition, the calculated KIE shows an improved agreement with the experiment. These results strongly support the absence of the “reef” structure in the entrance/exit channels of the DLLJG PES, which is present in the mSSB PES. The quantum dynamics results on both PESs attribute the marked KIE to strong near-threshold reactive resonances, presumably stemming from the mass differences and/or zero point energy difference between the diatomic reactant and product. The accurate characterization of the reactivity for these near-thermoneutral reactions immediately above the reaction threshold is important for correct characterization of the thermal reaction rate coefficients.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Electronics for a Picosecond Time-of-flight Measurement

TITLE: Electronics for a Picosecond Time-of-flight Measurement ABSTRACT: Time-of-flight (TOF) detectors have historically been used as part of the particle identification capability of multi-purpose particle physics detectors. An accurate time measurement, combined with a momentum measurement based on the curvature of the track in a magnetic field, is often sufficient to determine the particle's mass, and thus its identity. Such detectors typically have measured the particle flight time extremely precisely, with an uncertainty of one hundred trillionths of a second (also referred to as 100 picoseconds). To put this in perspective it would be like counting all the people on the Earth and getting it right within 1 person! Another use of TOFs is to measure the vertex of the event, which is the location along the beam line where the incoming particles (typically protons) collide. This vertex positon is a well measured quantity for events where the protons collide “head on” as the outgoing particles produced when you blast the proton apart can be used to trace back to a vertex point from which they originated. More frequently the protons just strike a glancing blow and remain intact—in this case they are nearly parallel to the beam and you cannot tell their vertex without this ability to precisely measure the time of flight of the protons. Occasionally both happen in the same event, that is, a central system and two protons are produced. But are they from the same collision, or just a boring background where more than one collision in the same bunch crossing conspire to fake the signal of interest? That’s where the timing of the protons comes into play. The main idea is to measure the time it takes for the two protons to reach TOF detectors positioned equidistant from the center of the main detector. If the vertex is displaced to one side than that detector will measure a shorter time while the other side detector will measure a correspondingly longer time. Taking into account the speed of the particles, which is very close to the speed of light, an accuracy of 100 ps gives a vertex measurement of a few cm or a little more than an inch. At the Large Hadron Collider, where there are up to a hundred billion protons per bunch, and the collision region is compressed to a few inches, that is just not good enough. A higher level of precision is needed to determine whether the vertex of the protons and that of the central system are the same. A factor 10 improvement in the timing measurement to the 10 trillionths of a second level, for example would give the requisite 10 times improvement in the vertex measurement. An accurate measurement of the flight time depends on three key elements: the radiator that produces light when the proton passes through it, the photo-sensor that converts the light to an electrical signal, and the electronics that convert this electrical signal into a time measurement with a compact recordable format. With recent improvements in detector design featuring a series of quartz radiators connected to a micro-channel plate photomultiplier tube, this superior measurement capability is within reach if the readout electronics are sufficiently performant. As a result of the funding of this proposal, we have achieved our primary goals. 1) We have developed from scratch or improved upon existing designs of the full chain of electronics that can maintain the performance of a TOF detector from the output of the photo-sensor to the recording of a compressed data packet containing the timing information. We have accomplished this with a cost effective modular approach such that some or all of the components in the chain could easily be adapted for use in diverse particle physics experiments or in other areas where precise timing is required, such as medical and homeland security devices.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗