Search NASA⌕ Search

SEARCH · Search NASA

Results for “reduce task”

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 55 records · Page 3

Transporation Energy

This Transportation Energy Project is comprised of four unique tasks which work within the railroad industry to provide solutions in various areas of energy conservation. These tasks addressed: energy reducing yard related decision issues; alternate fuels; energy education, and energy storage for railroad applications. The NIU Engineering and Technology research team examined these areas and provided current solutions which can be used to both provide important reduction in energy usage and system efficiency in the given industry. This project also sought a mode in which rural and long-distance education could be provided. The information developed in each of the project tasks can be applied to all of the rail companies to assist in developing efficiencies.

09 BIOMASS FUELS↗

Assessing Risk and Driving Risk Mitigation for First-of-a-Kind Advanced Reactors

Planning and decision making amidst programmatic and technological risks represent significant challenges for projects. This presentation addresses the four step risk-assessment process needed to determine clear path forward to mature needed technology and design, license, and construct advanced nuclear power plants, which have never been built before, including Small Modular Reactors. This four step process has been carefully applied to the Next Generation Nuclear Plant. STEP 1 - Risk Identification Risks are identified, collected, and categorized as technical risks, programmatic risks, and project risks, each of which result in cost and schedule impacts if realized. These include risks arising from the use of technologies not previously demonstrated in a relevant application. These risks include normal and accident scenarios which the SMR could experience including events that cause the disablement of engineered safety features (typically documented in Phenomena Identification Ranking Tables (PIRT) as produced with the Nuclear Regulatory Commission) and design needs which must be addressed to further detail the design. Product - Project Risk Register contained in a database with sorting, presentation, rollup, risk work off functionality similar to the NGNP Risk Management System . STEP 2 - Risk Quantification The risks contained in the risk register are then scored for probability of occurrence and severity of consequence, if realized. Here the scoring methodology is established and the basis for the scoring is well documented. Product - Quantified project risk register with documented basis for scoring. STEP 3 - Risk Handling Strategy Risks are mitigated by applying a systematic approach to maturing the technology through Research and Development, modeling, test, and design. A Technology Readiness Assessment is performed to determine baseline Technology Readiness Levels (TRL). Tasks needed to mature the technology are developed and documented in a roadmap. Product - Risk Handling Strategy. STEP 4 - Residual Risk Work off The risk handling strategy is entered into the Project Risk Allocation Tool (PRAT) to analyze each task for its ability to reduce risk. The result is risk-informed task prioritization. The risk handling strategy is captured in the Risk Management System, a relational database that provides conventional database utility, including data maintenance, archiving, configuration control, and query ability. The tool's Hierarchy Tree allows visualization and analyses of complex relationships between risks, risk mitigation tasks, design needs, and PIRTs. Product - Project Risk Allocation Tool and Risk Management System which depict project plan to reduce risk and current progress in doing so.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Hierarchical off-diagonal low-rank approximation of Hessians in inverse problems, with application to ice sheet model initialization

Obtaining lightweight and accurate approximations of discretized objective functional Hessians in inverse problems governed by partial differential equations (PDEs) is essential to make both deterministic and Bayesian statistical large-scale inverse problems computationally tractable. The cubic computational complexity of dense linear algebraic tasks, such as Cholesky factorization, that provide a means to sample Gaussian distributions and determine solutions of Newton linear systems is a computational bottleneck at large-scale. These tasks can be reduced to log-linear complexity by utilizing hierarchical off-diagonal low-rank (HODLR) matrix approximations. In this work, we show that a class of Hessians that arise from inverse problems governed by PDEs are well approximated by the HODLR matrix format. In particular, we study inverse problems governed by PDEs that model the instantaneous viscous flow of ice sheets. In these problems, we seek a spatially distributed basal sliding parameter field such that the flow predicted by the ice sheet model is consistent with ice sheet surface velocity observations. Here, we demonstrate the use of HODLR Hessian approximation to efficiently sample the Laplace approximation of the posterior distribution with covariance further approximated by HODLR matrix compression. Computational studies are performed which illustrate ice sheet problem regimes for which the Gauss–Newton data-misfit Hessian is more efficiently approximated by the HODLR matrix format than the low-rank (LR) format. We then demonstrate that HODLR approximations can be favorable, when compared to global LR approximations, for large-scale problems by studying the data-misfit Hessian associated with inverse problems governed by the first-order Stokes flow model on the Humboldt glacier and Greenland ice sheet.

