RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1981 Issue 9, Pages 186–191 (Mi at5920)

Computers in Control

Sorting by merger in a parallel computer

I. S. Charnaya

Moscow

Abstract: The paper is concerned with a method for sorting by merger in a computer with one flow of commands and many flows of data, the computer consisting of $k$ parallel processors. The number which represents acceleration obtained in sorting by this method of an array of $N$ elements $N\gg k$ in comparison with the fastest possible sorting on a sequential computer approaches $\log_2N$ with $k$ fairly large.

UDC: 681.3.056


Received: 21.09.1979


 English version:
Automation and Remote Control, 1981, 42:9, 1281–1284

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024