IRUS Total

A domain specific approach to high performance heterogeneous computing

File Description SizeFormat 
Inggs_TOPDS_2015_final.pdfAccepted version1.22 MBAdobe PDFView/Open
Title: A domain specific approach to high performance heterogeneous computing
Authors: Thomas, DB
Inggs, G
Luk, W
Item Type: Journal Article
Abstract: Users of heterogeneous computing systems face two problems: firstly, in understanding the trade-off relationships between the observable characteristics of their applications, such as latency and quality of the result, and secondly, 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% 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.
Issue Date: 5-May-2016
Date of Acceptance: 23-Mar-2016
URI: http://hdl.handle.net/10044/1/33696
DOI: https://dx.doi.org/10.1109/TPDS.2016.2563427
ISSN: 1045-9219
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
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/Funder: Engineering & Physical Science Research Council (EPSRC)
Engineering & Physical Science Research Council (E
Commission of the European Communities
Funder's Grant Number: EP/I012036/1
PO 1553380
Keywords: Science & Technology
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Computer Science
Distributed computing
programming environments
accelerator architectures
high performance computing
application software
0805 Distributed Computing
0803 Computer Software
Distributed Computing
Publication Status: Published
Appears in Collections:Faculty of Engineering
Electrical and Electronic Engineering