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

T. J. Marlowe, A. D. Stoyenko, P. A. Laplante, R. S. Daita, C. C. Amaro, C. M. Nguyen, S. L. Howell

Research output: Contribution to journalArticlepeer-review

Abstract

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. We have implemented 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. We therefore provide approaches for determining a reasonable "pseudo-schedule" for a given system, network, and assignment, and use this to simulate execution in evaluating cost functions.

Original languageEnglish (US)
Pages (from-to)55-60
Number of pages6
JournalAnnual Review in Automatic Programming
Volume18
Issue numberC
DOIs
StatePublished - 1994

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Multiple-goal objective functions for optimization of task assignment in complex computer systems'. Together they form a unique fingerprint.

Cite this