Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed parallelization”

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 1,621 records · Page 90

A new source of suprathermal O(+) ions near the dayside polar cap boundary

A large number of data on suprathermal O(+) ions taken during the retarding ion mass spectrometer (RIMS) experiment aboard the DE 1 satellite are surveyed. Examples are found of low-energy, upflowing O(+) which are consistent with one or more of the proposed ionospheric escape mechanisms. These include transversely accelerated O(+) ions, indicating low-altitude transverse acceleration, and O(+) field-aligned flows which indicate low-altitude parallel acceleration by either ambipolar or current-driven electric fields. However, by far the most common pitch angle distribution of escaping O(+) is found to be a new type of O(+) flow event which provides evidence for both perpendicular and parallel ion acceleration below the satellite and is found exclusively in the lower latitudes of the dayside polar cap. All species of ions are observed to move upward during these events, with an upward heat flux.

Lockwood, M.↗

Kinetic instability associated with spherical shell distribution of cometary pickup ions

The stability of ion shell distribution is an interesting and important issue in view of the fact that it is stable under perturbations propagating parallel to the ambient magnetic field, despite large amount of free energy it contains. It was found, however, that if the shell distribution of ions has a sufficient amount of drift speed with respect to the solar wind hydromagnetic waves, it can become unstable. The obliquely propagating hydromagnetic instability associated with the ion shell distribution was recently discovered. This letter presents the unified stability analysis of the ion shell distribution, under what condition the drift-induced instability of the type first discussed by Gary and Sinha (1989), and the oblique hydromagnetic instability discussed by Wu and Yoon (1990) are excited, and how the two types of instabilities are related.

Yoon, Peter H.↗

NUMERICAL ANALYSIS OF THE FOKKER-PLANCK EQUATION WITH ADIABATIC FOCUSING: ISOTROPIC PITCH-ANGLE SCATTERING

We present numerical solutions to both the standard and modified two-dimensional Fokker-Planck equations with adiabatic focusing and isotropic pitch-angle scattering. With the numerical solution of the particle distribution function, we then discuss the related numerical issues, calculate the parallel diffusion coefficient using several different methods, and compare our numerical solutions for the parallel diffusion coefficient to the analytical forms derived earlier. We find the numerical solution to the diffusion coefficient for both the standard and modified Fokker-Planck equations agrees with that of Shalchi for the mean squared displacement method of computing the diffusion coefficient. However, we also show the numerical solution agrees with that of Litvinenko and Shalchi and Danos when calculating the diffusion coefficient via the velocity correlation function.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Framework for Parallel Unstructured Grid Generation for Complex Aerodynamic Simulations

A framework for parallel unstructured grid generation targeting both shared memory multi-processors and distributed memory architectures is presented. The two fundamental building-blocks of the framework consist of: (1) the Advancing-Partition (AP) method used for domain decomposition and (2) the Advancing Front (AF) method used for mesh generation. Starting from the surface mesh of the computational domain, the AP method is applied recursively to generate a set of sub-domains. Next, the sub-domains are meshed in parallel using the AF method. The recursive nature of domain decomposition naturally maps to a divide-and-conquer algorithm which exhibits inherent parallelism. For the parallel implementation, the Master/Worker pattern is employed to dynamically balance the varying workloads of each task on the set of available CPUs. Performance results by this approach are presented and discussed in detail as well as future work and improvements.

Zagaris, George↗

Whistler wave generation by electron temperature anisotropy during magnetic reconnection at the magnetopause

Two magnetopause reconnection events of the Magnetospheric Multiscale mission with whistler wave activity are presented. The whistler mode around half of the electron cyclotron frequency is excited near the magnetospheric separatrix. In both events, there are positive correlations between the whistler wave and the lower hybrid drift instability (LHDI) activities, suggesting a possible role of LHDI in the whistler wave generation. A sudden change in the electron pitch angle distribution (PAD) function of energetic electrons is observed right after intense LHDI activity. This change in the PAD leads to temperature anisotropy in energetic electrons which is responsible for the whistler wave excitation. The measured dispersion relation demonstrates that the whistler wave propagates toward the X line nearly parallel to the magnetic field line. Furthermore, a linear analysis with the measured distribution function verifies that the whistler mode is excited by the temperature anisotropy in energetic electrons.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Correlated fission fragment spin dynamics

