• DocumentCode
    492681
  • Title

    ILP based data parallel multi-task mapping/scheduling technique for MPSoC

  • Author

    Yang, Hoeseok ; Ha, Soonhoi

  • Author_Institution
    Sch. of EECS, Seoul Nat. Univ., Seoul
  • Volume
    01
  • fYear
    2008
  • fDate
    24-25 Nov. 2008
  • Abstract
    In this paper, we propose a multi-task mapping/scheduling technique for heterogeneous and scalable MPSoC. To cope with ever increasing computational demand and to utilize large number of cores effectively, the proposed technique considers data parallelism as well as task parallelism. The solution is based on ILP (Integer Linear Programming) and its effectiveness is proven by experiments with real-life examples.
  • Keywords
    integer programming; linear programming; multiprocessing systems; parallel programming; processor scheduling; system-on-chip; MPSoC; data parallel multi-task mapping; data parallel multi-task scheduling; integer linear programming; multi-processor system-on-a-chip; task parallelism; Concurrent computing; Delay; Genetic algorithms; Integer linear programming; Parallel processing; Parallel programming; Processor scheduling; Programming profession; System performance; Timing; MPSoC; component; data parallelism; mapping; scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    SoC Design Conference, 2008. ISOCC '08. International
  • Conference_Location
    Busan
  • Print_ISBN
    978-1-4244-2598-3
  • Electronic_ISBN
    978-1-4244-2599-0
  • Type

    conf

  • DOI
    10.1109/SOCDC.2008.4815591
  • Filename
    4815591