Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallel 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 1,585 records · Page 88

SLOAVx: Scalable LOgarithmic AlltoallV Algorithm for Hierarchical Multicore Systems

Scientific applications use collective communication operations in Message Passing Interface (MPI) for global synchronization and data exchanges. Alltoall and AlltoallV are two important collective operations. They are used by MPI jobs to exchange messages among all of MPI processes. AlltoallV is a generalization of Alltoall, supporting messages of varying sizes. However, the existing MPI AlltoallV implementation has linear complexity, i.e., each process has to send messages to all other processes in the job. Such linear complexity can result in sub optimal scalability of MPI applications when they are deployed on millions of cores. To address above challenge, in this paper, we introduce a new Scalable LOgarithmic AlltoallV algorithm, named SLOAV, for MPI AlltoallV collective operation. SLOAV aims to achieve global exchange of small messages of different sizes in a logarithmic number of rounds. Furthermore, given the prevalence of multicore systems with shared memory, we design a hierarchical AlltoallV algorithm based on SLOAV by leveraging the advantages of shared memory, which is referred to as SLOAVx. Compared to SLOAV, SLOAVx significantly reduces the inter-node communication, thus improving the entire system performance and mitigating the impact of message latency. We have implemented and embedded both algorithms in Open MPI. Our evaluation on large-scale computer systems shows that for the 8-byte and 1024-process MPI Alltoallv operation, the SLOAV can reduce the latency by as much as 86.4%, when compared to the state-of-the-art, and SLOAVx can further optimize the SLOAV by up to 83.1% in terms of message latency on multicore systems. In addition, experiments with NAS Parallel Benchmark (NPB) demonstrate that our algorithms are very effective for real-world applications.

Computer Science↗

Fine-grained parallelization of the Car-Parrinello ab initio molecular dynamics method on the IBM Blue Gene/L supercomputer

Important scientific problems can be treated via ab initio-based molecular modeling approaches, wherein atomic forces are derived from an energy Junction that explicitly considers the electrons. The Car-Parrinello ab initio molecular dynamics (CPAIMD) method is widely used to study small systems containing on the order of 10 to 103 atoms. However, the impact of CPAIMD has been limited until recently because of difficulties inherent to scaling the technique beyond processor numbers about equal to the number of electronic states. CPAIMD computations involve a large number of interdependent phases with high interprocessor communication overhead. These phases require the evaluation of various transforms and non-square matrix multiplications that require large interprocessor data movement when efficiently parallelized. Using the Charm++ parallel programming language and runtime system, the phases are discretized into a large number of virtual processors, which are, in turn, mapped flexibly onto physical processors, thereby allowing interleaving of work. Algorithmic and IBM Blue Gene/L(tm) system-specific optimizations are employed to scale the CPAIMD method to at least 30 times the number of electronic states in small systems consisting of 24 to 768 atoms (32 to 1,024 electronic states) in order to demonstrate fine-grained parallelism. The largest systems studied scaled well across the entire machine (20,480 nodes).

Bohm, E.↗

Manycore Performance-Portability: Kokkos Multidimensional Array Library

