Search NASA⌕ Search

SEARCH · Search NASA

Results for “routing problems”

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 397 records · Page 22

HipBone: A performance-portable graphics processing unit-accelerated C++ version of the NekBone benchmark

We present hipBone, an open-source performance-portable proxy application for the Nek5000 (and NekRS) computational fluid dynamics applications. HipBone is a fully GPU-accelerated C++ implementation of the original NekBone CPU proxy application with several novel algorithmic and implementation improvements which optimize its performance on modern fine-grain parallel GPU accelerators. Our optimizations include a conversion to store the degrees of freedom of the problem in assembled form in order to reduce the amount of data moved during the main iteration and a portable implementation of the main Poisson operator kernel. We demonstrate near-roofline performance of the operator kernel on three different modern GPU accelerators from two different vendors. We present a novel algorithm for splitting the application of the Poisson operator on GPUs which aggressively hides MPI communication required for both halo exchange and assembly. Our implementation of nearest-neighbor MPI communication then leverages several different routing algorithms and GPU-Direct RDMA capabilities, when available, which improves scalability of the benchmark. We demonstrate the performance of hipBone on three different clusters housed at Oak Ridge National Laboratory, namely, the Summit supercomputer and the Frontier early-access clusters, Spock and Crusher. Our tests demonstrate both portability across different clusters and very good scaling efficiency, especially on large problems.

Computer Science↗

Microwave Plasma Flash Pyrolysis for Coal-to-Product Applications

Since 2010, the US coal industry has experienced a precipitous decline, with coal production volumes dropping by as much as 35% according to EIA. This decline is hardly surprising given that 90% of domestic coal use is allocated to electricity production: While coal generation supplied about 45% of the nation's power in 2010, its share is projected to fall to only 22% in 2020. Fortunately, alternative uses for coal as a feedstock rather than as energy source are available. Coal tar is an established feedstock for chemicals and high-value carbon products including carbon fiber and battery-grade graphites. At present, growth of these uses is constrained by the low availability, purity, and yields of currently available coal liquids, and high energy- and CO2-intensity of current methods of production (i.e. coking). Previously reported work conducted in a partnership with Pacific Northwest National Laboratory demonstrated technical and economic viability of flash pyrolysis of coal in a microwave plasma environment at bench scales targeting production of fuel feedstocks (synthetic oil). H Quest’s work since then indicated promise of microwave-derived coal liquids to be uniquely suited for the lower-cost production of carbon materials, including synthetic graphite, carbon fiber, and composites. Low bulk process temperatures, subsecond residence times, and ambient pressure operation enable small-scale deployment, reduce capital and operating costs, and suppress formation of impurities, including QI material, typical in conventional coal tars. With no inherent production of CO2 or water consumption, microwave plasma flash pyrolysis presents a viable route to the sustainable production of both platform chemicals and carbon-based materials. Most recently, H Quest developed a novel, ruggedized microwave plasma reactor, which departs from the proof-of-concept approach and addresses the problems typically encountered in scaling laboratory microwave plasma apparata (e.g. eliminating fragile quartz enclosures prone to coking and fouling). This reactor has been integrated with a 15kW microwave power supply, a pulverized coal injection system, and a product recovery system. A series of screening tests across a range of coals (including hv-, lv-bituminous and subbituminous PRB), entrainment gas flows and compositions and microwave energy inputs are performed to evaluate conversion rates within the novel, scaled-up system, confirm yields of liquid products, and to perform compositional (GC/MS and elemental) analyses of the products. Results of these tests will be presented and discussed.

Skoptsov, George↗

ISRU: Using Biology to Produce Food and Oxygen from Resources on Mars

Any crewed mission to Mars is a “biological” mission. As we move farther away from Earth, we will have to produce the required food, water and nutrient resources to sustain the crew in route or on the surface of other planetary bodies. Critical nutrients, like vitamins, have been shown to degrade in our current food system and represent a risk to long term crew health. One way to address this problem is by developing reliable Biological Life Support Systems (BLSS) that can provide fresh, nutrient-rich foods. Much work in this area will be done as we learn to live and work on the Moon. Systems developed for the Moon should also work on Mars, but will not be designed to take advantage of resources that Mars offers: CO2, more abundant water, and a day length similar to Earth’s. The photosynthetic portion of a BLSS can act as an ISRU element on Mars by providing human life support needs. There is an urgent need to understand how to build components of a fully functional BLSS. One Mars Exploration Program Analysis Group (MEPAG) goal relates to this area.

B. M. Link↗

Interacting tilt and kink instabilities in repelling current channels

