Search NASA⌕ Search

SEARCH · Search NASA

Results for “sequential experiments”

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 613 records · Page 34

Density-matrix approach for sequential dissociative double ionization of molecules

Intense femtosecond infrared (IR) laser pulses have been used in recent years to study the breakup dynamics of molecules. However, observables such as kinetic energy release and branching ratios of molecular fragments are often difficult to predict by theory, making information of the molecular dynamics difficult to retrieve. In this work, we develop a simple model for sequential double ionization of molecules based on a density-matrix approach. The model describes tunneling ionization of the neutral and the ion as well as laser couplings between the ionic states simultaneously. Population of different doubly charged states can be obtained at a low computational cost. Furthermore, we applied our model to N 2 and obtained a good agreement on the kinetic energy release spectrum with a previous experiment. This theoretical development could open up the opportunities to use intense short IR laser pulses with coincidence measurement to probe molecular dynamics.

74 ATOMIC AND MOLECULAR PHYSICS↗

Zero-Cost Closed-Loop Discharging Method for Modular Multilevel Converter Submodules Without External Circuits

A novel submodule capacitor discharging control strategy is introduced and implemented for modular multilevel converters (MMCs). By sequentially controlling the arm currents of anMMC,all submodule capacitors are discharged rapidly through internal arm resistors without additional devices and circuits, resulting in improved performance and reduced cost. A closed-loop control method is explored for the effectiveness of the new control strategy.Acomparison study is evaluated between the proposed method and the traditional methods using bleeding resistors, auxiliary resistors, and load resistors. Confirmed by the simulation and experiment, the proposed method has the maximum benefits including zero hardware cost, fast discharging time, and negligible load current impact

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

200-DV-1 Laboratory Treatability Study: Proof-of-Principle Results

This document presents the Phase 1 technical approach and results of laboratory-scale treatability testing of nine in situ remedial technologies for their consideration in a future Feasibility Study (FS) for the 200-DV-1 OU. The primary objective of this initial assessment was a proof-of-principle testing evaluation primarily via batch experiments to determine the potential reduction and sequestration of primary contaminants of interest with and without potential co-contaminants of interest. An effectiveness rate of 35% transformation to immobile or nontoxic end products, along with other experimental indicators, was used by the project team to determine the technologies that advanced to Phase 2 for further evaluations. For most technologies, the performance was evaluated based on a series of sequential extractions designed to evaluate the mobility of contaminants before and after treatment, with each subsequent extraction representing a relative decrease in mobility. The results of this study will be used to inform testing for Phase 2 of the treatability study for further evaluation of selected technologies. The final results from the treatability study, following the completion of remaining experimental phases, will be used to determine whether the technologies tested can be appropriately evaluated in a FS to expand on the limited number of viable DVZ remediation technologies. After completion of the laboratory treatability study and the 200-DV-1 OU Remedial Investigation (RI) and Resource Conservation and Recovery Act Facility Investigation (RFI) of the waste sites, results will be evaluated to determine whether field studies are needed to provide additional information on effectiveness, implementability, or costs for evaluating these technologies in the FS for their site-specific application.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Simple technique for sequential Q-switching of molecular lasers.

A simple technique for sequentially Q-switching molecular lasers is discussed in which an optical scanner is used as an optical folding element in a laser cavity consisting of a stationary diffraction grating and partially reflecting mirror. Sequential Q-switching of a conventional CO2 laser is demonstrated in which over sixty-two transitions between 9.2 and 10.8 microns are observed. Rapid repetition rates (200 Hz) and narrow laser pulses (less than 5 microsec) allow conventional signal processing techniques to be used with this multiwavelength laser source which is a versatile tool for laser propagation studies, absorption spectroscopy, and gain measurements. Results of a preliminary experiment demonstrating the utility of measuring selective absorption of CO2 laser wavelengths by C2H4 are shown.

Lucht, R. A.↗

Observation of gamma ray bursts and flares by the EGRET telescope on the Compton Gamma Ray Observatory

