1枚のFPGAボードで3万変数の組み合わせ最適化問題を1秒以内に解く技術を開発：エッジコンピューティング

Amoeba Energyとベクトロジーは、高密度、高汎用性アルゴリズム「AmoebaSAT」とFPGA処理技術を組み合わせた「アメーバコンピュータ」を開発した。1枚のFPGAボードで最大3万変数の組み合わせ最適化問題を1秒以内に解ける。

[MONOist]

印刷する

通知する 連載「％」の新着をメールで通知

鬯ｯ�ｮ�ｽ�ｫ鬩包ｽｨ郢ｧ謇假ｽｽ�ｽ�ｽ�ｹ髫ｴ雜｣�ｽ�｢�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽPost

Shareシェア

-はてなブックマーク

　Amoeba Energyとベクトロジーは2021年3月4日、高密度で汎用性の高いアルゴリズム「AmoebaSAT」とFPGAコンピューティング技術を組み合わせ、新方式の「アメーバコンピュータ」を開発したと発表した。1枚のFPGAボードで、最大3万変数の組み合わせ最適化問題を1秒以内に解ける。

　アメーバコンピュータは、単細胞アメーバ生物「粘菌」が環境に応じて最適に変形する仕組みを参考に、Amoeba Energyと北海道大学が2020年11月に開発した「電子アメーバ」を基にしている。電子アメーバがアナログ回路にアメーバ素子を配置しているのに対し、アメーバコンピュータはデジタル回路を利用する。

　Amoeba Energyが独自開発したアルゴリズム「AmoebaSAT」を使い、ベクトロジーのFPGAコンピューティング技術と、PALTEK製FPGAボード「M-KUBOS」を用いることで、実用的規模の充足可能性問題（SAT）を解く。各変数の重み付けを任意に設定可能で、制約条件や初期状態を入力したファイルを指定するだけで、問題の解を探索できる。さらに、制約条件を回路として表現するためのルールを削減し、回路資源を活用することで、アメーバ素子の集積密度を上げている。

　モノの自動搬送システムやスケジュールの最適化といったモノづくりやモノの流れを、エッジデバイス上で小型かつ低消費電力で最適化できる。既に、工場や病院など複数のパートナーと共同研究開発を進めている。

⇒その他の「エッジコンピューティング」の記事はこちら

鬯ｩ謳ｾ�ｽ�ｵ�ｽ�ｽ�ｽ�ｺ鬯ｮ�ｦ�ｽ�ｮ髯ｷ�ｻ�ｽ�ｻ�ｽ�ｽ�ｽ�ｿ�ｽ�ｽ�ｽ�ｽ鬯ｯ�ｯ�ｽ�ｨ�ｽ�ｽ�ｽ�ｾ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�｣鬯ｯ�ｮ�ｽ�ｴ髣費ｿｽ�ｽ�･�ｽ�ｽ�ｽ�ｳ�ｽ�ｽ�ｽ�ｨ�ｽ�ｽ�ｽ�ｽ髯懶ｽ｣�ｽ�､�ｽ�ｽ�ｽ�ｸ�ｽ�ｽ�ｽ�ｲ鬯ｩ蠅捺��ｽ�ｿ�ｽ�ｽ�ｽ縺､ﾂ€�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�｣鬯ｯ�ｮ�ｽ�ｴ鬯ｩ蟶壽桶�ｽ�ｭ鬮ｮ�｣�ｽ�ｿ�ｽ�ｽ�ｽ�ｽ�ｽ�ｨ鬮ｯ蛹ｺ�ｻ繧托ｽｽ�ｿ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｺ鬮｣蛹�ｽｽ�ｵ髫ｴ謫ｾ�ｽ�ｴ�ｽ�ｽ隶難ｽ｣�守｢托ｽｭ雜｣�ｽ�｢�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｩ鬯ｩ蟷｢�ｽ�｢髫ｴ雜｣�ｽ�｢�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｼ鬯ｩ蟷｢�ｽ�｢髫ｴ荳ｻ�ｽ隶捺ｻゑｽｿ�ｽ邵ｺ�､�つ€鬯ｯ�ｮ�ｽ�ｦ�ｽ�ｽ�ｽ�ｪ鬩包ｽｶ闔ｨ�ｽ�ｽ�ｦ�ｽ�ｴ�ｽ縺､ﾂ€髯ｷ闌ｨ�ｽ�ｷ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｻ鬯ｯ�ｯ�ｽ�ｪ�ｽ�ｽ�ｽ�ｭ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｲ鬯ｩ謳ｾ�ｽ�ｵ�ｽ�ｽ�ｽ�ｺ鬮ｯ�ｷ�ｽ�ｷ�ｽ�ｽ�ｽ�ｶ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ New

おすすめホワイトペーパー

• 生成AIで松下幸之助／スピンメモリスタでエッジリアルタイム学習
• IBMとRapidusが重要なマイルストーンに到達／TIがPLD市場に参入
• ソニーセミコン／シャープ／パナソニックのエッジAI事例
• インテルが大胆設計変更のLunar Lake／シャープのFCR回路技術

印刷

通知 連載「％」の新着をメールで通知

鬯ｯ�ｮ�ｽ�ｫ鬩包ｽｨ郢ｧ謇假ｽｽ�ｽ�ｽ�ｹ髫ｴ雜｣�ｽ�｢�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽ�ｽPost

Shareシェア

-はてなブックマーク

SharePocket Button