论文信息 - A parallel algorithm for large-scale linear programs with a special structure

A parallel algorithm for large-scale linear programs with a special structure

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.<<ETX>>

Seung-wook Shin | Seyoung Oh | Seyoung Oh | S. Y. Shin

[1] Alan George,et al. Gaussian elimination with partial pivoting and load balancing on a multiprocessor , 1987, Parallel Comput..

[2] Ilse C. F. Ipsen,et al. Complexity of dense linear system solution on a multiprocessor ring. Research report , 1986 .

[3] Charles H. Romine,et al. $LU$ Factorization Algorithms on Distributed-Memory Multiprocessor Architectures , 1988 .

[4] J. Ortega. Introduction to Parallel and Vector Solution of Linear Systems , 1988, Frontiers of Computer Science.

[5] Paul Tseng,et al. Distributed Computation for Linear Programming Problems Satisfying a Certain Diagonal Dominance Condition , 1990, Math. Oper. Res..

[6] Robert E. Benner,et al. Development of Parallel Methods for a $1024$-Processor Hypercube , 1988 .

[7] M. Heath,et al. Matrix factorization on a hypercube multiprocessor , 1985 .