Efficient optical communication in parallel computers

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficient optical communication in parallel computers

Full text

Pdf (738 KB)

Source

ACM Symposium on Parallel Algorithms and Architectures archive
Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures table of contents

San Diego, California, United States

Pages: 41 - 48

Year of Publication: 1992

ISBN:0-89791-483-X

Authors

Mihály Geréb-Graus
Thanasis Tsantilas

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 27, Citation Count: 15

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/140901.140906 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	R. J. ANDERSON AND G. L. MmLER, Optical communication for pointer based algorithms, Tech. Report CRI-88-14, Computer Science Department, University of Southern California, 1988.
	2	P. B. BERRA, A. GHAFOOrt, M. GUIZANI, S. MARCIN- KOWSKI, AND P. MITKAS, Optics and supercomputing, Proceedings of the IEEE, 77 (1989), pp. 1797-1815.
	3	Richard Cole, Parallel merge sort, SIAM Journal on Computing, v.17 n.4, p.770-785, August 1988 [doi>10.1137/0217049]
	4	Dror G. Feitelson, Optical computing: a survey for computer scientists, MIT Press, Cambridge, MA, 1988
	5	J. W. GOODMAN, F. J. LEONBERGER, S.-Y. KUNG, AND R. A. ATHALE, Optical interconnections }or VLSI systems, Proc. IEEE, 72 (1984), pp. 850-865.
	6	D. O. HARRIS AND A. VANDErtLUGT, A coustooptic photonic switching, Optics Letters, 21 (1989), pp. 1177-1179.
	7	A. HARTMAN AND S. REDFmLD, Design sketches for optical crossbar switches intended for large scale parallel processing applications, Optical Engineering, 29 (1989), pp. 315-327.
	8	Richard E. Ladner , Michael J. Fischer, Parallel Prefix Computation, Journal of the ACM (JACM), v.27 n.4, p.831-838, Oct. 1980 [doi>10.1145/322217.322232]
	9	G. LEBI~TON, Optical interconnects for computing: an assesment, in SPIEE Vol. 862 Optical Interconnections, 1987, pp. 68-75.
	10	R. A. L:NKE, Power distribution in a planar-waveguide based broadcast star network, IEEE Photonics Technology Letters, 3 (1991), pp. 850-852.
	11	A. W. LOHMANN, What classical optics can do for the digital optical computer, Applied Optics, 25 (1986), pp. 1543-1549.
	12	E. MANILOFF, K. JOHNSON, AND J. REIF, Holographic routing network for parallel processing machines, in Holographic Optics II, Principles and Applications, Society of Photo Optical instrumentation Engineers, Paris, 1989, pp. 283-289.
	13	W. F. McCOLL, General purpose parallel computing, 1992. Manuscript.
	14	S. B. RAO, Properties of an interconnection architecture based on wavelength division multiplexing, 1992. NEC Research Institute internal report.
	15	John H. Reif , Leslie G. Valiant, A logarithmic time sort for linear size networks, Journal of the ACM (JACM), v.34 n.1, p.60-76, Jan. 1987 [doi>10.1145/7531.7532]
	16	A. A. Sawchuk , B. K. Jenkins , C. S. Raghavendra , A. Varma, Optical crossbar networks, Computer, v.20 n.6, p.50-60, June 1987 [doi>10.1109/MC.1987.1663591]
	17	E. SCHtrLZE, Reconfigurable optical interconnections using dynamic optoelectronic holograms, in SPIEE Vol. 862 Optical Interconnections, 1987, pp. 50-57.
	18	Leslie G. Valiant, A bridging model for parallel computation, Communications of the ACM, v.33 n.8, p.103-111, Aug. 1990 [doi>10.1145/79173.79181]
	19	~, General purpose parallel architectures, in Handbook of Theoretical Computer Science: Vol. A (J. van Leeuwen, ed.), North-Holland, 1990.
	20	P. YEn, A. E. T. CHXOU, AND J. HONG, Optical interconnection using photore}ractive dynamic hologram, Applied Optics, 26 (1988), pp. 2093-2096.

CITED BY 15

	Leslie Ann Goldberg , Philip D. Mackenzie , Mike Paterson , Aravind Srinivasan, Contention resolution with constant expected delay, Journal of the ACM (JACM), v.47 n.6, p.1048-1096, Nov. 2000
	P. D. MacKenzie , C. G. Plaxton , R. Rajaraman, On contention resolution protocols and associated probabilistic phenomena, Journal of the ACM (JACM), v.45 n.2, p.324-378, March 1998
	Dannie Durand , Ravi Jain , David Tseytlin, Applying randomized edge coloring algorithms to distributed communication: an experimental study, Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures, p.264-274, June 24-26, 1995, Santa Barbara, California, United States
	Leslie Ann Goldberg , Yossi Matias , Satish Rao, An optical simulation of shared memory, Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures, p.257-267, June 27-29, 1994, Cape May, New Jersey, United States
	Pangfeng Liu , William Aiello , Sandeep Bhatt, An atomic model for message-passing, Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures, p.154-163, June 30-July 02, 1993, Velen, Germany
	Leslie Ann Goldberg , Mark Jerrum , Tom Leighton , Satish Rao, A doubly logarithmic communication algorithm for the completely connected optical communication parallel computer, Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures, p.300-309, June 30-July 02, 1993, Velen, Germany
	P. D. MacKenzie , C. G. Plaxton , R. Rajaraman, On contention resolution protocols and associated probabilistic phenomena, Proceedings of the twenty-sixth annual ACM symposium on Theory of computing, p.153-162, May 23-25, 1994, Montreal, Quebec, Canada
	Martin Dietzfelbinger , Friedhelm Meyer auf der Heide, Simple, efficient shared memory simulations, Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures, p.110-119, June 30-July 02, 1993, Velen, Germany
	Leslie Ann Goldberg , Mark Jerrum , Philip D. MacKenzie, An Ω(√ log log n) lower bound for routing in optical networks, Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures, p.147-156, June 27-29, 1994, Cape May, New Jersey, United States
	Spyros C. Kontogiannis , Grammati E. Pantziou , Paul G. Spirakis, Efficient computations on fault-prone BSP machines, Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, p.84-93, June 23-25, 1997, Newport, Rhode Island, United States
	Dannie Durand , Ravi Jain , David Tseytlin, Parallel I/O scheduling using randomized, distributed edge coloring algorithms, Journal of Parallel and Distributed Computing, v.63 n.6, p.611-618, June 2003
	Sanguthevar Rajasekaran , Sartaj Sahni, Sorting, Selection, and Routing on the Array with Reconfigurable Optical Buses, IEEE Transactions on Parallel and Distributed Systems, v.8 n.11, p.1123-1132, November 1997
	Michael A. Bender , Martin Farach-Colton , Simai He , Bradley C. Kuszmaul , Charles E. Leiserson, Adversarial contention resolution for simple channels, Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, July 18-20, 2005, Las Vegas, Nevada, USA
	Dannie Durand , Ravi Jain , David Tseytlin, Distributed scheduling algorithms to improve the performance of parallel data transfers, ACM SIGARCH Computer Architecture News, v.22 n.4, p.35-40, Sept. 1994
	Keqin Li, Analysis of Parallel Algorithms for Matrix Chain Product and Matrix Powers on Distributed Memory Systems, IEEE Transactions on Parallel and Distributed Systems, v.18 n.7, p.865-878, July 2007