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.

Template Based Automatic Partition Methodology for SoC Design

SoC performance modeling methodology and implementation basedon transaction dataflow

Design of SoC Software/Hardware Automatic Partitioning System

SoC Partition Method Based on Automatic Extraction of Similar Structure

A Graph Covering Method for Template Based System Partition

Multi-way Hardware-Software Partitioning Algorithm Based on Abstract Architecture Template

A Decomposition-Based Approach to Optimization of TTP-based Distributed Embedded Systems

A SoC Design Exploration Algorithm Based on Branch-and-Bound and List Scheduling

Automatic Reconfigurable System-on-Chip design with run-time hardware/software partitioning

Pipeline-Based Partition Exploration for Heterogeneous Multiprocessor Synthesis.

A New Application Feature Analysis Approach for System-on-Chip Hardware/Software Partitioning

An Effective Heuristic-Based Approach for Partitioning.

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

Use Dynamic Combination of Two Meta-heuristics to Do Bi-partitioning.

Use Dynamic Combination Of Two Meta-Heuristics To Do Bi-Partitioning

A Novel Discrete Hopfield Neural Network Approach for Hardware-Software Partitioning of RTOS in the SoC

Distributed Collaborative Partition Method of Reconfigurable SoC Using Ant Colony Optimization

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

SoC Design Exploration Algorithm Intertwining Module Selection,Resource Sharing and Scheduling

A Multi-Objective Algorithm Based on Discrete Pso for Vlsi Partitioning Problem

Hardware/Software partitioning for heterogeneous multicore SOC using particle swarm optimization and immune clone (PSO-IC ) algorithm