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
Pages249-260
Number of pages12
Publication statusPublished - Dec 1 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

Fingerprint

Data flow graphs
Flow Graphs
Accelerator
Data Flow
Particle accelerators
Embedded systems
Embedded Systems
Partitioning
Speedup
Covering
Specification
Specifications
Target
Requirements
Experimental Results

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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).

Handling control data flow graphs for a tightly coupled reconfigurable accelerator. / Noori, Hamid; Mehdipour, Farhad; Zamani, Morteza Saheb; Inoue, Koji; Murakami, Kazuaki.

Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings. 2007. p. 249-260 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4523 LNCS).

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

Noori, H, Mehdipour, F, Zamani, MS, 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4523 LNCS, pp. 249-260, 3rd International Conference on Embedded Software and Systems, ICESS 2007, Daegu, Korea, Republic of, 5/14/07.
Noori H, Mehdipour F, Zamani MS, Inoue K, Murakami K. Handling control data flow graphs for a tightly coupled reconfigurable accelerator. In Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings. 2007. p. 249-260. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Noori, Hamid ; Mehdipour, Farhad ; Zamani, Morteza Saheb ; Inoue, Koji ; Murakami, Kazuaki. / Handling control data flow graphs for a tightly coupled reconfigurable accelerator. Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings. 2007. pp. 249-260 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{a06cc4c160fe410685f1894f5138b5df,
title = "Handling control data flow graphs for a tightly coupled reconfigurable accelerator",
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.",
author = "Hamid Noori and Farhad Mehdipour and Zamani, {Morteza Saheb} and Koji Inoue and Kazuaki Murakami",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "3540726845",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "249--260",
booktitle = "Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings",

}

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/12/1

Y1 - 2007/12/1

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

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

ER -