Файл: Том 2.pdf

*. . 6 , .; . . . / , . . ., . (#$ « % »)

' " = 8 % # &* #8 # & " % ? >"- C!! # > # && &* > (C "$> ) "#" 8, #$ "#" 8 $ - # $# # E #/, # "#" 8 C "$/ # A " # #, #"$&*% @- =# 8 > $ $? > & " # "" #/ [1]. ' >/ 8 8 " E# # #""& # $ % ## 8 #%8 ""- #/ " $ (CBR — Case-Based Reasoning) [1, 2].

$#& , " = " @=# 8 > "" #/ " $ -(CBR-8 >) # > @ 8 . ? &*E# " !#%# " # $"" % # " " " ## " >8 8 >8 % 8 #, # > #" #@ #%8 # " " #/ ?&@ 8 A ?O # $ - "" , 8 > #A * ? & > E # # 8 ##, 8 " ## % = A " " # . & $& # / %8 " # "& $& # * >/ "$" ? $" & # $, $% & @- =#/ # > * #" #@ #%8 # $8 , # %> 8> 8$&* > $ [3].

8$&* > "E# # CBR-8 # " " @=# #8 &A- # 8> 8 A $#8 *" & "E# # %8 " / > CBR- "#" 8, $% & % > * "" # , # > @=# $"" , "$" ? A $ ?&@ 8 / "# ##. 8$&* "E# # CBR-8 8 ?> * $" $8 $ & ""# " # 8-"$#" $8 #" # 8 # #%8 #/ 8 # # "$ - # &* >8 $" & # 8. < # C 8 8 A ?> * $& > % > - E " % >8# #" # 8# [3].

%%* ( + 12-07-00508-a).

0 +

1.$ .'., + ! . ., $ . . % ? 8$&* A "E# # 8 "" #/ " $ // > A "" $ # && &* >8 "#" 8 8 # # ! 8 # >8 & A# 8 (IS&IT'11). #% # 4- 8 . - .1. — .: M#%8 , 2011. — D. 50—59.

2.+ ! . . "$&*% # 8 / & A# # & "E# # %8- " / 8 "" #/ " $. // D?. . VI .-$. !. A # > 8 # 8 A # > #"& # #" ""- 8 # && 2 . — .1. — .: M#%8 , 2011. — D. 197—208.

