• DocumentCode
    1271798
  • Title

    An optimal scheduling algorithm based on task duplication

  • Author

    Park, Chan-lk ; Choe, Tae-Young

  • Author_Institution
    Dept. of Comput. Sci. & Eng., POSTECH, Pohang, South Korea
  • Volume
    51
  • Issue
    4
  • fYear
    2002
  • fDate
    4/1/2002 12:00:00 AM
  • Firstpage
    444
  • Lastpage
    448
  • Abstract
    Under the condition that the communication time is relatively shorter than the computation time for a given task, the task duplication-based scheduling (TDS) algorithm proposed by S. Darbha and D.P. Agrawal (1998) generates an optimal schedule. In this paper, we propose an extended TDS algorithm whose optimality condition is less restricted and where the length of the generated schedule is shorter than the original TDS algorithm
  • Keywords
    computational complexity; optimisation; parallel algorithms; processor scheduling; communication time; computation time; generated schedule length; optimal scheduling algorithm; optimality condition; parallel system; task clustering; task duplication-based scheduling; Optimal scheduling; Scheduling algorithm;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.995454
  • Filename
    995454
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1271798