• DocumentCode
    1925396
  • Title

    How SPMD applications could be efficiently executed on multicore environments?

  • Author

    Muresano, Ronal ; Rexachs, Dolores ; Luque, Emilio

  • Author_Institution
    Comput. Archit. & Oper. Syst. Dept., Univ. Autonoma of Barcelona, Barcelona, Spain
  • fYear
    2009
  • fDate
    Aug. 31 2009-Sept. 4 2009
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    A challenge for programmers of parallel programming environments is to execute applications efficiently. For this reason, applications with high levels of synchronism and communications such as SPMD (single program multiple data) create a challenge regarding how to distribute tasks between PE (processing element) in a multicore cluster; this kind of environment presents high heterogeneity in communication parameters due to different communication paths present. For this reason, this work is centered around developing a methodology to distribute SPMD tasks between PEs in a multicore cluster. The task assignment process is realized through mapping and scheduling strategies based on controlling the communications heterogeneities. Finally, the objective is to obtain a good execution time while maintaining the efficiency level over a threshold. The results obtained show an improvement around 40% of efficiency in a heat transfer application, when our methodology is applied.
  • Keywords
    message passing; multiprocessing systems; parallel programming; processor scheduling; PE system; SPMD application; application execution efficiency; communication parameter; communication path; communications heterogeneity; efficiency 40 percent; heat transfer application; mapping strategy; multicore cluster; multicore environment; parallel programming environment; processing element; scheduling strategy; single program multiple data; task assignment process; tasks distribution talent; Application software; Cache memory; Communication system control; Computer architecture; Heat transfer; Measurement; Multicore processing; Operating systems; Parallel programming; Programming profession;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cluster Computing and Workshops, 2009. CLUSTER '09. IEEE International Conference on
  • Conference_Location
    New Orleans, LA
  • ISSN
    1552-5244
  • Print_ISBN
    978-1-4244-5011-4
  • Electronic_ISBN
    1552-5244
  • Type

    conf

  • DOI
    10.1109/CLUSTR.2009.5289135
  • Filename
    5289135