CS 15-840B (Fall 1992) Guy E. Blelloch Jonathan C. Hardwick February 1993...  Home/Search
Context Related
| cmu.edu/~jch/public...CMUCS93115.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cmu.edu/~jch/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: These are the lecture notes for CS 15-840B, a hands-on class in programming parallel algorithms. The class was taught in the fall of 1992 by Guy Blelloch, using the programming language NESL. It stressed the clean and concise expression of a variety of parallel algorithms. About 35 graduate students attended the class, of whom 28 took it for credit. These notes were written by students in the class, and were then reviewed and organized by Guy Blelloch and Jonathan Hardwick. The sample NESL code ... (Update)
Context of citations to this paper: More
.... constructs (although serial looping can be simulated with recursion) NESL has been used for 3 years now for teaching parallel algorithms [10], and many applications and algorithms have been written in the language [22, 4, 5] Nesl is the first data parallel language whose...
...to some simple algorithms on sparse matrices. A description of how NESL can be used for a wide variety of algorithms is given elsewhere [16]. Section 3 outlines the components of the current NESL implementation. Section 4 describes our benchmarks and Section 5 discusses the...
Cited by: More
User's Manual (For - Version Guy Blelloch (1995) (Correct)
Practical Parallel Divide-and-Conquer Algorithms - Hardwick (1997) (Correct)
Implementation of a Portable Nested Data-Parallel.. - Blelloch, Hardwick.. (1993) (Correct)
Active bibliography (related documents): More All
0.5: Scans as Primitive Parallel Operations - Blelloch (1987) (Correct)
0.4: Parallel Solutions to Geometric Problems in the Scan Model.. - Blelloch, Little (1994) (Correct)
0.3: Highly Parallelizable Problems (Extended Abstract) - Berkman, Breslauer, Galil.. (Correct)
Similar documents based on text: More All
0.6: Class Notes : Programming Parallel Algorithms - Blelloch, Hardwick (1993) (Correct)
0.3: Cvl: A C Vector Library - Manual Version 2 - Blelloch, Chatterjee, Hardwick, .. (1993) (Correct)
0.2: NESL User's Manual (For NESL Version 3.1) - Blelloch, Sipelstein, Hardwick, .. (1995) (Correct)
Related documents from co-citation: More All
8: Implementation of a portable nested data-parallel language - Blelloch, Chatterjee et al. - 1994
8: Technical Report CMU-CS (context) - Blelloch, Chatterjee et al. - 1993
7: Vector Models for Data-Parallel Computing (context) - Blelloch - 1990
BibTeX entry: (Update)
Guy E. Blelloch and Jonathan C. Hardwick. Class notes: Programming parallel algorithms. Technical Report CMU-CS-93-115, Carnegie Mellon University, February 1993. http://citeseer.ist.psu.edu/blelloch93class.html More
@techreport{ blelloch93class,
author = "Guy E. Blelloch and Jonathan C. Hardwick",
title = "Class Notes: Programming Parallel Algorithms {CS} 15-840{B} (Fall 1992)",
number = "CS-93-115",
pages = "141",
year = "1993",
url = "citeseer.ist.psu.edu/blelloch93class.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
1254 Computational Geometry---An Introduction (context) - Preparata, Shamos - 1985
1080 A computational approach to edge detection - Canny - 1986 ACM
981 Introduction to Parallel Algorithms and Architectures: Array.. (context) - Leighton - 1992
322 Sorting networks and their applications (context) - Batcher - 1968 DBLP
206 Vector Models for Data-Parallel Computing (context) - Blelloch - 1990 ACM
200 Data parallel algorithms (context) - Hillis, Jr - 1986
196 How to emulate shared memory (context) - Ranade - 1987 ACM DBLP
182 A comparison of sorting algorithms for the Connection Machin.. - Blelloch, Leiserson et al. - 1991
174 The parallel evaluation of general arithmetic expressions (context) - Brent - 1974 ACM DBLP
166 NESL: A nested data-parallel language - Blelloch - 1993 ACM
127 Maintenance of configurations in the plane (context) - Overmars, Van Leeuwen - 1981
122 Parallel tree contraction and its application (context) - Miller, Reif - 1985
77 An efficient parallel biconnectivity algorithm (context) - Tarjan, Vishkin - 1985 DBLP
62 Parallel computational geometry (context) - Aggarwal, Chazelle et al. - 1985 ACM DBLP
60 Induction of decision trees (context) - Quinlan - 1986 ACM DBLP
54 Technical Report CMU-CS (context) - Blelloch, their - 1990
54 Discrete-Time Signal Processing (context) - Oppenheim, Schafer - 1989 ACM
45 An Introduction to Parallel Algorithms (context) - Jaja - 1992
44 Optimal parallel evaluation of tree-structured computations .. (context) - Kasaraju, Delcher - 1988
33 time parallel string matching algorithm (context) - Breslauer, Galil et al. - 1990
30 Deterministic sampling---a new technique for fast pattern ma.. (context) - Vishkin - 1991
27 New connectivity and MSF algorithms for Ultracomputer and PR.. (context) - Awerbuch, Shiloach - 1983 DBLP
25 The NYU Ultracomputer---designing a MIMD (context) - Gottlieb, Grishman et al. - 1983
22 High-probability parallel transitive-closure algorithms (context) - Ullman, Yannakakis - 1991 DBLP
19 Algorithmic techniques for computer vision on a fine-grained.. (context) - Little, Blelloch et al. - 1989 ACM DBLP
17 An optimal parallel algorithm for selection (context) - Vishkin - 1987
16 A characterization of the power of vector machines (context) - Stockmeyer - 1976 ACM DBLP
10 Object recognition using the Connection Machine (context) - Tucker, Feynman et al. - 1988
9 Introduction to the Fourier transform and pseudo-differentia.. (context) - Petersen - 1983
7 Structural Pattern Recognition (context) - Pavlidis - 1977
6 efficient parallel algorithms for some graph problems (context) - Savage, Jaja - 1981 ACM DBLP
5 Optimal parallel algorithms for integer sorting and graph co.. (context) - Reif - 1985
4 Systolic algorithms for the CMU WARP processor (context) - Kung - 1984
3 Efficient parallel solutions to geometric problems (context) - Atallah, Goodrich - 1985 DBLP
3 Render: A data parallel approach to polygon rendering (context) - Salem - 1988
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-2.cs.cmu.edu/~jch/publications.html): More
Practical Parallel Divide-and-Conquer Algorithms - Hardwick (1997) (Correct)
Implementation and Evaluation of an Efficient - Parallel Delaunay Triangulation (Correct)
Porting a Vector Library: a Comparison of MPI, Paris, CMMD and.. - Hardwick (1994) (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