 |
 |
|
|
| HAL : hal-00410708, version 1 |
| Fiche détaillée |  Récupérer au format |
 |
| Journal of Parallel and Distributed Computing 69, 1 (2009) 1-11 |
|
|
|
|
| A reindexing based approach towards mapping of DAG with affine schedules onto parallel embedded systems |
|
|
| Clementin Tayou Djamegni 1Patrice Quinton 2 |
|
|
| (01/01/2009) |
|
|
|
| We address the problem of optimally mapping uniform DAGs to systolic arrays, given an ane timing function. We introduce an automatic allocation method based on a preprocessing by reindexing that transforms the initial DAG into a new one that enables the well known projection method to minimize the number of processors along a number of directions. We demonstrate its superiority to other methods, and establish the space-optimality of the proposed method. We also show an upper bound on the number of processors that corresponds to the best space complexity that both the projection method and the so-called grouping method can give for the initial DAG. We also describe how the new allocation method can be implemented in tools. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Faculté des Sciences - Université de Dschang [Cameroun] |
|
|
|
Université de Dschang |
|
|
| 2 : | CAIRN (INRIA - IRISA) |
|
|
|
INRIA – CNRS : UMR6074 – École normale supérieure de Cachan - ENS Cachan – Institut National des Sciences Appliquées (INSA) - Rennes – Université de Rennes 1 |
|
|
| 3 : | Department of Computer Science [Colorado] |
|
|
|
Colorado State University |
|
|
| 4 : | ARES (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes) |
|
|
|
INRIA – Institut National des Sciences Appliquées (INSA) - Lyon |
|
|
| 5 : | COMPSYS (INRIA Grenoble Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme) |
|
|
|
INRIA – CNRS : UMR5668 – École Normale Supérieure - Lyon |
|
|
| 6 : | Centre d'Innovation en Télécommunications et Intégration de services (EA 3720) |
|
|
|
INRIA – Institut National des Sciences Appliquées (INSA) - Lyon |
|
|
| 7 : | Laboratoire de Calcul Parallèle |
|
|
|
Faculté des Sciences – Université de Yaoundé I |
|
|
|
|
|
|
|
|
|
| Domaine | : | Sciences cognitives/Informatique |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00410708, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00410708 | |
| oai:hal.archives-ouvertes.fr:hal-00410708 | |
| Contributeur : Tanguy Risset | |
| Soumis le : Lundi 24 Août 2009, 10:52:46 | |
| Dernière modification le : Mardi 25 Août 2009, 14:46:45 | |
