Custom instruction generation using temporal partitioning techniques for a reconfigurable functional unit

Farhad Mehdipour; Hamid Noon; Morteza Saheb Zamani; Kazuaki Murakami; Koji Inoue; Mehdi Sedighi

doi:10.1007/11802167_73

Custom instruction generation using temporal partitioning techniques for a reconfigurable functional unit

Farhad Mehdipour, Hamid Noon, Morteza Saheb Zamani, Kazuaki Murakami, Koji Inoue, Mehdi Sedighi

Department of I&E Visionaries

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Citations (Scopus)

Abstract

Extracting appropriate custom instructions is an important phase for implementing an application on an extensible processor with a reconfigurable functional unit (RFU). Custom instructions (CIs) are usually extracted from critical portions of applications. It may not be possible to meet all of the RFU constraints when CIs are generated. This paper addresses the generation of mappable CIs on an RFU. In this paper, our proposed RFU architecture for an adaptive dynamic extensible processor is described. Then, an integrated framework for temporal partitioning and mapping is presented to partition and map the CIs on RFU. In this framework, two mapping aware temporal partitioning algorithms are used to generate CIs. Temporal partitioning iterates and modifies partitions incrementally to generate CIs. Using this framework brings about more speedup for the extensible processor.

Original language	English
Title of host publication	Embedded and Ubiquitous Computing - International Conference, EUC 2006, Proceedings
Publisher	Springer Verlag
Pages	722-731
Number of pages	10
ISBN (Print)	3540366792, 9783540366799
DOIs	https://doi.org/10.1007/11802167_73
Publication status	Published - 2006
Event	International Conference on Embedded and Ubiquitous Computing, EUC 2006 - Seoul, Korea, Republic of Duration: Aug 1 2006 → Aug 4 2006

Publication series

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

Other

Other	International Conference on Embedded and Ubiquitous Computing, EUC 2006
Country/Territory	Korea, Republic of
City	Seoul
Period	8/1/06 → 8/4/06

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11802167_73

Cite this

Mehdipour, F., Noon, H., Zamani, M. S., Murakami, K., Inoue, K., & Sedighi, M. (2006). Custom instruction generation using temporal partitioning techniques for a reconfigurable functional unit. In Embedded and Ubiquitous Computing - International Conference, EUC 2006, Proceedings (pp. 722-731). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4096 LNCS). Springer Verlag. https://doi.org/10.1007/11802167_73

Custom instruction generation using temporal partitioning techniques for a reconfigurable functional unit. / Mehdipour, Farhad; Noon, Hamid; Zamani, Morteza Saheb et al.

Embedded and Ubiquitous Computing - International Conference, EUC 2006, Proceedings. Springer Verlag, 2006. p. 722-731 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4096 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Mehdipour, F, Noon, H, Zamani, MS, Murakami, K, Inoue, K & Sedighi, M 2006, Custom instruction generation using temporal partitioning techniques for a reconfigurable functional unit. in Embedded and Ubiquitous Computing - International Conference, EUC 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4096 LNCS, Springer Verlag, pp. 722-731, International Conference on Embedded and Ubiquitous Computing, EUC 2006, Seoul, Korea, Republic of, 8/1/06. https://doi.org/10.1007/11802167_73

Mehdipour F, Noon H, Zamani MS, Murakami K, Inoue K, Sedighi M. Custom instruction generation using temporal partitioning techniques for a reconfigurable functional unit. In Embedded and Ubiquitous Computing - International Conference, EUC 2006, Proceedings. Springer Verlag. 2006. p. 722-731. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11802167_73

