The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
암달의 법칙에 대한 기존 연구는 멀티/다코어 프로세서로 제한되어 있으며, 대략적인 재구성 가능 어레이의 중요한 병렬 처리 아키텍처에 적용할 수 없습니다. 본 논문은 블록 암호 알고리즘의 다단계 병렬성과 거친 재구성 가능 배열의 구조적 특성 사이의 관계를 연구합니다. 통신 오버헤드, 구성 오버헤드 등 재구성 가능한 어레이의 성능에 영향을 미치는 주요 변수를 암달의 법칙에 도입합니다. 이를 바탕으로 확장된 Amdahl의 법칙을 기반으로 하는 CGRBA(Coarse Grain Reconfigurable Block cipher Array) 성능 모델을 제안합니다. 또한 본 논문에서는 CGRBA 아키텍처 설계에 매개변수 참조를 제공할 수 있는 최적의 정수 비선형 프로그래밍 모델을 구축한다. 실험 결과는 다음과 같습니다. (1) 통신 작업량 비율을 줄이고 구성 페이지 수를 합리적으로 늘리면 CGRBA의 알고리즘 성능이 크게 향상될 수 있습니다. (2) 통신 작업량 비율은 실행 시간에 선형적인 영향을 미칩니다.
Tongzhou QU
Institute of Information Science and Technology
Zibin DAI
Institute of Information Science and Technology
Yanjiang LIU
Institute of Information Science and Technology
Lin CHEN
Institute of Information Science and Technology
Xianzhao XIA
China Automotive Technology and Research Center
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Tongzhou QU, Zibin DAI, Yanjiang LIU, Lin CHEN, Xianzhao XIA, "A Performance Model for Reconfigurable Block Cipher Array Utilizing Amdahl's Law" in IEICE TRANSACTIONS on Information,
vol. E105-D, no. 5, pp. 964-972, May 2022, doi: 10.1587/transinf.2021EDP7195.
Abstract: The existing research on Amdahl's law is limited to multi/many-core processors, and cannot be applied to the important parallel processing architecture of coarse-grained reconfigurable arrays. This paper studies the relation between the multi-level parallelism of block cipher algorithms and the architectural characteristics of coarse-grain reconfigurable arrays. We introduce the key variables that affect the performance of reconfigurable arrays, such as communication overhead and configuration overhead, into Amdahl's law. On this basis, we propose a performance model for coarse-grain reconfigurable block cipher array (CGRBA) based on the extended Amdahl's law. In addition, this paper establishes the optimal integer nonlinear programming model, which can provide a parameter reference for the architecture design of CGRBA. The experimental results show that: (1) reducing the communication workload ratio and increasing the number of configuration pages reasonably can significantly improve the algorithm performance on CGRBA; (2) the communication workload ratio has a linear effect on the execution time.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2021EDP7195/_p
부
@ARTICLE{e105-d_5_964,
author={Tongzhou QU, Zibin DAI, Yanjiang LIU, Lin CHEN, Xianzhao XIA, },
journal={IEICE TRANSACTIONS on Information},
title={A Performance Model for Reconfigurable Block Cipher Array Utilizing Amdahl's Law},
year={2022},
volume={E105-D},
number={5},
pages={964-972},
abstract={The existing research on Amdahl's law is limited to multi/many-core processors, and cannot be applied to the important parallel processing architecture of coarse-grained reconfigurable arrays. This paper studies the relation between the multi-level parallelism of block cipher algorithms and the architectural characteristics of coarse-grain reconfigurable arrays. We introduce the key variables that affect the performance of reconfigurable arrays, such as communication overhead and configuration overhead, into Amdahl's law. On this basis, we propose a performance model for coarse-grain reconfigurable block cipher array (CGRBA) based on the extended Amdahl's law. In addition, this paper establishes the optimal integer nonlinear programming model, which can provide a parameter reference for the architecture design of CGRBA. The experimental results show that: (1) reducing the communication workload ratio and increasing the number of configuration pages reasonably can significantly improve the algorithm performance on CGRBA; (2) the communication workload ratio has a linear effect on the execution time.},
keywords={},
doi={10.1587/transinf.2021EDP7195},
ISSN={1745-1361},
month={May},}
부
TY - JOUR
TI - A Performance Model for Reconfigurable Block Cipher Array Utilizing Amdahl's Law
T2 - IEICE TRANSACTIONS on Information
SP - 964
EP - 972
AU - Tongzhou QU
AU - Zibin DAI
AU - Yanjiang LIU
AU - Lin CHEN
AU - Xianzhao XIA
PY - 2022
DO - 10.1587/transinf.2021EDP7195
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E105-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 2022
AB - The existing research on Amdahl's law is limited to multi/many-core processors, and cannot be applied to the important parallel processing architecture of coarse-grained reconfigurable arrays. This paper studies the relation between the multi-level parallelism of block cipher algorithms and the architectural characteristics of coarse-grain reconfigurable arrays. We introduce the key variables that affect the performance of reconfigurable arrays, such as communication overhead and configuration overhead, into Amdahl's law. On this basis, we propose a performance model for coarse-grain reconfigurable block cipher array (CGRBA) based on the extended Amdahl's law. In addition, this paper establishes the optimal integer nonlinear programming model, which can provide a parameter reference for the architecture design of CGRBA. The experimental results show that: (1) reducing the communication workload ratio and increasing the number of configuration pages reasonably can significantly improve the algorithm performance on CGRBA; (2) the communication workload ratio has a linear effect on the execution time.
ER -