Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/11750
Title: PERFORMANCE ANALYSIS OF CONTENTION AWARE MIXED PARALLEL SCHEDULING HEURISTICS ON MULTIPROCESSOR PLATFORMS
Authors: Savdhya, Akula
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;MULTIPROCESSOR PLATFORMS;PARALLEL SCHEDULING;HEURISTICS
Issue Date: 2007
Abstract: represented as a Directed Acyclic Graph (DAG). A recent trend has been towards exploiting mixed data and task parallelism which is inherently present in many scientific applications. Most of these algorithms are not suitable for target systems with high contention. This is because they assume idealistic target platform and assume that the communication resources are contention free. Most of these algorithms also assume a fully interconnected network topology. The result is that the produced schedules are not accurate and this results in poor performance of these algorithms. This thesis work aims at modifying the scheduling heuristics to incorporate contention awareness and thus make them suitable for any arbitrary target system topology. The performance of these algorithms, after modification, is analyzed. Experiments were conducted to study the extended algorithms. The obtained results reflected the improvement in schedule lengths by incorporating contention awareness. iii
URI: http://hdl.handle.net/123456789/11750
Other Identifiers: M.Tech
Research Supervisor/ Guide: Kumar, Padam
metadata.dc.type: M.Tech Dessertation
Appears in Collections:MASTERS' DISSERTATIONS (E & C)

Files in This Item:
File Description SizeFormat 
ECDG13422.pdf2.12 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.