Dissertation/Thesis Abstract

The Hybrid Task Graph Scheduler
by Blattner, Timothy, Ph.D., University of Maryland, Baltimore County, 2016, 152; 10245475
Abstract (Summary)

Scalability of applications is a key requirement to gaining performance in hybrid and cluster computing. Implementing code to utilize multiple accelerators and CPUs is difficult, particularly when dealing with dependencies, memory management, data locality, and processor occupancy. The Hybrid Task Graph Scheduler (HTGS) is designed to increase programmer productivity to develop applications for single nodes with multiple CPUs and accelerators. Current task graph schedulers provide APIs, directives, and compilers to schedule work on nodes; however, many fail to expose the locality of data and often use a single address space to represent memory resulting in inefficient data transfer patterns for accelerators. HTGS merges dataflow and traditional task graph schedulers into a novel model to assist developers in exposing the parallelism and data locality of their algorithm. With the HTGS model, an algorithm is represented at a high level of abstraction and modularizes the computationally intensive components as a series of concurrent tasks. Using this approach, the model explicitly defines memory for each address space and provides interfaces to express the locality of data between tasks. The result achieves the full performance of the node comparable to the best of breed implementations of algorithms such as matrix multiplication and LU decomposition. The performance gains are demonstrated with a modest effort using the HTGS C++ API, which improves programmer productivity with obtaining that performance.

Indexing (document details)
Advisor: Halem, Milton
Commitee: Bhattacharyya, Shuvra S., Duffy, Daniel Q., Joshi, Anupam, Keyrouz, Walid, Yelena, Yelena
School: University of Maryland, Baltimore County
Department: Computer Science
School Location: United States -- Maryland
Source: DAI-B 78/05(E), Dissertation Abstracts International
Subjects: Computer science
Keywords: API, Application program interface, Execution pipelines, High-performance computing, Multiple accelerators, Programming model, Task graph scheduling
Publication Number: 10245475
ISBN: 978-1-369-47793-1
Copyright © 2020 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy