Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

conference paper · IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS) · 2015

Using Artificial Neural Network for Predicting Thread Partitioning in Speculative Multithreading

Yuxiang Li, Yinliang Zhao, Huan Gao

Cited by 4Abstract and details only

Abstract

Speculative multithreading (SpMT) is a thread-level automatic parallelization technique to accelerate sequential programs on multi-core, and it partitions programs into multiple threads to be speculatively executed in the presence of ambiguous data and control dependences while the correctness of the programs is guaranteed by hardware support. Thread granularity, number of parallel threads as well as partition postions are crucial to the performance improvement in SpMT, for they determine the amount of resources (CPU, memory, cache, or waiting cycles, etc), and affect the efficiency of every PE (Processing Element). In conventional way, these three parameters are determined by heuristic rules. Although it is simple to partition threads with them, they are a type of one-size-fits-all strategy and can not guarantee to get the optimal solution of thread partitioning. This paper proposes an Artificial Neural Network (ANN) based approach to learn and determine the thread partition strategy. Using the ANN-based thread partition approach, an unseen irregular program can obtain a stable, much higher speedup than the Heuristic Rules (HR) based approach. On Prophet, which is a generic SpMT processor to evaluate the performance of multithreaded programs, the novel thread partitioning policy is evaluated and reaches an average speedup of 1.80 on 4-core processor. Experiments show that our proposed approach can obtain a significant increase in speedup and Olden benchmarks deliver a better performance improvement of 2.36% than the traditional heuristic rules based approach. The results indicate that our approach finds the best partitioning scheme for each program and is more stable across programs.

Cite this paper

APA 7

Li, Y., Zhao, Y., & Gao, H. (2015). Using Artificial Neural Network for Predicting Thread Partitioning in Speculative Multithreading. IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS), 9, 823–826. https://doi.org/10.1109/hpcc-css-icess.2015.28

MLA 9

Li, Yuxiang, et al. “Using Artificial Neural Network for Predicting Thread Partitioning in Speculative Multithreading.” IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS), vol. 9, 2015, pp. 823–26, https://doi.org/10.1109/hpcc-css-icess.2015.28.

Chicago

Li, Yuxiang, Yinliang Zhao, and Huan Gao. 2015. “Using Artificial Neural Network for Predicting Thread Partitioning in Speculative Multithreading.” IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS) 9: 823–26. https://doi.org/10.1109/hpcc-css-icess.2015.28.

Harvard

Li, Y., Zhao, Y. and Gao, H. (2015) ‘Using Artificial Neural Network for Predicting Thread Partitioning in Speculative Multithreading’, IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS), 9, pp. 823–826. Available at: https://doi.org/10.1109/hpcc-css-icess.2015.28.

BibTeX
@article{li2015using,
  title = {{Using Artificial Neural Network for Predicting Thread Partitioning in Speculative Multithreading}},
  author = {Li, Yuxiang and Zhao, Yinliang and Gao, Huan},
  journal = {IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS)},
  volume = {9},
  pages = {823--826},
  year = {2015},
  doi = {10.1109/hpcc-css-icess.2015.28}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers