Optimally scaling permutation routing on reconfigurable linear arrays with optical buses

Journal of Parallel and Distributed Computing

Volumn 60, Issue 9, 2000, Pages 1125-1136

  Trahan, Jerry L ^a   Bourgeois, Anu G ^b   Pan, Yi ^b   Vaidyanathan, Ramachandran ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Reconfigurable models; optical buses; permutation routing; model simulations; scalable algorithms; h relations

Indexed keywords

EID: 0000625739     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.2000.1643     Document Type: Article

References (24)

1. Berthomé P., Duboux T., Hagerup T., Newman I., Schuster A. Self-simulation for the passive optical star model. Proc. European Symp. on Algs. 1995;. p. 369-380.
2. Chiarulli D. M., Levitan S. P., Melhem R. G., Bidnurkar M., Ditmore R., Gravenstreter G., Guo Z., Qiao C., Sakr M., Teza J. P. Optoelectronic buses for high-performance computing. Proc. IEEE. 82:1994;1701-1709.
3. H. ElGindy, An Improved Sorting Algorithm for Linear Arrays with Optical Buses, manuscript.
4. Guo Z. Sorting on array processors with pipelined buses. Proc. Int'l. Conf. Par. Processing. 1992;. p. 289-292.
5. Guo Z. Optically interconnected processor arrays with switching capability. J. Parallel Distrib. Comput. 23:1994;314-329.
6. Guo Z., Melhem R., Hall R., Chiarulli D., Levitan S. Array processors with pipelined optical busses. J. Parallel Distrib. Comput. 12:1991;269-282.
7. Hamdi M., Pan Y. Efficient parallel algorithms on optically interconnected arrays of processors. IEE Proc. Comput. Digital Tech. 142:1995;87-92.
8. Levitan S., Chiarulli D., Melhem R. Coincident pulse techniques for multiprocessor interconnection structures. Appl. Opt. 29:1990;2024-2039.
9. Li K., Pan Y., Zheng S. Q. Parallel Computing Using Optical Interconnections. 1998;Kluwer Academic, Boston.
10. Li K., Pan Y., Zheng S. Q. Fast and efficient parallel matrix multiplication algorithms on a linear array with a reconfigurable pipelined bus system. IEEE Trans. Parallel Distrib. Systems. 9:1998;705-720.
11. Marberg J. M., Gafni E. Sorting in constant number of row and column phases on a mesh. Algorithmica. 3:1988;561-572.
12. Melhem R., Chiarulli D., Levitan S. Space multiplexing of waveguides in optically interconnected multiprocessor systems. Comp. J. 32:1989;362-369.
13. M. Middendorf, and, H. ElGindy, Matrix multiplication on processor arrays with optical buses, Informatica, in press.
14. Pan Y. Order statistics on optically interconnected multiprocessor systems. Opt. Laser Tech. 26:1994;281-287.
15. Pan Y., Li K. Linear array with a reconfigurable pipelined bus system: Concepts and applications. Inform. Sci. 106:1988;237-258.
16. Pavel S., Akl S. G. Integer sorting and routing in arrays with reconfigurable optical buses. Proc. Int'l. Conf. Par. Processing. 1996;. p. III-90-III-94.
17. Pavel S., Akl S. G. On the power of arrays with optical pipelined buses. Proc. Int'l. Conf. Par. Distr. Proc. Techniques and Appl. 1996;. p. 1443-1454.
18. Qiao C., Melhem R. Time-division optical communications in multiprocessor arrays. IEEE Trans. Comput. 42:1993;577-590.
19. Qiao C., Melhem R., Chiarulli D., Levitan S. Optical multicasting in linear arrays. Internat. J. Opt. Comput. 2:1991;31-48.
20. Rajasekaran S., Sahni S. Sorting, selection and routing on the arrays with reconfigurable optical buses. IEEE Trans. Parallel Distrib. Systems. 8:1997;1123-1132.
21. Trahan J. L., Bourgeois A. G., Vaidyanathan R. Tighter and broader complexity results for reconfigurable models. Parallel Process. Lett. 8:1998;271-282.
22. Trahan J. L., Pan Y., Vaidyanathan R., Bourgeois A. G. Scalable basic algorithms on a linear array with a reconfigurable pipelined bus system. Proc. Int'l. Conf. on Parallel and Distributed Computing Systems. 1997;. p. 564-569.
23. Valiant L. G. General purpose parallel architectures. van Leeuwen J. Handbook of Theoretical Computer Science. 1990;943-972 MIT Press, Cambridge.
24. Zheng S. Q., Li Y. Pipelined asynchronous time-division multiplexing optical bus. Opt. Eng. 36:1997;3392-3400.