Scalable Compile-Time Scheduler for Multi-core Architectures - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Scalable Compile-Time Scheduler for Multi-core Architectures

Résumé

As the number of cores continues to grow in both digital signal and general purpose processors, tools which perform automatic scheduling from model-based designs are of increasing interest. This scheduling consists of statically distributing the tasks that constitute an application between available cores in a multi-core architecture in order to minimize the final latency. This problem has been proven to be NP-complete. A static scheduling algorithm is usually described as a monolithic process, and carries out two distinct functionalities: choosing the core to execute a specific function and evaluating the cost of the generated solutions. This paper describes a scheduling module which splits these functionalities into two sub-modules. This division produces an advanced scalability in terms of schedule quality and computation time, and also separates the heuristic complexity from the architecture model precision.
Fichier non déposé

Dates et versions

hal-00429393 , version 1 (02-11-2009)

Identifiants

  • HAL Id : hal-00429393 , version 1

Citer

Maxime Pelcat, Pierrick Menuet, Jean François Nezan, Slaheddine Aridhi. Scalable Compile-Time Scheduler for Multi-core Architectures. Design, Automation and Test in Europe, DATE 2009, Apr 2009, Nice, France. pp. 1552-1555. ⟨hal-00429393⟩
146 Consultations
0 Téléchargements

Partager

More