Simple Performance Bounds for Multicore and Parallel Channel Systems
Journal Title
Loading...
Issue Date
2010-07-19
Authors
Robertazzi, Thomas G.
Gamboa, Carlos
Publisher
Stony Brook University. College of Engineering and Applied Sciences.
Keywords
Communications Systems , Divisible Load Scheduling , Scheduled Networked Computing , Multicore Systems
Abstract
A simple modi cation of existing divisible load scheduling algo-
rithms, 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 pro-
cessor speed. These modi cations 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 ine ciency
require further research.
Description
DOI
Content Designation
Archived web content