ASCE will be sunsetting the Civil Engineering Database (CEDB) in the coming months. We encourage you to start using the ASCE Library to perform content searches. In the ASCE Library, you can save your search results as well as receive email content alerts when new content relevant to your area of interest is published. Try it out today at https://ascelibrary.org.

 

Parallel Computation for Linear Programming

by Duc T. Nguyen, Old Dominion Univ, United States,
Tuan V. Ninh, Old Dominion Univ, United States,



Document Type: Proceeding Paper

Part of: Computer Utilization in Structural Engineering

Abstract:

In this paper, the basic Simplex algorithm is reexamined. Computational steps which can be done in parallel are identified, and a parallel version of the Simplex method is implemented on the Flex/32, a multiprocessors computer. Medium to large scale examples are used to demonstrate the effectiveness of the proposed algorithm. Numerical results show that a speed up factor of more than 12 can be obtained by using the proposed parallel Simplex method on the Flex/32 computer.

Subject Headings: Computer programming | Computer languages | Algorithms | Numerical methods | Computing in civil engineering | Parallel computing | Linear functions

Services: Buy this book/Buy this article

 

Return to search