| Item type |
Symposium(1) |
| 公開日 |
2015-08-19 |
| タイトル |
|
|
タイトル |
ローテータベースマルチプレクサネットワークによるフィールドデータ抽出器の構成手法 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Field-Data Extractor Construction Based on Rotator-Based Multiplexer Network |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
システム設計・高位設計 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 |
| 著者所属 |
|
|
|
早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 |
| 著者所属 |
|
|
|
富士通研究所 |
| 著者所属 |
|
|
|
早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 |
| 著者所属 |
|
|
|
早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 |
| 著者所属(英) |
|
|
|
en |
|
|
Dept. of Computer Science and Communications Engineering, Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Dept. of Computer Science and Communications Engineering, Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Fujitsu Laboratories Ltd. |
| 著者所属(英) |
|
|
|
en |
|
|
Dept. of Computer Science and Communications Engineering, Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Dept. of Computer Science and Communications Engineering, Waseda University |
| 著者名 |
伊東, 光希
川村, 一志
田宮, 豊
柳澤, 政生
戸川, 望
|
| 著者名(英) |
Koki, Ito
Kazushi, Kawamura
Yutaka, Tamiya
Masao, Yanagisawa
Nozomu, Togawa
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
ストリームデータ処理に見られるように，あるデータ全体から特定のデータフィールドを読み出すことがしばしば必要となる．これは，入出力となるレジスタを多数のマルチプレクサ （MUX） で接続したフィールドデータ抽出器によって実現できるが，構成に必要な MUX 数をいかに削減するかが課題となる．MUX 数を削減する構成として MUX ネットワーク分割による構成がある．本稿では，まず，MUX ネットワーク分割を繰り返して構成する多層化 MUX ネットワークを考察する．多層化 MUX ネットワークはバレルシフタから冗長な MUX を取り除いた構成と等価であり，MUX ネットワーク分割による構成の中で MUX 数が最小であることを示す．続いて，フィールドデータ抽出器のためのローテータベース MUX ネットワークの構成手法を提案する．ローテータベース MUX ネットワークは，入力レジスタ中の特定のデータを出力レジスタサイズのローテータに読み出し，ローテータによりデータ順序を正すことでフィールドデータ抽出器を構成し，必要となる MUX 数を削減する．ローテータベース MUX ネットワークを論理合成し評価したところ，単純な MUX ネットワークの構成と比べてゲート数を最大 98%削減することを確認した． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
As seen in stream data processing, it is necessary to extract a particular data field from bulk data, where we can use a 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(MUXs). However, the number of required MUXs increases too much as the input/output byte lengths increase. It is known that partitioning MUX network leads to reducing the number of MUXs. In this paper, we firstly pick up a multi-layered MUX network, which is generated by repeatedly partitioning MUX network into a collection of single-layered MUX networks. We prove that the multi-layered MUX network is equivalent to the barrel shifter from which we remove redundant MUXs and wires and the number of its required MUXs becomes the smallest among MUX-network-partitioning based field-data extractors. Next, we propose a rotater-based MUX network for a field-data extractor, which reads out a particular data in an input register to a rotater . The size of the rotater is the same as its output register and hence we no longer require any extra wires nor MUXs. By rotating the input data correctly, we can finally have a right-ordered data into an output register. Experimental results show that our rotater-based MUX network reduces the required number of gates to implement a field-data extractor by up to 98% compared with the one using a naive MUX network. |
| 書誌情報 |
DAシンポジウム2015論文集
巻 2015,
p. 29-34,
発行日 2015-08-19
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-DAS2015007.pdf (399.0 kB)
