Improving scheduling techniques in heterogeneous systems with dynamic, on-line optimisations

Research output: Chapter in Book/Report/Conference proceedingConference contribution

View graph of relations Save citation

Authors

Research units

Abstract

Computational performance increasingly depends on parallelism, and many systems rely on heterogeneous resources such as GPUs and FPGAs to accelerate computationally intensive applications. However, implementations for such heterogeneous systems are often hand-crafted and optimised to one computation scenario, and it can be challenging to maintain high performance when application parameters change. In this paper, we demonstrate that machine learning can help to dynamically choose parameters for task scheduling and load-balancing based on changing characteristics of the incoming workload. We use a financial option pricing application as a case study. We propose a simulation of processing financial tasks on a heterogeneous system with GPUs and FPGAs, and show how dynamic, on-line optimisations could improve such a system. We compare on-line and batch processing algorithms, and we also consider cases with no dynamic optimisations.

Request a copy

Request a copy

Details

Publication date2011
Publication titleProceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011
PublisherIEEE
Pages496-501
Number of pages6
ISBN (Electronic)978-0-7695-4373-4
ISBN (Print)978-1-61284-709-2
Original languageEnglish
Event5th International Conference on Complex, Intelligent and Software Intensive Systems - Seoul, Korea, Democratic People's Republic of

Conference

Conference5th International Conference on Complex, Intelligent and Software Intensive Systems
Abbreviated titleCISIS 2011
CountryKorea, Democratic People's Republic of
CitySeoul
Period30/06/112/07/11

    Keywords

  • Artificial Neural Network, Dynamic Optimisation, FPGA, Genetic Algorithm, GPU, Heterogeneous System, On-Line Learning, Scheduling

DOI

Employable Graduates; Exploitable Research

Copy the text from this field...