Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “parallel search”

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 253 records · Page 14

Constructions for finite-state codes

A class of codes called finite-state (FS) codes is defined and investigated. These codes, which generalize both block and convolutional codes, are defined by their encoders, which are finite-state machines with parallel inputs and outputs. A family of upper bounds on the free distance of a given FS code is derived from known upper bounds on the minimum distance of block codes. A general construction for FS codes is then given, based on the idea of partitioning a given linear block into cosets of one of its subcodes, and it is shown that in many cases the FS codes constructed in this way have a d sub free which is as large as possible. These codes are found without the need for lengthy computer searches, and have potential applications for future deep-space coding systems. The issue of catastropic error propagation (CEP) for FS codes is also investigated.

Pollara, F.↗

Electromagnetic Whistler Precursors at Supercritical Interplanetary Shocks

We present observations of electromagnetic precursor waves, identified as whistler mode waves, at supercritical interplanetary shocks using the Wind search coil magnetometer. The precursors propagate obliquely with respect to the local magnetic field, shock normal vector, solar wind velocity, and they are not phase standing structures. All are right-hand polarized with respect to the magnetic field (spacecraft frame), and all but one are right-hand polarized with respect to the shock normal vector in the normal incidence frame. Particle distributions show signatures of specularly reflected gyrating ions, which may be a source of free energy for the observed modes. In one event, we simultaneously observe perpendicular ion heating and parallel electron acceleration, consistent with wave heating/acceleration due to these waves.

Wilson, L. B., III↗

Exploiting Quantum Resonance to Solve Combinatorial Problems

Quantum resonance would be exploited in a proposed quantum-computing approach to the solution of combinatorial optimization problems. In quantum computing in general, one takes advantage of the fact that an algorithm cannot be decoupled from the physical effects available to implement it. Prior approaches to quantum computing have involved exploitation of only a subset of known quantum physical effects, notably including parallelism and entanglement, but not including resonance. In the proposed approach, one would utilize the combinatorial properties of tensor-product decomposability of unitary evolution of many-particle quantum systems for physically simulating solutions to NP-complete problems (a class of problems that are intractable with respect to classical methods of computation). In this approach, reinforcement and selection of a desired solution would be executed by means of quantum resonance. Classes of NP-complete problems that are important in practice and could be solved by the proposed approach include planning, scheduling, search, and optimal design.

Zak, Michail↗

Data Understanding Applied to Optimization

The goal of this research is to explore and develop software for supporting visualization and data analysis of search and optimization. Optimization is an ever-present problem in science. The theory of NP-completeness implies that the problems can only be resolved by increasingly smarter problem specific knowledge, possibly for use in some general purpose algorithms. Visualization and data analysis offers an opportunity to accelerate our understanding of key computational bottlenecks in optimization and to automatically tune aspects of the computation for specific problems. We will prototype systems to demonstrate how data understanding can be successfully applied to problems characteristic of NASA's key science optimization tasks, such as central tasks for parallel processing, spacecraft scheduling, and data transmission from a remote satellite.

Buntine, Wray↗

Improving ICARUS Track Reconstruction Algorithms