3.+ ! . ., / .(. && &* "#" 8 % #$ - > "# #/ // > 8 . .-8 . !. ! 8 #% # # A ?- % # - M-2012. — .: % &*" #/ 8 , 2012. — D. 67—70.

45

.#. , ".; . . . / " , . . ., " . (#$ « % »)

!FPTL

x &*@ A #""& # & " % # "#" 8> >$& # (#$) ! # &* A %> $&& &* A $A 88#- # FPTL [1] 8 A > 8$*@ . –%> FPTL " % $ 8$ - %# # 8 $# #$ # #8 « #" @» ! # &* @ " , #%?- & $A 88#" ? #8 " # #"$&*% # " " A %- # $&& %8 $"" 8 , #8 @= 8 " %# " ! #- &* / " 8 # / $A 88>. ' % ## "#" 8> ?>& %- ? $" & # ! # &* > $A 88, $#8 &* $= & # $&& &* A >$& # — " # > ! # &* > " 8>. ' " 8 $&& &* A >$& # ?>& >? 8 &* # 8# " A $# $&& &* > $"- " . < && &* > $""> $@ " $# ? ? $#/ 8- $%# ##, #8 @=# @ # @ $&& &* @ " 8 # . ' - " &A # 8 $& # # $&& &* > $"" ?>& >? &A- # 8 work-stealing [2], "$# &* $# >/ & ? > " % ?- >8 #8 $" & # 8 ! # &* / $A 88>. " ? #8 # ?>& & #8 >8 "$8 % ## !- # &* > %> $A 88# # , $ «A& ? /» - "## # 8 # " 8 $& #@ $8 *@ ("? 8 " ).

!! # " * % ## $#8 > E #/ ?>& $ #$> > #" &* > % ( #"& # A # # , ?>" $? % # M * ) # #$> % ? ? # > (?>" " # , $" # "& /). ' C "$#8 ?>& > & 8 A 8 *E # 8 # >$& # " > $A 88 8 A > (2—4 ) "#" 8 , " ? " / "#" 8>, > ?> " &* # >8# C$ $# # .

0 +

1.( \ . ., + .'., @ A. . –%> ! # &* A $ - && &* A $A 88# # # A % # & " > "#" 8 // <- A 88# # . 2005. D. 237—269.

2.Robert D. Bluemofe, Charles E. Leiserson. Scheduling multithreded computations by work stealing // 35th Annual Symposium on Foundations of Computer Science (FOCS 1994). P. 356—368.

46

*. . , .; . . . / , . . ., . (#$ « % »)

-

% ? " 8 > # && &* > "#" 8 $# $#- # E #/ &* A 8 # ( D<< ') $ $& A "$#!#- # E 8> % : # 8 > A # #/ $# $#" E # % #, $& " * #" > > . & C A ? #8 #8 * " " $" & # ! 8 # # 8 > % #"#8- " /, " > 8 @ " # 8 > "" # . #8 #% $ $" & #@ 8 > % #"#8 " / & " 8 # 8 # [1—3].

'& "" $, " > 8 8 ## 8 #, 8 #"$&*% * 8 , $" > " $" & # #- ! 8 ##, A # #/ 8 8 >8# $#8# # 8# (8 8- 8#, # & 8# # # 8?# # 8#). " $#8# # # $ - #/ #8# $" & " % / " A& " # 8 > A #- #/ (FD' ), E # / " # " $#" $# =# A A A # #/.

'-# &* / 8 8 # " $#8# # #"- $&*% @ " 8 8 > 8 # # # &>. & $" & " $ - / 8 8 (sX, eX), $# 8 $ $& A " , sX < eX. E #

$& R = {<, m, o, s, d, f, ?}. " X — 8 8 (pX=sX=eX), Y — #- &, E # 8 $" # *, : X<Y pX<sY; X s Y

eX=s; X d Y sY<pX<eY; X f Y pY=eY [2].

D$#!# D<< ' & > " # A # # C!!- # " * $"" > . ' " %# " C #8 -# &* & A# >A& # $"$# / & % ## " 8 & 8 > "" #/ & D<< '.

%%* ( + 11-01-00140-, + 12-07-00508-a).

0 +

1.# . ., $ .'. > ? % > $# #$> $" # # &- & &* > "#" 8 $# $# # E #/ &* A 8 # // % " # . # # "#" 8> $& # . 2001. R6. D. 114—123.

2.$ .'., % & . . $" & # 8 > % #"#8- " / # && &* > "#" 8 $# $# # E #/ // % . . - # # "#" 8> $& # . 2003. R 5. D. 75—88.

3.$ .'., + ! .. % # 8 #%8 8 > ""- #/ " 8 > # && &* > "#" 8 // % . . # # "#" 8>$& # . 2007. R 2. D. 120—136.

47

? 2 > , ".; . . . / , . . ., . (#$ « % »)

WCF-

' 8 / ? > $& A " # # && &* > "#" 8 $# $# # E #/ ( D<< ) " 8?# ## $# " 8 > # $A 88 A ? "$# — D (8 &*- # A > "#" 8>), MDA (model-driven architecture), SOA (serviceoriented architecture), EDA (event-driven architecture) # MSA (managed software architecture). % ? $#$ " 8 A #% @= /" "$ - & / D<< &* A 8 # " $#8 # 8 %> #" ""- A # && CLIPS $" & &* >/ # " [1—4].

& #&&@" ## $#8 = " $& A 8 / # > & # &- & &* > "#" 8 / ? % ? 8 " # 8- &* SOA, / D<< % "$# &* >/ " #" ? "$# $ -$&*% & / " 8 # A %> (#8 " # E #&* $?& 8> & % ## >/ %> , &*- > A # #/ # 8 $&*% & &-8 E# 8 % #- 8 /" ##).

& $# " #"-# # / # > (SOA) Microsoft % ? & 8 &* $A 88# # , % @ Windows Communication Foundation (WCF). WCF-" #"> " % @ " # $? @ " " $ - 8 =*@ " > Microsoft Visual Studio. ' 8 $#8 8$%# >/ Web-" #" #%8 $# D<< ' % #"#8 " # %> $&*- % & $ $& %$"> D "$# &* % ? >/ &- % >/ " #".

%%* ( + 11-01-00140-, + 12-07-00508-a, + 12-07-31239).

0 +

1.# . ., $ .'. > ? % > $# #$> $" # # &- & &* > "#" 8 $# $# # E #/ &* A 8 # // % " # . # # "#" 8> $& # . 2001. R 6. D. 114—123.

2.$ .'., % & . . $" & # 8 > % #"#8- " / # && &* > "#" 8 $# $# # E #/ // % " # . # # "#" 8> $& # . 2003, R 5, D. 75-88.

3.% & ., ., $&! ., . A A > "#" 8> # A$$ $& # // " "" >/ # && # $# # E #/, 2009. R2. D. 3—24.

4.% & . . # , 8 , # ! " > # %> # "$#!# ## 8 A $# 8 > A : ?% . {.2 // k & " "- " >/ # && # $# # E #/. 2011. R 3. D. 34—47.

48

17

— 3 . . 1, . . ., " . . 1 "

— . . ., . . < : 4

#. . , ".; . . . " , . . ., . (#$ « % »)

!

< # $# ## DU D % # $? " * 8 # " 8 "$% ## >" > " #% " 8> %#" A -($## " 8>) & ! # &* A & $& / $ - & A## $ "$#" " # #/, & $?& A " # # , & % ?- # ?= / $& A## # & A# " A $A "# % # . .

D = " @=# &A # 8> 8 # " A $# " 8 8 % * A$$>: " >/ % [1] # "$" & # " ? %- 8 (E ?& 8) [2, 3]. D >/ % 8 $# * ?&- 8# A & / " >, #8# #AA >, &@ #, >"- > #! > ?& #, & A > ?& #, " > "& % * #8-? $#& 8. & C # ?& #"$&*% @ " &A # 8> "$ - " & # " ? % 8, > " " % $# #% 8 !#%8 A ! .

M 8# # $8 A A ! %#" A — "& % , $8 %#" > " > #8 @ 8 & # &* > $#% . 8 A , ? " ?E# ?#? E ?& , $# # ? &*E#8 8 >8 % 8 " % # .

' / ? % ? &A # 8 $# " 8, " @=#/ " >/ # E ?& >/ 8 > % . %#" " 8 %?#- " $A$$> #$: ?& # 8?# # / & A# #, ! # > $& " #% $# #$ 8$& 8 " #, # " # &* > ?& #. & " # " A !, E# 8# A & @ " A$$> C&- 8 , ? 8# — " # # C # A$$. < & >/ A ! $# $ #% 8 !#%8 " A ! 8-E ?& 8. < "& A / A " " # $#" # ?O # # A$$ " # / ! # / & $& # # # " / " > ? & >" A .

49

0 +

1.Abadir M.S., Ferguson, J. An improved layout verification algorithm (LAVA), Proc. Eur. Des. Automation Conf. (1990) 391—395.

2.Thomas J. Thatcher, Resve A. Saleh, Automatic Partitioning And Dynamic Mixed-mode Simulation, Proc. IEEE Custom Inregrated Circuits Conf. (1992) 12.7.1 – 12.7.4

3.Huang, K.-T. Overhauser, D. A novel graph algorithm for circuit recognition, Proc. IEEE Int. Symp. Circuits Systems (1995) 1695—1698.

50

.%. / , .; - . . 5 , . . ., .; . . 4 , . " ". (#$ « % »)

,

D#" 8> 8 # " A ? # % #/ #8 @ %8 " * %# * «"> > » > # $" & * #% & @ # ! 8- #@ " # "$E , 8 # " & & ?> C " 8 " &* . / >8# $# ? " &* >8# >8# & @ " $"> ? ?= # # ! 8 ## "& # #%?> " #, $& > # $#- # " # > , $& =# ? ? . ' C / " %# ? #8 , - ?> &A # 8> #% & # # ? ?= # % #/ ? "$# %8 " * ? ? # / # ! 8 ## [1, 3].

F ? ?= # $#/ $ $#% 8 " " # 8, ?> "-% ? @= / >? # U $" # * $# , $% & @= " $ - 8 =*@ A $#& "$% # $#&* % * " $&- # &* > # # &* > ?O > 8 " ? @= / >? # U. D = " @ % > $> E #@ % # ? ?= # ; / ? $& A " #"$&*% * $, " >/ ## $#?- > 8 " . &A # 8, % @=#/ / $, " # "#- " 8> E @=# $#&, #% # @ & ""#!# #@,— %8 @, $% & ? ? > * $& @ #" @ # ! 8 #@, ? * " >8# # $# # >8# #"- >8# >8#. >, " > ## $#? > 8- " , " % > " > #"& # 8 A # # A $#? #/, $& #- &* > ?& " /, " % # . . & > #"& # C # #" # "- # " 8 # % #8 " #. ' ?= 8 # ? &A # 8 , " A## $#? > 8 " , " " # #% "& @=# E A : $#" & "" C # & " # E # % #8 " #, $#" A # # A $#? #/, $#" " % # ! 8 # / "#" 8> # $"- # ? E @=# $#&. 8 A , & ? ? # #? " - $> / ?& " *@ % #/ $#8 " #" #% # [2, 3].

0 +

1.A )& # $ $? >/ > # && &* > "#" 8 / '. . ' A# # . .: M#%8 , 2008.

2.Pawlak Z. Rough sets and intelligent data analysis / Information Sciences, Elsevier Science, November 2002, vol. 147, numb. 1.

3.# . ., +! . ., 1$ . . > ## $#? > 8 " E ## % # ? ?= # $#/ // % " # . D . 2004. R 6.

51

.8. / 3 , ".; . . # , . . ., .; . . . " , . . ., " . ( 7$, 2. )

DEFORM-2D

x &* ? > — #""& # $"" A& / A#? # E 8$ "$A / $& /, 8 # A & A# " A $"" $A 88 DEFORM-2D, $% & @=#/ 8 8 > C& 8 #- > * $# # ! 8 ## % A , $#8 * $A# " /" E 8$/ " " #.

'/ ? $& " 8 $"" A& / A#? #

E 8$ " $A / $& / ( #". 1). " 8 $% & ?- ? # 8 && & # 8 # "# " "$" ? 8 E 8$# A- & / A#? /. " 8 $% " #%# * $A $# # , % " ! 8> $A / $& # # ! 8> $" , $>"# * " , #"- &@ # * #% & A# " A $"" $#@ ? #.

. 1. F$ % +F+#! & # !"- $ + +# & ! ( ! – * % , – * ! % ):

1 — $" ; 2 — $A $& ; 3 — % A ; 4 — > & # &*; 5 — 8 #

& $# # " # " ?>& "8 $"" ! 8 ## $A / $& # # $"" A& / A#? # " #"$&*%- # 8 $A / $& # $A 88 8 8$& " DEFORM-2D.

# $#& "* & $"" ! 8 ## $8 A # ?- A . % % &* $#&" $"$"" $ - A 88 A 8$& " . & # "& #/ $"" ""8 # "* $& "$& #/ $#/ # ! 8 #/ $ ?OŸ8 $& # 8 8 & ! 8 ##, " # $"" ! 8 ## # $ ## - ! 8 ##. $A $& $& " # " # ! 8# & "*, %>-$A @ 8 &*.

52

. . 5 , .; - . . / . . ., .; . . / " , . . . ( 7%$, 2. )

!

-

'" = 8 / % / & " A #% # $"" $ - # # " #"$&*% # 8 ?& > & A#/. '" $" =# # $8>E& > D < # "# > % ? # #-" #" , > $" & @ "$ # " 8 8 $# # $#- " # " &@? A " /" ? % ? #8 " # $# &* / " # < . " 8 >/ * 8 #%# A $# # $ $& A ? " 8 >8# 8 & 8#, ? #8 $ - & / #% % ## # # # # 8 & /. ' "#& " / % A >/ 8 8 $&*% &@ "$> &* $#& # & $"8 3D-8 & / # " % > " #8# > . <- C 8 " ? &* / & " % ? # # > ?- # " 8 , > " @ " ? %8 " # # # 3D- 8 & / # % > # > " >.

'[1] ?> ""8 > $# #$> $" # 8 / D < $ 8 SaaS ($A 88 ? "$# "& A ) " # % # " %- # # " 8 & A $&*% & , . . $# =# . " & A## MS Silverlight ?>& % ? ?-$#$ D < , $% & @=#/ % A * 3D-8 , %8 = * 8 ( 8$*) " , " % * "? #, " # % * 8 " >, $& * 8 /, # * 8 # "? #.

'/ ? ""8 # @ " $"> #"$&*% # $## ?& > > #"& #/ " # % # $" =# ( % ? # ) D < . < & A " #"$&*% * ?& # A # @ $& ! 8 & % ? #, " # # , % > # # $# ?-$#& # D < . ' " % ## 8 PaaS ($& ! 8 "& A ) ?>& >? $& ! 8 Windows Azure. ""8 > % > "$> %- ? #, % > # # >$& # $#& # , A #% # # > .

