Skip to main navigation Skip to search Skip to main content

Simple performance bounds for multicore and parallel channel systems

  • Brookhaven National Laboratory

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

A simple modification of existing divisible load scheduling algorithms, boosting link speed by M for M parallel channels per link, allows time optimal load scheduling and performance prediction for parallel channel systems. The situation for multicore models is more complex but can be handled by a substitution involving equivalent processor speed. These modifications yield upper bounds on such parallel systems' performance. This concept is illustrated for ideal single level (star) tree networks under a variety of scheduling policies. Less than ideal parallelism can also be modeled though mechanisms of inefficiency require further research.

Original languageEnglish
Pages (from-to)439-460
Number of pages22
JournalParallel Processing Letters
Volume21
Issue number4
DOIs
StatePublished - Dec 2011

Keywords

  • multicore
  • networks
  • parallel processing
  • scheduling algorithms

Fingerprint

Dive into the research topics of 'Simple performance bounds for multicore and parallel channel systems'. Together they form a unique fingerprint.

Cite this