Dynamic Load Distribution Optimization in Heterogeneous MultipleProcessor Systems

Haddad, Emile (1993) Dynamic Load Distribution Optimization in Heterogeneous MultipleProcessor Systems. Technical Report TR-93-02, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-93-02.pdf (2305308)

Abstract

We examine the problem of optimizing the distribution of the m interacting modules of a given work load on a parallel system with p heterogeneous processors. Average-valued parameters are used to model the intermodule coupling of the work load and its execution and communication times on the diverse system processors. We derive an analytical optimality criterion to minimize a multi-metric objective function representing a weighted combination of work load completion time, communication cost, resource utilization cost, and processor idle-time.

Item Type:	Departmental Technical Report
Subjects:	Computer Science > Historical Collection(Till Dec 2001)
ID Code:	344
Deposited By:	User autouser
Deposited On:	05 December 2001