A parallel multimedia processor for macroblock based compression standards

Mattavelli, Marco; Brunetton, S.; Mlynek, D.

doi:10.1109/icip.1997.638835

Cited by 4 publications

(2 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The need for predictable access with a large memory bandwidth is one key feature ensure Quality-of-Service for dynamic media and other hard real-time environments. Figure 17 shows some typical data access patterns that can be used in image [11] and multimedia [21] processing such as real-time motion estimation and discrete cosine transform (DCT/IDCT). In multimedia, the parallel memory [31] is investigated for its potential of providing fine-grain data parallelism as needed for video compression and decompression over SIMD engines such as the SSE2 multimedia unit of Pentium 4.…”

Section: Performance Under Multimedia Access Patternsmentioning

confidence: 99%

“…For this we manually optimized the parallel execution of computations representing some well known numerical and vision algorithms. These are: (1) sorting (S) [26], (2) LU decomposition (LU) [26], (3) matrix multiply (MM) [26], (4) cyclic reduction, FFT, and DCT (CR/FFT/DCT) [21], (5) vision algorithm with odd stride (V-odd) [11], and (6) vision algorithm with even stride (V-even) [11]. All used data array are N × N , where N = 1024.…”

Section: Performance Under Multimedia Access Patternsmentioning

confidence: 99%

See 1 more Smart Citation

Array Organization in Parallel Memories

Al-Mouhamed

2004

International Journal of Parallel Programming

View full text Add to dashboard Cite

The bandwidth mismatch between processor and main memory is one major limiting problem. Although streamed computations have predictable access patterns their references have little temporal locality and are generally too long to cache. A memory and compiler co-optimization aimed at reducing low-level memory accesses using software and hardware locality optimizations is presented. We propose a scalable and predictable parallel memory based on a compiler synthesis of storage schemes for multi-dimensional arrays that are accessed by an arbitrary but known set of data access patterns. Using algebra of non-singular Boolean matrices, we present analysis of conflict-free access to (1) parallel memories, and (2) alignment networks. Finding a multi-pattern storage scheme is one NP-complete problem. An effective compiler heuristic is proposed for finding a the storage matrix that minimizes overall memory access time. This applies to arbitrary linear patterns and arbitrary alignment networks. It is shown that the proposed storage scheme finds an optimal storage scheme for parallel (1) FFT, and (2) bitonic sorting. The proposed storage scheme outperforms statically optimized storages in the case of power-of-2 multi-stride access. The case of non power-of-2 strides is also addressed. The performance and scalability of the proposed parallel memory and its predictable access time are presented using numerical and multimedia algorithms. It is shown that a memory utilization above 83% is achieved by our storage scheme for 64 memories which largely outperforms previous proposals. Our approach provides a tool for matching the storage pattern with the data access patterns needed for embedded systems running streamed computations with predictable data access patterns.

show abstract

Section: Performance Under Multimedia Access Patternsmentioning

confidence: 99%

Section: Performance Under Multimedia Access Patternsmentioning

confidence: 99%