The Energetic Gamma Ray Experiment Telescope (EGRET) on the Compton Gamma Ray Observatory has observed energetic gamma ray bursts and flares. On May 3, 1991, EGRET detected a gamma ray burst both in the energy measuring NaI (Tl) scintillator and independently in the spark chamber imaging assembly. The NaI spectra were accumulated by a special BURST mode of EGRET. The spectra were measured over a range from 1 to 200 MeV, in three sequential spectra of 1,2, and 4 seconds. During the peak of the burst, six individual gamma rays were detected in the spark chamber, allowing a determination of the burst arrival direction. The intense flares of June were also detected. A solar flare on June 4 was observed to last for several minutes and for a brief time, less than a minute, had significant emission of gamma rays exceeding 150 MeV.

Schneid, E. J.↗

The effects of random accelerations on estimation accuracy with applications to the Mariner 1969 relativity experiment

A simple point of view is presented for establishing the relationship between a general modeling error and estimation accuracy. Tentative models are given for the random, nongravitational forces thought likely to affect the Mariner 6 and 7 spacecraft. The navigation data from these spacecraft were used to determine the relativity parameter Gamma. The effect that random accelerations have on the classical least squares filter, which assumes the accelerations do not exist, is calculated, and it is demonstrated that their presence seriously affects the estimates, particularly when an extended data arc is employed. Finally, some preliminary exploration using sequential-type filters, which attempt to model and thus ameliorate the effects of these same accelerations, is reported.

Curkendall, D. W.↗

Enhanced and stabilized arsenic retention in microcosms through the microbial oxidation of ferrous iron by nitrate

Magnetite strongly retains As, and is relatively stable under Fe(III)-reducing conditions common in aquifers that release As. In this paper, laboratory microcosm experiments were conducted to investigate a potential As remediation method involving magnetite formation, using groundwater and sediments from the Vineland Superfund site. The microcosms were amended with various combinations of nitrate, Fe(II) (aq) (as ferrous sulfate) and lactate, and were incubated for more than 5 weeks. In the microcosms enriched with 10 mM nitrate and 5 mM Fe(II) (aq) , black magnetic particles were produced, and As removal from solution was observed even under sustained Fe(III) reduction stimulated by the addition of 10 mM lactate. The enhanced As retention was mainly attributed to co-precipitation within magnetite and adsorption on a mixture of magnetite and ferrihydrite. Sequential chemical extraction, X-ray absorption spectroscopy and magnetic susceptibility measurements showed that these minerals formed at pH 6–7 following nitrate-Fe(II) addition, and As-bearing magnetite was stable under reducing conditions. Scanning electron microscopy and X-ray diffraction indicated that nano-particulate magnetite was produced as coatings on fine sediments, and no aging effect was detected on morphology over the course of incubation. Finally, these results suggest that a magnetite based strategy may be a long-term remedial option for As-contaminated aquifers.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Transport of U(VI) through sediments amended with phosphate to induce in situ uranium immobilization

Phosphate amendments can be added to U(VI)-contaminated subsurface environments to promote in situ remediation. The primary objective of this study was to evaluate the impacts of phosphate addition on the transport of U(VI) through contaminated sediments. In batch experiments using sediments (<2 mm size fraction) from a site in Rifle, Colorado, U(VI) only weakly adsorbed due to the dominance of the aqueous speciation by CaeU(VI)-carbonate complexes. Column experiments with these sediments were performed with flow rates that correspond to a groundwater velocity of 1.1 m/day. In the absence of phosphate, the sediments took up 1.68e1.98 mg U/g of sediments when the synthetic groundwater influent contained 4 mM U(VI). When U(VI)-free influents were then introduced with and without phosphate, substantially more uranium was retained within the column when phosphate was present in the influent. Sequential extractions of sediments from the columns revealed that uranium was uniformly distributed along the length of the columns and was primarily in forms that could be extracted by ion exchange and contact with a weak acid. Laser induced fluorescence spectroscopy (LIFS) analysis along with sequential extraction results suggest adsorption as the dominant uranium uptake mechanism. The response of dissolved uranium concentrations to stopped-flow events and the comparison of experimental data with simulations from a simple reactive transport model indicated that uranium adsorption to and desorption from the sediments was not always at local equilibrium.

54 ENVIRONMENTAL SCIENCES↗

Investigating the Simulink Auto-Coding Process

Model based program design is the most clear and direct way to develop algorithms and programs for interfacing with hardware. While coding "by hand" results in a more tailored product, the ever-growing size and complexity of modern-day applications can cause the project work load to quickly become unreasonable for one programmer. This has generally been addressed by splitting the product into separate modules to allow multiple developers to work in parallel on the same project, however this introduces new potentials for errors in the process. The fluidity, reliability and robustness of the code relies on the abilities of the programmers to communicate their methods to one another; furthermore, multiple programmers invites multiple potentially differing coding styles into the same product, which can cause a loss of readability or even module incompatibility. Fortunately, Mathworks has implemented an auto-coding feature that allows programmers to design their algorithms through the use of models and diagrams in the graphical programming environment Simulink, allowing the designer to visually determine what the hardware is to do. From here, the auto-coding feature handles converting the project into another programming language. This type of approach allows the designer to clearly see how the software will be directing the hardware without the need to try and interpret large amounts of code. In addition, it speeds up the programming process, minimizing the amount of man-hours spent on a single project, thus reducing the chance of human error as well as project turnover time. One such project that has benefited from the auto-coding procedure is Ramses, a portion of the GNC flight software on-board Orion that has been implemented primarily in Simulink. Currently, however, auto-coding Ramses into C++ requires 5 hours of code generation time. This causes issues if the tool ever needs to be debugged, as this code generation will need to occur with each edit to any part of the program; additionally, this is lost time that could be spent testing and analyzing the code. This is one of the more prominent issues with the auto-coding process, and while much information is available with regard to optimizing Simulink designs to produce efficient and reliable C++ code, not much research has been made public on how to reduce the code generation time. It is of interest to develop some insight as to what causes code generation times to be so significant, and determine if there are architecture guidelines or a desirable auto-coding configuration set to assist in streamlining this step of the design process for particular applications. To address the issue at hand, the Simulink coder was studied at a foundational level. For each different component type made available by the software, the features, auto-code generation time, and the format of the generated code were analyzed and documented. Tools were developed and documented to expedite these studies, particularly in the area of automating sequential builds to ensure accurate data was obtained. Next, the Ramses model was examined in an attempt to determine the composition and the types of technologies used in the model. This enabled the development of a model that uses similar technologies, but takes a fraction of the time to auto-code to reduce the turnaround time for experimentation. Lastly, the model was used to run a wide array of experiments and collect data to obtain knowledge about where to search for bottlenecks in the Ramses model. The resulting contributions of the overall effort consist of an experimental model for further investigation into the subject, as well as several automation tools to assist in analyzing the model, and a reference document offering insight to the auto-coding process, including documentation of the tools used in the model analysis, data illustrating some potential problem areas in the auto-coding process, and recommendations on areas or practices in the current Ramses model that should be further investigated. Several skills were required to be built up over the course of the internship project. First and foremost, my Simulink skills have improved drastically, as much of my experience had been modeling electronic circuits as opposed to software models. Furthermore, I am now comfortable working with the Simulink Auto-coder, a tool I had never used until this summer; this tool also tested my critical thinking and C++ knowledge as I had to interpret the C++ code it was generating and attempt to understand how the Simulink model affected the generated code. I had come into the internship with a solid understanding of Matlab code, but had done very little in using it to automate tasks, particularly Simulink tasks; along the same lines, I had rarely used shell script to automate and interface with programs, which I gained a fair amount of experience with this summer, including how to use regular expression. Lastly, soft-skills are an area everyone can continuously improve on; having never worked with NASA engineers, which to me seem to be a completely different breed than what I am used to (commercial electronic engineers), I learned to utilize the wealth of knowledge present at JSC. I wish I had come into the internship knowing exactly how helpful everyone in my branch would be, as I would have picked up on this sooner. I hope that having gained such a strong foundation in Simulink over this summer will open the opportunity to return to work on this project, or potentially other opportunities within the division. The idea of leaving a project I devoted ten weeks to is a hard one to cope with, so having the chance to pick up where I left off sounds appealing; alternatively, I am interested to see if there are any opening in the future that would allow me to work on a project that is more in-line with my research in estimation algorithms. Regardless, this summer has been a milestone in my professional career, and I hope this has started a long-term relationship between JSC and myself. I really enjoy the thought of building on my experience here over future summers while I work to complete my PhD at Missouri University of Science and Technology.

