rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Generic implementations of parallel prefix sums and its applications
  name:
    name part: Huang, Tao.
    role:
      role term: creator
  name:
    name part: Rauchwerger, Lawrence
    role:
      role term: thesis advisor.
  type of resource: text
  genre: bibliography
  origin info:
    place:
      place term: txu
    date issued: 2010
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: electronic
    form: remote
    extent: 1 online resource.
  abstract: Parallel prefix sums algorithms are one of the simplest and most useful building blocks for constructing parallel algorithms. A generic implementation is valuable because of the wide range of applications for this method. This thesis presents a generic C++ implementation of parallel prefix sums. The implementation applies two separate parallel prefix sums algorithms: a recursive doubling (RD) algorithm and a binary-tree based (BT) algorithm. This implementation shows how common communication patterns can be separated from the concrete parallel prefix sums algorithms and thus simplify the work of parallel programming. For each algorithm, the implementation uses two different synchronization options: barrier synchronization and point-to-point synchronization. These synchronization options lead to different communication patterns in the algorithms, which are represented by dependency graphs between tasks. The performance results show that point-to-point synchronization performs better than barrier synchronization as the number of processors increases. As part of the applications for parallel prefix sums, parallel radix sort and four parallel tree applications are built on top of the implementation. These applications are also fundamental parallel algorithms and they represent typical usage of parallel prefix sums in numeric computation and graph applications. The building of such applications become straighforward given this generic implementation of parallel prefix sums.
  note: by Tao Huang.
  note: "Major Subject: Computer Science"
  note: Title from author supplied metadata (automated record created 2010-03-12 12:08:51).
  note: Electronic resource.
  note: Master of Science Texas A&M University 2007 http://hdl.handle.net/1969.1/ETD-TAMU-1272
  note: Includes bibliographical references.
  note: Text (Thesis)
  subject:
    topic: Major computer science
  subject:
    topic: application
  subject:
    topic: prefix sums
  subject:
    topic: parallel
  subject:
    topic: implementation
  identifier: http://hdl.handle.net/1969.1/ETD-TAMU-1272
  record info:
    record content source: TXA
    record creation date: 100427
    record change date: 20151201120128.0
    record identifier: in00002585510