We present a numerical study in resistive magnetohydrodynamics (MHD) where the initial equilibrium configuration contains adjacent, oppositely directed, parallel current channels. Since oppositely directed current channels repel, the equilibrium is liable to an ideal magnetohydrodynamic tilt instability. This tilt evolution, previously studied in planar settings, involves two magnetic islands or flux ropes, which on Alfvénic timescales undergo a combined rotation and separation. This in turn leads to the creation of (near) singular current layers, posing severe challenges to numerical approaches. Using our open-source grid-adaptive MPI-AMRVAC software, we revisit the planar evolution case in compressible MHD, as well as its extension to two-and-a-half-dimensional (2.5D) and full three-dimensional (3D) scenarios. As long as the third dimension can be ignored, pure tilt evolutions result that are hardly affected by out of plane magnetic field components. In all 2.5D runs, our simulations do show secondary tearing type disruptions throughout the near singular current sheets in the far nonlinear saturation regime. In full 3D runs, both current channels can be liable to additional ideal kink deformations. We discuss the effects of having both tilt and kink instabilities acting simultaneously in the violent, reconnection-dominated evolution. In 3D, both the tilt and the kink instabilities can be stabilized by tension forces. As a concrete space plasma application, we argue that interacting tilt-kink instabilities in repelling current channels provide a novel route to initiate solar coronal mass ejections, distinctly different from the currently favored pure kink or torus instability routes.

79 ASTRONOMY AND ASTROPHYSICS↗

Use of the Amplatzer Type 2 Plug for Flow Redirection in Failing Autogenous Hemodialysis Fistulae

PurposeTo present our experience with redirecting the outflow of mature arteriovenous fistulae (AVFs) in patients with cannulation and/or suboptimal flow problems by percutaneous intervention using the Amplatzer Vascular Plug II (AVP II).MethodsWe retrospectively reviewed patients who presented with difficulty in cannulation and/or suboptimal flow in the puncture zone of the AVF and who underwent intervention using the AVP II to redirect the outflow through a better cannulation zone from March 2009 to November 2012. The mean survival rate of all AVFs was estimated, and the effects of patient age, sex, and AVF age on the AVF survival time were determined.ResultsIn total, 31 patients (17 male and 14 female) with a mean age of 57.8 years (range, 20–79 years) were included. In 2 patients, the AVF failed within the first 15 days because of rapid thrombosis. In 9 patients, the new AVF route was working effectively until unsalvageable thrombosis developed. One of the 31 patients died 9 months before the last radiologic evaluation. The new AVF route was still being used for dialysis in the remaining 19 patients. The mean AVF survival rate was 1,061.4 ± 139.4 days (range, 788–1,334 days). Patient age, sex, and AVF age did not affect the survival time.ConclusionWe suggest that the AVP II is useful for redirecting the outflow of AVFs with cannulation problems and suboptimal flow. Patency of existing AVFs may be extended, thereby extending surgery-free or catheter intervention-free survival period.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Engineering Crystal Modifiers: Bridging Classical and Nonclassical Crystallization

The use of growth modifiers in natural, biological, and synthetic crystallization is a ubiquitous strategy for controlling growth and achieving desired physicochemical properties. For crystals that grow classically (i.e., monomer-by-monomer addition), theories of crystallization are well established and the field of growth modification is rather mature, although many questions remain regarding the molecular driving forces of modifier–crystal interactions. A new frontier in crystallization is the application of classical methods to tailor materials that grow nonclassically (i.e., growth by the addition of species more complex than monomers). A recent surge of interest and activity in this field has been driven by mounting evidence of both inorganic and organic materials that grow via nonclassical pathways. In these systems, the challenge of elucidating the mechanism(s) of crystallization is underscored by a diversity of growth units that far outnumber those available for classical routes. In this Perspective, we consider growth modification in nonclassical crystallization, including examples in the literature, the challenges associated with elucidating the modes of modifier action, and to what degree classical theories can be applied to these complex problems as a means of establishing versatile blueprints for crystal engineering.

36 MATERIALS SCIENCE↗

Erbium-Implanted WS 2 Flakes with Room-Temperature Photon Emission at Telecom Wavelengths

Optically addressable spin impurities in crystals along with device engineering provide an attractive route to realizing quantum technologies in the solid state, but reconciling disparate emitter and host material constraints for a given target application is often challenging. Rare-earth ions in two-dimensional (2D) materials could mitigate this problem given the atomic-like transitions of the emitters and the versatile nature of van der Waals systems. Here we combine ion implantation, confocal microscopy, and ab initio calculations to examine the photon emission of Er-doped WS 2 flakes. Optical spectroscopy reveals narrow, long-lived photoluminescence lines in the telecom band, which we activate after low-temperature thermal annealing. Spectroscopic and polarization-selective measurements show a uniform response across the ensemble, while the fluorescence brightness remains mostly unchanged with temperature, suggesting nonradiative relaxation channels are inefficient. Our results create opportunities for novel solid state devices coupling 2D-hosted, telecom-band emitters to photonic heterostructures separately optimized for photon manipulation.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Topology Inference of Unknown Networks Based on Robust Virtual Coordinate Systems