97 MATHEMATICS AND COMPUTING↗

Smart Grid Enabled L2 EVSE for the Commercial Market

In 2011, the DOE issued Funding Opportunity DE-FOA-0000554 as a means of addressing two major task areas identified by the Grid Integration Tech Team (GITT) that would help transition Electric vehicles from a market driven by early adopters and environmental supporters to a market with mainstream volumes. Per DE-FOA-0000554, these tasks were: To reduce the cost of Electric Vehicle Supply Equipment (EVSE), thereby increasing the likelihood of the build out of EV charging infrastructure. The goal of increasing the number of EVSE available was to ease concerns over range anxiety, and promote the adoption of electric vehicles: To allow EV loads to be managed via the smart grid, thereby maintaining power quality, reliability and affordability, while protecting installed distribution equipment. In December of that year, the DOE awarded one of the two contracts targeted toward commercial EVSE to Eaton, and in early 2012, we began in earnest the process of developing a Smart Grid Enable L2 EVSE for the Commercial Market (hereafter known as the DOE Charger). The design of the Smart Grid Enabled L2 EVSE was based primarily on the FOA requirements along with input from the Electric Transportation Infrastructure product line (hereafter ETI) marketing team who aided in development of the customer requirements.

33 ADVANCED PROPULSION SYSTEMS↗

Characterizing Photometric Flicker. Handheld Meters

Temporal light modulation (TLM) is the variation of light output as a function of time and its presence can have adverse effects on health and visual performance (e.g., increased occurrence of migraines, reduced visual-task performance). TLM has been the subject of recent articles primarily associated with flicker in LED lighting. Lighting system characteristics that can affect flicker vary by technology; examples include filament thickness for incandescent sources, phosphor persistence for fluorescent and coated metal halide sources, and circuit designs for electronically ballasted or driven sources. The characterization of flicker, especially in the field, is important to ensure adequate living and working conditions. Today, various types of flicker meters are available, including high-speed and precise benchtop models for laboratory environments and portable handheld meters that can range from simple smartphone applications in an existing smart device to scientific grade meters that have capabilities beyond flicker measurements. In this report, the performance of various handheld meters capable of measuring flicker in the field is compared to a reference benchtop meter chosen based on its performance in the initial round of meter comparisons performed by Pacific Northwest National Laboratory.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Data Summarization and Inference at Scale

This is the final report for the DOE ASCR grant SC-0022260, Data Summarization and Inference at Scale, PI: Alex Pothen, Purdue University. The goal of the project was to solve data-intensive and compute-intensive problems in the physical sciences, engineering, information science, data science, etc. by designing and implementing new algorithms that could work with a subset of the data. The four subgoals were: (a) The solution of problems where the data is too large to be stored in the memory of a computer. In this streaming model of computation, the data arrives as a stream of elements to the computer, each element is processed as it arrives, and a decision is made to discard the data or to store it; only a small subset of the data proportional to the size of the output solution is stored, and when all the data has been streamed, a solution to the problem is computed from the stored subset. (b) The use of machine learning methods to compute solutions to data-intensive problems. The use of GPUs is critical to obtain high performance on machine learning tasks, but their memory sizes are smaller relative to that of CPUs. For large-scale problems, the data is sampled many times, and small samples are used with repetition, for robustness, to compute solutions to inference tasks. This sampling reduces the memory required to solve the problem, but attention is needed to avoid slow convergence to the solutions, and reduced accuracy of inference. We propose submodular optimization, Large Language Models, and physics-informed neural networks to enable GPU computations here. (c) Modeling and visualization of high-dimensional data using interpretable features. Clinical proteomic data sets from immunology for the detection of cancer and other diseases are temporal and high-dimensional, and algorithms for visualizing these data sets using clinically interpretable features are lacking. We propose methods that compute distances based on the optimal transportation problem and graph edit distances to address this problem. We also propose the use of optimal transport-based distances, spatial statistics, and network structure to classify image data sets, We apply these algorithms to electron micrographs of the peripheral nervous system in the digestive tract. (d) The design of data-intensive algorithms on emerging architectures, specifically, noisy, intermediate-scale quantum (NISQ) devices. Quantum computers offer the possibility of exploring large solution spaces due to the principle of superposition, but current quantum computers are limited by few qubits, short coherence times due to noise, poor interconections among the qubits, etc. We propose the use of the divide and conquer paradigm to solve large-scale problems, wherein collections of small subproblems are solved on the quantum devices, and the solutions to the subproblems are integrated into a solution for the original problem on a classical computer.

97 MATHEMATICS AND COMPUTING↗

INTEGRATION OF PARTICLE-GAS SYSTEMS WITH STIFF MUTUAL DRAG INTERACTION

Numerical simulation of numerous mm/cm-sized particles embedded in a gaseous disk has become an important tool in the study of planet formation and in understanding the dust distribution in observed protoplanetary disks. However, the mutual drag force between the gas and the particles can become so stiff—particularly because of small particles and/or strong local solid concentration—that an explicit integration of this system is computationally formidable. In this work, we consider the integration of the mutual drag force in a system of Eulerian gas and Lagrangian solid particles. Despite the entanglement between the gas and the particles under the particle-mesh construct, we are able to devise a numerical algorithm that effectively decomposes the globally coupled system of equations for the mutual drag force, and makes it possible to integrate this system on a cell-by-cell basis, which considerably reduces the computational task required. We use an analytical solution for the temporal evolution of each cell to relieve the time-step constraint posed by the mutual drag force, as well as to achieve the highest degree of accuracy. To validate our algorithm, we use an extensive suite of benchmarks with known solutions in one, two, and three dimensions, including the linear growth and the nonlinear saturation of the streaming instability. We demonstrate numerical convergence and satisfactory consistency in all cases. Our algorithm can, for example, be applied to model the evolution of the streaming instability with mm/cm-sized pebbles at high mass loading, which has important consequences for the formation scenarios of planetesimals.

79 ASTRONOMY AND ASTROPHYSICS↗

SRNL Development of Recovery Processes for Mark-18A Heavy Actinide Targets

Savannah River National Laboratory (SRNL) and Oak Ridge National Laboratory (ORNL) are developing plans for the recovery of rare and unique isotopes contained within heavy-actinide target assemblies, specifically the Mark-18A. Mark-18A assemblies were irradiated in Savannah River Site (SRS) reactors in the 1970s under extremely high neutron-flux conditions and produced, virtually, the world's supply of plutonium-244, an isotope of key importance to high-precision actinide measurement and other scientific and nonproliferation uses; and curium highly enriched in heavy isotopes (e.g., curium-246 and curium-248). In 2015 and 2016, SRNL is pursuing tasks that would reduce program risk and budget requirements, including further characterization of unprocessed targets; engineering studies for the use of the SRNL Shielded Cells Facility (SCF) for recovery; and development of onsite and offsite shipping methods including a replacement for the heavy (70 ton) cask previously used for onsite transfer of irradiated items at SRS. A status update is provided for the characterization, including modeling using the Monte Carlo N-Particle Transport Code (MCNP); direct non-destructive assay measurements; and cask design.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

APHiD: Hierarchical Task Placement to Enable a Tapered Fat Tree Topology for Lower Power and Cost in HPC Networks

