| Article ID: | iaor19931549 |
| Country: | United Kingdom |
| Volume: | 31 |
| Start Page Number: | 60 |
| End Page Number: | 66 |
| Publication Date: | Nov 1991 |
| Journal: | USSR Computational Mathematics and Mathematical Physics |
| Authors: | Babayev Dzh.A. |
| Keywords: | computational analysis: parallel computers |
A parallel simplex algorithm with an artificial basis is proposed and the corresponding multiprocessor computing system (MCS) architecture is described. The algorithmic complexity of the simplex method is compared for realizations on the proposed, matrix, and ring MCS architectures.