Exploiting Knowledge of Temporal Behaviour in Parallel Programs for Improving Distributed Mapping

dc.contributor.authorRoig Mateu, Concepció
dc.contributor.authorRipoll, A.
dc.contributor.authorSenar, M.A.
dc.contributor.authorGuirado Fernández, Fernando
dc.contributor.authorLuque, Emilio
dc.date.accessioned2016-06-20T11:54:21Z
dc.date.embargoEndDate2025-01-01
dc.date.issued2000
dc.description.abstractIn the distributed processing area, mapping and scheduling are very important issues in order to exploit the gain from parallelization. The generation of efficient static mapping techniques implies a previous modelling phase of the parallel application as a task graph, which properly reflects its temporal behaviour. In this paper we use a new model, the Temporal Task Interaction Graph (TTIG), which explicitly captures the temporal behaviour of program tasks; and we evaluate the advantages that derive from the use of the TTIG model in task allocation. Experimentation was performed in a current PVM environment, for a set of synthetic graphs which exhibit different ratios of computation/ communication cost (coarse-grain, medium-grain). The execution times when these programs were mapped using the information contained in the TTIG model, were compared with the times obtained using the two following mapping alternatives: (a) PVM default scheme and, (b) mapping strategy based on the classical model TIG (Task Interaction Graph). The results confirm that with the TTIG model, better assignments are obtained, providing improvements of up to 49% compared with the PVM assignments and up to 30% compared with TIG assignments.ca_ES
dc.description.sponsorshipThis work was supported by the CICYT under contract TIC98-0433ca_ES
dc.identifier.doihttps://doi.org/10.1007%2F3-540-44520-X_35
dc.identifier.idgrec008086
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/10459.1/57227
dc.language.isoengca_ES
dc.publisherSpringer Verlagca_ES
dc.relationMIECU/PN1996-1999/TIC98-0433ca_ES
dc.relation.isformatofReproducció del document publicat a https://doi.org/10.1007%2F3-540-44520-X_35ca_ES
dc.relation.ispartofLecture Notes in Computer Science, 2000, vol.1900, p. 262-271ca_ES
dc.rights(c) Springer Verlag, 2000ca_ES
dc.rights.accessRightsinfo:eu-repo/semantics/restrictedAccessca_ES
dc.titleExploiting Knowledge of Temporal Behaviour in Parallel Programs for Improving Distributed Mappingca_ES
dc.typearticleca_ES
dc.type.versionpublishedVersionca_ES
Files
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: