The effect of communication and synchronization on Amdahl's law in multicore systems

L. Yavits, A. Morad, R. Ginosar

Research output: Contribution to journalArticlepeer-review

54 Scopus citations

Abstract

This work analyses the effects of sequential-to-parallel synchronization and inter-core communication on multicore performance, speedup and scaling from Amdahl's law perspective. Analytical modeling supported by simulation leads to a modification of Amdahl's law, reflecting lower than originally predicted speedup, due to these effects. In applications with high degree of data sharing, leading to intense inter-core connectivity requirements, the workload should be executed on a smaller number of larger cores. Applications requiring intense sequential-to-parallel synchronization, even highly parallelizable ones, may better be executed by the sequential core. To improve the scalability and performance speedup of a multicore, it is as important to address the synchronization and connectivity intensities of parallel algorithms as their parallelization factor.

Original languageEnglish
Pages (from-to)1-16
Number of pages16
JournalParallel Computing
Volume40
Issue number1
DOIs
StatePublished - Jan 2014
Externally publishedYes

Bibliographical note

Funding Information:
This research was partially funded by the Intel Collaborative Research Institute for Computational Intelligence and by Hasso-Plattner-Institut.

Funding

This research was partially funded by the Intel Collaborative Research Institute for Computational Intelligence and by Hasso-Plattner-Institut.

FundersFunder number
Hasso-Plattner-Institut
Intel Collaboration Research Institute for Computational Intelligence

    Keywords

    • Amdahl's law
    • Analytical Performance Models
    • Multicore

    Fingerprint

    Dive into the research topics of 'The effect of communication and synchronization on Amdahl's law in multicore systems'. Together they form a unique fingerprint.

    Cite this