Maximum number of flows in a pipeline
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part VII, Tome 139 (1984), pp. 22-40
Citer cet article
Voir la notice du chapitre de livre provenant de la source Math-Net.Ru
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.