Task Grapher : task graph scheduling in multiprocessor computer systems

Graduate Project

Public Deposited

Citeable URL: https://ir.library.oregonstate.edu/concern/graduate_projects/w95057477

Descriptions

Attribute Name	Values
Creator	Chu, Lee-Jung Julie
Abstract	This report presents a graphical tool for implementation of the scheduling heuristics provided by Kruatrachue. The input of scheduling is a task graph and the output is a schedule in the form of a Gantt chart. The implemented scheduling heuristics are: 1) Hu's HLF (highest level first) algorithm. 2) Yu's heuristic, 3) Kruatrachue's ISH (insertion scheduling heuristic), and 4) Kruatrachue's DSH (duplication scheduling heuristic). From the Gantt chart, it is clear that Kruatrachue's DSH offers the best contribution of balanced communication delays and parallel execution.
Resource Type	Capstone Project
Date Issued	1989-06-05
Degree Level	Master's
Degree Name	Master of Science (M.S.)
Degree Field	Computer Science
Degree Grantor	Oregon State University
Commencement Year	1989
Advisor	Lewis, Ted G.
Committee Member	D'Ambrosio, Bruce Bose, Bella
Academic Affiliation	Computer Science
Rights Statement	In Copyright
Publisher	Oregon State University
Peer Reviewed	No
Language	English [eng]

Thumbnail	Title	Date Uploaded	Visibility	Actions
	Chu_Lee_Jung_Julie_1989_06_05.pdf	2023-01-10	Public	Download