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
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;
Conference_Titel :
Scalable High-Performance Computing Conference, 1994., Proceedings of the
Conference_Location :
Knoxville, TN
Print_ISBN :
0-8186-5680-8
DOI :
10.1109/SHPCC.1994.296716
