Special-Purpose Hardware Architecture for Large Scale Linear Programming

スポンサーリンク

概要

• 論文の詳細を見る

• 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 have to repeat computations and it takes a lot of processing time. For high speed computation of linear programming, special purpose hardware has been sought. This paper proposes a systolic array for solving linear programming problems using the revised simplex method which is a typical algorithm of linear programming. This paper also proposes a modified systolic array that can solve linear programming problems whose sizes are very large.

• 社団法人電子情報通信学会の論文
• 1997-09-25

著者

• Aso Hirotomo

  The Faculty Of Engineering Tohoku University

• Lee Shinhaeng

  The Faculty Of Engineering Tohoku University

関連論文

• Special-Purpose Hardware Architecture for Large Scale Linear Programming

スポンサーリンク