DocumentCode
1887701
Title
A parallel algorithm for large-scale linear programs with a special structure
Author
Oh, Seyoung ; Shin, Sung Y.
Author_Institution
Dept. of Math., Chungnam Nat. Univ., Taejon, South Korea
fYear
1994
fDate
23-25 May 1994
Firstpage
749
Lastpage
755
Abstract
A new sequential algorithm and computational results for large-scale linear programs with a special structure were presented previously by J.B. Rosen and S. Oh (1992). A parallel version of the algorithm is developed for a hypercube multiprocessor architecture NCUBE2. Computational results using 128 processors are presented for a randomly generated large-scale sparse or dense problems with the number of variables up to 256 and constraints up to 5 million
Keywords
hypercube networks; linear programming; mathematics computing; matrix algebra; parallel algorithms; parallel programming; hypercube multiprocessor architecture NCUBE2; large-scale linear programs; parallel algorithm; parallel version; randomly generated large-scale sparse problems; special structure; Computer architecture; Hypercubes; Infinite horizon; Large-scale systems; Linear matrix inequalities; Mathematics; Microwave integrated circuits; Parallel algorithms; Random number generation; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Scalable High-Performance Computing Conference, 1994., Proceedings of the
Conference_Location
Knoxville, TN
Print_ISBN
0-8186-5680-8
Type
conf
DOI
10.1109/SHPCC.1994.296716
Filename
296716
Link To Document