Integrating Amdahl-like Laws and Divisible Load Theory

Yang Cao; Fei Wu; Thomas Robertazzi

doi:10.1142/S0129626421500080

Integrating Amdahl-like Laws and Divisible Load Theory

Yang Cao
, Fei Wu
, Thomas Robertazzi

Electrical Engineering

Stony Brook University

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

A simple means of integrating the characteristics of networked processors under divisible loads into Amdahl's Law is presented. Amdahl's Law serves as an upper bound to these speedup results. Amdahl's Law with divisible load processing characteristics included serves as an upper bound to speedup for any model taking into consideration more detailed peculiarities of real systems such as the overhead of task creation, synchronization, resource contention and memory issues.

Original language	English
Article number	2150008
Journal	Parallel Processing Letters
Volume	31
Issue number	2
DOIs	https://doi.org/10.1142/S0129626421500080
State	Published - Jun 2021

Keywords

Amdahl's law
divisible loads
parallel processing
partitionable loads
speedup

Access to Document

10.1142/S0129626421500080

Cite this

@article{dd4d2c429bd04734a27179dadd14b66d,

title = "Integrating Amdahl-like Laws and Divisible Load Theory",

abstract = "A simple means of integrating the characteristics of networked processors under divisible loads into Amdahl's Law is presented. Amdahl's Law serves as an upper bound to these speedup results. Amdahl's Law with divisible load processing characteristics included serves as an upper bound to speedup for any model taking into consideration more detailed peculiarities of real systems such as the overhead of task creation, synchronization, resource contention and memory issues.",

keywords = "Amdahl's law, divisible loads, parallel processing, partitionable loads, speedup",

author = "Yang Cao and Fei Wu and Thomas Robertazzi",

note = "Publisher Copyright: {\textcopyright} 2021 World Scientific Publishing Company.",

year = "2021",

month = jun,

doi = "10.1142/S0129626421500080",

language = "English",

volume = "31",

journal = "Parallel Processing Letters",

issn = "0129-6264",

number = "2",

}

TY - JOUR

T1 - Integrating Amdahl-like Laws and Divisible Load Theory

AU - Cao, Yang

AU - Wu, Fei

AU - Robertazzi, Thomas

PY - 2021/6

Y1 - 2021/6

N2 - A simple means of integrating the characteristics of networked processors under divisible loads into Amdahl's Law is presented. Amdahl's Law serves as an upper bound to these speedup results. Amdahl's Law with divisible load processing characteristics included serves as an upper bound to speedup for any model taking into consideration more detailed peculiarities of real systems such as the overhead of task creation, synchronization, resource contention and memory issues.

AB - A simple means of integrating the characteristics of networked processors under divisible loads into Amdahl's Law is presented. Amdahl's Law serves as an upper bound to these speedup results. Amdahl's Law with divisible load processing characteristics included serves as an upper bound to speedup for any model taking into consideration more detailed peculiarities of real systems such as the overhead of task creation, synchronization, resource contention and memory issues.

KW - Amdahl's law

KW - divisible loads

KW - parallel processing

KW - partitionable loads

KW - speedup

UR - https://www.scopus.com/pages/publications/85107607927

U2 - 10.1142/S0129626421500080

DO - 10.1142/S0129626421500080

M3 - Article

AN - SCOPUS:85107607927

SN - 0129-6264

VL - 31

JO - Parallel Processing Letters

JF - Parallel Processing Letters

IS - 2

M1 - 2150008

ER -

Integrating Amdahl-like Laws and Divisible Load Theory

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this