國立高雄大學圖資館 |

Language: English

Back

Value prediction in many-core systems.

Liu, Shaoshan.

Value prediction in many-core systems.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Value prediction in many-core systems.
Author:	Liu, Shaoshan.
Description:	132 p.
Notes:	Source: Dissertation Abstracts International, Volume: 71-03, Section: B, page: 1902.
Notes:	Adviser: Jean-Luc Gaudiot.
Contained By:	Dissertation Abstracts International71-03B.
Subject:	Engineering, Computer.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3396579
ISBN:	9781109648768

Value prediction in many-core systems.
Liu, Shaoshan.

Value prediction in many-core systems. - 132 p.

Source: Dissertation Abstracts International, Volume: 71-03, Section: B, page: 1902.

Thesis (Ph.D.)--University of California, Irvine, 2010.

Modern many-core-on-a-chip designs will demand programs with extremely high degrees of parallelism. Our study of the PARSEC and the SPLASH-2 benchmark suites has shown that application programs may not have sufficient inherent parallelism. However, two fundamental factors contribute to program speedup: intrinsic parallelism, which can be exploited by fine-grained synchronization, and inherent data redundancy, which can be exploited by value prediction. In this work, we first present a theoretical framework to characterize the predictability of data values and the feasibilities of value predictor designs. The results are encouraging: our theoretical analysis shows that the average value prediction accuracy can reach 70% on the PARSEC and the SPLASH-2 benchmarks. This demonstrates the immense potential of value prediction in enhancing the performance of many-core architectures.

ISBN: 9781109648768Subjects--Topical Terms:

384375
Engineering, Computer.

Value prediction in many-core systems.
LDR:03694nmm 2200313 4500 001 280789
005 20110119094954.5
008 110301s2010 ||||||||||||||||| ||eng d
020 $a 9781109648768
035 $a (UMI)AAI3396579
035 $a AAI3396579
040 $a UMI $c UMI
100 1 $a Liu, Shaoshan. $3 492897
245 1 0 $a Value prediction in many-core systems.
300 $a 132 p.
500 $a Source: Dissertation Abstracts International, Volume: 71-03, Section: B, page: 1902.
500 $a Adviser: Jean-Luc Gaudiot.
502 $a Thesis (Ph.D.)--University of California, Irvine, 2010.
520 $a Modern many-core-on-a-chip designs will demand programs with extremely high degrees of parallelism. Our study of the PARSEC and the SPLASH-2 benchmark suites has shown that application programs may not have sufficient inherent parallelism. However, two fundamental factors contribute to program speedup: intrinsic parallelism, which can be exploited by fine-grained synchronization, and inherent data redundancy, which can be exploited by value prediction. In this work, we first present a theoretical framework to characterize the predictability of data values and the feasibilities of value predictor designs. The results are encouraging: our theoretical analysis shows that the average value prediction accuracy can reach 70% on the PARSEC and the SPLASH-2 benchmarks. This demonstrates the immense potential of value prediction in enhancing the performance of many-core architectures.
520 $a Also, we explore the possibility of using the many-core GPU architectures for speculative execution: we implement software value prediction techniques to accelerate programs with limited parallelism, and software speculation techniques to accelerate programs that contain runtime parallelism, which are hard to parallelize statically. Our experiment results show that due to the relatively high overhead, mapping software value prediction techniques on existing GPUs may not bring any immediate performance gain. On the other hand, although software speculation techniques introduce some overhead as well, mapping these techniques to existing GPUs can already bring some performance gain over CPU. Furthermore, we explore the hardware implementation of speculative execution operations on GPU architectures. The results indicate that the hardware extensions result in almost 10-fold reduction of the control divergent sequential operations with only moderate hardware and power consumption overheads.
520 $a In addition, communication problems have become a major performance bottleneck in many-core architectures and in large-scale scientific simulations. We use LQCD simulations as a case study to study how value prediction techniques can reduce the communication overheads. We first implement a software value predictor on LQCD simulations: 22.15% of the predictions result in performance gain and only 2.65% of the predictions lead to rollbacks. Then we explore the hardware value predictor design, which results in a 6-fold reduction of the prediction latency. Moreover, based on the observation that the full range of floating point accuracy may not be always needed, we propose and implement an initial design of the tolerance value predictor: as the tolerance range increases, the prediction accuracy also increases dramatically.
590 $a School code: 0030.
650 4 $a Engineering, Computer. $3 384375
690 $a 0464
710 2 $a University of California, Irvine. $b Electrical and Computer Engineering - Ph.D. $3 492898
773 0 $t Dissertation Abstracts International $g 71-03B.
790 1 0 $a Gaudiot, Jean-Luc, $e advisor
790 1 0 $a Bagherzadeh, Nader $e committee member
790 1 0 $a Demsky, Brian $e committee member
790 $a 0030
791 $a Ph.D.
792 $a 2010
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3396579