scieee Science in your language
[en] (orig)

Multi-tiered distributed computing platform

Abstract

n/a

Read accessible full text

Multi-tiered distributed computing platform

Author: Page, Andrew,Keane, Thomas,Allen, Richard,Naughton, Thomas J.,Waldron, John
Publisher: ISBN 0-9544145-1-9
Year: 2003
Source: https://mural.maynoothuniversity.ie/id/eprint/238/1/APagePPPJ2003.pdf
Mul i-Tie ed Dis ibu ed Compu ing Pla o m
And ew Page, Thomas Keane,
Richa d Allen, Thomas J. Naugh on
Depa men o Compu e Science
Na ional Uni e si y o I eland, Maynoo h
Coun y Kilda e, I eland
    "! # 
John Wald on
Depa men o Compu e Science
T ini y College Dublin
Dublin 2, I eland
ABSTRACT
$&%
# '( )*' +( -,.0/1( 324657# )"8")"9)#
%
3# +)5
)0':"')*# 
%
!
%
";
%
+8""<)"/."( 80'=>)( # ?
2 " 
%
):"
%
@:"')
%
( # A.0BC+!@D?A8
E
1#
%
<C( # 5F# 0G)#
%
3# +)0
%
!
%
"H')"(IJK# :*B#
%
)5
+8)0# L)# :"# (IM?
%
!
%
"N:"
%
#
%

%
2OL)5D3!P3"
2-)
%
K<<# (9)
%
8324Q
%
:*0)( # 
6R( 00/.
%
)R):"
%3%
# )OM?
%
:*0)( ?)
%
:"65
C# :0?# 68"35F578"S S1?):"
%3%
# )
%
8*1# L
%
3# :( !P:"( # "35
%
/.R 9K# P"# K
%
8":5
# /.
%
:*0)( 0TM?-# )"8")"
%
:*0)( 
%
<0:* # R!5
'# :0( ( !<( ( :0
%
):"
%
+8D?""1U+
%
+
%
0''R:")5
%
*( !V:*# P:**:#
%
# :
%
2OC)( !)# <D?A8
M?
%
!
%
"Q
%
+8""W"/( 0@/.'LD?AB2-XYVZO[
%
K# LC+# # )24 # :
%
( # :0# J
1. INTRODUCTION
[O)3"( ! @W]24Q*+( W)#
%
3# +)0&:"')35
# G( 324
%'%
:*^
% _)`
M
E
'Ga bcF9)#
%
3# +)0 a dcF
^e# 0W -"/# :"
%
a XcF M?!]?AW^P)# :"# ( 2

%
6)# P"# = :*# C
%
!
%
"
%
1# 
%
2 "

%
):"
%
:0^"( ]G):"
%3%
:"')*# ( ( !W( )+)5
( "
%
gM?LK# )
%
)0
%
:":"
%3%
2
E
<
%
'0

%
6)#
%
3# +)0
%
!
%
"
%
0/.=+8""G+( =<
%3%

P'=2:"')*# (T
%
):"
%
2 Q<)
%"h
 :*# 
%
8K# :*L?( V3K#
%
60/.1+8""V)# ( #
%
0L
"# P24( (8"# (IiM?
%
@)#
%
3# +)0
%
!
%
"
%
"( !jk
:"( # "35
%
/.'')"(ITK<P)#
%
3# +)0
%
!
%
"l
%

%
/.K6 !6:"( # "
%

E
 )*:# :"R# 9
%
+8"" 
%
0'+!C
_)`
M
E
'P)#
%
3# +)0
%
!
%
"l/.3!
%
:":"
%3%
24( ( !TK# ^
L)"<'# ( ( # ]:"( # "6 :*# 
%

%
362K
%
!
%
"ma bcF
n
0?"/.0
%
# :"''#
%
( !@
%
/.Po
%
# ( < :*# 6
:"( 
%
pq24?( ()29:"( # "
%
?#
%

%
R # ?( # '# T=
C+812R:"( # "
%

%
!
%
"s:0W)( <6!B'# '
K# =#
%
( # '# S)"8")# R1OD?A-
%
):"
%
1:"65
)*# (8
%
):"
%
?
%
/.0
$
:"''
%
( )# P#
%

Pe mission o make digi al o ha d copies o all o pa o his wo k o
pe sonal o class oom use is g an ed wi hou ee p o ided ha copies a e
no made o dis ibu ed o p o i o comme cial ad an age and ha copies
bea his no ice and he ull ci a ion on he i s page. To copy o he wise, o
epublish, o pos on se e s o o edis ibu e o lis s, equi es p io speci ic
pe mission and/o a ee.
PPPJ ’03 Kilkenny, I eland
Copy igh 2003 ACM X-XXXXX-XX-X/XX/XX ...
5.00.
# :0
%
''+K# @29
%
/.
h %
E
1:"":# 
^W*)LL80?2
%
/.0R+) #
%
:0 +8
>)8"
%
# /.
M?uOA( ! 8"
E
)2 *
%
3:)wD?A# '[O')# 
oFu9
E
w[9pCa x0c?#
%
P)*' +( 
%
:":"
%3%
=
_)`
M
E
'
$
( ^#  #
%
)*' +( TLLVC+862-)5
:")# # 
%
 KD!)8
%
2y:"')*# 
%
OK# ( (+8R 

%
!
%
"qK# :*@( # '# 
%
# 
%

%
+# ( # D!M?')+( "
%
C
%

+880( # )
%
G'
%

%
K# ( (R+8P# 
%
0]# z)# 
"# O2 "R
%
):"
%
R)U":0
$
(
%
))( !')+( "
%

:0 +8
%
3:)0
%
:*6OR#
%
1# *)"8")":!C+85
D?""C)# {"y# ":"
%
28*RO:"
%
# )0|M?#
%
#
%
+8":0
%

u9
E
w[]*# 
%
1:"( # "35
%
/.9:*# ":)'# '( "'"
%
 5
%
"V):"
%3%
# 
%
*
E
2O :"')*# L0}# 
%
24)35
=):"
%3%
# V2R# '0)# 6
%
( 
%

%
"*P)0)# :00
 :*# 
%
C
%
9+8
%
0
) # ~#
%
W)
%
# jB)*' +( L)#
%
3# +)0^:"65
)# C( 324iK#
%
)
%
3# :0<# P
%
2yD!)8-
%
3:)?28:"')*# 
%
S:0C+8?8324'0q@O*# 

%
8":
%
2V:"( # "35
%
/.P')"(IK+)<# 3):"V8"35F5
8"-:"'C# :0# PK# # V63"=2
%
:*0)( # ')
%

%
/.
%
/.:"'?
%
:0( +# ( # D!'( # '# *# 
%
2"'( 0!)# 
%
# ( 
%
/.0O,.0/C#
%

%
0 6"
%
)( 324i# )"8")":"
24+8
%
:*0)( K)
%
P):"
%3%
# ')
%

E

_
":0x??# 3):"TOC( # 5F# 0-')"(I
E

_
":0d
C)
%
# 
%
2T= # L:"'8"
%
2T
%
!
%
"C)5
%
"0
E
'( "'"*# 118324 :"O"/( # C9)#
%
5
:"
%3%
0P# 
_
":0)8 ?:":"( )# 
_
":08
2. OVERVIEW OF THE SYSTEM
M?O24# 
%
24SOC( # 5F# 0=)#
%
3# +)01:"')*5
# 
%
!
%
"?1( # # P,.0/C -#
%
3# +)0L[O')*# 

# +)*3!GoF, 1[

pa cy<# 
%
>"
%
# 
%
a 0cF)K# :*P)/# )
"C( 0j
E
P # 8"( # L):"
%3%
0M?V, 1[

)/# )0

%
# '( P)"/."( '"=( 324s24 )"/."( 8
%
KLK#
%
0
 }# :*A( !P# '( "'"K')#
%
3# +)0P:"')*# 
%
!
%
"
E


%
K)T28?"0=24?( 324657# )"8")"S)#
%
3# +)0
%
!
%
";?9
%
0
%
!'C:0)0'
%
!
%
":*
%

V9
%
0
%
!GL)"( 0!
_
!
%
"
%-%
:*@
%C_)`
M
E
'6)# 
1
%3%