< & >/ $ 8 ?> * $#8 $# % ? C&- > & A #% /, "#" 8 #" # A ? # , 8$ - > E #/ D < , " > $A 88.

0 +

1. 1 ! . ., . ., . . % ? # " 8 & #- # / ? > " 8 / A !# / ?-? % // # &> VII A. .- . !. " . # "$. « A#-2012». : . 2012. .5. – D. 114.

53

18

! ,

— . . ., " <. .— " .*. /

#. . 2, ".; . . . *3 2 , . . ., " . (#$ «%»)

' $"" #% # @= A 8# " % # @ % #, & > A E ?& , / A # > ?& " # % #/ ?- 8> & # E # . < "" ! 8 &* / $" # % # 8 $ - * $> " E # 8 $ 8 # & / #""& # # #% # $#" A $" " . E # # , $& " *@$& > ( > > ) % # & ""8 # 8 & A# .

&@ 8 E # # % & " $& # #" 8 A $# #- "& " A % # , % 8 " # « "$», "# &* *#- 8> % #/ #"& A $" & # " /" $#" A $" " ." /" 8 $" & * " ? / " @, # - " @ #" # . ' C 8 "& # " 8 $" & #@ " /" — $8 >8 $8 >8 % @ " #8 > % # . ' 8 E # $& " & / $8 / $8 / " # ## "$, # # $8 > $8 > A A .

