See this document in CiteSeerX!

Prototyping Parallel Algorithms (1992)  (Make Corrections)  (2 citations)
Lars S. Nyland, Jan F. Prins
Proceedings of the Dartmouth Institute for Advanced Graduate Study in Parallel Computation Symposium



  Home/Search   Context   Related

 
View or download:
swt.cs.tuberlin.de/~sim...dags92.ps.gz
unc.edu/pub/projects/pro...dags92.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  swt.cs.tuberlin.de/~simons...bib (more)
(Enter author homepages)

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

Abstract: A prototyping approach to the implementation of complex parallel algorithms on actual parallel machines is proposed as a way to bridge the gap between theoretical descriptions of parallel algorithms and the implementationlevel details required in current low-level parallel programming languages. Prototypes are constructed using the wide-spectrum parallel programming language Proteus and can be executed using a Proteus interpreter. The widespectrum nature of the Proteus language permits key... (Update)

Context of citations to this paper:   More

...(e.g. common subexpression elimination) and code generation must be considered, so that optimal code is produced. In Proteus [3, 4], our high level, wide spectrum parallel programming language, all data parallelism is expressed using an apply to all iterator...

Cited by:   More
A Data-Parallel Implementation of the Adaptive Fast.. - Nyland, Prins, Reif (1993)   (Correct)
Practical Issues in the Flattening of Nested.. - Faith, Palmer, Prins, .. (1995)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Software Issues In High-Performance Computing And A.. - Peter Mills Lars (1994)   (Correct)
0.5:   Parallel Merge Sort on Concurrent-Read Owner-Write PRAM - Lin, Dymond, Deng   (Correct)
0.3:   The Proteus System for the Development of Parallel.. - Goldberg, Prins.. (1994)   (Correct)

Similar documents based on text:   More   All
0.3:   The Proteus Multiprotocol Message Library - Chiu, Govindaraju, Gannon (2002)   (Correct)
0.3:   Specification And Development Of Parallel.. - Goldberg, Mills.. (1994)   (Correct)
0.2:   A Design Methodology For Data-Parallel Applications - Nyland, Prins, Goldberg, Mills (1995)   (Correct)

Related documents from co-citation:   More   All
2:   Prototyping parallel and distributed programs in Proteus - Mills, Nyland et al. - 1990
2:   The parallel fast multipole algorithm in three dimensions (context) - Jr, Jr - 1992

BibTeX entry:   (Update)

Lars S. Nyland and Jan F. Prins. Prototyping parallel algorithms. Proceedings of 1992 DAGS/PC Symposium (Dartmount College, Hanover, NH, June 1992), pages 31--9, Donald Johnson, Fillia Makedon, and Panagiotis Metaxas, editors. Dartmouth College, 1992. http://citeseer.ist.psu.edu/article/nyland92prototyping.html   More

@inproceedings{ nyland92prototyping,
    author = "L. S. Nyland and J. F. Prins",
    title = "Prototyping Parallel Algorithms",
    booktitle = "Proceedings of the Dartmouth Institute for Advanced Graduate Study in Parallel Computation Symposium",
    editor = "D. B. Johnson and F. Makedon and P. Metaxas",
    pages = "31--39",
    year = "1992",
    url = "citeseer.ist.psu.edu/article/nyland92prototyping.html" }
Citations (may not include all citations):
3972   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
204   KIDS: A Semi-Automatic Program Development System - Smith - 1989
191   The Rapid Evaluation of Potential Fields in Particle Systems (context) - Greengard - 1987
69   Compiling Collection-Oriented Languages onto Massively Paral.. - Blelloch, Sabot - 1990
44   Transforming High-Level Data-Parallel Programs into Vector O.. - Prins, Palmer - 1992
37   Prototyping Parallel and Distributed Programs in Proteus - Mills, Nyland et al. - 1991
29   The Parallel Fast Multipole Algorithm in Three Dimensions (context) - Jr, Board - 1992
16   Programming with Sets (context) - Schwartz, Dewar et al. - 1986
8   Set Theory as a Language for Program Specification and Progr.. (context) - Schwartz - 1970
6   Prototyping N-body simulation in Proteus (context) - Mills, Nyland et al. - 1992
5   The Design of A Prototyping Programming Language for Paralle.. (context) - Nyland - 1991
3   The Complexity of Trummer's Problem (context) - Reif, Tate - 1992
2   Tenth Annual ACM Symposium on Theory of Computing (context) - Fortune, Wyllie et al. - 1978
2   Draft Technical Note (context) - Blelloch, Chatterjee et al. - 1990
1   Department of Math and Computer Science (context) - Levin, to et al. - 1989
1   The Refine Language Summary (context) - Systems, Palo et al. - 1988
1   Guide to OSF/1: A Technical Synopsis (context) - Associates - 1991
1   An O(log#n) parallel connectivity algorithm (context) - Shiloach, Vishkin - 1982

Documents on the same site (http://swt.cs.tu-berlin.de/~simons/n-body/bib.html):   More
N-body Methods on MIMD Supercomputers: Astrophysics on.. - Fullagar, Quinn.. (1992)   (Correct)
A Parallel Adaptive Fast Multipole Method - Singh, Holt, Hennessy, Gupta (1993)   (Correct)
Astrophysical N-body Simulations Using Hierarchical Tree Data .. - Michael Warren (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