講演抄録/キーワード |
講演名 |
2014-11-28 15:10
マルチプレクサ木分割によるフィールドデータ抽出器の構成手法 ○伊東光希・川村一志・柳澤政生・戸川 望(早大)・田宮 豊(富士通研) VLD2014-101 DC2014-55 |
抄録 |
(和) |
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 {it field-data extractor/}. Particularly, an $(M,N)$ field-data extractor reads out any consecutive $N$ 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. |
キーワード |
(和) |
フィールドデータ抽出器 / マルチプレクサ / マルチプレクサ木 / マルチプレクサ木分割 / / / / |
(英) |
field-data extractor / multiplexer / multiplexer tree / multiplexer tree partitioning / / / / |
文献情報 |
信学技報, vol. 114, no. 328, VLD2014-101, pp. 197-202, 2014年11月. |
資料番号 |
VLD2014-101 |
発行日 |
2014-11-19 (VLD, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2014-101 DC2014-55 |