See this document in CiteSeerX!

Towards a First Vertical Prototyping of an Extremely Fine-grained Parallel Programming Approach (2001)  (Make Corrections)  (1 citation)
Dorit Naishlos, Joseph Nuzman, Chau-Wen Tseng, Uzi Vishkin
ACM Symposium on Parallel Algorithms and Architectures



  Home/Search   Context   Related

 
View or download:
umd.edu/projects/cosmic...xmtspaa01.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umd.edu/~tseng/papers2 (more)
(Enter author homepages)

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

Abstract: Explicit-multithreading (XMT) is a parallel programming approach for exploiting on-chip parallelism. As such, XMT introduces a computational framework with 1) a simple programming style that relies on finegrained PRAM-style algorithms; 2) hardware support for low-overhead parallel threads, scalable load balancing, and efficient synchronization. The missing link between the algorithmic-programming level and the architecture level is provided by the first prototype XMT compiler. This paper... (Update)

Cited by:   More
Effectively Sharing a Cache Among Threads - Guy Blelloch Carnegie   (Correct)

Similar documents (at the sentence level):
46.6%:   Towards a First Vertical Prototyping of an Extremely.. - Dorit Naishlos Joseph (2001)   (Correct)
37.7%:   Evaluating Multi-threading in the Prototype XMT Environment - Naishlos, Nuzman, Tseng.. (2000)   (Correct)
16.0%:   Evaluating the XMT Parallel Programming Model - Dorit Naishlos Joseph (2001)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Effects of Ordering Strategies and Programming.. - Oliker, Li, HUSBANDS, ..   (Correct)
0.3:   XMT-M: A Scalable Decentralized Processor - Berkovich, Nuzman, Franklin.. (1999)   (Correct)
0.2:   Assessing Performance of Hybrid MPI/OpenMP Programs on SMP.. - Chow, Hysom   (Correct)

Similar documents based on text:   More   All
0.3:   Experiments with List Ranking for Explicit Multi-Threaded.. - Dascal, Vishkin (1999)   (Correct)
0.3:   Experiments with List Ranking for Explicit Multi-Threaded.. - Dascal, Vishkin (1999)   (Correct)
0.2:   Explicit Multi-Threading (XMT) Bridging Models for.. - Vishkin, Dascal..   (Correct)

BibTeX entry:   (Update)

D. Naishlos, J. Nuzman, C.-W. Tseng, and U. Vishkin. Towards a first vertical prototyping of an extremely fine-grained parallel programming approach. In Proc. 13th ACM Symp. on Parallel Algorithms and Architectures (SPAA), pages 93--102, July 2001. http://citeseer.ist.psu.edu/naishlos01towards.html   More

@inproceedings{ naishlos01towards,
    author = "Dorit Naishlos and Joseph Nuzman and Chau-Wen Tseng and Uzi Vishkin",
    title = "Towards a first vertical prototyping of an extremely fine-grained parallel programming approach",
    booktitle = "{ACM} Symposium on Parallel Algorithms and Architectures",
    pages = "93-102",
    year = "2001",
    url = "citeseer.ist.psu.edu/naishlos01towards.html" }
Citations (may not include all citations):
358   The Tera Computer System - Alverson, Callahan et al. - 1990
230   Limits of Instruction-Level Parallelism - Wall - 1993
184   The SimpleScalar Tool Set, Version 2.0 (context) - Burger, Austin - 1997
173   SUIF: An Infrastructure for Research on Parallelizing and Op.. - Wilson - 1994
157   Limits of Control Flow on Parallelism - Lam, Wilson - 1992
151   Baring It All to Software: Raw Machines - Waingold, Tayor et al. - 1997
127   Highly Parallel Computing (context) - Almasi, Gottlieb - 1994
85   The APRAM: incorporating asynchrony into the PRAM model (context) - Cole, Zajicek - 1989
70   Active Disks: Programming Model (context) - Acharya, Uysal et al. - 1998
56   Volume Rendering on Scalable Shared-Memory MIMD Architecture.. - Nieh, Levoy - 1992
43   A Single-Chip Multiprocessor - Hammond, Nayfeh et al. - 1997
43   Parallel Visualization Algorithms: Performance and Architect.. (context) - Singh, Gupta et al. - 1994
39   The Multiscalar Architecture - Franklin - 1993
34   A design study of the EARTH multiprocessor - Hum, Macquelin et al. - 1995
24   Process Coordination with Fetch-and-Increment (context) - Freudenthal, Gottlieb - 1991
20   Supporting Fine-Grained Synchronization on a Simultaneous Mu.. - Tullsen, Lo et al. - 1999
16   Performance of Hybrid Message-Passing and Shared-Memory Para.. - Henty - 2000
13   Simultaneous Multithreading: Maximizing OnChip Parallelism (context) - Tullsen, Eggers et al. - 1995
11   Experiments with List Ranking on Explicit Multi-Threaded (XM.. - Dascal, Vishkin - 1999
10   The Implementation of the Cilk-5 Multi-threaded Language (context) - Frigo, Leiserson et al. - 1998
10   A Comparison of Three Programming Models for Adaptive Aplica.. - Shan, Singh et al. - 2000
8   A Comparative Study of the NAS MG Benchmark across Parallel .. - Chamberlain, Deitz et al. - 2000
6   Explicit Multi-threaded (XMT) Bridging Models for Instructio.. (context) - Vishkin, Dascal et al. - 1998
5   XMT-M: A scalable decentralized processor - Berkovich, Nuzman et al. - 1999
5   MPI versus MPI+OpenMP on the IBM SP for the NAS Benchmarks - Cappello, Etiemble - 2000
4   A No-Busy-Wait Balanced Tree Parallel Algorithmic Paradigm - Vishkin - 2000
4   Evaluating Multi-threading in the Prototype XMT Environment - Naishlos, Nuzman et al. - 2000
1   A Quentitative Approach (context) - Hennesy, Patterson - 1996
1   Department of Electrical and Computer Engineering (context) - Nuzman, thesis et al. - 2001
1   Evaluating the XMT Parallel Programming Model - Naishlos, Nuzman et al. - 2001

Documents on the same site (http://www.cs.umd.edu/~tseng/papers2.html):   More
Software Support For Improving Locality in Advanced Scientific Codes - Tseng (2000)   (Correct)
Locality Optimizations For Adaptive Irregular Scientific Codes - Han, Tseng (2000)   (Correct)
A Comparison of Parallelization Techniques for Irregular.. - Han, Tseng (2001)   (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