Abstract:Two-dimensional SIMD architecture consists of N×N processing elements(PE) that interconnect each other to form a computation array following some topology.The PEs along the same row(or column) can execute in SIMD mode while multiple rows(or columns) can execute in parallel.Presently two-dimensional SIMD architecture is widely used in mobile multimedia processing field as the multimedia accelerator,thus with the consideration of power consumption and chip size,it has the restriction of sharing datapath and limited number of registers.These restrictions largely impede the fully usage of the abundant computation resources.Therefore the key problem to be solved in the compiling optimization for two-dimensional SIMD architecture is how to achieve the maximal parallelism by effectively making use of the sharing datapath and the limited registers.Locality algorithms that improve data reuse can solve the datapath contention and limited register utilization,but traditional locality algorithms mainly focus on the operands of scalar operations.Unfortunately SIMD operation's operands are data vectors.This paper presents a scheduling algorithm to solve the problem of data vector reuse.The algorithm first computes the reuse data vectors(shared vector) among different SIMD instructions using representative element of data vectors and then schedules the SIMD instructions based on the information of shared vector.This algorithm can concretely reduce the cost of loading data and improve the parallelism of applications on architecture restricted two-dimensional SIMD architecture.The experimental results show that the algorithm can have an average speedup of 2.967 and an average SIMD instructions parallelism of 3.86 for real applications.

EDO-SIMD: Embedded Data Organization Based SIMD Multimedia Instruction Set Extension

Explicit data organization SIMD instruction set architecture for media processors

Design of a Media-Enhanced and Reconfigurable RISC ,Microprocessor

MediaSoC: a system-on-chip architecture for multimedia application

A Video Specific Instruction Set Architecture for Asip Design

A SIMD Video Signal Processor with Efficient Data Organization

Single instruction multiple data code auto generation for a very long instruction words digital signal processor in sensor-based systems

Simd Massively Parallel Processing System For Real-Time Image Processing

Optimizing Compiler for Shared-Memory Multiple Simd Architecture

ASIP Approach for Multimedia Applications Based on a Scalable VLIW DSP Architecture

The SIMD Architecture for the Post-Stage Tasks of Motion Estimation

Instruction Schedule Based on Shared Vector Algorithm for Two-Dimensional SIMD Architecture

SIMDive: Approximate SIMD Soft Multiplier-Divider for FPGAs with Tunable Accuracy

Instruction Fusion Technology for the MIPS

MASIM: An Efficient Multi-Array Scheduler for In-Memory SIMD Computation

Automated Specific Instruction Customization Methodology for Multimedia Processor Acceleration

GRAPHIC: Gather and Process Harmoniously in the Cache with High Parallelism and Flexibility

Design and Implementation of a Platform for Embedded Multimedia Applications

Low Power Embedded Multimedia Processor Architecture

Implementation Methods of Video Motion Estimation Algorithms on VLIW Processors

VS-ISA: A Video Specific Instruction Set Architecture for ASIP Design