Investigation of optimization techniques for scheduling precedence computations with communication c...

مرکز و کتابخانه مطالعات اسلامی به زبان های اروپایی

منو

" Investigation of optimization techniques for scheduling precedence computations with communication costs "
H. M. R. Najjari

Document Type	:	Latin Dissertation
Language of Document	:	English
Record Number	:	1113297
Doc. No	:	TLpq304335778
Main Entry	:	H. M. R. Najjari
Title & Author	:	Investigation of optimization techniques for scheduling precedence computations with communication costs\ H. M. R. Najjari
College	:	King Fahd University of Petroleum and Minerals (Saudi Arabia)
Date	:	1996
student score	:	1996
Degree	:	M.S.
Page No	:	138
Abstract	:	Efficient scheduling of precedence computations with communication is crucial for distributed systems. A precedence computations with communication is modeled as a directed acyclic graph. The objective here is to find a more refined strategy based on the Iterative Refinement Scheduling concept, that was previously developed, to approximate the task level. This work proposes a global scheduling heuristic that combines the refined estimate of task levels with management of processor idle times. Extensive testing of the proposed heuristic is conducted by altering the granularity, parallelism, and system topology. Analysis showed that, at coarse-grain computations, better performance can be achieved by reducing processor idle times. For fine-grain computations, however, better performance requires higher precision selection of critical tasks. Testing proved that the proposed heuristic outperforms other recently reported heuristics, and it generates near-optimum solutions. The time complexity of the proposed heuristic is usdO(pn\sp2),usd where p and n are the numbers of processors and tasks, respectively.
Subject	:	Applied sciences
	:	Computer science