loading...
A Graph Based Algorithm for Data Path Optimization in Custom Processors
Cavtat near Dubrovnik, Croatia August 30-September 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSD.2006.79th EUROMICRO Conference on Digital S ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jelena Trajkovic, University of California, Irvine, USA
Mehrdad Reshadi, University of California, Irvine, USA
Bita Gorjiara, University of California, Irvine, USA
Daniel Gajski, University of California, Irvine, USA
The rising complexity, customization and short time to market of modern digital systems requires automatic methods for generation of high performance architectures for such systems. This paper presents algorithms to automatically create custom data path for a given application that optimizes both resource utilization and performance. The inputs to the architecture generator include application source code, operation execution frequency obtained by the profile run and a component library (consisting of ALUs, busses, multiplexors etc.). The output is the application specific data path specified as the set of resource instances and their connections. The algorithm starts with a dense architecture and iteratively refines it until an efficient architecture is derived. The key optimization goal is to keep performance within given boundaries while maximizing resource utilization. Our experimental results show that generated architectures are comparable to manual designs, but can be obtained in a matter of few seconds, thereby leading to significant productivity gains.
Citation:
Jelena Trajkovic, Mehrdad Reshadi, Bita Gorjiara, Daniel Gajski, "A Graph Based Algorithm for Data Path Optimization in Custom Processors," dsd, pp.496-503, 9th EUROMICRO Conference on Digital System Design (DSD'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.