A domain specific approach to high performance heterogeneous computing
File(s)Inggs_TOPDS_2015_final.pdf (1.19 MB)
Accepted version
Author(s)
Thomas, DB
Inggs, G
Luk, W
Type
Journal Article
Abstract
Users of heterogeneous computing systems face two problems: first, in understanding the trade-off relationships between the observable characteristics of their applications, such as latency and quality of the result, and second, how to exploit knowledge of these characteristics to allocate work to distributed computing platforms efficiently. A domain specific approach addresses both of these problems. By considering a subset of operations or functions, models of the observable characteristics or domain metrics may be formulated in advance, and populated at run-time for task instances. These metric models can then be used to express the allocation of work as a constrained integer program. These claims are illustrated using the domain of derivatives pricing in computational finance, with the domain metrics of workload latency and pricing accuracy. For a large, varied workload of 128 Black-Scholes and Heston model-based option pricing tasks, running upon a diverse array of 16 Multicore CPUs, GPUs and FPGAs platforms, predictions made by models of both the makespan and accuracy are generally within 10 percent of the run-time performance. When these models are used as inputs to machine learning and MILP-based workload allocation approaches, a latency improvement of up to 24 and 270 times over the heuristic approach is seen.
Date Issued
2017-01-01
Date Acceptance
2016-03-22
Citation
IEEE Transactions on Parallel and Distributed Systems, 2017, 28 (1), pp.2-15
ISSN
1045-9219
Publisher
Institute of Electrical and Electronics Engineers
Start Page
2
End Page
15
Journal / Book Title
IEEE Transactions on Parallel and Distributed Systems
Volume
28
Issue
1
Copyright Statement
© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Sponsor
Engineering & Physical Science Research Council (E
Commission of the European Communities
Engineering & Physical Science Research Council (EPSRC)
Identifier
https://ieeexplore.ieee.org/document/7465804
Grant Number
PO 20131167
671653
EP/I012036/1
Subjects
Science & Technology
Technology
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Computer Science
Engineering
Distributed computing
programming environments
accelerator architectures
high performance computing
application software
INDEPENDENT TASKS
ALLOCATION
0803 Computer Software
0805 Distributed Computing
1005 Communications Technologies
Distributed Computing
Publication Status
Published
Date Publish Online
2016-05-05