The power and procurement cost of bandwidth in system-wide networks has forced a steady drop in the byte/flop ratio. This trend of computation becoming faster relative to the network is expected to hold. In this paper, we explore how cost-oriented task placement enables reducing the cost of system-wide networks by enabling high performance even on tapered topologies where more bandwidth is provisioned at lower levels. We describe APHiD, an efficient hierarchical placement algorithm that uses new techniques to improve the quality of heuristic solutions and reduces the demand on high-level, expensive bandwidth in hierarchical topologies. We apply APHiD to a tapered fat-tree, demonstrating that APHiD maintains application scalability even for severely tapered network configurations. Using simulation, we show that for tapered networks APHiD improves performance by more than 50% over random placement and even 15% in some cases over costlier, state-of-the-art placement algorithms.

Michelogiannakis, George↗

Surrogate Neural Architecture Codesign Package (SNAC-Pack)

Neural architecture search (NAS) is a powerful approach for automating model design, but existing methods often optimize for accuracy alone or rely on proxy metrics such as bit operations (BOPs) that correlate poorly with hardware cost. This gap is particularly large for FPGA deployment, where cost is dominated by a multi-dimensional budget of lookup tables, DSPs, flip-flops, BRAM, and latency. We present the Surrogate Neural Architecture Codesign Package (SNAC-Pack), an open-source AutoML framework for hardware-aware neural architecture codesign and end-to-end FPGA deployment. SNAC-Pack runs a multi-objective global search with Optuna and NSGA-II, loading trials to a shared SQLite store that enables parallel workers across compute nodes. A hardware surrogate model outputs per-trial resource and latency estimates, avoiding the synthesis cost that would otherwise dominate the search loop. A local search stage then applies quantization-aware training (QAT) together with iterative magnitude pruning in a combined compression loop, after which the final model is synthesized to FPGA firmware via the hls4ml Python library. A YAML configuration and an optional agentic frontend let users run the pipeline on new datasets without modifying the framework. We demonstrate SNAC-Pack on jet classification at the Large Hadron Collider and superconducting qubit readout, discovering compact architectures that match or exceed strong baselines on the task metric while reducing FPGA resource utilization and, in the qubit readout case, reducing the design space exploration process from months of manual fine-tuning to hours of automated search.

Weitz, Jason [UC, San Diego]↗

Reduce Operations: Send Volume Balancing While Minimizing Latency

Communication hypergraph model was introduced in a two-phase setting for encapsulating multiple communication cost metrics (bandwidth and latency), which are proven to be important in parallelizing irregular applications. In the first phase, computational-task-to-processor assignment is performed with the objective of minimizing total volume while maintaining computational load balance. In the second phase, communication-task-to-processor assignment is performed with the objective of minimizing total number of messages while maintaining communication-volume balance. The reduce-communication hypergraph model suffers from failing to correctly encapsulate send-volume balancing. We propose a novel vertex weighting scheme that enables part weights to correctly encode send-volume loads of processors for send-volume balancing. The model also suffers from increasing the total communication volume during partitioning. To decrease this increase, we propose a method that utilizes the recursive bipartitioning framework and refines each bipartition by vertex swaps. For performance evaluation, we consider column-parallel SpMV, which is one of the most widely known applications in which the reduce-task assignment problem arises. Extensive experiments on 313 matrices show that, compared to the existing model, the proposed models achieve considerable improvements in all communication cost metrics. Furthermore, these improvements lead to an average decrease of 30% in parallel SpMV time on 512 processors for 70 matrices with high irregularity.

97 MATHEMATICS AND COMPUTING↗

Resilient Disaster Recovery Logistics of Distribution Systems: Co-Optimize Service Restoration With Repair Crew and Mobile Power Source Dispatch

