Abstract
An algorithm is described for compiling an optimal schedule for a computational process simulated by a parallel-sequential network, and also for a homogeneous computational system.
Similar content being viewed by others
Literature cited
F. Harary, “Combinatorial problems of enumeration of graphs,” in: Applied Combinatorial Mathematics [Russian translation], Moscow (1968).
V. E. Kotov, “Theory of parallel programming,” Kibernetika, No. 1 (1974).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 48, pp. 200–204, 1974.
Rights and permissions
About this article
Cite this article
Shakhbazyan, K.V., Tushkina, T.A. & Lebedinskaya, N.B. Algorithm for compiling optimal schedule for parallel-sequential networks. J Math Sci 10, 796–799 (1978). https://doi.org/10.1007/BF01083970
Issue Date:
DOI: https://doi.org/10.1007/BF01083970