Search NASA⌕ Search

SEARCH · Search NASA

Results for “threads”

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,135 records · Page 63

Theoretically and practically efficient parallel nucleus decomposition

This paper studies the nucleus decomposition problem, which has been shown to be useful in finding dense substructures in graphs. We present a novel parallel algorithm that is efficient both in theory and in practice. Our algorithm achieves a work complexity matching the best sequential algorithm while also having low depth (parallel running time), which significantly improves upon the only existing parallel nucleus decomposition algorithm (Sariyüce et al. , PVLDB 2018). The key to the theoretical efficiency of our algorithm is a new lemma that bounds the amount of work done when peeling cliques from the graph, combined with the use of a theoretically-efficient parallel algorithms for clique listing and bucketing. We introduce several new practical optimizations, including a new multi-level hash table structure to store information on cliques space-efficiently and a technique for traversing this structure cache-efficiently. On a 30-core machine with two-way hyper-threading on real-world graphs, we achieve up to a 55x speedup over the state-of-the-art parallel nucleus decomposition algorithm by Sariyüce et al. , and up to a 40x self-relative parallel speedup. We are able to efficiently compute larger nucleus decompositions than prior work on several million-scale graphs for the first time.

Computer Science↗

Automatic identification and classification of Palomar Transient Factory astrophysical objects in GLADE

Palomar Transient Factory (PTF) is a comprehensive detection system for the identification and classification of transient astrophysical objects. In this paper, we make two significant contributions to the PTF pipeline. First, we present an experimental study that evaluates a novel implementation of the real-time classifier in GLADE - a parallel data processing system that combines the efficiency of a database with the extensibility of map-reduce. We show how each stage in the classifier maps optimally into GLADE tasks by taking advantage of the unique features of the system - range-based data partitioning, columnar storage, multi-query execution, and in-database support for complex aggregate computation. Second, we introduce a novel parallel similarity join algorithm for advanced transient classification. In conclusion, we implement this algorithm in GLADE and execute it on a massive supercomputer with more than 3,000 threads, achieving more than three orders of magnitude improvement over the PostgreSQL solution.

79 ASTRONOMY AND ASTROPHYSICS↗

Current Status of the Quality of 4H-SiC Substrates and Epilayers for Power Device Applications

ABSTRACT Interfacial dislocations (IDs) and half-loop arrays (HLAs) present in the epilayers of 4H-SiC crystal are known to have a deleterious effect on device performance. Synchrotron X-ray Topography studies carried out on n-type 4H-SiC offcut wafers before and after epitaxial growth show that in many cases BPD segments in the substrate are responsible for creating IDs and HLAs during CVD growth. This paper reviews the behaviors of BPDs in the substrate during the epitaxial growth in different cases: (1) screw-oriented BPD segments intersecting the surface replicate directly through the interface during the epitaxial growth and take part in stress relaxation process by creating IDs and HLAs (Matthews-Blakeslee model [1] ); (2) non-screw oriented BPD half loop intersecting the surface glides towards and replicates through the interface, while the intersection points convert to threading edge dislocations (TEDs) and pin the half loop, leaving straight screw segments in the epilayer and then create IDs and HLAs; (3) edge oriented short BPD segments well below the surface get dragged towards the interface during epitaxial growth, leaving two long screw segments in their wake, some of which replicate through the interface and create IDs and HLAs. The driving force for the BPDs to glide toward the interface is thermal stress and driving force for the relaxation process to occur is the lattice parameter difference at growth temperature which results from the doping concentration difference between the substrate and epilayer.

Dudley, M.↗

Diamond heteroepitaxial lateral overgrowth

