๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Multiple-goal objective functions for optimization of task assignment in complex computer systems

โœ Scribed by T.J. Marlowe; A.D. Stoyenko; P.A. Laplante; R.S. Daita; C.C. Amaro; C.M. Nguyen; S.L. Howell


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
575 KB
Volume
4
Category
Article
ISSN
0967-0661

No coin nor oath required. For personal study only.

โœฆ Synopsis


Complex systems are large applications, typically running on distributed, heterogeneous networks, driven by a number of distinct constraints and desiderata on goals such as performance, real-time behavior, and fault tolerance. These requirements frequently conflict, and satisfaction of these design objectives interacts strongly with assignment of system tasks to processors. The NSWC design framework DESTINATION provides an assignment module which can be used to optimize the system, as measured by the value of a weighted combination of objective cost functions. For even modest-sized systems and networks, assignment space is too large to search exhaustively; however, there are numerous algorithms which generate heuristically good assignments. However, compile-time evaluation of many interesting design factors, even those clearly related to assignment, is impossible without some estimate of the schedule. This paper therefore discusses approaches for determining a reasonable "pseudo-schedule" for a given system, network, and assignment, and the use of this to simulate execution in evaluating cost functions.


๐Ÿ“œ SIMILAR VOLUMES