LI Dong-yang, WANG Yun-lan. Research on MPI Topology-Aware Process Mapping[J]. Microelectronics & Computer, 2013, 30(5): 67-71.
Citation: LI Dong-yang, WANG Yun-lan. Research on MPI Topology-Aware Process Mapping[J]. Microelectronics & Computer, 2013, 30(5): 67-71.

Research on MPI Topology-Aware Process Mapping

  • This paper firstly introduce the method used to obtain application commumication topology and hardware topology.After that process proximity is defined considering both communication volume and communication frequency among processes.And then based on this work a process mapping method is proposed for computing systems with hierarchical networks and NUMA effect.This algorithm partitions the sets of processes base on process proximity.During the processes partition,a tree—like structure is built which is isomorphic to the physical topology tree.Then a mapping between any two correspondent nodes on the two isomorphic trees is performed. Experimental evaluations on a multicore cluster show that the process mapping method presented in this paper can effectively improve the communication efficiency of MPI application and cut down the whole execution time significantly in most cases.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return