The impact of synchronization and granularity on parallel systems

Ding Kai Chen, Hong Men Su, Pen Chung Yew

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

44 Scopus citations

Abstract

A study is made of the impact of synchronization and granularity on the performance of parallel systems using an execution-driven simulation technique. It is found that, even though there can be a lot of parallelism at the fine-grain level, synchronization and scheduling strategies determine the ultimate performance of the system. Loop-iteration-level parallelism seems to be a more appropriate level when those factors are considered. Barrier synchronization and data synchronization at the loop-iteration level are also studied. It is found that both schemes are needed for a better performance.

Original languageEnglish (US)
Title of host publicationConference Proceedings - Annual Symposium on Computer Architecture
PublisherPubl by IEEE
Pages239-248
Number of pages10
ISBN (Print)0818620471
StatePublished - May 1 1990
EventProceedings of the 17th Annual International Symposium on Computer Architecture - Seattle, WA, USA
Duration: May 28 1990May 31 1990

Publication series

NameConference Proceedings - Annual Symposium on Computer Architecture
ISSN (Print)0149-7111

Other

OtherProceedings of the 17th Annual International Symposium on Computer Architecture
CitySeattle, WA, USA
Period5/28/905/31/90

Fingerprint

Dive into the research topics of 'The impact of synchronization and granularity on parallel systems'. Together they form a unique fingerprint.

Cite this