Here, this study explores the role of nucleon exchange for the generation of the fission fragment angular momenta. For a number of typical fission cases, samples of 10 4 shape evolutions are generated by Langevin simulation and, subsequently, for each such evolution, the nucleon exchange transport theory previously developed for damped nuclear reactions is used to obtain the development of the fragment spin-spin distribution within the Fokker-Planck transport framework. The characteristic evolution of both parallel and perpendicular spin components is discussed. A common feature is that the rotational modes fall out of equilibrium before scission when the temperature rises rapidly while the concurrent shrinking of the neck suppresses further exchange. A number of fission observables are extracted from the event ensembles: the distribution of the magnitude of the fragment spin and its orientation relative to the fission axis, as well as the correlation between the two spins and the distribution of their opening angle. The dependence of these observables on the mass asymmetry is also examined.

fission↗

Interaction of ICRF Fields with the Plasma Boundary in AUG and JET and Guidelines for Antenna Optimization

W sputtering during ICRF on ASDEX Upgrade (AUG) and temperature rise on JET A2 antenna septa are considered in connection with plasma conditions at the antenna plasma facing components and E{sub parallel} near-fields. Large antenna-plasma clearance, high gas puff and low light impurity content are favorable to reduce W sputtering in AUG. The spatial distribution of spectroscopically measured effective W sputtering yields clearly points to the existence of strong E{sub parallel} fields at the antenna box ('feeder fields') which dominate over the fields in front of the antenna straps. The picture of E{sub parallel} fields, obtained by HFSS code, corroborates the dominant role of E{sub parallel} at the antenna box on the formation of sheath-driving RF voltages for AUG. Large antenna-plasma clearance and low gas puff are favorable to reduce septum temperature of JET A2 antennas. Assuming a linear relation between the septum temperature and the sheath driving RF voltage calculated by HFSS, the changes of the temperature with dipole phasing (00{pi}{pi}, 0{pi}{pi}0 or 0{pi}0{pi}) are well described by the related changes of the RF voltages. Similarly to the AUG antenna, the strongest E{sub parallel} are found at the limiters of the JET A2 antenna for all used dipole phasings and at the septum for the phasings different from 0{pi}0{pi}. A simple general rule can be used to minimize E{sub parallel} at the antenna: image currents can be allowed only at the surfaces which do not intersect magnetic field lines at large angles of incidence. Possible antenna modifications generally rely either on a reduction of the image currents, on their short-circuiting by introducing additional conducting surfaces or on imposing the E{sub parallel} = 0 boundary condition. On the example of AUG antenna, possible options to minimize the sheath driving voltages are presented.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

SU-E-T-466: Implementation of An Extension Module for Dose Response Models in the TOPAS Monte Carlo Toolkit

Purpose: To develop and verify an extension to TOPAS for calculation of dose response models (TCP/NTCP). TOPAS wraps and extends Geant4. Methods: The TOPAS DICOM interface was extended to include structure contours, for subsequent calculation of DVH’s and TCP/NTCP. The following dose response models were implemented: Lyman-Kutcher-Burman (LKB), critical element (CE), population based critical volume (CV), parallel-serials, a sigmoid-based model of Niemierko for NTCP and TCP, and a Poisson-based model for TCP. For verification, results for the parallel-serial and Poisson models, with 6 MV x-ray dose distributions calculated with TOPAS and Pinnacle v9.2, were compared to data from the benchmark configuration of the AAPM Task Group 166 (TG166). We provide a benchmark configuration suitable for proton therapy along with results for the implementation of the Niemierko, CV and CE models. Results: The maximum difference in DVH calculated with Pinnacle and TOPAS was 2%. Differences between TG166 data and Monte Carlo calculations of up to 4.2%±6.1% were found for the parallel-serial model and up to 1.0%±0.7% for the Poisson model (including the uncertainty due to lack of knowledge of the point spacing in TG166). For CE, CV and Niemierko models, the discrepancies between the Pinnacle and TOPAS results are 74.5%, 34.8% and 52.1% when using 29.7 cGy point spacing, the differences being highly sensitive to dose spacing. On the other hand, with our proposed benchmark configuration, the largest differences were 12.05%±0.38%, 3.74%±1.6%, 1.57%±4.9% and 1.97%±4.6% for the CE, CV, Niemierko and LKB models, respectively. Conclusion: Several dose response models were successfully implemented with the extension module. Reference data was calculated for future benchmarking. Dose response calculated for the different models varied much more widely for the TG166 benchmark than for the proposed benchmark, which had much lower sensitivity to the choice of DVH dose points. This work was supported by National Cancer Institute Grant R01CA140735.

60 APPLIED LIFE SCIENCES↗

The impact of distributed computing on education

In this paper, developments in digital computer technology since the early Fifties are reviewed briefly, and the parallelism which exists between these developments and developments in analysis and design procedures of structural engineering is identified. The recent trends in digital computer technology are examined in order to establish the fact that distributed processing is now an accepted philosophy for further developments. The impact of this on the analysis and design practices of structural engineering is assessed by first examining these practices from a data processing standpoint to identify the key operations and data bases, and then fitting them to the characteristics of distributed processing. The merits and drawbacks of the present philosophy in educating structural engineers are discussed and projections are made for the industry-academia relations in the distributed processing environment of structural analysis and design. An ongoing experiment of distributed computing in a university environment is described.

Utku, S.↗

The FUSE Survey of 0 VI in the Galactic Halo

This paper summarizes the results of the Far-Ultraviolet Spectroscopic Explorer (FUSE) program to study 0 VI in the Milky Way halo. Spectra of 100 extragalactic objects and two distant halo stars are analyzed to obtain measures of O VI absorption along paths through the Milky Way thick disk/halo. Strong O VI absorption over the velocity range from -100 to 100 km/s reveals a widespread but highly irregular distribution of O VI, implying the existence of substantial amounts of hot gas with T approx. 3 x 10(exp 5) K in the Milky Way thick disk/halo. The overall distribution of O VI is not well described by a symmetrical plane-parallel layer of patchy O VI absorption. The simplest departure from such a model that provides a reasonable fit to the observations is a plane-parallel patchy absorbing layer with an average O VI mid-plane density of n(sub 0)(O VI) = 1.7 x 10(exp -2)/cu cm, a scale height of approx. 2.3 kpc, and a approx. 0.25 dex excess of O VI in the northern Galactic polar region. The distribution of O VI over the sky is poorly correlated with other tracers of gas in the halo, including low and intermediate velocity H I, Ha emission from the warm ionized gas at approx. l0(exp 4) K, and hot X-ray emitting gas at approx. l0(exp 6) K . The O VI has an average velocity dispersion, b approx. 60 km/s and standard deviation of 15 km/s. Thermal broadening alone cannot explain the large observed profile widths. A combination of models involving the radiative cooling of hot fountain gas, the cooling of supernova bubbles in the halo, and the turbulent mixing of warm and hot halo gases is required to explain the presence of O VI and other highly ionized atoms found in the halo. The preferential venting of hot gas from local bubbles and superbubbles into the northern Galactic polar region may explain the enhancement of O VI in the North.

Sonneborn, George↗

Neutron and X-ray Detectors

