Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “path”

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 649 records · Page 36

Many paths, similar destinations: viruses and bacterial microcompartments form polyhedra inside cells

A large number of biological entities assemble into icosahedral structures, and these are ubiquitous throughout nature. Examples include eukaryotic and prokaryotic viral capsids and more recently discovered bacterial microcompartments. Viral capsids and bacterial microcompartments are both composed of pentameric and hexameric subunits; however, they differ in the type of cargo they encapsulate: nucleic acid or protein. Also, both depart from strict icosahedral symmetry: while this is less common in viruses, among bacterial microcompartments, diverse and heterogeneous polyhedra are common. We review shared principles and key distinctions between the self-directed assembly of various icosahedral architectures and their polyhedral variants in nature and explore the concept that there are multiple paths, influenced by their cargo, to arriving at similar protein cage morphologies.

bacterial microcompartments↗

Diffusion Paths for Interstitial Impurities in Different Polymorphic Modifications of Niobium Silicide Nb{sub 5}Si{sub 3}

Structural models of the α, β, and γ modifications of Nb{sub 5}Si{sub 3} silicides, which are used as a reinforcing phase in composites obtained in situ based on the Nb‒Si system, have been constructed by computer simulation methods. A geometric analysis of unit cells is performed using the H-poisk program to estimate the voids existing in the structures. The results of measuring the number of voids and their sizes are reported. A conclusion about possible diffusion paths of interstitial boron, carbon, nitrogen and oxygen atoms is drawn based on the calculation results, and the solubility of these impurities in the structure of each Nb{sub 5}Si{sub 3} modification is estimated.

36 MATERIALS SCIENCE↗

Critical Path-Based Thread Placement for NUMA Systems

Multicore multiprocessors use a Non Uniform Memory Architecture (NUMA) to improve their scalability. However, NUMA introduces performance penalties due to remote memory accesses. Without efficiently managing data layout and thread mapping to cores, scientific applications, even if they are optimized for NUMA, may suffer performance loss. In this paper, we present algorithms and a runtime system that optimize the execution of OpenMP applications on NUMA architectures. By collecting information from hardware counters, the runtime system directs thread placement and reduces performance penalties by minimizing the critical path of OpenMP parallel regions. The runtime system uses a scalable algorithm that derives placement decisions with negligible overhead. We evaluate our algorithms and runtime system with four NPB applications implemented in OpenMP. On average the algorithms achieve between 8.13% and 25.68% performance improvement compared to the default Linux thread placement scheme. The algorithms miss the optimal thread placement in only 8.9% of the cases.

97 MATHEMATICS AND COMPUTING↗

Critical Path-Based Thread Placement for NUMA Systems

Multicore multiprocessors use Non Uniform Memory Architecture (NUMA) to improve their scalability. However,NUMA introduces performance penalties due to remote memory accesses. Without efficiently managing data layout and thread mapping to cores, scientific applications, even if they are optimized for NUMA, may suffer performance loss. In this paper, we present an algorithm that optimizes the placement of OpenMP threads on NUMA processors. By collecting information from hardware counters and defining new metrics to capture the effects of thread placement, the algorithm reduces NUMA performance penalty by minimizing the critical path of OpenMP parallel regions and by avoiding local memory resource contention. We evaluate our algorithm with NPB benchmarks and achieve performance improvement between 8.13% and 25.68%, compared to the OS default scheduling.

99 GENERAL AND MISCELLANEOUS↗

Shortest Path and Neighborhood Subgraph Extraction on a Spiking Memristive Neuromorphic Implementation

Spiking neuromorphic computers (SNCs) are promising as a post Moore's law technology partly because of their potential for very low power computation. SNCs have primarily been demonstrated on machine learning and neural network applications, but they can also be used for applications beyond machine learning that can leverage SNC properties such as massively parallel computation and collocated processing and memory. Here, we demonstrate two graph problems (shortest path and neighborhood subgraph extraction) that can be solved using SNCs. We discuss the approach for mapping these applications to an SNC. We also estimate the performance of a memristive SNC for these applications on three real-world graphs.

Schuman, Catherine↗

A supernodal all-pairs shortest path algorithm

We show how to exploit graph sparsity in the Floyd-Warshall algorithm for the all-pairs shortest path (Apsp) problem. Floyd-Warshall is an attractive choice for Apsp on high-performing systems due to its structural similarity to solving dense linear systems and matrix multiplication. However, if sparsity of the input graph is not properly exploited, Floyd-Warshall will perform unnecessary asymptotic work and thus may not be a suitable choice for many input graphs. To overcome this limitation, the key idea in our approach is to use the known algebraic relationship between Floyd-Warshall and Gaussian elimination, and import several algorithmic techniques from sparse Cholesky factorization, namely, fill-in reducing ordering, symbolic analysis, supernodal traversal, and elimination tree parallelism. When combined, these techniques reduce computation, improve locality and enhance parallelism. We implement these ideas in an efficient shared memory parallel prototype that is orders of magnitude faster than an efficient multi-threaded baseline Floyd-Warshall that does not exploit sparsity. Our experiments suggest that the Floyd-Warshall algorithm can compete with Dijkstra's algorithm (the algorithmic core of Johnson's algorithm) for several classes sparse graphs.

