Optimal synchronization frequency for dynamic pipelined computations on heterogeneous systems

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

dc.contributor.author	Ciorba, FM	en
dc.contributor.author	Riakiotakis, I	en
dc.contributor.author	Andronikos, T	en
dc.contributor.author	Chronopoulos, AT	en
dc.contributor.author	Papakonstantinou, G	en
dc.date.accessioned	2014-03-01T02:44:53Z
dc.date.available	2014-03-01T02:44:53Z
dc.date.issued	2007	en
dc.identifier.issn	15525244	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/31998
dc.subject	Heterogeneous Cluster	en
dc.subject	Heterogeneous Systems	en
dc.subject	Theoretical Model	en
dc.subject.other	Cluster computing	en
dc.subject.other	Heterogeneous clusters	en
dc.subject.other	Heterogeneous systems	en
dc.subject.other	International conferences	en
dc.subject.other	Optimal synchronization	en
dc.subject.other	Parallel execution time	en
dc.subject.other	Theoretical model	en
dc.subject.other	Synchronization	en
dc.title	Optimal synchronization frequency for dynamic pipelined computations on heterogeneous systems	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1109/CLUSTR.2007.4629257	en
heal.identifier.secondary	http://dx.doi.org/10.1109/CLUSTR.2007.4629257	en
heal.identifier.secondary	4629257	en
heal.publicationDate	2007	en
heal.abstract	In this paper we give a theoretical model for determining the synchronization frequency that minimizes the parallel execution time of loops with uniform dependencies dynamically scheduled on heterogeneous systems. Using this model we determine the synchronization frequency that minimizes the estimated parallel time. The accuracy of our method is validated through experiments on a heterogeneous cluster. The results show that the synchronization frequency minimizing the parallel time determined by our method, is very close to the synchronization frequency found experimentally. © 2007 IEEE.	en
heal.journalName	Proceedings - IEEE International Conference on Cluster Computing, ICCC	en
dc.identifier.doi	10.1109/CLUSTR.2007.4629257	en
dc.identifier.spage	410	en
dc.identifier.epage	415	en