Abstract
This paper implements Optical Vector-Matrix Multiplication (OVMM) completely in parallel on a novel optical computing architecture, Ternary Optical Computer (TOC), by use of the Modified Signed-Digit (MSD) number system. For high efficiency, partial products (PPs) are generated in parallel and the vector inner products (VIPs) are produced by a binary-tree algorithm, and then the OVMM is implemented. The experimental result validates the feasibility and correctness of VMM on TOC. In this system, it is not necessary to gauge light intensities, but judge whether there is light during decoding.
Supported by the Shanghai Leading Academic Discipline Project under Grant (No.J50103), the National Natural Science Foundation of China under Grant (No.60473008), the Innovation Project of Shanghai University (No. A.10-0108-08-901) and the Research Project of Excellent Young Talents in the Universities in Shanghai (No. B.37-0108-08-002).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Heinz, R.A., Artman, J.O., Lee, S.H.: Matrix Multiplication by Optical Methods. Applied Optics 9(9), 2161–2168 (1970)
Avizienis, A.: Signed-digit number representations for fast parallel arithmetic. IRE Trans. Electron. Comp. EC-10, 389–400 (1961)
Goodman, J.W., Dias, A.R., Woody, L.M.: Fully parallel, high-speed incoherent optical method for performing discrete Fourier transforms. Optics Letters 2(1), 1–3 (1978)
Draker, B.L., Bocker, R.P., Lasher, M.E., et al.: Photonic Computing Using the Modified Signed-Digit Number Representation. Optical Engineering 25(1), 38–43 (1986)
Yi, J., Huacan, H., Yangtian, L.: Ternary Optical Computer Principle. Scince in China(Series F) 46(2), 145–150 (2003)
Yi, J., Hua-can, H., Yang-tian, L.: Ternary Optical Computer Architecture. Physica Scripta, 98–101 (2005)
Yi, J., Junyong, Y., Kaizhong, Z.: Hardware Design of Reconstructed Ternary Logic Optical Calculator. In: The 2nd World Congress and School on Universal Logics (uni-log 2007), Xi’an, China (2007)
Yan, J.Y., Jin, Y., Zuo, K.: Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer. Scince in China (Series F) 51(10), 1415–1426 (2008)
Li, M., Jin, Y., He, H.-c.: A New Method for Optical Vector-Matrix Multiplier. In: International Conference on Electronic Computer Technology (ICECT 2009) (accepted)
Takagi, N., Yasuura, H., Yajima, S.: High speed VLSI multiplication algorithm with a redundant binary addition tree. IEEE Trans. Comput. C-34, 789–796 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Peng, J., Jin, Y., Li, M., Shen, Z., Ouyang, S. (2010). Vector-Matrix Multiplication Based on a Ternary Optical Computer. In: Zhang, W., Chen, Z., Douglas, C.C., Tong, W. (eds) High Performance Computing and Applications. Lecture Notes in Computer Science, vol 5938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11842-5_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-11842-5_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11841-8
Online ISBN: 978-3-642-11842-5
eBook Packages: Computer ScienceComputer Science (R0)