Efficient task assignment and scheduling on MPSOC with STT-RAM based hybrid SPMs considering data allocation

Weiwei Feng; Shouzhen Gu; Yanqin Yang; Qingfeng Zhuge; Edwin H.M. Sha

doi:10.1109/ISPA/IUCC.2017.00121

Efficient task assignment and scheduling on MPSOC with STT-RAM based hybrid SPMs considering data allocation

Weiwei Feng, Shouzhen Gu, Yanqin Yang, Qingfeng Zhuge, Edwin H.M. Sha

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

5 Scopus citations

Abstract

Be aware enough of the fact that performance gap between CPU and memory, employing novel memory techniques in embedded systems is a feasible way to reduce the performance gap. For MPSoC which is equipped with SRAM and STTRAM based hybrid SPMs, data can be effectively parallel accessed. This paper explores data allocation, task assignment and scheduling on MPSoC with SRAM and STT-RAM based hybrid SPMs. We proposed a mixed integer quadratically constrained program(MIQCP) formulations and a heuristic method (HA) to generates optimal and near optimal data allocation, task assignment, and scheduling solution. Experimental results show that MIQCP and HA can reduce 32.6% and 20.1% schedule length on average.

Original language	English
Title of host publication	Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017
Editors	Gregorio Martinez, Richard Hill, Geoffrey Fox, Peter Mueller, Guojun Wang
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	794-800
Number of pages	7
ISBN (Electronic)	9781538637906
DOIs	https://doi.org/10.1109/ISPA/IUCC.2017.00121
State	Published - 25 May 2018
Event	15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017 - Guangzhou, China Duration: 12 Dec 2017 → 15 Dec 2017

Publication series

Name	Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017

Conference

Conference	15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017
Country/Territory	China
City	Guangzhou
Period	12/12/17 → 15/12/17

Keywords

Data allocation
Hybrid spm
Multi core system
Scheduling

Access to Document

10.1109/ISPA/IUCC.2017.00121

Cite this

