東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Enabling automatic parallelization o...

Armstrong, Brian S.

FindBook

Google Book

Amazon

博客來

Enabling automatic parallelization of industrial-grade applications.

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Enabling automatic parallelization of industrial-grade applications./
作者:	Armstrong, Brian S.
面頁冊數:	191 p.
附註:	Source: Dissertation Abstracts International, Volume: 71-09, Section: B, page: 5660.
Contained By:	Dissertation Abstracts International71-09B.
標題:	Engineering, Computer. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3413727
ISBN:	9781124150871

Enabling automatic parallelization of industrial-grade applications.
Armstrong, Brian S.

Enabling automatic parallelization of industrial-grade applications. - 191 p.

Source: Dissertation Abstracts International, Volume: 71-09, Section: B, page: 5660.

Thesis (Ph.D.)--Purdue University, 2010.

Automatic parallelization techniques for finding loop-based parallelism fail to find efficient parallelism in industrial-grade applications in today's scientific computing market. Additional techniques are needed over what is used to parallelize computational kernels in order to enable automatic parallelizing compilers to find significant parallelism in industrial-grade applications. Applying the same state-of-the-art automatic parallelizing techniques that have successfully achieved speedups with computational kernels to industrial-grade applications fails to speed up the applications.

ISBN: 9781124150871Subjects--Topical Terms:

1669061
Engineering, Computer.

Enabling automatic parallelization of industrial-grade applications.
LDR:04705nam 2200385 4500 001 1399891
005 20110930095901.5
008 130515s2010 ||||||||||||||||| ||eng d
020 $a 9781124150871
035 $a (UMI)AAI3413727
035 $a AAI3413727
040 $a UMI $c UMI
100 1 $a Armstrong, Brian S. $3 1678900
245 1 0 $a Enabling automatic parallelization of industrial-grade applications.
300 $a 191 p.
500 $a Source: Dissertation Abstracts International, Volume: 71-09, Section: B, page: 5660.
500 $a Adviser: Rudolf Eigenmann.
502 $a Thesis (Ph.D.)--Purdue University, 2010.
520 $a Automatic parallelization techniques for finding loop-based parallelism fail to find efficient parallelism in industrial-grade applications in today's scientific computing market. Additional techniques are needed over what is used to parallelize computational kernels in order to enable automatic parallelizing compilers to find significant parallelism in industrial-grade applications. Applying the same state-of-the-art automatic parallelizing techniques that have successfully achieved speedups with computational kernels to industrial-grade applications fails to speed up the applications.
520 $a Most of the information and transformations required for automatic parallelization to be applied effectively to industrial-grade applications are already available to the state-of-the-art compiler. Though industrial-grade applications should be parallelizeable, an exponential increase in compile-time complexity and software engineering patterns lead to a failure in applying symbolic analysis, which prevents automatic parallelization.
520 $a This thesis presents two new enabling techniques, the Propagating Expression Bounds Interprocedurally (PEBIL) and Array Containment Hierarchy (ARCH) techniques, with the goal of enabling symbolic analysis to be effective when the compiler performs linearization, partial program analysis, and inlining.
520 $a PEBIL extracts value ranges of variables used in array reference expressions and propagates these constraints to surrounding array references to provide information that is unavailable due to linearization, inlining, and partial program analysis. The representation of constraints retains its precision when code is transformed by linearization and inlining.
520 $a ARCH identifies aliasing of array variables from programming constructs, apart from symbolic analysis, and represents the aliasing using an explicit, interprocedural representation which retains precision even after inlining and linearization are applied. ARCH interprocedurally hoists alias relationships outside of loops enclosing subroutine call sites.
520 $a The effectiveness of the PEBIL and ARCH techniques is evaluated by implementing them in Polaris. Compile-time metrics used to evaluate the techniques with three applications representative of industrial-grade applications consist of the number of loops parallelized, variables the compiler conservatively assumes possess cross-iteration data dependencies, variables the compiler is not able to determine value ranges for, and data dependencies safely proven false by data dependence tests.
520 $a In all of these metrics, the combined application of the new enabling techniques achieves improvements over the base case, though in varying degrees depending on the coding style of the applications and the presence of array indirection. The techniques improve the compiler's ability to parallelize loops by up to 46 percent and 17 percent on average. The techniques successfully decrease the number of variables the compiler conservatively assumes have cross-iteration dependencies by up to 13 percent and 8 percent on average. The techniques decrease the number of variables for which the compiler cannot determine value ranges by up to 84 percent and 66 percent on average. The number of data dependencies the compiler's data dependence tests are able to successfully prove false increases by up to a factor of 5.5. Additionally, significant run-time speedups of four to eight on an eight-processor machine and three on a four-processor machine are achieved for a number loops that are parallelized by the PEBIL and ARCH techniques.
590 $a School code: 0183.
650 4 $a Engineering, Computer. $3 1669061
650 4 $a Computer Science. $3 626642
690 $a 0464
690 $a 0984
710 2 $a Purdue University. $b Electrical and Computer Engineering. $3 1018497
773 0 $t Dissertation Abstracts International $g 71-09B.
790 1 0 $a Eigenmann, Rudolf, $e advisor
790 1 0 $a Vijaykumar, T. N. $e committee member
790 1 0 $a Nowack, Robert L. $e committee member
790 1 0 $a Midkiff, Samuel P. $e committee member
790 $a 0183
791 $a Ph.D.
792 $a 2010
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3413727