The Basic Energy Sciences (BES) X-ray and neutron user facilities attract more than 12,000 researchers each year to perform cutting-edge science at these state-of-the-art sources. While impressive breakthroughs in X-ray and neutron sources give us the powerful illumination needed to peer into the nano- to mesoscale world, a stumbling block continues to be the distinct lag in detector development, which is slowing progress toward data collection and analysis. Urgently needed detector improvements would reveal chemical composition and bonding in 3-D and in real time, allow researchers to watch “movies” of essential life processes as they happen, and make much more efficient use of every X-ray and neutron produced by the source The immense scientific potential that will come from better detectors has triggered worldwide activity in this area. Europe in particular has made impressive strides, outpacing the United States on several fronts. Maintaining a vital U.S. leadership in this key research endeavor will require targeted investments in detector R&D and infrastructure. To clarify the gap between detector development and source advances, and to identify opportunities to maximize the scientific impact of BES user facilities, a workshop on Neutron and X-ray Detectors was held August 1-3, 2012, in Gaithersburg, Maryland. Participants from universities, national laboratories, and commercial organizations from the United States and around the globe participated in plenary sessions, breakout groups, and joint open-discussion summary sessions. Sources have become immensely more powerful and are now brighter (more particles focused onto the sample per second) and more precise (higher spatial, spectral, and temporal resolution). To fully utilize these source advances, detectors must become faster, more efficient, and more discriminating. In supporting the mission of today’s cutting-edge neutron and X-ray sources, the workshop identified six detector research challenges (and two computing hurdles that result from the corresponding increase in data volume) for the detector community to overcome in order to realize the full potential of BES neutron and X-ray facilities. Resolving these detector impediments will improve scientific productivity both by enabling new types of experiments, which will expand the scientific breadth at the X-ray and neutron facilities, and by potentially reducing the beam time required for a given experiment. These research priorities are summarized in the table below. Note that multiple, simultaneous detector improvements are often required to take full advantage of brighter sources. High-efficiency hard X-ray sensors: The fraction of incident particles that are actually detected defines detector efficiency. Silicon, the most common direct-detection X-ray sensor material, is (for typical sensor thicknesses) 100% efficient at 8 keV, 25%efficient at 20 keV, and only 3% efficient at 50 keV. Other materials are needed for hard X-rays. Replacement for 3He for neutron detectors: 3He has long been the neutron detection medium of choice because of its high cross section over a wide neutron energy range for the reaction 3He + n —> 3H + 1H + 0.764 MeV. 3He stockpiles are rapidly dwindling, and what is available can be had only at prohibitively high prices. Doped scintillators hold promise as ways to capture neutrons and convert them into light, although work is needed on brighter, more efficient scintillator solutions. Neutron detectors also require advances in speed and resolution. Fast-framing X-ray detectors: Today’s brighter X-ray sources make time-resolved studies possible. For example, hybrid X-ray pixel detectors, initially developed for particle physics, are becoming fairly mature X-ray detectors, with considerable development in Europe. To truly enable time-resolved studies, higher frame rates and dynamic range are required, and smaller pixel sizes are desirable. High-speed spectroscopic X-ray detectors: Improvements in the readout speed and energy resolution of X-ray detectors are essential to enable chemically sensitive microscopies. Advances would make it possible to take images with simultaneous spatial and chemical information. Very high-energy-resolution X-ray detectors: The energy resolution of semiconductor detectors, while suitable for a wide range of applications, is far less than what can be achieved with X-ray optics. A direct detector that could rival the energy resolution of optics could dramatically improve the efficiency of a multitude of experiments, as experiments are often repeated at a number of different energies. Very high-energy-resolution detectors could make these experiments parallel, rather than serial. Low-background, high-spatial-resolution neutron detectors: Low-background detectors would significantly improve experiments that probe excitations (phonons, spin excitations, rotation, and diffusion in polymers and molecular substances, etc.) in condensed matter. Improved spatial resolution would greatly benefit radiography, tomography, phase-contrast imaging, and holography. Improved acquisition and visualization tools: In the past, with the limited variety of slow detectors, it was straightforward to visualize data as it was being acquired (and adjust experimental conditions accordingly) to create a compact data set that the user could easily transport. As detector complexity and data rates explode, this becomes much more challenging. Three goals were identified as important for coping with the growing data volume from high-speed detectors: Facilitate better algorithm development. In particular, algorithms that can minimize the quantity of data stored. Improve community-driven mechanisms to reduce data protocols and enhance quantitative, interactive visualization tools. Develop and distribute community-developed, detector-specific simulation tools. Aim for parallelization to take advantage of high-performance analysis platforms. Improved analysis work flows: Standardize the format of metadata that accompanies detector data and describes the experimental setup and conditions. Develop a standardized user interface and software framework for analysis and data management. The diversity of detector improvements required is necessarily as broad as the range of scientific experimentation at BES facilities. This workshop identified a variety of avenues by which detector R&D can enable enhanced science at BES facilities. The Research Directions listed above will be addressed by focused R&D and detector engineering, both of which require specialized infrastructure and skills. While U.S. leadership in neutron and X-ray detectors lags behind other countries in several areas, significant talent exists across the complex. A forum of technical experts, facilities management, and BES could be a venue to provide further definition.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

