DocumentCode
2009777
Title
BSP-based parallel simplex method
Author
Dong, Wang ; Baosheng, Hu ; QinKe, Peng ; Yudong, Tan
Author_Institution
Syst. Eng. Inst., Xian Jiaotong Univ., China
Volume
2
fYear
2000
fDate
14-17 May 2000
Firstpage
635
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/HPC.2000.843514
Filename
843514
Link To Document