Dynamic scheduling of nested loops with uniform dependencies in heterogeneous networks of workstations

Riakiotakis, I; Tsanakas, P

dc.contributor.author	Riakiotakis, I	en
dc.contributor.author	Tsanakas, P	en
dc.date.accessioned	2014-03-01T02:43:13Z
dc.date.available	2014-03-01T02:43:13Z
dc.date.issued	2005	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/31312
dc.subject	Data Dependence	en
dc.subject	Data Structure	en
dc.subject	Dynamic Scheduling	en
dc.subject	Heterogeneous Network	en
dc.subject	Load Balance	en
dc.subject	Nested Loops	en
dc.subject	Network of Workstation	en
dc.subject.other	Algorithms	en
dc.subject.other	Computer networks	en
dc.subject.other	Data structures	en
dc.subject.other	Parallel processing systems	en
dc.subject.other	Scheduling	en
dc.subject.other	Heterogeneous networks	en
dc.subject.other	Load balancing	en
dc.subject.other	Nested loops	en
dc.subject.other	Parallel loops	en
dc.subject.other	Computer workstations	en
dc.title	Dynamic scheduling of nested loops with uniform dependencies in heterogeneous networks of workstations	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1109/ISPAN.2005.40	en
heal.identifier.secondary	http://dx.doi.org/10.1109/ISPAN.2005.40	en
heal.identifier.secondary	1575815	en
heal.publicationDate	2005	en
heal.abstract	Static algorithms have been proposed to parallelize loops with uniform dependencies for networks of workstations. However, the heterogeneous and dynamic nature of these networks demands a dynamic solution to the scheduling and load balancing problem. At the same time many dynamic scheduling algorithms have been proposed, but all of them are dealing with programs with parallel loops, i.e. loops without dependencies. In this work we extend the applicability of dynamic algorithms by presenting a dynamic scheduling algorithm that uses simple data structures in order to handle programs with data dependencies. Experimental results validate the proposed algorithm in both homogeneous and heterogeneous networks. © 2005 IEEE.	en
heal.journalName	Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN	en
dc.identifier.doi	10.1109/ISPAN.2005.40	en
dc.identifier.volume	2005	en
dc.identifier.spage	120	en
dc.identifier.epage	125	en