Task Allocation Strategies for FPGA Based Heterogeneous System on Chip

Abstract : 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.
Type de document :
Communication dans un congrès
Khalid Saeed; Władysław Homenda; Rituparna Chaki. 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. Springer International Publishing, Lecture Notes in Computer Science, LNCS-10244, pp.341-353, 2017, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-59105-6_29〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01656204
Contributeur : Hal Ifip <>
Soumis le : mardi 5 décembre 2017 - 14:56:31
Dernière modification le : mercredi 6 décembre 2017 - 01:21:03

Fichier

 Accès restreint
Fichier visible le : 2020-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Atanu Majumder, Sangeet Saha, Amlan Chakrabarti. Task Allocation Strategies for FPGA Based Heterogeneous System on Chip. Khalid Saeed; Władysław Homenda; Rituparna Chaki. 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. Springer International Publishing, Lecture Notes in Computer Science, LNCS-10244, pp.341-353, 2017, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-59105-6_29〉. 〈hal-01656204〉

Partager

Métriques

Consultations de la notice

44