Dataflow processing of matrices and vectors: Experimental analysis

Autor: Uros Cibej, Jurij Mihelič
Rok vydání: 2017
Předmět:
Zdroj: 2017 IEEE 14th International Scientific Conference on Informatics.
DOI: 10.1109/informatics.2017.8327258
Popis: In this paper we focus on algorithms that extend classical control-flow computation with a dataflow computing paradigm. In particular, our goal is to experimentally explore various dataflow techniques and features, which enable the acceleration of algorithms. One of the most important challenges in designing a dataflow algorithm is to determine the data choreography resulting the running-time performance as good as possible. In the paper, our subject of interest are the algorithms that use matrices and vectors as an underlaying data structure. We discuss several variants of data choreographies for streaming of matrices. We also present the results of experimental evaluation of using these choreographies on several matrix-related problems.
Databáze: OpenAIRE