Large, complex scientific and engineering application code have a significant investment in computational kernels to implement their mathematical models. Porting these computational kernels to the collection of modern manycore accelerator devices is a major challenge in that these devices have diverse programming models, application programming interfaces (APIs), and performance requirements. The Kokkos Array programming model provides library-based approach to implement computational kernels that are performance-portable to CPU-multicore and GPGPU accelerator devices. This programming model is based upon three fundamental concepts: (1) manycore compute devices each with its own memory space, (2) data parallel kernels and (3) multidimensional arrays. Kernel execution performance is, especially for NVIDIA® devices, extremely dependent on data access patterns. Optimal data access pattern can be different for different manycore devices – potentially leading to different implementations of computational kernels specialized for different devices. The Kokkos Array programming model supports performance-portable kernels by (1) separating data access patterns from computational kernels through a multidimensional array API and (2) introduce device-specific data access mappings when a kernel is compiled. An implementation of Kokkos Array is available through Trilinos [Trilinos website, http://trilinos.sandia.gov/, August 2011].

Edwards, H. Carter↗

Catalytic Deoxydehydration of Carbohydrates and Polyols to Chemicals and Fuels

As the world's fossil fuel resources are being depleted and their costs increase, there is an urgent need to discover and develop new processes for the conversion of renewable, biomass resources into fuels and chemical feedstocks. Research and development in this area have been given high priority by both governmental agencies and industry. To increase the energy content and decrease the boiling points of biomass-derived carbohydrates and polyols to the useful liquid range it is necessary to chemically remove water (dehydrate) and, preferably, oxygen (deoxygenate/reduce). The poly-hydroxylic nature of carbohydrates is attractive for their use as functionalized chemical building blocks, but it presents a daunting challenge for their selective conversion to single product chemicals or fuels. The long term, practical objective of this project is to develop catalytic processes for the deoxydehydration (DODH) of biomass-derived carbohydrates and polyols to produce unsaturated alcohols and hydrocarbons of value as chemical feedstocks and fuels; DODH: polyol + reductant --(LMOx catalyst)--> unsaturate + oxidized reductant + H2O. Limited prior studies have established the viability of the DODH process with expensive phosphine reductants and rhenium-catalysts. Initial studies in the PI's laboratory have now demonstrated: 1) the moderately efficient conversion of glycols to olefins by the economical sulfite salts is catalyzed by MeReO3 and Z+ReO4-; 2) effective phosphine-based catalytic DODH of representative glycols to olefins by cheap LMoO2 complexes; and 3) computational studies (with K. Houk, UCLA) have identified several Mo-, W-, and V-oxo complexes that are likely to catalyze glycol DODH. Seeking practically useful DODH reactions of complex polyols and new understanding of the reactivity of polyoxo-metal species with biomass-oxygenates we will employ a two-pronged approach: 1) investigate experimentally the reactivity, both stoichiometric and catalytic, of polyoxo-complexes and practical reductants with representative polyols to establish structure/reactivity relationships and reaction mechanisms; and b) carry out parallel computational studies of these reactions and their mechanisms- both analytical and predictive. Our prioritized action plan is: (1) to optimize the catalytic efficiency, assess the substrate scope/selectivity, and address key mechanistic aspects of Re-catalyzed, sulfite-driven DODH reactions; (2) use the findings from (1), together with computational predictions, to discover new, effective non-precious metal catalysts for sulfite-driven DODH reactions; and 3) to initiate exploratory studies of CO- and H2-driven DODH. Successful execution of this research project will: 1) provide practical chemical processes for the conversion of biomass into useful chemicals and fuels: 2) bring fundamental new understanding of chemical reactions involving metal-oxo catalysts; and 3) provide educational and technical training of future energy scientists.

09 BIOMASS FUELS↗

Scalable Second Order Optimization for Machine Learning

Many machine learning (ML) training tasks are essentially optimization processes that would at first glance appear eminently parallelizable and scalable. However, effective acceleration of these tasks with scalable parallel hardware has proven to be elusive. While standard methods for machine learning, e.g., stochastic gradient descent (SGD) for DNNs, tend to be resource efficient, they appear to be fundamentally sequential in nature.

97 MATHEMATICS AND COMPUTING↗

Laser Powder Bed Fusion Additive Manufacture Nb1Zr Development

