• DocumentCode
    2033646
  • Title

    A Task Allocation Algorithm In a Multiprocessor Real-Time System

  • Author

    Beauvais, Jean-Pierre ; DEPLANCHE, Anne-Marie

  • Author_Institution
    Ecole Cende & Nan teslUniversitE de Nantes, Cedex, France
  • Volume
    2
  • fYear
    1993
  • fDate
    16-20 Aug. 1993
  • Firstpage
    130
  • Lastpage
    133
  • Abstract
    This paper describes a heuristic algorithm in 0(n^2) which assigns a set of real-time task to a set of processing sites, The main objective that we try to achieve is to balance the load over the different processors of tke system to improve the safety of the system us well as checking the scheduling conditions that must be satisfied in a real-time context and taking into account given allocation consraints.
  • Keywords
    Clustering algorithms; Dynamic scheduling; Hardware; Heuristic algorithms; Parallel processing; Partitioning algorithms; Processor scheduling; Real time systems; Safety; Scheduling algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing, 1993. ICPP 1993. International Conference on
  • Conference_Location
    Syracuse, NY, USA
  • ISSN
    0190-3918
  • Print_ISBN
    0-8493-8983-6
  • Type

    conf

  • DOI
    10.1109/ICPP.1993.34
  • Filename
    4134197
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2033646