Search NASA⌕ Search

Engineering topics

Storaasli, Olaf O

Publications and source records attributed to Storaasli, Olaf O.

State-of-the-art in hterogeneous computing

Node level heterogeneous architectures have become attractive during the last decade for several reasons: compared to traditional symmetric CPUs, they offer high peak performance and are energy and/or cost efficient. With the increase of fine-grained parallelism in high-performance computing, as well as the introduction of parallelism in workstations, there is an acute need for a good overview and understanding of these architectures. We give an overview of the state-of-the-art in heterogeneous computing, focusing on three commonly found architectures: the Cell Broadband Engine Architecture, graphics processing units (GPUs), and field programmable gate arrays (FPGAs).We present a review of hardware, available software tools, and an overview of state-of-the-art techniques and algorithms. Furthermore, we present a qualitative and quantitative comparison of the architectures, and give our view on the future of heterogeneous computing.

99 GENERAL AND MISCELLANEOUS↗

State-of-the-Art in Heterogeneous Computing

Node level heterogeneous architectures have become attractive during the last decade for several reasons: compared to traditional symmetric CPUs, they offer high peak performance and are energy and/or cost efficient. With the increase of fine-grained parallelism in high-performance computing, as well as the introduction of parallelism in workstations, there is an acute need for a good overview and understanding of these architectures. We give an overview of the state-of-the-art in heterogeneous computing, focusing on three commonly found architectures: the Cell Broadband Engine Architecture, graphics processing units (GPUs), and field programmable gate arrays (FPGAs).We present a review of hardware, available software tools, and an overview of state-of-the-art techniques and algorithms. Furthermore, we present a qualitative and quantitative comparison of the architectures, and give our view on the future of heterogeneous computing.

99 GENERAL AND MISCELLANEOUS↗

Accelerating Genome Sequencing 100-1000X with FPGAs

The performance of FPGAs on Cray XD1 and SGI/RASC systems (with Virtex-II Pro 50 and Virtex-4 LX160 FPGAs) was evaluated for human genome sequencing using FASTA1 and BLAST2, respectively. Scalable speedups of 100X for a Virtex-4 FPGA (and exceeding 1000X for multiple FPGAs) over a 2.2 GHz Opteron were achieved. Similar FPGA speedups were achieved using BLAST on a SGI/RASC system at Oak Ridge National Laboratory.

42 ENGINEERING↗

High-Performance Mixed-Precision Linear Solver for FPGAs

Compared to higher-precision data formats, lower-precision data formats result in higher performance for computational intensive applications on FPGAs because of their lower resource cost, reduced memory bandwidth requirements, and higher circuit frequency. On the other hand, scientific computations usually demand highly accurate solutions. This paper seeks to utilize lower-precision data formats whenever possible for higher performance without losing the accuracy of higher-precision data formats by using mixed-precision algorithms and architectures. First, we analyze the floating-point performance of different data formats on FPGAs. Second, we introduce mixed-precision iterative refinement algorithms for linear solvers and give error analysis. Finally, we propose an innovative architecture for a mixed-precision direct solver for reconfigurable computing. Our results show that our mixed-precision algorithm and architecture significantly improve the performance of linear solvers on FPGAs.

97 MATHEMATICS AND COMPUTING↗

FPGA Based High Performance Computing

Current high performance computing (HPC) applications are found in many consumer, industrial and research fields. From web searches to auto crash simulations to weather predictions, these applications require large amounts of power by the compute farms and supercomputers required to run them. The demand for more and faster computation continues to increase along with an even sharper increase in the cost of the power required to operate and cool these installations. The ability of standard processor based systems to address these needs has declined in both speed of computation and in power consumption over the past few years. This paper presents a new method of computation based upon programmable logic as represented by Field Programmable Gate Arrays (FPGAs) that addresses these needs in a manner requiring only minimal changes to the current software design environment.

42 ENGINEERING↗

Experiences on 64 and 150 FPGA Systems

Four FPGA systems were evaluated: the Cray XD1 system with 6 FPGAs at ORNL and Cray, the Cray XD1 system with 150 FPGAs at NRL* and the 64 FPGAs on Edinburgh s Maxwell . Their hardware and software architectures, programming tools and performance on scientific applications are discussed. FPGA speedup (over a 2.2 GHz Opteron) of 10X was typical for matrix equation solution, molecular dynamics and weather/climate codes and upto 100X for human genome DNA sequencing. Large genome comparisons requiring 12.5 years for an Opteron took less than 24 hours on NRL s Cray XD1 with 150 Virtex FPGAs for a 7,350X speedup. pipeline so each query and database character are compared in parallel, resulting in a table of scores. Genome Sequencing Results: FPGA timing results (for up to 150 FPGAs) were obtained and compared with up to 150 Opterons for sequences of varying size and complexity (e.g. 4GB openfpga.org human DNA benchmark and 155M human vs. 166M mouse DNA). 1 FPGA: Bacillus_anthracis DNA compare: Genomes

59 BASIC BIOLOGICAL SCIENCES↗

Computational Speed-Up of Complex Durability Analysis of Large-Scale Composite Structures

The analysis of modern structures for aerospace, infrastructure, and automotive engineering applications necessitates the use of larger and larger computational models for accurate prediction of structural response. The ever-increasing size of computational structural mechanics simulations imposes a pressing need for commensurate increases in computational speed to keep costs and computation times in check. Innovative methods are needed to expedite the numerical analysis of complex structures while minimizing computational costs. The need for these methodologies is even more critical when performing durability and damage tolerance evaluation as the computation is repeated a number of times for various loading conditions. This paper describes a breakthrough for efficient and accurate predictive methodologies that are amenable to the analysis of progressive failure, reliability, and optimization of large-scale composite structures or structural components.

42 ENGINEERING↗