Skip to main navigation Skip to search Skip to main content

Improving compiler and run-time support for irregular reductions using local writes

  • University of Maryland, College Park

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Current compilers for distributed-memory multiprocessors parallelize irregular reductions either by generating calls to sophisticated run-time systems (CHAOS) or by relying on replicated buffers and the shared-memory interface supported by software DSMs (TreadMarks). We introduce LocalWrite, a new technique for parallelizing irregular reductions based on the owner-computes rule. It eliminates the need for buffers or synchronized writes, but may replicate computation. We investigate the impact of connectivity (node/edge ratio), locality (accesses to local data) and adaptivity (edge modifications) on their relative performance. LocalWrite improves performance by 50{150% compared to using replicated buffers, and can match or exceed gather/scatter for applications with low locality or high adaptivity.

Original languageEnglish
Title of host publicationLanguages and Compilers for Parallel Computing - 11th International Workshop, LCPC 1998, Proceedings
EditorsSiddhartha Chatterjee, Jan F. Prins, Larry Carter, Jeanne Ferrante, Zhiyuan Li, David Sehr, Pen-Chung Yew
PublisherSpringer Verlag
Pages181-196
Number of pages16
ISBN (Print)3540664262, 9783540664260
DOIs
StatePublished - 1999
Externally publishedYes
Event11th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1998 - Chapel Hill, United States
Duration: 7 Aug 1998 → 9 Aug 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1656
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1998
Country/TerritoryUnited States
CityChapel Hill
Period7/08/98 → 9/08/98

Fingerprint

Dive into the research topics of 'Improving compiler and run-time support for irregular reductions using local writes'. Together they form a unique fingerprint.

Cite this