Memory Models for an Application-Specific Instruction-set Processor Design Flow

2008 ◽  
Author(s):  
Jiying Wu ◽  
Chijie Lin ◽  
Desheng Chen ◽  
Yiwen Wang
Keyword(s):  
Memory Models ◽  
Design Flow ◽  
Instruction Set ◽  
Processor Design ◽  
Specific Instruction ◽  
Application Specific

Encoding Custom Instruction Generation as Satisfiability Problem

2011 ◽  
Vol 403-408 ◽  
pp. 502-510
Author(s):  
Tingh Wee Wong ◽  
Bryan Ng ◽  
Chee Onn Wong
Keyword(s):  
Search Space ◽  
Automatic Generation ◽  
Design Flow ◽  
Propositional Satisfiability ◽  
Instruction Set ◽  
Specific Instruction ◽  
Custom Instruction ◽  
Edge Classification ◽  
Speed Up ◽  
Application Specific

The emergence of Application-specific Instruction-set Processor (ASIP) has encouraged the proliferation of tool-chains used to streamline its design flow. One of the features much sought-after in these tool-chains is notably the automatic generation of Application-specific Functional Units (AFUs) which, in turn, involves the custom instruction generation as a crucial step. Whereupon an additional step is assumed to pipeline the patterns identified for fulfilling the I/O constraint, custom instructions that correspond to maximal valid subgraphs are mostly beneficial to the speedup gain. Therefore, we present in this paper a propositional satisfiability approach to efficiently identify the custom instructions which contain a large number of valid nodes. Our approach is different substantially from the previous works where it uses an edge classification method to reduce the search space for convexity checking. The experiment results show that our method can, in a matter of few seconds, identify a set of custom instructions that speed up the application to a few times faster.

Sign in / Sign up

Export Citation Format

Share Document