Distributed selectsort sorting algorithms on broadcast communication networks

Parallel Computing - Tập 16 - Trang 183-190 - 1990
Jau-Hsiung Huang1, Leonard Kleinrock2
1Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.
2Computer Science Department, University of California, Los Angeles, California, USA

Tài liệu tham khảo

Dechter, 1986, Broadcast communications and distributed algorithms, IEEE Trans. Comput., C-36, 210, 10.1109/TC.1986.1676745 Marberg, 1986, Distributed algorithms for multi-channel broadcast networks Rotem, 1985, Distributed sorting, IEEE Trans. Comput., C-34, 372, 10.1109/TC.1985.5009389 Wegner, 1982, Sorting a distributed file in a network, 505 Zaks, 1985, Optimal distributed algorithms for sorting and ranking, IEEE Trans. Comput., C-34, 376, 10.1109/TC.1985.5009390 Levitan, 1982, Algorithms for a broadcast protocol multiprocessor, 666 Ramarao, 1988, Distributed sorting on local area networks, IEEE Trans. Comput., 37, 239, 10.1109/12.2156 Marberg, 1985, An optimal shout-echo algorithm for selection in distributed sets, 283 Rotem, 1983, A shout-echo algorithm for finding the median of a distributed set, 311 Santoro, 1983, A reduction technique for distributed selection: I