A New Task Graph Model for Mapping Message Passing Applications
| Autor: | Fernando Guirado, Concepció Roig, Ana Ripoll |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Theoretical computer science
Computational complexity theory Computer science Concurrency Message passing Task parallelism Graph theory Parallel computing Application software computer.software_genre Execution time Graph Computational Theory and Mathematics Hardware and Architecture Signal Processing Concurrent computing Graph (abstract data type) computer |
| Zdroj: | IEEE Transactions on Parallel and Distributed Systems. 18:1740-1753 |
| ISSN: | 1045-9219 |
| DOI: | 10.1109/tpds.2007.1117 |
| Popis: | The 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|