Open AccessA software cache autotuning strategy for dataflow computing with UPC++ DepSpawn
Author(s) -
Fraguela Basilio B.,
Andrade Diego
Publication year - 2021
Publication title -
computational and mathematical methods
Language(s) - English
Resource type - Journals
ISSN - 2577-7408
DOI - 10.1002/cmm4.1148
Subject(s) - dataflow , computer science , cache , parallel computing , cache algorithms , distributed computing , software , cpu cache , computation , operating system , programming language
Dataflow computing allows to start computations as soon as all their dependencies are satisfied. This is particularly useful in applications with irregular or complex patterns of dependencies which would otherwise involve either coarse grain synchronizations which would degrade performance, or high programming costs. A recent proposal for the easy development of performant dataflow algorithms in hybrid shared/distributed memory systems is UPC++ DepSpawn. Among the many techniques it applies to provide good performance is a software cache that minimizes the communications among the processes involved. In this article we provide the details of the implementation and operation of this cache and we present an autotuning strategy that simplifies its usage by freeing the user from having to estimate an adequate size for this cache. Rather, the runtime is now able to define reasonably sized caches that provide near optimal behavior.