Repair crews (RCs) and mobile power sources (MPSs) are critical resources for distribution system (DS) outage management after a natural disaster. However, their logistics have not been well investigated. We propose a resilient scheme for disaster recovery logistics to co-optimize DS restoration with the dispatch of RCs and MPSs. A novel co-optimization model is formulated to route RCs and MPSs in the transportation network, schedule them in the DS, and reconfigure the DS for microgrid formation coordinately, etc. The model incorporates different timescales of DS restoration and RC/MPS dispatch, the coupling of transportation and power networks, etc. To ensure radiality of the DS with variable physical structure and MPS allocation, we also model topology constraints based on the concept of spanning forest. The model is convexified equivalently and linearized into a mixed-integer linear programming. To reduce its computation time, preprocessing methods are proposed to preassign a minimal set of repair tasks to depots and reduce the number of candidate nodes for MPS connection. Resilient recovery strategies thus are generated to enhance service restoration, especially by dynamic formation of microgrids that are powered by MPSs and topologized by repair actions of RCs and network reconfiguration of the DS. Case studies demonstrate the proposed methodology.

Disaster recovery logistics↗

Automation of Data Collection Methods for Online Monitoring of Nuclear Power Plants

Maintenance activities in the United States nuclear power industry are mainly centered on preventive and corrective maintenance. Predictive maintenance, which is a variable time basis maintenance strategy that is dependent on the condition of the equipment, is less utilized but potentially more effective. In the current maintenance practices, the nuclear power plants rely on manual processes to supply information to a human decision making process. The plants have several processes that generate information that is not typically used beyond the intended target for collecting that information. This information is a source of data that is manually collected by labor intensive tasks. The data is therefore expensive to collect, yet limited in use. The industry has realized the opportunity present in reducing the labor intensive tasks by automating them and increasing the uses of the data collected by either developing advanced predictive maintenance methods using data-driven decision making that could span from trending to machine learning and artificial intelligence. This shift in maintenance strategy may result in high cost saving impact. In addition to reducing labor requirements and frequency of maintenance activities, this shift in strategy will reduce the materials portion of the operations and maintenance cost as well. The aim of this specific effort is to focus on the automation of data collection process. It is part of a series of planned efforts to target multiple elements of migrating the current preventive maintenance approach in nuclear power plants to a data-driven approach. These elements include data collection, management, analysis, visualization, in addition to value analysis and change enabling. The other five elements of migration were not considered because they are planned to be explicitly studied in multiple parallel efforts. Challenges including regulations requirements or limitations are planned in a future effort that focuses on change enabling. The risk and benefit/cost of the approach shift is planned in another effort targeted towards value. The storage, communication, computational power, data architecture, and protection are part of the information infrastructure and are planned in dedicated data management effort. The best means to present the data for assisted human decision making is planned in a data visualization effort. The data interpretation and patterns recognition for machine decision making is planned through multiple efforts in data analytics over the following years. This work identified seventeen data sources collection methods in nuclear power plants that could be automated for an integrated data platform that enables comprehensive and informed decision making. For each of the identified seventeen data sources, the base, modern, and state of the art states were described. The current state of data collection used by most utilities was identified as the "base state". The current achievable state was identified as the "modern state", a state that has either been achieved by at least some US utilities or in other industries. The future state that requires research and development to reach was identified as the "state of the art" state. The described states used an out-of-the-box thinking approach. This effort found that there is a hug potential for task automation and data fidelity improvements by evolving the current industry data collection methods. The majority of the processes analyzed were found to be manual and labor intensive and fell in the base state. As a result, the modern state often targeted reducing the manual logging efforts by using electronic and semi-intelligent means or complementing the work with sensors and mobile or fixed technologies that can reduce the demand of labor activities. The state of the art state involved applications advanced methods of data correlation, data mining, and machine learning along with increasing the spatial distribution and fidelity of data, coupling multiple data sources, and enabling the use of sophisticated mobile devices and machine comprehension methods.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Modelling the Liquid Waste Operation at the Savannah River Site

