Abstract:To achieve an automated implementation for the application-specific heterogeneous multiprocessor systems-on-chip (MPSoC), partitioning and mapping the sequential programs onto multiple parallel processors is one of the most difficult challenges. However, the existing traditional parallelizing techniques cannot solve the MPSoC-related problems effectively, so designers are still required to manually extract the concurrency potentials in the program. To solve this bottleneck, an automated application partition technique is needed. However, completely automatic parallelism is ineffective, so it is promising to explore concurrency for certain practical special structures. To settle those issues, this paper proposes a template-based algorithm to automatically partition a special load-compute-store (I-CS) loop structure. Since specific-instruction customization for the application specific instruction-set processors (ASIPS) has interactions with task partitioning, the proposed algorithm integrates the dynamic pipelining and ASIP techniques using an iterative improvement strategy: first, an initial pipelining scheme is generated to obtain the maximum parallelism; second, under the primary partition results specific instructions are customized respectively for each subprogram; third, the program is repartitioned via pipelining under the specific instruction configurations. The proposed method has been implemented in the context of a commercial extensible multiprocessor design flow, using the Xtensa-based XTMP platform from Tensilica Inc. Based on a case study of Fast Fourier Transform (FFT), the experimental results indicate that the partitioned programs by the proposed method demonstrate an average speedup of IN compared to the original sequential programs which have not been partitioned and run on the uniprocessor system.

Communicating FSM Partitioning for Front End Embedded Software Synthesis

Study and realization of EPA communication schedule algorithm based on parallel processing

Exploring optimal solution to hardware/software partitioning for synchronous model

Optimal Partitioning Of Formal Specification In Protocol Compiler

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

An Effective Heuristic-Based Approach for Partitioning.

HW/SW Partitioning Algorithm Targeting MPSOC with Dynamic Partial Reconfigurable Fabric.

Automated Communication and Floorplan-Aware Hardware/Software Co-Design for SoC

Memory Partitioning and Scheduling Co-Optimization in Behavioral Synthesis

An Integrated Genetic Algorithm To Optimize Engineering Information Flows Through Task Splitting And Partitioning

A task generation method for the development of embedded software

A dependency aware task partitioning and scheduling algorithm for hardware-software codesign on MPSoCs

Optimization Issues in Mapping Autosar Components to Distributed Multithreaded Implementations

Implementation Synthesis Of Embedded Software Under Operating Systems Supporting The Hybrid Scheduling Model

Code Synthesis for Dataflow-Based Embedded Software Design

Uncertain Model and Algorithm for Hardware/Software Partitioning

Pipeline-Based Partition Exploration for Heterogeneous Multiprocessor Synthesis.

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

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

Implementation Synthesis of Embedded Software under the Group-Based Scheduling Model

Fine-Grained Communication-Aware Task Scheduling Approach for Acyclic and Cyclic Applications on MPSoCs.