Mehdipour, Farhad ; Noon, Hamid ; Zamani, Morteza Saheb et al. / Custom instruction generation using temporal partitioning techniques for a reconfigurable functional unit. Embedded and Ubiquitous Computing - International Conference, EUC 2006, Proceedings. Springer Verlag, 2006. pp. 722-731 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{8f3e065efd1b4f2c8eada709ebb3248c,

title = "Custom instruction generation using temporal partitioning techniques for a reconfigurable functional unit",

abstract = "Extracting appropriate custom instructions is an important phase for implementing an application on an extensible processor with a reconfigurable functional unit (RFU). Custom instructions (CIs) are usually extracted from critical portions of applications. It may not be possible to meet all of the RFU constraints when CIs are generated. This paper addresses the generation of mappable CIs on an RFU. In this paper, our proposed RFU architecture for an adaptive dynamic extensible processor is described. Then, an integrated framework for temporal partitioning and mapping is presented to partition and map the CIs on RFU. In this framework, two mapping aware temporal partitioning algorithms are used to generate CIs. Temporal partitioning iterates and modifies partitions incrementally to generate CIs. Using this framework brings about more speedup for the extensible processor.",

author = "Farhad Mehdipour and Hamid Noon and Zamani, {Morteza Saheb} and Kazuaki Murakami and Koji Inoue and Mehdi Sedighi",

year = "2006",

doi = "10.1007/11802167_73",

language = "English",

isbn = "3540366792",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "722--731",

booktitle = "Embedded and Ubiquitous Computing - International Conference, EUC 2006, Proceedings",

address = "Germany",

note = "International Conference on Embedded and Ubiquitous Computing, EUC 2006 ; Conference date: 01-08-2006 Through 04-08-2006",

}

TY - GEN

T1 - Custom instruction generation using temporal partitioning techniques for a reconfigurable functional unit

AU - Mehdipour, Farhad

AU - Noon, Hamid

AU - Zamani, Morteza Saheb

AU - Murakami, Kazuaki

AU - Inoue, Koji

AU - Sedighi, Mehdi

PY - 2006

Y1 - 2006

N2 - Extracting appropriate custom instructions is an important phase for implementing an application on an extensible processor with a reconfigurable functional unit (RFU). Custom instructions (CIs) are usually extracted from critical portions of applications. It may not be possible to meet all of the RFU constraints when CIs are generated. This paper addresses the generation of mappable CIs on an RFU. In this paper, our proposed RFU architecture for an adaptive dynamic extensible processor is described. Then, an integrated framework for temporal partitioning and mapping is presented to partition and map the CIs on RFU. In this framework, two mapping aware temporal partitioning algorithms are used to generate CIs. Temporal partitioning iterates and modifies partitions incrementally to generate CIs. Using this framework brings about more speedup for the extensible processor.

AB - Extracting appropriate custom instructions is an important phase for implementing an application on an extensible processor with a reconfigurable functional unit (RFU). Custom instructions (CIs) are usually extracted from critical portions of applications. It may not be possible to meet all of the RFU constraints when CIs are generated. This paper addresses the generation of mappable CIs on an RFU. In this paper, our proposed RFU architecture for an adaptive dynamic extensible processor is described. Then, an integrated framework for temporal partitioning and mapping is presented to partition and map the CIs on RFU. In this framework, two mapping aware temporal partitioning algorithms are used to generate CIs. Temporal partitioning iterates and modifies partitions incrementally to generate CIs. Using this framework brings about more speedup for the extensible processor.

UR - http://www.scopus.com/inward/record.url?scp=33746775451&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746775451&partnerID=8YFLogxK

U2 - 10.1007/11802167_73

DO - 10.1007/11802167_73

M3 - Conference contribution

AN - SCOPUS:33746775451

SN - 3540366792

SN - 9783540366799

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 722

EP - 731

BT - Embedded and Ubiquitous Computing - International Conference, EUC 2006, Proceedings

PB - Springer Verlag

T2 - International Conference on Embedded and Ubiquitous Computing, EUC 2006

Y2 - 1 August 2006 through 4 August 2006

ER -

Custom instruction generation using temporal partitioning techniques for a reconfigurable functional unit

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this