1: \begin{thebibliography}{10}
2: \providecommand{\url}[1]{#1}
3: \csname url@rmstyle\endcsname
4: \providecommand{\newblock}{\relax}
5: \providecommand{\bibinfo}[2]{#2}
6: \providecommand\BIBentrySTDinterwordspacing{\spaceskip=0pt\relax}
7: \providecommand\BIBentryALTinterwordstretchfactor{4}
8: \providecommand\BIBentryALTinterwordspacing{\spaceskip=\fontdimen2\font plus
9: \BIBentryALTinterwordstretchfactor\fontdimen3\font minus
10: \fontdimen4\font\relax}
11: \providecommand\BIBforeignlanguage[2]{{%
12: \expandafter\ifx\csname l@#1\endcsname\relax
13: \typeout{** WARNING: IEEEtran.bst: No hyphenation pattern has been}%
14: \typeout{** loaded for the language `#1'. Using the pattern for}%
15: \typeout{** the default language instead.}%
16: \else
17: \language=\csname l@#1\endcsname
18: \fi
19: #2}}
20:
21: \bibitem{clmtg94}
22: D.~Chiarulli, S.~Levitan, R.~G. Melhem, J.~Teza, and G.~Gravenstreter,
23: ``Multiprocessor interconnection networks using partitioned optical passive
24: star (pops) topologies and distributed control,'' in \emph{Proceedings First
25: International Workshop on Massively Parallel Processing Using Optical
26: Interconnections}, 1994.
27:
28: \bibitem{gmclt95}
29: G.~Gravenstreter, R.~G. Melhem, D.~Chiarulli, S.~Levitan, and J.~Teza, ``The
30: partitioned optical passive star (pops) topology,'' in \emph{Proceedings
31: Ninth International Parallel Processing Symposium}, 1995.
32:
33: \bibitem{gm98}
34: G.~Gravenstreter and R.~G. Melhem, ``Realizing common communication patterns in
35: partitioned optical passive stars networks,'' \emph{IEEE Transactions on
36: Computers}, vol.~47, no.~9, September 1998.
37:
38: \bibitem{mgcl98}
39: R.~G. Melhem, G.~Gravenstreter, D.~Chiarulli, and S.~Levitan, \emph{The
40: Communication Capabilities of Partitioned Optical Passive Star
41: Networks}.\hskip 1em plus 0.5em minus 0.4em\relax Kluwer Academics
42: Publishers, 1998, pp. 77--98.
43:
44: \bibitem{gm-MPPUOI95}
45: G.~Gravenstreter and R.~G. Melhem, ``Embedding rings and meshes in partitioned
46: optical passive star networks,'' in \emph{Proceedings of the Second
47: International Conference on Massively Parallel Processing Using Optical
48: Interconnections}, 1995.
49:
50: \bibitem{s00a}
51: S.~Sahni, ``The partitioned optical passive stars network: Simulations and
52: fundamental operations,'' \emph{IEEE Transactions on Parallel and Distributed
53: Systems}, vol.~11, no.~7, July 2000.
54:
55: \bibitem{c-LCN97}
56: F.~Cao, ``Reliability analysis of partitioned optical passive stars networks,''
57: in \emph{22nd IEEE Conference on Local Computer Networks (LCN '97)}, 1997.
58:
59: \bibitem{ds-IEEETPDS03}
60: A.~Datta and S.~Soundaralakshmi, ``Summation and routing on a partitioned
61: optical passive stars network with large group size,'' \emph{IEEE
62: Transactions on Parallel and Distributed Systems}, vol.~14, no.~12, December
63: 2003.
64:
65: \bibitem{mr-HIPC03}
66: A.~Mei and R.~Rizzi, ``Mapping hypercube computations onto partitioned optical
67: passive star networks,'' in \emph{Proceedings of the Tenth IEEE/ACM
68: International Conference on High Performance Computing}, December 2003.
69:
70: \bibitem{s00b}
71: S.~Sahni, ``Matrix multiplication and data routing using a partitioned optical
72: passive stars network,'' \emph{IEEE Transactions on Parallel and Distributed
73: Systems}, vol.~11, no.~7, July 2000.
74:
75: \bibitem{bf96}
76: P.~Berthom\'e and A.~Ferreira, ``Improved embeddings in pops networks through
77: stack-graph models,'' in \emph{Proceedings of the Third International
78: Workshop on Massively Parallel Processing Using Optical Interconnections},
79: 1996.
80:
81: \bibitem{l92}
82: T.~Leighton, \emph{Introduction to Parallel Algorithms and Architectures:
83: Arrays, Trees, Hypercubes}.\hskip 1em plus 0.5em minus 0.4em\relax San Mateo,
84: CA: Morgan Kaufmann, 1992.
85:
86: \bibitem{mr-JPDC03}
87: A.~Mei and R.~Rizzi, ``Routing permutations in partitioned optical passive
88: stars networks,'' \emph{Journal of Parallel and Distributed Computing},
89: vol.~63, no.~9, pp. 847--852, September 2003.
90:
91: \bibitem{b-AFIPS68}
92: K.~Batcher, ``Sorting networks and their applications,'' in \emph{Proceedings
93: of the AFIPS Spring Joint Computing Conference}, vol.~32, 1968, pp. 307--314.
94:
95: \bibitem{rd-ICPADS04}
96: S.~Rajasekaran and J.~Davila, ``Packet routing and selection on the pops
97: network,'' in \emph{10th International Conference on Parallel and Distributed
98: Systems (ICPADS 2004), 7-9 July 2004, Newport Beach, CA, USA}.\hskip 1em plus
99: 0.5em minus 0.4em\relax IEEE Computer Society, 2004.
100:
101: \bibitem{cp-TR90}
102: \BIBentryALTinterwordspacing
103: R.~E. Cypher and C.~G. Plaxton, ``Techniques for shared key sorting,'' IBM
104: Almaden Research Center, Tech. Rep. RJ 7347, 1990. [Online]. Available:
105: \url{http://www.cs.utexas.edu/users/plaxton/html/TR.html}
106: \BIBentrySTDinterwordspacing
107:
108: \bibitem{clr92}
109: T.~H. Cormen, C.~E. Leiserson, R.~L. Rivest, and C.~Stein, \emph{Introduction
110: to Algorithms}.\hskip 1em plus 0.5em minus 0.4em\relax The MIT Press, 2001.
111:
112: \bibitem{aks-FOCS83}
113: M.~Ajtai, J.~Komlos, and S.~Szemeredi, ``An {$O(N\log N)$} sorting network,''
114: in \emph{Proceedings of the 25th ACM Symposium on Theory of Computing
115: (STOC)}, 1983.
116:
117: \bibitem{brsu-JACM97}
118: A.~Borodin, P.~Raghavan, B.~Schieber, and E.~Upfal, ``How much can hardware
119: help routing?'' \emph{Journal of the ACM}, vol.~44, no.~5, 1997.
120:
121: \bibitem{bh-JCSS85}
122: A.~Borodin and J.~E. Hopcroft, ``Routing, merging, and sorting on parallel
123: models of computation,'' \emph{Journal of Computer and System Sciences},
124: vol.~30, pp. 130--145, 1985.
125:
126: \bibitem{y-FOCS77}
127: A.~C. Yao, ``Probablistic computations: Towards a unified measure of
128: complexity,'' in \emph{Proceedings of the 17th IEEE Symposium on Foundations
129: of Computer Science (FOCS)}, 1977.
130:
131: \bibitem{mr95}
132: R.~Motwani and P.~Raghavan, \emph{Randomized Algorithms}.\hskip 1em plus 0.5em
133: minus 0.4em\relax Cambridge University Press, 1995.
134:
135: \bibitem{ds65}
136: L.~E. Dubins and L.~J. Savage, \emph{How to gamble if you must}.\hskip 1em plus
137: 0.5em minus 0.4em\relax McGraw Hill, New York, 1965.
138:
139: \bibitem{gs88}
140: G.~R. Grimmett and D.~R. Stirzaker, \emph{Probability and Random
141: Processes}.\hskip 1em plus 0.5em minus 0.4em\relax Oxford University Press,
142: 1988.
143:
144: \bibitem{as00}
145: N.~Alon and J.~H. Spencer, \emph{The Probabilistic Method}.\hskip 1em plus
146: 0.5em minus 0.4em\relax Wiley-Interscience Series in Discrete Mathematics and
147: Optimization, 2000, second edition.
148:
149: \bibitem{dp04}
150: D.~Dubashi and A.~Panconesi, ``Concentration of measure for the analysis of
151: randomised algorithms,'' 2004, manuscript.
152:
153: \end{thebibliography}
154: