講演名 | 1996/10/31 シストリックアレーを用いた線形計画法の専用ハードウェア化 李 信行, 阿曽 弘具, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 線形計画法は生産計画や資源の最適配分等様々な分野で活用されている. しかし, 線形計画問題の最適解を求めるためには反復計算が必要であり, 時間がかかる. 線形計画法の高速化のためには専用ハードウェアの設計が必要であるが, 本論文では, 線形計画問題を高速に解くことのできるシストリックアレーを提案している. 本手法は線形計画法の代表的な解法である改訂単体法をもとにしている. |
抄録(英) | Linear programming techniques are useful in many diverse applications such as: Production planning, energy distribution etc. To find an optimal solution of the linear programming problem, we need to repeat computations and it takes a lot of processing time. For high-speed linear programming, special-purpose hardware has been sought. This paper proposes a systolic array for solving linear programming problems fast. We choose the revised simplex method which is a typical algorithm of linear programming. |
キーワード(和) | 並列処理 / シストリックアレー / 専用ハードウェア / 線形計画法 / 改訂単体法 |
キーワード(英) | parallel processing / systolic arrays / special-purpose hardware / linear programming / revised simplex method |
資料番号 | CPSY96-71 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 1996/10/31(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | ENG |
タイトル(和) | シストリックアレーを用いた線形計画法の専用ハードウェア化 |
サブタイトル(和) | |
タイトル(英) | Special-Purpose Hardware for Linear Programming using Systolic Arrays |
サブタイトル(和) | |
キーワード(1)(和/英) | 並列処理 / parallel processing |
キーワード(2)(和/英) | シストリックアレー / systolic arrays |
キーワード(3)(和/英) | 専用ハードウェア / special-purpose hardware |
キーワード(4)(和/英) | 線形計画法 / linear programming |
キーワード(5)(和/英) | 改訂単体法 / revised simplex method |
第 1 著者 氏名(和/英) | 李 信行 / Shinhaeng Lee |
第 1 著者 所属(和/英) | 東北大学工学部通信工学科 Department of Communication Engineering, Faculty of Engineering, Tohoku University |
第 2 著者 氏名(和/英) | 阿曽 弘具 / Hirotomo Aso |
第 2 著者 所属(和/英) | 東北大学工学部通信工学科 Department of Communication Engineering, Faculty of Engineering, Tohoku University |
発表年月日 | 1996/10/31 |
資料番号 | CPSY96-71 |
巻番号(vol) | vol.96 |
号番号(no) | 342 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |