Special-purpose hardware architecture for large scale linear programming

Shinhaeng Lee, Shinichiro Omachi, Hirotomo Aso

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)893-898
Number of pages6
JournalIEICE Transactions on Information and Systems
VolumeE80-D
Issue number9
Publication statusPublished - 1997 Sep 1

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Special-purpose hardware architecture for large scale linear programming'. Together they form a unique fingerprint.

Cite this