Search NASA⌕ Search

SEARCH · Search NASA

Results for “hierarchy”

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

The ECP SICM project: Managing complex memory hierarchies for exascale applications

The Exascale Computing Project (ECP)’s Simplified Interface to Complex Memories (SICM) effort focuses on developing universal interfaces for discovering, managing, and sharing data across complex memory hierarchies. These facilitate the exploitation of emerging memory technologies and support precise control over their various trade-offs such as high-bandwidth versus low-latency, persistent versus ephemeral, high-capacity versus low-capacity, and near-CPU versus near-GPU. SICM comprises three interrelated components: a low-level interface, a high-level interface, and a persistent-heap interface. The low-level SICM interface is intended for system and run-time developers as well as expert application developers who prefer full control of the memory objects used within their application. The high-level SICM interface builds upon the low-level interface, employing application-level profiling and analysis to optimize data management for complex memory hierarchies. The persistent-heap interface provides applications with a persistent memory allocator that can allocate custom C++ data structures in both block-storage and byte-addressable persistent memories.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

Revising Apetrei’s bounding volume hierarchy construction algorithm to allow stackless traversal

Stackless traversal is a technique to speed up range queries by avoiding usage of a stack during the tree traversal. One way to achieve that is to transform a given binary tree to store a left child and a skip-connection (also called an escape index). In general, this operation requires an additional tree traversal during the tree construction. For some tree structures, however, it is possible to achieve the same result at a reduced cost. We propose one such algorithm for a GPU hierarchy construction algorithm proposed by Karras in Karras 2012. Furthermore, we show that our algorithm also works with the improved algorithm proposed by Apetrei in Apetrei 2014, despite a different ordering of the internal nodes. We achieve that by modifying Apetrei’s algorithm to restore the original Karras’ ordering of the internal nodes. Using the modified algorithm, we show how to construct a hierarchy suitable for a stackless traversal in a single bottom-up pass.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2025

Sequency Hierarchy Truncation (SeqHT) for Adiabatic State Preparation and Time Evolution in Quantum Simulations

We introduce the Sequency Hierarchy Truncation (SeqHT) scheme for reducing the resources required for state preparation and time evolution in quantum simulations, based upon a truncation in sequency. For the λϕ 4 interaction in scalar field theory, or any interaction with a polynomial expansion, upper bounds on the contributions of operators of a given sequency are derived. For the systems we have examined, observables computed in sequency-truncated wavefunctions, including quantum correlations as measured by magic, are found to step-wise converge to their exact values with increasing cutoff sequency. The utility of SeqHT is demonstrated in the adiabatic state preparation of the λϕ 4 anharmonic oscillator ground state using IBM's quantum computer ibm_sherbrooke. Using SeqHT, the depth of the required quantum circuits is reduced by ∼ 30 % , leading to significantly improved determinations of observables in the quantum simulations. More generally, SeqHT is expected to lead to a reduction in required resources for quantum simulations of systems with a hierarchy of length scales.

Li, Zhiyao [Univ. of Washington, Seattle, WA (Unit↗
DOE OSTI2021

Computing water flow through complex landscapes – Part 3: Fill–Spill–Merge: flow routing in depression hierarchies

Abstract. Depressions – inwardly draining regions – are common to many landscapes. When there is sufficient moisture, depressions take the form of lakes and wetlands; otherwise, they may be dry. Hydrological flow models used in geomorphology, hydrology, planetary science, soil and water conservation, and other fields often eliminate depressions through filling or breaching; however, this can produce unrealistic results. Models that retain depressions, on the other hand, are often undesirably expensive to run. In previous work we began to address this by developing a depression hierarchy data structure to capture the full topographic complexity of depressions in a region. Here, we extend this work by presenting the Fill–Spill–Merge algorithm that utilizes our depression hierarchy data structure to rapidly process and distribute runoff. Runoff fills depressions, which then overflow and spill into their neighbors. If both a depression and its neighbor fill, they merge. We provide a detailed explanation of the algorithm and results from two sample study areas. In these case studies, the algorithm runs 90–2600 times faster (with a reduction in compute time of 2000–63 000 times) than the commonly used Jacobi iteration and produces a more accurate output. Complete, well-commented, open-source code with 97 % test coverage is available on GitHub and Zenodo.

58 GEOSCIENCES↗
NASA NTRS1971

The closure approximation in the hierarchy equations.

The expectation of the solution process in a stochastic operator equation can be obtained from averaged equations only under very special circumstances. Conditions for validity are given and the significance and validity of the approximation in widely used hierarchy methods and the ?self-consistent field' approximation in nonequilibrium statistical mechanics are clarified. The error at any level of the hierarchy can be given and can be avoided by the use of the iterative method.

Adomian, G.↗
NASA NTRS1979

Implementing a bubble memory hierarchy system

This paper reports on implementation of a magnetic bubble memory in a two-level hierarchial system. The hierarchy used a major-minor loop device and RAM under microprocessor control. Dynamic memory addressing, dual bus primary memory, and hardware data modification detection are incorporated in the system to minimize access time. It is the objective of the system to incorporate the advantages of bipolar memory with that of bubble domain memory to provide a smart, optimal memory system which is easy to interface and independent of user's system.

Segura, R.↗
NASA NTRS1988

On hierarchical solutions to the BBGKY hierarchy

It is thought that the gravitational clustering of galaxies in the universe may approach a scale-invariant, hierarchical form in the small separation, large-clustering regime. Past attempts to solve the Born-Bogoliubov-Green-Kirkwood-Yvon (BBGKY) hierarchy in this regime have assumed a certain separable hierarchical form for the higher order correlation functions of galaxies in phase space. It is shown here that such separable solutions to the BBGKY equations must satisfy the condition that the clustered component of the solution has cluster-cluster correlations equal to galaxy-galaxy correlations to all orders. The solutions also admit the presence of an arbitrary unclustered component, which plays no dyamical role in the large-clustering regime. These results are a particular property of the specific separable model assumed for the correlation functions in phase space, not an intrinsic property of spatially hierarchical solutions to the BBGKY hierarchy. The observed distribution of galaxies does not satisfy the required conditions. The disagreement between theory and observation may be traced, at least in part, to initial conditions which, if Gaussian, already have cluster correlations greater than galaxy correlations.

Hamilton, A. J. S.↗
NASA NTRS1989

A general model for memory interference in a multiprocessor system with memory hierarchy

The problem of memory interference in a multiprocessor system with a hierarchy of shared buses and memories is addressed. The behavior of the processors is represented by a sequence of memory requests with each followed by a determined amount of processing time. A statistical queuing network model for determining the extent of memory interference in multiprocessor systems with clusters of memory hierarchies is presented. The performance of the system is measured by the expected number of busy memory clusters. The results of the analytic model are compared with simulation results, and the correlation between them is found to be very high.

Taha, Badie A.↗
NASA NTRS1993

Inferring heuristic classification hierarchies from natural language input

A methodology for inferring hierarchies representing heuristic knowledge about the check out, control, and monitoring sub-system (CCMS) of the space shuttle launch processing system from natural language input is explained. Our method identifies failures explicitly and implicitly described in natural language by domain experts and uses those descriptions to recommend classifications for inclusion in the experts' heuristic hierarchies.

Hull, Richard↗
NASA NTRS2004

The Generalization of Mutual Information as the Information between a Set of Variables: The Information Correlation Function Hierarchy and the Information Structure of Multi-Agent Systems

The topic of this paper is a hierarchy of information-like functions, here named the information correlation functions, where each function of the hierarchy may be thought of as the information between the variables it depends upon. The information correlation functions are particularly suited to the description of the emergence of complex behaviors due to many- body or many-agent processes. They are particularly well suited to the quantification of the decomposition of the information carried among a set of variables or agents, and its subsets. In more graphical language, they provide the information theoretic basis for understanding the synergistic and non-synergistic components of a system, and as such should serve as a forceful toolkit for the analysis of the complexity structure of complex many agent systems. The information correlation functions are the natural generalization to an arbitrary number of sets of variables of the sequence starting with the entropy function (one set of variables) and the mutual information function (two sets). We start by describing the traditional measures of information (entropy) and mutual information.

Wolf, David R.↗
NASA NTRS2007

Constraint, Intelligence, and Control Hierarchy in Virtual Environments

This paper seeks to deal directly with the question of what makes virtual actors and objects that are experienced in virtual environments seem real. (The term virtual reality, while more common in public usage, is an oxymoron; therefore virtual environment is the preferred term in this paper). Reality is difficult topic, treated for centuries in those sub-fields of philosophy called ontology- "of or relating to being or existence" and epistemology- "the study of the method and grounds of knowledge, especially with reference to its limits and validity" (both from Webster s, 1965). Advances in recent decades in the technologies of computers, sensors and graphics software have permitted human users to feel present or experience immersion in computer-generated virtual environments. This has motivated a keen interest in probing this phenomenon of presence and immersion not only philosophically but also psychologically and physiologically in terms of the parameters of the senses and sensory stimulation that correlate with the experience (Ellis, 1991). The pages of the journal Presence: Teleoperators and Virtual Environments have seen much discussion of what makes virtual environments seem real (see, e.g., Slater, 1999; Slater et al. 1994; Sheridan, 1992, 2000). Stephen Ellis, when organizing the meeting that motivated this paper, suggested to invited authors that "We may adopt as an organizing principle for the meeting that the genesis of apparently intelligent interaction arises from an upwelling of constraints determined by a hierarchy of lower levels of behavioral interaction. "My first reaction was "huh?" and my second was "yeah, that seems to make sense." Accordingly the paper seeks to explain from the author s viewpoint, why Ellis s hypothesis makes sense. What is the connection of "presence" or "immersion" of an observer in a virtual environment, to "constraints" and what types of constraints. What of "intelligent interaction," and is it the intelligence of the observer or the intelligence of the environment (whatever the latter may mean) that is salient? And finally, what might be relevant about "upwelling" of constraints as determined by a hierarchy of levels of interaction?

Sheridan, Thomas B.↗
DOE OSTI2021

The crystal and coordination chemistry of neptunium in all its oxidation states: An expanded structural hierarchy of neptunium compounds

We report structures of 388 neptunium-bearing crystal structures are sorted into an expanded structural hierarchy and examined. The majority of structures contain Np(V) (149), Np(VI) (99), or Np(IV) (91) whereas structures containing Np(II), Np(III), Np(VII), or more than one oxidation state are rare. Coordination geometry of Np(V) and Np(VI) compounds is dominated by the approximately linear neptunyl cation. Actinyl–actinyl interactions (AAIs) are most prevalent in Np(V) compounds and are observed in 48% of these extended structures. Prismatic coordination geometries are commonly observed in Np(IV) compounds. Np(III) organometallic complexes display a variety of coordination modes. Coordination chemistry of Np(VII) compounds is dominated by the tetra-oxido core. Updated average bond length values are provided for Np(IV), Np(V), Np(VI), and Np(VII) compounds and updated bond valence parameters for Np(IV) are reported. A graphical notation system for neptunyl structures coordinated by organic ligands was developed to facilitate discussion and identify similarities between neptunyl compounds coordinated by oxyanions and neptunyl compounds coordinated by organic ligands.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2022

Molten Salt vs. Liquid Sodium Receiver Selection Using the Analytic Hierarchy Process

An international team led by NREL analyzed the favorability of two alternative liquid receiver designs for a 700+ degrees C receiver under the Gen3 CSP Liquid Pathway project. The competing liquid heat transfer fluids were a ternary chloride salt and liquid-metal sodium. The team applied a facilitated analytic hierarchy process (AHP) to arrive at a recommended alternative and set a path forward for the project. The AHP criteria were formulated, weighted, and scored by the project leadership team and technical advisory committee consisting of energy industry and CSP experts. The six- month process culminated with a two-day workshop where the sodium alternative was deemed to have both a significantly higher benefit (19.3%) and a lower LCOE (11.4%), with only a slightly higher risk (~3%) than the salt alternative. Consequently, a sodium-receiver design was selected for the Liquid Pathway project, where it will be used to charge a two- tank chloride salt thermal energy storage system.

analytic hierarchy process↗
DOE OSTI2022

Characterizing the Defense Hierarchy of Populus trichocarpa

The U.S. Departments of Energy and Agriculture are developing bioenergy crops as a sustainable alternative to traditional fossil fuels. Plant disease threatens this effort by inhibiting the efficient production of plant feedstocks for bioenergy. In particular, biotrophic Melampsora leaf rust pathogens can increase morbidity in Populus trichocarpa and its hybrids (aka poplars), the primary woody feedstocks for bioenergy. Controlling rust disease in plantations is thus critical to the success of the poplar bioenergy program. Current efforts to control rust disease focus on plant genetic resistance. However, with novel pathogenic variation generated by the global movement of pathogens and their hybridization, it is increasingly clear that controlling rust disease in a long-lived plant like Populus depends on our ability to understand and manage not only genes for rust resistance, but also short-lived plant microorganisms that contribute to defense against rust (aka “defense mutualists”). Our proposed research thus seeks to develop an integrative, hierarchical model of P. trichocarpa defense that integrates genetic resistance and defense mutualists. Our overarching hypothesis is that defense against Melampsora rust is biologically degenerate, with major and minor plant resistance genes, plant defense compounds, and defense mutualists within the microbiome each contributing to rust resistance under different circumstances. The specific aims of our study will test the placement of each of these factors in the defense hierarchy. Ultimately, it is our hope that disease management strategies harnessing both resistance genes and naturally occurring defense mutualists of P. trichocarpa, and an appreciation of the ecological circumstances in which each is effective, will maximize plant resistance and productivity while minimizing impacts on the surrounding ecological landscape.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Molten Salt vs. Liquid Sodium Receiver Selection Using the Analytic Hierarchy Process: Preprint

An international team led by NREL analyzed the favorability of two alternative liquid receiver designs for a 700+ °C receiver under the Gen3 CSP Liquid Pathway project. The competing liquid heat transfer fluids were a ternary chloride salt and liquid-metal sodium. The team applied a facilitated analytic hierarchy process (AHP) to arrive at a recommended alternative and set a path forward for the project. The AHP criteria were formulated, weighted, and scored by the project leadership team and technical advisory committee consisting of energy industry and CSP experts. The six-month process culminated with a two-day workshop where the sodium alternative was deemed to have both a significantly higher benefit (19.3%) and a lower LCOE (11.4%), with only a slightly higher risk (~3%) than the salt alternative. Consequently, a sodium-receiver design was selected for the Liquid Pathway project, where it will be used to charge a two-tank chloride salt thermal energy storage system.

41 EE - Solar Energy Technologies Office (EE-4S)↗
DOE OSTI2023

Topology Hierarchy of Transition Metal Dichalcogenides Built from Quantum Spin Hall Layers

The evolution of the physical properties of 2D material from monolayer limit to the bulk reveals unique consequences from dimension confinement and provides a distinct tuning knob for applications. Monolayer 1T'-phase transition metal dichalcogenides (1T'-TMDs) with ubiquitous quantum spin Hall (QSH) states are ideal 2D building blocks of various 3D topological phases. However, the stacking geometry has been previously limited to the bulk 1T'-WTe 2 type. Here, the novel 2M-TMDs consisting of translationally stacked 1T'-monolayers are introduced as promising material platforms with tunable inverted bandgaps and interlayer coupling. By performing advanced polarization-dependent angle-resolved photoemission spectroscopy as well as first-principles calculations on the electronic structure of 2M-TMDs, a topology hierarchy is revealed: 2M-WSe 2 , MoS 2 , and MoSe 2 are weak topological insulators (WTIs), whereas 2M-WS 2 is a strong topological insulator (STI). Further demonstration of topological phase transitions by tunning interlayer distance indicates that band inversion amplitude and interlayer coupling jointly determine different topological states in 2M-TMDs. Finally, it is proposed that 2M-TMDs are parent compounds of various exotic phases including topological superconductors and promise great application potentials in quantum electronics due to their flexibility in patterning with 2D materials.

36 MATERIALS SCIENCE↗
DOE OSTI2021

Quantifying the hierarchy of structural and mechanical length scales in granular systems

Continuum modeling of granular media is made possible by the existence of a length scale at and above which grain-resolved properties can be meaningfully homogenized. Progress has been made in identifying such length scales relevant to local structural properties such as porosity. However, a systematic analysis of scales above which different mechanical properties can be homogenized has yet to emerge. Here, X-ray tomography and 3D X-ray diffraction data are examined to identify such length scales. The data was obtained in-situ in compressed granular materials with rigid and flexible confinement. The experimental data are supplemented with validated discrete element simulations which examine different system sizes and different boundary conditions. Overall, our study reveals a hierarchy in the length scales of granular solids, with lengths governing structural variables being the shortest, lengths of stress variables being intermediate, and lengths of energy dissipation being the longest. All structural and mechanical length scales obey a power law based on the theory of Geostatistics, implying that the length scales can be found by analyzing samples significantly smaller than the length scales themselves. The length scales are also found to be sensitive to boundary conditions, implying that they are extrinsic features of granular media.

36 MATERIALS SCIENCE↗
DOE OSTI2025

The GFDL‐CM4X Climate Model Hierarchy, Part II: Case Studies

This paper is Part II of a two‐part paper that documents the Climate Model version 4X (CM4X) hierarchy of coupled climate models developed at the Geophysical Fluid Dynamics Laboratory. Part I of this paper is presented in Griffies et al. (2025a, https://doi.org/10.1029/2024MS004861 ). Here we present a suite of case studies that examine ocean and sea ice features that are targeted for further research, which include sea level, eastern boundary upwelling, Arctic and Southern Ocean sea ice, Southern Ocean circulation, and North Atlantic circulation. The case studies are based on experiments that follow the protocol of version 6 from the Coupled Model Intercomparison Project. The analysis reveals a systematic improvement in the simulation fidelity of CM4X relative to its CM4.0 predecessor, as well as an improvement when refining the ocean/sea ice horizontal grid spacing from the 0.25° of CM4X‐p25 to the 0.125° of CM4X‐p125. Even so, there remain many outstanding biases, thus pointing to the need for further grid refinements, enhancements to numerical methods, and/or advances in parameterizations, each of which target long‐standing model biases and limitations.

54 ENVIRONMENTAL SCIENCES↗