Modeling Successes Dounreay – Site Closure Optimization and Risk Reduction Re-structuring and streamlining a complex project plan to achieve site decommissioning in reduced time and at reduced cost, through automated task prioritization. Idaho AMWTP – Multi-stream Optimization Speeding up a complex facility with many process lines, by utilizing all of the process lines more efficiently and reducing overall plant downtime, by coordinating repairs and shutdowns. AWE –Waste Repackaging and Relocation Relocating schedule for waste material from an old storage facility to a new purpose-built one, safely, and in a timely fashion that removed the need to reassure the safety of the old facility. Sellafield – Effluent, Sludge and HAW Treatment Improving a wide range of chemical engineered processes including aqueous effluent treatment, chemically-reactive sludge management and waste vitrification processing. Strategic Petroleum Reserve – Cavern Management Linking chemistry models of petroleum prediction, through engineering cavern management to financial modeling of gasoline sales to benefit US government

Jung, Andrew W.↗

Decision Point 3 of Statement of Project Objectives (SOPO) “Recovery Act: Development of ITM Oxygen Technology for Integration with Advanced Industrial Systems”

Air Products is carrying out a scope of work under Phase 5 of the ITM Oxygen Cooperative Agreement to design, build, and operate a ceramic membrane fabrication facility (the -CerFabII) to enable production of membrane modules to supply a conceptual 2000 ton per day (TPD) ITM Oxygen facility (the -ITM Oxygen Development FacilityII), and to perform supporting development tasks in materials development and engineering development toward industrial, carbon capture and sequestration applications. Air Products is executing this project under the American Recovery and Reinvestment Act (ARRA) with the objective to accelerate the adoption of ITM Oxygen technology to help meet the country’s goals for deploying clean power plants. The objective of this Topical Report is to address the requirements of Decision Point 3 (DP3), which pertains to the status of all Tasks within Phase 5 and most notably the project status of the CerFab (Task 30) prior to authorization of funds for equipment purchase and construction of the facility. The intent of the DP3 is to provide the opportunity for DOE-NETL to review the status of these tasks and to make recommendations on forward project direction, including a recommendation to pass into Budget Period 8. In the area of Materials Development, Air Products has specified a high pressure dilatometer system which will enable measurements of material expansion of ITM ceramic compounds at very high oxygen partial pressures consistent with CCS applications. Under Task 28.2, subcontractor Ceramatec has made significant progress since DP2 in materials selection and process development and improvement for advanced architecture module fabrication. Ceramatec has determined a materials specification, and has selected a process for making the material. Ceramatec has further developed and selected the process for applying the membrane to unsintered advanced architecture wafers with a Two Step process. Ceramatec has built submodules meeting leak rate specifications and intact 1-TPD modules compromised of advanced architecture components. Equipment and processes required for implementation of the advanced architecture design in the CerFab have been identified and are included in the Task 30 scope of equipment supply. Under Task 29.0, Air Products has developed conceptual ideas for implementation of ITM Oxygen in a 2000 TPD test unit. These concepts are proposed for scale up of the ITM technology to large scale with reduced commercial risk. Under Task 30, Air Products and Ceramatec have collaborated to re-design the CerFab process with the advanced architecture wafer production process as primary, and laid out the new process in the Tooele building; the required process equipment have been specified. The project team updated the project cost and schedule estimates, including all environmental permit schedules. The team also re-assessed project risk and costs for the commissioning and operating phases of the program. Newly projected costs for the CerFab, for which details are provided here as attachments, indicate a savings of approximately $100,000 relative to the original estimate at the time of Phase 5 contract definitization. However, an assessment of risks associated with the equipment, process, and operations of the CerFab indicate that approximately $2.9 million of costs should be expected to address various issues in the project. In addition, $1.6 million of additional spending is expected relative to the original estimate to operate the facility during Task 30.2. Air Products proposes a plan to re-direct funds from Tasks 28, 29, and 31 to Task 30 as necessary to allow the CerFab to meet the Phase 5 program objectives.

