• DocumentCode
    2091576
  • Title

    An Effective Dynamic Scheduling Runtime and Tuning System for Heterogeneous Multi and Many-Core Desktop Platforms

  • Author

    Binotto, Alécio P D ; Pereira, Carlos E. ; Kuijper, Arjan ; Stork, André ; Fellner, Dieter W.

  • Author_Institution
    Inst. of Inf., UFRGS Fed. Univ. of Rio Grande do Sul, Porto Alegre, Brazil
  • fYear
    2011
  • fDate
    2-4 Sept. 2011
  • Firstpage
    78
  • Lastpage
    85
  • Abstract
    A personal computer can be considered as a one-node heterogeneous cluster that simultaneously processes several application tasks. It can be composed by, for example, asymmetric CPU and GPUs. This way, a high-performance heterogeneous platform is built on a desktop for data intensive engineering calculations. In our perspective, a workload distribution over the Processing Units (PUs) plays a key role in such systems. This issue presents challenges since the cost of a task at a PU is non-deterministic and can be affected by parameters not known a priori. This paper presents a context-aware runtime and tuning system based on a compromise between reducing the execution time of engineering applications - due to appropriate dynamic scheduling - and the cost of computing such scheduling applied on a platform composed of CPU and GPUs. Results obtained in experimental case studies are encouraging and a performance gain of 21.77% was achieved in comparison to the static assignment of all tasks to the GPU.
  • Keywords
    multiprocessing systems; scheduling; CPU; GPU; context-aware runtime system; context-aware tuning system; dynamic scheduling; heterogeneous many-core desktop platform; heterogeneous multi-core desktop platform; high-performance heterogeneous platform; personal computer; processing units; workload distribution; Computational fluid dynamics; Databases; Dynamic scheduling; Graphics processing unit; History; Runtime; Timing; GPU; heterogenous systems; scheduling; solvers for systems of linear equations;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing and Communications (HPCC), 2011 IEEE 13th International Conference on
  • Conference_Location
    Banff, AB
  • Print_ISBN
    978-1-4577-1564-8
  • Electronic_ISBN
    978-0-7695-4538-7
  • Type

    conf

  • DOI
    10.1109/HPCC.2011.20
  • Filename
    6062979