@inproceedings{d828bb2b508f4a44b96061d937c9b5a0,
title = "Buffer minimization for rate-optimal scheduling of synchronous dataflow graphs on multicore systems",
abstract = "Streaming applications are generally modelled by dataflow graphs, among which Synchronous Dataflow Graphs (SDFGs) are one of the most popular models. Self-timed Execution (STE) based methods are proved to be very powerful for analyzing and scheduling SDFGs. In this paper, an extension of STE is presented based on which, an exact algorithm is proposed to find the minimal memory usage for buffering to guarantee execution under maximal throughput (rate-optimal execution) of an SDFG on a multicore system. Experimental results show that the proposed exact algorithm obtains less buffer usage than a widely used state-of-art heuristic in a number of cases and equal buffer usage in the rest. In addition, a heuristic is proposed as an efficient approximate method, which gives equal or less buffer usage than a state-of-art heuristic.",
author = "Mingze Ma and Rizos Sakellariou",
year = "2016",
month = jan,
day = "1",
doi = "10.1007/978-3-319-49583-5_25",
language = "English",
isbn = "9783319495828",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Nature",
pages = "325--340",
editor = "Jesus Carretero and Koji Nakano and Ko, {Ryan K.L.} and Peter Mueller and Javier Garcia-Blas",
booktitle = "Algorithms and Architectures for Parallel Processing - 16th International Conference, ICA3PP 2016, Proceedings",
address = "United States",
note = "16th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2016 ; Conference date: 14-12-2016 Through 16-12-2016",
}