Abstract
Image processing is a type of memory-access-intensive application and is applied in many fields. Logic operations are very simple ones in image processing. During these operations, memory access takes a majority of the total time consumed, which puts a great pressure on memory access speed and bandwidth. However, in traditional von Neumann architecture, memory access is the inherent bottleneck of the system; that is, the speed of memory’s data supply is far lower than the data request of processor. Memristor is considered to be the fourth circuit element after resistor, capacitor and inductor. It has the capacity of both processing and memory, which supplies a new idea for solving the “memory wall” problem. In this paper, memristor is used to build an architecture combining computing and memory, where the memory has the ability to handle some simple image processing operations. This architecture can reduce readings and writings of memory effectively, which saves memory bandwidth thus improving the efficiency of the system. Logic operations of images are considered in this paper to validate the architecture. The experimental results and theoretical analysis indicate that the architecture can reduce memory access effectively.
Similar content being viewed by others
References
Sun J X. Image Processing (in Chinese). Beijing: Science Press, 2004
Wulf W, McKee S. Hitting the memory wall: implications of the obvious. Comput Architect News, 1995, 23: 20–24
Hennessy J L, Patterson D A. Computer Architecture: A Quantitative Approach. San Francisco: Morgan Kaufmann Publishers Inc., 2007
Sterling T L. An introduction to the Gilgamesh PIM Architecture. In: Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing, London, 2001. 16–32
Upchurch E, Sterling T, Brockman J. Analysis and modeling of advanced PIM architecture design tradeoffs. In: Proceedings of the ACM/IEEE Conference on Supercomputing, Washington, 2004. 12
Chua L O. Memristor-the missing circuit element. IEEE Trans Circuit Theory, 1971, 18: 507–519
Stukov D B, Snider G S, Steward D R, et al. The missing memristor found. Nature, 2008, 453: 80–83
Lu W, Xiong Y, Chen L W. A scanning probe microscopy based assay for single-walled carbon nanotube metallicity. Nano Lett, 2009, 9: 1668–1672
Borghetti J, Snider G S, Williams R S. ‘Memristive’ switches enable ‘stateful’ logic operations via material implication. Nature, 2010, 464: 873–876
Zhang N. An efficient design and simulation of adder and multiplier based on memristors (in Chinese). Master’s Thesis. Changsha: National University of Defense Technology, 2011
Vontobel P O, Robinett W, Kuekes P J, et al. Writing to and reading from a nano-scale crossbar memory based on memristors. Nanotechnology, 2009, 20: 5204–5225
Gonzalez R C, Woods R E. Digital Image Processing (in Chinese, translated by Ruan Q Q and Ruan Y Z). 2nd ed. Beijing: Publishing House of Electronics Industry, 2005
Barker D. MINNIE and HSPICE for analogue circuit simulation. Boston/Dordrecht/London: Kluwer Academic Publishers, 1991
Synopsis Inc. HSPICE Manual. 3rd ed. California: Mountain View, 2004
Zhou J, Huang D. The influences of model parameters on the characteristics of memristors. Chin Phys B, 2012, 21: 048401
In K P, Nitin S, Man H L, et al. Design and performance evaluation of image processing algorithms on GPUs. IEEE Trans Parall Distrib Syst, 2011, 22: 91–104
Dillinger P, Vogelbruch J F, Leinen J, et al. FPGA-based real-time image segmentation for medical systems and data processing. IEEE Trans Nucl Sci, 2006, 53: 2097–2101
Saldana G, Arias-Estrada M. FPGA-based customizable systolic architecture for image processing applications. In: Proceedings of the IEEE International Conference on Reconfigurable Computing and FPGAs, Puebla City, 2005. 3–11
Ebong I E, Mazumder P. Self-controlled writing and erasing in a memristor crossbar memory. IEEE Trans Nanotechnol, 2011, 10: 1454–1463
Hu X F, Duan S K, Wang L D, et al. Memristive crossbar array with applications in image processing. Sci China Inf Sci, 2012, 55: 461–472
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhou, J., Yang, X., Wu, J. et al. A memristor-based architecture combining memory and image processing. Sci. China Inf. Sci. 57, 1–12 (2014). https://doi.org/10.1007/s11432-013-4887-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-013-4887-5