2023 Fiscal Year Annual Research Report
| Project/Area Number |
23H03366
|
|---|
| Allocation Type | Single-year Grants |
|---|
| Research Institution | Waseda University |
|---|
Principal Investigator |
木村 晋二 早稲田大学, 理工学術院(情報生産システム研究科・センター), 教授 (20183303)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
戸川 望 早稲田大学, 理工学術院, 教授 (30298161)
孫 鶴鳴 横浜国立大学, 大学院工学研究院, 准教授 (90835886)
|
|---|
| Project Period (FY) |
2023-04-01 – 2026-03-31
|
| Keywords | Approximate Computing / 近似乗算回路 / 近似DCT回路 / 厳密合成 / 近似圧縮回路 |
|---|
| Outline of Annual Research Achievements |
今年度は、再構成アクセラレータ向けのデータ表現法、Ad Hoc な近似演算器の設計手法、およびシステマティックな近似回路の合成手法の文献調査を行った。近似演算器の場合は誤差と電力などとのトレードオフの下で設計最適化を行うので、誤差の評価は非常に重要である。Ad Hoc な近似乗算器の設計法に関しては、乗算における部分積の各桁の積算のための圧縮機に着目し、同じ重みで2つに圧縮する圧縮機を用いた乗算回路、新たな部分積の圧縮機の提案と種類の異なる圧縮機を用いた誤差削減を用いた乗算回路、誤差が正負の方向に同じ確率で現れるバイアスのない乗算回路についてパレート最適化と評価を行い、国際会議において発表した。また、各桁に符号をつけた符号付二進数の最適化に基づく8-ポイントの近似 DCT (Discrete Cosign Transformation) 回路の設計と評価を行い、国際会議において発表した。DCT の定数係数との乗算では、符号付二進数を用いることで連続した1からなる数字との乗算を一回の減算に変換できるので、出力への影響に基づいて係数をなるべく簡単な符号付二進数に近似することで演算のハードウェア資源を大きく削減している。近似回路の自動合成に向けては、与えられた論理関数を厳密に最小の素子数で合成する手法の検討を行い、3入力中の2つ以上が1であるときに出力が1となる多数決演算向けの厳密合成手法の提案を行った。厳密合成では、素子数の少ない順に、すべての構造を調べて目的の論理関数が実現できるかをチェックするが、素子数が大きいと、すべての構造を一度にチェックするよりも、クラスタに分けてチェックする方が効率的となるため、各素子の入力のレベルでクラスタ化する手法を提案し、他のクラスタ化法と比較して全体の合成時間を削減できることを示し、論文誌に掲載した。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
近似乗算回路については、いくつか有効な手法の提案を行うことができている。現在、これらの提案をもとに再構成アクセラレータへ向けた乗算器の構造の検討を行っており、研究は順調といえる。提案した近似乗算回路は CNN などへ応用して評価を行う予定である。また、合成手法についても、厳密合成の新たな手法を提案できており、これに基づいて近似回路の合成手法を検討中である。
|
| Strategy for Future Research Activity |
近似乗算回路については、FPGA 向けの最適構造の研究を行う。また、近似回路の合成手法については、厳密合成手法の応用を考える。CNN のアクセラレーションについては、係数の削減法について検討を行う。
|
