@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00144800, author = {伊東, 光希 and 川村, 一志 and 田宮, 豊 and 柳澤, 政生 and 戸川, 望 and Koki, Ito and Kazushi, Kawamura and Yutaka, Tamiya and Masao, Yanagisawa and Nozomu, Togawa}, book = {DAシンポジウム2015論文集}, month = {Aug}, note = {ストリームデータ処理に見られるように,あるデータ全体から特定のデータフィールドを読み出すことがしばしば必要となる.これは,入出力となるレジスタを多数のマルチプレクサ (MUX) で接続したフィールドデータ抽出器によって実現できるが,構成に必要な MUX 数をいかに削減するかが課題となる.MUX 数を削減する構成として MUX ネットワーク分割による構成がある.本稿では,まず,MUX ネットワーク分割を繰り返して構成する多層化 MUX ネットワークを考察する.多層化 MUX ネットワークはバレルシフタから冗長な MUX を取り除いた構成と等価であり,MUX ネットワーク分割による構成の中で MUX 数が最小であることを示す.続いて,フィールドデータ抽出器のためのローテータベース MUX ネットワークの構成手法を提案する.ローテータベース MUX ネットワークは,入力レジスタ中の特定のデータを出力レジスタサイズのローテータに読み出し,ローテータによりデータ順序を正すことでフィールドデータ抽出器を構成し,必要となる MUX 数を削減する.ローテータベース MUX ネットワークを論理合成し評価したところ,単純な MUX ネットワークの構成と比べてゲート数を最大 98%削減することを確認した., 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.}, pages = {29--34}, publisher = {情報処理学会}, title = {ローテータベースマルチプレクサネットワークによるフィールドデータ抽出器の構成手法}, volume = {2015}, year = {2015} }