• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Li, Yuxiang (Li, Yuxiang.) | Zhao, Yinliang (Zhao, Yinliang.) | Sun, Liyu (Sun, Liyu.) | Shen, Mengjuan (Shen, Mengjuan.)

Indexed by:

Scopus SCOPUS

Abstract:

© 2017. Thread-level speculation (TLS) is an automatic parallelization technique for serial programs on multicore platforms, and it permits to generate multiple threads during compiling as well as to run them at runtime. Thread partition plays an important role in TLS. Heuristic rules-based (HR-based) partition and machine learning-based (ML- based) partition are two commonly used approaches. During the partition of these two approaches, what seriously affect the partition effect are five thresholds, i.e., upper limit of spawning distance (ULoSD), lower limit of spawning distance (LLoSD), data dependence count (DDC), upper limit of thread granularity (ULoTG), lower limit of thread granularity (LLoTG). This paper proposes to optimize these five thresholds with a level-based traversal method, in order to find the optimal partition thresholds for every procedure, so as to obtain the optimal partition. Prophet, which consists of an automatic partition compiler and a simulator, is used to perform partition and achieve speedups. Experimental results show that 11 Olden benchmarks obtain speedup improvements.

Keyword:

Optimization Partition threshold Thread-level speculation

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ICIC Express Letters

ISSN: 1881-803X

Year: 2017

Issue: 6

Volume: 11

Page: 1053-1061

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Affiliated Colleges:

FAQ| About| Online/Total:538/175054596
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.