Gautrin E., Sié O. (1994). A new cell placement algorithm for optimal linear layout. In :
Tankoano J. (ed.). Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science. Paris : ORSTOM, p. 711-725. (Colloques et Séminaires). CARI 94, 2., Ouagadougou (BKF), 1994/10/12-18. ISBN 2-7099-1224-4. ISSN 0767-2896.
Titre du document
A new cell placement algorithm for optimal linear layout
Année de publication
1994
Type de document
Partie d'ouvrage
Auteurs
Gautrin E., Sié O.
In
Tankoano J. (ed.), Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science
Source
Paris : ORSTOM, 1994,
p. 711-725 (Colloques et Séminaires). ISBN 2-7099-1224-4 ISSN 0767-2896
Colloque
CARI 94, 2., Ouagadougou (BKF), 1994/10/12-18
This paper presents insights gained from an experience with the optimal linear layout of processors in regular arrays. In such design styles, the area optimization is equivalent to a graph mincut computation. We propose a heuristic based on the Gurari and Sudborough equivalent relation and we experiment it on a graph representation adapted to the mincut computation. (Résumé d'auteur)
Plan de classement
Informatique : généralités, théorie [122INFGEN]
Descripteurs
CALCUL SCIENTIFIQUE ; ALGORITHME ; ARITHMETIQUE EN LIGNE ; HEURISTIQUE