Gualdoni, Matthew J.↗

Laboratory investigation of the role of desorption kinetics on americium transport associated with bentonite colloids

Understanding the parameters that control colloid-mediated transport of radionuclides is important for the safe disposal of used nuclear fuel. We report an experimental and reactive transport modeling examination of americium transport in a groundwater–bentonite–fracture fill material system. A series of batch sorption and column transport experiments were conducted to determine the role of desorption kinetics from bentonite colloids in the transport of americium through fracture materials. We used fracture fill material from a shear zone in altered granodiorite collected from the Grimsel Test Site (GTS) in Switzerland and colloidal suspensions generated from FEBEX bentonite, a potential repository backfill material. The colloidal suspension (100 mg L –1 ) was prepared in synthetic groundwater that matched the natural water chemistry at GTS and was spiked with 5.5 × 10 –10 M 241 Am. Batch characterizations indicated that 97% of the americium in the stock suspension was adsorbed to the colloids. Breakthrough experiments conducted by injecting the americium colloidal suspension through three identical columns in series, each with mean residence times of 6 h, show that more than 95% of the bentonite colloids were transported through each of the columns, with modeled colloid filtration rates (k f ) of 0.01–0.02 h –1 . Am recoveries in each column were 55–60%, and Am desorption rate constants from the colloids, determined from 1-D transport modeling, were 0.96, 0.98, and 0.91 h –1 in the three columns, respectively. The consistency in Am recoveries and desorption rate constants in each column indicates that the Am was not associated with binding sites of widely-varying strengths on the colloids, as one binding site with fast kinetics represented the system accurately for all three sequential columns. As a result, our data suggest that colloid-mediated transport of Am in a bentonite-fracture fill material system is unlikely to result in transport over long distance scales because of the ability of the fracture materials to rapidly strip Am from the bentonite colloids and the apparent lack of a strong binding site that would keep a fraction of the Am strongly-associated with the colloids.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

High entropy alloys: A focused review of mechanical properties and deformation mechanisms

The high-entropy alloy (HEA) concept was based on the idea that high mixing entropy can promote formation of stable single-phase microstructures. During the past 15 years, various alloy systems have been explored to identify HEA systems with improved property combinations, leading to an extraordinary growth of this field. In the large pool of alloys with varying characteristics, the first single-phase HEA with good tensile properties, the equiatomic CrMnFeCoNi alloy has become the benchmark material, and it forms the basis of much of our current fundamental understanding of HEA mechanical behavior. As the field is evolving to the more broadly defined complex concentrated alloys (CCAs) and the available data in the literature increase exponentially, a fundamental question remains unchanged: how special are these new materials? In the first part of this review, select mechanical properties of HEAs and CCAs are compared with those of conventional engineering alloys. This task is difficult because of the limited tensile data available for HEAs and CCAs. Additionally, the wider suite of mechanical properties needed to assess structural materials is woefully lacking. Nonetheless, our evaluations have not revealed many HEAs or CCAs with properties far exceeding those of conventional engineering alloys, although specific alloys can show notable enhancements in specific properties. Consequently, it is reasonable to first approach the understanding of HEAs and CCAs through the assessment of how the well-established deformation mechanisms in conventional alloys operate or are modified in the presence of the high local complexity of the HEAs and CCAs. The second part of the paper provides a detailed review of the deformation mechanisms of HEAs with the FCC and BCC structures. For the former, we chose the CrMnFeCoNi (Cantor) alloy because it is the alloy on which the most rigorous and thorough investigations have been performed and, for the latter, we chose the TiZrHfNbTa (Senkov) alloy because this is one of the few refractory HEAs that exhibits any tensile ductility at room temperature. As expected, our review shows that the fundamental deformation mechanisms in these systems, and their dependence on basic physical properties, are broadly similar to those of conventional FCC and BCC metals. The third part of this review examines the theoretical and modeling efforts to date that seek to provide either qualitative or quantitative understanding of the mechanical performance of FCC and BCC HEAs. Since experiments reveal no fundamentally new mechanisms of deformation, this section starts with an overview of modeling perspectives and fundamental considerations. Next, the review turns to the evolution of modeling and predictions as compared to recent experiments, highlighting both successes and limitations. Finally, in spite of some significant successes, important directions for further theory development are discussed. Overall, while the individual deformation mechanisms or properties of the HEAs and CCAs are not, by and large, “special” relative to conventional alloys, the present HEA rush remains valuable because the compositional freedom that comes from the multi-element space will allow exploration of whether multiple mechanisms can operate sequentially or simultaneously, which may yet lead to the creation of new alloys with a spectrum of mechanical properties that are significantly superior to those of current engineering alloys.

36 MATERIALS SCIENCE↗

A study of degradation mechanisms in PVDF-based photovoltaic backsheets

Abstract Commercial backsheets based on polyvinylidene fluoride (PVDF) can experience premature field failures in the form of outer layer cracking. This work seeks to provide a better understanding of the changes in material properties that lead to crack formation and find appropriate accelerated tests to replicate them. The PVDF-based backsheet outer layer can have a different structure and composition, and is often blended with a poly(methyl methacrylate) (PMMA) polymer. We observed depletion of PMMA upon aging with sequential (MAST) and combined (C-AST) accelerated stress testing. In field-aged samples from Arizona and India, where PVDF crystallizes in its predominant α-phase, the degree of crystallinity greatly increased. MAST and C-AST protocols were, to some extent, able to replicate the increase in crystallinity seen in PVDF after ~ 7 years in the field, but no single-stress test condition (UV, damp heat, thermal cycling) resulted in significant changes in the material properties. The MAST regimen used here was too extreme to produce realistic degradation, but the test was useful in discovering weaknesses of the particular PVDF-based outer layer structure studied. No excessive β-phase formation was observed after aging with any test condition; however, the presence of β-phase was identified locally by Fourier transform infrared spectroscopy (FTIR). We conclude that both MAST and C-AST are relevant tests for screening outdoor failure mechanisms in PVDF backsheets, as they were successful in producing material degradation that led to cracking.

14 SOLAR ENERGY↗

The laser shock station in the dynamic compression sector. I

The Laser Shock Station in the Dynamic Compression Sector [Advanced Photon Source (APS), Argonne National Laboratory] links a laser-driven shock compression platform with high energy x-ray pulses from the APS to achieve in-situ, time-resolved x-ray measurements (diffraction and imaging) in materials subjected to well-characterized, high stress, short duration planar shock waves. Additionally, the combination of this station and the other DCS experimental stations provides a unique and versatile experimental facility to study condensed state phenomena by undertaking real-time, multi-scale measurements in materials subjected to a wide range of shock amplitudes (to above ~350 GPa) and time-durations (~10 ns to 1 μs). The Laser Shock Station uses a 100 joule, 5-17 ns, 351 nm frequency tripled Nd:glass laser with programmable pulse shaping and focal profile smoothing for maximum precision. The laser is capable of a shot every 30 minutes. The interaction chamber contains multiple ports for simultaneous diagnostics, a sample holder that allows sequential exposure for 14 samples without breaking vacuum, the capability to vary the angle between the x-ray beam and laser beam by 135°, and the ability to translate to select one of two types of x-ray beams. X-ray data can be taken with a temporal resolution of ~90 psec. Highly reproducible, planar shocks can be propagated in samples to undertake precise and well-characterized experiments. In a series of ten shots, the absolute variation in the time the shock breaks out at the back of the sample is less than 500ps and the variation in peak particle velocity at the sample/window interface is 4.3%. Lastly, this paper describes the entire DCS Laser Shock Station, including sample fabrication and diagnostics, as well as representative experimental results from shock compressed tantalum to demonstrate the excellent quality of x-ray diffraction data in solid tantalum and to establish the stress for tantalum melting.

