Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Multi-objective GA based Physical Placement Algorithm for Heterogeneous DynamicallyReconfigurable Arrays
 

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: i.nousias@ed.ac.uk Tel: (+44) 1316505592 email: T.Arslan@ed.ac.uk
Abstract
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.
1. Introduction
Reconfigurable Computing (RC) is an emerging

  

Source: Arslan, Tughrul - School of Engineering and Electronics, University of Edinburgh

 

Collections: Engineering