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
Les recherches existantes sur la loi d'Amdahl se limitent aux processeurs multicœurs et ne peuvent pas être appliquées à l'importante architecture de traitement parallèle des matrices reconfigurables à gros grains. Cet article étudie la relation entre le parallélisme multi-niveaux des algorithmes de chiffrement par blocs et les caractéristiques architecturales des tableaux reconfigurables à gros grains. Nous introduisons les variables clés qui affectent les performances des baies reconfigurables, telles que la surcharge de communication et la surcharge de configuration, dans la loi d'Amdahl. Sur cette base, nous proposons un modèle de performance pour le réseau de chiffrement par blocs reconfigurable à gros grains (CGRBA) basé sur la loi d'Amdahl étendue. De plus, cet article établit le modèle de programmation non linéaire optimal en nombres entiers, qui peut fournir une référence de paramètres pour la conception de l'architecture de CGRBA. Les résultats expérimentaux montrent que : (1) la réduction du taux de charge de travail de communication et l'augmentation raisonnable du nombre de pages de configuration peuvent améliorer considérablement les performances de l'algorithme sur CGRBA ; (2) le taux de charge de travail de communication a un effet linéaire sur le temps d'exécution.
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.
Copier
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
Copier
@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},}
Copier
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 -