Studying the impact of synchronization frequency on scheduling tasks with dependencies in heterogeneous systems

Ciorba, FM; Riakiotakis, I; Papakonstantinou, G; Andronikos, T; Chronopoulos, AT

dc.contributor.author	Ciorba, FM	en
dc.contributor.author	Riakiotakis, I	en
dc.contributor.author	Papakonstantinou, G	en
dc.contributor.author	Andronikos, T	en
dc.contributor.author	Chronopoulos, AT	en
dc.date.accessioned	2014-03-01T02:44:58Z
dc.date.available	2014-03-01T02:44:58Z
dc.date.issued	2007	en
dc.identifier.issn	1089795X	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/32056
dc.subject	Heterogeneous Cluster	en
dc.subject	Heterogeneous Systems	en
dc.subject	Theoretical Model	en
dc.subject	Time Use	en
dc.title	Studying the impact of synchronization frequency on scheduling tasks with dependencies in heterogeneous systems	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1109/PACT.2007.27	en
heal.identifier.secondary	http://dx.doi.org/10.1109/PACT.2007.27	en
heal.identifier.secondary	4336231	en
heal.publicationDate	2007	en
heal.abstract	1. Summary Dynamic self-scheduling schemes have been proposed for loops with dependencies on heterogeneous clusters. These schemes require internode communication, pro- vided by a synchronization mechanism. In this paper we study the problem of finding the optimal synchro- nization frequency that minimizes the overall parallel ex- ecution time. We construct a theoretical model that es- timates the parallel execution time.	en
heal.journalName	Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT	en
dc.identifier.doi	10.1109/PACT.2007.27	en
dc.identifier.spage	403	en