References
D. Knuth, The Art of Computer Programming, Vol. 3, Sorting and Searching [Russian translation], Mir, Moscow (1978).
H. Lorin, Sorting and Sort Systems, Addison-Wesley, Reading, Mass. (1975).
N. Wirth, Algorithms and Data Structures [Russian translation], Mir, Moscow (1989).
G. E. Tseitlin, “Parallelization of sorting algorithms,” Kibernetika, No. 6, 67–74 (1989).
Ya. E. Romm, Merge Sorting by Comparison Matrices. 1. Sequential Version [in Russian], TRTI, Taganrog (1991). Unpublished manuscript, VINITI, 18.10.91, No. 4008-V91.
A. O. P'yavchenko and Ya. E. Romm, “Switching network for interprocessor exchange and sorting,” Avtomat. Vych. Tekhn., No. 1, 70–79 (1990).
Ya. E. Romm, “Deterministic organization of parallel numerical processing by data indices,” Kibernet. Sist. Anal., No. 4, 133–152 (1992).
G. Baudet and D. Stevenson, “Optimal sorting algorithms for parallel computers,” IEEE Trans. Comput.27 No. 1, 84–87 (1978).
R. Beigel and J. Gill, “Sorting n objects with a k-sorter,” IEEE Trans. Comput.,39, No. 5, 714–716 (1990).
D. K. Faddeev and V. N. Faddeeva, Computational Methods of Linear Algebra [in Russian], Fizmatgiz, Moscow (1960).
Ya. E. Romm, Merge Sorting by Comparison Matrices. 1. Parallel Versions [in Russian], TRTI, Taganrog (1991).
Ya. E. Romm and A. A. Sereda, A Planar Switching Network with Exclusion of Element Blocking [in Russian], TRTI, Taganrog (1993). Unpublished manuscript, 10.02.94, No. 370-V94.
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 3–23, September–October, 1994.
Rights and permissions
About this article
Cite this article
Romm, Y.E. Parallel merge sort using comparison matrices. I. Cybern Syst Anal 30, 631–647 (1994). https://doi.org/10.1007/BF02367744
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02367744