Newsgroups: comp.parallel
From: pk@kom.auc.dk (Peter Koch)
Subject: Known optimal MP schedule
Organization: Aalborg University - Dep. of Communication Technology
Date: 29 May 1995 15:54:49 GMT
Message-ID: <3qcqo9$27h@usenet.srv.cis.pitt.edu>

Hou et al. write in "A Genetic Algorithm for Multiprocessor Scheduling",
IEEE Trans. Parallel & Distributed Systems, vol. 5, no. 2, feb. '94, that
they for simulation purposes are using randomly generated task graphs with 
known optimal multiprocessor schedule.

If you are aware of methods for generating such graphs, please let me know.
In particular, pointers to papers discussing such techniques are very
much appreciated --- thanks.


Peter Koch
Institute for Electronic Systems
Aalborg University
Denmark

Email: pk@kom.auc.dk