Next generation fission and fusion nuclear reactors require materials that can withstand operating temperatures greater than 500 °C, neutron irradiation doses of up to 200 displacements per atom (dpa), and potentially corrosive coolants such as the alkali liquid metals sodium, lithium, and NaK (Na33K eutectic alloy). Refractory alloys, such as Nb1Zr (Nb-1wt%Zr) and Molybdenum alloy TZM (Mo-0.5wt%Ti-0.08wt%Zr) have been traditionally considered viable candidates for advanced fission and fusion reactor concepts. However, it is relatively difficult to generate complex geometries of interest from these alloys using traditional manufacturing methods. In addition, there needs to be a concentrated effort to address refractory metal challenges at elevated temperature operation. In order to generate complex geometries of interest, modern manufacturing techniques are considered to increase the technological readiness level (TRL), cost-effectiveness, and schedule savings. This work focused on the continued development of laser powder bed fusion (L-PBF) additive manufacturing (AM) to improve both design flexibility, evaluate microstructure and properties, and ultimately accelerate the TRL and qualification of these processes and alloys for components to potentially be put into service. Niobium alloy Nb1Zr was identified through a down-selection process outlined in previous reports as a candidate to develop in L-PBF AM. Historically, Nb1Zr had been explored for high temperature fast spectrum fission reactors for both terrestrial and space applications. Molybdenum alloy TZM has also been considered for these reactor concepts due to exceptional high-temperature strength, creep resistance, and stability under irradiation. L-PBF AM of TZM has previously been investigated at LANL under the Microreactor program, NASA, ORNL, and in academia. However, due to the crack prone nature of TZM, L-PBF AM of TZM resulted in significant microcracking and additional development is required to pursue viable maturation. Other AM methods have been found to be more successful in printing TZM, and those alternatives approaches are discussed in this effort. The efforts detailed in this report focused on continued development of Nb1Zr through L-PBF and development of TZM via L-PBF and electron powder bed fusion (E-PBF). The objective of this work was to further the development of these AM techniques for the chosen refractory alloys, elucidating and addressing associated challenges through characterization of several demonstration builds. At LANL, Nb1Zr builds were completed using an EOS M290 and M400 machines, and a refractory alloy-dedicated L-PBF system, the Xact Metal XM200G, was installed. The XM200G primary purpose was to do the Nb1Zr parameter development process; however, due to difficulties associated with the machine installation and qualification process, it was decided to pivot development to the larger M400 and M290 machines. Although the supply of Nb1Zr powder was limited, it was sufficient to generate sub-scale metallographic specimens for the purpose of parameter development. This was first accomplished on the EOS M400 then the M290 due to machine schedule availability. Further development of TZM has been initiated at the University of Texas El Paso (UTEP) under contract with LANL to use both a heated build envelope L-PBF machine and E-PBF machine that have been found in the literature to mitigate microcracking. UTEP was provided with TZM powder and build plates to support parallel TZM parameter development across both machines. As part of the contract, UTEP will also be conducting microstructural characterization once optimized process parameters have been identified. The optimized process parameters for each machine will be used to generate a series of metallographic, mechanical, and surface finish specimens for subsequent characterization and testing. In the next section, we provide a detailed discussion of the methodology used for investigating the feasibility of leveraging these alloys for use in advanced reactor applications.

36 MATERIALS SCIENCE↗

Bright galaxies at Hubble’s REDSHIFT detection frontier: Preliminary results and design from the redshift z ∼ 9–10 BoRG pure-parallel HST survey

We present the first results and design from the redshift z ∼ 9–10 Brightest of the Reionizing Galaxies Hubble Space Telescope survey BoRG[z9–10], aimed at searching for intrinsically luminous unlensed galaxies during the first 700 Myr after the Big Bang. BoRG[z9–10] is the continuation of a multi-year pure-parallel near-IR and optical imaging campaign with the Wide Field Camera 3. The ongoing survey uses five filters, optimized for detecting the most distant objects and offering continuous wavelength coverage from λ = 0.35 μm to λ = 1.7 μm. We analyze the initial ∼130 arcmin{sup 2} of area over 28 independent lines of sight (∼25% of the total planned) to search for z>7 galaxies using a combination of Lyman-break and photometric redshift selections. From an effective comoving volume of (5–25) × 10{sup 5} Mpc{sup 3} for magnitudes brighter than m{sub AB}=26.5--24.0 in the H{sub 160}-band respectively, we find five galaxy candidates at z ∼ 8.3–10 detected at high confidence (S/N>8), including a source at z ∼ 8.4 with m{sub AB}=24.5 (S/N ∼ 22), which, if confirmed, would be the brightest galaxy identified at such early times (z>8). In addition, BoRG[z9–10] data yield four galaxies with 7.3≲z≲8. These new Lyman-break galaxies with m≲26.5 are ideal targets for follow-up observations from ground and space-based observatories to help investigate the complex interplay between dark matter growth, galaxy assembly, and reionization.