%
C#
%3%

%
/.3!?"( (TL?')
%
# 0LP+8
( 324)"8"G 24B
%
# ( W)8
%
W( !HM?
, 1[

)
%
90?"/.0
%
){'2 
%
# '# ( 
%
:0( +# ( # D!z)+)5
( "
%

%
?2
_)`
M
E
'?# =S# S
%

%
/.Ro
%
# ( 
 :*# -:"( 
%
p*RM?C)
%
# L2S1:")3"C( # 5F# 0
%
!
%
"N# 
%
'
%3%
#
%
:":"J
Scheduling node
P ocessing node
    !"# $ %&$ ')(*(#,+-%
. /)(1023$,45++657
2.1 Mul i- ie ed Model
M?<C( # 5F# 0@)#
%
3# +)0@:"')# 
%
!
%
"s9
%
:5
0<K# P# "# P2S)# ( #
%
# 6 >)# C :"')*5
# (
%
):"
%
2JR :*# 
%
)?# 
%
:"3(IK# ( 
( :"# 6! ( # '# *# 
%
<R >)# C
%
#
8
"-2q
%
!
%
"
M?R:"( # "35
%
/.O')"(8( K9
%

%

)9
':"# "0
%
=!)+)# 
')"()9
%
:006O:"C+# 
%
R)/*
%
2J8"35F5
8" W:"( # "35
%
/.':*# ":)
%
K# # W<P')"(I
M?
%
!
%
"i:"
%
#
%

%
2SP)5D3! 3"2|)
%
K--# )5
(S)
%
8324
%
:*0)( # L6( 029)
%
)
T):"
%3%
# ).
%y%
0K1# 
;:
y# )b|M?
%
:*0)( q)
%
:"65
C# :0K# <-8"35F578"O2I
%
# JK# :*'8'# 
%
)5D)0K
":") )*+# ( # D!>"
%
# +# ( # D!C3"K+( :"# )OM?K)5
:"
%3%
# C)
%
8*# P
%
3# :( !<:"( # "35
%
/.O2I
%
# PK# 
"# -
%
8":# /.
%
:*0)( 0K# :*V)'
%
)
%"h
3
%
-# 

%
!
%
" oF!)'# D!
%
":")# D!p-G)'# 
%

%
# '( '
+
%
)
%
# J
M?R8"# (
%
#
8
"2R)#
%
3# +)0
%
!
%
"# 6K#  
)")JR#
%
( # '# 0z# &)# :"# ( B)WG+# ( # D! 21
%
!
%
"m^!)'# :0( ( !j 
%
:*0)( # ])K# 
2
%
:*0)( # B)
%
? ):"
%3%
# @)
%

$
(
%
)
%
# :"P
%
:*0)( # B)
%
L)#
%
3# +)0TP8"# (924 +83( 5
":*A
%
#
%
0):"0
%
# ')/# K?8324 :"?2
%
!
%
5
"TM?)#
%
3# +)0 )-2y
%
:*0)( # C)
%
'0
%
9# 2yCoI? KpT?12I# (I)R
%
92q
%
!
%
" :"(  ( 9"!
%
:"'8"
%
924?K( 
%3%
2O+)*:*J
uT!10/# RC( # ( 
%
/.
%
# |'0
%
y?)#
%
3# +)0
%
!
%
5
" #
%

E
P :*# ":)
%
8
%
0=R?)"/# 
%
/.35
%
# J)K# :*( !<"C( 0<6
E
P
%
!
%
"i
%
# 6=# 8"( # 
):"
%3%
La 0cF
$
( @6W# :0
%
<# W:0+# ( # D!|#
%
)
%
# :0
%
C
%
#
%
# :0# @2T6( # 
%
:0
+86)#
%
3# +)0/.-
%
!
%
"24C# :0
%

%


%

h %
*
%
A<# L)*''# '')#
%
3# +)0P:"')*# JT@
0/.C3"')0
%
3:)1=)*''
%"h
# 32I:"'
%
C:*G
%
8
%3%
# +( '# G#
%
".*y< G<+( :"'+8D?""
>))
%3%
# /."
%3%

%
# '( # :"# D!
<:
 >'( SP)*65
'K#
%
0}# 0<( ! 6>"'D?6:"( 
%3%

%
C24( ( !
%
8":"# 2 !
)#
%
3# +)0<:"')*# J
%
>)( # 0P( R# 
_
":0d
2.2 Recu si ely Spli ing up a P oblem
$
!P)+( "i#
%
LL)-)#
%
3# +)0
%
!
%
"NC
%

+8-*( ( "( #
%
0+!'-
%
0TM?
%
!
%
"N!)'# :0( ( ! +)0A
%
 )+( ";# C# 
%
):":"*)# CC=
%
35D) 0 ( 5
communica ion
iewJobs
emo eJob
addJob popUpMessage abou Box
con igu eJob
connec ToSe e changeSe e shu DownSe e
GUIEngine Logge
emo eGUI
 >=3@?;AB()+$ 4C $A"6",43' D027
# J0:*V# # L
%
!
%
"1M?
%
!
%
"3"')
%

O9'0'):"
%3%
# # 'K2J0:*'# T+8K0}(-

%
35D) 06)#  (/( 
FE
# /."<)+( ".R >)# C
%
8"0)':*# "/+( R#
%
( # '# 06+!=9C+8S2q'# :K# 
%
')+( " :0z+8L+)A."^# )K]C+862
:"( # "
%
# P
%
!
%
"
2.3 Use -de ined Fai Round Robin Schedul-
ing
`
:*
%
/.|
%
# 
%
0K1# )"8")"
%
:*0)( |1)":"# )
%
!)'# :0( ( !G0gC
%
):"
%
2?
%
!
%
"s6+8')# 5
/# )0-1'?U+
%
# 1# 
%
}"yM?
%
:*0)( q"'( 0!
%
%
3*"# 
%
+
%
0L6
%
35D) 0 2I# R<+# 
%
:*0)( 5
# ='":*#
%
Na
G
0cFOM?R
%

%

%
<# "O?"# # =24
0:*<)+( " 
%
8":"# 
%
R"( # /.)83# P2q*( 5
( "(:"')*#  # 'K
%
(  +8-( ( :00<19)+)5
( "9M?
%
:*0)( :"C+# 
%
#
%
?"# # 'K# '0
# ?):"
%3%
# =# 'K2q0:*<)+( "g="
%
)K?*( ( "(
:"')*# <# '-#
%
( ( :00L# <:"3":R)83# 
%

3. DESIGN
M?=)"1)#
%
# :R3
%
6C( # 5F# 0P)#
%
3# +)5
)0:"')*# 
%
!
%
"M?
%
61=:"( # "6oI):"
%3%
# 
)p*q
%
/.<o
%
:*0)( # P)p*|VC"'6# 35
2I:"TM?O8*# C2
%
/.S1:"( # "S#
%
>)( # 0=# C)*# (
# Ga 0cFTM?
%
9#
%
0}# 06=>"CD?=:"( 
%3%

%
=:0-
)+( "N6LL
%
!
%
"RM?= *.:"( 
%3%
oI# 

%
:*0)( p
%
8":"# 
%
0&)+( "#
%
C+8-+)A."<
V'# '0)# C
%
( 
%
)0PM?
$
( # 
:"( 
%3%
oI# P-:"( # "p
%
8":"# 
%
:(q:"')*# J
3.1 Remo e In e ace
M? "'<# 32I:"P#
%

%
*( ( # :0# JOK# :*
:"'C# :0
%
/.TMK[?Z
IH
E
Z@C( ( 0
%
9)'# #
%
3*|
24( ( !:"3(y( (y2S?U+
%

%
/.
%
# 
%
!
%
"9M?#
%
#
%
:*# "/.0^+!^
%
# 
_
ewHP# :
%
!
%
"
%"h
IJ
"'VP
E
/.:0# @o
J

E
p?:"'C# :0# 
%
":*( !9,+
%
:0L+8
)0"'/.0:") )0)'"# 9:")3"
%
*-/# ?0

# A.K#
%

%
/.
%
:0+8}# 0P
%
)*)0KJ
M?
J
"'
E
e
E
+U":zo
%
"
<:
y# )1xpL( :*
%
 # # 5
# ( #
%

%
-# 32I:"1
%

%
<-( 
%
( 
%
)K# :*<":"*
( (
%
!
%
""/."
%
13
%
SM?
E
e
E
`
# O#
%
O:""3O2
 ( # :0# JM?'# )# /# )(|240)
%

%
"( 2 57:"*# 0
communica ion
ime Th ead
Da aS o e
Schedule
Logge
emp yFo ma e Se e
 

@?;A"()+$ 4C $A"+'

' 7
# B"# 10K@:"( 
%3%

%
M?'
%

%
29
%
!
%
"H)1"0
! A0K( 0)-2qR8( !P9?A# 
%
2q
%
!
%
"# 
*)=
%
+'# 9U+
%
BC"# C):"
%3%
0B
%
( 
%
+:*A8
$
!@:"' 
%=%
"C2 Q "' # 32I:"6)5
.0 6( (
%
/.
%
# <
%
!
%
"TM?"'# 32I:"
:0W:"":CW)#
%
:"":12 
%
/.
%
K# )6{":# 
1)#
%
3# +)0
%
!
%
"
3.2 Se e
M?
%
/.<o
%
:*0)( # )p*|
%1%
0K@# 
:
y# )|d|#
%

"# P2R<"# P)#
%
3# +)0
%
!
%
"S:"3( ( # 
%
+835
)# 
%
/.
%
o
%
+8*)# 
%
:*0)( # ])
%
p<j:"( # "
%
oI):"
%3%
# ])
%
p z#
%
( "( ! )
%
:# +80j# a 0cFgM?
0/.L+8"" B24')# :0# 
%
BL8/# 
%
/.
%
# j
( ( 0N# =V+8PLC( # 5F# 0@)#
%
3# +)0
%
!
%
"
$%
/.
:0'+8R)0=R)#
%
3# +)0
%
!
%
" /.3!C0
%
# ( !6K# ( 9
%
!
%
" #
%
# )( # A.K#
%
?:0=+8S"'/.02  
%
!
%
5
";K# ){":# C
%
*+# ( # D!<2y
%
!
%
"R:0
%
# 
# CU+
%
L+8":"'':"3)0
$

%
/.=:"*:
%

%
/.C+8/.6# C
%
!):*)#
%

%
# 
%
"( 2?K# BC
%
=2

%
!
%
"
E
2
%
/.6#
%
"'/.0@C2I# (
%
 
%
62K
%
!
%
";:"'8"
%

%
249#
%
( 
%3%
+!60( ( :0# CR?A'# 
G# B# 
%
}"C13=2?
%
!
%
" o4
%
/.
+8/.2I# ( # 
%
/.RK# ( (y0/.16":"*2O( (U+
%
# 
2I# ( # 
%
/.
h %
}"p*SM?#
%

%
# ( # ":"=2I# ( )"
%
)
%

%
!
%
"i:08324i# A0K<8*# ':")# # 
%

3.3 Schedule
M?
%
:*0)( O#
%
:""3*(3?2
%
/.96# )"062
T"# O)#
%
3# +)0
%
!
%
"
E
-TC( # 5F# 0-)#
%
3# +)0
%
!
%
" 
%
:*0)( y9
%
:001-( ( 0zR( # '# ( 
%3%
C+8
oI'"'3!V( # '# 
%

%
# )p-2R)# {"9U+
%
P@1
%
'
# '-# *( ( "(qP
%
!
%
"
`
:*,+<+U":=o
%
"
:
y# )pT#
%9%
"( 2|:"*# 0
E
K)
%

)"8"=6!# >(-# TC#
%
:"*# 0=# ')
# @ }"y"
%
)# ':"'( '":0
%
( # W2R0:*
,+&# j
%
!
%
"gM?
%
G,+&+U":
%

%3%
!z0}
%

%
24# 
%
2?Az<):"
%3%
0j
%
( 
%
BL
%
35D) 0
*.6V):"
%3%
a 0cFW[O( # "
%

%
/.
%
+8W

%
'# 
%
K"P! 0}
%
R'-?A88( 
:"( # "|):"
%3%

%
T# y2?A-K# ( O
%
/.|+)0A
%
# |
24)3|# K'
%
+# 
%
yM?O"# :O)T2"/.3!# 
R
%
# LP)R2|1,++U":-( ( 0
%
24 >)# C

