東芝、ミリ秒オーダーで大規模な「組み合わせ最適化問題」を計算する技術を2019年中に適用実験 金融分野などに期待
東芝は9月11日、組み合わせ最適化問題を大規模かつ高速に解ける「シミュレーテッド分岐アルゴリズム」(SB)を、FPGAなどの専用回路に実装する設計技術を発表した。同技術でSBを実装したFPGAでは、入力から出力を返すまでにかかる時間は1ミリ秒未満だという。実用的な問題を解く実証実験を行い、今年中の成果発表を目指すとしている。
シミュレーテッド分岐アルゴリズムは、東芝が4月に発表した組み合わせ最適化問題を近似的に解くアルゴリズム。組み合わせ最適化問題を表す「イジングモデル」を、既存のアルゴリズムを実装した従来のコンピュータや組み合わせ最適化問題に特化した量子コンピュータより、高速かつ大規模に解けるとしている。
今回発表したのは、FPGAやASICなどにSBアルゴリズムを効率的に実装するためのソフトウェア言語(高位合成言語)による記述方法。これにより計算の規模や並列度、データの粒度などを回路へ設計できるという。
同技術でSBアルゴリズムを20ナノメートルプロセスルールのFPGAに実装すると、4096変数・全結合までの問題サイズを扱えるマシンができあがる。同マシンでは入力を得てから、0.2ミリ~1ミリ秒で問題の近似解を出力できるという。
SBアルゴリズムのハードウェア実装に当たった東芝の辰村光介主任研究員は「これほど大規模な問題に対して瞬時に応答するシステムは例がない。新しい可能性を示せるのではないか」と話す。
大規模かつ高速・超低遅延で解を出せることに加え、省電力性などにも優れるとしており、金融分野の自動取引の最適化などに活用を見込む。
適用分野は明らかにしていないが、19年中に特定分野の問題に対し同マシンの実証実験を行い、成果を発表したいとしている。
Copyright © ITmedia, Inc. All Rights Reserved.
この記事の著者
関連記事
こんなメディアも見られています
ITmedia NEWSに関連する情報をお探しであれば、こちらのメディアもお役に立てるかもしれません。
SpecialPR
本日の新着記事
アクセスランキング
-
1
ドンキのAI社員「近藤あい」が正式デビュー 販促POPや動画で活躍へ 運営元「すでに裏に20人ぐらいいる」
-
2
「焼肉きんぐ」「ゆず庵」など11アプリ、会員の氏名・電話番号の項目を廃止 予定を前倒し
-
3
湘南美容クリニックのSBC、162万人分の個人情報流出 パスワードは「暗号化せず保存していた」
-
4
PHP「緊急」脆弱性、サービス一時停止の動き再び ウマ娘やグラブル、イープラスなど緊急メンテ
-
5
「楽天証券」漏えい、あなたは対象? ログインして「重要なお知らせ」確認を
-
6
六花亭、カード番号全桁+セキュリティコード約8000件流出か 決済画面のプログラム改ざん
-
7
美少女ゲーム「NIKKE」経由でマルウェア感染 北海道2自治体、委託先が認める
-
8
デジ庁、政府機関向けファイル共有サービスで漏えいか 7月末から第三者がアクセス
-
9
片山財務相、楽天証券は「顧客の不安解消に、できること全部していただきたい」
-
10
楽天証券漏えい、“テスト環境に顧客情報”のマズさ 識者「一般的でない」
インフォメーション
注目情報をチェック
ITmediaNEWSをフォロー
あなたにおすすめの記事PR