Task Allocation Strategies for FPGA Based Heterogeneous System on Chip

Atanu Majumder, Sangeet Saha, Amlan Chakrabarti

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

FPGA based heterogeneous System On Chips (SOCs) have become a prospective processing platform for modern performancesensitive 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.

Original languageEnglish
Title of host publicationComputer Information Systems and Industrial Management
Subtitle of host publication16th IFIP TC8 International Conference, CISIM 2017, Proceedings
EditorsKhalid Saeed, Wladyslaw Homenda, Rituparna Chaki
Place of PublicationCham
PublisherSpringer, Cham
Pages341-353
Number of pages13
Volume10244 LNCS/LNISA
Edition1st
ISBN (Electronic)9783319591056
ISBN (Print)9783319591049
DOIs
Publication statusPublished - 17 May 2017
Externally publishedYes
Event16th IFIP TC8 International Conference on Computer Information Systems and Industrial Management - Bialystok, Poland
Duration: 16 Jun 201718 Jun 2017
Conference number: 16

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10244 LNCS/LNISA
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th IFIP TC8 International Conference on Computer Information Systems and Industrial Management
Abbreviated titleCISIM 2017
Country/TerritoryPoland
CityBialystok
Period16/06/1718/06/17

Fingerprint

Dive into the research topics of 'Task Allocation Strategies for FPGA Based Heterogeneous System on Chip'. Together they form a unique fingerprint.

Cite this