Search NASA⌕ Search

SEARCH · Search NASA

Results for “hierarchical optimization”

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 379 records · Page 21

PETSc/TAO Users Manual V.3.21

This manual describes the use of the Portable, Extensible Toolkit for Scientific Computation (PETSc) and the Toolkit for Advanced Optimization (TAO) for the numerical solution of partial differential equations (PDEs) and related problems on high-performance computers. PETSc/TAO is a suite of data structures and routines that provide the building blocks for implementing large-scale application codes on parallel (and serial) computers. PETSc uses the MPI standard for all distributed memory communication. PETSc/TAO includes a large suite of parallel linear solvers, nonlinear solvers, time integrators, and optimizers that may be used in application codes written in Fortran, C, C++, and Python (via petsc4py; see Getting Started ). The library is organized hierarchically, enabling users to employ the abstraction level most appropriate for a particular problem. By using techniques of object-oriented programming, PETSc provides enormous flexibility for users.

97 MATHEMATICS AND COMPUTING↗

Analysis of crew functions as an aid in Space Station interior layout

The Space Station must be designed to facilitate all of the functions that its crew will perform, both on-duty and off-duty, as efficiently and comfortably as possible. This paper examines the functions to be performed by the Space Station crew in order to make inferences about the design of an interior layout that optimizes crew productivity. Twenty-seven crew functions were defined, as well as five criteria for assessing relationships among all pairs of those functions. Hierarchical clustering and multidimensional scaling techniques were used to visually summarize the relationships. A key result was the identification of two dimensions for describing the configuration of crew functions: 'Private-Public' and 'Group-Individual'. Seven specific recommendations for Space Station interior layout were derived from the analyses.

Steinberg, A. L.↗

Design and control of a multi-fingered robot hand provided with tactile feedback

The design, construction, control and application of a three fingered robot hand with nine degrees of freedom and built-in multi-component force sensors is described. The adopted gripper kinematics are justified and optimized with respect to grasping and manipulation flexibility. The hand was constructed with miniature motor drive systems imbedded into the fingers. The control is hierarchically structured and is implemented on a simple PC-AT computer. The hand's dexterity and intelligence are demonstrated with some experiments.

Vanbrussel, H.↗

A Boltzmann machine for the organization of intelligent machines

A three-tier structure consisting of organization, coordination, and execution levels forms the architecture of an intelligent machine using the principle of increasing precision with decreasing intelligence from a hierarchically intelligent control. This system has been formulated as a probabilistic model, where uncertainty and imprecision can be expressed in terms of entropies. The optimal strategy for decision planning and task execution can be found by minimizing the total entropy in the system. The focus is on the design of the organization level as a Boltzmann machine. Since this level is responsible for planning the actions of the machine, the Boltzmann machine is reformulated to use entropy as the cost function to be minimized. Simulated annealing, expanding subinterval random search, and the genetic algorithm are presented as search techniques to efficiently find the desired action sequence and illustrated with numerical examples.

Moed, Michael C.↗

Impact of Quad-core Cray XT4 System and Software Stack on Scientific Computation

An upgrade from dual-core to quad-core AMD processor on the Cray XT system at the Oak Ridge National Laboratory (ORNL) Leadership Computing Facility (LCF) has resulted in significant changes in the hardware and software stack, including a deeper memory hierarchy, SIMD instructions and a multi-core aware MPI library. In this paper, we evaluate impact of a subset of these key changes on large-scale scientific applications. We will provide insights into application tuning and optimization process and report on how different strategies yield varying rates of successes and failures across different application domains. For instance, we demonstrate that the vectorization instructions (SSE) provide a performance boost of as much as 50% on fusion and combustion applications. Moreover, we reveal how the resource contentions could limit the achievable performance and provide insights into how application could exploit Petascale XT5 system's hierarchical parallelism.

99 GENERAL AND MISCELLANEOUS↗

Hierarchically porous electrospun carbon nanofiber for high-rate capacitive deionization electrodes

