See this document in CiteSeerX!

Models and Resource Metrics for Parallel and Distributed Computation (1989)  (Make Corrections)  (15 citations)
Zhiyong Li, Peter H. Mills, John H. Reif
Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences



  Home/Search   Context   Related

 
View or download:
unc.edu/pub/projec...models_paa96.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  unc.edu (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper presents a framework of using resource metrics to characterize the various models of parallel computation. Our framework reflects the approach of recent models to abstract architectural details into several generic parameters, which we call resource metrics. We examine the different resource metrics chosen by different parallel models, categorizing the models into four classes: the basic synchronous models, and extensions of the basic models which more accurately reflect... (Update)

Context of citations to this paper:   More

...considerable attention from the research community. For an examination of models not discussed here, we refer the reader to [Akl97] [LMR95], and [MMT95] 7 P P 0 1 . SHARED MEMORY P p 1 Figure 2.1: The PRAM model. 2.1.1 PRAM The Parallel Random Access Machine (PRAM)...

...and mesh algorithms are sufficient that it is unlikely that parallel compiler technology will ever bridge the gap. Li, Mills, and Reif [26] have compiled a list of parallel computer models and characterized these models by resource metrics (degree of asynchrony, memory or...

Cited by:   More
Bulk Synchronous Parallel Algorithms for the.. - Dehne, Dittrich.. (2002)   (Correct)
The Design and Analysis of Bulk-Synchronous Parallel Algorithms - Tiskin (1998)   (Correct)
Parallel Computing: Performance Metrics and Models - Sahni, Thanvantri (1995)   (Correct)

Similar documents (at the sentence level):
51.3%:   Computational Models And Program Synthesis For Parallel Out-Of-Core .. - Li (1996)   (Correct)
50.8%:   Models and Resource Metrics for Parallel and Distributed.. - Zhiyong Li Peter (1989)   (Correct)

Active bibliography (related documents):   More   All
0.2:   Parallel Discrete Event Simulation: A Survey - Vee, Hsu (1999)   (Correct)
0.2:   Modeling Parallel Computers as Memory Hierarchies - Bowen Alpern (1993)   (Correct)
0.2:   Space-Time Tradeoffs in Memory Hierarchies - Savage (1993)   (Correct)

Similar documents based on text:   More   All
0.2:   Synthesizing Efficient Out-of-Core Programs for Block.. - Data Distributions..   (Correct)
0.0:   Synthesizing Efficient Out-of-Core Programs for Block.. - Li, Reif, Gupta (1996)   (Correct)
0.0:   From Synchrony to Asynchrony - Benveniste, Caillaud, Le Guernic (1999)   (Correct)

Related documents from co-citation:   More   All
11:   A bridging model for parallel computation (context) - Valiant - 1990
10:   LogP: Towards a realistic model of parallel computation - Culler, Karp et al. - 1993
8:   Communication Complexity of PRAMs (context) - Aggarwal, Chandra et al. - 1990

BibTeX entry:   (Update)

Z. Li, P. Mills, and J. Reif, Models and resources metrics for parallel and distributed computation, Proc. 28th Annual Hawaii International Conference on System Sciences. 11, 3, 133-143, 1989. http://citeseer.ist.psu.edu/li89models.html   More

@inproceedings{ li95models,
    author = "Zhiyong Li and Peter H. Mills and John H. Reif",
    title = "Models and Resource Metrics for Parallel and Distributed Computation",
    booktitle = "Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences",
    address = "Hawaii",
    pages = "51--60",
    year = "1995",
    url = "citeseer.ist.psu.edu/li89models.html" }
Citations (may not include all citations):
735   A bridging model for parallel computation (context) - Valiant - 1990
531   LogP: Towards a realistic model of parallel computation - Culler, Karp et al. - 1993
314   An introduction to parallel algorithms (context) - J'aJ'a - 1992
218   Parallelism in random access machines (context) - Fortune, Wyllie - 1978
206   Vector Models for Data-Parallel Computing (context) - Blelloch - 1990
159   Tight bounds on the complexity of parallel sorting (context) - Leighton - 1985
141   Synthesis of parallel algorithms (context) - Reif - 1993
135   Computational frameworks for the fast Fourier transform (context) - Loan - 1992
85   The APRAM: Incorporating asynchrony into the PRAM model (context) - Cole, Zajicek - 1989
82   A model for hierarchical memory (context) - Aggarwal, Alpern et al. - 1987
82   Hierarchical memory with block transfer (context) - Aggarwal, Chandra et al. - 1987
79   Communication complexity of PRAMs (context) - Aggarwal, Chandra et al. - 1990
79   On communication latency in PRAM computation (context) - Aggarwal, Chandra et al. - 1989
77   Ultracomputers : A teraflop before its time (context) - Bell - 1992
72   A more practical PRAM model (context) - Gibbons - 1989
65   Optimal broadcast and summation in the LogP model - Karp, Sahay et al. - 1993
62   Designing broadcasting algorithms in the Postal model for me.. (context) - Bar-Noy, Kipnis - 1992
53   The QRQW PRAM : Accounting for contention in parallel algori.. (context) - Gibbons, Matias et al. - 1994
37   Large-scale sorting in parallel memories (context) - Nodine, Vitter - 1991
35   The expected advantage of asynchrony (context) - Cole, Zajicek - 1990
27   Models for practical parallel computation (context) - Skillicorn - 1991
25   Algorithms for parallel memory II: Hierarchical multilevel m.. - Vitter, Shriver - 1994
14   Towards a model for portable parallel performance: exposing .. - Alpern, Carter - 1994
13   The SP1 highperformance switch (context) - Stunkel, Dhea et al. - 1994
12   The input/output complexity of sorting and related problems (context) - Aggarwal, Vitter - 1988
11   Hiding communication costs in bandwidth-limited parallel FFT.. (context) - Sahay - 1992
9   Optimal disk I/O with parallel block transfer (context) - Vitter, Shriver - 1990
9   Type architecture, shared memory, and the corollary of modes.. (context) - Snyder - 1986
6   DPEAC reference manual (context) - Corporation - 1992
4   Parallel algorithms column I: Models of computation (context) - Goodrich - 1993
2   The cube-connection cycles: A versatile network for parallel.. (context) - Preparata, Vuillemin - 1981
1   The uniform memory model of computation (context) - Alpern, Carter et al. - 1994
1   The 9076 SP1 high-performance communication network (context) - Celuch - 1994



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.unc.edu.html):   More
Managing Latency in Complex Augmented Reality Systems - Jacobs, Livingston, State (1997)   (Correct)
Automated Deduction Techniques for Classification in.. - Paramasivam, Plaisted (1995)   (Correct)
N-body Methods on MIMD Supercomputers: Astrophysics on.. - Fullagar, Quinn.. (1992)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC