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
Penyelidikan sedia ada mengenai undang-undang Amdahl terhad kepada pemproses berbilang/banyak teras dan tidak boleh digunakan pada seni bina pemprosesan selari yang penting bagi tatasusunan boleh dikonfigurasikan semula berbutir kasar. Kertas kerja ini mengkaji hubungan antara keselarian pelbagai peringkat algoritma sifir blok dan ciri seni bina tatasusunan boleh dikonfigurasikan semula bijian kasar. Kami memperkenalkan pembolehubah utama yang mempengaruhi prestasi tatasusunan boleh konfigurasi semula, seperti overhed komunikasi dan overhed konfigurasi, ke dalam undang-undang Amdahl. Atas dasar ini, kami mencadangkan model prestasi untuk tatasusunan sifir blok boleh konfigurasi semula butiran kasar (CGRBA) berdasarkan undang-undang Amdahl lanjutan. Di samping itu, kertas kerja ini menetapkan model pengaturcaraan tak linear integer optimum, yang boleh memberikan rujukan parameter untuk reka bentuk seni bina CGRBA. Keputusan eksperimen menunjukkan bahawa: (1) mengurangkan nisbah beban kerja komunikasi dan meningkatkan bilangan halaman konfigurasi secara munasabah boleh meningkatkan prestasi algoritma pada CGRBA dengan ketara; (2) nisbah beban kerja komunikasi mempunyai kesan linear pada masa pelaksanaan.
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.
Salinan
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
Salinan
@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},}
Salinan
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 -