A High-Level Synthesis Algorithm with Inter-Island Distance Based Operation Chainings for RDR Architectures

Kotaro TERADA; Masao YANAGISAWA; Nozomu TOGAWA

doi:10.1587/transfun.E98.A.1366

A High-Level Synthesis Algorithm with Inter-Island Distance Based Operation Chainings for RDR Architectures

Kotaro TERADA, Masao YANAGISAWA, Nozomu TOGAWA

Full Text Views

0

Share
Cite this

Summary :

In deep-submicron era, interconnection delays are not negligible even in high-level synthesis and regular-distributed-register architectures (RDR architectures) have been proposed to cope with this problem. In this paper, we propose a high-level synthesis algorithm using operation chainings which reduces the overall latency targeting RDR architectures. Our algorithm consists of three steps: The first step enumerates candidate operations for chaining. The second step introduces maximal chaining distance (MCD), which gives the maximal allowable inter-island distance on RDR architecture between chaining candidate operations. The last step performs list-scheduling and binding simultaneously based on the results of the two preceding steps. Our algorithm enumerates feasible chaining candidates and selects the best ones for RDR architecture. Experimental results show that our proposed algorithm reduces the latency by up to 40.0% compared to the original approach, and by up to 25.0% compared to a conventional approach. Our algorithm also reduces the number of registers and the number of multiplexers compared to the conventional approaches in some cases.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E98-A No.7 pp.1366-1375

Publication Date: 2015/07/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1587/transfun.E98.A.1366

Type of Manuscript: Special Section PAPER (Special Section on Design Methodologies for System on a Chip)

Category

Authors

Kotaro TERADA
  Waseda University
Masao YANAGISAWA
  Waseda University
Nozomu TOGAWA
  Waseda University

Keyword

high-level synthesis, RDR architecture, interconnection delay, operation chaining, floorplan

Cite this

Copy

Kotaro TERADA, Masao YANAGISAWA, Nozomu TOGAWA, "A High-Level Synthesis Algorithm with Inter-Island Distance Based Operation Chainings for RDR Architectures" in IEICE TRANSACTIONS on Fundamentals, vol. E98-A, no. 7, pp. 1366-1375, July 2015, doi: 10.1587/transfun.E98.A.1366.
Abstract: In deep-submicron era, interconnection delays are not negligible even in high-level synthesis and regular-distributed-register architectures (RDR architectures) have been proposed to cope with this problem. In this paper, we propose a high-level synthesis algorithm using operation chainings which reduces the overall latency targeting RDR architectures. Our algorithm consists of three steps: The first step enumerates candidate operations for chaining. The second step introduces maximal chaining distance (MCD), which gives the maximal allowable inter-island distance on RDR architecture between chaining candidate operations. The last step performs list-scheduling and binding simultaneously based on the results of the two preceding steps. Our algorithm enumerates feasible chaining candidates and selects the best ones for RDR architecture. Experimental results show that our proposed algorithm reduces the latency by up to 40.0% compared to the original approach, and by up to 25.0% compared to a conventional approach. Our algorithm also reduces the number of registers and the number of multiplexers compared to the conventional approaches in some cases.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/transfun.E98.A.1366/_p

Copy

@ARTICLE{e98-a_7_1366,
author={Kotaro TERADA, Masao YANAGISAWA, Nozomu TOGAWA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A High-Level Synthesis Algorithm with Inter-Island Distance Based Operation Chainings for RDR Architectures},
year={2015},
volume={E98-A},
number={7},
pages={1366-1375},
abstract={In deep-submicron era, interconnection delays are not negligible even in high-level synthesis and regular-distributed-register architectures (RDR architectures) have been proposed to cope with this problem. In this paper, we propose a high-level synthesis algorithm using operation chainings which reduces the overall latency targeting RDR architectures. Our algorithm consists of three steps: The first step enumerates candidate operations for chaining. The second step introduces maximal chaining distance (MCD), which gives the maximal allowable inter-island distance on RDR architecture between chaining candidate operations. The last step performs list-scheduling and binding simultaneously based on the results of the two preceding steps. Our algorithm enumerates feasible chaining candidates and selects the best ones for RDR architecture. Experimental results show that our proposed algorithm reduces the latency by up to 40.0% compared to the original approach, and by up to 25.0% compared to a conventional approach. Our algorithm also reduces the number of registers and the number of multiplexers compared to the conventional approaches in some cases.},
keywords={},
doi={10.1587/transfun.E98.A.1366},
ISSN={1745-1337},
month={July},}

Copy

TY - JOUR
TI - A High-Level Synthesis Algorithm with Inter-Island Distance Based Operation Chainings for RDR Architectures
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1366
EP - 1375
AU - Kotaro TERADA
AU - Masao YANAGISAWA
AU - Nozomu TOGAWA
PY - 2015
DO - 10.1587/transfun.E98.A.1366
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E98-A
IS - 7
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - July 2015
AB - In deep-submicron era, interconnection delays are not negligible even in high-level synthesis and regular-distributed-register architectures (RDR architectures) have been proposed to cope with this problem. In this paper, we propose a high-level synthesis algorithm using operation chainings which reduces the overall latency targeting RDR architectures. Our algorithm consists of three steps: The first step enumerates candidate operations for chaining. The second step introduces maximal chaining distance (MCD), which gives the maximal allowable inter-island distance on RDR architecture between chaining candidate operations. The last step performs list-scheduling and binding simultaneously based on the results of the two preceding steps. Our algorithm enumerates feasible chaining candidates and selects the best ones for RDR architecture. Experimental results show that our proposed algorithm reduces the latency by up to 40.0% compared to the original approach, and by up to 25.0% compared to a conventional approach. Our algorithm also reduces the number of registers and the number of multiplexers compared to the conventional approaches in some cases.
ER -