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.

Framework to Accelerate Single-threaded Applications by Hyperblock Reformation on EDGE Architectures

Design of Hardware Pipelining Processor

A Hardware And Software Task-Scheduling Framework Based On Cpu Plus Fpga Heterogeneous Architecture In Edge Computing

A Feasibility Study on Hyperblock-based Aggressive Speculative Execution Model

Towards Highly Efficient DGEMM on the Emerging SW26010 Many-Core Processor

Shared Register File Based ILP for Multicore

Programming Bare-Metal Accelerators with Heterogeneous Threading Models: A Case Study of Matrix-3000

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

The Data-Driven Multithreading Programming Model Based On Ddf

A Non-blocking Programming Framework for Pipeline Application on Multi-core Platform

GEMM Optimization for a Decoupled Access/Execute Architecture Processor

Data-dependency Analysis for Aggressive Block Execution Model

Pipeline-Based Partition Exploration for Heterogeneous Multiprocessor Synthesis.

IMPLEMENTATION FRAMEWORK FOR BINARY STREAM PATTERN EXTRACTION UNDER CPU/GPU

Characterizing Fine-Grain Parallelism on Modern Multicore Platform

On-chip Structure and Addressing Scheme Design for 2-D Block Data Processing in a 64-Core Array System

BlockEdge: Building Bridges to Safe and Efficient Distributed Systems

Advances in Run-Time Performance and Interoperability for the Adapteva Epiphany Coprocessor

SPREAD: A Streaming-Based Partially Reconfigurable Architecture and Programming Model

A Multi-Layered Distributed Computing Framework for Enhanced Edge Computing

A partially reconfigurable architecture supporting hardware threads