Class Notes: Programming Parallel Algorithms CS 15-840B (Fall 1992)

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 has been converted from the older LISP-style syntax into the new NlL-style syntax. These notes are not in a polished form, and probably contain several errors and omissions, particularly with respect to references in the literature. Corrections are welcome.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1993
Accession Number
ADA263549

Entities

People

  • Guy E. Blelloch
  • Jonathan C. Hardwick

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Artificial Intelligence Software
  • Case Studies
  • Computer Programming
  • Computer Science
  • Computer Vision
  • Computers
  • Databases
  • Detection
  • Fast Fourier Transforms
  • Geometry
  • Graphics
  • Hash Tables
  • Lists (Data Structures)
  • Object Recognition
  • Topology
  • Trees (Data Structures)

Readers

  • Computational Linguistics
  • Educational Psychology
  • STEM Education