Capacitive deionization (CDI) is a promising technology that has gained interest for the desalination of brackish water. Hierarchically porous carbons are commonly used as electrodes for CDI due to their high surface areas and controlled pore size distributions that maximize ion adsorption capacity and rate. Electrospinning is an effective way of generating carbon nanofibers with high inter-fiber macroporosity that can be further modified to improve surface area, total pore volume, and pore size distribution. This work describes the use of sacrificial mesopore formers in tandem with a micropore etching technique to induce hierarchical porosity in electrospun fibers. Mesopores are formed via the dissolution of silica nanoparticles that are introduced into the fibers during the electrospinning step. After mesopore formation, micropores are etched into the resulting surface through KOH impregnation and thermal activation. This sequential technique creates a hierarchical network of pores from the inherent macroporosity of the fiber network, to the mesopores, and finally micropores to simultaneously maximize surface area and accessibility. Micropore formation is optimized to maximize specific surface area while maintaining physical integrity of the fibers. Further, the combination of mesopores and micropores enables fast ion adsorption rates and capacity. Carbon fiber electrodes fabricated in this method achieve specific surface areas exceeding 1400 m 2 g -1 , with pore volumes exceeding 1.0cc g -1 . The pore size distributions are highly controlled, with 80% of total pore volume coming from pores <20nm in radius. In 500 ppm constant voltage CDI tests, these fiber electrodes obtain a salt adsorption capacity of over 14 mg g -1 at a salt adsorption rate of ~4mg g -1 min -1 , showcasing the high capacity matched with high rate of these easily fabricated, inexpensive materials.

36 MATERIALS SCIENCE↗

Optimization of an oligonucleotide microchip for microbial identification studies: a non-equilibrium dissociation approach

The utility of a high-density oligonucleotide microarray (microchip) for identifying strains of five closely related bacilli (Bacillus anthracis, Bacillus cereus, Bacillus mycoides, Bacillus medusa and Bacillus subtilis) was demonstrated using an approach that compares the non-equilibrium dissociation rates ('melting curves') of all probe-target duplexes simultaneously. For this study, a hierarchical set of 30 oligonucleotide probes targeting the 16S ribosomal RNA of these bacilli at multiple levels of specificity (approximate taxonomic ranks of domain, kingdom, order, genus and species) was designed and immobilized in a high-density matrix of gel pads on a glass slide. Reproducible melting curves for probes with different levels of specificity were obtained using an optimized salt concentration. Clear discrimination between perfect match (PM) and mismatch (MM) duplexes was achieved. By normalizing the signals to an internal standard (a universal probe), a more than twofold discrimination (> 2.4x) was achieved between PM and 1-MM duplexes at the dissociation temperature at which 50% of the probe-target duplexes remained intact. This provided excellent differentiation among representatives of different Bacillus species, both individually and in mixtures of two or three. The overall pattern of hybridization derived from this hierarchical probe set also provided a clear 'chip fingerprint' for each of these closely related Bacillus species.

Non-NASA Center↗

A Distributed Energy Management Approach for Residential Demand Response

The implementation of large-scale optimization and control of residential appliances to support demand response (DR) programs comes with the challenges of coordinated communication, privacy, and consideration of customer preferences. Solving this complexity is best suited through a distributed optimization and control approach at the residential level by leveraging the availability and intelligence of a home energy management systems (HEMS). In this paper, a hierarchical control scheme to coordinate large-scale residential demand response through coordination of HEMs is proposed. This scheme is based on the exchange of a reward price and aggregated load information between utility system and HEMS. Numerical results on a one hundred-house model demonstrate the computational efficiency of the proposed approach.

Kou, Xiao↗

An Adaptive Wavelet Stochastic Collocation Method for Irregular Solutions of Stochastic Partial Differential Equations

Accurate predictive simulations of complex real world applications require numerical approximations to first, oppose the curse of dimensionality and second, converge quickly in the presence of steep gradients, sharp transitions, bifurcations or finite discontinuities in high-dimensional parameter spaces. In this paper we present a novel multi-dimensional multi-resolution adaptive (MdMrA) sparse grid stochastic collocation method, that utilizes hierarchical multiscale piecewise Riesz basis functions constructed from interpolating wavelets. The basis for our non-intrusive method forms a stable multiscale splitting and thus, optimal adaptation is achieved. Error estimates and numerical examples will used to compare the efficiency of the method with several other techniques.

