• DocumentCode
    259031
  • Title

    A dual-mode scheduling algorithm for task graphs with data parallelism

  • Author

    Yang Liu ; Lin Meng ; Taniguchi, Ittetsu ; Tomiyama, Hiroyuki

  • Author_Institution
    Dept. of Electron. & Comput. Eng., Ritsumeikan Univ., Kusatsu, Japan
  • fYear
    2014
  • fDate
    17-20 Nov. 2014
  • Firstpage
    371
  • Lastpage
    374
  • Abstract
    This paper proposes a task scheduling algorithm for multi/many-core systems. To increase the quality of results on the low computational complexity, our algorithm uses two static priorities which are switched during task scheduling. In our experiments, we compared the proposed algorithm with a state-of-the-art algorithm. The experimental results show that the proposed algorithm yields the better schedule results than the existing algorithm.
  • Keywords
    computational complexity; graph theory; multiprocessing systems; parallel processing; processor scheduling; computational complexity; data parallelism; dual-mode scheduling algorithm; multi-many-core systems; static priorities; task graphs; task scheduling algorithm; Algorithm design and analysis; Multicore processing; Schedules; Scheduling; Scheduling algorithms; data parallelism; multicore; task parallelism; task scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems (APCCAS), 2014 IEEE Asia Pacific Conference on
  • Conference_Location
    Ishigaki
  • Type

    conf

  • DOI
    10.1109/APCCAS.2014.7032797
  • Filename
    7032797