| Item type |
SIG Technical Reports(1) |
| 公開日 |
2014-11-19 |
| タイトル |
|
|
タイトル |
マルチプレクサ木分割によるフィールドデータ抽出器の構成手法 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
A Field Data Extractor Configuration Based on Multiplexer Tree Partitioning |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
高位合成 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
早稲田大学基幹理工学部情報理工学科 |
| 著者所属 |
|
|
|
早稲田大学大学院基幹理工学研究科情報理工学専攻 |
| 著者所属 |
|
|
|
早稲田大学大学院基幹理工学研究科電子光システム学専攻 |
| 著者所属 |
|
|
|
早稲田大学大学院基幹理工学研究科情報理工学専攻 |
| 著者所属 |
|
|
|
富士通研究所 |
| 著者所属(英) |
|
|
|
en |
|
|
Dept. of Computer Science and Engineering, Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Dept. of Computer Science and Engineering, Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Dept. of Electronic and Photonic Systems, Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Dept. of Computer Science and Engineering, Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Fujitsu Laboratories Ltd. |
| 著者名 |
伊東, 光希
川村, 一志
柳澤, 政生
戸川, 望
田宮, 豊
|
| 著者名(英) |
Koki, Ito
Kazushi, Kawamura
Masao, Yanagisawa
Nozomu, Togawa
Yutaka, Tamiya
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
TCP/IP オフロードエンジンのパケット解析や動画データエンコード・デコード回路のストリームデータ処理に見られるように，動的にフィールド位置が変わるデータから一部のデータを効率良く取り出す処理が必要となる．これは入出力となるレジスタを多数のマルチプレクサを用いて接続することによって実現されるが，入出力レジスタのバイト長が増大すると，必要となるマルチプレクサ数も増大し，いかにマルチプレクサ数を削減するかが大きな課題となる．マルチプレクサを用いて，M バイト長データを収めるレジスタの任意オフセットから連続した N バイトを読み出す回路をフィールドデータ抽出器と呼ぶ．本稿では，入出力レジスタの接続に仮想中間レジスタを設けることで，マルチプレクサ木の段数を変えずにマルチプレクサ数を削減する回路構成を提案する．また，マルチプレクサ数が最小となるような仮想中間レジスタサイズを定める手法も提案する．提案手法を論理合成して評価したところ，仮想中間レジスタを設ける前と比べてゲート数が最大 92％削減できることを確認した． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
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. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11451459 |
| 書誌情報 |
研究報告システムとLSIの設計技術（SLDM）
巻 2014-SLDM-168,
号 39,
p. 1-6,
発行日 2014-11-19
|
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-SLDM14168039.pdf (356.8 kB)
