Abstract:In this study, we introduce a methodology for automatically transforming user applications in the radar and communication domain written in C/C++ based on dynamic profiling to a parallel representation targeted for a heterogeneous SoC. We present our approach for instrumenting the user application binary during the compilation process with barrier synchronization primitives that enable runtime system schedule and execute independent tasks concurrently over the available compute resources. We demonstrate the capabilities of our integrated compile time and runtime flow through task-level parallel and functionally correct execution of real-life applications. We perform validation of our integrated system by executing four distinct applications each carrying various degrees of task level parallelism over the Xeon-based multi-core homogeneous processor. We use the proposed compilation and code transformation methodology to re-target each application for execution on a heterogeneous SoC composed of three ARM cores and one FFT accelerator that is emulated on the Xilinx Zynq UltraScale+ platform. We demonstrate our runtime's ability to process application binary, dispatch independent tasks over the available compute resources of the emulated SoC on the Zynq FPGA based on three different scheduling heuristics. Finally we demonstrate execution of each application individually with task level parallelism on the Zynq FPGA and execution of workload scenarios composed of multiple instances of the same application as well as mixture of two distinct applications to demonstrate ability to realize both application and task level parallel execution. Our integrated approach offers a path forward for application developers to take full advantage of the target SoC without requiring users to become hardware and parallel programming experts.

Pipeline-Based Partition Exploration for Heterogeneous Multiprocessor Synthesis.

Scalable-Grain Pipeline Parallelization Method For Multi-Core Systems

Exploring Partitions Based on Search Space Smoothing for Heterogeneous Multiprocessor System.

Software Pipeline–Based Partitioning Method with Trade-Off Between Workload Balance and Communication Optimization

An Automatic Task Partition Method For Multi-Core System

Joint Modulo Scheduling And Memory Partitioning With Multi-Bank Memory For High-Level Synthesis

Partition Scheduling on Heterogeneous Multicore Processors for Multi-dimensional Loops Applications

Memory fartitioning-based modulo scheduling for high-level synthesis.

Automatic Implementation of Multi-partitioning Using Global Tiling

Source-code-level Transformation and APT-Driven Parallelism Pre-processes for Embedded System Automated Design

Mapping of Synchronous Dataflow Graphs on MPSoCs Based on Parallelism Enhancement

Optimal functional unit assignment and voltage selection for pipelined MPSoC with guaranteed probability on time performance

Parallelizing FPGA Technology Mapping Through Partitioning.

Coarse-Grained Task Parallelization by Dynamic Profiling for Heterogeneous SoC-Based Embedded System

Exploiting Parallelism Through High Level Optimization on a Heterogeneous Multicore SoC

MP-Tomasulo

Profile-Guided Parallel Task Extraction and Execution for Domain Specific Heterogeneous SoC

Multi-Bank Memory Aware Force Directed Scheduling for High-Level Synthesis.

Atomic Streaming: A Framework of On-Chip Data Supply System for Task-Parallel Mpsocs

Automatic multidimensional memory partitioning for FPGA-based accelerators (abstract only).

Program Partitioning for NUMA Multiprocessor Computer Systems