Integer sorting and routing in arrays with reconfigurable optical buses

Proceedings of the International Conference on Parallel Processing

Volumn 2, Issue , 1996, Pages II90-II94

  Pavel, S ^a   Akl, S G ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DETERMINISTIC ALGORITHMS; OPTICAL BUS; PACKET ROUTING; PARTIAL PERMUTATION ROUTING; RECONFIGURABLE;

EID: 33847126544     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1996.537386     Document Type: Conference Paper

References (15)

1. Fich, R, Ragde, P., Wigderson, A., Relations between concurrent-write models of parallel computations, SIAM Journal of Computing, Yl, 1988, 606-627.
2. Guo, Z., Melhem, R. M., Hall, R. W., Chiarulli, D. M, and Levitan, S. R Pipelined communications in optically interconnected arrays. Journal of Parallel and Distributed Computing. 12, 1991, 269-282.
3. Guo, Z. Sorting on array processors with pipelined buses. Proceedings 1992 International Conference on Parallel Processing. 1992, III 289-292.
4. Guo, Z. Optically Interconnected Processor Arrays with Switching Capability. Journal of Parallel and Distributed Computing. 23, 1994, 314-329.
5. Hamdi, M, Pan, Y., Efficient parallel algorithms on optically interconnected arrays of processors, IEE Proceedings-Computer Digital Techniques, 142, no. 2, 1995, 87-92.
6. Li, H., Stout, Q. E (eds). Reconfigurable Massively Parallel Computers. Prentice Hall, 1991.
7. Melhem, R. G., Chiarulli, D. M., Levitan S. P. Space multiplexing of waveguides in optically interconnected multiprocessor systems. Computer Journal. 32(4), 1989, 362-369.
8. Marberg, J.M., Gafni, E., Sorting in constant number of row and column phases on a mesh, Algorithmica, 1988, 561-572.
9. Pan, Y. Order statistics on optically interconnected multiprocessor systems, Proceedings First International Workshop on Massively Parallel Processing using Optical Interconnections, 199 A, 162-169.
10. Pavel, S., Akl, S. G., On the power of arrays with reconfigurable optical buses, Technical Report 95-374, Queen's University, Kingston, 1995.
11. Pavel, S., Akl, S. G., Matrix Operations using Arrays with Reconfigurable Optical Buses, to be published in the Special Issue on Algorithms for Enhanced Mesh Architectures of the Journal of Parallel Algorithms and Applications.
12. Pavel, S., Akl, S. G., Area-Time Tradeoffs in Arrays with Optical Pipelined Buses, to be published in Applied Optics.
13. Pavel, S., Akl, S. G., Integer Sorting and Routing on Arrays with Reconfigurable Optical Buses, Technical Report 96-398, Queen's University, Kingston, 1996.
14. Rajasekaran, S., Sahni, S., Sorting, Selection and Routing on the Array with Reconfigurable Optical Buses, Manuscript, 1995.
15. Rajasekaran, S., Sahni, S., Deterministic routing on the array with reconfigurable optical buses, Manuscript, 1995.