Task Allocation Strategies for FPGA Based Heterogeneous System on Chip - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Task Allocation Strategies for FPGA Based Heterogeneous System on Chip

Atanu Majumder
  • Fonction : Auteur
  • PersonId : 1024439
Sangeet Saha
  • Fonction : Auteur
  • PersonId : 1024440
Amlan Chakrabarti
  • Fonction : Auteur
  • PersonId : 1024441

Résumé

FPGA based heterogeneous System On Chips (SOCs) have become a prospective processing platform for modern performance-sensitive systems, like automotive, avionics, chemical reactor etc. In such system, “makespan” time minimization plays a crucial role to achieve higher throughput as well as performance efficiency and thus, efficient task allocation schemes are indeed essential. This paper presents two task allocation algorithms for such FPGA based heterogeneous SOCs. The first allocation strategy is based on well known “Branch and Bound” optimization technique. Secondly, we proposed a novel heuristic based allocation mechanism, TAMF (Task Allocation Mechanism for FPGA based heterogeneous SOC). The simulation based experimental results reveal that both the strategies are able to provide lower makespan time over various simulation scenarios with acceptable runtime overheads. Achieved simulation results are further tested through a validation, carried out on practical ZYNQ SOC platform using standard benchmark task sets.
Fichier principal
Vignette du fichier
448933_1_En_29_Chapter.pdf (439.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01656204 , version 1 (05-12-2017)

Licence

Paternité

Identifiants

Citer

Atanu Majumder, Sangeet Saha, Amlan Chakrabarti. Task Allocation Strategies for FPGA Based Heterogeneous System on Chip. 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. pp.341-353, ⟨10.1007/978-3-319-59105-6_29⟩. ⟨hal-01656204⟩
109 Consultations
90 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More