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.
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.
Copy
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
Copy
@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},}
Copy
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 -