Disjoint Pattern Enumeration for Custom Instructions Identification
- 1 August 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1946147X,p. 273-278
Abstract
Extensible processors allow addition of application-specific custom instructions to the core instruction set architecture. These custom instructions are selected through an analysis of the program's dataflow graphs. The characteristics of certain applications and the modern compiler optimization techniques (e.g., loop unrolling, region formation, etc.) have lead to substantially larger dataflow graphs. Hence, it is computationally expensive to automatically select the optimal set of custom instructions. Heuristic techniques are often employed to quickly search the design space. In order to leverage full potential of custom instructions, our previous work proposed an efficient algorithm for exact enumeration of all possible candidate instructions (or patterns) given the dataflow graphs. But the algorithm was restricted to connected computation patterns. In this paper, we describe an efficient algorithm to generate all feasible disjoint patterns starting with the set of feasible connected patterns. Compared to the state-of-the-art technique, our algorithm achieves orders of magnitude speedup while generating the identical set of candidate disjoint patterns.Keywords
This publication has 11 references indexed in Scilit:
- Exact and approximate algorithms for the extension of embedded processor instruction setsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006
- S5: the architecture and development flow of a software configurable processor2006
- A design flow for configurable embedded processors based on optimized instruction set extension synthesis2006
- An integer linear programming approach for identifying instruction-set extensions2005
- Scalable custom instructions identification for instruction-set extensible processors2004
- Application-specific instruction generation for configurable processor architectures2004
- Automatic application-specific instruction-set extensions under microarchitectural constraints2003
- Processor acceleration through automated instruction set customization2003
- Designing domain-specific processors2001
- Xtensa: a configurable and extensible processorIEEE Micro, 2000