79 ASTRONOMY AND ASTROPHYSICS↗

Extended cooperative control synthesis

This paper reports on research for extending the Cooperative Control Synthesis methodology to include a more accurate modeling of the pilot's controller dynamics. Cooperative Control Synthesis (CCS) is a methodology that addresses the problem of how to design control laws for piloted, high-order, multivariate systems and/or non-conventional dynamic configurations in the absence of flying qualities specifications. This is accomplished by emphasizing the parallel structure inherent in any pilot-controlled, augmented vehicle. The original CCS methodology is extended to include the Modified Optimal Control Model (MOCM), which is based upon the optimal control model of the human operator developed by Kleinman, Baron, and Levison in 1970. This model provides a modeling of the pilot's compensation dynamics that is more accurate than the simplified pilot dynamic representation currently in the CCS methodology. Inclusion of the MOCM into the CCS also enables the modeling of pilot-observation perception thresholds and pilot-observation attention allocation affects. This Extended Cooperative Control Synthesis (ECCS) allows for the direct calculation of pilot and system open- and closed-loop transfer functions in pole/zero form and is readily implemented in current software capable of analysis and design for dynamic systems. Example results based upon synthesizing an augmentation control law for an acceleration command system in a compensatory tracking task using the ECCS are compared with a similar synthesis performed by using the original CCS methodology. The ECCS is shown to provide augmentation control laws that yield more favorable, predicted closed-loop flying qualities and tracking performance than those synthesized using the original CCS methodology.

Davidson, John B.↗

PEGASUS 5: An Automated Pre-Processor for Overset-Grid CFD

An all new, automated version of the PEGASUS software has been developed and tested. PEGASUS provides the hole-cutting and connectivity information between overlapping grids, and is used as the final part of the grid generation process for overset-grid computational fluid dynamics approaches. The new PEGASUS code (Version 5) has many new features: automated hole cutting; a projection scheme for fixing gaps in overset surfaces; more efficient interpolation search methods using an alternating digital tree; hole-size optimization based on adding additional layers of fringe points; and an automatic restart capability. The new code has also been parallelized using the Message Passing Interface standard. The parallelization performance provides efficient speed-up of the execution time by an order of magnitude, and up to a factor of 30 for very large problems. The results of three example cases are presented: a three-element high-lift airfoil, a generic business jet configuration, and a complete Boeing 777-200 aircraft in a high-lift landing configuration. Comparisons of the computed flow fields for the airfoil and 777 test cases between the old and new versions of the PEGASUS codes show excellent agreement with each other and with experimental results.

Suhs, Norman E.↗

The Structure of Young Stellar Systems: Establishing the Initial Conditions for Planet Formation

FYO1-FY03 Origins support to the PI had been as part of an effort involving Profs. Blake, van Dishoeck and L.G. Mundy of the University of Maryland. As outlined below, the merging of BIMA+OVRO into the Combined Array for Research in Millimeter Astronomy (CARMA) and our mutual involvement in the Spitzer Legacy Science program now provides a more natural means of continuing the Caltech/Maryland collaboration. In addition, the spectroscopy/radiative transfer programs led by Profs. Blake, Hogerheijde, and van Dishoeck form a more cohesive basis for a single proposal. Students supported by our previous Origins grant have been involved in making some of the first sub-arcsecond resolution images of the morphology and chemistry of individual YSOs at OVRO and BIMA, in the analysis of IR spectra taken by ISO, and in continuing exploratory IR diffraction-limited imaging and spectroscopy at the Keck and VLT observatories. Notable scientific accomplishments in the past grant period include: 1) detecting high density and temperature hot cores in the dynamically accreting envelopes of low mass protostars that contain significant quantities of complex, prebioitc molecules, 2) imaging chemical and isotopic zonation in the outer regions of T Tauri star accretion disks, particularly fractional ionization and D/H studies, 3) acquiring and modeling the first extensive CO v = 1 approaches 0 spectroscopy survey of the terrestrial planet-forming region of circumstellar accretion disks, and 4) optimizing detailed radiative transfer modeling of the molecular and dust emission from YSO envelopes and from comets, including a new parallelized implementation.