The Role of the Parallel Electric Field in Electron-Scale Dissipation at Reconnecting Currents in the Magnetosheath

We report observations from the Magnetospheric Multiscale satellites of reconnecting current sheets in the magnetosheath over a range of outofplane "guide" magnetic field strengths. The currents exhibit nonideal energy conversion in the electron frame of reference, and the events are within the ion diffusion region within close proximity (a few electron skin depths) to the electron diffusion region. The study focuses on energy conversion on the electron scale only. At low guide field (antiparallel reconnection), electric fields and currents perpendicular to the magnetic field dominate the energy conversion. Additionally, electron distributions exhibit significant nongyrotropy. As the guide field increases, the electric field parallel to the background magnetic field becomes increasingly strong, and the electron nongyrotropy becomes less apparent. We find that even with a guide field less than half the reconnecting field, the parallel electric field and currents dominate the dissipation. This suggests that parallel electric fields are more important to energy conversion in reconnection than previously thought and that at high guide field, the physics governing magnetic reconnection are significantly different from antiparallel reconnection.

Wilder, F. D.↗

A brief parallel I/O tutorial.

This document provides common best practices for the efficient utilization of parallel file systems for analysts and application developers. A multi-program, parallel supercomputer is able to provide effective compute power by aggregating a host of lower-power processors using a network. The idea, in general, is that one either constructs the application to distribute parts to the different nodes and processors available and then collects the result (a parallel application), or one launches a large number of small jobs, each doing similar work on different subsets (a campaign). The I/O system on these machines is usually implemented as a tightly-coupled, parallel application itself. It is providing the concept of a 'file' to the host applications. The 'file' is an addressable store of bytes and that address space is global in nature. In essence, it is providing a global address space. Beyond the simple reality that the I/O system is normally composed of a small, less capable, collection of hardware, that concept of a global address space will cause problems if not very carefully utilized. How much of a problem and the ways in which those problems manifest will be different, but that it is problem prone has been well established. Worse, the file system is a shared resource on the machine - a system service. What an application does when it uses the file system impacts all users. It is not the case that some portion of the available resource is reserved. Instead, the I/O system responds to requests by scheduling and queuing based on instantaneous demand. Using the system well contributes to the overall throughput on the machine. From a solely self-centered perspective, using it well reduces the time that the application or campaign is subject to impact by others. The developer's goal should be to accomplish I/O in a way that minimizes interaction with the I/O system, maximizes the amount of data moved per call, and provides the I/O system the most information about the I/O transfer per request.

99 GENERAL AND MISCELLANEOUS↗

PROPAGATION OF SOLAR ENERGETIC PARTICLES IN THREE-DIMENSIONAL INTERPLANETARY MAGNETIC FIELDS: IN VIEW OF CHARACTERISTICS OF SOURCES

