Demand-based scheduling priorities for performance optimisation of stream programs on parallel platforms

Vu Thien Nga Nguyen, Raimund Kirner

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

3 Citations (Scopus)

Abstract

This paper introduces a heuristic-based scheduler to optimise the throughput and latency of stream programs with dynamic network structure. The novelty is the utilisation of positive and negative demands of the streamcommunications. It is a centralised approach to provide load balancing for stream programs with dynamic network structures. The approach is designed for shared-memory multi-core platforms. The experiments show that our scheduler performs significantly better than the reference implementation without demand considerations.

Original languageEnglish
Title of host publicationAlgorithms and Architectures for Parallel Processing
PublisherSpringer Nature Link
Pages357-369
Number of pages13
ISBN (Print)9783319038582
DOIs
Publication statusPublished - 1 Dec 2013
Event13th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2013 - Vietri sul Mare, Italy
Duration: 18 Dec 201320 Dec 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8285 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2013
Country/TerritoryItaly
CityVietri sul Mare
Period18/12/1320/12/13

Fingerprint

Dive into the research topics of 'Demand-based scheduling priorities for performance optimisation of stream programs on parallel platforms'. Together they form a unique fingerprint.

Cite this