Abstract
We present a vector-by-matrix multiplier architecture incorporating the high potential of optical computing within electronics. This architecture stems from advances in optical switching technology, optical communication, and laser on silicon, and overcomes previous bottlenecks implied by the speed of transferring information to the optical vector-by-matrix multiplier. Based on this architecture, we present in detail a feasible electro-optical DSP co-processor that can obtain more than 16-Tera integer operations per second. The use of the new architecture for several principal DSP applications is detailed, showing a significant improvement of at least two orders of magnitudes, over existing DSP technologies. Examples of possible applications, including motion estimation engine, string matching, and geometry engine systems, are provided. In addition, the architecture enables an improvement of previous solutions to bounded NP-complete problems by extensively reducing the size of the solver, while preserving an efficient computation time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goren, A., Sariel, S., Levit, Y., Asaf, S., Liberman, B., Sender, T., Tzelnick, Y., Hefetz, H., Moses, E., Machal, V.: Vector-matrix multiplication. United States Patent No. 2004/0243657 A1 (2004)
Shaked, N.T., Messika, S., Dolev, S., Rosen, J.: Optical solution for bounded NP-complete problems. Applied Optics 46(5), 711–724 (2007)
Shaked, N.T., Tabib, T., Simon, G., Messika, S., Dolev, S., Rosen, J.: Optical binary-matrix synthesis for solving bounded NP-complete combinatorial problems. Optical Engineering 46(10), 108201, 1–11 (2007)
Dolev, S., Nir, Y.: Optical implementation of bounded non-deterministic Turing machines. US Patent No. 7,130,093 B2 (2006)
Dolev, S., Fitoussi, H.: The traveling beams optical solutions for bounded NP-complete problems. In: Crescenzi, P., Prencipe, G., Pucci, G. (eds.) FUN 2007. LNCS, vol. 4475, pp. 120–134. Springer, Heidelberg (2007)
Oppenheim, A.V., Schafer, R.W.: Discrete Time Signal Processing, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)
Bier, J.: Byers Guide to DSP Processors, 2005 edn. Berkeley Design Technology Inc. (2006)
Anonymous, Texas Instruments C64 Performance Benchmarks, http://focus.ti.com/dsp/docs/dspplatformscontentaut.tsp?sectionId=2&familyId=477&tabId=496
Feitelson, D.G.: Optical Computing: A Survey for Computer Scientists. MIT Press, Cambridge (1988)
McAulay, D.: Optical Computer Architectures: The Application of Optical Concepts to Next Generation Computers. Wiley-Interscience, Chichester (1991)
Karim, M.A., Awwal, A.A.S.: Optical Computing: An Introduction. John Wiley & Sons, Chichester (1992)
Goodman, J.W.: Introduction to Fourier Optics. McGraw-Hill, New York (1996)
Tamir, D.E., Shaked, N.T., Wilson, P.J., Dolev, S.: Electro-optical DSP of Tera operations per second and beyond. Technical report #09-08, Department of Computer Science, Ben-Gurion University of the Negev, Beer Sheva, Israel (2008)
Gschwind, M.: Chip multiprocessing and the Cell broadband engine. IBM Research Report RC2931 (2006)
Anonymous, International Technology Roadmap for Semiconductors; Assembly and Packaging (ITRS 2005) (2005)
Wolf, J., Adams, J.: Packaging Roadmap Overview. The International Electronics Manufacturing Initiative (INEMI 2005) (2005)
Kim, J., Verbauwhede, I., Chang, M.F.: Design of an interconnect architecture and signaling technology for parallelism in communication. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 15(8), 881–894 (2007)
Wentzlaff, D., Griffin, P., Hoffmann, H., Bao, L., Edwards, B., Ramey, C., Mattina, M., Miao, C., Brown, J.F., Agarwal, A.: On-chip interconnection architecture of the Tilera processor. IEEE Micro 27(5), 15–31 (2007)
Anonymous, Infiniband technology overview, http://www.infinibandta.org/about/
Hoskote, Y., Vangal, S., Singh, A., Borkar, N., Borkar, S.: A 5-GHz mesh interconnect for a Teraflops processor. IEEE Micro. 27(5), 51–61 (2007)
Wood, T.H., Carr, E.C., Burrus, C.A., Henry, J.E., Gossard, A.C., English, J.H.: High-speed 2X2 electrically driven spatial light modulator made with GaAs/AlGaAs multiple quantum wells (MQWs). Electronics Letters 23(17), 916–917 (1987)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, R.C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)
Anonymous, Basic local alignment search tool (BLAST), http://www.ncbi.nlm.nih.gov/blast/Blast.cgi
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tamir, D.E., Shaked, N.T., Wilson, P.J., Dolev, S. (2008). Electro-Optical DSP of Tera Operations per Second and Beyond (Extended Abstract). In: Dolev, S., Haist, T., Oltean, M. (eds) Optical SuperComputing. OSC 2008. Lecture Notes in Computer Science, vol 5172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85673-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-85673-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85672-6
Online ISBN: 978-3-540-85673-3
eBook Packages: Computer ScienceComputer Science (R0)