Randomized permutations in a coarse grained parallel environment
暂无分享,去创建一个
[1] Leslie G. Valiant,et al. A bridging model for parallel computation , 1990, CACM.
[2] John H. Reif,et al. An optimal parallel algorithm for integer sorting , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).
[3] Torben Hagerup. Fast Parallel Generation of Random Permutations , 1991, ICALP.
[4] A. Hadish Gebremedhin,et al. PRO:a model for parallel resource-optimal computation , 2002, Proceedings 16th Annual International Symposium on High Performance Computing Systems and Applications.
[5] Isabelle Guérin Lassous,et al. SSCRAP: An Environment for Coarse Grained Algorithms , 2002, IASTED PDCS.
[6] Frank Dehne,et al. Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms , 1997, SPAA '97.
[7] Artur Czumaj,et al. Fast Generation of Random Permutations via Networks Simulation , 1996, ESA.
[8] Michael T. Goodrich,et al. Randomized fully-scalable BSP techniques for multi-searching and convex hull construction , 1997, SODA '97.
[9] Isabelle Guérin Lassous,et al. PRO: A Model for Parallel Resource-Optimal Computation , 2002, HPCS.
[10] I. G. Lassous,et al. Generating Random Permutations in the Framework of Parallel Coarse Grained Models , 2000 .
[11] Michael T. Goodrich,et al. A bridging model for parallel computation, communication, and I/O , 1996, CSUR.
[12] Artur Czumaj,et al. Fast Generation of Random Permutations Via Networks Simulation , 1998, Algorithmica.
[13] Larry Rudolph,et al. A Complexity Theory of Efficient Parallel Algorithms , 1990, Theor. Comput. Sci..