Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 893-898 |
| Number of pages | 6 |
| Journal | IEICE Transactions on Information and Systems |
| Volume | E80-D |
| Issue number | 9 |
| Publication status | Published - 1997 Sept 1 |
ASJC Scopus subject areas
- Software
- Hardware and Architecture
- Computer Vision and Pattern Recognition
- Electrical and Electronic Engineering
- Artificial Intelligence