Newsgroups: comp.parallel
From: wegner@zorro.informatik.uni-dortmund.de (ricki R. Wegner)
Subject: SUMMARY: Mesh of Buses
Organization: University of Dortmund, Germany
Date: 19 Sep 1993 15:56:50 GMT

Thanks to everyone who replied to my recent question about
works on the Mesh of Buses. I also got Mr. Iwama's e-mail address
by now; I'm just not sure if it would be appropriate to post it here.

Discussion about the MOB welcome (c.p or PM). 

ricki

=============================================================

From: torsten@cs.utexas.edu (Torsten Suel)
Date: Mon, 13 Sep 1993 11:45:16 -0500

Routing Problems on the Mesh of Buses
Iwama, Miyano, Kambayashi
ISAAC 92 (Springer LNCS#650)

An O(\lg n) Parallel Conn. Algo. on the Mesh of Buses
IFIP Information Processing 1989
Iwama, Kambayashi.

==============================================================

From: Ville Lepp{nen <villep@utu.fi>
Date: 	Mon, 13 Sep 1993 20:26:53 +0300

% Bibliography of MOB related publications.
% MOB = Mesh Of (Optical) Buses

@string(IEEETC = "IEEE Transactions on Computers")

@techreport{Pointer-based-88,
	author="R.J. Anderson and G.L. Miller",
	title={Optical Communication for Pointer Based Algorithms},
	institution={Computer Science Department, University of Southern
		California, LA},
	number={CRI-88-14},
	year=1988}

@INPROCEEDINGS{McColl-93a, 
	TITLE="{Special Purpose Parallel Computing}", 
	AUTHOR="W.F. McColl",
	crossref="gibbons",
	BOOKTITLE=" Lectures on
	  Parallel Computation. Proc. 1991 ALCOM Spring School on Parallel
	  Computation", 
	YEAR= 1993   , 
	EDITOR="A M Gibbons and P Spirakis", 
	PAGES="  261-336   ",
	PUBLISHER="Cambridge University Press"}


@INPROCEEDINGS{McColl-93b, 
	TITLE="{General Purpose Parallel Computing}", 
	AUTHOR="W.F. McColl",
	BOOKTITLE=" Lectures on
	  Parallel Computation. Proc. 1991 ALCOM Spring School on Parallel
	  Computation", 
	crossref="gibbons",
	YEAR= 1993   , 
	EDITOR="A M Gibbons and P Spirakis", 
	PAGES="  337-391   ",
	PUBLISHER="Cambridge University Press"}


@BOOK{ gibbons ,
	TITLE=" Lectures on
	  Parallel Computation. Proc. 1991 ALCOM Spring School on Parallel
	  Computation",
	EDITOR="A.M. Gibbons and P. Spirakis",
	PUBLISHER= "Cambridge University Press"    ,
	YEAR=  "1993"  ,
	SERIES="Cambridge International Series on Parallel Computation"}

@techreport{Rao-92,
	author="S.B. Rao",
	title="{Properties of an Interconnection Architechture based on
		Wavelength Division Multiplexing}",
	number={Technical Report TR-92-009-3-0054-2},
	institution={NEC Research Institute, Princeton},
	year={January 1992}}

@inproceedings{Dowd-91,
	author="P.W. Dowd",
	title="{High Performance Interprocessor Communication through Optical
		Wavelength Division Multiple Access Channels}",
	booktitle={Proceedings, 18th Annual International Symposium on
		Computer Architecture},
	pages={96 -- 105},
	year=1991}

@article{Dowd-92,
	author="P.W. Dowd",
	title="{Wavelength Division Multiple Access Channel Hypercube Processor
		Interconnection}",
	journal=IEEETC,
	volume=41,
	number=10,
	pages={1223 -- 1241},
	year=1992}

@inproceedings{GJLR-93,
	author="L.A. Goldberg and M. Jerrum and T. Leighton and S. Rao",
	title="{A Doubly Logarithmic Communication Algorithm for the
		Completely Connected Optical Communication Parallel Computer}",
	booktitle="Proceedings of the ACM Symposium On Parallel Algorithms
		and Architectures 5",
	pages={300--309},
	year=1993}

@inproceedings{GGT-92,
	author="M. Ger\'{e}b-Graus and T. Tsantilas",
	title="{Efficient Optical Communication in Parallel Computers}",
	booktitle="Proceedings of the ACM Symposium On Parallel Algorithms
		and Architectures 4",
	pages={41 -- 48},
	year=1992}