!! # " * & A## E # > > % 8 A 8 $ - & " " " # 8 $# #/ # %$= > 8?# #/ %- #/ % 8> $8 . < & * C " * $% & $ - $" > / % # " "! 8 # / $#" A $" " ," $# #-"& " % # , $& A $> = / # ## E # % #. "! 8 # $#" A $" " %-# # « > A 8# » $8 > $8- > # # % # . < & A 8 & A# , $& " E- " # 8 #%8 8 E# A ? # , " # #% ## #"- 8 A % # # " = # #"& > #A 8> C8$# # " # A#$%.

54

. . / , ".; . . . > , . . ., . (+7$, )

!

8 #%# > "#" 8> ? ? # # ! 8 ## " = 8 $#8 @ " & E # > & ? %$" " # A " " # ?= " % ( A " " > " , $& # 8 >8# " # 8#, C& > ? " # " >). "$&*% 8 ? &*E / - " *@ "#" 8 #" # 8 &* %A # # "$ ?O 8 $% & "& # * $8 = # !# # &* / # ! 8 ## #% % =#= A ?O % =#= >/ $"" ? > "& >$& # $&*% & 8/$"" 8 " # # > /" #/ [1]. ' " %# " 8, "#" 8 / C $"" " , $& " $ - ? " * " % ## 8 , $% & @= A * %8 " * # # ! 8 ##. & & %8 " # # !# # &*- / # ! 8 ## #% ?O , "$ >8 A # , ? #8 ? "$# * A & @ $ >$& # "& @=# "& #/: 1) $8>/ " ?O "$ Si # 8 " S; 2) " = " @ ?O > "$, > Si #8 $ %$#"# # & " # &- &* 8; 3) >8 #% ?O "$, & @=#8 "& #@ 2, #8 @ $ # " ?O > "$, =# S. " " # "& # >$& @ " , $8 / "#" 8 " = " & $ - # &* / # !# # &* / # ! 8 ## [2]. # / ?- @ % #8 " * "#" 8> 8 ?> * $= # 8# #" ,8 # " # #"$& # "# ##. "$& # "# ## 8 ?> * A #% $ 8 #% "& @=# " # [3]: 1) A # # " ?O 8 Si $ %$#"* ?O >, >8 #8 @ $ # " ?O > "$, =# S; 2) A # # " ?O 8, =#8 S, $ # # %$#"* & ?O , - > #8 @ $ %$#"# (# & @ " & &* 8#) " ?O > Si. " A 8 $& A " &A # 8 & $, " "- =#/ #% C$: $& # "$#" ?O " !# # &* / # ! 8- # /, "$#" ?= "$> ?O , > & # & # !#- # &* / # ! 8 ##.

