| 講演名 | 2004-11-04 線形変換回路の係数列合成順序を考慮した演算コスト削減アルゴリズム(グラフ,ペトリ,ニューラルネット及び一般) 佐藤 圭介, 佐々木 孝雄, 豊嶋 久道, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 線形変換回路は、係数行列を共通の入力ごとに複数の定数乗算(multiple constant multiplication, MCM)回路に分け、その出力を互いに加算することで合成する方法が一般的である。一方で、係数行列を列ごとに扱うことにより、入力を複数に拡張したMCM回路と見なし、その係数列を合成することにより出力を互いに加算することなく回路合成することが可能である。しかし、この方法では、演算コストが係数列合成を行う順番に大きく依存するという問題がある。そこで本研究では組合せ最適化アルゴリズムを用いることによってこの問題を解決し演算コストを削減した線形変換回路の合成法を提案する。 |
| 抄録(英) | For synthesis of linear transformation circuits, it is generally used that the coefficient matrix is partitioned into multiple constant multiplication (MCM) circuits and their outputs are added. The linear transform circuit can also be represented as an expansion of a single input and coefficient of the MCM circuit into multiple inputs and coefficients. With this representation, the linear transform circuit can be synthesized without the final additions. However, this synthesis method have a problem that arithmetic cost much depends on the synthesis order of coefficient sets. In this research, we propose a synthesis method of linear transformation circuits that can reduce arithmetic cost using a combinatorial optimization algorithm. |
| キーワード(和) | 線形変換回路 / 最適化アルゴリズム / 複数の定数乗算 / 演算コスト |
| キーワード(英) | Linear Transformation Circuits / Optimization Algorithm / Multiple Constant Multiplication / Arithmetic Cost |
| 資料番号 | CAS2004-46,CST2004-25 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CST |
|---|---|
| 開催期間 | 2004/10/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Concurrent System Technology (CST) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 線形変換回路の係数列合成順序を考慮した演算コスト削減アルゴリズム(グラフ,ペトリ,ニューラルネット及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Arithmetic Cost Reduction Algorithm for Linear Transformation Circuits Considering the Synthesis Order of Coefficient Set |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 線形変換回路 / Linear Transformation Circuits |
| キーワード(2)（和/英） | 最適化アルゴリズム / Optimization Algorithm |
| キーワード(3)（和/英） | 複数の定数乗算 / Multiple Constant Multiplication |
| キーワード(4)（和/英） | 演算コスト / Arithmetic Cost |
| 第 1 著者 氏名（和/英） | 佐藤 圭介 / Keisuke SATO |
| 第 1 著者 所属（和/英） | 神奈川大学工学部 Faculty of Engineering, Kanagawa University |
| 第 2 著者 氏名（和/英） | 佐々木 孝雄 / Takao SASAKI |
| 第 2 著者 所属（和/英） | 神奈川大学工学部 Faculty of Engineering, Kanagawa University |
| 第 3 著者 氏名（和/英） | 豊嶋 久道 / Hisamichi TOYOSHIMA |
| 第 3 著者 所属（和/英） | 神奈川大学工学部 Faculty of Engineering, Kanagawa University |
| 発表年月日 | 2004-11-04 |
| 資料番号 | CAS2004-46,CST2004-25 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 404 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |