Show simple item record

dc.contributor.advisorShing, Man-Tak
dc.contributor.advisorLuqi
dc.contributor.authorLevine, John Glenn
dc.dateSeptember 1991
dc.date.accessioned2013-01-23T22:00:12Z
dc.date.available2013-01-23T22:00:12Z
dc.date.issued1991-09
dc.identifier.urihttp://hdl.handle.net/10945/26526
dc.description.abstractThe requirement for efficient scheduling algorithms for the development of hard real-time systems resulted in much effort directed toward the development of high performance scheduling algorithms. The algorithms developed up to this point for the Computer Aided Prototyping System (CAPS) do not satisfy the requirements for a efficient static scheduling algorithm. The existing static scheduler neither performs efficiently nor produces correct results for all input cases. The thesis represents the research conducted to develop a fast heuristic static scheduling algorithm based on the principles of simulated annealing. In addition, this thesis describes the development of new data structures that simplify the static scheduler and maximize system resources. Several of the existing scheduling algorithms were re-implemented to make use of the new data structures and provide correct results. Any feasible schedule produced by these scheduling algorithms guarantees that both timing and precedence constraints are met. The primary goal of this thesis was to produce an efficient and effective scheduler to support the CAPS system.en_US
dc.description.urihttp://archive.org/details/anefficientheuri1094526526
dc.format.extent113 p.en_US
dc.language.isoen_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.titleAn efficient heuristic scheduler for hard real-time systemsen_US
dc.typeThesisen_US
dc.contributor.corporateNaval Postgraduate School
dc.contributor.departmentDepartment of Computer Science
dc.subject.authorRapid prototypingen_US
dc.subject.authorHard real-time systemsen_US
dc.subject.authorSimulated annealingen_US
dc.description.serviceCaptain, United States Armyen_US
etd.thesisdegree.nameMaster of Computer Scienceen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineComputer Scienceen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record