0 +

1.A$ . . U %$" " * # ! 8 # > & A#/. – Diasoft, 2001.

2.A '. . ? %$" " # 8$*@ > "#" 8. – .: % &*- " #/ « 8# », 2005.

3.&$ . . %A # # "$ # ! 8 ## 8$*@ > "#" 8 . – # ? A: % &*" &. # "# , 2003.

55

.*. / , ".; . <. . , . . ., " . (#$ « % »)

-

< # #""& #/, &*@ > & & "* $& # - "-8 > #" # ('' ) " > " /" (D ) # : $"#-" > # 8 E #% >, $% $ * "& @- = : "$" ? $& # '' D , 8 "$& # " # $A 88- > % (<F), "$" ?> $>E # $#% # &* " # <F, 8 > ? ? # % &* .

& >? "$" ? #%8 #/ " D ?>& ""8 - $"" ' $ $& # 8 D Linux. ' $"" #""& # ?>& ? " E # , $ 8 $& # '' ? #8 $# * 8 8# > #%8 #/, #""& # $A 88 / " " & @= / D > #& , # E A ($ $A 88 # ? $ $A 88), " " & @=# @ #% ! % ($# 8, ? ? , $) ?"& # # % #, %8 " * #"$&*% # <F & #%8 #/ > $8 '' . "$" # " " " # 8 "$#- %# > $$> " " $% & ? " * >? $&*% "$" ? A #%8 # $8 '' D $" " 8 <F.

' " $8 D , " " & @=# '' , ?> >? > 8->$& # A E A # " * >$& # A E A . ' " E A ! % $# 8 # $# ?> #"$&*% > ! ## D Linux. & > & # " " # E A ! % $# 8 # $# " ! # 8# D Linux ?> $> C "$#8 > " " &- >8# % 8# " ! ## D Linux, " % > " ? / " #. ," @ *, $% & $ * 8 " & " # % ,> * ! %>.

<F >$& " # $ $A 88 ? ? #, # A % # & "# # , A $ $A 88 % >$& & "* &*E , 8 ! #-E A. $? & & E # $#% # &* " # % $" " 8 " = # > #"& #/. 8 A , ?>& ? " , !# " # 8 # & # >$& # ! #/ " = " & " $A 88 >8# % 8#.

& $& # % &* $ C "$#8 &* >8 >8 ?> #"- $&*% > 8 > " #" # " / ? ? #.

& " # $? #%& # $& > % &* .

56