Code generation for energy‐efficient execution of dynamic streaming task graphs on parallel and heterogeneous platforms. (6th November 2020)

• Record Type: Journal Article
• Authors: Litzinger, Sebastian; Keller, Jörg
• Other Names: Tian Hui guestEditor.; Liew Alan Wee‐Chung guestEditor.; Shen Hong guestEditor.; Si Min guestEditor.; Chen Quan guestEditor.; Huang Zhiyi guestEditor.
• Is Part Of: Concurrency and computation. Volume 34:Number 2(2022)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2020-11-06
• Subjects: dynamic task structure -- energy‐efficient code generation -- parallel platform -- streaming task graph; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.6072
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: Streaming task graphs are high‐level specifications for parallel applications operating on streams of data. For a static task graph structure, static schedulers can be used to map the tasks onto a parallel platform to minimize energy consumption for given throughput. We introduce dynamic elements into the task graph structure, thus specifying applications which adapt behavior at runtime, for example, switching from check‐only to active mode. This in turn necessitates a runtime system that can remap tasks and potentially adapt their degree of parallelism in case of a dynamic change of the task structure. We provide a toolchain and evaluate our prototype with streaming task graphs both synthetic and from a real application. We find that we meet throughput requirements with <3.5% energy overhead on average compared with an optimal static scheduler based on integer linear programming. Runtime overhead for remapping is negligible and application runtime and energy are accurately predicted. We also outline how to extend our system to a heterogeneous platform.