Feng, W., Gu, S., Yang, Y., Zhuge, Q., & Sha, E. H. M. (2018). Efficient task assignment and scheduling on MPSOC with STT-RAM based hybrid SPMs considering data allocation. In G. Martinez, R. Hill, G. Fox, P. Mueller, & G. Wang (Eds.), Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017 (pp. 794-800). (Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISPA/IUCC.2017.00121

Feng, Weiwei ; Gu, Shouzhen ; Yang, Yanqin et al. / Efficient task assignment and scheduling on MPSOC with STT-RAM based hybrid SPMs considering data allocation. Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017. editor / Gregorio Martinez ; Richard Hill ; Geoffrey Fox ; Peter Mueller ; Guojun Wang. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 794-800 (Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017).

@inproceedings{66a4ba6d322940b6a9b532737978ff52,

title = "Efficient task assignment and scheduling on MPSOC with STT-RAM based hybrid SPMs considering data allocation",

abstract = "Be aware enough of the fact that performance gap between CPU and memory, employing novel memory techniques in embedded systems is a feasible way to reduce the performance gap. For MPSoC which is equipped with SRAM and STTRAM based hybrid SPMs, data can be effectively parallel accessed. This paper explores data allocation, task assignment and scheduling on MPSoC with SRAM and STT-RAM based hybrid SPMs. We proposed a mixed integer quadratically constrained program(MIQCP) formulations and a heuristic method (HA) to generates optimal and near optimal data allocation, task assignment, and scheduling solution. Experimental results show that MIQCP and HA can reduce 32.6\% and 20.1\% schedule length on average.",

keywords = "Data allocation, Hybrid spm, Multi core system, Scheduling",

author = "Weiwei Feng and Shouzhen Gu and Yanqin Yang and Qingfeng Zhuge and Sha, \{Edwin H.M.\}",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017 ; Conference date: 12-12-2017 Through 15-12-2017",

year = "2018",

month = may,

day = "25",

doi = "10.1109/ISPA/IUCC.2017.00121",

language = "英语",

series = "Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "794--800",

editor = "Gregorio Martinez and Richard Hill and Geoffrey Fox and Peter Mueller and Guojun Wang",

booktitle = "Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017",

address = "美国",

}

Feng, W, Gu, S, Yang, Y, Zhuge, Q & Sha, EHM 2018, Efficient task assignment and scheduling on MPSOC with STT-RAM based hybrid SPMs considering data allocation. in G Martinez, R Hill, G Fox, P Mueller & G Wang (eds), Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017. Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017, Institute of Electrical and Electronics Engineers Inc., pp. 794-800, 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017, Guangzhou, China, 12/12/17. https://doi.org/10.1109/ISPA/IUCC.2017.00121

Efficient task assignment and scheduling on MPSOC with STT-RAM based hybrid SPMs considering data allocation. / Feng, Weiwei; Gu, Shouzhen; Yang, Yanqin et al.
Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017. ed. / Gregorio Martinez; Richard Hill; Geoffrey Fox; Peter Mueller; Guojun Wang. Institute of Electrical and Electronics Engineers Inc., 2018. p. 794-800 (Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017).

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

TY - GEN

T1 - Efficient task assignment and scheduling on MPSOC with STT-RAM based hybrid SPMs considering data allocation

AU - Feng, Weiwei

AU - Gu, Shouzhen

AU - Yang, Yanqin

AU - Zhuge, Qingfeng

AU - Sha, Edwin H.M.

PY - 2018/5/25

Y1 - 2018/5/25

N2 - Be aware enough of the fact that performance gap between CPU and memory, employing novel memory techniques in embedded systems is a feasible way to reduce the performance gap. For MPSoC which is equipped with SRAM and STTRAM based hybrid SPMs, data can be effectively parallel accessed. This paper explores data allocation, task assignment and scheduling on MPSoC with SRAM and STT-RAM based hybrid SPMs. We proposed a mixed integer quadratically constrained program(MIQCP) formulations and a heuristic method (HA) to generates optimal and near optimal data allocation, task assignment, and scheduling solution. Experimental results show that MIQCP and HA can reduce 32.6% and 20.1% schedule length on average.

AB - Be aware enough of the fact that performance gap between CPU and memory, employing novel memory techniques in embedded systems is a feasible way to reduce the performance gap. For MPSoC which is equipped with SRAM and STTRAM based hybrid SPMs, data can be effectively parallel accessed. This paper explores data allocation, task assignment and scheduling on MPSoC with SRAM and STT-RAM based hybrid SPMs. We proposed a mixed integer quadratically constrained program(MIQCP) formulations and a heuristic method (HA) to generates optimal and near optimal data allocation, task assignment, and scheduling solution. Experimental results show that MIQCP and HA can reduce 32.6% and 20.1% schedule length on average.

KW - Data allocation

KW - Hybrid spm

KW - Multi core system

KW - Scheduling

UR - https://www.scopus.com/pages/publications/85048371067

U2 - 10.1109/ISPA/IUCC.2017.00121

DO - 10.1109/ISPA/IUCC.2017.00121

M3 - 会议稿件

AN - SCOPUS:85048371067

T3 - Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017

SP - 794

EP - 800

BT - Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017

A2 - Martinez, Gregorio

A2 - Hill, Richard

A2 - Fox, Geoffrey

A2 - Mueller, Peter

A2 - Wang, Guojun

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017

Y2 - 12 December 2017 through 15 December 2017

ER -

Feng W, Gu S, Yang Y, Zhuge Q , Sha EHM. Efficient task assignment and scheduling on MPSOC with STT-RAM based hybrid SPMs considering data allocation. In Martinez G, Hill R, Fox G, Mueller P, Wang G, editors, Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017. Institute of Electrical and Electronics Engineers Inc. 2018. p. 794-800. (Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017). doi: 10.1109/ISPA/IUCC.2017.00121

Efficient task assignment and scheduling on MPSOC with STT-RAM based hybrid SPMs considering data allocation

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this