Parallel solution of sparse linear least squares problems on distributed-memory multiprocessors

TLDR: New block-oriented parallel algorithms for sparse triangular solution for large-scale sparse linear least squares problems on distributed-memory multiprocessors are proposed and the arithmetic and communication complexities of the new algorithms applied to regular grid problems are analyzed.

Abstract: This paper studies the parallel solution of large-scale sparse linear least squares problems on distributed-memory multiprocessors. The key components required for solving a sparse linear least squares problem are sparse QR factorization and sparse triangular solution. A block-oriented parallel algorithm for sparse QR factorization has already been described in the literature. In this paper, new block-oriented parallel algorithms for sparse triangular solution are proposed. The arithmetic and communication complexities of the new algorithms applied to regular grid problems are analyzed. The proposed parallel sparse triangular solution algorithms together with the block-oriented parallel sparse QR factorization algorithm result in a highly efficient approach to the parallel solution of sparse linear least squares problems. Performance results obtained on an IBM Scalable POWERparallel system SP2 are presented. The largest least squares problem solved has over two million rows and more than a quarter million columns. The execution speed for the numerical factorization of this problem achieves over 3.7 gigaflops per second on an IBM SP2 machine with 128 processors.

Full text

 !"$#%&'()*+,
.-)/0(12*3(-45++,%768+9()):(($%;=<
>@?0A!BCA!D0BC,E2A!BF
GIHKJML5NPOQRLTSVU@WYX[Z]\^R\_a`bZdcfegXh_5Z]cfWY_ZdiTjheYcfXhiTklinm0j[^P`foT_qprZfsq^Pjh_tZd\^R`uZd_7jhXhkv_5^R`wjh_5^TZdcZfxne/^R`f_5Z]\Y`fiTyYjh_qzIZ]ink1gX[Zdcf`fXhyYevcf_5g2p
z{_qz{iT`f|zevjhcfXh\Y`fivsM_5ZfZdiT`uZ~}U@WY_wzt_acfWYivg{inmsMiT`f`f_5s~cf_5g{Zd_qz{XhpkYiT`fzI^Rj_Pxne/^RcfXhink/ZX[Zs~iTkZdX[g2_q`f_5g}
B
_ayvjhiYsupiT`fXh_akcf_5g]\^R`u^Rjhjh_aj
^RjhoTin`fXhcfWvzIZ^R`f_wg_aT_ajhiT\_PgmiT`ZdiTjhXhkYo]cfWY_$`f_aj[^Rcf_5gIZd\/^R`uZd_cf`fX[^RkYoTeYj[^R`@Zd|vZdcf_azIZ~}U@WY_w^R`fXhcfWYzt_acfX[s^Rkg7sMiTztzevkYX[sa^RcfXhiTktsMiTz{p
\Yjh_q2XhcfXh_PZinm/cfWv_kv_a^RjhoniT`fXhcfWvzIZ^R\Y\YjhXh_Pgcfi$`f_aoTeYj[^R`oT`fX[gw\Y`fiTyvjh_azIZ^P`f_^Rk^Rjh|a_Pg}U@WY_\Y`fiT\iZd_5g\^R`u^Rjhjh_ajvZd\^R`uZd_cf`fX[^Rkvonevj[^R`
ZdiTjheYcfXhiTk^RjhoTin`fXhcfWvzIZcfiToT_acfWv_a`XhcfW^yvjhiYsupiT`fXh_akcf_5gt\^R`u^Rjhjh_ajZd\^R`uZd_bmr^ns~cfiT`fXh5^RcfXhiTk{^RjhoTiT`fXhcfWYz`f_PZdeYjhcXhk9^tWYXhoTWYjh|t_~tp
sMXh_qk2c@yvjhiYsu2piT`fXh_akcf_5gI^R\v\Y`fi^TsW7cfitcfWY_w\^R`u^Rjhjh_ajZdiTjhevcfXhinkbiRmZd\^R`uZd_]jhXhkY_P^P`@jh_P^nZdcZfxTe^R`f_5Z\Y`fiTyYjh_qzIZ@iTkg2X[Zdcf`fXhyYevcf_5gpzt_az{iT`f|
zeYjhcfXh\Y`fivsM_PZfZdiT`uZ~}_a`miT`fzI^Rk/sM_inmcfWY_yYjhivspin`fXh_qk2cf_Pgw^R\Y\Y`fi^TsuWX[Zg_aztink/Zdcf`u^Rcf_5g]_az{\vXh`fX[sa^Rjhjh|cfWY`fiTeYoTWI^RktXhz{\Yjh_qz{_qk2cu^RcfXhiTk
iTk(^Rk&d@
E
sa^Rj[^RyYjh_]@;\/^P`u^Rjhjh_qjZd|YZdcf_qz
E
@2}]UWv_{j[^R`foT_5Zdc!\Y`fiTyYjh_qzZdiTjhT_5g7W/^nZiRT_q`0cd@iIztXhjhjhXhinkt`fiR0Z$^Pk/g9ztin`f_
cfW^Rk%^7xne/^P`fcf_q`wz{XhjhjhXhiTk7s~injhevz{k/Z~}U@WY_{_q2_PsMevcfXhink&Zd\_q_5gmiT`cfWv_{keYz{_q`fX[sa^Rjm^Ts~cfin`fXhP^RcfXhinkbiRmcfWvX[Z0\Y`fiTyvjh_az^nsuWYXh_qT_5Z@iRn_q`

} wonXho^P¡viT\/Z\/_a`Zd_PsMiTkgIiTk^Rk7d@
E
@zI^TsuWYXhkv_XhcfW(¢PR£]\Y`fivsM_PZfZdin`uZ~}
¤¥¦¨§%©ª«¬=®@¯Y°T¯Y±±r²T±7¯Y±´³µ°5¶·5¸¹)º»ºa®¯Y°Rº5²¹¯Y·5°P¶¼»µ°5·5¸µ³µ½@¯Y±I¾u¯¿T·Rµ°5¶´ÀY¯Y·P¶rµ½!»¹lÁ±·5¶¾d°Rµ½Â·T¯Y±¹)²T·5¸µÂÃ»
±r²v¯ºa·7ºPÄÁ@¯Y°n²2º{®°RµÅ±´²n¹)º»·5°P¶d¯Y½³Á±d¯Y°bº5µ±Á·5¶rµ½»ÂÃK¶rºa·P°5¶ÅÁ·R²ÃÆf¹)²n¹)µ°5Çl¹%Á±·P¶®°nµ¿²2ºPº5µ°Rº
È
ÉvÊËYª©«wÌ0ÍË/Îd©@ÊwlÏ{¸²½Á¹²T°5¶´¿Y¯Y±º5µ±Á·5¶´µ½µ¾$±d¯Y°R³²&¯Y½Ãºq®@¯Y°Rº5²±¶½²v¯Y°{±´²Y¯ºq·7º5ÄÁ@¯Y°R²º{®°RµÅ±´²T¹º
¹1¶½
ÐÒÑRÓ7Ô)ÕÖ/ÑR×
Ø~ÙÚ
±¶r²º{¯Y··5¸²I¸²Y¯Y°5·µ¾!¹¯Y½ÂÇ1¿5¸@¯Y±±r²T½³¶½³(¿µ¹1®Á·T¯Y·P¶rµ½@¯Y±®°RµÅ±´²n¹)ºw¾d°R²ÄÁ²n½Â·5±Ç¯Y°5¶´ºa¶½³9¶½³²2µÂÃ²T·5¶r¿7ºqÁ°5Û²TÇ»
®¸µ·nµ³°T¯Y¹1¹É¹)²T·5°5Ç»·nµ¹µ³°2¯Y®¸Ç»ºa·P°5Á¿T·5Á°T¯Y±t¯Y½@¯Y±Çºq¶rº»ºqÁ°5¾u¯¿²ÉÜ·5·5¶½³K»!½ÂÁ¹)²n°P¶r¿v¯Y±{µ®·5¶¹1¶´ÀY¯Y·P¶rµ½!»w²n·n¿Ý
Þ
²T·
Ó
Å²¯Y½ßáà1âã¹¯Y·5°P¶¼läb¶·5¸1¾dÁ±±¿µ±Á¹1½°T¯Y½å@ÝÏ{¸²æç¾u¯¿T·Rµ°5¶´Àv¯Y·5¶rµ½1¹)²T·5¸µÂÃ;èêéYë¾fµ°º5µ±Û¶½³
ØaÙÚ
Ü°Rºq·I¿µ¹É®Á·R²º·5¸²æçì¾u¯¿T·Rµ°5¶´ÀY¯Y·5¶´µ½
Óíïî
ð=ñ òôóöõ
Øu÷Ú
Ï{¸²T½1·5¸²IºPµ±Á·P¶rµ½1·Rµ
Ø~ÙÚ
¶rº]µÅ·T¯Y¶½²ÃÅÇ1º5µ±Û¶½³·5¸²t·5°5¶¯Y½³Á±¯Y°ºqÇºa·n²n¹
ñ
Ôíìø
»äI¸²T°R²
ø
¶rºw·5¸²tÜ°Rºa·tâ
¿µ¹É®µ½²T½Â·Rº{µ¾
îù~Ö
ÝÏ{¸²7¹¯Y·5°5¶¼
ñ
¶rºt°R²n¾²n°5°n²2Ã)·Rµ1¯ºI·5¸²7Á®®²T°{·5°P¶d¯Y½³Á±d¯Y°I¾M¯¿n·Rµ°úµ¾
Ó
ÝÏ{¸¶´º{¹)²n·P¸µÃ
¶´º9½ÂÁ¹)²n°5¶´¿v¯Y±±ÇÅ@¯¿5åÂäI¯Y°RÃûºa·T¯YÅ±´²Ýü7µä{²TÛ²T°v»$·5¸²µ°P·5¸µ³µ½@¯Y±¹¯Y·5°5¶¼
î
½²²Ãº9·RµÅ²°R²T·T¯Y¶½²Ã3¶¾{°5¶´³¸Â·
¸@¯Y½Ã1ºa¶´Ã²º¯Y°R²{½µ·]Ç²T·I¯TÛ¯Y¶±¯YÅ±´²{äI¸²T½
Ó
¶´ºw¾u¯¿n·nµ°5¶rÀ²ÃÝýM¾
Ó
¶´º]±d¯Y°R³²»¶·¶´º]µ¾d·R²T½·RµÂµ(²T¼®²T½ºa¶Û²·Rµ&ºa·Rµ°R²
î
¶½·5¸²b¹¯Y¶½¹)²n¹)µ°5ÇÝ
Ï{¸²¹)²n·5¸µÃµ¾w½µ°5¹¯Y±²ÄÁ@¯Y·P¶rµ½ºI¶´ºI·Rµ)º5µ±Û²
ÓIùuÓ7ÔíÓIù~Ö
Ý7Ï{¸¶´ºI¹)²n·5¸µÃ)¶rººa¶¹1®±r²ÅÁ·²T¼Â¸¶Å¶·Rº
®µ·R²T½·5¶¯Y±½ÂÁ¹)²n°P¶r¿v¯Y±¶½ºa·T¯YÅ¶±¶·~ÇlÅ²2¿v¯YÁº5²7µ¾·5¸²I±´µº5º{µ¾¶½¾fµ°5¹¯Y·5¶´µ½1¶½)¾fµ°5¹1¶½³
ÓIùuÓ
²T¼Â®±¶´¿T¶·5±Ç1¯Y½Ã)·5¸²
¾u¯¿T·I·5¸@¯Y·t·5¸²¿µ½Ã¶·5¶rµ½½Á¹lÅ²n°bµ¾
Ó
ù
Ó
¶rº{·P¸²º5ÄÁ¯Y°R²9µ¾$·5¸@¯Y·Iµ¾
Ó
Ý
Ïµ¯TÛµ¶rÃþ·5¸²²T¼®±¶´¿n¶·¾fµ°5¹¯Y·5¶´µ½þµ¾
Ó
ù
Ó
»0·5¸²º5²T¹1¶Æf½µ°P¹¯Y±²2ÄÁ@¯Y·5¶´µ½º
ñ
ù
ñ
ÔûíÿÓ
ù
Ö
¿Y¯Y½öÅ²lÁº5²Ã
·Rµ¸@¯Y½ÃK±r²7½²Täô°5¶´³¸·I¸¯Y½Ãºa¶´Ã²º{äI¶·5¸µÁ·bºa·Rµ°5¶½³
î
Ý

µ°R¿5åöè
÷
ë¸@¯º7ºa¸µäI½·5¸¯Y·I·5¸²¹)²n·5¸µÃµ¾]º5²n¹1¶Æ
½µ°5¹¯Y±@²ÄÁ¯Y·5¶rµ½º
Ø

Ú
¶rº]½ÂÁ¹)²n°5¶´¿v¯Y±±ÇÁ½ºa·2¯YÅ±r²ú¯Y½ÃÉ®°Rµ®µº5²2Ã·5¸¯Y·I¯(¿µ°5°R²¿T·5¶rµ½)ºa·n²n®µ°I¯Y½¶·n²n°T¯Y·P¶Û²
°R²TÜ½²T¹)²n½Â·{ºq·R²n®Å²(¯ÃÃ²2Ã)·Rµl·5¸²

¹)²n·5¸µÃ;¯º{¾fµ±±rµä7º



 
ÖÕVÓ7Ô

ñ
ù
ñ

Ô)íïÓ
ù


Ô

Ô


Ô
õ
Ø

Ú

U@WYX[Z]iT`fl^TZZdeY\Y\/in`fcf_PgÉXhk1\/^P`fcy|cfWY_
>
in`fkv_ajhjU@WY_aiT`f|
>
_akcf_a`WvX[sW`f_PsM_qXhn_PZ!meYkgXhkYo&m`fiTzôz{_qzy/_a`uZ]iRmXhcuZ
>
in`f\/in`u^Rcf_&_PZd_5^R`usW1´kZdcfXhcfeYcf_

0cfWY_
B
^RcfXhink/^Rj
E
sMXh_ak/sM_

YiTeYk/gY^RcfXhiTk

B$E
"!
cfWv_
D
g2R^Rks~_5g_5Zd_P^P`usuW)`fi
$#
d_5s~cuZ
D
oT_qksM|

D
!
D
!
YcfWY_
B
^PcfXhiTk/^Pj´kZdcfXhcfevcf_5Zinm
?
_P^PjhcfW

B

?
!
B
_a
&%
iT`f
E
cu^Rcf_
$
^RkgId@ôs~in`f\/in`u^RcfXhiTk}
F
D
gR^Rks~_5g
>
inzt\YevcfXhkYoö_5Zd_P^R`usWörkZdcfXhcfevcf_
$
>
iT`fkY_ajhjU@WY_qiT`f|
>
_akcf_a`
'
>
iT`fkY_ajhj
A
kYXhT_q`uZdXhcd|
$
7rcfW^Tsq^

B
%
¢
)(
£
*

p

£
$+
Y¢
$-,$.0/213547698:0;$<=8:?>985@5A$<,54$47>9,CB5;7DFE$G@C<H,I6-J$KML.$N$OQP.5R$R$J$STDFU15VW6-JMK$L.$N$O'PH.5R$R$RMR!
u}
¢

XH
µ°R¿5åè
÷
ë¸¯ººa¸µäI½l·5¸@¯Y·$·5¸¶´º½²Tä¹)²n·P¸µÃ0»·5¸²$¹)²T·5¸µÂÃ(µ¾¿µ°5°R²¿T·R²2Ã%º5²n¹1¶Æf½µ°5¹¯Y±Â²2ÄÁ@¯Y·5¶´µ½º
Ø
ZY[
Ú
»
¶´º¶½1³²T½²T°T¯Y±@¯º]¯¿¿nÁ°2¯Y·R²I¯ºw·5¸²bæúç'¾u¯¿T·Rµ°5¶´Àv¯Y·5¶rµ½%¹²T·5¸µÂÃÝ0ü7µ2ät²TÛ²n°v»¶·w¶rº½µ·¯Y±äb¯nÇKºwÅ@¯¿5åäb¯Y°RÃ1ºa·T¯YÅ±r²
¯Y½Ã ¹¯nÇ ½µ·(Å²1¯¿¿nÁ°T¯Y·R²l¾fµ°®°RµÅ±´²T¹ºäI¶·5¸ äI¶´Ã²n±Ç Ã¶
]\
@²n°n²n½Â·9°nµ2äÿ½µ°5¹)ºÝ%Ï{¸²%½ÂÁ¹)²T°5¶r¿v¯Y±wºa·2¯YÅ¶±¶·MÇ
µ¾{·P¸²l¹)²n·5¸µÃ µ¾½µ°5¹¯Y±²2ÄÁ@¯Y·5¶´µ½º&¯Y½Ã3·P¸²

¹)²n·P¸µÃ¶´º9¾u¯Y°±´²2º5º&ºR¯Y·5¶´ºa¾u¯¿T·Rµ°5Ç·P¸@¯Y½ ·P¸@¯Y·(µ¾t·5¸²
Y[
¹)²T·5¸µÂÃÝ
ý~½·5¸¶´ºI®@¯Y®²n°Iät²(®°nµ®µºP²(¯½²TäôÅ±rµÂ¿5åÂÆuµ°5¶r²T½Â·R²2Ã3¯Y®®°Rµ¯¿5¸ ·Rµ·5¸²®@¯Y°T¯Y±±r²T±ºPµ±Á·P¶rµ½µ¾ºa®¯Y°Rº5²±¶½Æ
²v¯Y°7±r²v¯ºa·º5ÄÁ@¯Y°R²ºI®°RµÅ±´²T¹ºbµ½ ÃK¶rºa·P°5¶ÅÁ·R²ÃÆf¹)²n¹)µ°5Ç¹lÁ±·5¶®°RµÂ¿²2º5ºPµ°RºÝ
_^
7Á°¯Y®®°Rµ¯¿5¸¶´ºIÅ@¯º5²Ãµ½ ·5¸²
Y[
¹²T·5¸µÂÃÝ
a`
¯

5µ°·T¯ºaåKº¶½ÂÛµ±Û²Ãö¯Y°R²ºa®@¯Y°RºP²æúç ¾u¯¿T·Rµ°5¶´ÀY¯Y·5¶´µ½!»ºa®¯Y°Rº5²(·5°P¶d¯Y½³Á±d¯Y°º5µ±Á·5¶´µ½ö¯Y½Ã
ºa®@¯Y°nº5²ú¹¯Y·5°P¶¼ÂÆfÛ²2¿T·Rµ°I¹%Á±·P¶®±¶´¿Y¯Y·5¶´µ½!ÝÏ{¸²ºa®@¯Y°RºP²(æçô¾u¯¿n·nµ°5¶rÀv¯Y·5¶´µ½¶´º7¿2µ¹1®Á·R²2Ã)ÅÇ;¯lÅ±´µ¿5åÂÆuµ°5¶´²n½Â·R²Ã
®@¯Y°T¯Y±±´²n±¹%Á±·P¶¾d°nµ½·T¯Y±¯Y±´³µ°5¶·P¸¹¨°n²2¿²n½Â·5±Ç(¶½·P°RµÃKÁ¿2²Ã(¶½è
Ù
2b
ëMÝ

²Tä Å±rµÂ¿5åÂÆuµ°5¶r²T½Â·R²2Ã&®@¯Y°T¯Y±±r²T±¹lÁ±·5¶¾d°Rµ½Â·T¯Y±
¯Y±´³µ°5¶·P¸¹)º¯Y°R²l®°R²º5²T½·R²Ã¾fµ°º5µ±Û¶½³1·5¸²°R²n±¯Y·R²Ã ºa®@¯Y°Rº5²&·5°5¶¯Y½³Á±¯Y°ºaÇºq·R²n¹)ºÝÏ{¸²(®°nµ®µºP²2Ã®@¯Y°T¯Y±±´²n±
ºa®@¯Y°nº5²ú·P°5¶d¯Y½³Á±d¯Y°úº5µ±Á·5¶rµ½ ¯Y±r³µ°5¶·5¸¹)º{Áº5²(²
$c
)¿n¶´²n½Â·I®@¯Y°2¯Y±±´²n±!Ã²T½º5²·5°5¶¯Y½³Á±¯Y°7º5µ±Û²n°nº¯ºI·5¸²T¶°I½ÂÁ¹)²T°5Æ
¶´¿Y¯Y±Iå²T°5½²T±´ºÝÏ{¸²ºq·Rµ°T¯³²º5¿5¸²n¹)²¾fµ°
ñ
¶½=·5¸²)®@¯Y°T¯Y±±r²T±7ºa®@¯Y°nº5²·5°5¶¯Y½³Á±¯Y°1º5µ±Á·5¶´µ½=¶rº1²T¼¯¿T·5±Ç·5¸²
ºR¯Y¹)²1¯º·5¸@¯Y·¶½þ·5¸²&®@¯Y°T¯Y±±r²T±]ºa®@¯Y°RºP²æúç ¾u¯¿T·Rµ°5¶´ÀY¯Y·5¶´µ½!Ý
ad
²T°5¾fµ°5¹¯Y½¿²lµ¾·5¸²(½²Tä ®@¯Y°T¯Y±±r²T±wºa®@¯Y°nº5²l·5°5¶Æ
¯Y½³Á±¯Y°º5µ±Á·5¶´µ½ ¯Y±´³µ°5¶·P¸¹)º7¯Y®®±¶r²Ã·Rµl°n²2³Á±¯Y°³°5¶´Ã®°RµÅ±r²T¹)º{¶rº¯Y½¯Y±ÇKÀ2²Ã¯Y½Ã·P¸²n¶°¯Y°5¶·5¸¹)²T·5¶´¿¯Y½Ã
¿µ¹É¹%Á½¶´¿Y¯Y·5¶´µ½¿µ¹1®±´²n¼Â¶·P¶r²º{¯Y°n²ú®°n²2º5²T½Â·R²2Ã0Ý
Ï{¸²®@¯Y°T¯Y±±r²T±w¯Y±´³µ°5¶·5¸¹)º{¾fµ°ºa®¯Y°Rº5²9·P°5¶d¯Y½³Á±d¯Y°úº5µ±Á·5¶rµ½þ¯Y½Ãºa®@¯Y°Rº5²¹¯Y·5°5¶¼ÆfÛ²¿n·nµ°I¹lÁ±·5¶®±¶´¿v¯Y·5¶rµ½
·Rµ³²T·5¸²T°äI¶·5¸ ¯V®@¯Y°T¯Y±±r²T±(ºq®@¯Y°Rº5²þæç ¾u¯¿n·nµ°5¶rÀv¯Y·5¶´µ½ô¯Y±´³µ°5¶·5¸¹®°Rµ®µº5²Ã¶½ÿè
Ù
2b
ë°R²2ºqÁ±·¶½ ¯¸¶r³¸±Ç
²
$c
¿T¶´²n½Â·{Å±´µÂ¿5åÆuµ°5¶´²T½·R²Ã¯Y®®°Rµ¯¿5¸·nµl·5¸²7®@¯Y°T¯Y±±r²T±!º5µ±Á·5¶rµ½;µ¾wºa®@¯Y°nº5²7±¶½²v¯Y°I±r²v¯ºa·bº5ÄÁ¯Y°R²2º®°RµÅ±´²T¹ºtµ½
Ã¶´ºa·5°5¶ÅÁ·n²2ÃÆf¹)²T¹)µ°5Ç¹lÁ±·5¶®°RµÂ¿2²º5º5µ°nºÝ

¶½¿²É·5¸²æç ¾u¯¿n·nµ°5¶rÀv¯Y·5¶´µ½¹)²n·P¸µÃþ¾fµ°º5µ±Û¶½³±¶½²Y¯Y°l±´²v¯ºa·
º5ÄÁ@¯Y°R²º9®°nµÅ±r²T¹)º9¶½Ûµ±Û²ºlµ½±Çæç¾u¯¿T·Rµ°5¶´ÀY¯Y·5¶´µ½'¯Y½Ã ·5°5¶¯Y½³Á±¯Y°lºPµ±Á·P¶rµ½!»0·5¸²1®@¯Y°T¯Y±±´²n±t¯Y±´³µ°5¶·P¸¹)º
®°R²º5²T½·n²2Ã(¶½·5¸¶´º0®@¯Y®²T°w¿v¯Y½ÉÅ²µÅÛ¶´µÁºa±Ç(Áº5²Ãl·Rµ7¶¹É®±r²T¹)²n½Â·0·5¸²Iæçû¾M¯¿n·Rµ°P¶rÀv¯Y·5¶´µ½l¹)²n·5¸µÃ(¶½®@¯Y°T¯Y±±´²n±
¯º{ät²n±±MÝ
ý~½
e
÷
»¹lÁ±·5¶¾d°Rµ½Â·T¯Y±ºa®@¯Y°nº5²7æç¾u¯¿T·Rµ°5¶´ÀY¯Y·P¶rµ½1¶´º°R²TÛ¶r²Tä{²ÃÝ

²nä®@¯Y°T¯Y±±r²T±ºa®¯Y°Rº5²I·5°5¶¯Y½³Á±¯Y°º5µ±Á·5¶´µ½
¯Y±´³µ°5¶·P¸¹)º{¯Y°R²®°Rµ®µº5²Ã1¶½
fe

Ý
g
±rµÂ¿5åÂÆuµ°5¶r²T½Â·R²2Ã)®@¯Y°T¯Y±±r²T±Ã²T½º5²I·5°5¶¯Y½³Á±¯Y°IºPµ±Û²T°RºI¯Y°n²úÃ²2º5¿T°5¶Å²2Ã1¶½
feCh
KÝ
Y
µ¹1®±´²n¼Â¶·MÇl°n²2ºaÁ±·Rº¾µ°°R²³Á±¯Y°³°5¶rÃ1®°RµÅ±r²T¹)º]¯Y°R²I®°R²º5²T½·R²Ã¶½
ie$j
ÂÝ

¼Â®²T°5¶¹)²n½Â·T¯Y±°R²ºaÁ±·RºwµÅ·2¯Y¶½²Ã1µ½
¯Y½ý
'[`

d
÷
¹¯¿5¸¶½²(¯Y°n²9Ã¶´º5¿TÁº5º5²Ã1¶½
ke$l
ÂÝ
gm
¶½@¯Y±±Ç»¿2µ½¿T±ÁÃ¶½³(°R²T¹¯Y°5åºb¯Y°R²(¿µ½Â·T¯Y¶½²2Ã)¶½
ke
TéÂÝ
n

o
ª
2oqp9p
d¥
par
Ì
sp
rË/Î
-t
uª©@ÊË
oup
&¬
vso
ª/¬Y¥ #%
to
ÍËv©ªÎ
-wxo
Ë/Îd©@ÊwbÏ]Ç®¶r¿v¯Y±±Ç»·5¸²Ü°Rºa··T¯ºaå'¶½¯3ÃK¶°R²¿T·
¹)²n·P¸µÃ¾µ°(º5µ±Û¶½³ºa®@¯Y°RºP²l±¶½²v¯Y°ú±´²v¯ºa·(ºPÄÁ@¯Y°n²2º7®°RµÅ±r²T¹)ºb¶´º·Rµ¿µ¹1®Á·R²¯)ºa®@¯Y°RºP²æúç ¾u¯¿T·Rµ°5¶´ÀY¯Y·5¶´µ½!Ý
Ï{¸²w¹lÁ±·5¶¾d°Rµ½Â·T¯Y±¹)²T·5¸µÂÃú¸¯º0®°RµÛ²2Ã·Rµ{Å²]²
M\
@²¿n·P¶Û²]¾fµ°ºq®@¯Y°Rº5²æçV¾u¯¿T·Rµ°5¶´ÀY¯Y·5¶´µ½)è
yl
»
b
»
Ù÷
»
Ù
h
ëMÝ
d
w¯Y°2¯Y±±´²n±
¶¹É®±r²T¹)²n½Â·T¯Y·5¶´µ½ºµ¾¹lÁ±·5¶¾d°Rµ½Â·T¯Y±@ºa®@¯Y°RºP²9æçì¾u¯¿T·Rµ°5¶´ÀY¯Y·P¶rµ½¸@¯nÛ²Å²²T½Ã¶´º5¿TÁº5º5²Ã¶½è

»
Ù
j
»
Ù
2b
ëuÝ

®@¯Y°Rº5²
æçì¾u¯¿n·nµ°5¶rÀv¯Y·5¶´µ½¶½Ûµ±Û²ºI·5¸²7¾fµ±±rµäI¶½³ºa·R²T®º

Ù
Ý
m
¶½Ã¯(®²T°5¹lÁ·T¯Y·P¶rµ½)¹¯Y·5°5¶¼
&z
ºaÁ¿5¸·P¸@¯Y·
Ó
z
¸@¯º7¯ºa®@¯Y°RºP²bÁ®®²n°t·5°5¶¯Y½³Á±¯Y°{¾u¯¿T·Rµ°
ñ
Ý
÷
Ý
{
²n·n²n°5¹1¶½²7·5¸²ºaǹlÅµ±¶´¿ºa·5°5Á¿n·5Á°R²7µ¾
ñ
Ý

Ý
d
²T°5¾fµ°5¹ ½ÂÁ¹)²T°5¶r¿v¯Y±@¾u¯¿T·Rµ°5¶´ÀY¯Y·5¶´µ½
7|
¶MÝ ²Ý»¿µ¹1®Á·R²I·P¸²7½Á¹)²T°5¶´¿Y¯Y±@Û¯Y±Á²º{µ¾·5¸²b½µ½À2²T°RµºIµ¾
ñ
Ý

·R²T®
Ù
¯Y½Ãûºa·R²T®
÷
¿2µ½ºa·5¶·5Á·R²l·5¸²ºaǹlÅµ±¶r¿®¸@¯ºP²µ¾I·P¸²ºq®@¯Y°Rº5²æúç¾M¯¿n·Rµ°P¶rÀv¯Y·5¶´µ½!»$¯Y½Ãºa·R²T®

¶´ºl·5¸²¿µ°5°R²ºa®µ½Ã¶½³½ÂÁ¹)²T°5¶r¿1®¸@¯ºP²Ý
~}
7º5ºaÁ¹)²1·5¸@¯Y··5¸²¿µ±Á¹É½ºlµ¾
Ó
¸¯nÛ²Å²²n½®²T°5¹lÁ·n²2ÃþÅÇ
z
Ã²T·R²T°5¹1¶½²Ã¶½þºa·R²T®
Ù
Ý

¶½¿²
Ó
¸@¯ºú¾Á±±$¿2µ±Á¹1½°T¯Y½å»
ÓIùuÓ
¶´ººaǹɹ)²T·5°5¶´¿l¯Y½Ã®µºa¶·5¶Û²lÃ²TÜ½¶·R²Ý
Þ
²T·

ù
Å²l·5¸²
Y
¸µ±r²ºaåÂÇ¾u¯¿T·Rµ°5¶´ÀY¯Y·5¶´µ½ µ¾
ÓIùMÓ
ÝÏ{¸²T½

ù
¶rº²ÄÁ@¯Y±$·Rµ·5¸²lÁ®®²n°7·P°5¶d¯Y½³Á±d¯Y°¾u¯¿T·Rµ°&µ¾
Ó
»
¯Y®@¯Y°5·t¾d°Rµ¹®µº5ºq¶Å±´²7ºa¶´³½Ã¶
]\
@²T°R²n½¿2²º¶½·P¸²I°Rµ2äúºÝ$Ï{¸²
--qi55
è
Ù
2
ëµ¾
ñ
¶´º{Ã²TÜ½²Ã·Rµ(Å²7·5¸²
ºa·5°PÁ¿n·PÁ°R²IäI¶·5¸â ½µÃ²º

Ù

÷

â
k
(ºaÁ¿5¸·5¸¯Y·{½µÂÃ²

%¶´º{·5¸²®@¯Y°R²T½·bµ¾½µÂÃ²

¶¾w¯Y½Ãµ½±Ç¶¾

í
¹1¶½
2
]¢¡
í
ò

õ

µ·R²·5¸@¯Y·¯½µÂÃ²ú¶½·5¸²9²T±¶¹1¶½¯Y·5¶rµ½;·5°R²²9¿µ°5°R²ºa®µ½Ãº·Rµ)¯&°nµ2äô¶½
ñ
Ý{Ï{¸²9°R²µ°RÃ²T°5¶½³¯Y½ÃºaǹlÅµ±¶r¿
¾u¯¿T·Rµ°5¶´ÀY¯Y·P¶rµ½ ¯Y±r³µ°5¶·5¸¹)º&Ã²2ºP¿n°5¶Å²2Ã¶½ìè
j
Yë{¿v¯Y½VÅ²¯Y®®±¶r²Ã3·nµ
ÓIùuÓ
·nµ¯¿2¿µ¹1®±¶rºa¸ûºa·R²T®
Ù
¯Y½Ãûºa·R²T®
÷
ºa·T¯Y·n²2Ã;¯YÅµÛ²Ý


Þ
²T·
¤£¥
%Ã²T½µ·R²·5¸²&ºa·5°5Á¿T·5Á°n²9µ¾]°Rµä
¦
µ¾
ñ
|
¶uÝ ²Ý»·5¸²lº5²T·µ¾¿µ±Á¹1½¶½ÃK¶r¿²2º7µ¾]½µ½À2²T°Rµº7¶½ °Rµä

µ¾
ñ
Ý
§}©¨5ªH«W$$qH¬?
¶rºÃ²TÜ½²Ã·Rµ1Å²l¯É¹¯Y¼Â¶¹¯Y±$º5²n·µ¾¿µ½·5¶´³ÁµÁºI°nµ2ä7º




Ù


¶½
ñ
ºaÁ¿5¸
·5¸@¯Y·
¤£®
í
¯°±£®³²X´
¯Y½Ã
µ¯
$¶´º·5¸²(µ½±Ç¿5¸¶±´Ã µ¾
¯

Ù
¶½ ·5¸²%²n±¶¹1¶½@¯Y·5¶´µ½·5°R²²9äI¸¶r¿5¸ ¶´ºb®µºa·nµ°RÃ²T°R²2Ã
¾fµ°
[¶·¯g¸¹
Ý
º
²3¶±±Áºa·P°T¯Y·R²·5¸²¹¯Y¶½ï¶´Ã²Y¯ºµ¾(¹lÁ±·5¶¾d°Rµ½Â·T¯Y±ºa®¯Y°Rº5²þæúç ¾M¯¿n·Rµ°P¶rÀv¯Y·5¶´µ½ÅÂÇì¯V¹)µÂÃ²T±ú®°RµÅ±´²n¹3Ý
Y
µ½ºq¶rÃ²T°%¯

à
f
3°n²2³Á±¯Y°l³°P¶rÃþäI¶·P¸
Ø

Õ
ÙÚ
×
ºa¹¯Y±±º5ÄÁ@¯Y°R²ºÝ
®}
7º5º5µÂ¿T¶d¯Y·R²à äb¶·5¸ö²v¯¿5¸'º5ÄÁ@¯Y°R²¶rº%¯º5²T·
µ¾]¾fµÁ°²ÄÁ¯Y·5¶rµ½ºI¶½ÂÛµ±Û¶½³É·P¸²9¾fµÁ°7Û¯Y°5¶¯YÅ±r²º¯Y··5¸²&¿2µ°5½²n°Rº7µ¾]·5¸²(º5ÄÁ@¯Y°R²ÝúÏ{¸²%¯º5º5²T¹lÅ±Çµ¾]·5¸²º5²
²ÄÁ@¯Y·P¶rµ½ºw°R²ºaÁ±·Rºw¶½¯ºa®@¯Y°Rº5²7µÛ²n°nÃ²n·n²n°5¹1¶½²ÃºaÇºq·R²n¹µ¾0²ÄÁ@¯Y·5¶´µ½º
Ó7ÔíìÖ
»äI¸²T°R²
Ó
¶rºt¯
§h
Ø

Õ
ÙÚ
×
ÅÇ

×
¹¯Y·5°5¶¼@Ý0Ï{¸¶´º0¹)µÂÃ²n±Â®°RµÅ±r²T¹ô¶rº¹)µ·5¶Û¯Y·R²Ã9ÅÂÇ(·P¸²Ü½¶·n²²T±r²T¹)²n½Â·0¹)²T·5¸µÂÃÝ
X}

à

°R²³Á±¯Y°]³°5¶rÃ&äI¶·P¸
½²ºa·R²Ã1Ã¶rºPº5²2¿T·5¶´µ½)µ°RÃ²T°5¶½³9¶´ººa¸µ2äI½)¶½
±m
¶´³KÝ
Ù
ÝÏ{¸²Iºq®@¯Y°Rºa¶·MÇ1ºq·5°5Á¿T·5Á°R²ºwµ¾
Ó
¯Y½Ã1¶·Rº]·5°5¶¯Y½³Á±¯Y°¾u¯¿n·nµ°
ñ
¿µ°5°R²ºa®µ½Ã¶½³·Rµ·5¸²

à

³°P¶rÃö¯Y°R²ºa¸µäI½þ¶½
»m
¶r³KÝ
÷
Ý%Ï{¸²²T±¶¹1¶½@¯Y·5¶´µ½·5°R²²1¯Y½Ã3·P¸²lºaÁ®²T°5½µÂÃ¯Y±
²T±¶¹1¶½@¯Y·P¶rµ½)·5°R²²(¯Y°n²ú¶±±Áºa·P°T¯Y·R²Ãɶ½
m
¶´³KÝ

»äI¸²T°R²
È
»
n
»

»
q¼
°n²n®°n²2º5²T½Â··5¸²9ºaÁ®²T°5½µÂÃ²ºµ¾
ñ
Ý
½µ¾
¿µÀ
½µ¾
¿ À
½µ¾
¿ À
½µ¾
¿µÀ
½µ¾
¿ À
½µ¾
¿ À
½µ¾
¿µÀ
½µ¾
¿ À
½µ¾
¿ À
Á Â
ÃÄ
Å
Æ
Ç È É
ÊT˳ÌÍuÎ
T}
Ï

ÑÐ

Ò9ÓÕÔ$Ö×yØ5ÒXÔ$Ò0Ù]ÚÛ"ٳܳÝÞÓZß0ÜàÓÚÚCÙáßß'Óâ)ÜãÙ]ä5Þåä5Ò9Ú$Ó)ÒZÙ³ÞÔ
ý~½³²T½²n°2¯Y±u»¯(ºaÁ®²T°5½µÂÃ²I¿µ½ºa¶´ºa·Rºµ¾w¯&º5²n·bµ¾¿µ½·P¶r³ÁµÁº°Rµä7º¶½
ñ
Ý
Þ
²n·
æ
í




Ù


úÅ²¯
ºaÁ®²T°5½µÂÃ²¿2µ½ºq¶rºa·P¶½³µ¾@°Rµ2äúº
ç



Ù


lµ¾
ñ
ÝwÏ{¸²IºqÁ®²n°5½µÃ²
èæ
3¶´º¯º5º5µÂ¿n¶¯Y·R²ÃäI¶·P¸)¯Y½
êé
)à
§é
;Á®®²n°
·5°5¶¯Y½³Á±¯Y°{¹¯Y·5°P¶¼
±ësì
¿v¯Y±±r²Ã·5¸²
[í55Wuê$Õî
µ¾
æ
»ÂäI¸²n°R²
é
í
 £


Ý$Ï{¸²úÜ°nºa·
Fïæ[
í

Õ


Ù
°Rµä7º
µ¾
ësì
)¯Y°R²{°Rµä7º
g



Ù


lµ¾
ñ
¯Y½Ã)¯Y°R²I°R²T¾f²n°P°R²2Ãl·nµ(¯º]·5¸²
í?ð[Cñò¨
Iµ¾
sæ
ÝwÏ{¸²{Á®®²T°w·5°T¯Y®²À2µ¶´Ã¯Y±
¹¯Y·5°5¶¼¾fµ°5¹)²Ã;ÅÂÇ ·5¸²l¾u¯¿T·Rµ°°Rµ2äúº9¶´ºú°R²T¾f²T°5°R²Ã·Rµ¯º9·P¸²
åíxðê$Õî
3µ¾
¤æ
ÝÏ{¸²lÁ®®²T°·5°5¶¯Y½³Á±¯Y°
¹¯Y·5°5¶¼
kó
ì
¾fµ°5¹)²2ÃÅÂÇ·5¸²&½µ½Æf¾u¯¿T·Rµ°°Rµ2äúºúµ¾
ë
ì
¶´ºb°n²n¾f²T°5°R²Ã·Rµ¯ºú·P¸²
ªH«W¬xê$Õî
µ¾
_æ
Ý
Þ
²T·
Ó
ì
Ã²T½µ·R²·5¸²ºaÁÅ¹¯Y·P°5¶¼)¿µ½ºa¶´ºa·5¶½³µ¾]¯Y±±0°Rµä7ºIµ¾
Ó
äI¸µºP²úÜ°nºa·{½µ½À2²T°Rµº7¯Y°R²¶½3¿2µ±Á¹1½º




Ù


äI¶·5¸À²T°Rµ¿2µ±Á¹1½º°R²n¹)µÛ²2ÃÝ
m
µ°·5¸²l²T¼¯Y¹É®±r²lÃK¶rº5¿TÁº5ºP²2à ¯YÅµ2Û²»±r²T·
ësô
¯Y½Ã
óô
wÅ²(·5¸²&¾d°Rµ½Â·T¯Y±¹¯Y·5°5¶¼ ¯Y½Ã·5¸²&Á®Ã¯Y·R²9¹¯Y·5°P¶¼
µ¾wºaÁ®²T°5½µÂÃ²Î0¾fµ°
È
¶
Î
¶¼
@Ý
Y
µ½ºa¶rÃ²n°t¸µ2ä
ëXõ
1¶´ºI¿2µ¹1®Á·R²2Ã0Ý!Ï{¸²ú¹¯Y·5°5¶¼
񉕔
l¶rº{¾µ°5¹)²2Ã;¯º{Å²n±´µ2ä

Ó
ö
í
÷ø
ø
ø
ù
ú
´C´
ú
´Zû
ú
´)ü
ú
´Zý
ú
×
´
ú
×
û
ú
×
ü
ú
×
ý
ú
û´
ú
ûQû
ú
û5ü
ú
ûQý
úþ
´
úþ
û
úþ
ü
úþ
ý
ÿ




íïî
´
ë
ö
í î
ö
÷ø
ø
ø
ù

´Q´

´Zû

´)ü

´Zý

×
û

×
ü

×
ý

û5ü

ûQý

uþ
ý
ÿ





Ø
h
Ú
äI¸²T°R²
î
ö
¶´º¯Y½ µ°5·5¸µ³µ½@¯Y±7¹¯Y·5°5¶¼@ÝÏ{¸²Ü°Rºa·°nµ2ä µ¾
Fë
ö
¶rº·5¸²Ü°Rºa·1°Rµä"µ¾
ñ
ÝïÏ{¸²¹¯Y·5°5¶¼
ë

¶´ºlºa¶¹É¶±¯Y°5±ÇöµÅ·T¯Y¶½²ÃÝ
Þ
²n·
ó
ö
Ã²T½µ·R²·5¸²²T¼·n²n½ºq¶rµ½'µ¾
aó
ö
¯¿2¿µ°RÃ¶½³·Rµ·5¸²ºa®¯Y°Rºa¶·MÇöºa·5°5Á¿n·5Á°R²µ¾
ë
õ
|
¶uÝ ²Ý»
ó§ö
í
÷
ø
ø
ø
ù

×
û

×
ü

×
ý
ò

û5ü

ûQý
ò

þ
ý
ò
ò
ÿ




õ
Ø
j
Ú


Å ÈÁ
Ä
ÂÉ
Ã
ÆÇ
  
   


  
  

  
  
  






























Ç Æ
Ã
É Â
Ä
Á ÈÅ
   
  
  
 
 




   
  
 

ÊT˳ÌÍ

Y}

ØCÒß0Ù³Ü

ÑßZÜ]Ò0Öâ)Ü]ÖÒ9ÓZßòä

Ø_ß

ØCÒß'Ó

èØ5ÜãÒ0Ù

~Ø5ÞÚ[ٳܳßòÖ

Ó)ÒòÜ]ÒZÙ]Ø5ÞÔ$Ö×yØ5Ò

'Ø$â)ÜàäCÒ

½µ¾
¿ À
½µ¾
¿ À
½µ¾
¿ À
½µ¾
¿µÀ
½µ¾
¿ À
½ ¾
¿ À
½µ¾
¿µÀ
½µ¾
¿ À
½µ¾
¿µÀ









!
!
!
"
"
" #
#
#
Å
Æ Â
Ç
Ã
É
Ä
Á
È
$
% &
' ( ) *
ÊT˳ÌqÍ
,+
/}
.-
ÝHÓgÓ'× Ù
/
Ù³ÞØ5Ü]Ù]äCÞÜ]Ò9ÓÓØCÞ?Ú[Ü ÝHÓòßZÖ

Ó'ÒZÞä'Ú$ØC×IÓ)×ïÙ
/
Ù³ÞØ5Ü]Ùãä5ÞÜ]Ò9ÓÓä

