A versatile cost modelling approach for multicomputer task scheduling

In general, scheduling models only consider the message delay or latency as the dominant communication parameter. However, in many of the current generation of parallel systems, latency is negligible compared to the CPU penalties for the communication-related activities that are incurred whenever pa...

Full description

Saved in:
Bibliographic Details
Published in:Parallel computing 1999, Vol.25 (1), p.63-86
Main Authors: Boeres, Cristina, Rebello, Vinod E.F.
Format: Article
Language:English
Subjects:
Clustering
Communication overheads
Latency
Multi-stage scheduling heuristic
Task replication
Task scheduling
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In general, scheduling models only consider the message delay or latency as the dominant communication parameter. However, in many of the current generation of parallel systems, latency is negligible compared to the CPU penalties for the communication-related activities that are incurred whenever pairs of dependent tasks on distinct processors need to communicate. This work considers a model where the CPU penalty, which is associated with sending and receiving, communication events, is an additional (potentially dominant) communication parameter. A multi-stage scheduling approach (MSA) is proposed which takes both of these types communication parameters into account. This scheduling approach can be customised to classes of parallel systems according to their communication performance characteristics by varying the order in which the rules (which guide the strategy) are applied.
ISSN:0167-8191
1872-7336
DOI:10.1016/S0167-8191(98)00103-3