Operation of alternative combination of processes and its implementation

Authors

  • L. Hayrapetyan Institute for Informatics and Automation Problems of NAS RA

Abstract

In this paper an object oriented model for processes is used to describe the operation of alternative combination of processes. For specified processes this operation constructs a new process, execution of which is equivalent to the synchronized execution of source processes. An algorithm is proposed that constructs the optimal (by time) combination of given source processes. Also, complexity of the algorithm is evaluated and implementation details are described.

References

.Grady Booch et.al., Unified Modeling Language User Guide, Pearson Education, 1999.

.L. Hayrapetyan. “Alternative combination of linear processes”. In Proceedings of CSIT’2005, Armenia, September 2005, pp 65-69.

.Donald Knuth. “The Art of Computer Programming, Volume 3: Sorting and Searching”, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89685-0.

.P. Raulefs. “The Virtual Factory”, IFIP World Computer Congress’94, v.2, pp.18-30, 1994.

.P. Raulefs; S. Shoukourian; A. Grigoryan. “Transformation of hammock type processes”, In Proceedings of HPC‘2002, SCS International Advanced Simulation Technologies Conference ASTC’2002, USA, April 2002, pp. 288-293.

.S. Shoukourian, A. Avagyan, D. Tavangarian, “Combination of separate processes in a distributed environment. A case of study.” In Proceedings of HPC’2000, SCS International Advanced Simulation Technologies Conference ASTC’2000, USA, April 2000, pp. 280-285.

.B. L. van der Waerden, Algebra, Springer-Verlag, 1971

Downloads

Published

2021-12-10

How to Cite

Hayrapetyan, L. . (2021). Operation of alternative combination of processes and its implementation. Mathematical Problems of Computer Science, 26, 54–63. Retrieved from http://mpcs.sci.am/index.php/mpcs/article/view/524