Search NASA⌕ Search

SEARCH · Search NASA

Results for “Grid Architecture”

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 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS2003

Job Superscheduler Architecture and Performance in Computational Grid Environments

Computational grids hold great promise in utilizing geographically separated heterogeneous resources to solve large-scale complex scientific problems. However, a number of major technical hurdles, including distributed resource management and effective job scheduling, stand in the way of realizing these gains. In this paper, we propose a novel grid superscheduler architecture and three distributed job migration algorithms. We also model the critical interaction between the superscheduler and autonomous local schedulers. Extensive performance comparisons with ideal, central, and local schemes using real workloads from leading computational centers are conducted in a simulation environment. Additionally, synthetic workloads are used to perform a detailed sensitivity analysis of our superscheduler. Several key metrics demonstrate that substantial performance gains can be achieved via smart superscheduling in distributed computational grids.

Shan, Hongzhang↗
NASA NTRS2007

GISMO

The 2 mm (1 50 GHz) atmospheric window enables unparalleled ground-based observations of the earliest active dusty galaxies in the universe. We have undertaken the development of a bolometer camera, GISMO (the Goddard-IRAM Superconducting 2-Millimeter Observer), which will obtain large and sensitive sky maps at this wavelength. The instrument will be used at the IRAM 30 m telescope, where we hope to have a trial observing run in Spring of 2007. The innovative element in this camera is its 8x1 6 fully sampled planar array of multiplexed superconducting transition edge sensor bolometers. This array is based on our recently demonstrated Backshort Under Grid architecture, designed to be scaled to kilopixel arrays with high sensitivity (of around 4 * 10 (exp -17)/ W* square root of Hz at T(sub c) approximates 450mK). A compact cryogenic optical system provides a wide field of view, (almost 2'x4') enabling GISMO to be very efficient at detecting sources serendipitously in large sky surveys, while retaining diffraction-limited imaging performance. GISMO will provide significantly greater imaging sensitivity and mapping speed at this wavelength than has previously been possible. The major scientific driver for the instrument is to detect dust emission from high-z Ultraluminous Infrared Galaxies (ULIRGs) and quasars. The instrument provides an important portion of the spectrum of high redshift galaxies at the Rayleigh-Jeans part of the dust emission spectrum, even at the highest redshifts. Models of galaxy evolution predict that GISMO will serendipitously detect one galaxy in every four hours of observing blank sky, and that one quarter of these galaxies will be at a redshift of z > 6.5.

Benford, Dominic↗
NASA NTRS2013

Stability, Transient Response, Control, and Safety of a High-Power Electric Grid for Turboelectric Propulsion of Aircraft

This document contains the deliverables for the NASA Research and Technology for Aerospace Propulsion Systems (RTAPS) regarding the stability, transient response, control, and safety study for a high power cryogenic turboelectric distributed propulsion (TeDP) system. The objective of this research effort is to enumerate, characterize, and evaluate the critical issues facing the development of the N3-X concept aircraft. This includes the proposal of electrical grid architecture concepts and an evaluation of any needs for energy storage.

Armstrong, Michael↗
NASA NTRS2004

The Montage architecture for grid-enabled science processing of large, distributed datasets

Montage is an Earth Science Technology Office (ESTO) Computational Technologies (CT) Round III Grand Challenge investigation to deploy a portable, compute-intensive, custom astronomical image mosaicking service for the National Virtual Observatory (NVO). Although Montage is developing a compute- and data-intensive service for the astronomy community, we are also helping to address a problem that spans both Earth and Space science, namely how to efficiently access and process multi-terabyte, distributed datasets. In both communities, the datasets are massive, and are stored in distributed archives that are, in most cases, remote from the available Computational resources. Therefore, state of the art computational grid technologies are a key element of the Montage portal architecture. This paper describes the aspects of the Montage design that are applicable to both the Earth and Space science communities.

virtual observatory↗
NASA NTRS1992

Fast adaptive composite grid methods on distributed parallel architectures

The fast adaptive composite (FAC) grid method is compared with the adaptive composite method (AFAC) under variety of conditions including vectorization and parallelization. Results are given for distributed memory multiprocessor architectures (SUPRENUM, Intel iPSC/2 and iPSC/860). It is shown that the good performance of AFAC and its superiority over FAC in a parallel environment is a property of the algorithm and not dependent on peculiarities of any machine.

Lemke, Max↗
NASA NTRS1983

Parallel architectures for iterative methods on adaptive, block structured grids

