TY - GEN
T1 - Handling control data flow graphs for a tightly coupled reconfigurable accelerator
AU - Noori, Hamid
AU - Mehdipour, Farhad
AU - Zamani, Morteza Saheb
AU - Inoue, Koji
AU - Murakami, Kazuaki
PY - 2007
Y1 - 2007
N2 - In an embedded system including a base processor integrated with a tightly coupled accelerator, extracting frequently executed portions of the code (hot portion) and executing their corresponding data flow graph (DFG) on the accelerator brings about more speedup. In this paper, we intend to present our motivations for handling control instructions in DFGs and extending them to Control DFGs (CDFGs). In addition, basic requirements for an accelerator with conditional execution support are proposed. Moreover, some algorithms are presented for temporal partitioning of CDFGs considering the target accelerator architectural specifications. To show the effectiveness of the proposed ideas, we applied mem to the accelerator of an extensible processor called AMBER. Experimental results represent the effectiveness of covering control instructions and using CDFGs versus DFGs.
AB - In an embedded system including a base processor integrated with a tightly coupled accelerator, extracting frequently executed portions of the code (hot portion) and executing their corresponding data flow graph (DFG) on the accelerator brings about more speedup. In this paper, we intend to present our motivations for handling control instructions in DFGs and extending them to Control DFGs (CDFGs). In addition, basic requirements for an accelerator with conditional execution support are proposed. Moreover, some algorithms are presented for temporal partitioning of CDFGs considering the target accelerator architectural specifications. To show the effectiveness of the proposed ideas, we applied mem to the accelerator of an extensible processor called AMBER. Experimental results represent the effectiveness of covering control instructions and using CDFGs versus DFGs.
UR - http://www.scopus.com/inward/record.url?scp=38749130519&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38749130519&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-72685-2_24
DO - 10.1007/978-3-540-72685-2_24
M3 - Conference contribution
AN - SCOPUS:38749130519
SN - 3540726845
SN - 9783540726845
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 249
EP - 260
BT - Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings
PB - Springer Verlag
T2 - 3rd International Conference on Embedded Software and Systems, ICESS 2007
Y2 - 14 May 2007 through 16 May 2007
ER -