• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

DMCA

LogP: Towards a Realistic Model of Parallel Computation (1993)

Cached

  • Download as a PDF

Download Links

  • [www.crhc.uiuc.edu]
  • [www.cs.uga.edu]
  • [www.cs.berkeley.edu]
  • [www.cs.berkeley.edu]
  • [www.cs.berkeley.edu]
  • [www.cs.berkeley.edu]
  • [www.cs.cornell.edu]
  • [www-csag.ucsd.edu]
  • [www.cs.cornell.edu]
  • [www.cc.gatech.edu]
  • [cs.ucsb.edu]
  • [www-static.cc.gatech.edu]
  • [www-static.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cs.ucsb.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by David Culler , Richard Karp , David Patterson , Abhijit Sahay , Klaus Erik Schauser , Eunice Santos , Ramesh Subramonian , Thorsten von Eicken
Citations:560 - 15 self
  • Summary
  • Citations
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@INPROCEEDINGS{Culler93logp:towards,
    author = {David Culler and Richard Karp and David Patterson and Abhijit Sahay and Klaus Erik Schauser and Eunice Santos and Ramesh Subramonian and Thorsten von Eicken},
    title = {LogP: Towards a Realistic Model of Parallel Computation},
    booktitle = {},
    year = {1993},
    pages = {1--12},
    publisher = {}
}

Share

Facebook Twitter Reddit Bibsonomy

OpenURL

 

Abstract

A vast body of theoretical research has focused either on overly simplistic models of parallel computation, notably the PRAM, or overly specific models that have few representatives in the real world. Both kinds of models encourage exploitation of formal loopholes, rather than rewarding development of techniques that yield performance across a range of current and future parallel machines. This paper offers a new parallel machine model, called LogP, that reflects the critical technology trends underlying parallel computers. It is intended to serve as a basis for developing fast, portable parallel algorithms and to offer guidelines to machine designers. Such a model must strike a balance between detail and simplicity in order to reveal important bottlenecks without making analysis of interesting problems intractable. The model is based on four parameters that specify abstractly the computing bandwidth, the communication bandwidth, the communication delay, and the efficiency of coupling communication and computation. Portable parallel algorithms typically adapt to the machine configuration, in terms of these parameters. The utility of the model is demonstrated through examples that are implemented on the CM-5.

Keyphrases

parallel computation    realistic model    portable parallel algorithm    simplistic model    communication bandwidth    real world    computing bandwidth    parallel computer    specific model    machine designer    machine configuration    new parallel machine model    communication delay    vast body    theoretical research    important bottleneck    formal loophole    future parallel machine    critical technology trend   

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University