The Community for Technology Leaders
2008 21st International Conference on VLSI Design (2008)
Hyderabad
Jan. 4, 2008 to Jan. 8, 2008
ISSN: 1063-9667
ISBN: 0-7695-3083-4
pp: 348-353
ABSTRACT
In the automatic design of custom instruction set proces- sors, there can be a very large set of potential custom in- structions, from which a few instructions are required to be chosen, taking into account their spatial as well as temporal reuse and cost. Using the existing pattern matching tech- niques, finding complete reuse of every identified pattern in the entire application would be very slow and may even be computationally infeasible. Due to this, the existing selec- tion methods employ pattern matching techniques at a very later stage of selection process on a small set of patterns, compromising the quality of selected candidates. In this pa- per, we propose a method by which each pattern's reuse information can be derived at an early stage of selection process even when there are very large number of poten- tial patterns. The novel contributions of this paper include a simple and efficient algorithm for finding all the isomor- phic convex subgraphs (termed as Recurring Pattern Infor- mation(RPI)) of the given application's Control Data Flow Graph (CDFG). The proposed technique is integrated into the estimation phase of the Instruction Set Extension(ISE) automation. Experimental results show the efficiency of the proposed algorithm and demonstrate its utility in generating high quality custom instructions.
INDEX TERMS
CITATION
Nagaraju Pothineni, Anshul Kumar, Kolin Paul, "A Novel Approach to Compute Spatial Reuse in the Design of Custom Instructions", 2008 21st International Conference on VLSI Design, vol. 00, no. , pp. 348-353, 2008, doi:10.1109/VLSI.2008.63
89 ms
(Ver 3.3 (11022016))