Design of a Dynamic Parallel Execution Architecture for Multi-core Systems

Shiang Huang, Jer-Min Jou, Cheng Hung Hsieh, Ding Yuan Lin

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

In this paper, a new dynamic Parallel Execution Architecture, DEAL, which can execute the dynamic parallel threads and handle the dynamically incorrect data access caused by parallel execution threads efficiently, is proposed. DEAL combines the concept of multi-thread speculation with the transactional memory into a new model and then threads can be efficiently executed in parallel in it. DEAL can detect incorrect parallel data access immediately and resolve them to keep data consistent among threads and ensure the threads do not violate the data dependences during parallel execution dynamically. Based on experimental results, we find that the performance of parallel applications running in DEAL can be significantly faster, 1.4 speed-ups at least, than those running in sequential, which demonstrated that the DEAL can execute parallel threads and manage data and resolve incorrect data access among them efficiently.

Original languageEnglish
Title of host publicationAdvances in Intelligent Systems and Applications - Volume 2
Subtitle of host publicationProceedings of the International Computer
EditorsChang Ruay-Shiung, Peng Sheng-Lung, Lin Chia-Chen
Pages731-740
Number of pages10
DOIs
Publication statusPublished - 2013 Jun 28

Publication series

NameSmart Innovation, Systems and Technologies
Volume21
ISSN (Print)2190-3018
ISSN (Electronic)2190-3026

Fingerprint

Parallel architectures
Computer systems
Data storage equipment
Thread

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Computer Science(all)

Cite this

Huang, S., Jou, J-M., Hsieh, C. H., & Lin, D. Y. (2013). Design of a Dynamic Parallel Execution Architecture for Multi-core Systems. In C. Ruay-Shiung, P. Sheng-Lung, & L. Chia-Chen (Eds.), Advances in Intelligent Systems and Applications - Volume 2: Proceedings of the International Computer (pp. 731-740). (Smart Innovation, Systems and Technologies; Vol. 21). https://doi.org/10.1007/978-3-642-35473-1_72
Huang, Shiang ; Jou, Jer-Min ; Hsieh, Cheng Hung ; Lin, Ding Yuan. / Design of a Dynamic Parallel Execution Architecture for Multi-core Systems. Advances in Intelligent Systems and Applications - Volume 2: Proceedings of the International Computer. editor / Chang Ruay-Shiung ; Peng Sheng-Lung ; Lin Chia-Chen. 2013. pp. 731-740 (Smart Innovation, Systems and Technologies).
@inbook{7e75d1f0ebf44732af0dd85d9ac7de02,
title = "Design of a Dynamic Parallel Execution Architecture for Multi-core Systems",
abstract = "In this paper, a new dynamic Parallel Execution Architecture, DEAL, which can execute the dynamic parallel threads and handle the dynamically incorrect data access caused by parallel execution threads efficiently, is proposed. DEAL combines the concept of multi-thread speculation with the transactional memory into a new model and then threads can be efficiently executed in parallel in it. DEAL can detect incorrect parallel data access immediately and resolve them to keep data consistent among threads and ensure the threads do not violate the data dependences during parallel execution dynamically. Based on experimental results, we find that the performance of parallel applications running in DEAL can be significantly faster, 1.4 speed-ups at least, than those running in sequential, which demonstrated that the DEAL can execute parallel threads and manage data and resolve incorrect data access among them efficiently.",
author = "Shiang Huang and Jer-Min Jou and Hsieh, {Cheng Hung} and Lin, {Ding Yuan}",
year = "2013",
month = "6",
day = "28",
doi = "10.1007/978-3-642-35473-1_72",
language = "English",
isbn = "9783642354724",
series = "Smart Innovation, Systems and Technologies",
pages = "731--740",
editor = "Chang Ruay-Shiung and Peng Sheng-Lung and Lin Chia-Chen",
booktitle = "Advances in Intelligent Systems and Applications - Volume 2",

}

Huang, S, Jou, J-M, Hsieh, CH & Lin, DY 2013, Design of a Dynamic Parallel Execution Architecture for Multi-core Systems. in C Ruay-Shiung, P Sheng-Lung & L Chia-Chen (eds), Advances in Intelligent Systems and Applications - Volume 2: Proceedings of the International Computer. Smart Innovation, Systems and Technologies, vol. 21, pp. 731-740. https://doi.org/10.1007/978-3-642-35473-1_72

Design of a Dynamic Parallel Execution Architecture for Multi-core Systems. / Huang, Shiang; Jou, Jer-Min; Hsieh, Cheng Hung; Lin, Ding Yuan.

Advances in Intelligent Systems and Applications - Volume 2: Proceedings of the International Computer. ed. / Chang Ruay-Shiung; Peng Sheng-Lung; Lin Chia-Chen. 2013. p. 731-740 (Smart Innovation, Systems and Technologies; Vol. 21).

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Design of a Dynamic Parallel Execution Architecture for Multi-core Systems

AU - Huang, Shiang

AU - Jou, Jer-Min

AU - Hsieh, Cheng Hung

AU - Lin, Ding Yuan

PY - 2013/6/28

Y1 - 2013/6/28

N2 - In this paper, a new dynamic Parallel Execution Architecture, DEAL, which can execute the dynamic parallel threads and handle the dynamically incorrect data access caused by parallel execution threads efficiently, is proposed. DEAL combines the concept of multi-thread speculation with the transactional memory into a new model and then threads can be efficiently executed in parallel in it. DEAL can detect incorrect parallel data access immediately and resolve them to keep data consistent among threads and ensure the threads do not violate the data dependences during parallel execution dynamically. Based on experimental results, we find that the performance of parallel applications running in DEAL can be significantly faster, 1.4 speed-ups at least, than those running in sequential, which demonstrated that the DEAL can execute parallel threads and manage data and resolve incorrect data access among them efficiently.

AB - In this paper, a new dynamic Parallel Execution Architecture, DEAL, which can execute the dynamic parallel threads and handle the dynamically incorrect data access caused by parallel execution threads efficiently, is proposed. DEAL combines the concept of multi-thread speculation with the transactional memory into a new model and then threads can be efficiently executed in parallel in it. DEAL can detect incorrect parallel data access immediately and resolve them to keep data consistent among threads and ensure the threads do not violate the data dependences during parallel execution dynamically. Based on experimental results, we find that the performance of parallel applications running in DEAL can be significantly faster, 1.4 speed-ups at least, than those running in sequential, which demonstrated that the DEAL can execute parallel threads and manage data and resolve incorrect data access among them efficiently.

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

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

U2 - 10.1007/978-3-642-35473-1_72

DO - 10.1007/978-3-642-35473-1_72

M3 - Chapter

SN - 9783642354724

T3 - Smart Innovation, Systems and Technologies

SP - 731

EP - 740

BT - Advances in Intelligent Systems and Applications - Volume 2

A2 - Ruay-Shiung, Chang

A2 - Sheng-Lung, Peng

A2 - Chia-Chen, Lin

ER -

Huang S, Jou J-M, Hsieh CH, Lin DY. Design of a Dynamic Parallel Execution Architecture for Multi-core Systems. In Ruay-Shiung C, Sheng-Lung P, Chia-Chen L, editors, Advances in Intelligent Systems and Applications - Volume 2: Proceedings of the International Computer. 2013. p. 731-740. (Smart Innovation, Systems and Technologies). https://doi.org/10.1007/978-3-642-35473-1_72