The ICARUS experiment is part of the Short-Baseline Neutrino (SBN) program at Fermilab. The main goal of the experiment is to investigate the possibility of sterile neutrinos in the O(1 eV) mass region and provide clarification of the anomaly detected from the Liquid Scintillator Neutrino Detector (LSND) and MiniBooNE experiments. The ICARUS-T600 detector is a Liquid Argon Time Projection Chamber (LAr-TPC), that can provide excellent 3D imaging and calorimetric reconstruction of any ionizing particles. This detection technique allows a detailed study of neutrino interactions, spanning a wide energy spectrum (from a few keV to several hundreds of GeV). The detector consists of two identical adjacent modules, filled with a total of 760 tons of ultra-pure liquid argon. Each module houses two LAr-TPCs separated by a common cathode with a maximum drift distance of 1.5 m, equivalent to about 1 ms drift time for the nominal $500$ V/m electric drift field. The anode is made of three parallel wire planes positioned 3 mm apart, where the stainless-steel wires are oriented on each plane at a different angle with respect to the horizontal direction ($+60^\degree$,$-60^\degree$,$0^\degree$). The first two planes (Induction 1 and Induction 2) provide a non-destructive charge measurement, whereas the ionization charge is fully collected by the last collection plane. In total, 53248 wires with a 3 mm pitch and length up to 9 m are installed in the detector. In the first stage of the reconstruction, segments of waveforms corresponding to physical signals (hits) are searched for in the deconvolved wire waveform with a threshold-based hit-finding algorithm. Each hit is then fitted with a Gaussian, whose area is proportional to the number of drift electrons generating the signal. In the second stage of the reconstruction, hits are passed as input to Pandora, a framework software composed of different pattern recognition algorithms, that performs a 3D reconstruction of the full image recorded in the collected event, including the identification of interaction vertices and tracks and showers inside the TPC. These are organized into a hierarchical structure (called slice) of particles generated starting from a primary interaction vertex. In some cases, related to the inefficiencies in the hit detection or excessive deflection of the particle trajectory, Pandora breaks the particle's track into two or more smaller pieces and considers each piece as an independent track. We studied this phenomenon focusing on primary muons from ν_μ CC interactions contained in a single module with a track at least 20 cm long, to exclude delta rays. The study determined that about $7-8\%$ of the muon tracks are broken. Approximately $80\%$ of the times, Pandora assigns all segments of the track to the same slice (intra-slice track split), while in the remaining $20\%$ of the cases, one of the segments is associated with another slice (extra-slice track split). To mitigate this phenomenon, we designed an algorithm that detects and stitches the tracks broken by Pandora for the intra-slice split. In Monte Carlo simulations, the algorithm showed an efficiency exceeding $80\%$ and a purity exceeding $93\%$.

Ricci, Alessandro Maria [Pisa U.; INFN, Pisa] (ORC↗

STAR Highlights

In this overview talk, I have represented STAR to highlight the results of 19 parallels talks and 38 posters at this Quark Matter Conference. Overall, the contents have 8 major categories: 1. experimental measurements related to the BreitWheeler process and vacuum birefringence; 2. probes of initial states of heavy-ion collisions (parton distribution function and azimuthal correlations in small systems); 3. constraints on temperature-dependent viscosity (η/s(T)) with multiple flow harmonics and rapidity correlations; 4. hard probes using jet structures and heavy flavors; 5. exploration of the origin of global polarization and vorticity; 6. chiral and thermal properties of the QGP; 7. Beam Energy Scan (BES) and the critical point search; 8. upgrades and summary.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Symbolic Analysis of Concurrent Programs with Polymorphism

The current trend of multi-core and multi-processor computing is causing a paradigm shift from inherently sequential to highly concurrent and parallel applications. Certain thread interleavings, data input values, or combinations of both often cause errors in the system. Systematic verification techniques such as explicit state model checking and symbolic execution are extensively used to detect errors in such systems [7, 9]. Explicit state model checking enumerates possible thread schedules and input data values of a program in order to check for errors [3, 9]. To partially mitigate the state space explosion from data input values, symbolic execution techniques substitute data input values with symbolic values [5, 7, 6]. Explicit state model checking and symbolic execution techniques used in conjunction with exhaustive search techniques such as depth-first search are unable to detect errors in medium to large-sized concurrent programs because the number of behaviors caused by data and thread non-determinism is extremely large. We present an overview of abstraction-guided symbolic execution for concurrent programs that detects errors manifested by a combination of thread schedules and data values [8]. The technique generates a set of key program locations relevant in testing the reachability of the target locations. The symbolic execution is then guided along these locations in an attempt to generate a feasible execution path to the error state. This allows the execution to focus in parts of the behavior space more likely to contain an error.

Rungta, Neha Shyam↗

Habitability of Cloudy Worlds: Intersecting Constraints and Unknowns

"Follow the water" has long been a theme of astrobiology. Where there are terrestrial worlds with water, there are likely to be clouds. Earth's clouds carry active microbes, in addition to inactive life that comprises a significant minority of dry dust. Both Venus and Mars are believed to have had significant early water; on Venus, the limited water retained in the clouds has been suggested as a potential refuge for life, a parallel to Mars's subsurface water. Conversely, as microbes on Earth do not stay airborne for very long, a hypothetical exoplanet with more persistent cloud cover could be even more favorable to an airborne biosphere than Earth. Airborne microbiology is significant at a planetary scale for Earth. Effects include weather (microbes as condensation and ice nuclei), climate (alteration of cloud and surface albedo), and water and air chemistry (through metabolic processing). Some of these effects, if present on exoplanets, could be detectable through remote observation. Understanding the parameters that constrain the habitability of clouds is therefore necessary to help guide the search for life. Paper includes the extended abstract.

Habitability↗

Status of DUNE Offline Computing

We summarize the status of Deep Underground Neutrino Experiment (DUNE) Offline Software and Computing program. We describe plans for the computing infrastructure needed to acquire, catalog, reconstruct, simulate and analyze the data from the DUNE experiment and its prototypes in pursuit of the experiment's physics goals of precision measurements of neutrino oscillation parameters, detection of astrophysical neutrinos, measurement of neutrino interaction properties and searches for physics beyond the Standard Model. In contrast to traditional HEP computational problems, DUNE's Liquid Argon Time Projection Chamber data consist of simple but very large (many GB) data objects which share many characteristics with astrophysical images. We have successfully reconstructed and simulated data from 4% prototype detector runs at CERN. The data volume from the full DUNE detector, when it starts commissioning late in this decade will present memory management challenges in conventional processing but significant opportunities to use advances in machine learning and pattern recognition as a frontier user of High Performance Computing facilities capable of massively parallel processing. Our goal is to develop infrastructure resources that are flexible and accessible enough to support creative software solutions as HEP computing evolves.

43 PARTICLE ACCELERATORS↗

Enabling rapid COVID-19 small molecule drug design through scalable deep learning of generative models

We improved the quality and reduced the time to produce machine learned models for use in small molecule antiviral design. Our globally asynchronous multi-level parallel training approach strong scales to all of Sierra with up to 97.7% efficiency. We trained a novel, character-based Wasserstein autoencoder that produces a higher quality model trained on 1.613 billion compounds in 23 minutes while the previous state of the art takes a day on 1 million compounds. Reducing training time from a day to minutes shifts the model creation bottleneck from computer job turnaround time to human innovation time. Our implementation achieves 318 PFLOPs for 17.1% of half-precision peak. We will incorporate this model into our molecular design loop enabling the generation of more diverse compounds; searching for novel, candidate antiviral drugs improves and reduces the time to synthesize compounds to be tested in the lab.

Jacobs, Sam Ade↗

Dunes and microdunes on Venus: Why were so few found in the Magellan data?

A search through cycle 1, 2, and 3 Magellan radar data covering 98% of the surface of Venus revealed very few dunes. Only two possible dune fields and several areas that may contain microdunes smaller than the resolution of the images (75 m) were identified. The Aglaonice dune field was identified in the cycle 1 images by the specular returns characteristic of dune faces oriented perpendicular to the radar illumination. Cycle 1 and 2 data of the Fortuna-Meshkenet dune field indicate that there has been no noticeable movement of the dunes over an 8-month period. The dunes, which are oriented both parallel and perpendicular to the radar illumination, appear to be dark features on a brighter substrate. Bright and dark patches that were visible in either cycle 1 or 2 data, but not both, allowed identification of several regions in the southern part of Venus that may contain microdunes. The microdunes are associated with several parabolic crater deposits in the region and are probably similar to those formed in wind tunnel experiments under Venus-like conditions. Bragg scattering and/or subpixel relfections from the near-normal face on asymmetric microdunes may account for these bright and dark patches. Look-angle effects and the lack of sufficient sand-size particles seem to be most likely reasons so few dunes were identified in Magellan data. Insufficient wind speeds, thinness of sand cover, and difficulty in identifying isolated dunes may also be contributors to the scarcity of dunes.

Weitz, Catherine M.↗

Dunes and Microdunes on Venus: Why Were So Few Found in the Magellan Data?

A search through cycle 1, 2, and 3 Magellan radar data covering 98% of the surface of Venus revealed very few dunes. Only two possible dune fields and several areas that may contain microdunes smaller than the resolution of the images (75 m) were identified. The Aglaonice dune field was identified in the cycle I images by the specular returns characteristic of dune faces oriented perpendicular to the radar illumination. Cycle 1 and 2 data of the Fortuna-Meshkenet dune field indicate that there has been no noticeable movement of the dunes over an 8-month period. The dunes, which are oriented both parallel and perpendicular to the radar illumination, appear to be dark features on a brighter substrate. Bright and dark patches that were visible in either cycle 1 or 2 data, but not both, allowed identification of several regions in the southern part of Venus that may contain microdunes. The microdunes are associated with several parabolic crater deposits in the region and are probably similar to those formed in wind tunnel experiments under Venus-like conditions. Bragg scattering and/or subpixel reflections from the near-normal face on asymmetric microdunes may account for these bright and dark patches. Look-angle effects and the lack of sufficient sand-size particles seem to be the most likely reasons so few dunes were identified in Magellan data. Insufficient wind speeds, thinness of sand cover, and difficulty in identifying isolated dunes may also be contributors to the scarcity of dunes.

Weitz, Catherine M.↗

DeepHyper: A Python Package for Massively Parallel Hyperparameter Optimization in Machine Learning

Machine learning models are increasingly applied across scientific disciplines, yet their effectiveness often hinges on heuristic decisions—such as data transformations, training strategies, and model architectures—that are not learned by the models themselves. Automating the selection of these heuristics and analyzing their sensitivity is crucial for building robust and efficient learning workflows. DeepHyper addresses this challenge by democratizing hyperparameter optimization, providing accessible tools to streamline and enhance machine learning workflows from a laptop to the largest supercomputer in the world. Building on top of hyperparameter optimization, it unlocks new capabilities around ensembles of models for improved accuracy and uncertainty quantification. All of these organized around efficient parallel computing.

ensemble↗

Higher-order structure of rRNA

A comparative search for phylogenetically covarying basepair replacements within potential helices has been the only reliable method to determine the correct secondary structure of the 3 rRNAs, 5S, 16S, and 23S. The analysis of 16S from a wide phylogenetic spectrum, that includes various branches of the eubacteria, archaebacteria, eucaryotes, in addition to the mitochondria and chloroplast, is beginning to reveal the constraints on the secondary structures of these rRNAs. Based on the success of this analysis, and the assumption that higher order structure will also be phylogenetically conserved, a comparative search was initiated for positions that show co-variation not involved in secondary structure helices. From a list of potential higher order interactions within 16S rRNA, two higher-order interactions are presented. The first of these interactions involves positions 570 and 866. Based on the extent of phylogenetic covariation between these positions while maintaining Watson-Crick pairing, this higher-order interaction is considered proven. The other interaction involves a minimum of six positions between the 1400 and 1500 regions of the 16S rRNA. Although these patterns of covariation are not as striking as the 570/866 interaction, the fact that they all exist in an anti-parallel fashion and that experimental methods previously implicated these two regions of the molecule in tRNA function suggests that these interactions be given serious consideration.

Gutell, R. R.↗

NASA Propulsion Concept Studies and Risk Reduction Activities for Resource Prospector Lander

The Resource Prospector mission is to investigate the Moon's polar regions in search of volatiles. The government-version lander concept for the mission is composed of a braking stage and a liquid-propulsion lander stage. A propulsion trade study concluded with a solid rocket motor for the braking stage while using the 4th-stage Peacekeeper (PK) propulsion components for the lander stage. The mechanical design of the liquid propulsion system was conducted in concert with the lander structure design. A propulsion cold-flow test article was fabricated and integrated into a lander development structure, and a series of cold flow tests were conducted to characterize the fluid transient behavior and to collect data for validating analytical models. In parallel, RS-34 PK thrusters to be used on the lander stage were hot-fire tested in vacuum conditions as part of risk reduction activities.

Trinh, Huu P.↗

A non-cooperative meta-modeling game for automated third-party calibrating, validating and falsifying constitutive laws with parallelized adversarial attacks

The evaluation of constitutive models, especially for high-risk and high-regret engineering applications, requires efficient and rigorous third-party calibration, validation and falsification. While there are numerous efforts to develop paradigms and standard procedures to validate models, difficulties may arise due to the sequential, manual, and often biased nature of the commonly adopted calibration and validation processes, thus slowing down data collections, hampering the progress towards discovering new physics, increasing expenses and possibly leading to misinterpretations of the credibility and application ranges of proposed models. This work attempts to introduce concepts from game theory and machine learning techniques to overcome many of these existing difficulties. Here, we introduce an automated meta-modeling game where two competing AI agents systematically generate experimental data to calibrate a given constitutive model and to explore its weakness such that the experiment design and model robustness can be improved through competitions. The two agents automatically search for the Nash equilibrium of the meta-modeling game in an adversarial reinforcement learning framework without human intervention. In particular, a protagonist agent seeks to find the more effective ways to generate data for model calibrations, while an adversary agent tries to find the most devastating test scenarios that expose the weaknesses of the constitutive model calibrated by the protagonist. By capturing all possible design options of the laboratory experiments into a single decision tree, we recast the design of experiments as a game of combinatorial moves that can be resolved through deep reinforcement learning by the two competing players. Our adversarial framework emulates idealized scientific collaborations and competitions among researchers to achieve a better understanding of the application range of the learned material laws and prevent misinterpretations caused by conventional AI-based third-party validation. Numerical examples are given to demonstrate the wide applicability of the proposed meta-modeling game with adversarial attacks on both human-crafted constitutive models and machine learning models.

97 MATHEMATICS AND COMPUTING↗

Orthologs, paralogs and genome comparisons

During the past decade, ancient gene duplications were recognized as one of the main forces in the generation of diverse gene families and the creation of new functional capabilities. New tools developed to search data banks for homologous sequences, and an increased availability of reliable three-dimensional structural information led to the recognition that proteins with diverse functions can belong to the same superfamily. Analyses of the evolution of these superfamilies promises to provide insights into early evolution but are complicated by several important evolutionary processes. Horizontal transfer of genes can lead to a vertical spread of innovations among organisms, therefore finding a certain property in some descendants of an ancestor does not guarantee that it was present in that ancestor. Complete or partial gene conversion between duplicated genes can yield phylogenetic trees with several, apparently independent gene duplications, suggesting an often surprising parallelism in the evolution of independent lineages. Additionally, the breakup of domains within a protein and the fusion of domains into multifunctional proteins makes the delineation of superfamilies a task that remains difficult to automate.

Non-NASA Center↗

On the Operando Structure of Ruthenium Oxides during the Oxygen Evolution Reaction in Acidic Media

In the search for rational design strategies for oxygen evolution reaction (OER) catalysts, linking the catalyst structure to activity and stability is key. However, highly active catalysts such as IrO x and RuO x undergo structural changes under OER conditions, and hence, structure–activity–stability relationships need to take into account the operando structure of the catalyst. Under the highly anodic conditions of the oxygen evolution reaction (OER), electrocatalysts are often converted into an active form. Here, we studied this activation for amorphous and crystalline ruthenium oxide using X-ray absorption spectroscopy (XAS) and electrochemical scanning electron microscopy (EC-SEM). We tracked the evolution of surface oxygen species in ruthenium oxides while in parallel mapping the oxidation state of the Ru atoms to draw a complete picture of the oxidation events that lead to the OER active structure. Our data show that a large fraction of the OH groups in the oxide are deprotonated under OER conditions, leading to a highly oxidized active material. The oxidation is centered not only on the Ru atoms but also on the oxygen lattice. This oxygen lattice activation is particularly strong for amorphous RuO x . We propose that this property is key for the high activity and low stability observed for amorphous ruthenium oxide.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