Imperial College London


Faculty of EngineeringDepartment of Computing

Professor of Computer Engineering



+44 (0)20 7594 8313w.luk Website




434Huxley BuildingSouth Kensington Campus






BibTex format

author = {Inggs, G and Thomas, DB and Constantinides, G and Luk, W},
title = {Seeing shapes in clouds: On the performance-cost trade-off for heterogeneous infrastructure-as-a-service},
url = {},
year = {2015}

RIS format (EndNote, RefMan)

AB - In the near future FPGAs will be available by the hour, however this newInfrastructure as a Service (IaaS) usage mode presents both an opportunity anda challenge: The opportunity is that programmers can potentially traderesources for performance on a much larger scale, for much shorter periods oftime than before. The challenge is in finding and traversing the trade-off forheterogeneous IaaS that guarantees increased resources result in the greatestpossible increased performance. Such a trade-off is Pareto optimal. The Paretooptimal trade-off for clusters of heterogeneous resources can be found bysolving multiple, multi-objective optimisation problems, resulting in anoptimal allocation of tasks to the available platforms. Solving theseoptimisation programs can be done using simple heuristic approaches or formalMixed Integer Linear Programming (MILP) techniques. When pricing 128 financialoptions using a Monte Carlo algorithm upon a heterogeneous cluster of MulticoreCPU, GPU and FPGA platforms, the MILP approach produces a trade-off that is upto 110% faster than a heuristic approach, and over 50% cheaper. These resultssuggest that high quality performance-resource trade-offs of heterogeneous IaaSare best realised through a formal optimisation approach.
AU - Inggs,G
AU - Thomas,DB
AU - Constantinides,G
AU - Luk,W
PY - 2015///
TI - Seeing shapes in clouds: On the performance-cost trade-off for heterogeneous infrastructure-as-a-service
UR -
ER -