Summary: A Multi-objective GA based Physical Placement Algorithm for
Heterogeneous DynamicallyReconfigurable Arrays
IoannisNousias', Sami Khawam', Mark Milward', Mark Muir', Tughrul Arslan'.
School of Engineeringand Electronics ' Institute for System Level Integration
University of Edinburgh, Edinburgh, EH9 3JL Alba Centre, Livingston, Scotland, EH54 7EG, UK
Tel: (+44)131650 5619 email: email@example.com Tel: (+44) 1316505592 email: T.Arslan@ed.ac.uk
Thispaper presents a physical placement algorithm,
for Dynamically ReconfigurableArrays (DM), based on
a multi-objective, multi-threaded GA implementation.
The algorithm deals with the spatial and temporalnature
of the conJigurationsused in DRAs, in an attempt tofind
a suitable layoutfor a wide range of applications, since
general applicability is a key criteria for DRAs. The
results show that the proposed algorithm signiJicantly
improves the routability and total wire-length of the
mapped conJiguration sets, with results ranging from
21% to 55%for various quality metrics.
Reconfigurable Computing (RC) is an emerging