47 OTHER INSTRUMENTATION↗

Sensitivity Analysis of Neutron Multiplicity Counting Statistics Using First-Order Perturbation Theory and Application to a Subcritical Plutonium Metal Benchmark

It is frequently important to estimate the uncertainty and sensitivity of measured and computed detector responses in subcritical experiments and simulations. These uncertainties arise from the physical construction of the experiment, uncertainties in the transport parameters, and counting uncertainties. Perturbation theory enables sensitivity analysis (SA) and uncertainty quantification on integral quantities like detector responses. Here the aim of our work is to apply SA to the statistics of subcritical neutron multiplicity counting distributions. Current SA methods have only been applied to mean detector responses and the keff eigenvalue. For multiplicity counting experiments, knowledge of the higher-order counting moments and their uncertainties are essential for a complete SA. We apply perturbation theory to compute the sensitivity of neutron multiplicity counting moments to arbitrarily high order. Each moment is determined by solving an adjoint transport equation with a source term that is a function of the adjoint solutions for lower-order moments. This enables moments of arbitrarily high order to be sequentially determined, and it shows that each moment is sensitive to the uncertainties of all lower-order moments. To close our SA of the moments, we derive forward transport equations that are functions of the forward flux and lower-order moment adjoint fluxes. We verify our calculations for the first three moments by comparison with multiplicity counting measurements of a subcritical plutonium metal sphere. For the first three moments, the most influential parameters are ranked, and the validity of first-order perturbation theory is demonstrated by examining the series truncation error. This enables a detailed SA of subcritical multiplicity counting measurements of fissionable material based on transport theory.

42 ENGINEERING↗

Decoding the age–chemical structure of the Milky Way disc: an application of copulas and elicitable maps

In the Milky Way, the distribution of stars in the [α/Fe] versus [Fe/H] and [Fe/H] versus age planes holds essential information about the history of star formation, accretion, and dynamical evolution of the Galactic disc. We investigate these planes by applying novel statistical methods called copulas and elicitable maps to the ages and abundances of red giants in the Apache Point Observatory Galactic Evolution Experiment survey. We find that the high- and low-α disc stars have a clean separation in copula space and use this to provide an automated separation of the α sequences using a purely statistical approach. This separation reveals that the high-α disc ends at the same [α/Fe] and age at high [Fe/H] as the low-[Fe/H] start of the low-α disc, thus supporting a sequential formation scenario for the high- and low-α discs. We then combine copulas with elicitable maps to precisely obtain the correlation between stellar age τ and metallicity [Fe/H] conditional on Galactocentric radius R and height z in the range 0 < R < 20 kpc and |z| < 2 kpc. The resulting trends in the age–metallicity correlation with radius, height, and [α/Fe] demonstrate a ≈0 correlation wherever kinematically cold orbits dominate, while the naively expected negative correlation is present where kinematically hot orbits dominate. This is consistent with the effects of spiral-driven radial migration, which must be strong enough to completely flatten the age–metallicity structure of the low-α disc.

79 ASTRONOMY AND ASTROPHYSICS↗

Frog: Asynchronous Graph Processing on GPU with Hybrid Coloring Model

GPUs have been increasingly used to accelerate graph processing for complicated computational problems regarding graph theory. Many parallel graph algorithms adopt the asynchronous computing model to accelerate the iterative convergence. Unfortunately, the consistent asynchronous computing requires locking or atomic operations, leading to significant penalties/overheads when implemented on GPUs. As such, coloring algorithm is adopted to separate the vertices with potential updating conflicts, guaranteeing the consistency/correctness of the parallel processing. Common coloring algorithms, however, may suffer from low parallelism because of a large number of colors generally required for processing a large-scale graph with billions of vertices. We propose a light-weight asynchronous processing framework called Frog with a preprocessing/hybrid coloring model. The fundamental idea is based on Pareto principle (or 80-20 rule) about coloring algorithms as we observed through masses of realworld graph coloring cases. We find that a majority of vertices (about 80%) are colored with only a few colors, such that they can be read and updated in a very high degree of parallelism without violating the sequential consistency. Accordingly, our solution separates the processing of the vertices based on the distribution of colors. In this work, we mainly answer three questions: (1) how to partition the vertices in a sparse graph with maximized parallelism, (2) how to process large-scale graphs that cannot fit into GPU memory, and (3) how to reduce the overhead of data transfers on PCIe while processing each partition. Here, we conduct experiments on real-world data (Amazon, DBLP, YouTube, RoadNet-CA, WikiTalk and Twitter) to evaluate our approach and make comparisons with well-known non-preprocessed (such as Totem, Medusa, MapGraph and Gunrock) and preprocessed (Cusha) approaches, by testing four classical algorithms (BFS, PageRank, SSSP and CC). On all the tested applications and datasets, Frog is able to significantly outperform existing GPU-based graph processing systems except Gunrock and MapGraph. MapGraph gets better performance than Frog when running BFS on RoadNet-CA. The comparison between Gunrock and Frog is inconclusive. Frog can outperform Gunrock more than 1.04X when running PageRank and SSSP, while the advantage of Frog is not obvious when running BFS and CC on some datasets especially for RoadNet-CA.

97 MATHEMATICS AND COMPUTING↗

Flows through sequential orifices with heated spacer reservoirs

Flow rates and pressure thermal profiles for two phase choked flows of fluid nitrogen were studied theoretically and experimentally in a four sequential orifice configuration. Both theory and experimental evidence demonstrate that heat addition in the first spacer-reservoir adjacent to the inlet orifice is most effective in reducing the flow rate and that heat addition in the last spacer-reservoir is least effective. The flows are choked at the exit orifice for large spacings and at the inlet orifice for small spacings. The moderate addition of heat available for this experiment did not materially alter this result for large spacings; however, significant heat addition for the small spacings tended to shift the choke point to the exit orifice. Nitrogen is used as the working fluid over a range of states from liquid to gas with a reduced inlet stagnation pressure range to P sub r, o = 2.

Hendricks, R. C.↗

Parallel Finite Element Domain Decomposition for Structural/Acoustic Analysis

A domain decomposition (DD) formulation for solving sparse linear systems of equations resulting from finite element analysis is presented. The formulation incorporates mixed direct and iterative equation solving strategics and other novel algorithmic ideas that are optimized to take advantage of sparsity and exploit modern computer architecture, such as memory and parallel computing. The most time consuming part of the formulation is identified and the critical roles of direct sparse and iterative solvers within the framework of the formulation are discussed. Experiments on several computer platforms using several complex test matrices are conducted using software based on the formulation. Small-scale structural examples are used to validate thc steps in the formulation and large-scale (l,000,000+ unknowns) duct acoustic examples are used to evaluate the ORIGIN 2000 processors, and a duster of 6 PCs (running under the Windows environment). Statistics show that the formulation is efficient in both sequential and parallel computing environmental and that the formulation is significantly faster and consumes less memory than that based on one of the best available commercialized parallel sparse solvers.

Nguyen, Duc T.↗