Handling control data flow graphs for a tightly coupled reconfigurable accelerator

Hamid Noori, Farhad Mehdipour, Morteza Saheb Zamani, Koji Inoue, Kazuaki Murakami

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationEmbedded Software and Systems - Third International Conference, ICESS 2007, Proceedings
PublisherSpringer Verlag
Pages249-260
Number of pages12
ISBN (Print)3540726845, 9783540726845
DOIs
Publication statusPublished - 2007
Event3rd International Conference on Embedded Software and Systems, ICESS 2007 - Daegu, Korea, Republic of
Duration: May 14 2007May 16 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4523 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd International Conference on Embedded Software and Systems, ICESS 2007
CountryKorea, Republic of
CityDaegu
Period5/14/075/16/07

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Handling control data flow graphs for a tightly coupled reconfigurable accelerator'. Together they form a unique fingerprint.

  • Cite this

    Noori, H., Mehdipour, F., Zamani, M. S., Inoue, K., & Murakami, K. (2007). Handling control data flow graphs for a tightly coupled reconfigurable accelerator. In Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings (pp. 249-260). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4523 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-72685-2_24