Learning and exploring the connectivity of unknown networks represent an important problem in practical applications of communication networks and social-media networks. Modeling large-scale networks as connected graphs is highly desirable to extract their connectivity information among nodes to visualize network topology, disseminate data, and improve routing efficiency. This paper investigates a simple measurement model in which a small subset of source nodes collect hop distance information from networked nodes in order to generate a virtual coordinate system (VCS) for networks of unknown topology. We establish the VCS to define logical distance among nodes based on principal component analysis and to determine connectivity relationship and effective routing methods. More importantly, we present a robust analytical algorithm to derive the VCS against practical issues of missing and corrupted measurements. We also develop a connectivity inference method which classifies nodes into layers based on the hop distances and derives partial information on network connectivity.

97 MATHEMATICS AND COMPUTING↗

Systematic comparison of crystalline and amorphous phases: Charting the landscape of water structures and transformations

Systematically resolving different crystalline phases starting from the atomic positions, a mandatory step in algorithms for the prediction of structures or for the simulation of phase transitions, can be a non-trivial task. Extending to amorphous phases and liquids which lack the discrete symmetries, the problem becomes even more difficult, involving subtle topological differences at medium range that, however, are crucial to the physico-chemical and spectroscopic properties of the corresponding materials. Typically, system-tailored order parameters are devised, like global or local symmetry indicators, ring populations, etc. We show that a recently introduced metric provides a simple and general solution to this intricate problem. In particular, we demonstrate that a map can be traced displaying distances among water phases, including crystalline as well as amorphous states and the liquid, consistently with experimental knowledge in terms of phase diagram, structural features, and preparation routes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Performance Evaluations of Noisy Approximate Quantum Fourier Arithmetic

The Quantum Fourier Transform (QFT) grants competitive advantages, especially in resource usage and circuit approximation, for performing arithmetic operations on quantum computers, and offers a potential route towards a numerical quantum-computational paradigm. In this paper, we utilize efficient techniques to implement QFT-based integer addition and multiplications. These operations are fundamental to various quantum applications including Shor’s algorithm, weighted sum optimization problems in data processing and machine learning and quantum algorithms requiring inner products. We carry out performance evaluations of these implementations based on IBM’s superconducting qubit architecture using different compatible noise models. We isolate the sensitivity of the component quantum circuits on both one-/two-qubit gate error rates, and the number of the arithmetic operands’ superposed integer states. We analyze performance, and identify the most effective approximation depths for quantum add and quantum multiply within the given context. We observe significant dependency of the optimal approximation depth on the degree of machine noise and the number of superposed states in certain performance regimes. Finally, we elaborate on the algorithmic challenges - relevant to signed, unsigned, modular and non-modular versions - that could also be applied to current implementations of QFT-based subtraction, division, exponentiation, and their potential tensor extensions. Here, we analyze performance trends in our results and speculate on possible future development within this computational paradigm.

97 MATHEMATICS AND COMPUTING↗

Monte Carlo Simulation of Nanoparticle Encapsulation in Flames

Two critical challenges facing the application of flames for synthesis of nanopowder materials are: (1) overcoming formation of agglomerates and (2) ensuring that the highly reactive nanopowders that are synthesized in flames can be produced in such a manner that their purity is maintained during subsequent processing. Agglomerates are produced in flames because particle formation occurs in a high temperature and high number density environment. They are undesirable in most advanced applications of powders. For example, agglomerates have a deleterious effect on compaction density, leading to voids when nanopowders are consolidated. Efforts to avoid agglomeration in flames without substantially reducing particle number density and, consequently, production rate, have had limited success. Powder purity must also be maintained during subsequent handling of nanopowders and this poses a significant challenge for any synthesis route because nanopowders, particularly metals and non-oxide ceramic powders, are inherently reactive. Impurities acquired during handling of nanopowders have slowed the advancement of the nanostructured materials industry. One promising approach that has been proposed to address these problems is nano-encapsulation. In this approach, the core particles are encapsulated in a removable material while they are within the flame but before excessive agglomeration has occurred. Condensation can be very rapid so that core particles are trapped within the condensed material and agglomeration is limited. Nano-encapsulation also addresses the handling concerns for post-synthesis processing. Results have shown that when nano-encapsulated powders are exposed to atmosphere the core particles are protected from oxidation and/or hydrolysis. Thus, handling of the powders does not require extreme care. If, for example, at the time of consolidation the encapsulation material is removed by vacuum annealing, the resulting powder remains unagglomerated and free of impurities. In this work, we described a novel aerosol model that has been developed to simulate particle encapsulation in flames. The model will ultimately be coupled to a one-dimensional spherical flame code and compared to results from microgravity flame experiments.

