Practical Considerations of Parallel Simulations and Architecture Independent Parallel Algorithm Design

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

We examine combinatorial properties of a class of hash functions and its application to the simulations of classical models of parallel computation on other models, such as theBSPand theS*PRAM, optimally in communication to within additive lower order terms. The BSP model can serve as a programming paradigm as well; we also examine the implications of architecture independent parallel algorithm design in the context of the BSP model and show how it can lead to portable and scalable implementations of algorithms that can work on a multiplicity of hardware platforms with only recompilation of the source program code. Toward this end, dense Cholesky factorization algorithms are presented and their performance on three parallel hardware platforms, an SGI Power Challenge, IBM SP2, and Cray T3D, is examined and analyzed.

Original languageEnglish (US)
Pages (from-to)1-25
Number of pages25
JournalJournal of Parallel and Distributed Computing
Volume53
Issue number1
DOIs
StatePublished - Aug 25 1998
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Practical Considerations of Parallel Simulations and Architecture Independent Parallel Algorithm Design'. Together they form a unique fingerprint.

Cite this