Results 1 - 10 of 4,395

Parallel Numerical Linear Algebra

by James W. Demmel, Michael T. Heath , Henk A. van der Vorst , 1993
"... We survey general techniques and open problems in numerical linear algebra on parallel architectures. We first discuss basic principles of parallel processing, describing the costs of basic operations on parallel machines, including general principles for constructing efficient algorithms. We illust ..."
Abstract - Cited by 773 (23 self) - Add to MetaCart
We survey general techniques and open problems in numerical linear algebra on parallel architectures. We first discuss basic principles of parallel processing, describing the costs of basic operations on parallel machines, including general principles for constructing efficient algorithms. We

Using PMD to Parallel-Solve Large-Scale Navier-Stokes Equations. Performance Analysis on SGI/CRAY-T3E Machine

by Jalel Chergui
"... Abstract. PMD (Parallel Multi-domain Decomposition) is an MPI based Fortran 90 module which objective is to parallel-solve positive definite linear elliptic second order equations. It has been used to solve unsteady Navier-Stokes equations in order to simulate an axisymmetric incompressible viscous ..."
Abstract - Add to MetaCart
Abstract. PMD (Parallel Multi-domain Decomposition) is an MPI based Fortran 90 module which objective is to parallel-solve positive definite linear elliptic second order equations. It has been used to solve unsteady Navier-Stokes equations in order to simulate an axisymmetric incompressible viscous

A Data Locality Optimizing Algorithm

by Michael E. Wolf, Monica S. Lam , 1991
"... This paper proposes an algorithm that improves the locality of a loop nest by transforming the code via interchange, reversal, skewing and tiling. The loop transformation algorithm is based on two concepts: a mathematical formulation of reuse and locality, and a loop transformation theory that unifi ..."
Abstract - Cited by 804 (16 self) - Add to MetaCart
that unifies the various transforms as unimodular matrix transformations. The algorithm has been implemented in the SUIF (Stanford University Intermediate Format) compiler, and is successful in optimizing codes such as matrix multiplication, successive over-relaxation (SOR), LU decomposition without pivoting

Towards flexible teamwork

by Milind Tambe - JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH , 1997
"... Many AI researchers are today striving to build agent teams for complex, dynamic multi-agent domains, with intended applications in arenas such as education, training, entertainment, information integration, and collective robotics. Unfortunately, uncertainties in these complex, dynamic domains obst ..."
Abstract - Cited by 570 (59 self) - Add to MetaCart
Many AI researchers are today striving to build agent teams for complex, dynamic multi-agent domains, with intended applications in arenas such as education, training, entertainment, information integration, and collective robotics. Unfortunately, uncertainties in these complex, dynamic domains

Intelligence Without Representation

by Rodney Brooks - Artificial Intelligence , 1991
"... Artificial intelligence research has foundered on the issue of representation. When intelligence is approached in an incremental manner, with strict reliance on interfacing to the real world through perception and action, reliance on representation disappears. In this paper we outline our approach t ..."
Abstract - Cited by 1798 (13 self) - Add to MetaCart
to incrementally building complete intelligent Creatures. The fundamental decomposition of the intelligent system is not into independent information processing units which must interface with each other via representations. Instead, the intelligent system is decomposed into independent and parallel activity

Efficient Implementation of Weighted ENO Schemes

by Guang-shan Jiang, Chi-wang Shu , 1995
"... In this paper, we further analyze, test, modify and improve the high order WENO (weighted essentially non-oscillatory) finite difference schemes of Liu, Osher and Chan [9]. It was shown by Liu et al. that WENO schemes constructed from the r th order (in L¹ norm) ENO schemes are (r +1) th order accur ..."
Abstract - Cited by 412 (38 self) - Add to MetaCart
th order WENO scheme is as fast as the 4 th order WENO scheme of Liu et al. and, both schemes are about twice as fast as the 4th order ENO schemes on vector supercomputers and as fast on serial and parallel computers. For Euler systems of gas dynamics, we suggest to compute the weights from pressure

Partitioning of Unstructured Problems for Parallel Processing

by Horst D. Simon , 1991
"... Many large scale computational problems are based on unstructured computational domains. Primary examples are unstructured grid calculations based on finite volume methods in computational fluid dynamics, or structural analysis problems based on finite element approximations. Here we will address th ..."
Abstract - Cited by 344 (16 self) - Add to MetaCart
the question of how to dis-tribute such unstructured computational domains over a large number of processors in a MIMD machine with distributed memory. A graph theoretical framework for these problems will be established. Based on this framework three decomposition algorithms will be introduced. In particular

A Wavelet-Optimized Adaptive Multi-Domain Method

by J. S. Hesthaven, L. M. Jameson , 1997
"... The formulation and implementation of wavelet based methods for the solution of multidimensional partial differential equations in complex geometries is discussed. Utilizing the close connection between Daubechies wavelets and finite difference methods on arbitrary grids, we formulate a wavelet ba ..."
Abstract - Cited by 3 (1 self) - Add to MetaCart
to adapt the grid as well as the order of the scheme within each subdomain. In addition to supplying the required geometric flexibility, the multi-domain formulation also provides a very natural load-balanced data-decomposition, suitable for parallel environments. The performance of the overall scheme

Global Optimizations for Parallelism and Locality on Scalable Parallel Machines

by Jennifer M. Anderson, Monica S. Lam - IN PROCEEDINGS OF THE SIGPLAN '93 CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION , 1993
"... Data locality is critical to achieving high performance on large-scale parallel machines. Non-local data accesses result in communication that can greatly impact performance. Thus the mapping, or decomposition, of the computation and data onto the processors of a scalable parallel machine is a key i ..."
Abstract - Cited by 256 (20 self) - Add to MetaCart
Data locality is critical to achieving high performance on large-scale parallel machines. Non-local data accesses result in communication that can greatly impact performance. Thus the mapping, or decomposition, of the computation and data onto the processors of a scalable parallel machine is a key

A finite-volume, incompressible Navier–Stokes model for studies of the ocean on parallel computers.

by John Marshall , Alistair Adcroft , Chris Hill , Lev Perelman , Curt Heisey - J. Geophys. Res., , 1997
"... Abstract. The numerical implementation of an ocean model based on the incompressible Navier Stokes equations which is designed for studies of the ocean circulation on horizontal scales less than the depth of the ocean right up to global scale is described. A "pressure correction" method i ..."
Abstract - Cited by 293 (32 self) - Add to MetaCart
. The method makes possible a novel treatment of the boundary in which cells abutting the bottom or coast may take on irregular shapes and be "shaved" to fit the boundary. The algorithm can conveniently exploit massively parallel computers and suggests a domain decomposition which allocates vertical
Results 1 - 10 of 4,395