A method of diamond heteroepitaxial lateral overgrowth is demonstrated which utilizes a photolithographic metal mask to pattern a thin (001) epitaxial diamond surface. Significant structural improvement was found, with a threading dislocation density reduced by two orders of magnitude at the top surface of a thick overgrown diamond layer. In the initial stage of overgrowth, a reduction of diamond Raman linewidth in the overgrown area was also realized. Thermally-induced stress and internal stress were determined by Raman spectroscopy of adhering and delaminated diamond films. As a result, the internal stress is found to decrease as sample thickness increases.

36 MATERIALS SCIENCE↗

Seismic Tomography 2024

Seismic tomography is the most abundant source of information about the internal structure of the Earth at scales ranging from a few meters to thousands of kilometers. It constrains the properties of active volcanoes, earthquake fault zones, deep reservoirs and storage sites, glaciers and ice sheets, or the entire globe. It contributes to outstanding societal problems related to natural hazards, resource exploration, underground storage, and many more. The recent advances in seismic tomography are being translated to nondestructive testing, medical ultrasound, and helioseismology. Nearly 50 yr after its first successful applications, this article offers a snapshot of modern seismic tomography. Focused on major challenges and particularly promising research directions, it is intended to guide both Earth science professionals and early-career scientists. The individual contributions by the coauthors provide diverse perspectives on topics that may at first seem disconnected but are closely tied together by a few coherent threads: multiparameter inversion for properties related to dynamic processes, data quality, and geographic coverage, uncertainty quantification that is useful for geologic interpretation, new formulations of tomographic inverse problems that address concrete geologic questions more directly, and the presentation and quantitative comparison of tomographic models. Finally, it remains to be seen which of these problems will be considered solved, solved to some extent, or practically unsolvable over the next decade.

58 GEOSCIENCES↗

Multiple Synchrotron Light Monitors for Transverse Matching and Monitoring at CEBAF

Beam setup at the Continuous Electron Beam Accelerator Facility (CEBAF) involves threading beam through the machine and monitoring global transfer functions to identify and address cumulative lattice errors. Transverse beam emittance may grow by as much as two orders of magnitude, mediated by synchrotron radiation. Re-matching the enlarged beam phase space into successive re-circulation arcs minimizes this emittance growth but requires knowledge of the actual beam distribution. This is now accomplished through quadrupole scans using wire profile monitors, the most time-consuming activity in our setup process. We propose to use Synchrotron Light Monitors (SLMs) to image the beam at homologous points in the four super-period recirculation arc lattices. Benefits include real-time monitoring of beam parameters and reduced elapsed time for initial setup.These SLMs will be installed in Arc 7 of the CEBAF machine, where Synchrotron Radiation contributes moderately to emittance growth. One of four required SLMs will be installed and commissioned this year, with the rest being installed next year.

Freeman, B.↗

Architectural considerations for recirculated and energy recovered hard XFEL drivers

A confluence of events motivates discussion of design options for hard XFEL driver accelerators. Firstly, multiple superconducting radio-frequency (SRF) driven systems are now online (European XFEL), in construction (LCLS-II), or in design (MARIE); these provide increasing evidence of the transformational potential they offer for fundamental science with its concomitant benefits. Secondly, operation of 12 GeV CEBAF* validates use of recirculation in high energy SRF linacs. Thirdly, advances in the analysis and control of effects such as coherent synchrotron radiation (CSR) and the microbunching instability (uBI) have been recently achieved. Collectively, these developments offer insights providing extended facility science reach, reduced costs, multiplicity (i.e., support of numerous FELs operating over a range of wavelengths), and enhanced scalability and upgradability (to higher powers and energies). We will discuss the relationship amongst the various threads, and indicate how they inform design choices for the system architecture of an option for the UK-XFEL** - that of a staged multi-user X-ray FEL and nuclear physics facility based on a multi-pass recirculating SRF CW linac.

Benson, Stephen V.↗

Final Report for Grant DOE DE-FG02-08ER64573 (Relating to Turbulence Modeling)

