Data Distribution and Alignment Scheme for Conflict-Free Memory Access in Parallel Image Processing System

摘要

In this paper, we give a solution to the problem of conflict-free access of various slices of data in parallel proces- sor for image processing. Image processing operations require a memory system that permits parallel and conflict-free access of rows, columns, forward diagonals, backward diagonals, and blocks of two-dimensional image array for an arbitrary location. Linear skewing schemes are useful methods of those require- ments, but these schemes require complex Euclidean division by prime number. On the contrary, nonlinear skewing schemes such as XOR-schemes have more advantages than the linear ones in address generation, but these schemes allow conflict-free access of some array slices in restricted region.