tomg@chance.mitre.org (Tom Gerasch) (02/02/91)
I am interested in references that exist for parallel scheduling algorithms. The kinds of scheduling I am most interested in are multiprocessor scheduling and jobshop scheduling. I am interested in asymptotic behavior of algorithms, actual execution time for implementations on parallel machines, and, since most algorithms in these categories will probably not provide optimal solutions, theoretical or statistical analyses of the results. Any information will be greatly appreciated. Thanks in advance -- Dr. Tom Gerasch, Lead Scientist DDN: tgerasch@mitre.org MITRE Software Engineering Center tomg@mitre.org 7525 Colshire Drive (703) 883-7895 McLean, VA 22102-3481