Models and algorithms for optical and optoelectronic parallel computers

International Journal of Foundations of Computer Science

Volumn 12, Issue 3, 2001, Pages 249-264

  Sahni, Sartaj ^a  

^a University of Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0009987954     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054101000473     Document Type: Conference Paper

References (28)

1. P. Berthome and A. Ferreira. Improved embeddings in POPS networks through stackgraph models. Third International Workshop on Massively Parallel Processing Using Optical Interconnections, IEEE, 130-135, 1996.
2. D. ChiaruUi, S. Levitan, R. Melhem, J. Teza, and G. Gravenstreter. Multiprocessor interconnection networks using partitioned optical passive star (POPS) topologies and distributed control. First International Workshop on Massively Parallel Processing Using Optical Interconnections, IEEE, 70-80, 1994.
3. D. Coudert, A. Ferreira, and X. Munoz. Multiprocesor architectures using multihop multi-ops lightwave networks and distributed control 12th International Parallel processing Symposium and 9th Symposium on Parallel and Distributed Processing, IEEE, 151-155, 1998.
4. M. Feldman, S. Esener, C. Guest, and S. Lee, "Comparison between electrical and free-space optical interconnects based on power and speed considerations," Applied Optics, 27, 9, 1988.
5. E. Dekel, D. Nassimi, and S. Sahni, Parallel matrix and graph algorithms. SIAM Jr. on Comp., 10, 4, 657-675, 1981.
6. G. Graventreter, R. Melhem, D. ChiaruUi, S. Levitan, and J. Teza. The partitioned optical passive stars (POPS) topology. 9th International Parallel processing Symposium, IEEE, 4-10, 1995.
7. G. Graventreter and R. Melhem. Realizing common communication patterns in partitioned optical passive star (POPS) networks. IEEE Transactions on Computers, 998-1013, 1998.
8. Z. Guo, R. Melhem, R. Hall, D. ChiaruUi, and S. Levitan, "PipeUned communications in optically interconnected arrays," JPDC, 12, 3, 1991, 269-282.
9. W. Hendrick, O. Kibar, P. Marchand, C. Fan, D. Blerkom, F. McCormick, I. Cokgor, M. Hansen, and S. Esener, "ModeUng and optimization of the optical transpose interconnection system" in Optoelectronic Technology Center, Program Review, CorneU University, Sept. 1995.
10. F. Kiarmlev, P. Marchand, A. Krishnamoorthy, S. Esener, and S. Lee, "Performance comparison between optoelectronic and vlsi multistage interconnection networks," Journal of Lightwave Technology, 9, 12, 1991.
11. A. Krishnamoorthy, P. Marchand, F. Kiamilev, and S. Esener, "Grain-size considerations for optoelectronic multistage interconnection networks," Applied Optics, 31, 26, 1992.
12. G. Marsden, P. Marchand, P. Harvey, and S. Esener, "Optical transpose interconnection system architectures," Optics Letters, 18, 13, 1993, 1083-1085.
13. R. Melhem, G. Graventreter, D. ChiarulU, and S. Levitan. The communication capabiUties of partitioned optical passive star networks. In Parallel computing using optical interconnections, K. Li, Y. Pan, and S. Zheng, Editors, Kluwer Academic PubUshers, 77-98, 1998.
14. R. MiUer, V. K. Prasanna Kumar, D. reisis, and Q. Stout, "Efficient paraUel algorithms for intermediate level vision analysis on the reconfigurable mesh," in Parallel Architectures and Algorithms for Image Understanding, V. K. Prasanna Kumar, ed., Academic Press, 1991, 185-207.
15. R. MiUer, V. K. Prasanna Kumar, D. reisis, and Q. Stout, "Meshes with reconfigurable buses," IEEE Transactions on Computers, 42, 1993, 678-692.
16. Y. Pan, "Basic data movement operations on the LARPBS model," in Parallel Computing Using Optical Interconnections, K. Li, Y. Pan, and S. Zheng, editors, Kluwer Academic PubUshers, Boston, 1998, 227-247.
17. S. Pavel and S. Akl, "Matrix operations using arrays with reconfigurable optical buses," Journal of Parallel Algorithms and Applications, 8, 1996, 223-242.
18. S. Pavel and S. Akl, "On the power of arrays with optical pipeUned buses," Proceedings 1996 International Conference on Parallel and Distributed Processing Techniques and Applications, 1996, 1443-1454.
19. C. Qiao and R. Melhem, "Time-division optical communications in multiprocessor arrays," IEEE Transactions on Computers, 42, 5, 1993, 577-590.
20. S. Rajasekeran and S. Sahni, "Fundamental algorithms for the array with reconfigurable optical buses," in Parallel Computing Using Optical Interconnections, Kluwer, 1998, 185-204. Ed. Li and Zhenq.
21. S. Sahni and C. Wang, "BPC permutations on the OTIS-hypercube optoelectronic computer," Informatica, 22, 1998, 263-269.
22. S. Sahni and Chih-Fang Wang, "BPC permutations on the OTIS-mesh optoelectronic computer," IEEE Conference on Massively Parallel Programming with Optical Interconnect, 1997, 130-135.
23. S. Sahni, Matrix multiplication and data routing using a partitioned optical passive stars network. Submitted, 1999.
24. S. Sahni, The Partitioned Optical Passive Stars Network: Simulations And Fundamental Operations. Submitted, 1999.
25. Q. Stout, "Mesh connected computers with broadcasting," IEEE Transactions on Computers, 1983, 826-830.
26. Chih-fang Wang and S. Sahni, "OTIS optoelectronic computers," in Parallel Computing Using Optical Interconnections, Kluwer, 1998, 99-116. Ed. Li and Zhenq.
27. C. Wang and S. Sahni, "Basic operations on the OTIS-Mesh optoelectronic computer," IEEE Trans, on Parallel and Distributed Systems, 9, 12, 1998, 1226-1236.
28. F. Zane, P. Marchand, R. Paturi, and S. Esener, "Scalable network architectures using the optical transpose interconnection system (OTIS)," Proceedings of the second International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOF96), 1996, 114-121.