A parallel computer architecture well suited to the solution of partial differential equations in complicated geometries is proposed. Algorithms for partial differential equations contain a great deal of parallelism. But this parallelism can be difficult to exploit, particularly on complex problems. One approach to extraction of this parallelism is the use of special purpose architectures tuned to a given problem class. The architecture proposed here is tuned to boundary value problems on complex domains. An adaptive elliptic algorithm which maps effectively onto the proposed architecture is considered in detail. Two levels of parallelism are exploited by the proposed architecture. First, by making use of the freedom one has in grid generation, one can construct grids which are locally regular, permitting a one to one mapping of grids to systolic style processor arrays, at least over small regions. All local parallelism can be extracted by this approach. Second, though there may be a regular global structure to the grids constructed, there will be parallelism at this level. One approach to finding and exploiting this parallelism is to use an architecture having a number of processor clusters connected by a switching network. The use of such a network creates a highly flexible architecture which automatically configures to the problem being solved.

Gannon, D.↗
NASA NTRS2001

A Simple Case Study of a Grid Performance System

This document presents a simple case study of a Grid performance system based on the Grid Monitoring Architecture (GMA) being developed by the Grid Forum Performance Working Group. It describes how the various system components would interact for a very basic monitoring scenario, and is intended to introduce people to the terminology and concepts presented in greater detail in other Working Group documents. We believe that by focusing on the simple case first, working group members can familiarize themselves with terminology and concepts, and productively join in the ongoing discussions of the group. In addition, prototype implementations of this basic scenario can be built to explore the feasibility of the proposed architecture and to expose possible shortcomings. Once the simple case is understood and agreed upon, complexities can be added incrementally as warranted by cases not addressed in the most basic implementation described here. Following the basic performance monitoring scenario discussion, unresolved issues are introduced for future discussion.

Aydt, Ruth↗
NASA NTRS1988

Parallel algorithms for interactive manipulation of digital terrain models

Interactive three-dimensional graphics applications, such as terrain data representation and manipulation, require extensive arithmetic processing. Massively parallel machines are attractive for this application since they offer high computational rates, and grid connected architectures provide a natural mapping for grid based terrain models. Presented here are algorithms for data movement on the massive parallel processor (MPP) in support of pan and zoom functions over large data grids. It is an extension of earlier work that demonstrated real-time performance of graphics functions on grids that were equal in size to the physical dimensions of the MPP. When the dimensions of a data grid exceed the processing array size, data is packed in the array memory. Windows of the total data grid are interactively selected for processing. Movement of packed data is needed to distribute items across the array for efficient parallel processing. Execution time for data movement was found to exceed that for arithmetic aspects of graphics functions. Performance figures are given for routines written in MPP Pascal.

Davis, E. W.↗
NASA NTRS2003

ISS Space-Based Science Operations Grid for the Ground Systems Architecture Workshop (GSAW)

Contents include the following:What is grid? Benefits of a grid to space-based science operations. Our approach. Score of prototype grid. The security question. Short term objectives. Long term objectives. Space-based services required for operations. The prototype. Score of prototype grid. Prototype service layout. Space-based science grid service components.

Welch, Clara↗
NASA NTRSDate not supplied

A Multi-Architecture Approach for Implicit Computational Fluid Dynamics on Unstructured Grids

High-performance computing (HPC) architectures are trending toward manycore paradigms such as graphics processing units (GPUs). Approximately half of the top 100 publicly disclosed supercomputers in the world utilize GPU accelerators for performance. This is in contrast to a decade ago, where there were only a few such machines in the top 100. It is not currently possible to compile and run legacy central processing unit (CPU) software efficiently on GPUs without significant refactoring. Though a number of frameworks offering performance portability exist, none offer a standardized specification that is supported by all major hardware vendors. Additionally, experiences show that obtaining a high percentage of peak performance often requires architecture-specific code. This work details a pragmatic multi-architecture computational fluid dynamics library focused on aerospace problems across the speed range from low subsonic to hypersonic flows involving thermochemical nonequilibrium. A thin abstraction layer above NVIDIA CUDA C++ is utilized, which enables primarily single-source software currently capable of running efficiently on multicore CPUs, NVIDIA GPUs, AMD GPUs, and Intel GPUs. Results on various problems of interest across the speed range are presented and performance is compared between various architectures.

GPU↗
NASA NTRSDate not supplied

A Multi-Architecture Approach for Implicit Computational Fluid Dynamics on Unstructured Grids

High-performance computing (HPC) architectures are trending toward manycore paradigms such as graphics processing units (GPUs). Approximately half of the top 100 publicly disclosed supercomputers in the world utilize GPU accelerators for performance. This is in contrast to a decade ago, where there were only a few such machines in the top 100. It is not currently possible to compile and run legacy central processing unit (CPU) software efficiently on GPUs without significant refactoring. Though a number of frameworks offering performance portability exist, none offer a standardized specification that is supported by all major hardware vendors. Additionally, experiences show that obtaining a high percentage of peak performance often requires architecture-specific code. This work details a pragmatic multi-architecture computational fluid dynamics library focused on aerospace problems across the speed range from low subsonic to hypersonic flows involving thermochemical nonequilibrium. A thin abstraction layer above NVIDIA CUDA C++ is utilized, which enables primarily single-source software currently capable of running efficiently on multicore CPUs, NVIDIA GPUs, AMD GPUs, and Intel GPUs. Results on various problems of interest across the speed range are presented and performance is compared between various architectures.