Blake, Geoffrey A.↗

Analysis of Rocket, Ram-Jet, and Turbojet Engines for Supersonic Propulsion of Long-Range Missles. II - Rocket Missile Performance

The theoretical performance of a two-stage ballistic rocket mis having a centerbody and two parallel boosters was investigated for J oxygen and ammonia-fluorine propellants. Both power-plant and missi parameters were optimized to give minimum cost on-the basis of the analysis for a range of 5500 nautical miles. After optimum values were found, each parameter was varied independently to determine its effect on performance of the missile. The missile using the ammonia-fluorine propellant weighs about one half as much as a missile using JP4-oxygen. Based on an expected unit cost of fluorine in quantity production, the ammonia-fluorine missile has a substantially lower relative cost than a JP4-oxygen missile. Optimum chamber pressures for both propellant systems and for both the centerbody and boosters were between 450 and 600 pounds per square inch. High design altitudes for the exhaust nozzle are desirable for both the centerbody and boosters. For the centerbody, the design altitude should be between 45,000 and 60,000 feet, with the value for ammonia-fluorine lower than that for JP4-oxygen. For the boosters, the design altitude should be 20,000 to 30,000 feet, with the value for the ammonia-fluorine. missile higher.

Huff, Vearl N.↗

Trajectory Design Considerations for Exploration Mission 1

Exploration Mission 1 (EM-1) will be the first mission to send an uncrewed Orion Multi-Purpose Crew Vehicle (MPCV) to cislunar space in the fall of 2019. EM-1 was originally conceived as a lunar free-return mission, but was later changed to a Distant Retrograde Orbit (DRO) mission as a precursor to the Asteroid Redirect Mission. To understand the required mission performance (i.e., propellant requirement), a series of trajectory optimization runs was conducted using JSC's Copernicus spacecraft trajectory optimization tool. In order for the runs to be done in a timely manner, it was necessary to employ a parallelization approach on a computing cluster using a new trajectory scan tool written in Python. Details of the scan tool are provided and how it is used to perform the scans and post-process the results. Initially, a scan of daily due east launched EM-1 DRO missions in 2018 was made. Valid mission opportunities are ones that do not exceed the useable propellant available to perform the required burns. The initial scan data showed the propellant and delta-V performance patterns for each launch period. As questions were raised from different subsystems (e.g., power, thermal, communications, flight operations, etc.), the mission parameters or data that were of interest to them were added to the scan output data file. The additional data includes: (1) local launch and landing times in relation to sunrise and sunset, (2) length of eclipse periods during the in-space portion of the mission, (3) Earth line of sight from cislunar space, (4) Deep Space Network field of view looking towards cislunar space, and (5) variation of the downrange distance from Earth entry interface to splashdown. Mission design trades can also be performed based on the information that the additional data shows. For example, if the landing is in darkness, but the recovery operations team desires a landing in daylight, then an analysis is performed to determine how to change the mission design to meet this request. Also, subsystems request feasibility of alternate or contingency mission designs, such as adding an Orion main engine checkout burn or Orion completing all of its burns using only its auxiliary thrusters. This paper examines and presents the evolving trade studies that incorporate subsystem feedback and demonstrate the feasibility of these constrained mission trajectory designs and contingencies.

Dawn, Timothy F.↗

In Flight MiRNA Isolation and Recovery on the ISS Using the Wetlab-2 System

Due to advancements in RNA research, mi (micro) RNAs and other small nucleotide RNAs have become a major research field in biology including spaceflight research. The regulation of RNA transcription and processing by miRNAs makes miRNAs an appealing topic for genetics and molecular research. It has been estimated that over 60% of human gene transcripts are targets of miRNA regulation. In fact, this is true for all organisms, including plants and insects. Small nucleotide RNAs can also play a role in regulating gene expression, meaning that gene expression alone is not a complete picture of the potential genetic changes that occur in an organism during spaceflight. The goal of the WetLab-2 project is to isolate and recover miRNAs from various tissue sources on the International Space Station (ISS). No system currently exists that can isolate and recover small nucleotide RNA in space. However, the WetLab-2 system that was validated on the ISS in 2016 can be adapted to fit this purpose. We are currently testing the new modified protocols by running plant and mouse blood experiments in parallel, allowing us to demonstrate the effectiveness of the procedure on different sample types. We expect to be able to optimize and implement the modified miRNA protocols for use on future ISS flights.

