2024-03-29T05:23:48Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001071382023-04-27T10:00:04Z01164:02036:07423:07746
マルチプレクサ木分割によるフィールドデータ抽出器の構成手法A Field Data Extractor Configuration Based on Multiplexer Tree Partitioningjpn高位合成http://id.nii.ac.jp/1001/00107114/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=107138&item_no=1&attribute_id=1&file_no=1Copyright (c) 2014 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.早稲田大学基幹理工学部情報理工学科早稲田大学大学院基幹理工学研究科情報理工学専攻早稲田大学大学院基幹理工学研究科電子光システム学専攻早稲田大学大学院基幹理工学研究科情報理工学専攻富士通研究所伊東, 光希川村, 一志柳澤, 政生戸川, 望田宮, 豊TCP/IP オフロードエンジンのパケット解析や動画データエンコード・デコード回路のストリームデータ処理に見られるように,動的にフィールド位置が変わるデータから一部のデータを効率良く取り出す処理が必要となる.これは入出力となるレジスタを多数のマルチプレクサを用いて接続することによって実現されるが,入出力レジスタのバイト長が増大すると,必要となるマルチプレクサ数も増大し,いかにマルチプレクサ数を削減するかが大きな課題となる.マルチプレクサを用いて,M バイト長データを収めるレジスタの任意オフセットから連続した N バイトを読み出す回路をフィールドデータ抽出器と呼ぶ.本稿では,入出力レジスタの接続に仮想中間レジスタを設けることで,マルチプレクサ木の段数を変えずにマルチプレクサ数を削減する回路構成を提案する.また,マルチプレクサ数が最小となるような仮想中間レジスタサイズを定める手法も提案する.提案手法を論理合成して評価したところ,仮想中間レジスタを設ける前と比べてゲート数が最大 92%削減できることを確認した.As seen in packet analysis of TCP/IP offload engine and stream data processing of encoder/decoder for video data, it is often necessary to extract a part of data from data changed field dynamically , where we can use a field-data extractor. Particularly, an (M, N) field-data extractor reads out any consecutive AT bytes from an M-byte register by connecting its input/output using multiplexers. However, the number of required multiplexers increases too much as the input/output byte lengths increase. How to reduce the number of its required multiplexers is a major challenge. In this paper, we propose an efficient multiplexer-tree configuration method for an (M, N) field-data extractor. Our method is based on inserting a (N + B - 1)-byte virtual intermediate-register into a multiplexer tree and partitioning it into an upper tree and a lower tree. Then our method theoretically reduces the number of required multiplexers without increasing the multiplexer-tree depth. We also propose how to determine the size of the virtual intermediate-register that minimizes the number of required multiplexers. Experimental results show that our method reduces the required number of gates to implement a field-data extractor by up to 92% compared with the one using a naive multiplexer-tree configuration.AA11451459研究報告システムとLSIの設計技術(SLDM)2014-SLDM-16839162014-11-192014-11-14