
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
MingBo Lin, A. Yavuz Oruç, "The Design of an Optoelectronic Arithmetic Processor Based on Permutation Networks," IEEE Transactions on Computers, vol. 46, no. 2, pp. 142153, February, 1997.  
BibTex  x  
@article{ 10.1109/12.565589, author = {MingBo Lin and A. Yavuz Oruç}, title = {The Design of an Optoelectronic Arithmetic Processor Based on Permutation Networks}, journal ={IEEE Transactions on Computers}, volume = {46}, number = {2}, issn = {00189340}, year = {1997}, pages = {142153}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.565589}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  The Design of an Optoelectronic Arithmetic Processor Based on Permutation Networks IS  2 SN  00189340 SP142 EP153 EPD  142153 A1  MingBo Lin, A1  A. Yavuz Oruç, PY  1997 KW  Directional coupler switch KW  modulo arithmetic KW  optical computing KW  permutation network KW  residue codes. VL  46 JA  IEEE Transactions on Computers ER   
Abstract—This paper introduces a new concept by which it is possible to design and implement arithmetic processors using permutation networks. To demonstrate this concept, several optoelectronic arithmetic units combining optical directional coupler switches and cyclic permutation networks are designed. The designs show that addition, subtraction, and multiplication can all be performed in
[1] A.F. Benner et al., "Digital Optical Counter Using Directional Coupler Switches," Applied Optics, vol. 30, no. 29, pp. 4,1794,189, Oct. 1991.
[2] A.F. Benner, H.F. Jordan, and V.P. Heuring, "Digital Optical Computing with Optically Switched Directional Couplers," Optical Eng., vol. 30, pp. 1,9361,941, Dec. 1991.
[3] S. Barua, "HighSpeed Multiplier for Digital Signal Processing," Optical Eng., vol. 30, pp. 1,9972,002, Dec. 1991.
[4] V.E. Benes, "On Rearrangeable ThreeStage Connecting Networks," The Bell System Technical J., vol. 41, pp. 14,811,492, May 1962.
[5] K.H. Brenner, A. Huang, and N. Streibl, "Digital Optical Computing with Symbolic Substitution," Applied Optics, vol. 25, pp. 3,0543,060, 1986.
[6] K.H. Brenner, "New Implementation of Symbolic Substitution Logic," Applied Optics, vol. 25, pp. 3,0613,064, 1986.
[7] K.H. Brenner, A.W. Lohmann, and T.M. Merklein, "Symbolic Substitution Implemented by Spatial Filtering Logic," Optical Eng., vol. 28, pp. 390396, 1989.
[8] J.A. Gallian, Contemporary Abstract Algebra, second edition. D.C. Heath and Company, 1990.
[9] H.L. Garner, "The Residue Number System," IRE Trans. Electronic Computers, vol. 8, pp. 140147, June 1959.
[10] P.S. Guilfoyle and W.J. Wiley, "Combinatorial Logic Based Digital Optical Computing Architectures," Applied Optics, vol. 27, pp. 1,6611,673, 1988.
[11] H.S. Hinton, "Switching to Photonics," IEEE Spectrum, vol. 29, no. 2, pp. 4245, Feb. 1992.
[12] H. Jeon, M.A.G. Abushagur, A.A. Sawchuk, and B.K. Jenkins, "Digital Optical Processor Based on Symbolic Substitution Using Holographic Matched Filtering," Applied Optics, vol. 29, pp. 2,1132,125, 1990.
[13] M. Kondo et al., "Integrated Optical Switch Matrix for SingleMode Fiber Networks," IEEE J. Quantum Electronics, vol. 18, pp. 1,7591,765, Oct. 1982.
[14] C.T. Lea, "Crossover Minimization in DirectionalCouplerBased Photonic Switching Systems," IEEE Trans. Comm., vol. 36, pp. 355363, Mar. 1988.
[15] M.B. Lin and A.Y. Oruç, "The Design of a NetworkBased Arithmetic Processor," UMIACSTR91141, CSTR2780, College Park, Md., Oct. 1991.
[16] M.B. Lin, "Unified Algebraic Computations on Permutation Networks," PhD dissertation, EE Dept., Univ. of Maryland, College Park, 1992.
[17] M.B. Lin and A.Y. Oruç, "A FaultTolerant Permutation Network Modulo Arithmetic Processor," IEEE Trans. VLSI Systems, vol. 2, pp. 312319, Sept. 1994.
[18] M.B. Lin and A.Y. Oruç, "Constant Time Inner Product and Matrix Computations on Permutation Network Processors," IEEE Trans. Computers, vol. 43, no. 12, pp. 1,4291,434, Dec. 1994.
[19] A. Louri and A. Post, "Complexity Analysis of OpticalComputing Paradigms," Applied Optics, vol. 31, no. 26, pp. 5,5685,583, Sept. 1992.
[20] A.D. McAulay, Optical Computer Architectures: The Application of Optical Concepts to Next Generation Computers. John Wiley and Sons, 1991.
[21] M.J. Murdocca, A. Huang, J. Jahns, and N. Streibl, "Optical Design of Programmable Logic Arrays," Applied Optics, vol. 27, pp. 1,6511,660, 1988.
[22] M.J. Murdocca and T.J. Cloonan, "Optical Design of a Digital Switch," Applied Optics, vol. 28, pp. 2,5052,517, 1989.
[23] W.K. Nicholson, Introduction to Abstract Algebra. PWSKENT Publishing Company, 1993.
[24] J.P. Pratt and V.P. Heuring, "Designing Digital Optical Computing Systems: Power Distribution and Cross Talk," Applied Optics, vol. 31, pp. 4,6574,661, Aug. 1992.
[25] H.E. Rose, A Course in Number Theory.New York: Oxford Univ. Press, 1988.
[26] A.S. Shenoy and R. Kumaresan, "Residue to Binary Conversion for RNS Arithmetic Using Only Modular LookUp Tables," IEEE Trans. Circuits and Systems, vol. 35, no. 9, pp. 1,1581,162, Sept. 1988.
[27] T. Stouraitis, S.W. Kim, and A. Skavantzos, "Full AdderBased Arithmetic Units for Finite Integer Rings," IEEE Trans. Circuits and Systems—II, vol. 40, pp. 740745, Nov. 1993.
[28] J. Tanida and Y. Ichioka, "Modular Components for an Optical Array Logic System," Applied Optics, vol. 26, pp. 3,9543,960, 1987.
[29] W.A. Waksman,“A permutation network,” J. ACM, vol. 15, pp. 159163, 1968.