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.

SoC Partition Method Based on Automatic Extraction of Similar Structure

Template Based Automatic Partition Methodology for SoC Design

SoC performance modeling methodology and implementation basedon transaction dataflow

Temporal task partitioning algorithm for dynamically reconfigurable systems

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

A Graph Covering Method for Template Based System Partition

A Layout Optimization Method to Reduce Commutation Inductance of Multi-Chip Power Module Based on Genetic Algorithm

Hierarchical Timing-driven Layout Based on .25um Technology

Pipeline-Based Partition Exploration for Heterogeneous Multiprocessor Synthesis.

An Efficient Memory Partitioning Approach for Multi-Pattern Data Access via Data Reuse

Design and application of test structure array based on modular unit

An Automatic Task Partition Method For Multi-Core System

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

Automated analog circuits symmetrical layout constraint extraction by partition

Efficient Circuit Structure Analysis for Automatic Behavioral Model Generation in Mixed-Signal System Simulation

Tasks mapping in multi-core based system: hybrid ACO&GA approach

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

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

Multilayer obstacle-avoiding x-architecture steiner minimal tree construction based on particle swarm optimization

A Custom IC Layout Generation Engine Based on Dynamic Templates and Grids

Tree-Based Partitioning Approach for Network-on-Chip Synthesis