The efficiency of greedy routing in hypercubes and butterflies
暂无分享,去创建一个
[1] A. Borovkov. Limit Theorems for Queueing Networks. I , 1987 .
[2] Leonard Kleinrock,et al. Theory, Volume 1, Queueing Systems , 1975 .
[3] Romas Aleliunas,et al. Randomized parallel communication (Preliminary Version) , 1982, PODC '82.
[4] John N. Tsitsiklis,et al. Efficient Routing Schemes for Multiple Broadcasts in Hypercubes , 1993, IEEE Trans. Parallel Distributed Syst..
[5] Leslie G. Valiant,et al. Universal schemes for parallel communication , 1981, STOC '81.
[6] John N. Tsitsiklis,et al. Optimal Communication Algorithms for Hypercubes , 1991, J. Parallel Distributed Comput..
[7] Debasis Mitra,et al. Randomized parallel communications on an extension of the omega network , 1987, JACM.
[8] Debasis Mitra,et al. Randomized Parallel Communications , 1986, ICPP.
[9] John N. Tsitsiklis,et al. Parallel and distributed computation , 1989 .
[10] J. Ben Atkinson,et al. An Introduction to Queueing Networks , 1988 .
[11] Paul G. Spirakis,et al. Queueing delays in buffered multistage interconnection networks , 2018, SIGMETRICS '87.
[12] Eli Upfal,et al. Efficient schemes for parallel communication , 1982, PODC '82.
[13] Leslie G. Valiant,et al. A Scheme for Fast Parallel Communication , 1982, SIAM J. Comput..
[14] S. Lennart Johnsson,et al. Optimum Broadcasting and Personalized Communication in Hypercubes , 1989, IEEE Trans. Computers.
[15] Bruce Hajek,et al. Delay and Routing in Interconnection Networks , 1987 .
[16] Albert G. Greenberg,et al. Deflection routing in hypercube networks , 1992, IEEE Trans. Commun..
[17] Yousef Saad,et al. Data Communication in Hypercubes , 1989, J. Parallel Distributed Comput..
[18] Abhiram G. Ranade,et al. How to emulate shared memory (Preliminary Version) , 1987, FOCS.
[19] Shelby L. Brumelle. Some Inequalities for Parallel-Server Queues , 1971, Oper. Res..
[20] Leslie G. Valiant,et al. General Purpose Parallel Architectures , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.
[21] Krishnan Padmanabhan,et al. Performance of the Direct Binary n-Cube Network for Multiprocessors , 1989, IEEE Trans. Computers.
[22] Allan Borodin,et al. Routing, merging and sorting on parallel models of computation , 1982, STOC '82.
[23] Yukon Chang,et al. Continuous routing and batch routing on the hypercube , 1986, PODC '86.