Sun, Z.↗

Coarse-Grain Bandwidth Estimation Scheme for Large-Scale Network

A large-scale network that supports a large number of users can have an aggregate data rate of hundreds of Mbps at any time. High-fidelity simulation of a large-scale network might be too complicated and memory-intensive for typical commercial-off-the-shelf (COTS) tools. Unlike a large commercial wide-area-network (WAN) that shares diverse network resources among diverse users and has a complex topology that requires routing mechanism and flow control, the ground communication links of a space network operate under the assumption of a guaranteed dedicated bandwidth allocation between specific sparse endpoints in a star-like topology. This work solved the network design problem of estimating the bandwidths of a ground network architecture option that offer different service classes to meet the latency requirements of different user data types. In this work, a top-down analysis and simulation approach was created to size the bandwidths of a store-and-forward network for a given network topology, a mission traffic scenario, and a set of data types with different latency requirements. These techniques were used to estimate the WAN bandwidths of the ground links for different architecture options of the proposed Integrated Space Communication and Navigation (SCaN) Network. A new analytical approach, called the "leveling scheme," was developed to model the store-and-forward mechanism of the network data flow. The term "leveling" refers to the spreading of data across a longer time horizon without violating the corresponding latency requirement of the data type. Two versions of the leveling scheme were developed: 1. A straightforward version that simply spreads the data of each data type across the time horizon and doesn't take into account the interactions among data types within a pass, or between data types across overlapping passes at a network node, and is inherently sub-optimal. 2. Two-state Markov leveling scheme that takes into account the second order behavior of the store-and-forward mechanism, and the interactions among data types within a pass. The novelty of this approach lies in the modeling of the store-and-forward mechanism of each network node. The term store-and-forward refers to the data traffic regulation technique in which data is sent to an intermediate network node where they are temporarily stored and sent at a later time to the destination node or to another intermediate node. Store-and-forward can be applied to both space-based networks that have intermittent connectivity, and ground-based networks with deterministic connectivity. For groundbased networks, the store-and-forward mechanism is used to regulate the network data flow and link resource utilization such that the user data types can be delivered to their destination nodes without violating their respective latency requirements.

Cheung, Kar-Ming↗

Optimizing Service Restoration in Distribution Systems With Uncertain Repair Time and Demand

This paper proposes a novel method to co-optimize the distribution system operation and repair crew routing for outage restoration after extreme weather events. A two-stage stochastic mixed integer linear program is developed. The first stage is to dispatch the repair crews to the damaged components. The second stage is distribution system restoration using distributed generators, and reconfiguration. We consider demand uncertainty in terms of a truncated normal forecast error distribution, and model the uncertainty of the repair time using a lognormal distribution. A new decomposition approach, combined with the progressive hedging algorithm, is developed for solving large-scale outage management problems in an effective and timely manner. Furthermore, the proposed method is validated on modified IEEE 34- and 8500-bus distribution test systems.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Performance evaluations of signed and unsigned noisy approximate quantum Fourier arithmetic

The Quantum Fourier Transform (QFT) grants competitive advantages, especially in resource usage and circuit approximation, for performing arithmetic operations on quantum computers, and offers a potential route toward a numerical quantum-computational paradigm. In this paper, we utilize efficient techniques to implement QFT-based integer addition and multiplications. These operations are fundamental to various quantum applications including Shor’s algorithm, weighted-sum optimization problems in data processing and machine learning, and quantum algorithms requiring inner products. We carry out performance evaluations of these implementations based on IBM’s superconducting-qubit architecture using different compatible noise models. We isolate the sensitivity of the component quantum circuits on both one-/two-qubit gate error rates, and the number of the arithmetic operands’ superposed integer states. We analyze performance and identify the most effective approximation depths for unsigned quantum addition and quantum multiplication within the given context. We then perform a similar analysis of signed addition and compare to the unsigned results. We observe significant dependency of the optimal approximation depth on the degree of machine noise and the number of superposed states in certain performance regimes. Finally, we elaborate on the algorithmic challenges—relevant to signed, unsigned, modular and non-modular versions—that could also be applied to current implementations of QFT-based subtraction, division, exponentiation, and their potential tensor extensions. Here, we analyze the performance trends in our results and speculate on possible future developments within this computational paradigm.

