A New Task Graph Model for Mapping Message Passing Applications

Simple item page
dc.contributor.authorRoig Mateu, Concepció
dc.contributor.authorRipoll, A.
dc.contributor.authorGuirado Fernández, Fernando
dc.date.accessioned2016-07-12T11:45:50Z
dc.date.embargoEndDate2025-01-01
dc.date.issued2007
dc.description.abstractThe exploitation of parallelism in a message passing platform implies a previous modeling phase of the parallel application as a task graph, which properly reflects its temporal behavior. In this paper, we analyze the classical task graph models of the literature and their drawbacks when modeling message passing programs with an arbitrary task structure. We define a new task graph model called Temporal Task Interaction Graph (TTIG) that integrates the classical models used in the literature. The TTIG allows us to explicitly capture the ability of concurrency of adjacent tasks for applications where adjacent tasks can communicate at any point inside them. A mapping strategy is developed from this model, which minimizes the expected execution time by properly exploiting task parallelism. The effectiveness of this approach has been proved in different experimentation scopes for a wide range of message passing applications.ca_ES
dc.description.sponsorshipThis work was supported by the MEyC-Spain Contract TIN 2004-03388.ca_ES
dc.identifier.doihttps://doi.org/10.1109/TPDS.2007.1117
dc.identifier.idgrec011629
dc.identifier.issn1045-9219
dc.identifier.urihttp://hdl.handle.net/10459.1/57453
dc.language.isoengca_ES
dc.publisherInstitute of Electrical and Electronics Engineersca_ES
dc.relationMIECI/PN2004-2007/TIN2004-03388ca_ES
dc.relation.isformatofReproducció del document publicat a https://doi.org/10.1109/TPDS.2007.1117ca_ES
dc.relation.ispartofIEEE Transactions on Parallel and Distributed Systems, 2007, vol. 18, núm. 12, p. 1740-1753ca_ES
dc.rights(c) IEEE, 2007ca_ES
dc.rights.accessRightsinfo:eu-repo/semantics/restrictedAccessca_ES
dc.subjectTask graphsca_ES
dc.subjectModeling message passing programsca_ES
dc.subjectProgram behaviorca_ES
dc.subjectTask concurrencyca_ES
dc.titleA New Task Graph Model for Mapping Message Passing Applicationsca_ES
dc.typearticleca_ES
dc.type.versionpublishedVersionca_ES
Files
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Articles publicats (Enginyeria Informàtica i Disseny Digital)
Grup de Recerca en Computació Distribuïda (INSPIRES)
Publicacions de projectes de recerca del Plan Nacional