A configuration data multicasting method for coarse-grained reconfigurable architectures

Takuya Kojima, Hideharu Amano

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

1 Citation (Scopus)

Abstract

This paper proposes a novel configuration data compression technique for coarse-grained reconfigurable architectures (CGRAs). The proposed technique is based on a multicast configuration technique called RoMultiC, which reduces the configuration time by multicasting the same data to multiple PEs(Processing Elements) with two bit-maps. Scheduling algorithms for an optimizing the order of multicasting have been proposed. In general, configuration data for CGRAs can be divided into some fields like machine code formats. The proposed scheme confines a part of fields for multicasting so that the possibility of multicasting more PEs can be increased. This paper analyzes algorithms to find a configuration pattern which maximizes the number of multicasted PEs. We implemented the proposed scheme to CMA (Cool Mega Array), a straight forward CGRA as a case study. Experimental results show that the proposed method achieves 40.0% smaller configuration for an image processing application at maximum. Furthermore, it achieves 35.6% reduction of the power consumption for the configuration with a negligible area overhead.

Original languageEnglish
Title of host publicationProceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages239-242
Number of pages4
ISBN (Electronic)9781538685174
DOIs
Publication statusPublished - 2018 Nov 9
Event28th International Conference on Field-Programmable Logic and Applications, FPL 2018 - Dublin, Ireland
Duration: 2018 Aug 262018 Aug 30

Publication series

NameProceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018

Conference

Conference28th International Conference on Field-Programmable Logic and Applications, FPL 2018
CountryIreland
CityDublin
Period18/8/2618/8/30

Fingerprint

Reconfigurable architectures
Multicasting
Processing
Data compression
Scheduling algorithms
Image processing
Electric power utilization

Keywords

  • CGRA
  • configuration data reduction
  • Espresso
  • ILP
  • reconfigurable architecture

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Software

Cite this

Kojima, T., & Amano, H. (2018). A configuration data multicasting method for coarse-grained reconfigurable architectures. In Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018 (pp. 239-242). [8533501] (Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/FPL.2018.00048

A configuration data multicasting method for coarse-grained reconfigurable architectures. / Kojima, Takuya; Amano, Hideharu.

Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 239-242 8533501 (Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018).

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

Kojima, T & Amano, H 2018, A configuration data multicasting method for coarse-grained reconfigurable architectures. in Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018., 8533501, Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018, Institute of Electrical and Electronics Engineers Inc., pp. 239-242, 28th International Conference on Field-Programmable Logic and Applications, FPL 2018, Dublin, Ireland, 18/8/26. https://doi.org/10.1109/FPL.2018.00048
Kojima T, Amano H. A configuration data multicasting method for coarse-grained reconfigurable architectures. In Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 239-242. 8533501. (Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018). https://doi.org/10.1109/FPL.2018.00048
Kojima, Takuya ; Amano, Hideharu. / A configuration data multicasting method for coarse-grained reconfigurable architectures. Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 239-242 (Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018).
@inproceedings{a47b01317ea443f497eff4d2dbe3663b,
title = "A configuration data multicasting method for coarse-grained reconfigurable architectures",
abstract = "This paper proposes a novel configuration data compression technique for coarse-grained reconfigurable architectures (CGRAs). The proposed technique is based on a multicast configuration technique called RoMultiC, which reduces the configuration time by multicasting the same data to multiple PEs(Processing Elements) with two bit-maps. Scheduling algorithms for an optimizing the order of multicasting have been proposed. In general, configuration data for CGRAs can be divided into some fields like machine code formats. The proposed scheme confines a part of fields for multicasting so that the possibility of multicasting more PEs can be increased. This paper analyzes algorithms to find a configuration pattern which maximizes the number of multicasted PEs. We implemented the proposed scheme to CMA (Cool Mega Array), a straight forward CGRA as a case study. Experimental results show that the proposed method achieves 40.0{\%} smaller configuration for an image processing application at maximum. Furthermore, it achieves 35.6{\%} reduction of the power consumption for the configuration with a negligible area overhead.",
keywords = "CGRA, configuration data reduction, Espresso, ILP, reconfigurable architecture",
author = "Takuya Kojima and Hideharu Amano",
year = "2018",
month = "11",
day = "9",
doi = "10.1109/FPL.2018.00048",
language = "English",
series = "Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "239--242",
booktitle = "Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018",

}

TY - GEN

T1 - A configuration data multicasting method for coarse-grained reconfigurable architectures

AU - Kojima, Takuya

AU - Amano, Hideharu

PY - 2018/11/9

Y1 - 2018/11/9

N2 - This paper proposes a novel configuration data compression technique for coarse-grained reconfigurable architectures (CGRAs). The proposed technique is based on a multicast configuration technique called RoMultiC, which reduces the configuration time by multicasting the same data to multiple PEs(Processing Elements) with two bit-maps. Scheduling algorithms for an optimizing the order of multicasting have been proposed. In general, configuration data for CGRAs can be divided into some fields like machine code formats. The proposed scheme confines a part of fields for multicasting so that the possibility of multicasting more PEs can be increased. This paper analyzes algorithms to find a configuration pattern which maximizes the number of multicasted PEs. We implemented the proposed scheme to CMA (Cool Mega Array), a straight forward CGRA as a case study. Experimental results show that the proposed method achieves 40.0% smaller configuration for an image processing application at maximum. Furthermore, it achieves 35.6% reduction of the power consumption for the configuration with a negligible area overhead.

AB - This paper proposes a novel configuration data compression technique for coarse-grained reconfigurable architectures (CGRAs). The proposed technique is based on a multicast configuration technique called RoMultiC, which reduces the configuration time by multicasting the same data to multiple PEs(Processing Elements) with two bit-maps. Scheduling algorithms for an optimizing the order of multicasting have been proposed. In general, configuration data for CGRAs can be divided into some fields like machine code formats. The proposed scheme confines a part of fields for multicasting so that the possibility of multicasting more PEs can be increased. This paper analyzes algorithms to find a configuration pattern which maximizes the number of multicasted PEs. We implemented the proposed scheme to CMA (Cool Mega Array), a straight forward CGRA as a case study. Experimental results show that the proposed method achieves 40.0% smaller configuration for an image processing application at maximum. Furthermore, it achieves 35.6% reduction of the power consumption for the configuration with a negligible area overhead.

KW - CGRA

KW - configuration data reduction

KW - Espresso

KW - ILP

KW - reconfigurable architecture

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

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

U2 - 10.1109/FPL.2018.00048

DO - 10.1109/FPL.2018.00048

M3 - Conference contribution

AN - SCOPUS:85060307886

T3 - Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018

SP - 239

EP - 242

BT - Proceedings - 2018 International Conference on Field-Programmable Logic and Applications, FPL 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -