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.

A Coupled Architecture of Multiple T-Pipelines

Design of Hardware Pipelining Processor

Scalable-Grain Pipeline Parallelization Method For Multi-Core Systems

A New Architecture for Branch-Intensive Loops

Architecture Design of a Single-chip Multiprocessor

A Novel Architecture Scheme with Adaptive Pipeline Coupling Technique for Dsp Processor Design

A Software Pipelining Based VLIW Architecture and Optimizing Compiler

New software pipelining branch - intensive loops

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

Architecture Design of Variable Lengths Instructions Expansion for VLIW

Pipeflow: an Efficient Task-Parallel Pipeline Programming Framework Using Modern C++.

A Systematic Pipeline Control Method

An evaluation of a microprocessor with two independent hardware execution threads coupled through a shared cache

Micro-architecture Pipelining Optimization with Throughput-Aware Floorplanning.

Pipeline-Based Partition Exploration for Heterogeneous Multiprocessor Synthesis.

A VLIW Architecture for Optimal Execution of Branch-Intensive Loops

An Efficient Task-Parallel Pipeline Programming Framework.

Triggered-Issuance and Triggered-Execution: A Control Paradigm to Minimize Pipeline Stalls in Distributed Controlled Coarse-Grained Reconfigurable Arrays

Minimizing Pipeline Stalls in Distributed-Controlled Coarse-Grained Reconfigurable Arrays with Triggered Instruction Issue and Execution

Asynchronous Complex Pipeline Design Based on ARM Instruction Set

URPR-1: a Single-Chip VLIW Architecture