PUMA-V - Polyhedral User Mapping Assistant and Visualizer Final Technical Report
Explore the source record for details and available documents.
SEARCH · Search NASA
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.
Explore the source record for details and available documents.
Code optimization is an intricate task that is getting more complex as computing systems evolve. Managing the program optimization process, including the implementation and evaluation of code variants, is tedious, inefficient, and errors are likely to be introduced in the process. Moreover, because each platform typically requires a different sequence of transformations to fully harness its computing power, the optimization process complexity grows as new platforms are adopted. To address these issues, systems and frameworks have been proposed to automate the code optimization process. They, however, have not been widely adopted and are primarily used by experts with deep knowledge about underlying architecture and compiler intricacies. This article describes the requirements that we believe necessary for making automatic performance tuning more broadly used, especially in complex, long-lived high-performance computing applications. Besides discussing limitations of current systems and strategies to overcome these, we describe the design of a system that is able to semi-automatically generate efficient platform-specific code. In the proposed system, the code optimization is programmer-guided, separately from application code, on an external file in what we call optimization programming. The language to program the optimization process is able to represent complex collections of transformations and, as a result, generate efficient platform-specific code. A database manages different optimized versions of code regions, providing a pragmatic approach to performance portability, and the framework itself has separate components, allowing the optimized code to be used on systems without installing all of the modules required for the code generation. We present experiments on two different platforms to illustrate the generation of efficient platform-specific code that performs comparable to hand-optimized, vendor-provided code.
Developed at Lawrence Livermore National Laboratory (LLNL), ROSE is an open source compiler infrastructure to build source-to-source program transformation and analysis tools for large-scale C (C89 to C23), C++ (C++98 to C++23), UPC, Fortran (Fortran4, 66, 77, 95, 2003), OpenMP, Java, Python, and Binary applications. ROSE users range from experienced compiler researchers to library and tool developers who may have minimal compiler experience. ROSE is particularly well suited for building custom tools for static analysis, program optimization, arbitrary program transformation, domain-specific optimizations, complex loop optimizations, performance analysis, and cyber-security. ROSE is: A library (and set of associated tools) to quickly and easily apply compiler techniques to one's code in order to improve application performance and developer productivity. A research and development compiler infrastructure for for writing custom source-to-source translators to perform source code transformations, analysis, and optimizations. Is
Tuning tensor program generation involves navigating a vast search space to find optimal program transformations and measurements for a program on the target hardware. The complexity of this process is further amplified by the exponential combinations of transformations, especially in heterogeneous environments. This research addresses these challenges by introducing a novel approach that learns the joint neural network and hardware features space, facilitating knowledge transfer to new, unseen target hardware. A comprehensive analysis is conducted on the existing state-of-the-art dataset, TenSet, including a thorough examination of test split strategies and the proposal of methodologies for dataset pruning. Leveraging an attention-inspired technique, we tailor the tuning of tensor programs to embed both neural network and hardware-specific features. Notably, our approach substantially reduces the dataset size by up to 53% compared to the baseline without compromising Pairwise Comparison Accuracy (PCA). Furthermore, our proposed methodology demonstrates competitive or improved mean inference times with only 25–40% of the baseline tuning time across various networks and target hardware. The attention-based tuner can effectively utilize schedules learned from previous hardware program measurements to optimize tensor program tuning on previously unseen hardware, achieving a top-5 accuracy exceeding 90%. This research introduces a significant advancement in autotuning tensor program generation, addressing the complexities associated with heterogeneous environments and showcasing promising results regarding efficiency and accuracy.
Bacterial metabolism is comprised of large and complex gene networks that can produce valuable chemical products. Sophisticated organism engineering efforts are required to optimize production of high-value compounds from these networks. In principle, synthetic multi-gene transcriptional programs could be constructed to reengineer these networks for efficient industrial chemical production. In practice, however, our incomplete ability to understand and model the underlying networks, combined with our limited ability to predictably control the expression of multiple genes makes achieving this goal difficult. To overcome these challenges, we will combine new CRISPR-Cas multi-gene expression programs with computational modeling, machine learning, and multi-omics data to enhance the efficacy of design-build-test-learn (DBTL) cycles. For industrially promising microorganisms in early stages of development, creating technologies for rapidly engineering complex multi-gene programs could be transformative for accelerating data- and model-driven strain design. New CRISPR-Cas tools allow programmable gene activation (CRISPRa) or repression (CRISPRi) at multiple genes simultaneously, using the catalytically inactive Cas9 protein (dCas9) with guide RNAs that recognize DNA targets through predictable Watson-Crick base pairing. To enable accelerated DBTL cycles, we will combine these technologies with advanced Agile BioFoundry (ABF) capabilities for multi-omics data collection and machine learning. We will demonstrate the immediate applicability of these tools by rapidly improving the production of an industrial aromatic in multiple ABF organisms. We recently identified and optimized new transcriptional activators that can be linked to programmable CRISPR-Cas DNA binding domains to activate gene expression in E. coli. We can now use these CRISPRa tools as generalizable trans-acting regulators for combinatorial multi-gene expression tuning that can be easily transferred to new pathways and networks without additional genome engineering. We anticipate these tools will also transfer to new hosts. We have recently found that CRISPRa systems developed in E. coli can be readily ported to Pseudomonas putida, suggesting that multi-gene CRISPRa/i programs for diverse ABF organisms may be within reach.
Lawrence Livermore National Laboratory (LLNL) is in the process of reducing the amount of Special Nuclear Materials (SNM) to below the Security Category I/II levels at the Plutonium Facility. This action has been taken as part of the National Nuclear Security Administration (NNSA) “Complex Transformation” effort. The NNSA Administrator. Thomas D’Agostino has defined “Complex Transformation” as NNSA’s vision for a smaller, safer, more secure, and less expensive nuclear weapons complex that leverages the scientific and technical capabilities of the workforce and meets national security requirements. Part of Complex Transformation entails reducing or eliminating SNM storage at certain sites and consolidating materials and Security Category I/II operations at a minimal number of sites. LLNL has developed a plan to de-inventory to a Security Category III level by October 1, 2012. Security Level III means that there will be less than 400 grams of plutonium metal.
High-level compiler transformations, especially loop transformations, are widely recognized as critical optimizations to restructure programs to improve data locality and expose parallelism. Guaranteeing the correctness of program transformations is essential, and to date three main approaches have been developed: proof of equivalence of affine programs, matching the execution traces of programs, and checking bit-by-bit equivalence of the outputs of the programs. Each technique suffers from limitations in either the kind of transformations supported, space complexity, or the sensitivity to the testing dataset. In this paper, we take a novel approach addressing all three limitations to provide an automatic bug checker to verify any iteration reordering transformations on affine programs, including non-affine transformations, with space consumption proportional to the original program data, and robust to arbitrary datasets of a given size. We achieve this by exploiting the structure of affine program control- and data-flow to generate at compile-time lightweight checker code to be executed within the transformed program. Experimental results assess the correctness and effectiveness of our method, and its increased coverage over previous approaches.
Emerging architectures for high performance computing often are well suited to a data parallel programming model. This paper presents a simple programming methodology based on existing languages and compiler tools that allows programmers to take advantage of these systems. We will work with the array features of Fortran 90 to show how this infrequently exploited, standardized language feature is easily transformed to lower level accelerator code. Our transformations are based on a mapping from Fortran 90 to C++ code with OpenCL extensions. The sheer complexity of programming for clusters of many or multi-core processors with tens of millions threads of execution make the simplicity of the data parallel model attractive. Furthermore, the increasing complexity of todays applications (especially when convolved with the increasing complexity of the hardware) and the need for portability across hardware architectures make a higher-level and simpler programming model like data parallel attractive. The goal of this work has been to exploit source-to-source transformations that allow programmers to develop and maintain programs at a high-level of abstraction, without coding to a specific hardware architecture. Furthermore these transformations allow multiple hardware architectures to be targeted without changing the high-level source. It also removes the necessity for application programmers to understand details of the accelerator architecture or to know OpenCL.
Shape plays an important role in defining the function of materials, particularly those found in nature. Several strategies exist to program materials to change from one shape to another; however, few can temporally and spatially control the shape. Programming the sequence of shape transformation with temporal control has been driven by the desire to generate complex shapes with high yield and to create multiple shapes from the same starting material. This paper demonstrates a markedly simple strategy for programmed self-folding of two-dimensional (2D) polymer sheets into 3D objects in a sequential manner using external light. Printed ink on the surface of the polymer sheets discriminately absorbs light on the basis of the wavelength of the light and the color of the ink that defines the hinge about which the sheet folds. The absorbed light gradually heats the underlying polymer across the thickness of the sheet, which causes relief of strain to induce folding. These color patterns can be designed to absorb only specific wavelengths of light (or to absorb differently at the same wavelength using color hues), thereby providing control of sheet folding with respect to time and space. This type of shape programming may have numerous applications, including reconfigurable electronics, actuators, sensors, implantable devices, smart packaging, and deployable structures.
An approach for incorporating embedded simulation and analysis capabilities in complex simulation codes through template-based generic programming is presented. This approach relies on templating and operator overloading within the C++ language to transform a given calculation into one that can compute a variety of additional quantities that are necessary for many state-of-the-art simulation and analysis algorithms. An approach for incorporating these ideas into complex simulation codes through general graph-based assembly is also presented. These ideas have been implemented within a set of packages in the Trilinos framework and are demonstrated on a simple problem from chemical engineering.
Energy flow calculation is a fundamental problem of the integrated power and gas system (IPGS) operation and planning. However, the nonlinear gas flow model introduces major challenges to the energy flow calculation. In this paper, we propose a tractably convex optimization model to solve the energy flow problem in IPGSs. It is demonstrated that the proposed optimization model has the same optimal solution as the original nonlinear steady energy flow model. Also, piecewise linearization is adopted to tightly linearize the nonlinear objective function of the model, which transforms the formulated convex optimization into a linear program one. Thus, the computation complexity of the proposed energy flow model is significantly reduced as compared with the existing methods. In addition, the proposed model can be extended to probabilistic energy flow estimation. Extensive case studies are conducted to validate the effectiveness of the proposed energy flow model using three IPGSs.
As the complexity of scientific codes and computational hardware increases it is increasingly important to study the effects of data-structure layouts on program memory behavior. Program structure layouts affect the memory performance differently, therefore we need the capability to effectively study such transformations without the need to rewrite application codes. Trace-driven simulations are an effective and convenient mechanism to simulate program behavior at various granularities. During an application s execution, a tool known as a tracer or profiler, collects program flow data and records program instructions. The trace-file consists of tuples that associate each program instruction with program internal variables. In this paper we outline a proof-of-concept mechanism to apply data-structure transformations during trace simulation and observe effects on memory without the need to manually transform an application s code.
Here, a surface metal–organic complex, (-AlO x )Pd(acac) (acac = acetylacetonate), is prepared by chemically grafting the precursor Pd(acac) 2 onto γ-Al 2 O 3 in toluene at 25 °C. The resulting surface complex is characterized by inductively coupled plasma atomic emission spectroscopy (ICP-AES), X-ray photoelectron spectroscopy (XPS), X-ray absorption spectroscopy (XAS), and dynamic nuclear polarization surface-enhanced solid-state nuclear magnetic resonance spectroscopy (DNP SENS). This surface complex is a precursor in the direct synthesis of size-controlled Pd nanoparticles under mild reductive conditions and in the absence of additional stabilizers or pretreatments. Indeed, upon exposure to gaseous ethylene or liquid 1-octene at 25 °C, the Pd 2+ species is reduced to form Pd 0 nanoparticles with a mean diameter of 4.3 ± 0.6 nm, as determined by scanning transmission electron microscopy (STEM). These nanoparticles are catalytically relevant using the aerobic 1-phenylethanol oxidation as a probe reaction, with rates comparable to a conventional Pd/Al 2 O 3 catalyst but without an induction period. Diffuse reflectance infrared Fourier transform spectroscopy (DRIFTS) and temperature-programmed reaction mass spectrometry (TPR-MS) reveal that the surface complex reduction with ethylene coproduces H 2 , acetylene, and 1,3-butadiene. This process reasonably proceeds via an olefin activation/coordination/insertion pathway, followed by β-hydride elimination to generate free Pd 0 . Lastly, the well-defined nature of the single-site supported Pd 2+ precursor provides direct mechanistic insights into this unusual and likely general reductive process.
We present VOQC, the first verified optimizer for quantum circuits, written using the Coq proof assistant. Quantum circuits are expressed as programs in a simple, low-level language called SQIR, a small quantum intermediate representation, which is deeply embedded in Coq. Optimizations and other transformations are expressed as Coq functions, which are proved correct with respect to a semantics of SQIR programs. SQIR programs denote complex-valued matrices, as is standard in quantum computation, but we treat matrices symbolically to reason about programs that use an arbitrary number of quantum bits. SQIR’s careful design and our provided automation make it possible to write and verify a broad range of optimizations in VOQC, including full-circuit transformations from cutting-edge optimizers.
This report summarizes recent advances in embedding sensors in 3D printed silicon carbide (SiC) ceramic components under the Transformational Challenge Reactor (TCR) program. The additive manufacturing technologies developed under this program will enable fabrication of complex structures with embedded fuels and sensors. The sensors will be capable of characterizing fuel performance using spatially distributed measurements at the most strategic locations that would be otherwise inaccessible using conventional manufacturing techniques. While previous programmatic updates describe initial concepts for embedding sensors, materials selection, and initial characterization of the embedded sensors, the technology requires further demonstration, and quality-significant procedures must be established before the embedding technology is ready for adoption by industry. To this end, this report describes the most effective techniques that have been used to embed functional sensors in 3D printed components using a combination of binder-jet additive manufacturing and chemical vapor infiltration (CVI). A detailed procedure describes each step in the process and is available upon request. Molybdenum (Mo)-sheathed thermocouples have been successfully embedded in complex SiC components, and temperatures were monitored in situ during the embedding process. Post-embedding measurements showed no significant hysteresis, and characterization of the interface revealed qualitatively strong bonding around the entire perimeter of the sensor sheath. Distributed fiber-optic temperature sensors were able to briefly measure temperature profiles during CVI, but they ultimately failed prior to completion of the CVI run. The failure appears to be related to the fiber coating at temperatures close to 1,000°C. Future work will focus on irradiation testing of embedded thermocouples and other sheathed electrical sensors, as well as the identification of fiber-optic sensor coatings that can survive CVI.
The mission of the U.S. Department of Energy’s (DOE) Biological and Environmental Research (BER) program is to “support transformative science and scientific user facilities to achieve a predictive understanding of complex biological, earth, and environmental systems for energy and infrastructure security, independence, and prosperity.” (https://science.osti.gov/ber) Aligned with the BER central mission, the Earth and Environmental Systems Sciences Division (EESSD) plays a vital role in supporting the fundamental research to understand and predict Earth’s climate and environmental systems, and is also in a unique position to inform the development of sustainable solutions to the nation’s energy and environmental challenges. Specifically, EESSD manages two scientific user facilities: the Atmospheric Radiation Measurement (ARM) user facility and the Environmental Molecular Sciences Laboratory (EMSL). These facilities provide the broader scientific community with scientific expertise, technical capabilities, and unique data sets to facilitate science in areas of importance to DOE. As a multi-platform scientific user facility, ARM aims to fulfill the needs predominantly within the EESSD Atmospheric System Research (ASR) and the Earth and Environmental System Modeling (EESM) mission areas, and provide the critical measurements required to improve understanding of aerosol and cloud life cycles and their interactions, and their coupling with the Earth’s surface. Over the years, ARM has carried out piloted and unmanned aircraft campaigns under different organizational and operational paradigms (Schmid et al. 2014, 2016). Building on its success, the ARM Aerial Facility (AAF) continues to complement the ground-based observations with airborne in situ cloud, aerosol, and trace gas observations as well as measurements of atmospheric state and atmospheric radiation. During the past three years, ARM has managed field campaigns using unmanned aerial systems (UAS) and tethered balloon systems (TBS) at Oliktok Point in Alaska to improve understanding of atmospheric processes in the Arctic. In 2019, following a careful evaluation of scientific community needs, ARM acquired a Bombardier Challenger 850 regional jet to replace the vintage Grumman Gulfstream-159 turboprop aircraft previously used by AAF. With this new “laboratory in the sky”, AAF is evaluating its current and future aerial observation capabilities to continue satisfying the needs of the research community.
This paper presents a Dynamic Internal Predictive Power Scheduling (DIPPS) approach for optimizing power management in microgrids, particularly focusing on external power exchanges among diverse prosumers. DIPPS utilizes a dynamic objective function with a time-varying binary parameter to control the timing of power transfers to the external grid, facilitated by efficient usage of energy storage for surplus renewable power. The microgrid power scheduling problem is modeled as a mixed-integer nonlinear programming (MINLP-PS) and subsequently transformed into a mixed-integer linear programming (MILPPS) optimization through McCormick's relaxation to reduce computational complexity. A predictive window window with 6 data points is solved at an average of 0.92s, a 97.6% improvement over the 38.27s required for the MINLP-PS formulation, implying the numerical feasibility of the DIPPS approach for real-time implementation. Finally, the approach is validated against a static objective using real-world load data across three case studies with different time-varying parameters, demonstrating the ability of DIPPS to optimize power exchanges and efficiently utilize distributed resources while shifting the external power transfers to specified time durations.
This paper discusses the needs for risk informing decision making by the U.S. Department of Energy (DOE) Office of Environmental Management (EM). The mission of the DOE EM is to complete the safe cleanup of the environmental legacy brought about from the nation's five decades of nuclear weapons development and production and nuclear energy research. This work represents some of the most technically challenging and complex cleanup efforts in the world and is projected to require the investment of billions of dollars and several decades to complete. Quantitative assessments of health and environmental risks play an important role in work prioritization and cleanup decisions of these challenging environmental cleanup and closure projects. The risk assessments often involve evaluation of performance of integrated engineered barriers and natural systems over a period of hundreds to thousands of years, when subject to complex geo-environmental transformation processes resulting from remediation and disposal actions. The requirement of resource investments for the cleanup efforts and the associated technical challenges have subjected the EM program to continuous scrutiny by oversight entities. Recent DOE reviews recommended application of a risk-informed approach throughout the EM complex for improved targeting of resources. The idea behind this recommendation is that by using risk-informed approaches to prioritize work scope, the available resources can be best utilized to reduce environmental and health risks across the EM complex, while maintaining the momentum of the overall EM cleanup program at a sustainable level. In response to these recommendations, EM is re-examining its work portfolio and key decision making with risk insights for the major sites. This paper summarizes the review findings and recommendations from the DOE internal reviews, discusses the needs for risk informing the EM portfolio and makes an attempt to identify topics for R and D in integrated risk assessment that could assist in the EM prioritization efforts. (authors)