Search NASA⌕ Search

SEARCH · Search NASA

Results for “parallel systems”

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 127 records · Page 7

TriC: Distributed-memory Triangle Counting by Exploiting the Graph Structure

Graph analytics has emerged as an important tool in the analysis of large scale data from diverse application domains such as social networks, cyber security and bioinformatics. Counting the number of triangles in a graph is a fundamental kernel with several applications such as detecting the community structure of a graph or in identifying important vertices in a graph. The ubiquity of massive datasets is driving the need to scale graph analytics on parallel systems. However, numerous challenges exist in efficiently parallelizing graph algorithms, especially on distributed-memory systems. Irregular memory accesses and communication patterns, low computation to communication ratios, and the need for frequent synchronization are some of the leading challenges. In this paper, we present TriC, our distributed-memory implementation of triangle counting in graphs using the Message Passing Interface (MPI), as a submission to the 2020 GraphChallenge competition. Using a set of synthetic and real-world inputs from the challenge, we demonstrate a speedup of up to 90x relative to previous work on 32 processor-cores of a NERSC Cori node. We also provide details from distributed runs with up to8192 processes along with strong scaling results. The observations presented in this work provide an understanding of the system-level bottlenecks at scale that specifically impact sparse-irregular workloads and will therefore benefit other efforts to parallelize graph algorithms.

Halappanavar, Mahantesh↗

Optimizing the Four-Index Integral Transform Using Data Movement Lower Bounds Analysis

The four-index integral transform is a fundamental and computationally demanding calculation used in many computational chemistry suites such as NWChem. It transforms a four-dimensional tensor from an atomic basis to a molecular basis. This transformation is most efficiently implemented as a sequence of four tensor contractions that each contract a four-dimensional tensor with a two-dimensional transformation matrix. Differing degrees of permutation symmetry in the intermediate and final tensors in the sequence of contractions cause intermediate tensors to be much larger than the final tensor and limit the number of electronic states in the modeled systems. Loop fusion, in conjunction with tiling, can be very effective in reducing the total space requirement, as well as data movement. However, the large number of possible choices for loop fusion and tiling, and data/computation distribution across a parallel system, make it challenging to develop an optimized parallel implementation for the four-index integral transform. We develop a novel approach to address this problem, using lower bounds modeling of data movement complexity. We establish relationships between available aggregate physical memory in a parallel computer system and ineffective fusion configurations, enabling their pruning and consequent identification of effective choices and a characterization of optimality criteria. This work has resulted in the development of a significantly improved implementation of the four-index transform that enables higher performance and the ability to model larger electronic systems than the current implementation in the NWChem quantum chemistry software suite.

Rajbhandari, Samyam↗

Implementation and experimental results of 4D tumor tracking using robotic couch

Purpose: This study presents the implementation and experimental results of a novel technique for 4D tumor tracking using a commercially available and commonly used treatment couch and evaluates the tumor tracking accuracy in clinical settings. Methods: Commercially available couch is capable of positioning the patient accurately; however, currently there is no provision for compensating physiological movement using the treatment couch in real-time. In this paper, a real-time couch tracking control technique is presented together with experimental results in tumor motion compensation in four dimensions (superior-inferior, lateral, anterior-posterior, and time). To implement real-time couch motion for tracking, a novel control system for the treatment couch was developed. The primary functional requirements for this novel technique were: (a) the treatment couch should maintain all previous/normal features for patient setup and positioning, (b) the new control system should be used as a parallel system when tumor tracking would be deployed, and (c) tracking could be performed in a single direction and/or concurrently in all three directions of the couch motion (longitudinal, lateral, and vertical). To the authors' best knowledge, the implementation of such technique to a regular treatment couch for tumor tracking has not been reported so far. To evaluate the performance of the tracking couch, we investigated the mechanical characteristics of the system such as system positioning resolution, repeatability, accuracy, and tracking performance. Performance of the tracking system was evaluated using dosimetric test as an endpoint. To investigate the accuracy of real-time tracking in the clinical setting, the existing clinical treatment couch was replaced with our experimental couch and the linear accelerator was used to deliver 3D conformal radiation therapy (3D-CRT) and intensity modulated radiation therapy (IMRT) treatment plans with and without tracking. The results of radiation dose distribution from these two sets of experiments were compared and presented here. Results: The mechanical accuracies were 0.12, 0.14, and 0.18 mm in X, Y, and Z directions. The repeatability of the desired motion was within {+-}0.2 mm. The differences of central axis dose between the 3D-CRT stationary plan and two tracking plans with different motion trajectories were 0.21% and 1.19%. The absolute dose differences of both 3D tracking plans comparing to the stationary plan were 1.09% and 1.20%. Comparing the stationary IMRT plan with the tracking IMRT plan, it was observed that the central axis dose difference was -0.87% and the absolute difference of both IMRT plans was 0.55%. Conclusions: The experimental results revealed that the treatment couch could be successfully used for real-time tumor tracking with a high level of accuracy. It was demonstrated that 4D tumor tracking was feasible using existing couch with implementation of appropriate tracking methodology and with modifications in the control system.

60 APPLIED LIFE SCIENCES↗

PANORAMA: An approach to performance modeling and diagnosis of extreme-scale workflows

Here we report that computational science is well established as the third pillar of scientific discovery and is on par with experimentation and theory. However, as we move closer toward the ability to execute exascale calculations and process the ensuing extreme-scale amounts of data produced by both experiments and computations alike, the complexity of managing the compute and data analysis tasks has grown beyond the capabilities of domain scientists. Therefore, workflow management systems are absolutely necessary to ensure current and future scientific discoveries. A key research question for these workflow management systems concerns the performance optimization of complex calculation and data analysis tasks. The central contribution of this article is a description of the PANORAMA approach for modeling and diagnosing the run-time performance of complex scientific workflows. This approach integrates extreme-scale systems testbed experimentation, structured analytical modeling, and parallel systems simulation into a comprehensive workflow framework called Pegasus for understanding and improving the overall performance of complex scientific workflows.

97 MATHEMATICS AND COMPUTING↗

Codesign Challenges for Exascale Systems: Performance, Power and Reliability

The complexity of large-scale parallel systems necessitates the simultaneous optimization of multiple hardware and software components in order to achieve goals in performance, energy efficiency, and fault tolerance. Using tools such as performance modeling that enable exploration of design alternatives prior to implementation, we demonstrate the benefits of a co-design methodology for optimizing extreme-scale systems on the path to Exascale systems and workloads.

Kerbyson, Darren J.↗

Building a Parallel Cloud Storage System using OpenStack’s Swift Object Store and Transformative Parallel I/O

Our project consists of bleeding-edge research into replacing the traditional storage archives with a parallel, cloud-based storage solution. It used OpenStack's Swift Object Store cloud software. It's Benchmarked Swift for write speed and scalability. Our project is unique because Swift is typically used for reads and we are mostly concerned with write speeds. Cloud Storage is a viable archive solution because: (1) Container management for larger parallel archives might ease the migration workload; (2) Many tools that are written for cloud storage could be utilized for local archive; and (3) Current large cloud storage practices in industry could be utilized to manage a scalable archive solution.

99 GENERAL AND MISCELLANEOUS↗

Paralleling of LLC Resonant Converters

The LLC resonant converter is a popular, variable switching frequency DC-DC converter that may be controlled using two methods: charge and frequency control. In this paper, the application of LLC resonant converters to input-parallel, output-parallel system is studied. In this respect, the models of output-port I-V characteristics and small-signal output impedance of the charge controlled LLC converter are proposed. In addition, a mathematical framework is developed for droop-based paralleled DC-DC systems. Here, it distinctly identifies the output DC voltage and circulating current modes of stability, even in systems comprising of non-identical converters.

