Applying the Adaptive Hybrid Flow-Shop Scheduling Method to Schedule a 3GPP LTE Physical Layer Algorithm onto Many-Core Digital Signal Processors

Julien Heulot 1 Jani Boutellier 2 Maxime Pelcat 1, 3 Jean François Nezan 1, 3 Slaheddine Aridhi 4
1 IETR - Institut d'Electronique et de Télécommunications de Rennes
2 MVG - Machine Vision Group
3 UEB - Université européenne de Bretagne
4 CIV Texas Instruments
Abstract : Currently, Multicore Digital Signal Processor (DSP) platforms are commonly used in telecommunications baseband processing. In the next few years, high performance DSPs are likely to combine many more DSP cores for signal processing with some General-Purpose Processor (GPP) cores for application control. As the number of cores increases in new DSP platform designs, scheduling of applications is becoming a complex operation. Meanwhile, the variability of the scheduled applications also tends to increase as applications become more sophisticated. Such variations require runtime adaptivity of application scheduling. This paper extends the previous work on adaptive scheduling by using the Hybrid Flow-Shop (HFS) scheduling method, which enables the device architecture to be modeled as a pipeline of Processing Elements (PEs) with multiple alternate PEs for each pipeline stage. HFS scheduling is applied to the scheduling of 3rd Generation Partnership Project (3GPP) Long Term Evolution (LTE) telecommunication standard Uplink Physical Layer data processing (PUSCH). The experiments, conducted on an ARM Cortex-A9 GPP, show that an HFS scheduling algorithm has an overhead that increases very slowly with the number of PEs. This makes the method suitable for executing the adaptive scheduling in less than 1 ms for the 501 actors of a LTE PUSCH dataflow description executed on a 256-core architecture.
Type de document :
Communication dans un congrès
NASA/ESA Conference on Adaptive Hardware and Systems (AHS-2013), Jun 2013, Turino, Italy. pp.Pages 123 - 129, 2013
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-00877643
Contributeur : Julien Heulot <>
Soumis le : lundi 12 mai 2014 - 14:46:48
Dernière modification le : jeudi 7 février 2019 - 17:50:23
Document(s) archivé(s) le : mardi 12 août 2014 - 11:56:39

Fichier

AHS2013_Heulot.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00877643, version 2

Collections

UNIV-NANTES | SUP_IETR | IETR | IETR-INSA | INSA-RENNES | UR1-UFR-ISTIC | IETR-VAADER | UNIV-RENNES

Citation

Julien Heulot, Jani Boutellier, Maxime Pelcat, Jean François Nezan, Slaheddine Aridhi. Applying the Adaptive Hybrid Flow-Shop Scheduling Method to Schedule a 3GPP LTE Physical Layer Algorithm onto Many-Core Digital Signal Processors. NASA/ESA Conference on Adaptive Hardware and Systems (AHS-2013), Jun 2013, Turino, Italy. pp.Pages 123 - 129, 2013. 〈hal-00877643v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

450

Téléchargements de fichiers

192

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD