Lazy decomposition: A novel technique to control parallel task granularity

Suntae Hwang, Hojung Cha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper introduces a new mechanism for the exposure of large grain parallelism. The scheme performs lazy task creation; inlining all tasks provisionally and extracting parallelism from the inlined information later on demand. However, unlike other mechanisms, the further task demand is satisfied by the next evaluation stream rather than retrospectively reversing the inlining decision of the current stream. The scheme is called lazy decomposition because decomposition itself is throttled rather than just the extraction of a task. Lazy decomposition makes the serial section clearly separated from the parallel section in an evaluation tree for a particular function, and this allows the serial section to adopt a sequential algorithm. The performance improvement is significant in divide-and-conquer applications by adoption of sequential algorithms.

Original languageEnglish
Title of host publication1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997
EditorsWanlei Zhou, Andrzej Goscinski, Michael Hobbs
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages427-434
Number of pages8
ISBN (Electronic)0780342291, 9780780342293
DOIs
Publication statusPublished - 1997
Event3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997 - Melbourne, Australia
Duration: 1997 Dec 101997 Dec 12

Publication series

Name1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997

Other

Other3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997
CountryAustralia
CityMelbourne
Period97/12/1097/12/12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing

Fingerprint Dive into the research topics of 'Lazy decomposition: A novel technique to control parallel task granularity'. Together they form a unique fingerprint.

  • Cite this

    Hwang, S., & Cha, H. (1997). Lazy decomposition: A novel technique to control parallel task granularity. In W. Zhou, A. Goscinski, & M. Hobbs (Eds.), 1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997 (pp. 427-434). [651511] (1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICAPP.1997.651511