42 ENGINEERING↗

Use cases of lossy compression for floating-point data in scientific data sets

Architectural and technological trends of systems used for scientific computing call for a significant reduction of scientific data sets that are composed mainly of floating-point data. Here, this article surveys and presents experimental results of currently identified use cases of generic lossy compression to address the different limitations of scientific computing systems. The article shows from a collection of experiments run on parallel systems of a leadership facility that lossy data compression not only can reduce the footprint of scientific data sets on storage but also can reduce I/O and checkpoint/restart times, accelerate computation, and even allow significantly larger problems to be run than without lossy compression. In conclusion, these results suggest that lossy compression will become an important technology in many aspects of high performance scientific computing. Because the constraints for each use case are different and often conflicting, this collection of results also indicates the need for more specialization of the compression pipelines.

97 MATHEMATICS AND COMPUTING↗

The parallelism motifs of genomic data analysis

Genomic datasets are growing dramatically as the cost of sequencing continues to decline and small sequencing devices become available. Enormous community databases store and share these data with the research community, but some of these genomic data analysis problems require large-scale computational platforms to meet both the memory and computational requirements. These applications differ from scientific simulations that dominate the workload on high-end parallel systems today and place different requirements on programming support, software libraries and parallel architectural design. For example, they involve irregular communication patterns such as asynchronous updates to shared data structures. We consider several problems in high-performance genomics analysis, including alignment, profiling, clustering and assembly for both single genomes and metagenomes. We identify some of the common computational patterns or ‘motifs’ that help inform parallelization strategies and compare our motifs to some of the established lists, arguing that at least two key patterns, sorting and hashing, are missing. This article is part of a discussion meeting issue ‘Numerical algorithms for high-performance computational science’.

59 BASIC BIOLOGICAL SCIENCES↗

Recent advances in automatic alignment system for the National Iginition Facility

The automatic alignment system for the National Ignition Facility (NIF) is a large-scale parallel system that directs all 192 laser beams along the 300-m optical path to a 50-micron focus at target chamber in less than 50 minutes. The system automatically commands 9,000 stepping motors to adjust mirrors and other optics based upon images acquired from high-resolution digital cameras viewing beams at various locations. Forty-five control loops per beamline request image processing services running on a LINUX cluster to analyze these images of the beams and references, and automaticallys teer the beams toward the target. This paper discusses the upgrades to the NIF automatic alignment system to handle new alignment needs and evolving requirements as related to various types of experiments performed. As NIF becomes a continuously-operated system and more experiments are performed, performance monitoring is increasingly important for maintenance and commissioning work. Data, collected during operations, is analyzed for tuning of the laser and targeting maintenance work. handling evolving alignment and maintenance needs is expected for the planned 30-year operational life of NIF.

42 ENGINEERING↗

Asynchronous parallel hybrid optimization combining DIRECT and GSS.

In this talk, we explore the benefits of hybrid optimization using parallel versions of DIRECT and asynchronous generating set search (GSS) for optimization. Both of these methods are derivative-free, making them useful for a variety of science and engineering problems. Our goal is to ideally find a global minimum, but practically to find a good local minimum in a small amount of time. DIRECT is a global search method that systematically divides the search space into ever-smaller rectangles, and GSS is a local search method. The combination of these method guarantees a good local minimum but is better than a purely local approach because it finds more global solutions. We compare the performance of hybrid and non-hybrid methods on a suite of standard global optimization test problems. Overall, the hybrid methods are more robust than the non-hybrid methods at the cost of more function evaluations. In terms of wall-clock time on a parallel system, the hybrid methods are actually less expensive due to nearly perfect parallel load balance and scaling.

97 MATHEMATICS AND COMPUTING↗

Incentive Compatible Online Scheduling of Malleable Parallel Jobs with Individual Deadlines

