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

LAUR Repository

Show simple item record

dc.contributor.author Moujabber, Bassam N.
dc.date.accessioned 2011-04-13T13:14:36Z
dc.date.available 2011-04-13T13:14:36Z
dc.date.copyright 1995 en_US
dc.date.issued 2011-04-13
dc.date.submitted 1995-06
dc.identifier.uri http://hdl.handle.net/10725/378
dc.description Includes bibliographical references. en_US
dc.description.abstract 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. en_US
dc.language.iso en en_US
dc.subject Structural optimization en_US
dc.subject Algorithms en_US
dc.title A deterministic heuristic algorithm for optimal multiprocessor scheduling. (c1995) en_US
dc.type Thesis en_US
dc.term.submitted Spring en_US
dc.author.degree MS in Computer Science en_US
dc.author.school Arts and Sciences en_US
dc.author.commembers Dr. Nashat Mansour
dc.author.woa RA en_US
dc.description.physdesc 1 bound copy: 1 v. (various pagings) available at RNL. en_US
dc.author.division Computer Science en_US
dc.author.advisor Dr. Georges E. Nasr
dc.keywords Optimal en_US
dc.keywords Structural optimization en_US
dc.keywords Heuristic en_US
dc.keywords Algorithm en_US
dc.identifier.doi https://doi.org/10.26756/th.1995.17 en_US
dc.publisher.institution Lebanese American University en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account