Total views : 116

On Design of Three Dimensional Multi-access Memory System for Video Overlay System


  • Department of Broadcasting Contents, Daejeon Health Institute of Technology, 21 Chungjeong-ro, Dong-gu, Daejeon, 34504, Korea, Republic of


Background/Objectives: In order to achieve the high-performance computing in the area of manipulating video data in parallel way,a 3D multi-access memory system had been applied as a frame buffer to implement a video overlay system. Methods/Statistical Analysis: According to investigated functionalities of video overlay systemsclassified to SIMD architecture, 3D multi-access memory system has been considered as a suitable frame buffer for the systems. In 3D multiaccess memory system, a memory module assignment function and an address assignment function satisfying the access patterns for the video overlaying function had been researched. And then four function modules for memory modules selection, address calculation, data routing and address routing had been generated from two main functions. Processing elements and control unit associated with the memory system had been described by Verilog-HDL and then verified in Model Simsimulator. Findings: The 3D multi-access memory system for video overlay system which is proposed in this paper supports conflict-free access to volume elements with an interval at an arbitrary position. Although the memory system which can be adequate for SIMD architecture is based on a prime skewing scheme, two drawbacks have been inherited in terms of an implementation complexity and a waste of physical memory cells. So, a solution for the former caused by lots of expensive operations is suggested by dividing the address calculation into the base addresses and the address differences and then the calculated base addresses stored in internal storages. Utilizing unused memory cells as a local buffer for external devices (e.g., processing elements in an SIMD machine) is proposed for the latter. The two drawbacks are pretty solved by these solutions and implementation issues concerned with the solutions are concretely addressed in this paper. Improvements/Applications: 3D multi-access memory system had been redesigned for the video overlay system which supports conflict-free access to three channels of a pixel within any two kinds of access formats with an interval at an arbitrary position. 3D multi-access memory system can be regarded as more generalized one for SIMD architecture than previously developed.


3D Skewing Scheme, Conflict-Free Access, Multi-access Memory System, Parallel Memory, SIMD, Video Overlay.

Full Text:

 |  (PDF views: 97)


  • Mattson TG, Sanders BA, Massingill BL. Patterns for parallel programming. Addison-Wesley; 2005.
  • Kirk DB, Hwu W-mW. Programming massively parallel processors: A hands-on approach. Morgan Kaufmann; 2010.
  • Sun H, Liu J, Anigundi RS, ZhengN, Lu J-Q, Rose K. 3D DRAM design and application to 3D multicore systems.IEEE Design and Test of Computers;2009.p. 36–46.
  • Babu AS, Ramki SB, Sivanantham S. Design of parallel architecture co-processor for particle swarm optimization algorithm. Indian Journal of Science and Technology.2015;8(36):1–7.
  • Kalyani R. Application of multi-core parallel programming to a combination of ant colony optimization and genetic algorithm.Indian Journal of Science and Technology. 2015; 8(S2):138–42.
  • Park JW. Multiaccess memory system for attached SIMD computer. IEEE Transactions on Computer.2004;53(3):1–14.
  • Lee H, Cho HK, You DS, Park JW.MAMS-PP4: Multi-Access Memory System used to improve the processing speed of visual media applications in a parallel processing system, IEICE Transactions of Fundamentals of Electronics Communications a and Computer Sciences.2004;E87–A(11):2852–8.
  • Tanskanen JK, Creutzburg R, Niittylahti JT. On design of parallel memory access schemes for video coding. Journal of VLSI Signal Processing.2005;40(2):215–37.
  • Aho E, Vanne J, Hamalainen TD.Configurable data memory for multimedia processing. Journal of VLSI Signal Processing.2007; 50(2):231–49.
  • Peng JY, Yan XL, Li DX, Chen LZ. A parallel memory architecture for video coding.Journal of Zhejiang UniversityScience A.2008;9(12):1644–55.
  • Lee H. Parallel architecture for conflict-free access to volume element. International Journal of Applied Engineering Research. 2015; 10(90):413–23.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.