@article{Wittie-81,
	author="L.D. Wittie",
	title="{Communication Structures for Large Networks of
		 Microcomputers}",
	journal=IEEETC,
	volume="C-30",
	number=4,
	pages={264 -- 273},
	year={April 1981}}

% See problem 59.
@techreport{MIT-LCS-RSS-18,
	author="T. Leighton and C.E. Leiserson and R. Blumofe",
	title={Theory of Parallel and VLSI Computation, Lecture notes for
		18.435J/6.848J},
	institution="MIT, Laboratory for Computer Science",
	year=1992,
	month="July",
	number="MIT/LCS/RSS 18"}

%
%  Algorithms and architecture using ordinary buses.
%
@string(IEEETC = "IEEE Transactions on Computers")
@string(IPL = "Information Processing Letters")

@techreport{MP-91,
	author="F. Meyer auf der Heide and H.T. Pham",
	title={On the Performance of Networks with Multiple Busses},
	institution="Fachbereich Mathematik/Informatik and
		 Heinz-Nixdorf-Institut, Universit{\"a}t-GH Paderborn",
	number="94",
	year={November 1991}}

@inproceedings{MP-92-Latin,
	author="F. Meyer auf der Heide and H.T. Pham",
	title={On the Performance of Networks with Multiple Busses},
	booktitle="LATIN'92, Lecture Notes in Computer Science 583",
	pages={99 -- 108},
	year=1992}

@article{BNP-91,
	author="A. Ben-Noy and D. Peleg",
	title="{Square Meshes are not always Optimal}",
	journal=IEEETC,
	volume="C-40",
	number=2,
	pages={196 -- 204},
	year=1991}

@article{Bokhari-84,
	author="S.H. Bokhari",
	title={Finding Maximum on an Array Processor with a Global Bus},
	journal=IEEETC,
	volume="C-33",
	number=2,
	pages={133 -- 139},
	year={February 1984}}

@article{Cheung-Lau-93,
	author="S. Cheung and F.C.M. Lau",
	title="{A Lower Bound for Permutation Routing on Two-Dimensional
		Bused Meshes}",
	journal=IPL,
	volume=45,
	number=5,
	pages={225 -- 228},
	month="April",
	year=1993}

@article{Stout-83,
	author="Q.F. Stout",
	title={Mesh-Connected Computers with Broadcasting},
	journal=IEEETC,
	volume={C-32},
	number=9,
	pages={826 -- 830},
	year={September 1983}}

@inproceedings{Stout-86,
	author="Q.F. Stout",
	title={Meshes with Multiple Buses},
	booktitle={27th IEEE Symposium on Foundations of Computer Science},
	pages={264 -- 273},
	year=1986}

@article{Aggarwal-86,
	author="A. Aggarwal",
	title={Optimal Bounds for Finding Maximum on Array of Processors with
		$k$ Global Buses},
	journal=IEEETC,
	volume={C-35},
	pages={62 -- 64},
	year={January 1986}}

@inproceedings{LS-91,
	author="J. Y.-T. Leung and S.M. Shende",
	title="{Packet Routing on Square Meshes with Row and Column Buses}",
	booktitle = "Proceedings of 3rd IEEE Symposium on Parallel and
		 Distributed Processing",
	year=1991,
	pages={834 -- 837}}

@techreport{Nebraska-CS-TR-150,
	author="J. Y.-T. Leung and S.M. Shende",
	title="{On Multi-Dimensional Packet Routing for Meshes with Buses}",
	institution="Department of Computer Science, University of Nebraska
		at Lincoln",
	number="TR-150",
	year=1992}

@misc{Leung-Shende-93a,
	author="J. Y.-T. Leung and S.M. Shende",
	title="{On Multi-Dimensional Packet Routing for Meshes with Buses}",
	note="Manuscript, to be published in {\it Journal of Parallel and
		Distributed Computing}",
	year=1993}

@inproceedings{ACDM-93,
	author="D. Abramson and G. Cameron and M. Dix and M. Makies",
	title="{Storm: A Multibus System for Climate Modelling}",
	booktitle="26th Annual Hawaii International Conference on System
		Sciences",
	month="January",
	year=1993}

@inproceedings{HMESH-86,
	author="C.S. Raghavendra",
	title="{HMESH: A VLSI Architecture for Parallel Processing}",
	booktitle="CONPAR 86, Lecture Notes in Computer Science 237",
	year=1986,
	pages={76 -- 83},
	publisher="Springer-Verlag",
	editors="G. Goos and J. Hartmanis"}