An Efficient Memory System for the SIMD Construction of a Gaussian Pyramid

• Authors: Jong Won Park;David T. Harper, III
• Venue: IEEE Transactions on Parallel and Distributed Systems
• Year: 1996

In this paper, a memory system is introduced for the efficient construction of a Gaussian pyramid. The memory system consists of an address calculating circuit, an address routing circuit, a memory module selection circuit, and $2^n+1$ memory modules. The memory system provides parallel access to $2^n$ image points whose patterns are a block, a row or a column, where the interval of the column and the block is 1 and the interval of the row is $2^l,l\ge 0.$.The performance of a generic SIMD(Single-Instruction Multiple-Data) processor using the proposed memory system is compared with one using an interleaved memory system for the construction of a Gaussian pyramid. The ratio of the time of the construction of level 2 and level 10 from the original image (level 0) of an SIMD processor with an interleaved memory system to that of the proposed memory system is 1.485 and 1.633, respectively.