Turbulence enhances transport and mixing. Turbulent ocean currents can increase the encounter rate between fish larvae and their prey. Without turbulence, the fuel and air injected into the cylinder of an internal combustion engine would mix too slowly to be effective. Birds extract energy from turbulent winds to soar for great distances without flapping their wings. Turbulence can be detrimental as well. The efficiencies of vehicles, pipelines, and industrial equipment are all hindered by turbulence. Turbulence can also cause structural fatigue, generate unwanted noise, and distort the propagation of electromagnetic signals. These observations highlight the importance of turbulence research. Our ability to predict and control turbulence and, thus, to intensify or suppress its effects as circumstances warrant is contingent on our understanding of the underlying mechanisms. Turbulence is also immensely interesting from a purely scientific perspective and is a great source of fundamentally important, challenging problems for physicists, engineers, and mathematicians. Moreover, various methods and tools developed in the field have found applications in other fields, including nonlinear optics, nonlinear acoustics, pattern formation, image processing, data compression, and econophysics. It is possible, at least away from walls, to derive LES models of very high-order accuracy. However, these models also lead to correspondingly intense computational complexity for their numerical solution. Some also introduce yet more questions on the already difficult problem of specifying needed and sometimes artificial local boundary conditions for the inherently nonlocal flow averages. For these two (and other) reasons, there has been a resurgence of interest in basing simulations of turbulent flows on much simpler regularizations of the Navier–Stokes equations rather than on full models of local averages--i.e., LES models. Initially these were developed as pure theoretical tools. The influx of ideas from LES and the added constraint that the regularization be amenable to numerical simulation have breathed new perspective and thus new life into this thread of ideas.Over the past year, a significant portion of our research activity has focused on numerical studies of the Navier–Stokes-$αβ$ model and extensions thereof. Our results regarding these and other approaches to turbulence modeling are described below.

97 MATHEMATICS AND COMPUTING↗

Calibration and Forward Uncertainty Propagation for Large-eddy Simulations of Engineering Flows

The objective of this work is to investigate the efficacy of using calibration strategies from Uncertainty Quantification (UQ) to determine model coefficients for LES. As the target methods are for engineering LES, uncertainty from numerical aspects of the model must also be quantified. 15 The ultimate goal of this research thread is to generate a cost versus accuracy curve for LES such that the cost could be minimized given an accuracy prescribed by an engineering need. Realization of this goal would enable LES to serve as a predictive simulation tool within the engineering design process.

42 ENGINEERING↗

A Reduced Order Model of Force Displacement Curves for the Failure of Mechanical Bolts in Tension.

Assembled mechanical systems often contain a large number of bolted connections. These bolted connections (joints) are integral aspects of the load path for structural dynamics, and, consequently, are paramount for calculating a structure's stiffness and energy dissipation prop- erties. However, analysts have not found the optimal method to model appropriately these bolted joints. The complexity of the screw geometry causes issues when generating a mesh of the model. This report will explore different approaches to model a screw-substrate connec- tion. Model parameters such as mesh continuity, node alignment, wedge angles, and thread to body element size ratios are examined. The results of this study will give analysts a better understanding of the influences of these parameters and will aide in finding the optimal method to model bolted connections.

42 ENGINEERING↗

Rendering and Compositing Infrastructure Improvements to VisIt for Insitu Rendering

Compared to posthoc rendering, insitu rendering often generates larger numbers of images, as a result rendering performance and scalability are critical in the insitu setting. In this work we present improvements to VisIt's rendering and compositing infrastructure that deliver increased performance and scalability in both posthoc and insitu settings. We added the capability for alpha blend compositing and use it with ordered compositing when datasets have disjoint block domain decomposition to optimize the rendering of transparent geometry. We also made improvements that increase overall efficiency by reducing communication and data movement and have addressed a number of performance issues. We structured our code to take advantage of SIMD parallelization and use threads to overlap communication and compositing. We tested our improvements on a 20 core workstation using 8 cores to render geometry generated from a $256^3$ cosmology dataset and on a Cray XC31 using 512 cores to render geometry generated from a $2000^2 \times 800$ plasma dataset. Our results show that ordered compositing provides a speed up of up to $4 \times$ over the current sort first strategy. The other improvements resulted in modest speed up with one notable exception where we achieve up to $40 \times$ speed up of rendering and compositing of opaque geometry when both opaque and transparent geometry are rendered together. We also investigated the use of depth peeling, but found that the implementation provided by VTK is substantially slower,both with and without GPU acceleration, than a local camera order sort.

97 MATHEMATICS AND COMPUTING↗

Task Order 22 – Engineering and Technical Support, Deep Borehole Field Test. AREVA Summary Review Report

Under Task Order 22 of the industry Advisory and Assistance Services (A&AS) Contract to the Department of Energy (DOE) DE-NE0000291, AREVA has been tasked with providing assistance with engineering, analysis, cost estimating, and design support of a system for disposal of radioactive wastes in deep boreholes (without the use of radioactive waste). As part of this task order, AREVA was requested, through a letter of technical direction, to evaluate Sandia National Laboratory’s (SNL’s) waste package borehole emplacement system concept recommendation using input from DOE and SNL. This summary review report (SRR) documents this evaluation, with its focus on the primary input document titled: “Deep Borehole Field Test Specifications/M2FT-15SN0817091” Rev. 1 [1], hereafter referred to as the “M2 report.” The M2 report focuses on the conceptual design development for the Deep Borehole Field Test (DBFT), mainly the test waste packages (WPs) and the system for demonstrating emplacement and retrieval of those packages in the Field Test Borehole (FTB). This SRR follows the same outline as the M2 report, which allows for easy correlation between AREVA’s review comments, discussion, potential proposed alternatives, and path forward with information established in the M2 report. AREVA’s assessment focused on three primary elements of the M2 report: the conceptual design of the WPs proposed for deep borehole disposal (DBD), the mode of emplacement of the WP into DBD, and the conceptual design of the DBFT. AREVA concurs with the M2 report’s selection of the wireline emplacement mode specifically over the drill-string emplacement mode and generically over alternative emplacement modes. Table 5-1 of this SRR compares the pros and cons of each emplacement mode considered viable for DBD. The primary positive characteristics of the wireline emplacement mode include: (1) considered a mature technology; (2) operations are relatively simple; (3) probability of a radiological release due to off-normal events are relatively low; (4) costs are relatively low; and (5) maintenance activities are relatively simple. The primary drawback associated with the wireline emplacement mode for DBD is the number of emplacement trips-in to the borehole, which results in a relatively higher probability for a drop event. Fortunately, the WPs can be engineered with impact limiters that will minimize the likelihood of a breach of the WP due to a drop. The WP designs presented in the M2 report appear to be focused on compatibility with the drill-string emplacement mode (e.g., the threaded connections). With the recommendation that the wireline emplacement mode be utilized for the DBFT, some changes may be warranted to these WPs. For example, the development of a WP release connection that is more reliable than the currently credited connection, which is considered to have a high failure probability, and the integration of an impact limiter into its design. The M2 report states the engineering demonstration of the DBFT will occur in the FTB over a 4-year period. AREVA recommends development and testing of the WP emplacement handling equipment occur separately (but concurrently, if not earlier) from the FTB at a mock-up facility. The separation of this activity would prevent schedule interference between the science and engineering thrusts of the project. Performing tests in a mock-up facility would allow additional control and observation compared to the FTB. The mock-up facility could also be utilized as a training facility for future operations. Terminal velocity and impact limiter testing would require the FTB for testing, since these areas would be difficult to reproduce in a limited depth mock-up. Although only at the end of the conceptual stage of design development, DBD appears to be a viable solution for some waste forms produced by the nuclear industry. However, regulatory requirements have yet to be established for pre- and post-closure performance of DBD and should be established as soon as possible. Some of the main areas of focus from a regulatory perspective include: (1) establishing acceptable performance requirements for the long-term behavior of DBD; (2) determining acceptable borehole abandonment criteria; (3) establishing retrievability requirements; (4) developing a consensus on the factor of safety (FoS) for the emplacement mode and WP; and (5) establishing safety and safeguards performance requirements for DBD. Although conservative requirements have been utilized to provide the foundation for the conceptual design of DBD, regulatory requirements and feedback are necessary to confirm recommendations made herein and to ensure the long-term performance of DBD is acceptable. The combination of the M2 report and this SRR is intended to facilitate the completion of the conceptual design for DBD for the Cs and Sr capsules and calcined waste forms. Using the conceptual design, preliminary design activities (the second stage of a three-stage process described in the M2 report) can proceed and the DBFT utilized to support, demonstrate, and confirm engineering elements of this design.

