Microsoft Word - Operation of alternative.doc


Îǵ»éÝ»ïÇϳÛÇ ¨ ѳßíáÕ³Ï³Ý ï»ËÝÇϳÛÇ Ù³Ã»Ù³ïÇÏ³Ï³Ý Ñ³ñó»ñ 26, 2006, 54–63. 

 
54 

 

 
 

äñáó»ëÝ»ñÇ ³ÛÉÁÝïñ³Ýù³ÛÇÝ Ñ³Ù³ÏóÙ³Ý 
·áñÍáÕáõÃÛáõÝÁ ¨ Ýñ³ Çñ³Ï³Ý³óáõÙÁ 

ȨáÝ Ð. гÛñ³å»ïÛ³Ý 

ºñ¨³ÝÇ ä»ï³Ï³Ý гٳÉë³ñ³Ý 
e-mail levon.hayrapetyan@gmail.com 

 
 

²Ù÷á÷áõÙ 

²ß˳ï³ÝùáõÙ ¹Çï³ñÏí³Í ¿ åñáó»ëÝ»ñÇ ³ÛÉÁÝïñ³Ýù³ÛÇÝ 
ѳٳÏóÙ³Ý ·áñÍáÕáõÃÛáõÝÁ áñáß³ÏÇ ûµÛ»ÏïÁ ÏáÕÙÝáñáßí³Í Ùá¹»ÉáõÙ: 
²ÛÝ ïñí³Í åñáó»ëÝ»ñÁ ÙdzíáñáõÙ ¿ ¨ ϳéáõóáõÙ ¿ Ù»Ï Ýáñ åñáó»ë, 
áñÇ Ï³ï³ñáõÙÁ ѳٳñÅ»ù ¿ ³ÕµÛáõñ åñáó»ëÝ»ñÇ ëÇÝËñáÝ 
ϳï³ñÙ³ÝÁ: ²ß˳ï³ÝùáõÙ ë³ÑÙ³Ýí³Í ¿ ³É·áñÇÃÙ, áñÁ ïñí³Í 
åñáó»ëÝ»ñÇ Ñ³Ù³ñ ϳéáõóáõÙ ¿ Ýñ³Ýó` ųٳݳÏÇ ï»ë³Ï»ïÇó 
ûåïÇÙ³É Ñ³Ù³ÏóáõÙÁ: ¶Ý³Ñ³ïí³Í ¿ ³É·áñÇÃÙÇ µ³ñ¹áõÃÛáõÝÁ ¨ 
Ýϳñ³·ñí³Í »Ý Çñ³Ï³Ý³óÙ³Ý Ù³Ýñ³Ù³ëÝ»ñÁ: 

 
 
 

 

¶ñ³Ï³ÝáõÃÛáõÝ 
 
[1]. Grady Booch et.al., Unified Modeling Language User Guide, Pearson Education, 1999. 
[2]. L. Hayrapetyan. “Alternative combination of linear processes”. In Proceedings of 

CSIT’2005, Armenia, September 2005, pp 65-69. 
[3]. Donald Knuth. “The Art of Computer Programming, Volume 3: Sorting and 

Searching”, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89685-0. 
[4]. P. Raulefs. “The Virtual Factory”, IFIP World Computer Congress’94, v.2, pp.18-30, 

1994. 
[5]. 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. 

[6]. 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. 

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



È. Ð. гÛñ³å»ïÛ³Ý 

55 

Operation of alternative combination of 
processes and its implementation 

L. Hayrapetyan 

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.