In this paper, a model of solar energetic particle (SEP) propagation in the three-dimensional Parker interplanetary magnetic field is calculated numerically. We study the effects of the different aspects of particle sources on the solar surface, which include the source location, coverage of latitude and longitude, and spatial distribution of source particle intensity, on propagation of SEPs with both parallel and perpendicular diffusion. We compute the particle flux and anisotropy profiles at different observation locations in the heliosphere. From our calculations, we find that the observation location relative to the latitudinal and longitudinal coverage of particle source has the strongest effects on particle flux and anisotropy profiles observed by a spacecraft. When a spacecraft is directly connected to the solar sources by the interplanetary magnetic field lines, the observed particle fluxes are larger than when the spacecraft is not directly connected. This paper focuses on the situations when a spacecraft is not connected to the particle sources on the solar surface. We find that when the magnetic footpoint of the spacecraft is farther away from the source, the observed particle flux is smaller and its onset and maximum intensity occur later. When the particle source covers a larger range of latitude and longitude, the observed particle flux is larger and appears earlier. There is east-west azimuthal asymmetry in SEP profiles even when the source distribution is east-west symmetric. However, the detail of particle spatial distribution inside the source does not affect the profile of the SEP flux very much. When the magnetic footpoint of the spacecraft is significantly far away from the particle source, the anisotropy of particles in the early stage of an SEP event points toward the Sun, which indicates that the first arriving particles come from outside of the observer through perpendicular diffusion at large radial distances.

79 ASTRONOMY AND ASTROPHYSICS↗

Integration experiments and performance studies of a COTS parallel archive system

Current and future Archive Storage Systems have been asked to (a) scale to very high bandwidths, (b) scale in metadata performance, (c) support policy-based hierarchical storage management capability, (d) scale in supporting changing needs of very large data sets, (e) support standard interface, and (f) utilize commercial-off-the-shelf (COTS) hardware. Parallel file systems have been asked to do the same thing but at one or more orders of magnitude faster in performance. Archive systems continue to move closer to file systems in their design due to the need for speed and bandwidth, especially metadata searching speeds such as more caching and less robust semantics. Currently the number of extreme highly scalable parallel archive solutions is very small especially those that will move a single large striped parallel disk file onto many tapes in parallel. We believe that a hybrid storage approach of using COTS components and innovative software technology can bring new capabilities into a production environment for the HPC community much faster than the approach of creating and maintaining a complete end-to-end unique parallel archive software solution. In this paper, we relay our experience of integrating a global parallel file system and a standard backup/archive product with a very small amount of additional code to provide a scalable, parallel archive. Our solution has a high degree of overlap with current parallel archive products including (a) doing parallel movement to/from tape for a single large parallel file, (b) hierarchical storage management, (c) ILM features, (d) high volume (non-single parallel file) archives for backup/archive/content management, and (e) leveraging all free file movement tools in Linux such as copy, move, Is, tar, etc. We have successfully applied our working COTS Parallel Archive System to the current world's first petafiop/s computing system, LANL's Roadrunner machine, and demonstrated its capability to address requirements of future archival storage systems.

99 GENERAL AND MISCELLANEOUS↗

Solar Wind Electron Interaction with the Dayside Lunar Surface and Crustal Magnetic Fields: Evidence for Precursor Effects

Electron distributions measured by Lunar Prospector above the dayside lunar surface in the solar wind often have an energy dependent loss cone, inconsistent with adiabatic magnetic reflection. Energy dependent reflection suggests the presence of downward parallel electric fields below the spacecraft, possibly indicating the presence of a standing electrostatic structure. Many electron distributions contain apparent low energy (<100 eV) upwardgoing conics (58% of the time) and beams (12% of the time), primarily in regions with non-zero crustal magnetic fields, implying the presence of parallel electric fields and/or wave-particle interactions below the spacecraft. Some, but not all, of the observed energy dependence comes from the energy gained during reflection from a moving obstacle; correctly characterizing electron reflection requires the use of the proper reference frame. Nonadiabatic reflection may also play a role, but cannot fully explain observations. In cases with upward-going beams, we observe partial isotropization of incoming solar wind electrons, possibly indicating streaming and/or whistler instabilities. The Moon may therefore influence solar wind plasma well upstream from its surface. Magnetic anomaly interactions and/or non-monotonic near surface potentials provide the most likely candidates to produce the observed precursor effects, which may help ensure quasi-neutrality upstream from the Moon.

Solar↗

