Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9812
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKumar, Durgesh-
dc.date.accessioned2014-11-20T10:44:57Z-
dc.date.available2014-11-20T10:44:57Z-
dc.date.issued2003-
dc.identifierM.Techen_US
dc.identifier.urihttp://hdl.handle.net/123456789/9812-
dc.guideKumar, Padam-
dc.description.abstractWith the advances in high-speed networks and processors hardware technology, parallel computing using a network of workstations (NOWs) becomes reachable to a wide sector of users and application programmers with minimal extra cost. The number of interconnected computers by LAN, MAN, or WAN has increased tremendously in the last few years. The Clustering algorithms are used to schedule the program DAGs on computing elements. There are many clustering algorithms given by different researchers, but they don't consider synchronisation requirements at application level as required in many NOW applications like SSL, SET etc. A bad clustering may generate deadlock between different modules on different clusters due to synchronisation requirement. To handle the problems Bassel R. Arafeh have proposed an algorithm named NLC_SynchCom in his research work. This algorithm for scheduling the tasks of a parallel program is belongs to the class of UNC (Unbounded Number of Clusters) scheduling algorithms for clusters of NOWs. The main objective of this algorithm is to consider synchronous communication with deadlock avoidance strategy, for intertask message passing. The algorithm generates nonlinear clusters by traversing the task graph (DAG) once, using the Edge-Zeroing (EZ) technique. In this dissertation, the Conventional NLC_SynchCom algorithm is modified to improve its performance. Further here the performance of the two variations of the modified algorithm is tested and compared with that of conventional algorithm for various type of gren_US
dc.language.isoenen_US
dc.subjectELECTRONICS AND COMPUTER ENGINEERINGen_US
dc.subjectSCHEDULING DAGSen_US
dc.subjectNOWSen_US
dc.subjectEDGE-ZEROING TECHNIQUEen_US
dc.titleMODIFIED CLUSTERING ALGORITHM TOR SCHEDULING DAGS ON NOWSen_US
dc.typeM.Tech Dessertationen_US
dc.accession.numberG11429en_US
Appears in Collections:MASTERS' THESES (E & C)

Files in This Item:
File Description SizeFormat 
ECDG11429.pdf6.14 MBAdobe PDFView/Open


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