The search functionality is under construction.
The search functionality is under construction.

Author Search Result

[Author] Heejae YANG(1hit)

1-1hit
  • Solving Large-Scale Linear Programming Problems on Hypercube Computer

    Heejae YANG  Myunghwan KIM  

     
    LETTER-Algorithm, Data Structure and Computational Complexity

      Vol:
    E73-E No:10
      Page(s):
    1722-1724

    The use of hypercube multiprocessor computer for solving large-scale linear programming problems with parallel simplex method is presented. The inherent parallelisms involved in each step of the sequential simplex method are investigated and we show how the topological properties of hypercube are effectively applied in the proposed algorithm. The analysis shows that an O(P) speedup with respect to the total running time required by sequential implementations of the simplex method is achieved by using P2p processors of p-dimensional hypercube.