loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
IEEE Computer Society Annual Symposium on VLSI (ISVLSI '07)
A Polynomial Placement Algorithm for Data Driven Coarse-Grained Reconfigurable Architectures
Porto Alegre, Brazil
March 09-March 11
ISBN: 0-7695-2896-1
Ricardo Ferreira, Universidade Federal de Vicosa, Brazil
Alisson Garcia, Universidade Federal de Vicosa, Brazil
Tiago Teixeira, Universidade Federal de Vicosa, Brazil
Joao M. P. Cardoso, INESC-ID/IST/UTL, Portugal
Coarse-grained reconfigurable computing architectures vary widely in the number and characteristics of the processing elements (cells) and routing topologies used. In order to exploit several different topologies, a place and route framework, able to deal with such vast design exploration space, is of paramount importance. Bearing this in mind, this paper proposes a placement scheme able to target different topologies when considering data-driven reconfigurable architectures. Our approach uses graph models for the target architecture and for the dataflow representation of the application being mapped. Our placement algorithm is guided by a Depth-First Traversal in both the architecture and the application graphs. Two versions of the placement algorithm with respectively O(e) and O(e + n3) computational complexities are presented, where e is the number of edges in the dataflow representation of the application and n is the number of cells in the graph model of the architecture. The achieved experimental results show that our approach can be useful to exploit different interconnect topologies as far as coarse-grained reconfigurable computing architectures are concerned.
Citation:
Ricardo Ferreira, Alisson Garcia, Tiago Teixeira, Joao M. P. Cardoso, "A Polynomial Placement Algorithm for Data Driven Coarse-Grained Reconfigurable Architectures," isvlsi, pp.61-66, IEEE Computer Society Annual Symposium on VLSI (ISVLSI '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.