• DocumentCode
    2298354
  • Title

    Scheduling under data and control dependencies for heterogeneous architectures

  • Author

    Doboli, Alex ; Eles, Petru

  • Author_Institution
    Dept. of Electron. Comput. & Eng. Comput. Sci., Cincinnati Univ., OH, USA
  • fYear
    1998
  • fDate
    5-7 Oct 1998
  • Firstpage
    602
  • Lastpage
    608
  • Abstract
    This paper presents a list-scheduling algorithm for graphs with data and control dependencies. We assume that tasks are partitioned between hardware resources as scheduling takes place after partitioning in our co-synthesis tool. Control dependencies are introduced by if statements, and model complementary functionalities. A detailed discussion of our algorithm is presented. Extensive experimental work shows the effectiveness of our method for generating close-to-optima schedules in short run-times
  • Keywords
    data flow graphs; hardware-software codesign; multiprocessing systems; scheduling; task analysis; co-synthesis tool; control dependencies; data dependencies; heterogeneous architectures; list-scheduling; Communication system control; Computer architecture; Hardware; Information science; Multiprocessing systems; Partitioning algorithms; Process control; Processor scheduling; Resource management; Scheduling algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Design: VLSI in Computers and Processors, 1998. ICCD '98. Proceedings. International Conference on
  • Conference_Location
    Austin, TX
  • ISSN
    1063-6404
  • Print_ISBN
    0-8186-9099-2
  • Type

    conf

  • DOI
    10.1109/ICCD.1998.727121
  • Filename
    727121
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2298354