• DocumentCode
    1855982
  • Title

    MMET Model and Fast Algorithm Design of the Parallel Computation Load Equilibrium

  • Author

    Wang, Ruyun ; Wang, Dongfeng ; Jin Wang ; Zhou, Jun ; Sun, Jianshu

  • Author_Institution
    Coll. of Harbor Coastal & Offshore Eng., HoHai Univ., Nanjing, China
  • fYear
    2011
  • fDate
    21-24 Sept. 2011
  • Firstpage
    99
  • Lastpage
    103
  • Abstract
    A fast algorithm of the parallel computing load equilibrium MMET model has been designed: which made by exchanging every grid of the maximum executing time and the minimum executing time of the computational nodes, and we choose the minus least. Then the two grids which will be exchanged were found. Compared with the old MMET model, the computational time of this method are largely reduced. The efficiency of the fast algorithm improved significantly.
  • Keywords
    grid computing; parallel algorithms; parallel processing; MMET model; computational nodes; fast algorithm design; parallel computation load equilibrium; Algorithm design and analysis; Arrays; Computational efficiency; Computational modeling; Educational institutions; Mathematical model; Parallel processing; domain decomposition; load equilibrium; parallel computation; parallel efficiency; unstructured grid;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Networking and Distributed Computing (ICNDC), 2011 Second International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4577-0407-9
  • Type

    conf

  • DOI
    10.1109/ICNDC.2011.28
  • Filename
    6047115