Computational models↗

MERIT - A new approach to upper air forecasting for aviation

The development of a man/computer data enhancement and management system to provide very-short range upper air forecasts is examined. The forecast accuracy and precision problems encountered with the current numerical weather prediction models are discussed. The proposed system is to utilize both radiosonde data and automated pilot reports and provide a 2-12 hour analysis/forecast with a 3 hour forecast cycle. The minimum energy routes using interactive techniques (MERIT) system is described and a diagram is povided. The preliminary testing of a modified MERIT system reveals that the system is not as accurate as the Spectral 12 hour forecast, but is more accurate than the spectral 24 hour forecast. The coplete testing and validation of the MERIT system is required before a comparison with present techniques is possible.

Steinberg, R.↗

A multiprocessing architecture for real-time monitoring

A multitasking architecture for performing real-time monitoring and analysis using knowledge-based problem solving techniques is described. To handle asynchronous inputs and perform in real time, the system consists of three or more distributed processes which run concurrently and communicate via a message passing scheme. The Data Management Process acquires, compresses, and routes the incoming sensor data to other processes. The Inference Process consists of a high performance inference engine that performs a real-time analysis on the state and health of the physical system. The I/O Process receives sensor data from the Data Management Process and status messages and recommendations from the Inference Process, updates its graphical displays in real time, and acts as the interface to the console operator. The distributed architecture has been interfaced to an actual spacecraft (NASA's Hubble Space Telescope) and is able to process the incoming telemetry in real-time (i.e., several hundred data changes per second). The system is being used in two locations for different purposes: (1) in Sunnyville, California at the Space Telescope Test Control Center it is used in the preflight testing of the vehicle; and (2) in Greenbelt, Maryland at NASA/Goddard it is being used on an experimental basis in flight operations for health and safety monitoring.

Schmidt, James L.↗

A real-time energy and cost efficient vehicle route assignment neural recommender system

Here, this paper presents a neural network recommender system algorithm for assigning vehicles to routes based on energy and cost criteria. In this work, we applied this new approach to efficiently identify the most cost-effective medium and heavy duty truck (MDHDT) powertrain technology, from a total cost of ownership (TCO) perspective, for given trips. We employ a machine learning based approach to efficiently estimate the energy consumption of various candidate vehicles over given routes, defined as sequences of links (road segments), with little information known about internal dynamics, i.e. using high level macroscopic route information. A complete recommendation logic is then developed to allow for real-time optimum assignment for each route, subject to the operational constraints of the fleet. We show how this framework can be used to (1) efficiently provide a single trip recommendation with a top-k vehicles star ranking system, and (2) engage in more general assignment problems where n vehicles need to be deployed over m (m ≤ n) trips. This new assignment system has been deployed and integrated into the POLARIS. Transportation System Simulation Tool for use in research conducted by the Department of Energy's Systems and Modeling for Accelerated Research in Transportation (SMART) Mobility Consortium (SMART, 2024).

Energy consumption↗

Variable domain mutational analysis to probe the molecular mechanisms of high viscosity of an IgG 1 antibody

Subcutaneous injection is the preferred route of administration for many antibody therapeutics for reasons that include its speed and convenience. However, the small volume limit (typically ≤2 mL) for subcutaneous delivery often necessitates antibody formulations at high concentrations (commonly ≥100 mg/mL), which may lead to physicochemical problems. For example, antibodies with large hydrophobic or charged patches can be prone to self-interaction giving rise to high viscosity. Here, we combined X-ray crystallography with computational modeling to predict regions of an anti-glucagon receptor (GCGR) IgG 1 antibody prone to self-interaction. An extensive mutational analysis was undertaken of the complementarity-determining region residues residing in hydrophobic surface patches predicted by spatial aggregation propensity, in conjunction with residue-level solvent accessibility, averaged over conformational ensembles from molecular dynamics simulations. Dynamic light scattering (DLS) was used as a medium throughput screen for self-interaction of ~200 anti-GCGR IgG 1 variants. A negative correlation was found between the viscosity determined at high concentration (180 mg/mL) and the DLS interaction parameter measured at low concentration (2–10 mg/mL). Additionally, anti-GCGR variants were readily identified with reduced viscosity and antigen-binding affinity within a few fold of the parent antibody, with no identified impact on overall developability. The methods described here may be useful in the optimization of other antibodies to facilitate their therapeutic administration at high concentration.

59 BASIC BIOLOGICAL SCIENCES↗