GPU↗
NASA NTRS2004

Job Scheduling in a Heterogeneous Grid Environment

Computational grids have the potential for solving large-scale scientific problems using heterogeneous and geographically distributed resources. However, a number of major technical hurdles must be overcome before this potential can be realized. One problem that is critical to effective utilization of computational grids is the efficient scheduling of jobs. This work addresses this problem by describing and evaluating a grid scheduling architecture and three job migration algorithms. The architecture is scalable and does not assume control of local site resources. The job migration policies use the availability and performance of computer systems, the network bandwidth available between systems, and the volume of input and output data associated with each job. An extensive performance comparison is presented using real workloads from leading computational centers. The results, based on several key metrics, demonstrate that the performance of our distributed migration algorithms is significantly greater than that of a local scheduling framework and comparable to a non-scalable global scheduling approach.

Shan, Hong-Zhang↗
NASA NTRS2007

GISMO, a 2 mm Bolometer Camera Optimized for the Study of High Redshift Galaxies

The 2mm spectral range provides a unique terrestrial window enabling ground based observations of the earliest active dusty galaxies in the universe and thereby allowing a better constraint on the star formation rate in these objects. We present a progress report for our bolometer camera GISMO (the Goddard-IRAM Superconducting 2-Millimeter Observer), which will obtain large and sensitive sky maps at this wavelength. The instrument will be used at the IRAM 30 m telescope and we expect to install it at the telescope in 2007. The camera uses an 8 x 16 planar array of multiplexed TES bolometers, which incorporates our recently designed Backshort Under Grid (BUG) architecture. GISMO will be very efficient at detecting sources serendipitously in large sky surveys. With the background limited performance of the detectors, the camera provides significantly greater imaging sensitivity and mapping speed at this wavelength than has previously been possible. The major scientific driver for the instrument is to provide the IRAM 30 m telescope with the capability to rapidly observe galactic and extragalactic dust emission, in particular from high-zeta ULI RGs and quasar s, even in the summer season. The instrument will fill in the SEDs of high redshift galaxies at the Rayleigh-Jeans part of the dust emission spectrum, even at the highest redshifts. Our source count models predict that GISMO will serendipitously detect one galaxy every four hours on the blank sky, and that one quarter of these galaxies will be at a redshift of zeta 6.5.

Staguhn, J.↗
NASA NTRS2018

Development of a Robust, Efficient Process to Produce Scalable, Superconducting Kilopixel Far-IR Detector Arrays

The far-IR band is uniquely suited to study the physical conditions in the interstellar medium from nearby sources out to the highest redshifts. FIR imaging and spectroscopy instrumentation using incoherent superconducting bolometers represents a high sensitivity technology for many future suborbital and space missions, including the Origins Space Telescope. Robust, high sensitivity detector arrays with several 104 pixels, large focal plane filling factors, and low cosmic ray cross sections that operate over the entire far-IR regime are required for such missions. These arrays could consist of smaller sub-arrays, in case they are tileable. The TES based Backshort Under Grid array architecture which our group has fielded in a number of FIR cameras, is a good candidate to meet these requirements: BUGs are tileable, and with the integration of the SQUID multiplexer scaleable beyond wafer sizes; they provide high filling factors, low cosmic cross section and have been demonstrated successfully in far-infrared astronomical instrumentation. However, the production of BUGs with integrated readout multiplexers has many time and resource consuming process steps. In order to meet the requirement of robustness and efficiency on the production of future arrays, we have developed a new method to provide the superconducting connection of BUG detectors to the readout multiplexers or general readout boards behind the detectors. This approach should allow us to reach the goal to produce reliable, very large detector arrays for future FIR missions.

Staguhn, Johannes↗
NASA NTRS1995

Parallel volume ray-casting for unstructured-grid data on distributed-memory architectures

As computing technology continues to advance, computational modeling of scientific and engineering problems produces data of increasing complexity: large in size and unstructured in shape. Volume visualization of such data is a challenging problem. This paper proposes a distributed parallel solution that makes ray-casting volume rendering of unstructured-grid data practical. Both the data and the rendering process are distributed among processors. At each processor, ray-casting of local data is performed independent of the other processors. The global image composing processes, which require inter-processor communication, are overlapped with the local ray-casting processes to achieve maximum parallel efficiency. This algorithm differs from previous ones in four ways: it is completely distributed, less view-dependent, reasonably scalable, and flexible. Without using dynamic load balancing, test results on the Intel Paragon using from two to 128 processors show, on average, about 60% parallel efficiency.

Ma, Kwan-Liu↗