The Community for Technology Leaders
Green Image
Issue No. 02 - February (1988 vol. 37)
ISSN: 0018-9340
pp: 239-243
A straight-line-topology local area network (LAN) to which a number of nodes are connected either in series or in parallel is considered. A file F is arbitrarily partitioned among these sites. The problem studied is that of rearranging the records of the file such that the keys of records at lower-ranking sites are all smaller than those at higher-ranking sites. Lower bounds on the worst-case c
distributed sorting; lower bounds; optimal algorithms; straight-line-topology local area network; worst-case communication complexity; computational complexity; distributed processing; local area networks; sorting.

K. Ramarao, "Distributed Sorting on Local Area Networks," in IEEE Transactions on Computers, vol. 37, no. , pp. 239-243, 1988.
84 ms
(Ver 3.3 (11022016))