Article thumbnail
Location of Repository

A deterministic heuristic algorithm for optimal multiprocessor scheduling. (c1995)

By Bassam N. Moujabber


Includes bibliographical references.The general problem of multiprocessor scheduling can be stated as scheduling a set of computational tasks onto a multiprocessor system so that a set of performance criteria will be optimized. This scheduling problem is known to be NP-hard. The aim of tbis study is to reexamine the optimal scheduling strategies used in a mUltiprocessor system and to develop a quasi-deterministic metbod which will always yield a balanced load. The approximate optimal time needed to execute the partitioned computational jobs will be determined. This problem will be solved within tbe bounds of an approximated time complexity. Simulation results comparing tbe proposed algorithm with the simulated annealing algorithm using random task graphs, two different cost functions and various types of connection topologies will be presented.1 bound copy: 1 v. (various pagings) available at RNL

Topics: Structural optimization, Algorithms
Year: 1995
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.