Distributed Scheduling with Decomposed Optimization Criterion: Genetic Programming Approach

Abstract

A new approach to develop parallel and distributed scheduling algorithms for multiprocessor systems is proposed. Its main innovation lies in evolving a decomposition of the global optimization criteria. For this purpose a program graph is interpreted as a multi-agent system. A game-theoretic model of interaction between agents is applied. Competetive… (More)
DOI: 10.1007/BFb0097900

Topics

4 Figures and Tables

Cite this paper

@inproceedings{Seredynski1999DistributedSW, title={Distributed Scheduling with Decomposed Optimization Criterion: Genetic Programming Approach}, author={Franciszek Seredynski and Jacek Koronacki and Cezary Z. Janikow}, booktitle={IPPS/SPDP Workshops}, year={1999} }