Exhaustive Enumeration of Legal Custom Instructions for Extensible Processors

Today's customizable processors allow the designer to augment the base processor with custom accelerators. By choosing appropriate set of accelerators, designer can significantly enhance the performance and power of an application. Due to the large number of accelerator choices and their complex trade-offs among reuse, gain and area, manually deciding the optimal combination of accelerators is quite cumbersome and time consuming. This calls for CAD tools that select optimal combination of accelerators by thoroughly searching the entire design space. The term pattern is commonly used to represent the computation performed by a custom accelerator. In this paper, we propose an algorithm for rapidly enumerating all the legal patterns taking into account several constraints posed by a typical micro-architecture. The proposed algorithm achieves significant reduction in run-time by a) enumerating the patterns in the increasing order of sizes and b) relating the characteristics of a (k +...

• Type: Conference
• Year: 2008
• Where: VLSID
• Authors: Nagaraju Pothineni, Anshul Kumar, Kolin Paul
• Keywords: Computer Architecture, Custom Accelerators, Optimal Combination, Unbound Legal Patterns, VLSID 2008