Armstrong, Phillip↗

In mold laser welding for high precision polymer based optical components

To assemble a complete subsystem as a rear lamp, is necessary to have different machines and to perform several tasks. This necessity obliges the companies to have large structures to support all the assembling process. These huge structures are very costly and have as a consequence the reduction of the competitiveness of the companies. The process presented in this document has the intention of reducing the number of tasks needed to produce the final subsystem/product. To achieve this goal were combined several technologies, as in-mould assembling, laser welding and LEDs (light-emitting diode). One of the advantages of this process was the utilization of only one injection molding machine with three injection units to do all the assembling process. To achieve the main objective, firstly, the rear lamp was designed according to with the legislation of UNECE Vehicle Regulations - 1958 Agreements; Regulation No. 50 -Rev.2 - Position lamps, stop lamps, direction indicators for motorcycles. Posterior several polymeric materials were studied at different levels. Initial were studied several concentrations of carbon nanotubes mixed with PC (polycarbonate). This had the objective of determine, if these materials are suitable to conduct the necessary electric current to turn on the different LEDs. One of the main advantages of this process is the use of the laser transmission welded process. Since, with this welding technology is possible reduce the complexity of the final part. To understand the potentialities of this technology a combination of two materials was studied. The studied showed that all materials presented a high transparency to the laser beam. In terms of weld process, the study showed that the best welding conditions are the lowest velocity, diameter and power. With these studies was possible conclude that this new process is suitable to be implemented at the industrial level.

42 ENGINEERING↗

Efficient Synthesis of Graph Methods: a Dynamically Scheduled Architecture

RDF databases naturally map to a graph representation and employ languages, such as SPARQL, that implements queries as graph pattern matching routines. Graph methods exhibit an irregular behavior: they present unpredictable, fine-grained data accesses, and are synchronization inten- sive. Graph data structures expose large amounts of dy- namic parallelism, but are difficult to partition without gen- erating load unbalance. In this paper, we present a novel ar- chitecture to improve the synthesis of graph methods. Our design addresses the issues of these algorithms with two com- ponents: a Dynamic Task Scheduler (DTS), which reduces load unbalance and maximize resource utilization, and a Hi- erarchical Memory Interface controller (HMI), which pro- vides support for concurrent memory operations on multi- ported/multi-banked shared memories. We evaluate our ap- proach by generating the accelerators for a set of SPARQL queries from the Lehigh University Benchmark (LUBM). We first analyze the load unbalance of these queries, showing that execution time among tasks can differ even of order of magnitudes. We then synthesize the queries and com- pare the performance of the resulting accelerators against the current state of the art. Experimental results show that our solution provides a speedup over the serial implementa- tion close to the theoretical maximum and a speedup up to 3.45 over a baseline parallel implementation. We conclude our study by exploring the design space to achieve maximum memory channels utilization. The best design used at least three of the four memory channels for more than 90% of the execution time.

architecture↗

Bayesian operator inference for data-driven reduced-order modeling

This work proposes a Bayesian inference method for the reduced-order modeling of time-dependent systems. Informed by the structure of the governing equations, the task of learning a reduced-order model from data is posed as a Bayesian inverse problem with Gaussian prior and likelihood. The resulting posterior distribution characterizes the operators defining the reduced-order model, hence the predictions subsequently issued by the reduced-order model are endowed with uncertainty. The statistical moments of these predictions are estimated via a Monte Carlo sampling of the posterior distribution. Since the reduced models are fast to solve, this sampling is computationally efficient. Furthermore, the proposed Bayesian framework provides a statistical interpretation of the regularization term that is present in the deterministic operator inference problem, and the empirical Bayes approach of maximum marginal likelihood suggests a selection algorithm for the regularization hyperparameters. The proposed method is demonstrated on two examples: the compressible Euler equations with noise-corrupted observations, and a single-injector combustion process.

97 MATHEMATICS AND COMPUTING↗