| ¡¡ | Chinese Journal of Computers Full Text |
| Title | An Efficient Conflict-Free Parallel Memory Scheme for Image Applications with Multiple Interested Regions |
| Authors | XU Jin-Bo DOU Yong |
| Address | (School of Computer, National University of Defense Technology, Changsha 410073) |
| Year | 2008 |
| Issue | No.11(2015¡ª2025) |
| Abstract & Background | Abstract This paper proposes an efficient multi-access memory scheme for these image applications with irregular data access patterns. A multi-module memory structure is presented between the main memory and the processing units, which achieves conflict-free parallel access of randomly aligned rectangular blocks of data constrained in some interested regions to deal with these irregular data access patterns. In order to increase the accessing efficiency, only interested regions in the image are transmitted from main memory to the secondary multi-module memory structure, and overlapped data between different regions are reused without retransfer. The addressing scheme of the secondary multi-module memory is not based on predetermined addressing function, but based on a table structure which maps virtual addresses of required data to physical addresses of the secondary memory modules, which increases the data reusability without losing addressing consistency. The content of the table is updated for addressing consistency every time processing a new region. The proposed twin-table structure and block-rescheduling scheme reduce the addressing latency. Synthesis results of the design on FPGA indicate small hardware costs for a range of access pattern dimensions. Significant transfer speedups in the design are achieved when compared with the scheme that accesses main memory directly. Keywords conflict-free parallel access; data reusability; multi-module memory; image processing; FPGA |