Rotator-based multiplexer network synthesis for field-data extractors

Koki Ito, Kazushi Kawamura, Yutaka Tamiya, Masao Yanagisawa, Nozomu Togawa

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

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 an 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 a MUX network into a collection of single-layered MUX networks. We show that the multi-layered MUX network is equivalent to the barrel shifter from which redundant MUXs and wires are removed, and we prove that the number of its required MUXs becomes the smallest among MUX-network-partitioning based field-data extractors. Next, we propose a rotator-based MUX network for a field-data extractor, which reads out a particular data in an input register to a rotator. The size of the rotator is the same as its output register and hence we no longer require any extra wires nor MUXs. By rotating the input data appropriately, we can finally have a right-ordered data into an output register. Experimental results show that our rotator-based MUX network reduces the required number of gates to implement a field-data extractor by up to 33% compared with the one using a multi-layered MUX network.

本文言語English
ホスト出版物のタイトルProceedings - 29th IEEE International System on Chip Conference, SOCC 2016
編集者Karan Bhatia, Massimo Alioto, Danella Zhao, Andrew Marshall, Ramalingam Sridhar
出版社IEEE Computer Society
ページ194-199
ページ数6
ISBN(電子版)9781509013661
DOI
出版ステータスPublished - 2016 7 2
イベント29th IEEE International System on Chip Conference, SOCC 2016 - Seattle, United States
継続期間: 2016 9 62016 9 9

出版物シリーズ

名前International System on Chip Conference
0
ISSN(印刷版)2164-1676
ISSN(電子版)2164-1706

Other

Other29th IEEE International System on Chip Conference, SOCC 2016
CountryUnited States
CitySeattle
Period16/9/616/9/9

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

フィンガープリント 「Rotator-based multiplexer network synthesis for field-data extractors」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル