Task Allocation Strategies for FPGA Based Heterogeneous System on Chip

Atanu Majumder; Sangeet Saha; Amlan Chakrabarti

doi:10.1007/978-3-319-59105-6_29

Task Allocation Strategies for FPGA Based Heterogeneous System on Chip

Atanu Majumder, Sangeet Saha, Amlan Chakrabarti

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

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 language	English
Title of host publication	Computer Information Systems and Industrial Management
Subtitle of host publication	16th IFIP TC8 International Conference, CISIM 2017, Proceedings
Editors	Khalid Saeed, Wladyslaw Homenda, Rituparna Chaki
Place of Publication	Cham
Publisher	Springer, Cham
Pages	341-353
Number of pages	13
Volume	10244 LNCS/LNISA
Edition	1st
ISBN (Electronic)	9783319591056
ISBN (Print)	9783319591049
DOIs	https://doi.org/10.1007/978-3-319-59105-6_29
Publication status	Published - 17 May 2017
Externally published	Yes
Event	16th IFIP TC8 International Conference on Computer Information Systems and Industrial Management - Bialystok, Poland Duration: 16 Jun 2017 → 18 Jun 2017 Conference number: 16

Publication series

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

Conference

Conference	16th IFIP TC8 International Conference on Computer Information Systems and Industrial Management
Abbreviated title	CISIM 2017
Country/Territory	Poland
City	Bialystok
Period	16/06/17 → 18/06/17

Access to Document

10.1007/978-3-319-59105-6_29Licence: Unspecified

Cite this

Majumder, A., Saha, S., & Chakrabarti, A. (2017). Task Allocation Strategies for FPGA Based Heterogeneous System on Chip. In K. Saeed, W. Homenda, & R. Chaki (Eds.), Computer Information Systems and Industrial Management: 16th IFIP TC8 International Conference, CISIM 2017, Proceedings (1st ed., Vol. 10244 LNCS/LNISA, pp. 341-353). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10244 LNCS/LNISA). Springer, Cham. https://doi.org/10.1007/978-3-319-59105-6_29

Majumder, Atanu ; Saha, Sangeet ; Chakrabarti, Amlan. / Task Allocation Strategies for FPGA Based Heterogeneous System on Chip. Computer Information Systems and Industrial Management: 16th IFIP TC8 International Conference, CISIM 2017, Proceedings. editor / Khalid Saeed ; Wladyslaw Homenda ; Rituparna Chaki. Vol. 10244 LNCS/LNISA 1st. ed. Cham : Springer, Cham, 2017. pp. 341-353 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{fdc9c55639334fb7bc150eb12fd79498,

title = "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 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.",

keywords = "Branch and bound, FPGA, Makespan time, Tasks allocation",

author = "Atanu Majumder and Sangeet Saha and Amlan Chakrabarti",

note = "Publisher Copyright: {\textcopyright} IFIP International Federation for Information Processing 2017. Copyright: Copyright 2017 Elsevier B.V., All rights reserved.; 16th IFIP TC8 International Conference on Computer Information Systems and Industrial Management, CISIM 2017 ; Conference date: 16-06-2017 Through 18-06-2017",

year = "2017",

month = may,

day = "17",

doi = "10.1007/978-3-319-59105-6_29",

language = "English",

isbn = "9783319591049",

volume = "10244 LNCS/LNISA",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer, Cham",

pages = "341--353",

editor = "Khalid Saeed and Wladyslaw Homenda and Rituparna Chaki",

booktitle = "Computer Information Systems and Industrial Management",

address = "Switzerland",

edition = "1st",

}

Majumder, A, Saha, S & Chakrabarti, A 2017, Task Allocation Strategies for FPGA Based Heterogeneous System on Chip. in K Saeed, W Homenda & R Chaki (eds), Computer Information Systems and Industrial Management: 16th IFIP TC8 International Conference, CISIM 2017, Proceedings. 1st edn, vol. 10244 LNCS/LNISA, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10244 LNCS/LNISA, Springer, Cham, Cham, pp. 341-353, 16th IFIP TC8 International Conference on Computer Information Systems and Industrial Management, Bialystok, Poland, 16/06/17. https://doi.org/10.1007/978-3-319-59105-6_29

Task Allocation Strategies for FPGA Based Heterogeneous System on Chip. / Majumder, Atanu; Saha, Sangeet; Chakrabarti, Amlan.

Computer Information Systems and Industrial Management: 16th IFIP TC8 International Conference, CISIM 2017, Proceedings. ed. / Khalid Saeed; Wladyslaw Homenda; Rituparna Chaki. Vol. 10244 LNCS/LNISA 1st. ed. Cham : Springer, Cham, 2017. p. 341-353 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10244 LNCS/LNISA).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Task Allocation Strategies for FPGA Based Heterogeneous System on Chip

AU - Majumder, Atanu

AU - Saha, Sangeet

AU - Chakrabarti, Amlan

N1 - Conference code: 16

PY - 2017/5/17

Y1 - 2017/5/17

N2 - 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.

AB - 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.

KW - Branch and bound

KW - FPGA

KW - Makespan time

KW - Tasks allocation

UR - http://www.scopus.com/inward/record.url?scp=85019708212&partnerID=8YFLogxK

UR - https://link.springer.com/book/10.1007/978-3-319-59105-6

U2 - 10.1007/978-3-319-59105-6_29

DO - 10.1007/978-3-319-59105-6_29

M3 - Conference contribution

AN - SCOPUS:85019708212

SN - 9783319591049

VL - 10244 LNCS/LNISA

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 341

EP - 353

BT - Computer Information Systems and Industrial Management

A2 - Saeed, Khalid

A2 - Homenda, Wladyslaw

A2 - Chaki, Rituparna

PB - Springer, Cham

CY - Cham

T2 - 16th IFIP TC8 International Conference on Computer Information Systems and Industrial Management

Y2 - 16 June 2017 through 18 June 2017

ER -

Majumder A, Saha S, Chakrabarti A. Task Allocation Strategies for FPGA Based Heterogeneous System on Chip. In Saeed K, Homenda W, Chaki R, editors, Computer Information Systems and Industrial Management: 16th IFIP TC8 International Conference, CISIM 2017, Proceedings. 1st ed. Vol. 10244 LNCS/LNISA. Cham: Springer, Cham. 2017. p. 341-353. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). Epub 2017 May 17. doi: 10.1007/978-3-319-59105-6_29

Task Allocation Strategies for FPGA Based Heterogeneous System on Chip

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this