Ù³Þ
10
WÙïÔ
3254
(

Ï{¸²¹¯Y·5°5¶¼
ó

¿Y¯Y½Å²ºa¶¹É¶±¯Y°5±Ç)Ã²TÜ½²ÃÝÏ{¸²¾d°Rµ½Â·T¯Y±@¹¯Y·5°5¶¼
®ëõ
¶´º{¾fµ°5¹)²Ã¯ºI¾fµ±±´µ2ä7º

÷
ø
ù
ó
ö
ó

Ó
õ
ÿ


íïî
õ
ð
ëõ
ò8ó

Ø
l
Ú
äI¸²T°R²
î
õ
(¶´º¯Y½µ°P·5¸µ³µ½@¯Y±¹¯Y·5°P¶¼É¯Y½Ã
Ó
õ
(¶rºw·5¸²{²T¼·R²T½ºa¶´µ½1µ¾
Ó
õ
¯¿¿2µ°RÃK¶½³·Rµ·5¸²tºa®@¯Y°Rºa¶·~Çlºa·5°PÁ¿n·PÁ°R²
µ¾
ëXõ
Ý

µ·R²·5¸@¯Y·
Ó
õ
¶´º7¯¿n·PÁ@¯Y±±Ç)²n¹1®·~Ç1¶½;·5¸¶´º{²T¼¯Y¹1®±´²Ý
ý~½ºaÁ¹1¹¯Y°5Ç»¯9¹lÁ±·5¶¾d°Rµ½Â·T¯Y±@ºa®@¯Y°nº5²æúç¾u¯¿n·nµ°5¶rÀv¯Y·5¶´µ½¶´º{Ã²2¿µ¹1®µºP²2Ã1¶½Â·Rµ¯lºP²n·tµ¾w¿µ¹É®Á·T¯Y·5¶´µ½@¯Y±
·T¯ºaåKº(Å@¯ºP²2Ã'µ½·P¸²ºqÁ®²n°5½µÃ¯Y±²T±¶¹1¶½¯Y·5¶rµ½ö·5°R²²µ¾
ñ
Ý
¹}
·T¯ºaåþ¶rºl·nµ;¾µ°5¹ ·5¸²1¾d°Rµ½Â·T¯Y±¹¯Y·P°5¶¼öµ¾¯
ºaÁ®²T°5½µÂÃ²¯Y½ÃµÅ·2¯Y¶½ ¯1º5²T·7µ¾w°Rµä7º7µ¾
ñ
¯ºPº5µ¿T¶¯Y·R²2ÃäI¶·P¸·5¸²ºaÁ®²T°5½µÂÃ²Ý
Y
µ¹1®Á·T¯Y·P¶rµ½;ºa·T¯Y°5·RºtäI¶·P¸
·5¸²]±´²Y¯TÛ²2º]µ¾·5¸²]·5°R²²t¯Y½Ãl®°Rµ³°R²º5º5²º0·RµäI¯Y°nÃ%·P¸²°nµµ·]µ¾·P¸²·5°n²2²Ý
X{
b¶´º
-
5µ¶½Â·RºwºaÁÅ·P°R²2²º0¿v¯Y½Å²®°Rµ¿²º5º5²Ã
¶½Ã²T®²T½Ã²T½Â·5±ÇÝ
X}
ôº5²T°5¶d¯Y±$¯Y±´³µ°5¶·P¸¹ ¾fµ°I¹lÁ±·5¶¾d°Rµ½Â·T¯Y±@ºa®¯Y°Rº5²&æúçì¾u¯¿T·Rµ°5¶´Àv¯Y·5¶rµ½¶rºt¶±±Áºa·5°T¯Y·R²Ã1¶½
m
¶´³KÝ
h
KÝ
t
u©ªl²v¯¿5¸ºaÁ®²T°5½µÂÃ²
æ
¶½ ¯l·Rµ®µ±´µ³¶r¿v¯Y±!µ°RÃ²T°5¶½³l«©
±´²n·I·P¸²¿5¸¶±´Ã°R²T½µ¾
æ
öÅ²
76

98
_
;:
Ý
÷
ø
ø
ø
ø
ø
ø
ù
ó
=<
ó
7>
Ý
Ý
Ý
ó
@?
Ó
ì
ÿ







íïî
ì
ð
ë
ì
ò ó

Ø
é
Ú
äI¸²T°R²
î
ì
¶rº7¯Y½ µ°P·5¸µ³µ½@¯Y±¹¯Y·5°5¶¼@Ý
¥KÊ0«
t
u©ª
ÊT˳ÌÍ
BA
}
uÏ
ß'Ó)Ò0Ù]Ø5×
C
Ö× Ü]Ù

ZÒäCÞÜÕØ5×
EDGFH
'ØMâ'ÜÕä5Ò0Ù
5I
'Ø5Ü]Ùãä5ÞØ5× ÔäCÒ0Ù³Ü Ý
J
ý~½=¯®@¯Y°T¯Y±±r²T±º5²n·P·5¶½³K»!·5¸²1¿µ¹1®Á·T¯Y·5¶´µ½@¯Y±]·T¯ºaåKº¯Y°R²1¹¯Y®®²2Ãöµ½·nµ½µÃ²É®°nµ¿²2ºPº5µ°Rº9ÅÂÇV·P¸²®°RµÆ
®µ°5·5¶´µ½@¯Y±]¹¯Y®®¶½³º5¿5¸²T¹)²3è
Ù
l
YëMÝ
}
7º5ºaÁ¹)²1¾fµÁ°&®°RµÂ¿2²º5º5µ°Rº

3KML

K
´

K
×

K
û

¯Y°R²1Áº5²ÃV¾fµ°Éº5µ±Û¶½³·5¸²
®°RµÅ±r²T¹ ÃK¶rº5¿TÁº5ºP²2Ãþ¯YÅµ2Û²Ý&Ït¸²n½ ·5¸²(·T¯ºaåµ¾¾fµ°5¹1¶½³
±ë
N
¶rº7®@¯Y°P·5¶·P¶rµ½²Ã ¯Y¹)µ½³·P¸²(¾fµÁ°®°nµ¿²2ºPº5µ°RºÝ
Y
µ¹1®Á·2¯Y·5¶rµ½3µ¾
_ë
õ
¶rº7®@¯Y°P·5¶·P¶rµ½²Ã¯Y¹)µ½³
OKML
&¯Y½Ã
PK
´
Ý
Y
µ¹1®Á·T¯Y·5¶´µ½µ¾
Ñë
Q
¶´ºI®@¯Y°5·P¶·5¶´µ½²Ã¯Y¹)µ½³
OK
×
¯Y½Ã
RK
û
Ý$Ï{¸²ú¾d°nµ½·T¯Y±@¹¯Y·5°5¶´¿²2º
ëòö
»
uë

»
Wë
S
¯Y½Ã
ë
UT
¯Y°R²¿2µ¹1®Á·R²2Ã1ÅÂÇ
VK
L

K
´

K
×
¯Y½Ã
RK
û
»°R²ºa®²2¿T·5¶Û²n±ÇÝ
ý~¾¯%·T¯ºqå ¯º5º5µÂ¿n¶¯Y·R²ÃäI¶·5¸þ¯ÉºqÁ®²n°5½µÃ²
æ
¶´º7²T½·5¶°R²T±Ç¹¯Y®®²2Ã·nµ¯®°RµÂ¿2²º5º5µ°
@K
»·5¸²n½·5¸²9¾d°Rµ½Â·T¯Y±
¹¯Y·5°5¶¼
±ë
ì
¶´ºI²n½Â·5¶°R²T±Ç¯Y±±rµÂ¿Y¯Y·n²2Ã·nµ
WK
wÝýM¾¯&·2¯ºaå¯ºPº5µ¿T¶¯Y·R²2Ã)äI¶·5¸¯ºaÁ®²T°5½µÂÃ²
æ
¶rºt®@¯Y°5·5¶·5¶´µ½²2Ã¯Y¹)µ½³
¯º5²T·7µ¾
EX
®°RµÂ¿2²º5º5µ°nº»Â·P¸²n½·5¸²¾d°Rµ½Â·T¯Y±@¹¯Y·5°5¶¼
&ë
ì
¶rºI®@¯Y°P·5¶·P¶rµ½²Ã¯Y¹µ½³%·P¸²º5²n·úµ¾w®°RµÂ¿2²º5º5µ°RºÅÇ·5¸²

