2024-03-29T18:27:15Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000268502024-03-29T05:26:34Z01164:02036:02037:02042
レジスタ分散型アーキテクチャを対象とした高位合成のためのマルチプレクサ削減手法A Multiplexer Reduction Algorithm in High-level Synthesis for Distributed-Register Architecturesjpnhttp://id.nii.ac.jp/1001/00026850/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=26850&item_no=1&attribute_id=1&file_no=1Copyright (c) 2008 by the Information Processing Society of Japan早稲田大学大学院基幹理工学研究科情報理工学専攻早稲田大学大学院基幹理工学研究科情報理工学専攻早稲田大学大学院基幹理工学研究科情報理工学専攻早稲田大学大学院基幹理工学研究科情報理工学専攻早稲田大学大学院基幹理工学研究科情報理工学専攻遠藤, 哲弥大智輝戸川, 望柳澤, 政生大附, 辰夫近年のLSI設計プロセスの微細化に伴い,配線遅延がゲート遅延に対し相対的に増加してきている.また単位面積あたりの総ゲート数,総配線数が増加し,配線制御に必要なマルチプレクサ数が増大してきている.レジスタ分散型アーキテクチャを用いると,レジスタ間データ転送を利用することにより配線遅延が回路の性能に与える影響を低減できるが,レジスタ間接続に要する総配線数の増加に伴い,必要となるマルチプレクサ数の増大を招いてしまう.本稿では,レジスタ分散型アーキテクチャを対象とした高位合成システムにおけるマルチプレクサ削減手法を提案する.提案手法は各演算器,ローカルレジスタ間の配線接続に対し,ポート割当を最適化することで必要なマルチプレクサ数を削減する.計算機実験によって,対象とする高位合成手法に提案手法を組み込んだ場合,平均で10.9%のマルチプレクサ数,49%の面積が削減でき有効性を確認した.As device feature size decreases, interconnection delay becomes the dominating factor of total delay. In addition, as the number of total gates and the number of wirings in each unit area increase, the number of multiplexers that is necessary for the wiring control increases. By using a distributed-register architecture, we can synthesize circuits with register-to-register data transfer, and can reduce influence of interconnection delay. However, as the number of wirings required for the connection between registers increases, the needed number of multiplexers is also increased. In this paper, we propose a multiplexer reduction algorithm in high-level synthesis for distributed-register architectures. This algorithm can reduce the number of multiplexers for each functional unit, wiring connection between local registers by optimizing a port re-assignment. We show effectiveness of the proposed algorithm thorough experimental results.AA11451459情報処理学会研究報告システムLSI設計技術(SLDM)20082(2008-SLDM-133)85902008-01-172009-06-30