Sao, Piyush↗

Neuromorphic Graph Algorithms: Extracting Longest Shortest Paths and Minimum Spanning Trees

Neuromorphic computing is poised to become a promising computing paradigm in the post Moore's law era due to its extremely low power usage and inherent parallelism. Traditionally speaking, a majority of the use cases for neuromorphic systems have been in the field of machine learning. In order to expand their usability, it is imperative that neuromorphic systems be used for non-machine learning tasks as well. The structural aspects of neuromorphic systems (i.e., neurons and synapses) are similar to those of graphs (i.e., nodes and edges), However, it is not obvious how graph algorithms would translate to their neuromorphic counterparts. In this work, we propose a preprocessing technique that introduces fractional offsets on the synaptic delays of neuromorphic graphs in order to break ties. This technique, in turn, enables two graph algorithms: longest shortest path extraction and minimum spanning trees.

Kay, Bill↗

SlimIO: Lightweight I/O Path Design for Write Isolation in FDP-backed In-Memory Databases

In-Memory Databases (IMDBs) are widely used with HPC applications to manage transient data, often using snapshot-based persistence for backups. Redis, a representative IMDB, employs both snapshot and Write-Ahead Log (WAL) mechanisms, storing data on persistent devices via the traditional kernel I/O path. This method incurs syscall overhead, I/O contention between processes, and SSD garbage collection (GC) delays. To address these issues, we propose SlimIO, which adopts I/O passthru to minimize syscall overhead and inter-process I/O interference. Additionally, it leverages Flexible Data Placement (FDP) SSDs as backup storage to avoid performance degradation from SSD GC. Experimental results show that SlimIO reduces snapshot time by up to 25%, increases query throughput by up to 30% during non-snapshot periods, and lowers 99.9%-ile latency by up to 50%. Furthermore, it achieves a write amplification factor (WAF) of 1.00, indicating no redundant internal writes, thus extending SSD lifespan.

Lee, Sangyun [Sogang University]↗

nuSTORM and A Path to a Muon Collider

Our article reviews the current status of the nuSTORM facility and shows how it can be utilized to perform the next step on the path toward the realization of a μ + μ - collider. This review includes the physics motivation behind nuSTORM, a detailed description of the facility and the neutrino beams it can produce, and a summary of the short-baseline neutrino oscillation physics program that can be carried out at the facility. The idea for nuSTORM (the production of neutrino beams from the decay of muons in a racetrack-like decay ring) was discussed in the literature more than 30 years ago in the context of searching for noninteracting (sterile) neutrinos. However, only in the past 5 years has the concept been fully developed, motivated in large part by the facility's unmatched reach in addressing the evolving data on oscillations involving sterile neutrinos. Finally, this article reviews the basics of the μ + μ - collider concept and describes how nuSTORM provides a platform to test advanced concepts for six-dimensional muon ionization cooling.

43 PARTICLE ACCELERATORS↗

Variational Path Sampling of Rare Dynamical Events

This article reviews the concepts and methods of variational path sampling. These methods allow computational studies of rare events in systems driven arbitrarily far from equilibrium. Based upon a statistical mechanics of trajectory space and leveraging the theory of large deviations, they provide a perspective from which dynamical phenomena can be studied with the same types of ensemble reweighting ideas that have been used for static equilibrium properties. Applications to chemical, material, and biophysical systems are highlighted.

Singh, Aditya N↗

Path to Increasing p-B11 Reactivity via ps and ns Lasers

The Lawson criterion for proton-boron (p-11B) thermonuclear fusion is substantially higher than that for deuterium-tritium (DT) because the fusion cross section is lower and peaks at higher ion energies. The Maxwellian averaged p-11B reactivity peaks at several hundred keV, where bremsstrahlung radiation emission may dominate over fusion reactions if electrons and ions are in thermal equilibrium and the losses are unrestricted. Nonequilibrium burn has often been suggested to realize the benefits of this aneutronic reaction, but the predominance of elastic scattering over fusion reactivity makes this difficult to achieve. The development of ultrashort pulse lasers (USPL) has opened new possibilities for initiating nonequilibrium thermonuclear burns and significant numbers of p-11B alpha particles have been reported from several experiments. We present an analysis that shows that these significant alpha yields are the result of beam fusion reactions that do not scale to net energy gain. We further find that the yields can be explained by experimental parameters and recently updated cross sections such that a postulated avalanche mechanism is not required. We use this analysis to understand the underlying physics of USPL-driven nonequilibrium fusion reactions and whether they can be used to initiate fusion burns. We conclude by outlining a path to increasing the p-11B reactivity towards the goal of achieving ignition and describing the design principles that we will use to develop a computational point design.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

