Integrated Reasoning
Summer 2022活動中NP完全問題を解くプロセッサを高速化
- サマリー
- NP完全問題を扱う企業向けに、専用プロセッサを提供する
- 課題
- 航空会社の乗務員編成や輸送容器の配置最適化に時間がかかる
- 解決策
- Karpの21個のNP完全問題に合わせたメモリアクセス専用プロセッサで計算を高速化する
AI による要約
- 所在地
- San Diego, CA, USA; Kilauea, HI, USA; Remote
- チーム規模
- 1 人
事業内容
Integrated Reasoningは、Karpの21のNP完全問題におけるメモリアクセスパターンに合わせて最適化した、高効率なコンピュータプロセッサを開発する。航空会社のパイロットのスケジューリングや、輸送コンテナの梱包レイアウト最適化などの計算を、100倍から10,000倍高速化する。