adaptive sparse grids↗

AI to Automate ModEx for Optimal Predictive Improvement and Scientific Discovery

Focal Areas: Data acquisition and assimilation enabled by machine learning, AI, advanced experimental optimization, unsupervised learning, and hardware-related AI efforts; Predictive modeling through AI techniques and AI-derived model components; Using AI to design a hierarchical model prediction system consisting and model selection; and, Interrogating complex data (observed and simulated) using AI, big data analytics, and other advanced methods such as explainable AI and physics- or knowledge-guided AI.

54 ENVIRONMENTAL SCIENCES↗

Aircraft optimization by a system approach: Achievements and trends

Recently emerging methodology for optimal design of aircraft treated as a system of interacting physical phenomena and parts is examined. The methodology is found to coalesce into methods for hierarchic, non-hierarchic, and hybrid systems all dependent on sensitivity analysis. A separate category of methods has also evolved independent of sensitivity analysis, hence suitable for discrete problems. References and numerical applications are cited. Massively parallel computer processing is seen as enabling technology for practical implementation of the methodology.

Sobieszczanski-Sobieski, Jaroslaw↗

Aircraft optimization by a system approach - Achievements and trends

Recently emerging methodology for optimal design of aircraft treated as a system of interacting physical phenomena and parts is examined. The methodology is found to coalesce into methods for hierarchic, non-hierarchic, and hybrid systems all dependent on sensitivity analysis. A separate category of methods has also evolved independent of sensitivity analysis, hence suitable for discrete problems. References and numerical applications are cited. Massively parallel computer processing is seen as enabling technology for practical implementation of the methodology.

Sobieszczanski-Sobieski, Jaroslaw↗

Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators

We present an adaptive grid matrix-free operator approximation scheme based on a "product-convolution" interpolation of convolution operators. This scheme is appropriate for operators that are locally translation-invariant, even if these operators are high rank or full rank. Such operators arise in Schur complement methods for solving partial differential equations (PDEs), as Hessians in PDE-constrained optimization and inverse problems, as integral operators, as covariance operators, and as Dirichlet-to-Neumann maps. Constructing the approximation requires computing the impulse responses of the operator to point sources centered on nodes in an adaptively refined grid of sample points. A randomized a posteriori error estimator drives the adaptivity. Once constructed, the approximation can be efficiently applied to vectors using the fast Fourier transform. The approximation can be efficiently converted to hierarchical matrix (H-matrix) format, then inverted or factorized using scalable H-matrix arithmetic. The quality of the approximation degrades gracefully as fewer sample points are used, allowing cheap lower quality approximations to be used as preconditioners. Furthermore, this yields an automated method to construct preconditioners for locally translation-invariant Schur complements. We directly address issues related to boundaries and prove that our scheme eliminates boundary artifacts. We test the scheme on a spatially varying blurring kernel, on the nonlocal component of an interface Schur complement for the Poisson operator, and on the data misfit Hessian for an advection dominated advection-diffusion inverse problem. Numerical results show that the scheme outperforms existing methods.

97 MATHEMATICS AND COMPUTING↗

HPCTOOLKIT: tools for performance analysis of optimized parallel programs

HPCTOOLKIT is an integrated suite of tools that supports measurement, analysis, attribution, and presentation of application performance for both sequential and parallel programs. HPCTOOLKIT can pinpoint and quantify scalability bottlenecks in fully optimized parallel programs with a measurement overhead of only a few percent. Recently, new capabilities were added to HPCTOOLKIT for collecting call path profiles for fully optimized codes without any compiler support, pinpointing and quantifying bottlenecks in multithreaded programs, exploring performance information and source code using a new user interface, and displaying hierarchical space-time diagrams based on traces of asynchronous call path samples. This paper provides an overview of HPCTOOLKIT and illustrates its utility for performance analysis of parallel applications.

99 GENERAL AND MISCELLANEOUS↗

Biological and Biomimetic Low-Temperature Routes to Materials for Energy Applications

New materials are needed to significantly improve the efficiencies of energy harnessing, transduction and storage, yet the synthesis of advanced composites and multi-metallic semiconductors with nanostructures optimized for these functions remains poorly understood and even less well controlled. To help address this need, we proposed three goals: (1) to further investigate the hierarchical structure of the biologically synthesized silica comprising the skeletal spicules of sponges that we discovered, to better resolve the role and mechanism of templating by the hierarchically assembled silicatein protein filament; (2) to extend our molecular and genetic analyses and engineering of silicatein, the self-assembling, structure-directing, silica-synthesizing enzyme we discovered and characterized, to better understand and manipulate the catalysis and templating of semiconductor synthesis,; and (3) to further investigate, scale up and harness the biologically inspired, low-temperature, kinetically controlled catalytic synthesis method we developed (based on the mechanism we discovered in silicatein) to investigate the kinetic control of the structure-function relationships in magnetic materials, and develop new materials for energy applications. The bio-inspired catalytic synthesis method we have developed is low-cost, low temperature, and operates without the use of polluting chemicals. In addition to direct applications for improvement of batteries and fuel cells, the broader impact of this research includes a deeper fundamental understanding of the factors governing kinetically controlled synthesis and its control of the emergent nanostructure and performance of a wide range of nanomaterials for energy applications.

36 MATERIALS SCIENCE↗

An anomaly detection framework for dynamic systems using a Bayesian hierarchical framework

Complex systems are susceptible to many types of anomalies, faults, and abnormal behavior caused by a variety of off-nominal conditions that may ultimately result in major failures or catastrophic events. Early and accurate detection of these anomalies using system inputs and outputs collected from sensors and smart devices has become a challenging problem and an active area of research in many application domains. In this article, we present a new Bayesian hierarchical framework that is able to model the relationship between system inputs (sensor measurements) and outputs (response variables) without imposing strong distributional/parametric assumptions while using only a subset of training samples and sensor attributes. Then, an optimal cost-sensitive anomaly detection framework is proposed to determine whether a sample is an anomalous one taking into consideration the trade-off between misclassification errors and detection rates. The model can be used for both supervised and unsupervised settings depending on the availability of data regarding the behavior of the system under anomaly conditions. The unsupervised model is particularly useful when it is prohibitive to identify in advance the anomalies that a system may present and where no data are available regarding the behavior of the system under anomaly conditions. A Bayesian hierarchical setting is used to structure the proposed framework and help with accommodating uncertainty, imposing interpretability, and controlling the sparsity and complexity of the proposed anomaly detection framework. A Markov chain Monte Carlo algorithm is also developed for model training using past data. Furthermore, the numerical experiments conducted using a simulated data set and a wind turbine data set demonstrate the successful application of the proposed work for system response modeling and anomaly detection.

17 WIND ENERGY↗

DRAS: Deep Reinforcement Learning for Cluster Scheduling in High Performance Computing

Cluster schedulers are crucial in high-performance computing (HPC). They determine when and which user jobs should be allocated to available system resources. Existing cluster scheduling heuristics are developed by human experts based on their experience with specific HPC systems and workloads. However, the increasing complexity of computing systems and the highly dynamic nature of application workloads have placed tremendous burden on manually designed and tuned scheduling heuristics. More aggressive optimization and automation are needed for cluster scheduling in HPC. In this work, we present an automated HPC scheduling agent named DRAS (Deep Reinforcement Agent for Scheduling) by leveraging deep reinforcement learning. DRAS is built on a hierarchical neural network incorporating special HPC scheduling features such as resource reservation and backfilling. An efficient training strategy is presented to enable DRAS to rapidly learn the target environment. Once being provided a specific scheduling objective given by the system manager, DRAS automatically learns to improve its policy through interaction with the scheduling environment and dynamically adjusts its policy as workload changes. We implement DRAS into a HPC scheduling platform called CQGym. CQGym provides a common platform allowing users to flexibly evaluate DRAS and other scheduling methods such as heuristic and optimization methods. Furthermore, the experiments using CQGym with different production workloads demonstrate that DRAS outperforms the existing heuristic and optimization approaches by up to 50%.

97 MATHEMATICS AND COMPUTING↗