42 ENGINEERING↗

Planning for Pre-Exascale Platform Environment (Fiscal Year 2015 Level 2 Milestone 5216)

This Plan for ASC Pre-Exascale Platform Environments document constitutes the deliverable for the fiscal year 2015 (FY15) Advanced Simulation and Computing (ASC) Program Level 2 milestone Planning for Pre-Exascale Platform Environment. It acknowledges and quantifies challenges and recognized gaps for moving the ASC Program towards effective use of exascale platforms and recommends strategies to address these gaps. This document also presents an update to the concerns, strategies, and plans presented in the FY08 predecessor document that dealt with the upcoming (at the time) petascale high performance computing (HPC) platforms. With the looming push towards exascale systems, a review of the earlier document was appropriate in light of the myriad architectural choices currently under consideration. The ASC Program believes the platforms to be fielded in the 2020s will be fundamentally different systems that stress ASC’s ability to modify codes to take full advantage of new or unique features. In addition, the scale of components will increase the difficulty of maintaining an errorfree system, thus driving new approaches to resilience and error detection/correction. The code revamps of the past, from serial- to vector-centric code to distributed memory to threaded implementations, will be revisited as codes adapt to a new message passing interface (MPI) plus “x” or more advanced and dynamic programming models based on architectural specifics. Development efforts are already underway in some cases, and more difficult or uncertain aspects of the new architectures will require research and analysis that may inform future directions for program choices. In addition, the potential diversity of system architectures may require parallel if not duplicative efforts to analyze and modify environments, codes, subsystems, libraries, debugging tools, and performance analysis techniques as well as exploring new monitoring methodologies. It is difficult if not impossible to selectively eliminate some of these activities until more information is available through simulations of potential architectures, analysis of systems designs, and informed study of commodity technologies that will be the constituent parts of future platforms.

97 MATHEMATICS AND COMPUTING↗

DIORAMA Communications

Diorama is written as a collection of modules that can run in separate threads or in separate processes. This defines a clear interface between the modules and also allows concurrent processing of different parts of the pipeline. The pipeline is determined by a description in a scenario file[Norman and Tornga, 2012, Tornga and Norman, 2014]. The scenario manager parses the XML scenario and sets up the sequence of modules which will generate an event, propagate the signal to a set of sensors, and then run processing modules on the results provided by those sensor simulations. During a run a variety of “observer” and “processor” modules can be invoked to do interim analysis of results. Observers do not modify the simulation results, while processors may affect the final result. At the end of a run results are collated and final reports are put out. A detailed description of the scenario file and how it puts together a simulation are given in [Tornga and Norman, 2014]. The processing pipeline and how to program it with the Diorama API is described in Tornga et al. [2015] and Tornga and Wakeford [2015]. In this report I describe the communications infrastructure that is used.

97 MATHEMATICS AND COMPUTING↗

Programming Models in HPC

