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

DSpace/Manakin Repository

Show simple item record

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

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record