HSNMon: High-Speed Monitoring Software for Omni-Path

HSNMon is a robust high speed network monitoring daemon that provides insight into network availability, hardware failure, and network performance for switches and network cards. HSNMon collects counters, forwarding tables, and error information at high resolution using publicly available Omni-Path Management APIs. The collected data can be forwarded into multiple logging infrastructures including syslog and message queuing systems. HSNMon is only the infrastructure for collecting the network data. It does not include any collected data or proprietary LANL information

Holman, Brett↗

Data-Driven Transition Path Analysis Yields a Statistical Understanding of Sudden Stratospheric Warming Events in an Idealized Model

Abstract Atmospheric regime transitions are highly impactful as drivers of extreme weather events, but pose two formidable modeling challenges: predicting the next event (weather forecasting) and characterizing the statistics of events of a given severity (the risk climatology). Each event has a different duration and spatial structure, making it hard to define an objective “average event.” We argue here that transition path theory (TPT), a stochastic process framework, is an appropriate tool for the task. We demonstrate TPT’s capacities on a wave–mean flow model of sudden stratospheric warmings (SSWs) developed by Holton and Mass, which is idealized enough for transparent TPT analysis but complex enough to demonstrate computational scalability. Whereas a recent article (Finkel et al. 2021) studied near-term SSW predictability, the present article uses TPT to link predictability to long-term SSW frequency. This requires not only forecasting forward in time from an initial condition, but also backward in time to assess the probability of the initial conditions themselves. TPT enables one to condition the dynamics on the regime transition occurring, and thus visualize its physical drivers with a vector field called the reactive current . The reactive current shows that before an SSW, dissipation and stochastic forcing drive a slow decay of vortex strength at lower altitudes. The response of upper-level winds is late and sudden, occurring only after the transition is almost complete from a probabilistic point of view. This case study demonstrates that TPT quantities, visualized in a space of physically meaningful variables, can help one understand the dynamics of regime transitions.

Meteorology & Atmospheric Sciences↗

Design of a Shadowband Spectral Radiometer for the Retrieval of Thin Cloud Optical Depth, Liquid Water Path, and the Effective Radius

The design and operation of a Thin-Cloud Rotating Shadowband Radiometer (TCRSR) described here was used to measure the radiative intensity of the solar aureole and enable the simultaneous retrieval of cloud optical depth, drop effective radius, and liquid water path. The instrument consists of photodiode sensors positioned beneath two narrow metal bands that occult the sun by moving alternately from horizon to horizon. Measurements from the narrowband 415-nm channel were used to demonstrate a retrieval of the cloud properties of interest. With the proven operation of the relatively inexpensive TCRSR instrument, its usefulness for retrieving aerosol properties under cloud-free skies and for ship-based observations is discussed.

54 ENVIRONMENTAL SCIENCES↗

Robust, common path, phase shifting interferometer and optical profilometer

We describe an improved implementation of our previously reported common-path, phase shifting, and shearing interferometer. Using a time-multiplexed phase shifting scheme, we demonstrate higher sampling resolution, better light sensitivity, and use of arbitrary phase shifting algorithms. We describe microscopic imaging of the surface profile of a copper-plated silicon wafer and demonstrate that the system is vibration insensitive with {approx}{lambda}/100repeatability. In a more general discussion of our method, we describe the different functional elements and suggest alternative designs and improvements. Possible uses include full-field coherent imaging and high dynamic range wavefront sensing, which we briefly discuss.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Extending the depth of field through unbalanced optical path difference

We describe a simple method to extend the depth of field of a conventional camera by inserting a transparent annular ring in front of the pupil of the lens. The insertion of the ring creates an unbalanced optical path difference across the lens aperture, which partitions the pupil and leads to an extended depth of field. This system is analyzed by diffraction and random process theory. Experiments are reported that are in good agreement with the theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Simultaneous measurement of refractive index and wedge angle of optical windows using Fizeau interferometry and a cyclic path optical configuration

We present a new technique for the simultaneous measurement of refractive index and wedge angle of optical windows using Fizeau interferometry and a cyclic path optical configuration (CPOC). Two laterally separated beams are obtained from an expanded collimated beam using an aperture containing two rectangular openings. The test wedge plate is placed in one of the two separated beams. Using CPOC, these two beams are made to overlap and interfere, producing interference fringes in the overlapping region. The beams reflected from the front and back surfaces of the test wedge plate interfere and produce Fizeau fringes. The refractive index is related to the spacing of the above two beam fringes. The wedge angle is determined from the evaluated values of the refractive index and Fizeau fringe spacing. The results obtained for a BK-7 optical window are presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