These are the slides for a presentation on programming models in HPC, at the Los Alamos National Laboratory's Parallel Computing Summer School. The following topics are covered: Flynn's Taxonomy of computer architectures; single instruction single data; single instruction multiple data; multiple instruction multiple data; address space organization; definition of Trinity (Intel Xeon-Phi is a MIMD architecture); single program multiple data; multiple program multiple data; ExMatEx workflow overview; definition of a programming model, programming languages, runtime systems; programming model and environments; MPI (Message Passing Interface); OpenMP; Kokkos (Performance Portable Thread-Parallel Programming Model); Kokkos abstractions, patterns, policies, and spaces; RAJA, a systematic approach to node-level portability and tuning; overview of the Legion Programming Model; mapping tasks and data to hardware resources; interoperability: supporting task-level models; Legion S3D execution and performance details; workflow, integration of external resources into the programming model.

97 MATHEMATICS AND COMPUTING↗

A Fault-oblivious Extreme-scale Execution Environment

Exascale computing systems will provide a thousand-fold increase in parallelism and a proportional increase in failure rate relative to today's machines. Systems software for exascale machines must provide the infrastructure to support existing applications while simultaneously enabling efficient execution of new programming models that naturally express dynamic, adaptive, irregular computation; coupled simulations; and massive data analysis in a highly unreliable hardware environment with billions of threads of execution. We propose a new approach to the data and work distribution model provided by system software based on the unifying formalism of an abstract file system. The proposed hierarchical data model provides simple, familiar visibility and access to data structures through the file system hierarchy, while providing fault tolerance through selective redundancy. The hierarchical task model features work queues whose form and organization are represented as file system objects. Data and work are both first class entities. By exposing the relationships between data and work to the runtime system, information is available to optimize execution time and provide fault tolerance. The data distribution scheme provides replication (where desirable and possible) for fault tolerance and efficiency, and it is hierarchical to make it possible to take advantage of locality. The user, tools, and applications, including legacy applications, can interface with the data, work queues, and one another through the abstract file model. This runtime environment will provide multiple interfaces to support traditional Message Passing Interface applications, languages developed under DARPA's High Productivity Computing Systems program, as well as other, experimental programming models. We will validate our runtime system with pilot codes on existing platforms and will use simulation to validate for exascale-class platforms. In this final report, we summarize research results from the work done at the Ohio State University towards the larger goals of the project listed above.

97 MATHEMATICS AND COMPUTING↗

OpenMPI and ExxonMobil Topics

These are a series of slides for a presentation for ExxonMobil's visit to Los Alamos National Laboratory. Topics covered are: Open MPI - The Release Story, MPI-3 RMA in Open MPI, MPI dynamic process management and Open MPI, and new options with CLE 6. Open MPI RMA features are: since v2.0.0 full support for the MPI-3.1 specification, support for non-contiguous datatypes, support for direct use of the RDMA capabilities of high performance networks (Cray Gemini/Aries, Infiniband), starting in v2.1.0 will have support for using network atomic operations for MPI_Fetch_and_op and MPI_Compare_and_swap, tested with MPI_THREAD_MULTIPLE.

97 MATHEMATICS AND COMPUTING↗

Closeout Report ARRA supplement to DE-FG02-08ER41546, 03/15/2010 to 03/14/2011 - Advanced Transfer Map Methods for the Description of Particle Beam Dynamics

The ARRA funds were utilized to acquire a cluster of high performance computers, consisting of one Altus 2804 Server based on a Quad AMD Opteron 6174 12C with 4 2.2 GHz nodes of 12 cores each, resulting in 48 directly usable cores; as well as a Relion 1751 Server using an Intel Xeon X5677 consisting of 4 3.46 GHz cores supporting 8 threads. Both systems run the Unix flavor CentOS, which is designed for use without need of updates, which greatly enhances their reliability. The systems are used to operate our COSY INFINITY environment which supports MPI parallelization. The units arrived at MSU in September 2010, and were taken into operation shortly thereafter.

43 PARTICLE ACCELERATORS↗