miRNA↗

In Flight miRNA Isolation and Recovery on the ISS

Due to advancements in RNA research, mi (micro) RNAs and other small nucleotide RNAs have become a major research field in biology including spaceflight research. The regulation of RNA transcription and processing by miRNAs makes miRNAs an appealing topic for genetics and molecular research. It has been estimated that over 60% of human gene transcripts are targets of miRNA regulation. In fact, this is true for all organisms, including plants and insects. Small nucleotide RNAs can also play a role in regulating gene expression, meaning that gene expression alone is not a complete picture of the potential genetic changes that occur in an organism during spaceflight. The goal of the WetLab-2 project is to isolate and recover miRNAs from various tissue sources on the International Space Station (ISS). No system currently exists that can isolate and recover small nucleotide RNA in space. However, the WetLab-2 system that was validated on the ISS in 2016 can be adapted to fit this purpose. We are currently testing the new modified protocols by running plant and mouse blood experiments in parallel, allowing us to demonstrate the effectiveness of the procedure on different sample types. We expect to be able to optimize and implement the modified miRNA protocols for use on future ISS flights.

miRNA↗

Sensor placement algorithm development to maximize the efficiency of acid gas removal unit for integrated gasifiction combined sycle (IGCC) power plant with CO2 capture

Future integrated gasification combined cycle (IGCC) power plants with CO{sub 2} capture will face stricter operational and environmental constraints. Accurate values of relevant states/outputs/disturbances are needed to satisfy these constraints and to maximize the operational efficiency. Unfortunately, a number of these process variables cannot be measured while a number of them can be measured, but have low precision, reliability, or signal-to-noise ratio. In this work, a sensor placement (SP) algorithm is developed for optimal selection of sensor location, number, and type that can maximize the plant efficiency and result in a desired precision of the relevant measured/unmeasured states. In this work, an SP algorithm is developed for an selective, dual-stage Selexol-based acid gas removal (AGR) unit for an IGCC plant with pre-combustion CO{sub 2} capture. A comprehensive nonlinear dynamic model of the AGR unit is developed in Aspen Plus Dynamics® (APD) and used to generate a linear state-space model that is used in the SP algorithm. The SP algorithm is developed with the assumption that an optimal Kalman filter will be implemented in the plant for state and disturbance estimation. The algorithm is developed assuming steady-state Kalman filtering and steady-state operation of the plant. The control system is considered to operate based on the estimated states and thereby, captures the effects of the SP algorithm on the overall plant efficiency. The optimization problem is solved by Genetic Algorithm (GA) considering both linear and nonlinear equality and inequality constraints. Due to the very large number of candidate sets available for sensor placement and because of the long time that it takes to solve the constrained optimization problem that includes more than 1000 states, solution of this problem is computationally expensive. For reducing the computation time, parallel computing is performed using the Distributed Computing Server (DCS®) and the Parallel Computing® toolbox from Mathworks®. In this presentation, we will share our experience in setting up parallel computing using GA in the MATLAB® environment and present the overall approach for achieving higher computational efficiency in this framework.

97 MATHEMATICS AND COMPUTING↗

Sensor placement algorithm development to maximize the efficiency of acid gas removal unit for integrated gasification combined cycle (IGCC) power plant with CO{sub 2} capture