We consider the online scheduling of malleable jobs on parallel systems, such as clusters, symmetric multiprocessing computers, and multi-core processor computers. Malleable jobs is a model of parallel processing in which jobs adapt to the number of processors assigned to them. This model permits the scheduler and resource manager to make more efficient use of the available resources. Each malleable job is characterized by arrival time, deadline, and value. If the job completes by its deadline, the user earns the payoff indicated by the value; otherwise, she earns a payoff of zero. The scheduling objective is to maximize the sum of the values of the jobs that complete by their associated deadlines. Complicating the matter is that users in the real world are rational and they will attempt to manipulate the scheduler by misreporting their jobs’ parameters if it benefits them to do so. To mitigate this behavior, we design an incentive compatible online scheduling mechanism. Incentive compatibility assures us that the users will obtain the maximum payoff only if they truthfully report their jobs’ parameters to the scheduler. Finally, we simulate and study the mechanism to show the effects of misreports on the cheaters and on the system.

99 GENERAL AND MISCELLANEOUS↗

Development of Parallel Image Detection System Using Annular Pupils for Scanning Transmission Electron Microscope

A parallel image detection system using an annular pupil for electron optics were developed to realize an increase in the depth of focus, aberration-free imaging and separation of amplitude and phase images under scanning transmission electron microscopy (STEM). Apertures for annular pupils able to suppress high-energy electron scattering were developed using a focused ion beam (FIB) technique. The annular apertures were designed with outer diameter of oe 40 {mu}m and inner diameter of oe32 {mu}m. A taper angle varying from 20 deg. to 1 deg. was applied to the slits of the annular apertures to suppress the influence of high-energy electron scattering. Each azimuth angle image on scintillator was detected by a multi-anode photomultiplier tube assembly through 40 optical fibers bundled in a ring shape. To focus the image appearing on the scintillator on optical fibers, an optical lens relay system attached with CCD camera was developed. The system enables the taking of 40 images simultaneously from different scattered directions.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Exploring DataVortex Systems for Irregular Applications

Emerging applications for data analytics and knowledge discovery typically have irregular or unpredictable communication patterns that do not scale well on parallel systems designed for traditional bulk-synchronous HPC applications. New network architectures that focus on minimizing (short) message latencies, rather than maximizing (large) transfer bandwidths, are emerging as possible alternatives to better support those applications with irregular communication patterns. We explore a system based upon one such novel network architecture, the Data Vortex interconnection network, and examine how this system performs by running benchmark code written for the Data Vortex network, as well as a reference MPI-over- Infiniband implementation, on the same cluster.

Data Vortex, High-Performance Computing, Networkin↗

Optimized Hypervisor Scheduler for Parallel Discrete Event Simulations on Virtual Machine Platforms

With the advent of virtual machine (VM)-based platforms for parallel computing, it is now possible to execute parallel discrete event simulations (PDES) over multiple virtual machines, in contrast to executing in native mode directly over hardware as is traditionally done over the past decades. While mature VM-based parallel systems now offer new, compelling benefits such as serviceability, dynamic reconfigurability and overall cost effectiveness, the runtime performance of parallel applications can be significantly affected. In particular, most VM-based platforms are optimized for general workloads, but PDES execution exhibits unique dynamics significantly different from other workloads. Here we first present results from experiments that highlight the gross deterioration of the runtime performance of VM-based PDES simulations when executed using traditional VM schedulers, quantitatively showing the bad scaling properties of the scheduler as the number of VMs is increased. The mismatch is fundamental in nature in the sense that any fairness-based VM scheduler implementation would exhibit this mismatch with PDES runs. We also present a new scheduler optimized specifically for PDES applications, and describe its design and implementation. Experimental results obtained from running PDES benchmarks (PHOLD and vehicular traffic simulations) over VMs show over an order of magnitude improvement in the run time of the PDES-optimized scheduler relative to the regular VM scheduler, with over 20 reduction in run time of simulations using up to 64 VMs. The observations and results are timely in the context of emerging systems such as cloud platforms and VM-based high performance computing installations, highlighting to the community the need for PDES-specific support, and the feasibility of significantly reducing the runtime overhead for scalable PDES on VM platforms.

