Using Heuristic Value Prediction and Dynamic Task Granularity Resizing to Improve Software Speculation
Joint Authors
Xu, Fan
Shen, Li
Wang, Zhiying
Su, Bo
Guo, Hui
Chen, Wei
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-05-20
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Exploiting potential thread-level parallelism (TLP) is becoming the key factor to improving performance of programs on multicore or many-core systems.
Among various kinds of parallel execution models, the software-based speculative parallel model has become a research focus due to its low cost, high efficiency, flexibility, and scalability.
The performance of the guest program under the software-based speculative parallel execution model is closely related to the speculation accuracy, the control overhead, and the rollback overhead of the model.
In this paper, we first analyzed the conventional speculative parallel model and presented an analyticmodel of its expectation of the overall overhead, then optimized the conventional model based on the analytic model, and finally proposed a novel speculative parallel model named HEUSPEC.
The HEUSPEC model includes three key techniques, namely, the heuristic value prediction, the value based correctness checking, and the dynamic task granularity resizing.
We have implemented the runtime system of the model in ANSI C language.
The experiment results show that when the speedup of the HEUSPEC model can reach 2.20 on the average (15% higher than conventional model) when depth is equal to 3 and 4.51 on the average (12% higher than conventional model) when speculative depth is equal to 7.
Besides, it shows good scalability and lower memory cost.
American Psychological Association (APA)
Xu, Fan& Shen, Li& Wang, Zhiying& Su, Bo& Guo, Hui& Chen, Wei. 2014. Using Heuristic Value Prediction and Dynamic Task Granularity Resizing to Improve Software Speculation. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-18.
https://search.emarefa.net/detail/BIM-1049759
Modern Language Association (MLA)
Xu, Fan…[et al.]. Using Heuristic Value Prediction and Dynamic Task Granularity Resizing to Improve Software Speculation. The Scientific World Journal No. 2014 (2014), pp.1-18.
https://search.emarefa.net/detail/BIM-1049759
American Medical Association (AMA)
Xu, Fan& Shen, Li& Wang, Zhiying& Su, Bo& Guo, Hui& Chen, Wei. Using Heuristic Value Prediction and Dynamic Task Granularity Resizing to Improve Software Speculation. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-18.
https://search.emarefa.net/detail/BIM-1049759
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1049759