RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. LOMI, 1984 Volume 139, Pages 22–40 (Mi znsl1734)

Maximum number of flows in a pipeline

K. V. Shakhbazyan, T. A. Tushkina


Abstract: Unconditional pipeline computers (UPC) are studied from the viewpoint of the possibility of processing independent flows of information on them. Necessary and sufficient conditions are obtained which the parameters of UPC must satisfy in order that the pipeline admit $K>1$ independent minimum flows. Uniqueness of these flows is proved, and an effective algorithm for finding them is set forth.

UDC: 519.714.23


 English version:
Journal of Soviet Mathematics, 1987, 36:2, 185–198

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025