• DocumentCode
    2888555
  • Title

    A proposal of metaheuristics to schedule independent tasks in heterogeneous memory-constrained systems

  • Author

    Cuenca, Javier ; Giménez, Domingo ; López, José-Juan ; Martínez-Gallar, Juan-Pedro

  • Author_Institution
    Dept. de Ing. y Tecnol. de Comput., Univ. de Murcia, Murcia
  • fYear
    2007
  • fDate
    17-20 Sept. 2007
  • Firstpage
    422
  • Lastpage
    427
  • Abstract
    This paper proposes some metaheuristics for the solution of a tasks scheduling problem. Independent tasks with different computational costs and memory requirements are scheduled in a heterogeneous system with computational and communication heterogeneity and memory constraints. Versions of the scheduling problem with and without communications and with constant and variable computation and communication costs are considered.
  • Keywords
    multiprocessing systems; processor scheduling; heterogeneous memory-constrained systems; metaheuristics proposal; tasks scheduling problem; Algorithm design and analysis; Arithmetic; Computational efficiency; Costs; Equations; Genetic algorithms; Master-slave; Memory management; Processor scheduling; Proposals;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cluster Computing, 2007 IEEE International Conference on
  • Conference_Location
    Austin, TX
  • ISSN
    1552-5244
  • Print_ISBN
    978-1-4244-1387-4
  • Electronic_ISBN
    1552-5244
  • Type

    conf

  • DOI
    10.1109/CLUSTR.2007.4629259
  • Filename
    4629259