TOP > Available Issues > Table of Contents > Abstract
| | ONLINE | ISSN | : | 1745-1337 | | PRINT | ISSN | : | 0916-8508 |
|
| | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |
| E91.A (2008) , No. 6 pp.1478-1487 |
| [PDF (2324K)] [References]  |  | Please click this button non-subscribers to purchase a paper individually. |
 | Fast Custom Instruction Identification Algorithm Based on Basic Convex Pattern Model for Supporting ASIP Automated Design
|
| | 1) EDA lab, Department of Computer Science and Technology, Tsinghua University
2) Graduate School of Information, Production and Systems, Waseda University
3) The Institute of Electronics, Information and Communication Engineers |
| (Manuscript received: October 1, 2007)
|
| | SUMMARY To improve the computation efficiency of the application specific instruction-set processor (ASIP), a strategy of hardware/software collaborative design is usually utilized. In this process, the autocustomization of specific instruction set has always been a key part to support the automated design of ASIP. The key issue of this problem is how to effectively reduce the huge exponential exploration space in the instruction identification process. To address this issue, we first formulate it as a feasible sub-graph enumeration problem under multiple constraints, and then propose a fast instruction identification algorithm based on a new model called basic convex pattern (BCP). The kernel technique in this algorithm is the transformation from the graph exploration to the formula-based computations. The experimental results have indicated that the proposed algorithm has a distinct reduction in the execution time. |
| | | |
| Please click this button non-subscribers to purchase a paper individually. |
| To cite this article: | | Kang ZHAO, Jinian BIAN, Sheqin DONG, Yang SONG and Satoshi GOTO, “Fast Custom Instruction Identification Algorithm Based on Basic Convex Pattern Model for Supporting ASIP Automated Design”, IEICE Trans. Fundamentals, Vol. E91.A, No. 6, pp.1478-1487, 2008 . | |
|
| doi:10.1093/ietfec/e91-a.6.1478 | | JOI JST.JSTAGE/transfun/E91.A.1478 |
| Copyright (c) 2010 The Institute of Electronics, Information and Communication Engineers |
|
|