>)# +( !G# B')
%
# W2?68( !@2?
%
!
%
"
`
:*
%
:*0)( '#
%
# )"8")"C2-"/.3!W6# ]P)#
%
3# +)0
%
!
%
".)# '#
%
# -"
%
"( /.
%
-K:"')*# C
%
):"
%
0/# ( +( 
E
2J):"
%3%
# =
%
( 
%
2y=# 
%
"9+! 
%
/.
pipeLineS age
Queue
communica ion
jobTime Th ead
Node
da aManage Loade
Da aManage
Schedule
Job
Comp esso
 

@?;A"()+$ 4C $A+$0.A)(## ' 7
P6)0BK# # z
%
8":"# :P8# O<# 6#
%6%
# 
G>)# P@
%
/.C
%
"
%
# 6L<>C0}
%
# 
%
/.
-H
:"( # "0
`
:*6,+'(
%
:"*# 
%
# 
%
0KC# '
%
S# 2
R# O#
%
:"( 
%
R1>)# # 
%
/.O0}
%

%
 >"
%
# 
2 i
%
/.+8/.
4. IMPLEMENTATION
M?<"# 
%
!
%
"s9
%
)
%
# 0W
%
# V+U":
%
'L# 
( "/."(I.
%
K"'# O:0'?1# '( "'"*# 6,.0/-9
%
:*
%
"
+8":0
%
=2T# 
%
+U":-# "*0:0+# ( # # 
%
L(
%
'24-# 
%
( 324657# )"8")":"K60
%
K2J# '( "'"*# J
$
( '
%

"/.3! 8*# 
%
!
%
"i *9:*# ":)
%
83
%
R,.0/

# 3():*# 2 )
%
A=ZO[
%
K'+# ( T
%

M?1:"')*# (
%
):"
%
0/# ( +( 24#
%K%
!
%
"
h %
)5
( 0!)'"C?+
%
0^z :*# 
%
K# ^/3!)# B8*# 
%
!
%
"
%

%
:*&
%
P# :
%
2  # )0
%
w-M
H
xYYY
H
X


E
weR5

# )>
n
Z^ew
E

/3!)# 6*9C:*# ":)
%R%
:*

%

%
2
E
"(I
_
ew=
n
Zy
4.1 Applica ions
M?1C( # 5F# 0)#
%
3# +)0
%
!
%
"N
%R%
'2I-+8""L
%
0
 ( !
%
+8:"( 
%
#
%
P":"( #y"'
%K%
0:*# 624))5
( # :00L3
%

$
L)/*12S#
%
D!)82O)#
%
3# +)0
%
!
%
"l#
%
CP:"( # "' :*# 
%
K# ( (K'*)0]/.
# '":"ST:"')*# (80?|2TD?AK# ( (
0g"/."L# 2T=C+82O:"( # "
%
" # 
%
:"
%
*01M?
%
:"3*# )+( "
%
K# :*9''"
%
""=0}# 
C:*]:"')*# (K80?09 "!]+8":"':"')*# ( ( !
240
%
# +( 1/.K# '
4.2 Pe o mance E alua ion
@R:03# 0 )?8324 :"K
%

%
="/( KR:0+# ( 5
# # 
%
2?6C( # 5F# 0B)#
%
3# +)0
%
!
%
"'@
%
=)
%
0 -)#  '
%
/.
%
?( L# :0
%
11:0:"# D!
2O')#
%
3# +)0
%
!
%
"CM?
%
C?6:03# 0G)1# B<( +
K# P=)0)# :00'D?A62yXYCZO[
%
:"":0'+!
`
0
`
:*WWBb
E
n
8
<Zy"# 
E3E3E
K# ^x
.G
Oug2
J
$
m
xY
IE
-u29*G)#
%
A
%
:" V9
%
:"":0VLVb0YOP+
H
%
`


$
w=
:
y# )
%
0
%

%
8"0)@6:0]+8P:*# "/.0@
%
# 
#
%O%
!
%
"SM?R)+( " 8
%
069
%
<( !
%
#
%
2JK":"( #
"'Ro4 /.T'# ( ( # 1:"( "# )
%
# =( "8p89 1)( # :00
%
3# 
%
K# # P-"'Ou?
%
0PP
%
8"0)L*)
0/.*1
-9
':"":!<
%
# 'X6):"
%3%

%
#
%



_
# :"V
%
/.<:0 )( L# zL*)<21
%

%
2
0 20 40 60 80 100
0
10
20
30
40
50
60
70
80
90
100
Numbe o p ocesso s
Speedup
Linea speedup ( heo e ical uppe bound)
Expe imen al measu emen s
Mean
 



3')(# 0.A# 

)(

 $A  / ,4 D26$,0 +
6#,,026$ 4F7
0 20 40 60 80 100
0
1000
2000
3000
4000
5000
6000
7000
Numbe o p ocesso s
P ocessing ime (seconds)
1 se e
5 se e s
Op imal pe o mance
 

3

02)+$+$,4<$ >023#6.,+4#+

 $A  %;4#(

% +'

' (#,+. /)(0236$ 4 ++6>+

,4 $A
#)+)4#02B +$ "# 6)( 024)+$ 4F7
:"( # "
%
?'G
%
# C( ':"
%
# @V)"'
%
3*C
KC( # 5F# 06)#
%
3# +)0
%
!
%
"g:0'# :0
%
KKC+8
2S:"( # "
%
# L
%
!
%
"TM?#
%
9
%
:*# "/.0<+!<
%
# 
_
)*
h %
2 "9Ww# C+
%
+K#  )3( # 
%
2 D9ja

cFM?
+K# P2S0:*
%
/.99
%
:"
%
3# :0<6( !Vb") OA+
H
%

V# @)# # Jq0:*G# -)0L2 H
%
/.1:"( # "
9
%
+( .0WK# ]>3*V*V A.' )0B
%
( 
%
( 0&M?
%
#
8
"2-#
%
+( .0z*V9
%
)83# (K

%
#
8
"C2O=# 01M?C)+( "8
%
0L C)#
%
3# +)0
%
!
%
"9
%
3B :*# P>):"#
%
'K# B6+8:")5
( 
%
#
%
"'<o424)'# ( ( # G:"( "# )
%
# G( "8p9 L( (
)( # :00
%
3# 
%
K# # P-"'
M?R)+( "g9
%
# # # ( ( !''K# Lb
%
/.9

:"( # "
%

K# :*j#
%
3*)# # (R24<:"( # "35
%
/.<')"(Ikw>'?
*'K)+( " 
%
# =
%
/.
%
)3*0 
%
b
%
/.O'
K# 1
%
/.
%
)0J"K# 

6:"( # "
%

:
y# )
G
%
0
%


%
( # <( -24
%
"/.*(|/( 
%
2

|=M?#
%
( 
%
0
%

2 C:"3*# C+8?2|:"( # "
%
D?A :"
%
# V9
%
/.C:0
%

%
'):"
%3%
# V# '6V:( ( !@# :0
%

$R%
-C+8O2
%
/.
%
# :0
%

%
#
%
:# # :0(JC+8?:0P+8
# :0
%
0
`
/."( ( !q'C( # 5F# 0
%
!
%
"0:*
%
# 
%
:0:"# D!@+)1# =:0@)( 6 !G'6:"( # "
%
G
%
# ( 
%
/.
%
!
%
"|M?9)# Ck9
%
:0( :"( 0'
%3%
'# 
( # 0
%
8"0)<2 # '# CK# -:"( # "0
5. FUTURE WORK
:
))# ')/."'"
%
=
%
!
%
";K# ( (q( ( 0k24K!5
'# :V"+( :"# ^2=
%
!
%
"m]# ')/.V*( ( "(1
-9
65
:"# ":!j')# :0#  21
%
:*0)( # 
%
3*"! M?
>K)+( "i6+8-P
%
!
%
"K# ( (y
%
1Zy( ( *5
J

2I:#
%
# zV
%
6":3!))# 
%
3"
%
2
%
"( ":0z( 5
# 
%

6. ACKNOWLEDGEMENT
_
831#
%
:*A0K( 0)0B2 H
E
#
%

J

%
0:*^[O)5
:"# (J24
_
:"# ":"
`
# "# )PMq":*( !24)0<+! 
w-# (q -"/."( '"KZS( J
7. REFERENCES
a bc1 C
$
)
%
J,)8[O++J
`


8"( G

"+82
%
A!
C@3# '0
%3%
# /."( !L)#
%
3# +)0<:"')# 124
_)`
M
E

 ! #"%$&(')%$)'*,+-! .'/')0) !

d)oUbp
)1


32

d
3:
"+J8xYYb
a x0c13
41
H2H
+8# : +8A."( ! 0)J
a dc13
41
H2H
099 )#
%
3# +)0 0
a c

6
6:
)# 
%
:*,)8Zy0?0,))W( J
$
,.0/
)#
%
3# +)0<:"')# <( # +)*3!
E

657%89/:')0)%;<%;=
3>3')0/')%$)'?A@B;0C;= = '&=D;%8EF G/0)<H&:'C8I !
J
7%= <$/;<G;%8IK.'C$)LM%= /!(')GN @E
J
KD5PO7O7Q)R
0
%
xd
2G
32
)x.dMy# 8"#I8My# 9J8,( !LxYYb
a 0c
_

n
# #I
n
Mq8:"( J8G@J
Zy324 :"57{":# /.P( 0957:"'( >)# D! *
%
A
%
:*0)( # =24""
%
:"')# )
%9S+++
K0C;G&;7$&<G?A@B;0)0C;= = '&=D;%8EF G/0)<H&:'C8T"UG/:')VG

b0d
1
x
.G
Y
32
)x)q0xYY.x
a
G
c
_

P
1
$
Z|"AJ
n

_
J
6:
# <
-9
':"# "
:*A.
%
:*0)( # C
%
# 6"( 
%
# : +# J
.9S+++
K0C;G&;7$&<G?A@B;0)0C;= = '&=D;%8EF G/0)<H&:'C8T"UG/:')VG

b0d
1
d.x
W2
d.x
.G
q0xYY.x
a 0c=M

0
J

$
( ( "JM8,)w-J,)8P:
E
!
,))W( J -#
%
3# +)0P,.0/C( 324iK# 
)*' +( 1
E
P :0+# ( # # 
%

E
Pw=
E
"( q
`

$R%

%
# )8
E
=
J
"# )0)# 
%

X"%$&(') Y$
+-! .'/')0) !Z>[0EF G/0)<H&:'C8] ;^;
J
7%= <$/;<G
/.( '
x
.G
Y'2
-"0) !M')0F_D'C$&0/'a`a:')Ga :')0"%$&(')%$)'
*

%
bxx
[2
b0db
:
"+JxYYd
a

c13
41
H2H
099
%
)* :"
a Xc13
41
H2H
099  :"