東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Runtime frameworks for heterogeneous...

Pienaar, Jacques A.

FindBook

Google Book

Amazon

博客來

Runtime frameworks for heterogeneous parallel computing.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	Runtime frameworks for heterogeneous parallel computing./
作者:	Pienaar, Jacques A.
面頁冊數:	129 p.
附註:	Source: Dissertation Abstracts International, Volume: 76-02(E), Section: B.
Contained By:	Dissertation Abstracts International76-02B(E).
標題:	Engineering, Computer. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3636489
ISBN:	9781321181319

Runtime frameworks for heterogeneous parallel computing.
Pienaar, Jacques A.

Runtime frameworks for heterogeneous parallel computing. - 129 p.

Source: Dissertation Abstracts International, Volume: 76-02(E), Section: B.

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

This item must not be sold to any third party vendors.

Heterogeneous parallel computing platforms, which contain multiple Processing Units (PUs) with distinct architectures (such as multi-core processors and many-core accelerators), present the potential for significant improvements in performance and power efficiency. Applications from several important domains have been ported to heterogeneous platforms with significant performance improvements, making a compelling case for heterogeneous parallel computing. However, developers often cite the difficulty of creating high-performance programs as a significant challenge that must be addressed before the performance potential of heterogeneous parallel platforms can be realized in the mainstream.

ISBN: 9781321181319Subjects--Topical Terms:

1669061
Engineering, Computer.

Runtime frameworks for heterogeneous parallel computing.
LDR:05905nmm a2200373 4500 001 2056389
005 20150526083647.5
008 170521s2014 ||||||||||||||||| ||eng d
020 $a 9781321181319
035 $a (MiAaPQ)AAI3636489
035 $a AAI3636489
040 $a MiAaPQ $c MiAaPQ
100 1 $a Pienaar, Jacques A. $3 3170143
245 1 0 $a Runtime frameworks for heterogeneous parallel computing.
300 $a 129 p.
500 $a Source: Dissertation Abstracts International, Volume: 76-02(E), Section: B.
500 $a Adviser: Anand Raghunathan.
502 $a Thesis (Ph.D.)--Purdue University, 2014.
506 $a This item must not be sold to any third party vendors.
520 $a Heterogeneous parallel computing platforms, which contain multiple Processing Units (PUs) with distinct architectures (such as multi-core processors and many-core accelerators), present the potential for significant improvements in performance and power efficiency. Applications from several important domains have been ported to heterogeneous platforms with significant performance improvements, making a compelling case for heterogeneous parallel computing. However, developers often cite the difficulty of creating high-performance programs as a significant challenge that must be addressed before the performance potential of heterogeneous parallel platforms can be realized in the mainstream.
520 $a The challenge of programming heterogeneous platforms is being addressed through innovations in programming models and languages, optimizing compilers, and runtime frameworks. A large portion of these efforts has focused on lowering the complexity of programming many-core accelerators, leaving open the challenge of programming an ensemble of PUs in a unified manner.
520 $a In this dissertation, we explore runtime frameworks that enable high performance programming of heterogeneous parallel platforms. Runtime frameworks relieve the programmer from the burden of performing tasks such as partitioning, mapping, and scheduling computations in the application to the hardware resources (PUs). On the other hand, they enable high performance executions by performing these decisions intelligently, considering information that is available at runtime. Thus, runtime frameworks address the dual challenges of improving performance while reducing programming effort.
520 $a This dissertation makes the following contributions to runtime frameworks for heterogeneous parallel computing:
520 $a • A unified Model Driven Runtime (MDR) for heterogeneous parallel platforms that allows programmers to develop an application without fixing the partitioning and scheduling of computations to the PUs of the target platform. MDR dynamically partitions and schedules tasks in the application onto the PUs and automates the transfer of data across their memory spaces. We identify four key criteria---Suitability of computations to PUs, Locality of data, Availability of PUs, and Criticality of computations (SLAC)---that must be considered by any heterogeneous runtime framework in order to achieve superior performance under varying application and platform characteristics. MDR considers all these factors and uses performance models to drive key run-time decisions such as mapping of tasks to PUs, scheduling of tasks, and copying of data between memory spaces.
520 $a • Automatic Heterogeneous Pipelines (AHP), a framework to create optimized software pipelines for heterogeneous parallel platforms from unpipelined programs with simple programmer-specified annotations. Pipelining involves two key steps---stage identification, which partitions the application into pipeline stages, and mapping and scheduling the computations within the stages onto the PUs of the heterogeneous platform. We show that there exists a strong cyclic interdependency between the stage identification and scheduling steps, which must be considered in order to achieve good performance. AHP addresses this interdependency by performing stage identification and scheduling in an iterative and interleaved manner, thereby enabling the creation of high performance software pipelines.
520 $a • Heterogeneous Work Stealing (HWS), a work stealing runtime framework for heterogeneous platforms. Work stealing is a popular runtime scheduling strategy for parallel platforms. It achieves load-balanced execution by allowing parallel workers or threads to steal work from each other. Work stealing has been shown to be highly efficient on homogeneous parallel platforms and is widely used in commercial runtime frameworks. For heterogeneous platforms, we show that conventional work stealing can result in poor performance since it does not consider the suitability of tasks to the PUs on which they are executed. We propose two techniques, Task-type Balanced Stealing and Speed Proportional Stealing, which significantly improve the performance of work stealing on heterogeneous parallel platforms.
520 $a We implement the proposed runtime techniques by building upon existing parallel programming frameworks such as Intel TBB and NVIDIA CUDA. We evaluate the developed runtime frameworks on several heterogeneous platforms ranging from netbooks to laptops and servers, all of which contain multi-core processors and many-core accelerators such as General Purpose Graphics Processing Units (GPGPUs) and Intel's MIC. Our results establish the potential of the proposed runtime techniques in achieving superior performance while eschewing the extensive programming effort involved in manually tuning applications to heterogeneous platforms.
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 76-02B(E).
790 $a 0183
791 $a Ph.D.
792 $a 2014
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3636489