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

Avtomat. i Telemekh., 1981 Issue 9, Pages 173–177 (Mi at5918)

Computers in Control

On upper bound of schedules for solution of independent problems in batch operation of uniform computing systems

V. Yu. Bakenrot, A. G. Chefranov

Taganrog

Abstract: The upper bounds are found of time in which a package of independent simple problems (each requiring one processor) is solved in a specified number of processors and the number of processors needed for execution of a package of independent complex problems (each requiring more than one processor) within a fixed number of cycles. The proposed bounds are shown to be below those reported earlier.

UDC: 681.322


Received: 12.08.1980


 English version:
Automation and Remote Control, 1981, 42:9, 1271–1274

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024