Abstract:This paper presents an approach for reducing the memory requirements of periodically executed dataflow applications, while minimizing the period when deployed on a many-core target. Often, implementations of dataflow applications suffer from data duplication if identical data has to be processed by multiple actors. In fact, multi-cast (also called fork) actors can produce huge memory overheads when storing and communicating copies of the same data. As a remedy, so-called Multi-Reader Buffers (MRBs) can be utilized to forward identical data to multiple actors in a First In First Out (FIFO) manner while storing each data item only once by sharing. However, using MRBs may increase the achievable period due to contention when accessing the shared data. This paper proposes a novel multi-objective design space exploration approach that selectively replaces multi-cast actors with MRBs and explores actor and FIFO channel mappings to find trade-offs between the objectives of period, memory footprint, and core cost. In distinction to the state-of-the-art, our approach considers (i) memory-size constraints for on-chip memories, (ii) hierarchical memories to implement the buffers, e.g., tile-local memories, (iii) supports heterogeneous many-core platforms, i.e., core-type dependent actor execution times, and (iv) optimizes the buffer placement and overall scheduling to minimize the execution period by proposing a novel combined actor and communication scheduling heuristic for period minimization called Communication-Aware Periodic Scheduling on Heterogeneous Many-core Systems (CAPS-HMS). Our results show that the explored Pareto fronts improve a hypervolume indicator over a reference approach by up to 66 % for small to mid-size applications and 90 % for large applications. Moreover, selectively replacing multi-cast actors with corresponding MRBs proves to be always superior to never or always replacing them. Finally, it is shown that the quality of the explored Pareto fronts does not degrade when replacing the efficient scheduling heuristic CAPS-HMS by an Integer Linear Program (ILP) solver that requires orders of magnitude higher solver times and thus cannot be applied to large scale dataflow network problems.

Distributed Memory Service Modeling in Multi-Processor Design

Evaluation and Design Trade-Offs Between Symmetric Shared-Memory and Distributed Shared-Memory

A Way to Improve the Performance of Integrated Real-Time Monitoring System in Power Grid by Distributed Shared Memory Technology

The Research of Distributed Shared Memory Technology in Power System

Modeling and Benchmarking Computing-in-Memory for Design Space Exploration.

Efficient Distributed Memory Management in a Multi-Core H.264 Decoder on FPGA

Simulink-based MPSoC Design Flow: Case Study of Motion-JPEG and H.264

Design of Dual-Shared Dram Controller Based on Switch

High-Performance and Energy-Effcient Memory Scheduler Design for Heterogeneous Systems

Design of Multiple Processor Communication Mechanism

Direct Distributed Memory Access for CMPs

Simulink®-based Heterogeneous Multiprocessor SoC Design Flow for Mixed Hardware/software Refinement and Simulation

Low Power Tasks Mapping for Dvs Capable Multiprocessor System with Shared Memory

Design Methodology of the Heterogeneous Multi-core Processor with the Combination of Parallelized Multi-core Simulator and Common Register File-Based Instruction Set Extension Architecture.

A "NEAR-THE-BEST" SYSTEM-LEVEL DESIGN METHODOLOGY OF MULTI-CORE H.264 VIDEO DECODER BASED ON THE PARALLELIZED MULTI-CORE SIMULATOR

Efficient Data Transfer and Multi-Bit Multiplier Design in Processing in Memory

Service dependency graph for HW/SW interfaces modeling: The motion-JPEG case study

Enabling Mobile Device Coordination over Distributed Shared Memory.

Design Space Exploration of Algorithmic Multi-Port Memories in High-Performance Application-Specific Accelerators

CMDS: Cross-layer Dataflow Optimization for DNN Accelerators Exploiting Multi-bank Memories

Exploring Multi-Reader Buffers and Channel Placement During Dataflow Network Mapping to Heterogeneous Many-Core Systems