講演抄録/キーワード |
講演名 |
2013-11-28 10:30
並列インデックス生成器の合成アルゴリズムについて ○松永裕介(九大) VLD2013-88 DC2013-54 |
抄録 |
(和) |
インデックス生成関数とは,与えられた入力ベクタが既に登録されたものであるかを調べ,もし登録されていた場合にはそのインデックス番号を返すたち論理関数である.
本稿では複数のインデックス生成器を並列に構成してインデックス生成関数を実現する場合の合成アルゴリズムについて述べる.
具体的には,``コンフリクトフリー分割''と呼ばれる新規の効果的なアルゴリズムを提案している.実験結果によれば既存手法に比べて約半分程度のメモリ容量でインデックス生成関数を実現できている. |
(英) |
The index generation function is a multi-valued logic function which checks if the given input vector is a registered or not, and returns its index value if the vector is registered.
This paper proposes a method implementing the index generation functions using parallel index generation units.
A novel and efficient algorithm called `conflict free partitioning' is proposed to synthesis parallel index generation units.
Experimental results show the proposed method outperforms other existing methods. |
キーワード |
(和) |
インデックス生成関数 / 論理合成 / / / / / / |
(英) |
index generation function / logic synthesis / / / / / / |
文献情報 |
信学技報, vol. 113, no. 320, VLD2013-88, pp. 203-208, 2013年11月. |
資料番号 |
VLD2013-88 |
発行日 |
2013-11-20 (VLD, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2013-88 DC2013-54 |