Yoginath, Srikanth B↗

Using a Grid-Forming Inverter to Stabilize a Low-Inertia Power System - Maui Hawaiian Island

As power systems around the world integrate greater amounts of wind and solar photovoltaic power, periods of very high instantaneous power shares of inverters, the primary interfacing technology for these generation sources, are complicating system stability and control. The contemporary, primary mode of inverter operation, grid-following, which explicitly assumes the presence of a local, stable voltage waveform, yields operational inadequacy at high instantaneous power shares potentially leading to instability due to the low-inertia conditions, as well as the correlated reduced voltage forming capacity on the respective system. Parallel connected grid-forming inverters, which directly regulate the local voltage, are a solution that is expected to bolster system stability and mitigate the shortcomings of the grid-following technology. In this paper, grid-following and two types of grid-forming inverter control, the traditional linear droop and the recently introduced nonlinear exponential droop (Droop-e), are simulated on a low-inertia, H = 0.48s, high inverter-based resource scenario, 97%, with a validated electromagentic transient domain model of the Hawaiian island of Maui power system. The benefit of a single grid-forming device over its grid-following counterpart is significant, both in terms frequency deviation and voltage stability. Further, the superiority of the Droop-e and the associated secondary power sharing control over both grid-following and linear droop grid-forming technologies is displayed, with improved nadir and rate of change of frequency over the linear droop control.

droop control↗

Accurate Determination of the Values of Fundamental Physical Constants: The Basis of the New “Quantum” SI Units

The metric system appeared as the system of units designed for macroscopic (laboratory scale) measurements. The progress in accurate determination of the values of quantum constants (such as the Planck constant) in SI units shows that the capabilities in high-precision measurement of microscopic and macroscopic quantities in terms of the same units have increased substantially recently. At the same time, relative microscopic measurements (for example, the comparison of atomic transition frequencies or atomic masses) are often much more accurate than relative measurements of macroscopic quantities. This is the basis for the strategy to define units in microscopic phenomena and then use them on the laboratory scale, which plays a crucial role in practical methodological applications determined by everyday life and technologies. The international CODATA task group on fundamental constants regularly performs an overall analysis of the precision world data (the so-called Adjustment of the Fundamental Constants ) and publishes their recommended values. The most recent evaluation was based on the data published by the end of 2014; here, we review the corresponding data and results. The accuracy in determination of the Boltzmann constant has increased, the consistency of the data on determination of the Planck constant has improved; it is these two dimensional constants that will be used in near future as the basis for the new definition of the kelvin and kilogram, respectively. The contradictions in determination of the Rydberg constant and the proton charge radius remain. The accuracy of determination of the fine structure constant and relative atomic weight of the electron has improved. Overall, we give a detailed review of the state of the art in precision determination of the values of fundamental constants. The mathematical procedure of the Adjustment, the new data and results are considered in detail. The limitations due to macroscopic properties of material standards (such as the International prototype of the kilogram) and the isotopic composition of substances involved in precision studies in general (as standard measures for the triple point of water) and, in particular, in the determination of the fundamental constants are discussed. The perspectives of the introduction of the new quantum units, which will be free from the mentioned problems, are considered. Many physicists feel no sympathy for the International system of units (SI), believing that it does not properly reflect the character of physical laws. In fact, there are three parallel systems, namely the systems of quantities, system of their units and the related standards. The definition of the units, in particular, the SI units, above all, reflects our ability to perform precision measurements of physical values under certain conditions, in particular, to create appropriate standards. This requirement is not related to the beauty of fundamental laws of nature. More accurate determination of the fundamental constants is one of the areas where we accumulate such experience.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