;Y
$ªu
Z
52ñ «""-
[
±¨ð
]\
$ê
µ°&·5¸²

;Y
ªW
Z_^
ªê«""-
[
¨ð
`\
Iê
¶½Â·5°RµÂÃÁ¿²2Ã¶½è
Ù
2b
ëMÝ
ê
°5¶´²
a
Ç»
·5¸²°Rµ2äúºwµ¾
ë
ì
¯Y°R²{®@¯Y°P·5¶·P¶rµ½²Ã9¶½Â·Rµ
å
VbPX
%Å±rµÂ¿5åºwºqÁ¿5¸·5¸@¯Y·]²TÛ²n°PÇ(Å±´µ¿5å%¿2µ½ºa¶rºq·Rºwµ¾¯úºP²n·wµ¾¿µ½·P¶r³ÁµÁº
°Rµä7º7µ¾
èë
ì
Ý
º
¸²T½·5¸²&²2ÄÁ@¯Y±Æf°Rµ2äô®¯Y°5·5¶´µ½¶½³ÉºP¿5¸²n¹)²¶rº7ÁºP²2Ã»²TÛ²n°5Ç;Å±rµÂ¿5å¿µ½Â·T¯Y¶½º
[é
c

°Rµä7º7µ¾
Ñë
ì
Ý
º
¸²n½'·P¸²²ÄÁ@¯Y±ÆfÛµ±Á¹)²1®@¯Y°5·5¶·5¶´µ½¶½³º5¿5¸²T¹²1¶´ºlÁº5²Ã»$²TÛ²n°PÇVÅ±´µ¿5åû¿2µ½Â·T¯Y¶½º1¯Y®®°nµ2¼Â¶¹¯Y·R²T±Ç
ïë
ì

dc

½ÂÁ¹)²n°5¶´¿v¯Y±Û¯Y±Á²º{µ¾
ë
ì
Ý
Ï{¸²]ºaǹlÅµ±¶r¿w®¸@¯ºP²µ¾·P¸²]ºa®@¯Y°Rº5²æç¾u¯¿T·Rµ°5¶´ÀY¯Y·5¶´µ½(¶½ÂÛµ±Û²º³°T¯Y®¸Æf·5¸²µ°R²n·P¶r¿]¿µ¹É®Á·T¯Y·5¶´µ½º@äI¸¶´¿5¸
¯Y°R²1Ã¶
]c
)¿nÁ±··RµÅ²®@¯Y°T¯Y±±r²T±¶rÀ²2Ã0Ý

c
¿T¶´²n½Â·l¯Y½à ®°T¯¿T·5¶´¿Y¯Y±w®¯Y°T¯Y±±´²T±¯Y±r³µ°5¶·5¸¹)º¾fµ°9·P¸²ºaǹlÅµ±¶´¿®¸@¯º5²
¯Y°R²½µ·7Ç²n·¯TÛ¯Y¶±d¯YÅ±´²Ý
èm
µ°5·PÁ½@¯Y·R²T±Ç»·5¸²ºaÇ¹%Åµ±¶´¿9®¸@¯ºP²úÁºqÁ@¯Y±±Ç·2¯Yå²2º¯1ºa¹¯Y±±!®µ°5·5¶´µ½µ¾w·5¸²µ2Û²T°T¯Y±±
²T¼²¿nÁ·5¶rµ½þ·5¶¹)²ÝÏ{¸²T°R²n¾µ°R²»·P¸²ºaǹlÅµ±¶´¿l®¸@¯º5²l¶´º9®²T°5¾fµ°5¹)²Ã¶½ ¯º5²T°5¶¯Y±w¹¯Y½½²n°Ý%ýM½ö¿µ½·5°2¯ºa·v»·5¸²
½ÂÁ¹)²n°5¶´¿7®¸@¯º5²&Ãµ¹1¶½¯Y·R²2º·5¸²²n¼K²¿nÁ·P¶rµ½·P¶¹)²¾fµ°7º5µ±Û¶½³)¯ºa®@¯Y°RºP²ú±¶½²Y¯Y°I±´²v¯ºa·º5ÄÁ@¯Y°R²º{®°RµÅ±´²T¹ ¯Y½Ã
¹lÁºq·lÅ²É®°nµ¿²2ºPº5²2Ãþ¶½'®¯Y°T¯Y±±´²T±uÝ
¹^
7Á°l®@¯Y°2¯Y±±´²n±¶¹É®±r²T¹)²n½Â·T¯Y·5¶´µ½µ¾I·P¸²É½ÂÁ¹)²T°5¶r¿1®¸@¯ºP²É¶´ºlÅ@¯º5²Ãµ½ ¯
*

Frequently asked questions

Q1. What are the contributions in this paper?

In this paper, the authors proposed a method to improve the quality of the data collected by the data collection system.