A nonvoxel-based dose convolution/superposition algorithm optimized for scalable GPU architectures

Purpose: Real-time adaptive planning and treatment has been infeasible due in part to its high computational complexity. There have been many recent efforts to utilize graphics processing units (GPUs) to accelerate the computational performance and dose accuracy in radiation therapy. Data structure and memory access patterns are the key GPU factors that determine the computational performance and accuracy. In this paper, the authors present a nonvoxel-based (NVB) approach to maximize computational and memory access efficiency and throughput on the GPU. Methods: The proposed algorithm employs a ray-tracing mechanism to restructure the 3D data sets computed from the CT anatomy into a nonvoxel-based framework. In a process that takes only a few milliseconds of computing time, the algorithm restructured the data sets by ray-tracing through precalculated CT volumes to realign the coordinate system along the convolution direction, as defined by zenithal and azimuthal angles. During the ray-tracing step, the data were resampled according to radial sampling and parallel ray-spacing parameters making the algorithm independent of the original CT resolution. The nonvoxel-based algorithm presented in this paper also demonstrated a trade-off in computational performance and dose accuracy for different coordinate system configurations. In order to find the best balance between the computed speedup and the accuracy, the authors employed an exhaustive parameter search on all sampling parameters that defined the coordinate system configuration: zenithal, azimuthal, and radial sampling of the convolution algorithm, as well as the parallel ray spacing during ray tracing. The angular sampling parameters were varied between 4 and 48 discrete angles, while both radial sampling and parallel ray spacing were varied from 0.5 to 10 mm. The gamma distribution analysis method (γ) was used to compare the dose distributions using 2% and 2 mm dose difference and distance-to-agreement criteria, respectively. Accuracy was investigated using three distinct phantoms with varied geometries and heterogeneities and on a series of 14 segmented lung CT data sets. Performance gains were calculated using three 256 mm cube homogenous water phantoms, with isotropic voxel dimensions of 1, 2, and 4 mm. Results: The nonvoxel-based GPU algorithm was independent of the data size and provided significant computational gains over the CPU algorithm for large CT data sizes. The parameter search analysis also showed that the ray combination of 8 zenithal and 8 azimuthal angles along with 1 mm radial sampling and 2 mm parallel ray spacing maintained dose accuracy with greater than 99% of voxels passing the γ test. Combining the acceleration obtained from GPU parallelization with the sampling optimization, the authors achieved a total performance improvement factor of >175 000 when compared to our voxel-based ground truth CPU benchmark and a factor of 20 compared with a voxel-based GPU dose convolution method. Conclusions: The nonvoxel-based convolution method yielded substantial performance improvements over a generic GPU implementation, while maintaining accuracy as compared to a CPU computed ground truth dose distribution. Such an algorithm can be a key contribution toward developing tools for adaptive radiation therapy systems.

60 APPLIED LIFE SCIENCES↗

Extreme Scale De Novo Metagenome Assembly

Metagenome assembly is the process of transforming a set of short, overlapping, and potentially erroneous DNA segments from environmental samples into the accurate representation of the underlying microbiomes's genomes. State-of-the-art tools require big shared memory machines and cannot handle contemporary metagenome datasets that exceed Terabytes in size. In this paper, we introduce the MetaHipMer pipeline, a high-quality and high-performance metagenome assembler that employs an iterative de Bruijn graph approach. MetaHipMer leverages a specialized scaffolding algorithm that produces long scaffolds and accommodates the idiosyncrasies of metagenomes. MetaHipMer is end-to-end parallelized using the Unified Parallel C language and therefore can run seamlessly on shared and distributed-memory systems. Experimental results show that MetaHipMer matches or outperforms the state-of-the-art tools in terms of accuracy. Ultimately, MetaHipMer scales efficiently to large concurrencies and is able to assemble previously intractable grand challenge metagenomes. We demonstrate the unprecedented capability of MetaHipMer by computing the first full assembly of the Twitchell Wetlands dataset, consisting of 7.5 billion reads - size 2.6 TBytes.

97 MATHEMATICS AND COMPUTING↗