Future integrated gasification combined cycle (IGCC) power plants with CO{sub 2} capture will face stricter operational and environmental constraints. Accurate values of relevant states/outputs/disturbances are needed to satisfy these constraints and to maximize the operational efficiency. Unfortunately, a number of these process variables cannot be measured while a number of them can be measured, but have low precision, reliability, or signal-to-noise ratio. In this work, a sensor placement (SP) algorithm is developed for optimal selection of sensor location, number, and type that can maximize the plant efficiency and result in a desired precision of the relevant measured/unmeasured states. In this work, an SP algorithm is developed for an selective, dual-stage Selexol-based acid gas removal (AGR) unit for an IGCC plant with pre-combustion CO{sub 2} capture. A comprehensive nonlinear dynamic model of the AGR unit is developed in Aspen Plus Dynamics® (APD) and used to generate a linear state-space model that is used in the SP algorithm. The SP algorithm is developed with the assumption that an optimal Kalman filter will be implemented in the plant for state and disturbance estimation. The algorithm is developed assuming steady-state Kalman filtering and steady-state operation of the plant. The control system is considered to operate based on the estimated states and thereby, captures the effects of the SP algorithm on the overall plant efficiency. The optimization problem is solved by Genetic Algorithm (GA) considering both linear and nonlinear equality and inequality constraints. Due to the very large number of candidate sets available for sensor placement and because of the long time that it takes to solve the constrained optimization problem that includes more than 1000 states, solution of this problem is computationally expensive. For reducing the computation time, parallel computing is performed using the Distributed Computing Server (DCS®) and the Parallel Computing® toolbox from Mathworks®. In this presentation, we will share our experience in setting up parallel computing using GA in the MATLAB® environment and present the overall approach for achieving higher computational efficiency in this framework.

20 FOSSIL-FUELED POWER PLANTS↗

A Principled Kernel Testbed for Hardware/Software Co-Design Research

Recently, advances in processor architecture have become the driving force for new programming models in the computing industry, as ever newer multicore processor designs with increasing number of cores are introduced on schedules regimented by marketing demands. As a result, collaborative parallel (rather than simply concurrent) implementations of important applications, programming languages, models, and even algorithms have been forced to adapt to these architectures to exploit the available raw performance. We believe that this optimization regime is flawed. In this paper, we present an alternate approach that, rather than starting with an existing hardware/software solution laced with hidden assumptions, defines the computational problems of interest and invites architects, researchers and programmers to implement novel hardware/software co-designed solutions. Our work builds on the previous ideas of computational dwarfs, motifs, and parallel patterns by selecting a representative set of essential problems for which we provide: An algorithmic description; scalable problem definition; illustrative reference implementations; verification schemes. This testbed will enable comparative research in areas such as parallel programming models, languages, auto-tuning, and hardware/software codesign. For simplicity, we focus initially on the computational problems of interest to the scientific computing community but proclaim the methodology (and perhaps a subset of the problems) as applicable to other communities. We intend to broaden the coverage of this problem space through stronger community involvement.

97 MATHEMATICS AND COMPUTING↗

Local time stepping for the shallow water equations in MPAS

In this work we assess the performance of a set of local time-stepping (LTS) schemes for the shallow water equations implemented in the Model for Prediction Across Scales (MPAS). The goal of LTS is to speed up the simulation by allowing different time-steps on different regions of the computational grid. The LTS schemes considered here were originally introduced by Hoang et al. (2019) [26], who laid out the mathematical foundation of the methods. Here, the authors take on the task of presenting a fast, efficient and scalable parallel implementation of these LTS methods on high performance computing machines, with the aim to provide a recipe for other climate modeling groups that may be interested in employing LTS algorithms in their codes. As a matter of fact, even if MPAS is our framework of choice, our approach is general enough and could be of interest to other groups beyond the MPAS community. Due to their nature, LTS methods possess an inherent load imbalance that needs to be carefully addressed in order to obtain efficient scalability. Even more important is the far from trivial task of computing the right-hand side terms only on specific LTS regions during the time-stepping procedure. An inefficient handling of this task causes a drastic decay of the CPU time performance, making the LTS algorithms practically of no use. The emphasis of the present work is therefore on the computational and parallel aspects of the LTS methods, whose proper treatment is crucial to make the methods run faster against existing strategies, such as for instance high-order explicit global time-stepping schemes. This is in fact the ultimate goal of using an LTS procedure and it is the one to which we direct all our optimization efforts.

97 MATHEMATICS AND COMPUTING↗