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 language | English |
|---|---|
| Pages (from-to) | 439-460 |
| Number of pages | 22 |
| Journal | Parallel Processing Letters |
| Volume | 21 |
| Issue number | 4 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver