Title :
BSP-based parallel simplex method
Author :
Dong, Wang ; Baosheng, Hu ; QinKe, Peng ; Yudong, Tan
Author_Institution :
Syst. Eng. Inst., Xian Jiaotong Univ., China
Abstract :
We introduce a BSP-based parallel simplex method algorithm and analyze its computational cost. Then we give some experimental results on a PC cluster and draw some conclusions.
Keywords :
computational complexity; optimisation; parallel algorithms; parallel machines; workstation clusters; BSP; PC cluster; computational cost; experimental results; optimisation; parallel algorithm; parallel machine; parallel simplex method;
Conference_Titel :
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location :
Beijing, China
Print_ISBN :
0-7695-0589-2
DOI :
10.1109/HPC.2000.843514
