IEICE TRANSACTIONS on Information
Special-Purpose Hardware Architecture for Large Scale Linear Programming
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Information Vol.E80-D No.9 pp.893-898
- Publication Date
- 1997/09/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
- Category
- Computer Architecture
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Shinhaeng LEE, Shin'ichiro OMACHI, Hirotomo ASO, "Special-Purpose Hardware Architecture for Large Scale Linear Programming" in IEICE TRANSACTIONS on Information,
vol. E80-D, no. 9, pp. 893-898, September 1997, doi: .
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.
URL: https://global.ieice.org/en_transactions/information/10.1587/e80-d_9_893/_p
Copy
@ARTICLE{e80-d_9_893,
author={Shinhaeng LEE, Shin'ichiro OMACHI, Hirotomo ASO, },
journal={IEICE TRANSACTIONS on Information},
title={Special-Purpose Hardware Architecture for Large Scale Linear Programming},
year={1997},
volume={E80-D},
number={9},
pages={893-898},
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.},
keywords={},
doi={},
ISSN={},
month={September},}
Copy
TY - JOUR
TI - Special-Purpose Hardware Architecture for Large Scale Linear Programming
T2 - IEICE TRANSACTIONS on Information
SP - 893
EP - 898
AU - Shinhaeng LEE
AU - Shin'ichiro OMACHI
AU - Hirotomo ASO
PY - 1997
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E80-D
IS - 9
JA - IEICE TRANSACTIONS on Information
Y1 - September 1997
AB - 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.
ER -
English
