Abstract
Many recent studies have revealed that the Optical Transpose Interconnection Systems (OTIS) are promising candidates for future high-performance parallel computers. In this paper, we present and evaluate a general method for algorithm development on the OTIS-Arrangement network (OTIS-AN) as an example of OTIS network. The proposed method could be used and customized for any other OTIS network. Furthermore it allows efficient mapping of a wide class of algorithms into the OTIS-AN. This method is based on grids as popular structure that support a vast body of parallel applications including linear algebra, divide-and-conquer type of algorithms, sorting, and FFT computation. This study confirms the viability of the OTIS-AN as an attractive alternative for large-scale parallel architectures.
This is a preview of subscription content, log in via an institution to check access.
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
Agelis, S.: Optoelectronic router with a reconfigurable shuffle network based on micro-optoelectromechanical sys. Journal of Optical Networking 4(1), 1–10 (2005)
Akers, S.B., Harel, D., Krishnamurthy, B.: The Star Graph: An Attractive Alternative to the n-Cube. In: Proc. Intl. Conf. Parallel Processing, pp. 393–400 (1987)
Al-Sadi, J., Awwad, A., AlBdaiwi, B.: Efficient Routing Algorithm on OTIS-Star Network. In: Proceedings of the IASTED International Conference on Advances in Computer Science and Technology, pp. 157–162. ACTA Press (2004)
Awwad, A., Al-Ayyoub, A., Ould-Khaoua, M., Day, K.: Solving Linear Systems Equations Using the Grid Structural Outlook. In: Proceedings of the 13th IASTED Parallel and Distributed Computing and Systems (PDCS 2001), USA, pp. 365–369 (2001)
Chatterjee, S., Pawlowski, S.: Enlightening the Effects and Implications of Nearly Infinite Bandwidth. Communications of the ACM 42(6), 75–83 (1999)
Dally, W.J.: Performance Analysis of k-ary n-cubes Interconnection Networks. IEEE Trans. Computers 39(6), 775–785 (1990)
Day, K., Tripathi, A.: Arrangement Graphs: A Class of Generalised Star Graphs. Information Processing Letters 42, 235–241 (1992)
Day, K., Al-Ayyoub, A.: Topological properties of OTIS-Networks. IEEE Transactions on Parallel and Distributed Systems 13(4), 359–366 (2002)
Day, K., Al-Ayyoub, A.: The Cross Product of Interconnection Networks. IEEE Trans. Parallel and Distributed Systems 8(2), 109–118 (1999)
Hendrick, W., Kibar, O., et al.: Modeling and Optimisation of the Optical Transpose Interconnection System. In: Optoelectronic Technology Centre, Program Review, Cornell University (September 1995)
Krishnamoorthy, A., Marchand, P., Kiamilev, F., Esener, S.: Grain-size Considerations for Optoelectronic Multistage Interconnection Networks. Applied Optics 31(26), 5480–5507 (1992)
Marsden, G., Marchand, P., Harvey, P., Esener, S.: Optical Transpose Interconnection System Architecture. Optics Letters 18(13), 1083–1085 (1993)
Wang, C., Sahni, S.: Matrix Multiplications on the OTIS-Mesh Optoelectronic Computer. IEEE Trans. Computers 40(7), 635–646 (2001)
Yayla, G., Marchand, P., Esener, S.: Speed and Energy Analysis of Digital Interconnections: Comparison of on-chip, off-chip, and Free-space Technologies. Applied Optics 37(2), 205–227 (1998)
Sahni, S., Wang, C.: OTIS-star an attractive alternative network. In: Proceedings of the 4th WSEAS International Conference on Software Eng., Parallel & Distributed Systems (2005)
Sahni, S.: Models and Algorithms for Optical and Optoelectronic Parallel Computers. In: Proceedings of the International Symposium on Parallel Algorithms and Networks, pp. 2–7. IEEE Computer Society Press, Los Alamitos (1999)
Sahni, S., Wang, C.: BPC Permutations on the OTIS-mesh Optoelectronic Computer. Technical Report 97-008, CISE department, University of Florida (1997)
Wang, C., Sahni, S.: Image Processing on the OTIS-mesh Optoelectronic Computer. IEEE Trans. Parallel and Distributed Systems 11(2), 97–109 (2000)
Wang, C., Sahni, S.: Computational Geometry On The OTIS-Mesh Optoelectronic Computer. In: Proceedings International Conference on Parallel Processing, pp. 501–507 (2002)
Zane, F., Marchand, P., Paturi, R., Esener, S.: Scalable Network Architecture Using the Optical Transpose Interconnection System (OTIS). Journal of Parallel and Distributed Computing 60, 521–538 (2000)
Al-Sadi, J., Awwad, A.: A New Efficient Interconnection Network. The International Arab Journal of Information Technology (accepted, 2009) (to appear)
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
Awwad, A., Haddad, B., Kayed, A. (2010). Efficient Grid on the OTIS-Arrangment Network. In: Hsu, CH., Yang, L.T., Park, J.H., Yeo, SS. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2010. Lecture Notes in Computer Science, vol 6082. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13136-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-13136-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13135-6
Online ISBN: 978-3-642-13136-3
eBook Packages: Computer ScienceComputer Science (R0)