An efficient multiway merging algorithm
暂无分享,去创建一个
[1] F. Leighton,et al. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .
[2] Frank Thomson Leighton,et al. Tight Bounds on the Complexity of Parallel Sorting , 1985, IEEE Trans. Computers.
[3] Kenneth E. Batcher. On Bitonic Sorting Networks , 1990, ICPP.
[4] János Komlós,et al. An 0(n log n) sorting network , 1983, STOC.
[5] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .
[6] Ian Parberry,et al. Constructing Sorting Networks from k-Sorters , 1989, Inf. Process. Lett..
[7] Kenneth E. Batcher,et al. A Multiway Merge Sorting Network , 1995, IEEE Trans. Parallel Distributed Syst..
[8] Selim G. Akl,et al. Optimal Parallel Merging and Sorting Without Memory Conflicts , 1987, IEEE Transactions on Computers.
[9] Kenneth E. Batcher,et al. Sorting networks and their applications , 1968, AFIPS Spring Joint Computing Conference.
[10] Zhiyong Liu,et al. Sloping-and-shaking , 1997 .