%0 Book Section
%9 OS CH : Chapitres d'ouvrages scientifiques
%A Gautrin, E.
%A Sié, O.
%T A new cell placement algorithm for optimal linear layout
%B Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science
%C Paris
%D 1994
%E Tankoano, J.
%L fdi:40914
%G ENG
%I ORSTOM
%@ 2-7099-1224-4
%K CALCUL SCIENTIFIQUE ; ALGORITHME
%K ARITHMETIQUE EN LIGNE ; HEURISTIQUE
%P 711-725
%U https://www.documentation.ird.fr/hor/fdi:40914
%> https://horizon.documentation.ird.fr/exl-doc/pleins_textes/pleins_textes_6/colloques2/40914.pdf
%W Horizon (IRD)
%X 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)
%S Colloques et Séminaires
%B CARI 94
%8 1994/10/12-18
%$ 122INFGEN