ReLaCS for systolic programming

(1)

HAL Id: inria-00074691

https://hal.inria.fr/inria-00074691

Submitted on 24 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

ReLaCS for systolic programming

Frédéric Raimbault, Dominique Lavenier

To cite this version:

Frédéric Raimbault, Dominique Lavenier. ReLaCS for systolic programming. [Research Report] RR- 1981, INRIA. 1993. �inria-00074691�

(2)

ISSN 0249-6399

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

a p p o r t

d e r e c h e r c h e

1 9 9 3

PROGRAMME 1

Architectures parallèles, bases de données, réseaux et systèmes distribués

ReLaCS for Systolic Programming

Fr´ed´eric Raimbault, Dominique Lavenier

N˚ 1981

Mai 1993

(3)

(4)

(*),+

-/.

+

-

)021'3546087:94/;*<>=@?BADCE7F08G*02HI;

-J 4LK

-

G*0

-

)NM

O*PRQTSPVUWDW5XZY\[^]_PV`Ra/bdceX`fceg/PRXihkjlUPmUndnpoXindXihqLrlUsheXihktLXZtLQTu6uwvXiXihxqlP/vXiheXxUgLyzXic{hR|@hRcoXiWDXih}t~bhRcePRbr6gwvXih

O*PRQmXic_]}O*

Usj/jEQTPec{tLXkPeXx`ea6XiPV`Ra/XuZEY/Y\[^zUbYxTT[YxZjEUSTXh

E,{a/XDI*ZnUu6STglUsSTXkbdh}U"he|LhRceQTndb`kj/PRQTSPVUWDW5bdu/SZnUsu/STglUsSTXTqL{a6b`RazhRbdW5j/ndb¡ lXih{cRa/XZj/PRQTSTPmUWDW5XiPx¢h

cVUshe£Dr@|DWUs£@bdu/SXmy/j/ndb`fbc{cRa/XZt/UcmUx¤>¥lQ¦Q§,hR|LheceQndb`UndSTQPebdcea/WDhqTUsultDrL|5Xmy/jEQThebdu/ScRa/Xt/UscVUtLXnbd¨XiPe|DW5X`RalUsu/bdheW©

{a/X_g/ultLXiPRnd|@bdu/SZUsPV`Ra/bdceX`fceg/PRX}WDQ/tLXin/bdhªtLb¡«IXiPeXu@c §8PRQTW¬QTcRa/XiP{Im®N¯°UsPV`Ra/bdceX`fceg/PRXihbdu"cealUscªbdc*j/aL|Lheb`iUndnd|ZhRXijlUPmUcRXih

`mQW5j/g/cmUcRbQu±UsultNt6UcVU²WUsulUSXiW5Xu@cx©z³XbduLcePRQ~t~gl`mX'cea/X´µB*ZFnUsu/STgEUSTX'UhUzhR|Lu@cmUxy/b`5UsultNU²heXiW'UuLceb`

Xmy/ceXu/hebdQTuFQs§cea/X´¶nUu/SglUSXT©´³Xhea/Q·bu:cea/bdhUPRceb`mndX5cRalUc"cea/X²IB*¸j/PRQTSPVUWDW5bdu/SDW5Q/tLXinj6PeQ¨LbtLXihU

hebdWDj/ndX{j/PeQSTPVUsW5WDbu6S}WDXicea6Q~t¹§8QTPºhe|LhRceQTndb`kUndSTQPebdcea6W5hqs{a/b`ea'bdhUj6j/ndb`Ur/ndXcRQ¹U"¨TUsPebdXic2|Qs§»jEUPVUsndnXnlW'UT`Ra/bdu/Xihx©

¼D½L¾I¿eÀZÁETÂ*5j6PeQTSPVUsW5W5bdu/S{nUsu/STglUsSTXTq~IB*ZDnUsu/STgEUSTXqTt/UcmUx¤2jlUPmUndndXindbdheWqsIm®N¯°UPm`ea6bcRX`mcRg/PeXihxqI®´Ã8Ä®IÄIÅ

WU`Ra/bdu/XTqhe|LhecRQTndb`}UsndSTQTPRbdcea/WDhqTÆµXi¨TXiu6heaLceXibduUsndSTQTPRbdcea/W´©

ÇÈÉ

Ê>Ë2ÌxÍ

É

Ê»Î*ÏË2Ð2ÑmÒ

ÓxÔmÕÖ{×ÙØBÚ

Û{Ü

Ó

ÜÝBÞßà

ámâRã

Û

×äÖªå

Û

Õædçæ

Ûmèmé2ê

×é ãeëVì ×ã×ÙØ

Ûsíîã

Unit´e de recherche INRIA Rennes

IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) Téléphone : (33) 99 84 71 00 – Télécopie : (33) 99 38 38 32

(5)

½/ ½FNI*ZNXihRcZg/unUu/SLUSX¹tLXj6PeQTSPVUsW5WUsceb¡QTu'he|LhecRQTndbg/Xg/b hebdW5j/ndb¡ lXZnUDcU`Ra/X5tLgj/PRQTSTPmUWDW5Xig/P

XiuDjlXiPRW5XicRcVUsu@cºn2¢Xmy/j/PeXihRhebdQTu'tLXih ¥QTcRhwt~X}tLQu/u{vXiXih`UPVU`mc/vXPebdhecRbg/Xh}tLXih{UndSQTPebdcRa/W5Xih*hR|@hRceQnbg/Xihx©/ÆIX_W5Q/tIoXindXtI¢äUP¤

`Ra/bdceX`fceg/PRX5`mbdr/ndXtLb¡«»oXPeXtI¢äUg/cRPeXihkW5Q/tIoXnX"Im®N¯¬jlUsPnUj/P/vXiheXul`mX5tLXtLXigLy`mQuLcePeQndXig/Peh! In2¢g/u'SloXiPRXnU"STXhecebdQutLXih

tLQu/u{vXiXihxqLn2¢Usg/cePRXªndX`iUsn`mg/n2©#"\QTg/h buLcRPeQ/tLg/bdheQu/hndX{nUu/SLUSXµB*Z`mQW5WDXg/u/X_Xmy/ceXiu/hRbdQTuhe|LuLcVU y/bg/X{Xcªh/vXiWUsuL¤

cebg/XtLgnUsu/S@UsSTX_©$"{Qg/hWDQTuLcePRQTu/ht/Usu/hª`mXic{UPRceb`mndX%g/X{ndX{WDQ~tIoXindXwtLX{j6PeQTSPVUsW5WUscebdQu"IB*j/PRQ/`i`mg/PRXg/u/X

W vXcea/Q/tLXtLX"j/PeQSTPVUsW5W'Uceb¡QTuDhebdW5j/ndb¡ vXiX"tLXihZUndSTQPebdcea6W5Xih{hR|@hRceQnbg/XTq&Tg6b,XhecUsj/j/ndb`iUr/ndXZhRg/PZg/u´Xiu/hRXiWr/ndXZ¨TUsPebvX

tLXkWU`Ra/bdu/XihºjlUPmUndnpoXindXih©

'¦ÁE ¿V)(#½F°nUsu/S@UsSTXtLXj6PeQTSPVUsW5WUscebdQTuqLnUsu/S@UsSTX_IB*ZBqjlUPmUndnvXindbdheW5XZtLX5t~QTu/u{vXXihq*UPm`ea6bcRX`mcRg/PeXih'Im®:¯¹q

WU`Ra/bdu/XZ®´Ã8Ä®IÄIÅTqLUndSQTPebdcRa/W5bg/Xºhe|LhecRQTndbTg6XTqltLbdhRcVUuE`mXZtLXÆIX¨TXiu/hRaLceXibduB©

(6)

* +

&-,

{º &

.Lbdul`mXcRa/X5bduLcePRQ/tLgl`mcRbQuQs§wcRa/X5hR|LheceQndb`"UPm`Ra/bdceX`mcRg/PeXz`mQul`mXij6crL|0/_g/u/S´UultÆµXibdheXiPRheQTu:bdu¸Yx21T43ä/Y65eqIuLg/WDXiPeQg/h

UndSQTPebdcRa/W5hBUsultZtLXihRbdSTu/haEUx¨TXºrlXiXuj/PeQjlQheXtceQkheQnd¨TX{`mQTWDj/g/ceXf¤prEQTg/uEtkj/PeQr/ndXiW5hbduhRbSulUn/UsultkbdWUsSTX*j/PeQ/`mXhehebdu/SEq

WUscePRbÙy}UsPebdcea6W5XicRb`QP,tL|LulUsW5b`j/PeQSTPVUsW5WDbÙu/SªUsj/j/ndb`iUcRbdQTu/hx©m{a/XibdP*j/PeQjlXiPRc2|ZQ§/PRXiSTg/nUsPebdc2|ZUultkndQ/`iUsnbdc2|{W'U£TX*cRa/XiW

ºXindnIheg/bdceXxtD§8QTP87 IªbdW5j6nXW5XiuLcVUscebdQTu©

*QzXiu/hRg/PeXDQ§cea6X¨TUndbtLbdc2|Qs§cea/X5UsndSTQTPRbdcea/W j/PebdQTPceQ`Ra/bdj²§pUr/PRb`iUcRbQuBqBUD§>g/ul`mcRbQulUn hebdWg/nUcRbQu'bhu/XiXtLXxtI©

9UsPVtL{UPRXztLXihV`fPebdj/cebdQu nUu/SglUSXih5Uh-7;:¯"<3ä=5`mQg/ntNrEX'XiW5j6nQ|XtcRQhRbdWg/nUceXDhe|LhecRQTndb`'UPV`Ra/bdcRX`mceg6PeXihx©> g/c

cea6XiheXznUsu/STglUsSTXih"tLXijEXiultFQuNhebdWg/nUsceXt²Xmy/X`mg/cRbdQTuF{bdcea¸U²hejEXiXt buEUTtLX glUsceX §8QTP"PeXUsndbhRceb`cRXihecRh©@?u6n|jEUPVUsndnXn

Xmy/X`mg6cebdQTuF`iUuj/PRQ¨Lbt~Xcea/X'`mQTWDj/g/cebdu/SDjlQºXiPZQs§cea/Qg/hVUsult´W5bdndndbdQTu/h{QjlXiPmUcRbQu/hZjEXiP"heX`mQultPRX g/bdPeXt±§8QTPPeXUsnÙ¤

cebdWDXhebdWg/nUscebdQTuB©

O*PeQSTPmUW5W'Ur/ndXºjlUPmUndndXinIWU`Ra/bdu/Xih{UPeXu/Q Ux¨TUsbdnUsr/ndXªcRQ5tLXi¨XindQTjBq6ceXihRc}UuEt5Xfy~Xx`mg/ceX"he|LhRceQTndb`kUndSTQPebdcea6W5h©A9{Q¤

ºXi¨TXiPxqEj/PeQSTPVUsW5WDbu6S}hRgl`RaW'UT`Ra/bdu/Xih`fQTPePRX`mcRn|²bhUDtLbCB`mg/ndc{cVUshe£EDzrEQTcRa`mQW5j/g/cmUcRbQu5{bdcea6bu'cRa/XhR|LheceQndb``mXindndh

UuEtNhR|LheceQndb`'t/UscVU´cRPVUu6h2§8XiPRh5rEXic2ºXiXiu `mXindndhWg/hec"rlX²hejEX`mb¡ lXtI©º{a/XzU`mcebd¨Lbdc2|NQ§kcea/X´`mXindndh{a/b`eaFj/PRQ¨Lbt~Xihcea/X

`mQul`mg/PRPeXiul`f|z§8QP}`mQW5j/g6cVUcRbdQTu'bdhPeXnUscebd¨TXn|DXUhR|zceQDbtLXiuLceb¡§8|L©> g/ccRa/X"bu6j/g/c2¤2QTg6cej/g/c_WUsulUSXiW5XiuLcº{a/b`RazbdhPeXh2¤

jEQTu/hRbr6nXº§>QTP`mQTWDWg/u/b`iUscebdQTukUult`mQuLcePeQn/PVUsbdheXihºheg/r6cendX{bdheheg6XihDhe|Lul`Ra/PeQu/bGFUcRbdQTuj/PRQTceQ/`mQndh LtLXUTt@¤pndQ/`R£Ux¨TQbt6Uul`mX

IH2?bdu@cRXiP2§2UT`mXih! lUsult't/UcmU"jlUPRcebdQTu/u6bu6Sl©

{a/PeXX}£LbdultLhºQ§BjEUPVUsndnXnlj/PRQTSPVUWDW5bdu/S{nUu6STglUsSTXih{UPRX}Ux¨TUbdnUr6nX©{a6X EPehecºjEQThehRbdr/bdnbdc2|"bdhwU"tLXtLb`iUsceX_nUsu/STgEUSTX©

J6QTPºXmylUW5j6nXqLK;MNM_OP3dYY65BªQPe£Lh{QTu'ndQº¤pndXi¨XinE¨@btLXQj/PeQ/`mXihRhebdu/SEqK II!QSRT3AU=5,Qu5hebdSulUnIj/PRQ/`mXihehRbdu/SlqEK V3ä2W=5

QTuDWUscePeb¡y`iUsn`fg/ndg/h©L{a/XheXknUu/SglUSXihalUx¨XrEXiXiu'j/PeQjlQheXt ceQ"WUsjPRXiSTg/nUsPw`mQW5j/g6cVUcRbdQTu/h*QTuDjlUPmUndndXin/W'UT`Ra/bdu/Xihx©

> g/c{cea/XbP_ndbWDbdceXtg/heXxt'WUs£TXcRa/XiW g/u/hRg/bdcVUr6nX_§8QPªSXiu/XiPmUnhe|LhecRQTndb`j6PeQTSPVUsW5W5bdu/S/©

]NhRX`mQTuEtZjEQThRhebdr/bdndbc2|_bdhBceQktLXihm`mPebdrEXªcRa/Xwt~bÙ«IXiPRXiuLc,cmUhR£@hQ§ `fXindn~`fQTW5j6g/cVUscebdQTukUultkIHA?:WUuEUSTXW5XiuLc/Qs§6U\he|LhecRQTndb`

u/Xic2ºQTPR£{bdcRa±U'nUsu/STglUsSTX"rlUhRXt´QTuN`fQTW5Wg6u/b`iUcRbÙu/ShRX g/XiuLcebUnºj/PRQ~`fXihehRXihhegl`RaFUhSXÄIÄEEYP3ä2Z=5e©I{a/bdhk£Lbdult´Q§

nUu/SglUSXkbuLcRPeQ/tLgl`mXh}jEQºXiP2§8g6n»`fQTul`mXj/cehZhRgl`Ra±Ush}`mQuLcePeQn*jlUPmUndndXindbhRW UuEt'ndQº¤pndXi¨Xin,`mQW5Wg/u6b`Uceb¡QTuj/PRbdW5bdcebd¨TXh©

?_u'cea/XkQTcRa/XiP_alUultµqLbc{tLQLXih_u/QTc{UndndQFQTu/XkceQXxUhebdnd|Xmy/j/PRXihehkPeXSTg/nUP{hRcePRgl`mceg6PeXihx©l{a6bht~PVUx{rlU`e£'UndheQUj6j/ndbXhªcRQ

[]\Eq/cea6XZnUu/SglUSXt~Xi¨TXindQjlXt§8QTP{cRa/X[E^E_´WU`Ra/bdu/X3`5e©/2uzUTt6tLbdcebdQTua[]\PRX g/bdPeXihkcea6XZj/PeQSTPmUW5WDXiPcRQPeXiSLUPVt

ndQ ndXi¨TXn,UPm`Ra/bdceX`mcRg/PVUsn,tLXcVUbdndh{hegE`eazUsh`mQTWDWg/u/b`iUcRbdQTu"nbdu/£uEUW5Xh©

{a/Xcea6bPmt´jlQhehRbr6bndbdc2|D§8QTPkhR|@hRceQnb`j/PeQSTPmUW5WDbdu/SbdhkrlUsheXt´Qucea/X5t/UscVUDjlUsPVUndndXindbdheWb3dY=5e©E{a/X5UtL¨TUuLcVUsSTX"Q§

cea6bhºUj/j/PRQ@U`ea"ndbdXihbdubdcRhhe|Lul`Ra/PRQTu/Qg/hªj6PeQTSPVUsW5W5b¡u/S{W5Q/tLXn~UsultbcRhSTndQrlUnL¨LbdXiFQ§Bt/UcmUXfy6`RalUsu/STXhwUshQTjEXiPVUscebdQTu6h

UT`fcebdu/S"QTut6UcVU`fQTndndX`mcebdQu/h©c9\QªXi¨XiPqLºXindn¡¤p£Lu/Q{u5t6UcVU ¤pjEUPVUsndnXnlnUu6STglUsSTXih3d1Lq/T/q/Lq/%`5,UPeXka/bdSa/nd|¹tLXjlXiuEtLXiuLc

QTucRa/XkIm®N¯ UPV`Ra/bdcRX`mceg6PVUnIWDQ/tLXin2©x{a/Xi|UhehRg/W5XºceaEUcªU_jlUsPeceb`mg6nUsPheXcªQs§l§8XxUceg6PeXihºbdh»Ux¨TUsbdnUsr/ndXTqxhegl`Ra5UshPeQg/cebdu/SEq

¨LbdPecegEUnEj/PeQ/`mXihRheQPheg6j/jlQPecxq/UT`mcRb¨Lbdc2|"WUhR£IqPeXt~gl`mcebdQu Usult"hV`Uu'QTjEXiPVUscebdQTu6h3ä/Y65e©)?_u5cea6X}Qcea/XPªalUsultcRa/Xi|5tLQ"u/Qc

PeXheQTnd¨XcRa/Xj6PeQTr6nXW Qs§ªIH2?"qE{a/b`Razbdh{§8g/uEt/UWDXiuLcVUnIbduzhR|LheceQndb``mQTWDj/g/cVUscebdQTu6hq/UhkºXZ{bdndn,tLXiWDQTu/hRcePmUceX§8g/PecRa/XiP

QTuDcea/bdhUsPeceb`mndXT©/\X`mXiuLcRn|Lq/U"nUu/SLUSXrlUsheXtDQTu²ee"ql`iUsnndXtgfh=ij h')"%k#"q/aEUh{rEXiXiuzj/PRQTjEQThRXtDbul3YZ=5e©

> g/c{bduaR"I±t/UscVU¥lQ tLbdPeXx`mcebd¨TXhUPeXkhRXijlUPmUcRXt §8PeQW `mQTWDj/g/cmUcebdQuhRcVUcRXiW5Xu@cRhUultDUPRXXmy/j/PRXihehRXtzbduDcea/XibdPºQ{u

nUu/SglUSXT©2uQg/P{QTj6bu6bQuBqcea/bdh{W5bdhRnXxUTtLhºcea/Xkj/PRQTSPVUWDW5XiPºUultDbdhªu6QTc{ulUsceg/PmUnI§>QTPºj/PeQSTPVUsW5WDbu6Sl©

*Qr/PRbtLSTXDcea/X'S@UsjNrEXic2ºXiXiu hR|@hRceQnb`'UndSQTPebdcRa/W5hZUuEtjlUsPVUndndXin{UPm`ea6bcRX`mcRg/PeXihxq{ºX5j/PRQTjEQTheXzU´j/PRQTSPVUWDW5b¡u/S

nUu/SglUSXTqB`iUsndnXxtFI*ZB©{a/bdhZnUsu/STglUsSTX5`iUsj/ceg6PeXihDcea/XDXihehRXiuLcebUnº§8XxUceg6PeXihQs§}he|LhRceQTndb`W'UT`Ra/bdu/Xihkbdu¸U hebdW5j/ndX

j/PRQTSTPmUWDW5bdu/SzWDQ~t~Xin}Usult UndndQ{hcea6Xj/PRQTSPVUWDW5XiP"ceQ:STXic'g/hRXQs§cea6X±`iUsjlUr6bndbdcebdXihDQ§Zcea6Xg/uEtLXiPend|Lbdu/SNcmUPRSTXic

UPm`Ra/bdceX`mcRg/PeX©

{a/X"jlUjEXiPZbdhQPeSLUu/bGFiXt´Uh_§8QndnQmD²heX`fcebdQTuj/PRXiheXu@cRhcRa/X"j/PeQSTPVUsW5WDbu6SZW5Q/tLXin*Uult²cea6XXmy/X`fg/cebdQTu´W5Q/tLXn

Q§*he|LhecRQTndb`kWU`Ra/bdu/X{ªXg/heXT©n.LX`mcRbdQTubdu@cRPeQ/tLgl`fXihkcea/X"I*Zj/PRQTSPVUWDW5b¡u/SknUsu/STgEUSTX©cJBbdulUsndn|"ºXt~XUn{bcRa

`mQW5j/bdnUcRbQu¹UshejEX`mcRh}bduDheX`mcRbdQTua`E©

o pTq

B'» #Z

q

&' #r,z

]hZ`RalUsPVUT`fceXiPRbsFXt´rL|09Z©Z©/_g/u6St3äAW=5qEUDhe|LhecRQTndb`ku/Xic2ºQTPR£zbdh}UhR|Lul`Ra/PeQu/QTg/hjlUPmUndndXin,UsPV`Ra/bdceX`fceg/PRX5`mQTWDjlQheXt²Q§

btLXiuLceb`iUsn*hebdW5j/ndXk`mXindndh}cRalUckUPRXndQ/`iUndnd|5UuEt'PeXiSg/nUPRn|z`mQu/u/X`fceXt *t/UscVU"W5Q¨Xkcea/PRQTg/Sazcea/X"u/Xic2ºQTPR£zUc}`fQTu/hRcVUuLc

hejEXiXtµqTUultbuLcRXiPVU`mc*{a/XiPeX{cRa/Xi|kW5XXic©x*Q{Xmy/j/ndQTbdcBcRa/bdh,`mQul`mXij6cQTuZj6PeQTSPVUsW5WUsr/nÙXWU`ea6bu6Xihqx`mXindndh,UPRXªPRXij/nUT`fXtZrL|

j/PRQ~`fXihehRQTPehkUultDUuDbuLcRXiP2¤2j/PeQ/`mXheheQP}`mQW5Wg/u6b`UcebdQuZW5X`RalUsu/bdheW¬{a/b`Ra5Ux¨TQbt~hªcRa/XQ¨XiP2¥lQ Q§,cRa/XndQ/`iUsnlWDXiW5QPe|

(7)

bdhbdu@cRPeQ/tLgl`fXt 3dY=5e©]_W5Qu/SzQTcRa/XiPRhqºhegl`Ra W'UT`Ra/bdu/Xih"bdul`mndgltLX²cea/X'b[E^E_ 3dU=5eqº®Ã>Ä®IÄIÅ 3äT=5eqºEM K E: 3YW=5eq

iO t3dY=`5,UultTÃs 3Z=5e©

³Xk lhRcj/PRXiheXiuLcZbdu'cea6bh_heX`fcebdQTuzcRa/XDIB*Z´j/PeQSTPmUW5WDbdu/SkW5Q/tLXin2qLcea6X¨LbdXi¦Q§he|LhecRQTndb`kWU`Ra/bdu/Xih{a/Xint'rL|

Uj/PeQSTPVUsW5WDXiP{PebdcRbu6Sbdu5cRa/XµB*Z'nUsu/STgEUSTX LheX`mQultIq6ªXkj/PRXiheXiuLckcea6X_IB*ZzXmy/X`fg/cebdQTu'WDQ~t~XinIg/heXxt5rL|

cea6X`fQTW5j6bndXiPºceQr6PebtLSTXkcRa/XkS@Uj'rEXic2ºXiXiuzcRa/Xkj/PeQSTPVUsW5WDbu6S}WDQ/tLXinIUultDcea6X}cmUPRSTXic{W'UT`Ra/bdu/XT©

"!$#&%(')+*-,".0/+12434157686:9<;$3=682>$#@?

{a/X´j/PeQSTPmUW5WDbÙu/S´W5Q/tLXnºXzalUx¨TX´PeXcVUbdu/Xxt bdhUsc lPRheczhRbdSTaLc`mndQheX´ceQ¸t6UcVU ¤pjEUPVUsndnXn3dY=5e©{a6Xj/PRQTSPVUWDW5XiP

heXXihZa/bdhkhe|LhecRQTndb`ZW'UT`Ra/bdu/XZUhZU j/PeQSTPVUsW5W'Ur/n¡X}UT``mXindXiPVUsceQP`mQTu6u/X`mcRXtcRQUDSTXiu6XiPVUsnj/g/PRjlQheX"ªQPe£LhecmUcebdQuB©E{a/bdh

UT``mXindXiPVUsceQPwUsj/jlXxUPeh{Uh{U"Im®N¯¦u/Xic2ºQTPR£5`mQTWDjlQheXt"Qs§µUkndbdu/XUsPªUPRPVUx|"Q§IbtLXiuLceb`iUsnpq`mQTuL¨TXu@cRbdQTulUsn/j/PeQ/`mXheheQPeh_cealUsc

`mQW5Wg/u/b`iUsceXhe|Lul`Ra/PeQu/QTg6hend|Z{bdceaZcRa/XibdPBu6XUPRXihecu6XibdSTaLrlQg/Pehx©%?u6n|kcRa/Xªc2ºQXult¤2j/PeQ/`mXihRheQPeh{UPeXºndbdu/£TXtceQcRa/Xºa/QThRc

A

hRXiX" lSg/PeXzYCBi©I{a/X"a/Qheckr/PeQLUTt/`UhecRhZcea6XhVUWDXZbdu/hecRPegl`fcebdQTucRQXxUT`Raj6PeQ/`mXihRheQTPxq*{a/b`RaXmy/X`fg/ceXih"cea6Xbu6hecePRgl`mcRbQu

QTu'bdceh{Q{u't/UcmU/©

0 1

Cell Cell

register Host

Cell

SIMD network intructions

data data

N_CELLS-1

JbdSTg/PRXY2DEI*Zzj/PeQSTPmUW5WDbÙu/SkWDQ~t~Xin

{a/Xºg/heXiP*{PRbcRXih,U\hebdu/SnX*hRQTg/Pm`mXªj6PeQTSPVUsW bu"µB*ZBqx§8PRQTW¦{a/b`RaZcea/Xº`mQTWDj/bdnXPlSXiu/XiPmUceXhª`mQ/tLX §8QTPIXmy/X`fg/cebdQTu

rEQTcea'Qu5cea6X}a6QThecUsultQu5XU`Ra `fXindnBQ§*cea/Xku/Xc2ªQPe£I©L{a/XkjlUPRcebdcebdQu/u/bdu/SZbdhºXmy/j/ndb`fbcRXind|5tLQTu6X}rL|5t/UscVUc2|LjlXihkUult bdh

tLXihm`mPebdrEXtbduZhRX`mcRbQu5/©x{a/X{`mQTWDj/bdndXiPBalUsultLndXih*cea6XwtLXcVUbdndh*Q§ `fQTW5Wg6u/b`iUcRbQuj/PRQTcRQ~`fQTndh*rlXic2ºXiXiuXxUT`Ra5`mQTWDjlQu/XiuLc

UuEt`fQ~t~X}SXiu/XiPmUcRbQuD§8QTP{cRa/XZcVUsPeSXic{WU`ea6bu6X$ TcRa/bdh{bdhº§8g/PecRa/XiP{Xmy/j/nUsbu6XtDbuDheX`fcebdQTua`E©

D "!$#&%(')+*-,".0#FE$#GIHJ924;K682>$#@?

?_g/PXmy/X`mg6cebdQTuFW5Q/tLXnªUbdW5h"Uc"j/PeQ¨LbtLbdu/SzXB`fbXu@cg6heX'Q§}U²ndbu6XUP"he|LhecRQTndb`5UsPePVUx|L©{a/X'rlUhRb` btLXU´`mQTu/hRbdhecehDQ§

Xmy/j/ndQTbdcRbu6S{cea/XjEUPVUsndnXnbdhRW {a/b`RaZXmy/bdhecehrlXc2ªXiXucea/Xª`fQTW5j6g/cVUscebdQTu_jlXiP §8QTPRW5XtQTukcea/X{UPRPVUx|LqUsult_cea/X{`mQTWDj/g/cmUcebdQu

jEXiP2§8QPeWDXtDQTg/cRhebtLXkcea/XZUsPePVUx| §8QTPºWUsulUSbdu/SZcea6X}bdu/j6g/c2¤2QTg/cRj/g/ct/UscVU6©

{a/X'I*ZNXmy/X`mg6cebdQTuWDQ~t~Xin*WU£XihcRa/X5UhRheg/WDj/cebdQuzQ§{cea/X5`fQTul`mg6PePeXu@c"Xmy/X`mg6cebdQTuQs§wc2ºQ'j/PeQ/`mXihRheXihQu

cea6X}cmUPRSTXic_WUT`Ra/bdu/XAD

L

{a/X%$+MkA#%'NM!{a/bèaXfy~Xx`mg/ceXh{cea/XìUsn`mg/nUcRbQucmUhR£bduUhR|LheceQndb` §2Uhea6bQu{bdcRa" lu/Xm¤2STPmUbdu¹Uì`mXihRh

ceQNcRa/X´bu6j/g/c!HsQTg/cRj/g/cDjlQPecehx©º{a/bdh5cVUs£TXih'j/nU`mXzQTu¦Undbdu/XUP'UPRPVUx|FQ§ZbtLXiuLceb`iUsnkj/PeQ/`mXihRheQPeh

A

cea/X´he|LhecRQTndb`

UPePmUx|Bi©7O}UscVUDcePmUu/h§8XiPRhQTjEXiPVUsceX5QuªQPVt¤2hebGFiXDW5XihRhVUsSTXihUultUsPeXDPeXihRcePeb`mcRXt:ceQ´u/XibdSTaLrEQTg/PRbdu/S'j/PeQ/`mXihRheQPeh©

{a/XkXmy/X`mg/cRbQuzW5Q/tLX_Q§*cea/Xkj/PRQ~`fXihehRQTPehZtLXjlXiuEtzQu5cea6XZcVUsPeSTXc{WUT`Ra/bdu/X©

PUT`RaNXnXW5XiuLcVUsPe|j/PRQ/`mXihehRQTPDQ§}cRa/X'he|LhecRQTndb`5UsPePVUx|W'Ux|`mQu@cmUbdu¸U´`mQu@cRPeQnndXiPxq*bduN{a/b`Ra¸`iUsheX'cea6XXfy~Xx`mgL¤

cebdQTuzWDQ/tLXZbdh"EM®N¯SD{a/Xj6PeQ/`mXihRheQTPRhPRg/u/hkbdultLXijEXiult~XiuLcend|cRa/X"hVUWDXZj/PRQTSTPmUW Uult'hR|Lul`Ra/PeQu/bGFiX5tLg/PRbu6S

`mQTWDWg/u/b`iUcRbdQuj/aEUheXh©

]ndceXiPRulUcRbd¨TXind|LqTcRa/XkXindXiW5XiuLcmUPe|j6PeQ/`mXihRheQTPkW'Ux|Zu/QTc`fQTuLcVUsbu'U`fQTuLcePRQTndndXiP{r/g/cºPeX`fXibd¨TXZcRa/Xkbu6hecePRgl`mcRbQu/h{§>PeQTW

U'hebdu/SnX'`mQTuLcRPeQTndndXiPk§>QTP"cea/XD{a/QTndX5UPRPVUx|L©B2u:cea/bdh`iUhRX5cRa/X'Xmy/X`mg/cRbQuNWDQ~t~Xbh IV®:¯ D {a/X5j6PeQ/`mXihRheQTPRh

(8)

Peg/u:he|Lul`Ra/PeQu/QTg6hend|NcRa/X'hVUWDXj/PeQSTPmUW©l9{QºXi¨TXiPbdcUj/jEXUsPehg/hRXm§8g/n_ceQ´j/PeQ¨LbtLX5hRQTWDX5Ug/cRQTu/QW|zceQ´cea/X

j/PeQ/`mXihRheQPbdu'Im®N¯°Xmy/X`fg/cebdQTu'WDQ~t~XT©L.~QºXhRg/j/jEQTheXkcRalUcU"`mQTuEtLbdcebdQTulUsnlUhRhebdSTu6W5XiuLcQjlXiPmUcRbQu5bdhºj/PeXihRXiuLc

bu'cRa/XZbdu/hecRPegl`fcebdQTuzhRXickQ§cea6XZj/PeQ/`mXheheQP©I{a6bh_£LbuEt5Qs§bu6hecePRgl`mcRbQuzXmy/bdhecRhq6§8QTP{bdu/hRcVUsul`mXTqEbdu'cea/X"XindXiW5Xu@cmUPR|

j/PeQ/`mXihRheQP}Qs§ª®´Ã8Ä®IÄIÅTq TÃsUultiO W'UT`Ra/bdu/Xihx©

L

{a/XAIS$S%'#"=$ =')4Mn!!,bdh{PRXihejEQTu/hRbdr/ndX§>QTP{`mQTPRPeX`mcRnd|5QTPmtLXiPRbu6S5t/UcmUZUult §8QPª`mQnndX`fcebdu/S"PeXihRg/ndceh{§>PeQTW

cea/X%$+MkAI %' M!i©{a6X-2I $ '"2 $S=')IM!BPRg/u/hºQTuU_hV`iUsnUsP*j/PeQ/`mXihRheQP{{bcRabdcRh,Q{u`mQu@cRPeQnÙ¤

nXP©L2c`mQW5Wg/u/b`iUsceXihºtLbdPeX`mcRnd|5{bdcea'cea6X}Xfy~cRPeXiWDbdcebdXih{Q§*cea/Xhe|LhecRQTndb`}UsPePmUx|@©

.L|Lul`Ra/PeQu/bGFUcRbdQTuZrEXic2ºXiXiucea6X{j/PeQ/`mXihRheXihºQ/`i`mg/PRhªtLg/PRbdu/S}`mQW5Wg/u6b`UcebdQu/hIUuEt`mQultLbdcebdQulUnbu6hecePRgl`mcRbQu/h©s{a/XiheX

UPRXkSTXiu/XPVUcRXt²r@|cRa/X`mQW5j/bdndXiPxqT{a/b`RazUndheQ"cVUs£TXih`UPeXQ§,cRa/XZXmy/X`fg/cebdQTu²W5Q/tLXQs§,cRa/Xkhe|LhecRQTndb`}UsPePmUx|5ceQj6PeQ/tLgl`mX

QTj6cebdW5bGFiXt`fQ~t~Xk§8QTP{¨TUsPebdQTg6hªW'UT`Ra/bdu/Xih

A

hRXiXZheXx`mcebdQTu ` Bi©

pTq

"&!

Z!"

{a/X_IB*Z¦nUsu/STgEUSTX'bdht~XihebdSTu6XtFceQ:cVUs£TXUtL¨TUuLcVUsSTX'Q§ZcRa/X±UsPV`Ra/bdceXx`mceg/PmUn_§8XUsceg/PRXih'Q§Zcea6Xj/PRQTSPVUWDW5b¡u/S

W5Q/tLXnBj/PRXiheXiuLcRXtbduzcRa/Xj6PeXi¨LbdQTg/hkhRX`mcebdQuB©I2ckbdh}UndhRQ5bduLceXiult~Xt´ceQDrlX"bdultLXijEXiultLXu@cQ§ªcRa/X5`mXindn*j/PeQ/`mXheheQP¹Usult'cRQ

j/PRQ¨@btLX'UzhRbdW5j/ndX{Ux|Q§}j6PeQTSPVUsW5W5b¡u/Szt/UcmUzWDQ¨TXiWDXiuLcehZUT`fPeQThRh5UzhR|LheceQndb`'UsPV`Ra/bdceX`fceg/PRXT©{a/XheXzSQ@Undh"ndXtcRQ

cea6X5`ea6QTb`mX"Q§UuzXmy/j/ndb`mbdc_§8QTPRWQ§{jlUPmUndndXinBj6PeQTSPVUsW5W5bdu/S"ceQ'PRXUT`Ra´WUxy/bdWUxnIXB`mbdXiul`m|L© ?_ucRa/XQTcRa/XiPkalUsultIqBUsh

cea6Xhe|LhecRQTndb``mQTWDj/g/ceXP`mQTuLcRPeQTn bhu/QTcZPmUTtLb`iUsndn|ztLb¡«IXiPeXu@c§8PRQTW cRalUcQ§Uz`mQTuL¨XiuLcebdQTulUsnª`mQW5j/g/cRXiPqµbckºQTg/nt²rlX

{UhecRXt²Xm« QPeckUultzU heQg/PV`mX"Q§ª`mQuL§8g/hRbdQTuzcRQtLXihRbdSTuUD`mQTWDj/ndXiceXind|u/X°nUu/SglUSXT©c.LQDªX`Ra/QheX"ceQDXmy/ceXiult²cea6X

nUu/SglUSXm3dY15eqLUZºXindnI£Lu/Q UsultXB`fbXu@c`fQTW5j6bndXt"nUsu/STglUsSTXT©{a/bdh{Uj/j/PRQ@U`eaDalUhUsndPeXUtL|rlXXiu'g/heXt ceQtLXi¨TXnQj

a/bdSTa~¤pndXi¨Xinlj6PeQTSPVUsW5W5bdu/S_nUu/SglUSXih§>QTPºjlUPmUndndXin UsPV`Ra/bdceXx`mceg/PRXihS3dYLqL/q/T#5e©T{a/XkXmy/cRXiu/hebdQu/h{j/PeQ¨LbtLX_hejEX`mb¡ `k{Ux|Lh

Q§ºXmy/j/PeXihRhebdu/SzUndSQTPebdcRa/W5h §8QTP_he|LhecRQTndb`Z`mQW5j/g/cRXiPehxqE{bcRa/QTg6cbdW5jEQThRbu6SUj/PRQTSPVUWDW5bdu/SZhRc2|LnX"tLb¡« XiPRXiuLc_§8PeQWcealUsc

g/hRXtD§8QPªcRa/XZa/Qhec©

{a/X*§8QndnQ{bdu/S heX`mcRbdQTuZj/PRXiheXu@cRh*cea/XihRXªhRjlXx`mb¡ `Xfy~cRXiu/hRbQu/h,Usult_bdnndg/hRcePmUceXhBcea6XiW QuZUºc2|@j6b`UnThR|LheceQndb`*UsnSQTPRbcRa/W©

5@J5 J1H+G J H+1#

{a/X_j/PeQSTPVUsW5WDXiPBQs§BQTg/PW'UT`Ra/bdu/XºW5Q/tLXin6u/XiXtLhUwUx|ZcRQ¹t~bÙ«IXiPRXiuLcebUcRXrEXic2ªXXiu'a/QThRc¨TUPRbUsr/ndXih

A

hV`iUsnUsPª¨TUsPebUr6nXhB

§8PRQTW cea/QheXD{a/b`eaNUsPeXDnQ/`iUsceXt´Qucea/XDhe|LhecRQTndb`5UsPePVUx|

A

hR|LheceQndb`"¨TUsPebUr6nXhBi©J6QTPZcRa/bdhqªXalUx¨XXmy/ceXiuEtLXt:cea/X²

nUu/SglUSXZhecRQTPmUSTX`mnUhRhkheXicx©I³X{bdndn@fg/heckW5Xu@cRbdQTu'cealUscZUhecRQTPmUSTX5`fnUshehkhejEX`mb¡ lXPZheXiPR¨TXihxqBbdu´cea/XD°nUu6STglUsSTXZcRQ

glUndb¡§8|U¨TUPebUsr/ndXTqxbucRalUcºbdcª`iUsg/heXih{Uu5Usj/j/PRQTj/PRbUsceXkUW5Qg/uLcBQs§BheceQPVUsSTXcRQZrEXPeXheXiPR¨TXtI©6{a/XkI*ZnUsu/STglUsSTX

tLXm Eu/XihUu/Xi hRceQTPmUSX}`mnUhRh{hejEX`mb¡ lXiPxq/cRa/X }`mnUhRhqLcRalUcºbdhªg/hRXtcRQPRXiheXPe¨TXxt'¨TUPRbUsr/ndXihQu5XU`eaDj/PeQ/`mXheheQP

Q§*cea/Xu/Xic2ºQTPe£I©L{a/X"tLXm§pUsg/ndcw`mnUshehq6cea/X`mnUshehq6hejEX`mb¡ lXihZUhV`iUsnUP{¨TUPRbUr/ndXPRXihebtLbdu/SQu'cea/Xka/Qhec©

]Fj/PeQSTPVUsW Xfy~j6PeXihRhebdQTuQjlXiPmUcRbu6SQTuhe|LhecRQTndb`¨TUsPebUr/ndXihxqij/PRQ/tLgl`mXihºU{he|Lul`Ra/PRQTu/Qg/h*Xmy/X`mg/cRbdQTu"Q§lcRa/XªhRg/r/hRX g/XiuLc

QTjEXiPmUcebdQu/h{QTu'XU`ea²j/PeQ/`mXihRheQP}Qs§,cRa/XUPRPVUx|L©L] j/PeQSTPmUW Xmy/j/PeXihRhebdQTu²QTjEXiPVUscebdu/SQTu'hm`iUnUP{¨TUsPebUr6nXh{jlXiP§8QTPRW5hºcea/X

heg6r/heX g/Xu@c²QTjEXiPVUscebdQTu/h'Qu/nd|NQTu cea/X´a/QThRc©ªUsPebUr/ndXihDbdW5j/ndbdXtbdu Uu Xmy/j/PeXihRhebdQTu Wg6hecrEXQs§cea/X´hVUsW5Xz`mnUhRh©

Pyl`RalUu6STXih{rEXic2ºXiXiuzhR|@hRceQnb`_Uult hVìUsnUsP{¨TUPRbUsr/ndXihQ/ì`mg6PtLg/Pebdu/S`mQW5Wg/u/bìUscebdQTuQTjEXiPVUscebdQTu/ht~X`mPebdrEXtDbdu5heXx`mcebdQTu

/©ä6©

{a/X`mnUsheh5hRceQPVUSXmg/hRctLXf lu/Xt bdhbuEtLXijEXiultLXiuLc'Q§ZcRa/Xzg/hRglUnkc2|LjlX²u/QTcRbQuB© >ºUheb`'c2|LjEXih'Q§Zcea6XIB*

nUu/SglUSXUsPeXzcRa/X'buLcRXiSTXiPRh

A

Biq cea/XD¥lQLUcRbu6Su@g6WrlXiPRh A

BUult:cRa/Xz`eaEUPVU`mceXPeh

A

! "# B *cea/X²QTu/nd|c2|LjlX

`mQu/hecRPegl`mcRQTPZUndndQºXt"bdh{cea/XZUPRPVUx|

A%$'&

Bi©

{a/Xkj/PeXxtLXm lu/XxtzbduLceXiSXiP`mQu/hecmUuLc)(*+,--."STbd¨TXihºcea6XZuLg/WrlXPªQs§»Ux¨TUbdnUr6nX{`mXindndh{bdu5cRa/XZu/Xic2ºQTPR£UscªXmy/X`fg/cebdQTu

cebdWDX$ TcRa/bdh{bdh{g/heXm§>g/nI§8QPwt~|@uEUW5b`\nQLQj`mQu@cRPeQnpqLXhejEX`mbUndnd|5bdu5cRa/X`iUsheXZQs§,j/PRQTjlUsS@UscebdQTuDr@|hR|LheceQndb`_hRa/b¡§8cehx©

{a/XZXmylUsW5j/ndX{STbd¨Xiu'QTu ESTg/PRXZPRXm¥lX`fcehkcea/XXmy/X`mg/cRbQu'Q§cea/X_§8QndnQ{bdu/S"UhehRbdSTu/WDXiuLchecmUceXW5XiuLc{rEXic2ªXXiuzc2ºQ

he|LhRceQTndb`_¨TUPRbUsr/ndXihºQTuzUZu6Xic2ªQPe£DQ§ª`fXindnhD/01 I©

D 2 24;J124?3 J1H$G JH+1#

{a/X"¥lQ Qs§\`fQTuLcePRQTnbdhkheX g/Xu@cRbUn2©E{a/X'IB*±nUsu/STglUsSTXZQs« XPehZcRa/XhVUsW5XZbdceXPVUcRbd¨TX5UuEtz`mQTuEtLbdcebdQTulUsn`mQTuLcePRQTn

hecRPegl`fceg/PRXih54% 6%7689Lq

#:89}Usult;

89}UshªcRa/X" nUu/SglUSXT©29\QªXi¨XiP{cea6XibdPªhRXiWUsu@cRb`{bdu'IB*Wg/hRcªcmU£XbduLceQ

(9)

y y y

x x x

JbdSTg/PRX DLjlUPmUndndXinBt/UscVUUhRhebdSTu6W5XiuLc

`mQu/hebtLXiPmUcRbQucea/X_he|Lul`Ra/PRQTu/Qg/h{j/PeQSTPmUW5WDbÙu/S{WDQ/tLXin2©{a/XIV®:¯ Xmy/X`mg/cRbQu5WDQ~t~Xin2q{a6b`RaPRX g/bdPeXih{cRalUcªUsndn/cea/X

j/PRQ~`fXihehRQTPehkPRX`mXibd¨TXcea/XZhmUWDXbdu/hecRPegl`fcebdQTuBqE`mQTWDj/ndb`iUcRXihcea6XZcePRXUcRXiW5XiuLc{Qs§,cea6X`mQTuEtLbdcebdQTulUsn fg/W5jB©

ÆIXicg6hXmylUsW5bdu/Xcea6X `UheX'Qs§U

`mnUg6heXD§8PeQW {a/b`eaFtLXijEXiultFbdu/hRcePRgl`mcebdQu/hceQ´rlXDheXiuLccRQcRa/X'u/Xic2ºQTPe£:Q§

j/PRQ~`fXihehRQTPehx©I{ºQ¹ìUsheXihkìUu'Q/ì`mg6PeXtIqItLXjlXiuEtLbdu/S5QucRa/XkhecRQTPVUsSTXZ`mnUhRh}UsheheQ/`mbUsceXtD{bdcea'cea6X`fQTultLbdcRbQu D

L

{a/X5`mQTuEtLbdcebdQTu`fnUshehZbdh %/©E{a/X¹`fQTultLbdcRbQubdhkXi¨TUsngEUceXxtzQucRa/Xa/QThRcUuEtUsnn*cRa/Xj/PeQ/`mXheheQPehPRX`mXibd¨TX

cea/Xkbdu/hecRPegl`fcebdQTu/hk`mQTPRPeXihRjlQultLbdu/SDceQ"cea/XZhRXindX`mcRXt`fQ~t~X}r6PVUuE`ea©

L

{a/X`mQTuEtLbdcebdQTu`mnUhRhªbdh "/©x2ucea6bhº`iUhRXTq@Usndn/cea/X_j/PeQ/`mXheheQPeh{W'Ux|}u6QTc*alUx¨TX{cRQZXmy/X`mg6ceXkcea/X{hmUWDXw`mQ/tLX

r/PVUsul`RaB©LU£Lbdu/SkbuLcRQUT`i`fQTg/uLcºcea/X_j/PeQSTPVUsW5WDbu6SW5Q/tLXn/Q§µB*Z

A

`R§V©heXx`mcebdQTuz6©YCBiqcRa/XZ`mQTWDj/bdndXiP*jlQbuLcRh

QTg/cU"`mnUhRh{XiPePRQTP}Usc{cea/XcebdW5X{Qs§,heXWUuLcRb`_`Ra/X`R£Lbu6S5Q§*cea/Xkj/PRQTSPVUW´©

ºnUhehRb`iUnºIm®N¯ nUsu/STgEUSTXh{a/b`RaW'U£XZcea/XUhRheg/WDj/cebdQuzQ§wUsu±U`mcebd¨Lbdc2|'WUhR£5QucRa/XcVUsPeSTXc}W'UT`Ra/bdu/XTq6g/heX

bdccRQ5heXult'hegE`i`mXihRhebd¨TXind|´cea/X"bdu/hecRPegl`fcebdQTu/h_Q§ªcRa/XZc2ºQ`mQ/tLX"r/PmUul`Ra/hx© O_XijEXiult~bu6SQu'cea/XibdPZUT`fcebd¨Lbc2|Dr/bdchRXickr@|Dcea/X

`mQultLbdcebdQTu"Xi¨TUsngEUcebdQuBqxcea/X{j/PRQ/`mXihehRQTPRh{Xmy/X`mg/cRX}cRa/X{bdu/hecRPegl`fcebdQTu/h Q§IQTu/X`mQ/tLX_r/PVUsul`Ra5Uult"PRXiWUsbdultkbdulUT`fcebd¨TX{tLg/PRbu6S

cea6XQcea/XiPx© ?_¨TXiPRnUj/jEXt´`mQTult~bcRbdQTu/hkUPeX"cePRXUcRXt´{bdcea`fQTuLceXmy/ckhecmUT`R£UsultzPRXihecRQTPmUcebdQuB©E³X`Ra/QThRXceQ5bdSu/QTPRXcRa/XiheX

`mQW5j/bdnUcRbQuzj/PRQTr/ndXiWDhUsultcRQzQTu6n|´heg6j/jlQPecU'Wgl`RahebdWDj/ndXiP"IV®:¯W5Q/tLXin2© ?_g/P"Xmy/jlXPebdXiul`mXh5bducea/XDhe|LhecRQTndb`

j/PRQTSTPmUWDW5bdu/S EXint¸`fQTuL lPRW cea6X¨TUsndbt~bc2|´Q§kcea/bdh`Ra/QTb`mXzUuEtNcRa/XzUndSTQPebdcea6W5hkªX'hRcegltLbdXtFtLbt u/QTcPRX g/bdPeX'cea/X

UT`fcebd¨Lbc2|WUhR£`mQul`mXij/cx©L2uSTXiu6XiPVUsnpqcea6XW5QPeXºndQ~`Unl`mQultLbdcebdQulUndh*QTu'Im®N¯ W'UT`Ra/bdu/Xih*ndXUTt"cRQUkhRX g/XiuLcebUndbGFUscebdQTu

Q§*cea/XXmy/X`mg/cRbQu'Q§cea/Xkc2ºQ5`mQ/tLXkr/PVUsul`RaBqlUsultDheQcRQ5UZPRXtLgl`mcRbdQTuzQs§»UPRPVUx|Dj/PeQ/`mXihRheQPXB`mbdXiuE`m|@©

?_ucRa/XQcea/XP}aEUultIq6bdc}Uj6jlXUsPehkceQDg/hkg/heXf§8g/n*ceQ'alUx¨XUWDQTPeXkndbdW5bdceXxtndQ/`iUn*`mQTuLcePRQTn 6§8QTP_XmylUWDj/ndXTqLceQ'PeXxUndbGFiX

U²WUxy/bdW"g/WQTjEXiPVUscebdQTuFbduNXxUT`RaFj/PeQ/`mXihRheQP5Q§kcea/XzUsPePVUx|L©{a/Xz`mQTult~bcRbdQTulUsnwUshehebdSu/W5XiuLcZbdu/hRcePRgl`mcebdQu¸bduLcePRQ/tLgl`mXt

bduQTg/P"j/PRQTSTPmUWDW5bÙu6SW5Q/tLXinj6PeQ¨LbtLXih§8QTPZcRa/bdhndQ/`iUsnªcRXihec"{bdcea/Qg/cZPeX!Tg6bPRbdu/SQu/XheX!Tg6Xiul`mXiPDjlXP5`mXindn2©B]_ult´cea/X

`mQultLbdcebdQTuEUnXmy/j/PRXihehRbdQTuNQs§ZIB*Nheg/j6jlQPeceh"hegE`eaFU'ndQ/`iUnºceXihRc©{a/X5Xfy~j6PeXihRhebdQTu:alUh"cea/XhmUWDXhe|LuLcVUxyr/g/c"U

tLb¡«IXiPeXiuLc_W5XUsu/bdu/SZceaEUu'bdcehk `fQTg/uLceXPejlUsPec©

{a/XkrlUhRb` §8QTPRW¶Q§,UZ`fQTultLbdcRbQulUnEXmy/j/PRXihehRbQu'bh {PebdcecRXiu Bq@UsultPRXiceg6Peu/h b¡§ ZbhºcePRg/XTqLQcea/XiPR{bdheXB©

{alUscBbdhIcea/X QTu/nd|}`UheXº{a/XiPRXwU ª`mnUhRh,`mQultLbdcebdQu}bdhBUsnndQºXtI© J6QTPbu6hecVUsul`mXTqcea/X{`mQW5j/g/cmUcRbQuQs§~cRa/XSPeXUsceXiP

Q§c2ºQ¨TUsndg/Xih{bdu'XUT`Ra'j/PeQ/`mXheheQPkbh{Xfy~j6PeXihRheXt´rL|5cRa/X_§8QTndndQ{bdu/S`mQultLbdcebdQulUnIXmy/j/PRXihehRbdQTu 01/ / I©62u"q

cea6bh{Xfy~j6PeXihRhebdQTuzaEUTtDcea/XhVUWDXWDXUu/bdu/SUh{cRa/XZ`mQTuEtLbdcebdQTulUsnIbdu/hecRPegl`mcRbdQTu 8 / 9 0 / 7 7 0 UsultDcea/X

`mQW5j/bdndXiPBcRPVUsu/henUcRXihºbcUshhegl`RaB©2uDIB*ZBqLcRa/X`mQW5j/bdndXiPBSXiu/XiPmUcRXihUk`mQTult~bcRbdQTulUsn~UshehRbSu/W5Xu@c*bdu/hRcePegE`mcebdQTu"§>PeQTW

U"rlUsheb`k`mQTult~bcRbdQTulUsnIXmy/j/PeXihRhebdQTu© 9\QªX¨TXiPU"Wgl`RaDW5QTPRXXinUsrlQPVUcRXZ`mQTult~bcRbdQTulUsnIXmy/j/PeXihRhebdQTuql{a6XiPeXZXxUT`RazW5XWrlXiP

`mQg/ntkrlX{U`fQTW5j6nXfy}Xmy/j/PRXihehRbQuBqW'Ux|{rlX{Uº§8g6ul`mcebdQuZ{bdceaZa/btLXuXm«IX`mc! bdcBrEX`mQW5Xih g/b`R£@nd|_bWDjlQhehRbr6nX*cRQWUsbdu@cmUbdu

cea6XhmUWDXheXiW'UuLceb`Uh"cea6X¶nUsu/STglUsSTXT©{a/X²IB*Z `fQTW5j6bndXiPkSXiu/XiPmUceXh5hegE`i`mXihRhebd¨TXind|Fcea6X`mQW5j/g/cmUcRbQuQ§

XU`eaDW5XiWrEXiPxqcRa/X`mQultLbdcebdQTuX¨TUndglUcRbdQTuBqUuEt lulUndnd|ZcRa/X`mQTuEtLbdcebdQTulUsnlUhRhebdSTu6W5XiuLc*bdu/hecRPegl`mcRbdQTuB©³X{u/QTcRX{cealUscc2ºQ

`mQultLbdcebdQTuEUnEW5XiWrEXiPeh{UPRXZUndwUx|LhºXi¨TUndglUsceXtµ©

2 246:6 H$;+9<GI5@J9<24;

2uhe|LhRceQTndb`"UPV`Ra/bdcRX`mceg6PeXihxqªt/UscVUDcePmUu/h §8XiPeh"rEXic2ªXXiuNj/PRQ/`mXihehRQTPRh5UPeX¨XiPe|´bdW5jEQTPRcVUuLcx© .~jlX`fbUsnw`UPeXbdht~Xi¨TQceXt´cRQ

cea6bhºIH2?¦WDX`RalUu6bhRW¬buDcea/X"µB*Z'nUsu/STgEUSTX©#"\Xi QjlXPVUcRQTPRh{WUcm`Racea/XkalUsPVtL{UPRX}UPm`Ra/bdceX`mcRg/PeX"Uult Xmy/j/PeXihRh

cea6X}cRbdSTaLc`mQTg6j/ndbu6SrEXiXic2ºXiXiu´u/XibdSTaLrEQTg/PRbdu/S¹`fXindnhx©

{a/Xj/PRQTSTPmUWDW5bdu/S"W5Q/tLXinUhRheg/WDXihU²Im®N¯ Xmy/X`mg/cRbQuW5Q/tLXUult²he|Lul`Ra/PRQTu/Qg/h`mQTWDWg/u/b`iUcRbÙQu/h©ºQTPePRX`mc

g/hRXQs§cea/bdh"W5Q/tLXin bWDj/ndbdXihkcealUsccRa/X'XiW5bdhehRbdQTu´Q§}U²¨TUndg/XrL|NU'j/PRQ~`fXihehRQTP5bdu:QTu/X'tLbdPeX`mcRbdQTuNbdhk§>QTndndQªXt´rL|´cea/X

PeXx`mXij/cRbQuzQ§*cea/XZt/UscVUheXiuLc_r@|cRa/Xku/XibdSTaLrEQTg/PRbdu/Sj6PeQ/`mXihRheQTPkndQ/`iUcRXtDbdu5cea6X}Qj/jEQThebdcRXt~bPRX`mcRbQuB©L{a/bdh{heX!Tg6Xiul`mX"Q§

QTjEXiPmUcebdQu/h{bdh{he|LuLcea/XicRbGFiXt'bduzUhRhebdSTu/WDXiuLcQTjEXiPmUceQPehkUT`mcRbu6SQTu `mnUhRh{¨TUPRbUsr/ndXihD

(10)

L

ÆIXm§8cZUshehebdSu/W5XiuLc_QTjEXiPVUsceQTPxqIXmylUWDj/ndX2D/01 I©IPUT`Ra´j/PeQ/`mXheheQPhRXiultLh"U¨TUndg/X"ceQDcea/XndXm§>cUsult'PRX`mXibd¨TXhQu/X

§8PeQW°cea6XPebdSa@c

A

lSTg/PRX}

AU BBi©{a/X{Xmy/cePRXiW5X_PebdSTaLc*hebtLX_j/PeQ/`mXheheQPtLQLXiheu¢cº`eaEUu/SXcea6X`mQTuLceXu/hªQs§Bbdceh¨TUsPebUr/ndX

/ ©

L

{bdSTaLc,UshehRbSu/W5Xu@c*QjlXiPmUcRQTPqXmylUWDj/ndX2D!/0 © PUT`Raj/PRQ~`fXihehRQTPºheXiult~hwUk¨TUsndg/XªQucRa/XPRbdSTaLcUultPeX`fXibd¨TXih{Qu/X

§8PeQW cRa/XndXm§>c

A

lSg/PeXk

Ar B<B©L{a/XXmy/cRPeXiWDX{nXf§8cªhRbtLXj/PRQ/`mXihehRQTPtLQLXihRuB¢cw`RalUsu/STX_cea/Xk`mQTuLcRXiu/h{Q§BbdcRh¨TUPRbUsr/ndX)/I©

{a/X'STndQTrEUnXm«IX`mcDQ§cRa/XiheXh5QTjEXiPmUceQPehbdhUzhRa/b¡§8cQs§cea/X'u/Xc2ªQPe£¨TUPRbUr/ndXihxqB{a/b`RaNPRXm¥lX`fceh'cea/X't/UcmU'¥EQ{h

`RalUPmUT`mcRXiPebdhRceb`ZQs§,hR|@hRceQnb`ZUsndSTQTPRbdcea/WDh©2J6PeQW¶a/XiPRXbdc{bdh g/bdceXkulUcRg/PVUsnBcRQXmy/ceXiult cea/XZPmUu/SXZQ§*cea/XheX"QTjEXiPVUsceQTPRhcRQ

r/bdult"cRa/X{bdu/j/g/c ¤pQg/cej/g6cQ§Icea/X_u/Xic2ºQTPR£ ©{ºQ}Qj/cebdQulUn/jEUPVUsW5XicRXiPeh ceQkhe|LhecRQTndb`{UhRhebdSTu/WDXiuLcehaEUultLndXºcea/X_rlQg/ult/UsPe|

`mQultLbdcebdQTu6hqLb2©XT©/UhRhebdSTu'cea6XUsPePmUx|5bdu/j/g/c{UuEt5Qg/cej6g/c{ceQ;"Z¨TUsPebUr/ndXihºQTuDcea/Xa/QThRcD

L

?u'cRa/XZndXm§8cUshehebdSu/W5XiuLcºQTjEXiPVUsceQPD/ 01 I©/{a6XZXmy/cePRXiW5XkPebdSa@c{hRbtLXZj/PRQ~`fXihehRQTPkPeX`fXibd¨TXihkcea6XZ¨TUndg/X

Q§hRXiultLXt rL|cRa/Xa/QThRc©{a/Xj/PRQ~`fXihehRQTPndQ/`iUcRXt´QTucRa/XXmy/cePRXiW5XPRbSaLcZhebtLXhRXiultLh"cea/X5`fQTuLceXiuLc"Q§{bdceh/

¨TUPebUsr/ndXceQ"cea6XZa/QThRc{{a/b`RahRceQPeXih_bcºbdu

A

lSg/PeX

A ` BBi©

L

?u'cRa/XZPebdSa@cUshehRbSu/W5Xu@cºQTjEXiPmUceQPD/ 0 I©6{a/XkXmy/cePeXW5XZndXm§8c{hRbtLXZj/PRQ~`fXihehRQTPkPeX`fXibd¨TXihkcea6XZ¨TUndg/X

Q§hRXiultLXt rL|cRa/Xa/QThRc©{a/Xj/PRQ~`fXihehRQTPndQ/`iUcRXt´QTucRa/XXmy/cePRXiW5XPRbSaLcZhebtLXhRXiultLh"cea/X5`fQTuLceXiuLc"Q§{bdceh/

¨TUPebUsr/ndXceQ"cea6XZa/QThRc{{a/b`RahRceQPeXih_bcºbdu

A

lSg/PeX

A

tBBi©

(b) right assignment (d) right assignment with input and output fill (a) left assignment

x y

x x

x

y y

y y y

x x

x

y y

y A

B

x x x

y y y

B

A (c) left assignment with input and output fill

JbSg/PeXZ DLhe|LhecRQTndb`}`fQTW5Wg6u/b`iUcRbQu/h

{a/XºheX`mQult"{Ux|}Qs§lXmy/j/PRXihehRbu6SU_`mQTWDWg/u/b`iUscebdQTu_rlXic2ºXiXiu"cea6X{a/QThRc,UuEtZcRa/Xªu6Xic2ªQPe£`fQTu/hRbhRceh*Q§Er/PeQLUTt/`iUshecRbu6S

cea6XªhmUW5X ¨TUndg/XcRQ}Undncea/Xºj/PeQ/`mXheheQPehx©L{a/bdh,`mQW5Wg/u/b`iUscebdQubdhXmy/j/ndb`fbcxqUultkºXºalUx¨TXªUsndheQ}t~Xi¨TQceXtQTu/X{UhRhebdSTu6W5XiuLc

QTjEXiPmUceQP{ceQbdcD

L

cea/XzSndQTrlUsnUhehRbdSTu/WDXiuLcQjlXiPmUcRQTPD/ 0 I©{a/Xza6QThecDXiW5bdcRhcea/Xz¨TUsndg/X'Q§N{a/b`Ra bdhhecRQTPRXt rL|FUndn{cea/X

j/PeQ/`mXihRheQPehkbdu5cea6XZ¨TUPRbUsr/ndX / A

heXiXk ESTg/PRXm` B©

B

x x x

JBbdSg/PeX`D/t6UcVUr/PRQ@UTt6`iUhRcebdu/S

{a/X"r/PeQLUTt/ìUshecZ`mQW5Wg/u/bìUscebdQTubdh_u/QTckPeXxUndnd|UhR|LheceQndb`QTjEXiPmUcebdQuzrlXxìUg/hRXbdc}tLQLXihRuB¢c}j6PeXihRXiPe¨Xcea/X"ndQ~Ùndbdc2|

`mQul`mXij/cx©IOXhej/bdceXkcRa/bdhq/ºXkPeXicmUbdu'cea/bdh{QjlXiPmUcRbQu'rlX`Ug/hRXZbdc{alUTt cea/Xk§>QTndndQ{bu6SUtL¨TUuLcmUSTXhD

(11)

u/QDalUTtL{UPRXZalUt5cRQ5rEXUTt6tLXt'QuUDIm®N¯¶WU`Ra/bdu/XcRQ5heg6j/jlQPec_bcD/cRa/X¨TUsndg/Xkbh_cePmUu/hRW5bdcecRXtDr@|Dcea/X

bdu/hecRPegl`fcebdQTu'r/g/hxq

bdc{PeXij6nU`mXih_{bcRa5Qubdu/hRcePRgl`mcebdQuBqlUheX g/Xul`mX"Q§ª`mQTWDWg/u/b`iUscebÙQubdu/hRcePRgl`mcebdQu/hcRQhRj/PeXUt'cea6XZ¨TUndg/XTq

bdc{hejEXiXtLh_Xmy/X`mg/cRbdQTuzQs§,he|LhRceQTndb`kUndSTQPebdcea6W5hQuzIm®N¯¬WU`ea6bu6Xih©

{a/X'bdu@cRPeQ/tLgl`fcebdQTuFQ§kcea/XheXzu/X QjlXiPmUcRQTPeh §8PeXXzcea/X'j/PRQTSPVUWDW5XiP_§8PRQTW cRa/XzhR|@uE`ea6PeQTu6bsFxUcebdQu¸W'UulUsSTXiWXu@c

tLg/PRbdu/S5`mQTWDWg/u/bd`iUcRbQuj6alUhRXih©

E$5768/$?#

³XZbdndndg/hecRPVUcRXa6XiPeXcRa/X5_IB*ZnUu/SglUSXk§8XUsceg/PRXihk{bdceaUc2|Lj/b`iUn*XmylUsW5j/ndXZQs§wUhR|@hRceQnb`j/PeQSTPmUW©/ QTPeXQ¨TXiP

ºX}{bdndnItLXihV`fPebdrlXxt'bduhRX`mcRbQu `cRa/X`mQW5j/bdnUcRbQuZj/PRQ~`fXihehkQ§ºIB*zg/hebdu/S"cea/bdh{j/PRQTSPVUW´©{a/XkXmylUWDj/ndXg/hRXtDbdh

cea6XÆµXi¨TXu/heaLceXbu´tLbdhecVUsul`mX`Un`mg/nUcRbdQTu5rEXic2ºXiXiuzc2ºQhecRPebdu/Sh{Q§,hR|LWrlQnh3äT=5e©

ÆIXic Usult"rlX_c2ªQ"hecRPebdu/SThºceQ`mQW5jlUsPeX}Usult A!

Bºcea/XktLbdhecVUsul`mXkrEXic2ªXXiu"#EXic

$&%©L{a/XZÆIXi¨Xiu/heaLcRXibdutLbdhecmUul`mXbh{Sbd¨TXiuDr@|Dcea/X_§8QndnQ{bdu/SPeX`mg6PePeXul`mXPeXnUscebdQTulD

A'(!

B)+*

,

-

./ A'10

Y

! 0

YBEe32

A

#

&% B

A'10

Y

!

BEe Y

A'( 40

YCBEe Y A

YCB

{bdcea'cea6X}bdu/bdcRbUsn `fQTultLbdcRbQu/hD

AW W B5 W

A

W B)+

A'10

Y W BEe Y Y76

68

AW

!

B)+

A W 70

YCBEe¦Y Y76 6 , A B

{a/XiPRX92

A

#

&% BºPRXij/PRXiheXiuLcRhZcea/XZ`mQhec_Q§,PRXij/nUT`fbu6S#*rL|&%LqBY_cea6X`mQThRc{Q§ªUTt6tLbdu/S:&%"UultDcRa/XZ`mQThRcQ§*QTWDbcRcebdu/S:#V©

{a/XZtLbdhecmUul`mXkrEXic2ºXiXiu; Uult< bdhªcRa/Xk¨TUndg/X A8

=,

B{`mQTWDj/g/ceXxt"{a/Xiu'heQn¨Lbdu/SZcRa/bdhªPRX`mg/PRPeXiuE`mXT©I2u'UZc2|Lj/b`iUsn

Uj6j/ndb`UcebdQuBq/hRgl`RaNUhZhRjlXindndbdu/S`fQTPePRX`mcRbQuBqcea/bdhZ`iUn`mg6nUscebdQTu²Wg/hec_rlXPRXijlXxUceXxtWUsuL|cRbdW5Xih_hebdul`mXcRa/XhVUsW5XZcRXihec

hecRPebdu/SDWg/hec{rEX¹`fQTW5jEUPeXxt'ceQDWUuL|PRXm§8XiPRXiul`mXDhecePRbdu/STh

A

U"§>g/ndn,tLb`mcRbQulUPR|@q~§8QTP_bdu/hecmUul`mXCBi©E{a/bdh}UsnSQTPRbcRa/WUult'bdcRh

jlUsPVUndndXinbdWDj/ndXiW5XiuLcmUcebdQu'QTuhR|LheceQndb`UsPePmUx|@h"alUshZrlXXiu¸`iUsPeXm§>g/ndn|´hecRgltL|´bdu 3=5e©I³X{bdndnlmg6hecZQg/cendbdu/X"cea/XDjlQbuLcRh

g/hRXm§8g/nµ§8QTP{cRa/XkXmy/j/nUulUscebdQTuDj/PeQSTPVUsW©

{a/X{rlUsheb`btLXxUº§8QP,cRa/X{bdW5j/ndXiWXu@cmUcRbQuQu¹U\nbdu/XxUPUPRPVUx|ZbdhBcRQknQLUTtkQu/Xºhe|LWrlQnTQs§ cRa/XªhRcePRbu6S>:jlXPj/PeQ/`mXheheQP

UuEt"ceQkjlUhRhcea6X hRcePebdu/Shcea6PeQTg6STacea6X{u/Xic2ºQTPe£§8PRQTW°ndXm§>c,cRQZPebdSa@cxqQTu6XªhR|@WrEQTnLjEXiP{`mQTWDj/g/cVUscebdQTu"`m|/`mndXUhhRa/Q{u

QTuD lSg/PeXSZ/©6³ a/Xiu'cRa/XnUshec{he|LWrEQTnIQs§ U hecRPebdu/S bdh{j/PeQ/`mXihRheXt´rL|'cea6Xk lPehRckj/PeQ/`mXihRheQPqIcRa/bdh{QTu/XZbdhkUx¨TUbdnUr/ndXº§8QP

U"u/Xi `mQW5j/g/cmUcRbQuBqLUx§8cRXiP{PeXm¤2bdu/bdcebUndbGFUscebdQTuB©

proc 1 proc 2 proc n

t t t

D(m,n)

m 2 1 ...

k k

r ... r r^k

1 2 n

m ... 1 0 m ... 1 0

r ... r r¹ ¹ 1

m 2 1

1

k ...

JBbdSg/PeXmZcD/ÆµXi¨TXu/heaLceXbu´tLbdhecVUsul`mX`fQTW5j6g/cVUscebdQTuQu Undbdu/XUPUsPePmUx|

]{cªXxUT`Raz`mQTWDj/g/cVUscebdQTu`m|/`mndXkcea/Xkj/PRQ/`mXihehRQTP PRX`mXibd¨Xihº§8PeQW¶bdcehºndXm§8cºu/XibdSTaLrEQTg/PcRa/XkjlUPRcebUnItLbdhecmUul`fX?2 A! @0

YCB

UuEtA2 A'B0

Y

:0

YB

A

cRa/XtLbdhRcVUuE`mX;2 A50

Y

!

Bbh`mQW5j/g/cRXt´ndQ/`iUndnd|B IcRa/XiuFbdc`mQTWDj/g/cRXihcRa/X5PRXij/nUT`fXiW5XiuLc`mQThRcq

cea6XUTt/t~bcRbdQTuz`mQThRc}Usult'cea6XZQTWDbhRhebdQTu'`mQThRc 6 lulUsndn|bdc_PeXicmUbdu/hcRa/XZWDbu6bW"g/W¶UT``mQTPmtLbdu/SceQDcea/XZX!TgEUcebdQu

A

YCBi©.~Q5U

(12)

jlUsPecebUsnB`mQTWDj/g/cVUscebdQTu"¥EQ{h{cea/PRQTg/SacRa/XZu/Xc2ªQPe£§>PeQTW·nXf§8c{ceQ"PebdSTaLc{cRQ@QEq/UultDrEX`mQW5XZUt~bhRcVUsul`mXZPRXiheg/ndc_{a/Xiu'bdc

PeXxUT`Ra/Xih_cea/XZPRbdSTaLc2¤2XiultDj/PRQ~`fXihehRQTP©

³X5Sb¨Xbdu lSg/PeX UzcRa/X'buLcRXiPeXihRcebdu/S´jlUPRcQ§cRa/X'rlUhRb`D`mQTWDj/g/cmUcebdQundQLQTj

A

Ux§8cRXiPu/Xic2ºQTPR£bu6bcRbUndbGFibdu/SUsult

ndQ@UtLbdu/SQ§ZceXheczhRcePebdu/S Bi© ºQTWDW5XiuLcRh¹Usj/jlXxUP'rlXc2ªXiXu cRa/X±t~XindbWDbdceQTPRhNUuEt jlUsPecRhQs§Zcea/X´j/PeQSTPmUW u/Qc

tLXicmUbdndXt'UPRX}hRg/W5W'UPRbsFXt"rlXc2ªXiXuUu/SndX}r6PVUT`R£Xicehx©

! #"#$&%('

*),+-.#/0 13254646798;:=<>@?BADCAE?BAFG;A3HIKJMLONPHQRGES#RTNFU?;IVAEFWXJ=A?US#RTNF=><

Y

OZ

Y

\[]<>@Q_^`Rba`cdeOa`cf3agQ_^`RbdeBfh>K<

Y

iZ

Y

[j<K>@Q_^kRbde;a`cfhaBQ_^kRbdefV><

\ b KlEmonVp Mqr

Y %

#spK8;

Tt3%3'u

0 132v4w467_/Mx=ZZy),+z/MxO.{8,<K>@SDAHS!N`CMGONJ(|jPAES#AVQRbHS#UFGOAhGONJ(|wWXS#US#RTNF=><

Y

}n~+z//,.{ZM

Y

}nhp \[<>&HRCS5SbAQRHS#UFGOAhUFQHS#N?ASAM?BAHWPSj><

$"D$

Y

ZM

Y

}jnVp [j<K>HRCS!SA=QRbHSDUFG;AVLEW_S!QNFNS!HS#N?A=SA?AHW\PSw><

`;m#`_=`rMqE!`OXm

X

Y

_&K`3__OE j

Y

Zy-&`0

% s \s i8;[j<>@AOWXUS#RTNFGONJ|wW_S#USDRNF><

Y

O ~ _`OE K

JbdSTg6PeXmUcDEO*PeQSTPVUsW5W'Uceb¡QTutLgz`iUn`mg6nBtLXZnUt~bhRcVUsul`mXtLXZÆµXi¨TXiu6heaLceXibduB©

OkUcVU hecRPegl`mcRg/PeXhZg/heXxtzQuzcea/Xa/QThRcUsPeX2DIUsu UsPePmUx|Qs§w`RalUPmUT`mcRXiPehZ`mQuLcVUbdu/bdu/ScRa/X&ºQTPmtLhQs§cea/XtLb`mcebdQu/ulUPR|

Uu´UPePmUx|'Q§bdu@cRXiSTXPeh

A

B{jEQTbduLcebdu/ScRQ5cRa/XrEXiSbu6u/bdu/SQ§ªXxUT`RaºQTPmtDQ§ªcRa/X¹t~b`fcebdQTu/uEUPe| EUuUsPePVUx|DQ§ªbduLceXSTXiPRh AD

B

hecRQTPRbu6ScRa/X}`mQW5j/g6ceXttLbdhRcVUuE`mXih Lc2ºQ"buEtLX`mbdXih AO

Usult BQ¨XiPcea6XUsPePmUx|@hUult

UultDUubduLceXiSXiP A#w

* B»heXicRbu6S

cea6X}bdu/bdcRbUsndbsFbu6SZ¨TUndg/X42 A W

!

B©

OkUcVU"hRcePRgl`mceg6PeXihZPRX g/bdPeXt²QTu'cRa/XZhe|LhRceQTndb`_u/Xic2ºQTPR£ UsPeX2DEbduLceXiSXiP{¨TUPRbUr/ndXih*/q*Eq*EqDPeX`mXb¨Lbdu/SDPeXihRjlX`V¤

cebd¨Xind|cRa/XkjlUPRcebUnlt~bhRcVUsul`mXih2 A' 0 Y

! @0

YBq 2 A'(! @0

YBq 2 A! @0

YBq 2 A!

B LUult ceXiWDjlQPVUPR|bduLceXSTXiPº¨TUPRbUsr/ndXih)%*/q

%*lq%*"g/hRXtD§8QPªcRa/X`mQhec`iUsn`fg/nUcebdQu5PeXhejEX`mcebd¨Xind|zQ§*PeXij/nU`mXiW5Xu@cxq/UTt/t~bcRbdQTuUsultDQTWDbhRhebdQTu©

{a/XtLbdhRcVUuE`mXZ`iUn`mg/nUscebdQTuDbh{j6PeQTSPVUsW5W5XxtUshº§8QTndndQ{hD

U"u/XihRceXt nQLQjPRXUndbGFiXih{cRa/XtLb`mcRbdQTu/ulUsPe|DXiuLg/W5XiPmUcRbQuB©2c{PeX g/bdPeXhUsh{WUsu@|"bdceXiPmUcRbQu/hUh{cRa/XZuLg/WrEXiP

Q§`RalUPmUT`mcRXiPehkQ§*cea/XZtLb`mcRbdQTulUsPe|5UTt6tLXt'cRQcRa/XZuLg/WrEXiPªQs§,j/PRQ/`mXihehRQTPRh

A

bduLceQU`i`mQTg6u@c"cea6Xu6Xic2ªQPe£nUcRXiul`m|NUsultUndndQ{hZg/h"ceQ²cePeXxUccea6X5heaLg/c¤t~Q{uNj/alUsheXDcea/X'hVUsW5X5UshZcea/X

Y 0

YBUsult

2

A'( 70

YCBi©

{a/X`fQTultLbdcRbQulUnIhRcVUsceXiWDXiuLctLX`mbtLXihk{a/Xcea/XiP_QTP_u/QTc{cRa/XtLbdhecmUul`fX`mQTWDj/g/cRXtDr@|Dcea/XPebdSTaLc2¤2W5Qhecj6PeQ¤

!

{a/XkW5bdu/bdWg/W¦§>g/ul`mcRbQu'bh{`mQW5j/g/cRXtDndQ~`Undnd|¹U`i`mQTPmtLbdu/SceQcRa/XkX glUcRbdQTu

A

YCBi©

¶ #´x&!

ºQTWDj/bdndbu6S}hRQTg/Pm`mXZj/PRQTSPVUWDhQ/`i`mg/PRhkbuDc2ªQj6alUhRXihDEUUulUsn|LhRbhºj/alUsheXZUuEtU"hR|Lu@cRa/XihRbh_j/alUsheXT©

{a/XZUulUsnd|@hRbdhj/alUsheXkQ§UµB*Z'j/PeQSTPVUsW¶g/hRXih{ªXnn¡¤2£Lu/Q{u5`mQTWDj/bdndXiPceXx`ea6u/bTg6Xih3dY=5 cRQ¹t~XiceXiPRW5bdu/Xk{a/XicRa/XiP

QTP u/QTcºcea/X{j6PeQTSPVUsW bdhhR|Lu@cmUxy/b`iUndnd|Usult"heXiW'UuLceb`iUsndn|"`mQTPRPeX`mcx©ºnUhehºW5XW5QTPRbdhVUcRbdQu/hBu/QcVUsr/nd|UPRXXmylUWDbdu/Xt{bcRa

(13)

{a/Xhe|LuLcea6XihebdhZj/aEUheXQs§wU²IB*Nj/PeQSTPmUWj/PRQ~t~gl`mXihD hRQTg/Pm`mXj/PRQTSTPmUWDh©E³XZWUs£TXZcRa/X5UhRheg/WDj/cebdQuzQ§

U² `fQTW5j6bndXiPUsult²Q§`mQTWDWg/u/bìUcRbdu/Sndbdr/PmUbdPebdXih_QTućea/XcmUPeSXickWUèa6bu6XT©E{a/bdh}WDXicea6Q~t hebdW5j/ndb¡ lXih_cea/X`mQW5j/bdndXiP

tLXi¨XindQTj/WDXiuLcBUultjEXiPeWDbcRh,U\PeXUsn@jEQTPRcVUsr/bdnbdc2|_ceQWDQThRcIXmy/bhRcebdu/SkWU`Ra/bdu/Xih©m{a6Xw`mQW5j/bdndXiPISXiu/XiPmUceXhc2ªQk`mQTuE`mg/PePRXiuLc

j6PeQTSPVUsW5h §8QTPUjlUPmUndndXinIcVUsPeSXic{WU`ea6bu6X}UuEt5Qu/X" j/PRQTSPVUW §8QTPU"hRX g/XiuLcebUncVUsPeSTXc{WUT`Ra/bdu/X©

2 246:/$9<?9<;+3 21 /$57157??<#?N6857G!+9<;$#

kXiu6XiPVUscebdu/S5`mQ/tLXk§>PeQTW UµB*Zzj/PRQTSTPmUW·§8QTPºjlUsPVUndndXinIW'UT`Ra/bdu/XihºPeX g/bdPRXihhRXi¨TXiPmUnheceXj/h©E]WDQTu/Scea/XihRXhRceXij6hD

¤heXijEUPVUscebdu/S"cea/XkjlUsPVUsnndXinEQTjEXiPmUcebdQu/htLQTu6Xbdu5cRa/Xku/Xic2ºQTPe£

A

hR|@hRceQnb`_`mQTWDj/g/cVUscebdQTu"j/PRQ~`fXiheh B{§>PeQTW¬cRa/XkhV`iUsnUsPªQu/Xih

A

¤kXu/XiPVUscebdu/S5U j/PeQSTPVUsW¬§8QPªXU`Razj/PeQ/`mXhehZUultDUTt/t~bu6S¹`mQW5Wg/u6b`UcebdQu¹UsulthR|@uE`ea6PeQTu6bsFxUcebdQuQjlXPVUcRbdQTu/hx©

¤ ºQW5j/bdndbdu/S"heXijlUsPVUsceXind|XU`eaF¬j/PRQTSTPmUW {bcRacea/X5`fQTW5j6bndXiPZUsultzcRa/X`fQTW5Wg6u/b`iUscebdQTu'ndbdr/PVUsbdPebdXihkQ§{cea/XcmUPRSTXic

WU`Ra/bdu/XT©

J/QPXmylUWDj/ndXTqcRa/X}`mQW5j/bdnUcRbdQTuZQs§ cRa/X}ÆµXi¨TXiu6heaLceXibdu'j/PRQTSTPmUW §8QPªU"Im®N¯ cVUsPeSXicªW'UT`Ra/bdu/X

A

hRXiX_ lSTg/PRXU B*STbd¨TXh

{a/X5j6PeQTSPVUsW QTucRa/X5ndXm§>cZa/QTntLhcea/XQjlXiPmUcRbQu/h"ceQzrEX5PRXUndbGFiXt´rL|´cea/XDbu6j/g/c2¤2QTg6cej/g/cj/PeQ/`mXihRh *cRalUcZQucea/X

PebdSa@c{a6QTntLh{cea6XQjlXiPmUcRbQu/hcRQrlXPeXUsnbGFiXxt'rL|cRa/X`mQW5j/g6cVUcRbdQTu5j6PeQ/`mXihRh©I³X_ lult'UsS@Ubdu'cea6XZbdu/hecRPegl`mcRbdQTu/h_Q§cea/X

heQg/PV`fXzj/PeQSTPmUWqj/ndg/h`mQTWDWg/u/b`iUscebdQTuUult:`mQTuLcRPeQTn\§8g/ul`fcebdQTu/hx©*{a/X'bdu/j/g/c ¤pQg/cej/g6cWUuEUSTXW5XiuLckj/PeQ/`mXheh'ceXihRceh

ndQLQTj"ceXiPRW5bdulUcRbdQTu/hUuEt`mQTult~bcRbdQTulUsnhxqUult"jlUshehRXihªQucea/X_PeXihRg/ndcehºceQZcRa/X`mQW5j/g/cmUcRbQuj6PeQ/`mXihRh{g/hebdu/Skcea6X{§8g/uE`mcebdQTu6h

7*

89{UuEt3

:89@©x{a/X{PRbdSTaLcUhehRbdSTu/WDXiuLc,QjlXPVUcRQTPRhwUsPeX{cePmUu/hRnUceXxt"buLcRQ}rEUheb`{`mQW5Wg/u6b`UcebdQu}QjlXPVUx¤

cebdQu/hªbduDcea/Xkhe|LhRceQTndb`k`mQTWDj/g/cmUcebdQuj/PRQTSPVUW

A

! 6

*# :89Uult

A

! 6 *# :89 B*Usultbdu5cRa/Xkbdu/j/g/c ¤pQg/cej/g6c

WUsulUSXiW5Xu@cIj6PeQTSPVUsW {a6XiubdcheXiuEtLhwt6UcVUceQZcRa/X{u/Xic2ºQTPR£

A

!j*# :89 BIQP,PRX`mXibd¨Xiht/UcmU

A

#*7

:89 B©x{a/X

tLb¡«IXiPeXiuE`mX'rlXic2ºXiXiu !

*#" :89Usult ! 6 *#% :89ZbdhZcRalUcZbducRa/X" lPehRc¹`UheXDcea/XDPebdSTaLc ¤pWDQThec_j/PeQ/`mXheheQP

]hZºX"alUx¨TX"jlQbdu@cRXt²bc_QTg/ckbdu´jlUPmUSTPmUj/a´/©äbdckbdh}jEQThRhebdr/ndX"ceQz`mQTWDj/bdndXU²µB*Zj/PeQSTPmUWQTuU²®Nm®N¯

WU`Ra/bdu/XT©I2ucRa/bdh¹`iUsheXTq*cRa/X5bdu/j6g/c2¤2QTg/cRj/g/ct/UcmU'WUsulUSXiW5Xu@ck`mQ/tLX'bdhZndQ@UTt~Xt´QTuFU'j/PeQ/`mXheheQP5Uult cea/XDhe|LhecRQTndb`

`mQW5j/g/cmUcRbQu`mQ/tLXDbhkndQ@UtLXt²QTucRa/XQTcRa/XiPehx© JbuEUndnd|@qEU5¨LbdPecRglUn Pebdu/S'bdhZXicVUsr/ndbdhea/Xt´rEXic2ºXiXiuFUndncea6Xj/PeQ/`mXihRheQPeh©

{a/XZX!Tg6b¨TUsndXiul`mXZrEXic2ºXiXiu´cea/X"Uhe|Lul`Ra/PRQTu/Qg/hkXmy/X`mg/cRbdQTuzQu U ®Nm®N¯¬WU`Ra/bdu/X}UsultDcea/X"he|Lul`Ra/PRQTu/Qg/hXmy/X`fg/cebdQTu

QTuNU±IV®:¯WUT`Ra/bdu/X"bdhZSTgEUPVUsuLceXt r@|´cea6X5he|Lul`Ra/PRQTu/bGFUscebdQTujEQTbduLcehWUTt~Xg/jQ§cRa/Xt/UscVU'Xfy6`RalUsu/STXh¹Usult´cea/X

?\§8ceXiu:u/Q'alUPmtL{UPeXXfy~bdhRceh"QTu:®Nm®N¯ WUT`Ra/bdu/Xh}cRQzheg6j/jlQPecZXB`mbdXiuLcend|cRa/X5r6PeQ@Ut/`iUshecZQs§wcRa/X¨TUndg/XQs§wQu/X

j/PRQ~`fXihehRQTPceQ'cRa/XQTcRa/XiPehx© ?_ucea/XQcea/XiPalUultµqIXUT`Ra:j/PeQ/`mXihRheQPQs§\U´®:m®N¯ W'UT`Ra/bdu/XZQ{u6hUDheX g/XiuE`mXiP{a/b`Ra

bdhZUr/ndX"ceQ5bdult~XijlXultLXiuLcend|`mQTWDj/g/cRXcRa/X¹`fQTultLbdcRbQu/hqEhRbuE`mXcea/X|±tLQDu/QTcZtLXjlXiuEt´QTu`mQTWDWg/u/b`iUcRbdQTu/hx©{hebdu/SDcea/X

ceXx`ea6u/bTg6X{Q§ 3Yx=5eqcRa/X`mQW5j/bdnUcRbQukQ§BµB*Z5j/PRQTSPVUWDhI§8QPº®Nm®N¯¦WUT`Ra/bdu/XhBbdh*QTj/cRbWDbGFiXtkrL|ZcRa/XtLg/j/ndb`iUscebdQTu

*Qbdndndg/hecmUcRXcea/bdhZQj/cebdW5bGFibdu/ScRX`Ra/u/bg/XTqªXDSTbd¨TX"bduz ESTg/PRXDcea/XDj/PeQSTPmUW5hkSXiu/XiPmUceXxt´§8QP}cRa/XÆµXi¨TXu/heaLceXbu

UndSQTPebdcRa/W Qu±U ®Nm®N¯¶W'UT`Ra/bdu/XT©E2u`fQTW5jEUPVUsbdheQTu²{bcRazcea6Xj/PRQTSPVUWDhQs§ lSTg6PeX-1/qEcRa/XZ§>g/ul`mcRbQu/h 7*

:89

UuEt %*

:89{alUx¨X}tLbdhmUj/jEXUPRXtIqLPRXij/nUT`mXxtrL|ndQ@Qj5Uult`fQTultLbdcRbQulUn6ceXihRcehUuEtbdul`mPRXiW5XiuLcQjlXPVUcRbdQTu/h{UTt/t~XtcRQ

D 2 246:/$9<?9<;+3 21 #H+#;J 957?-6857G!+9<;+#

*QrlXUr6nXceQ`fQTW5j6bndX_jlUPmUndndXinBj/PRQTSPVUWDhº§8QTP_heX g/Xu@cRbUn*WU`ea6bu6Xih{bdhQ§WDQThec{bdWDjlQPecVUsul`mX_§8QP}UndSQTPebdcRa/W tLXi¨Xm¤

ndQTjEXiW5Xu@c{UuEtt~Xir/g/SSTbdu/Sl©2cUndndQ{h{tLXiceXPeW5bdu/bdhRceb`{Xmy/X`fg/cebdQTuqlSndQTrlUsnlhRcVUcRXkQTr/hRXiPe¨TUscebdQTuBq/UsultDj/PeQSTPmUW¶j/PRQ lndbdu/SE©

{a/bdhºNj/PeQSTPmUW°bdhQTr/cmUbdu/XtrL|}bdult~Xmy/bu6She|LhRceQTndb` ¨TUPebUsr/ndXih,UsultZhRX g/XiuLcebUsnbGFibdu/S_jlUPmUndndXin/Uult`mQTWDWg/u/b`iUcRbdQTu

QTjEXiPmUcebdQu/h©2uEtLXmy/bdu/SQs§ hR|@hRceQnb` ¨TUPRbUsr/ndXih,`fQTu/hRbhRcehQs§lcePmUu/hRnUcebdu/S_¨TUPRbUsr/ndXbduLceQ}UsPePmUx|@h*Qs§lhebGFiX)(*+,--.

A

QTP*Wg/ndceb¡¤

tLbdW5Xu/hebdQTuEUnªUsPePVUx|Lh"b¡§cea/XD¨TUPebUsr/ndXbhUndPRXUTtL|NUsuNUPRPVUx|Bi© .LX!Tg6XiuLcebUndbGFibdu/SzjlUsPVUsnndXin QTjEXiPVUscebdQTu/hbdhZQr/cVUsbdu/XtrL|

{PVUsj/j/bdu/SZQjlXPVUcRbdQTu/hªU`mcebdu/SQTuhe|LhRceQTndb`{¨TUsPebUr6nXh,bduLceQ"UkndQ@Qj¹`fQ¨TXiPRbu6SZcea/X_j/PeQ/`mXheheQPehx¢ltLQWUbduB©%.LX!Tg6XiuLcebUndbGFibdu/S

`mQW5Wg/u/b`iUscebdQTu"QTjEXiPmUcebdQu/h}`mQu/hebdhRcehkQ§ªtLX`fQTW5jEQThRbdu/S¹t6UcVU cePmUu/h §8XiPehkbduLceQ3(*+,--."hea6bÙ§>ceh{bduzcea6XZbdultLgl`mXxtzUPRPVUx|L©

(14)

! #"#$&%

` j

%`'

),+-./0 132546467_838;:

E Emonhp Mqr

Y %

#sp8;E

Tt3%

` ]E

%`'u

0 132v4w467_/Mx=ZZ ),+z/Mx;.8(8;:

`

Y

%

nVp 8;[

` ;m

%

n~+z//,.#8;[

$"#$

`

Y

%

nVp 8;[

`;m`_M`r=q!`OE_m#E

Y

; h _`O j

! D"#$%

]E

%

838;:

Y

OZ

Y

\[

Y

iZ Y [

TtV%

j

%

838

m#

%Y s Y 8;[

$"#$

m#

%Y s Y K8;[

`;m`_M`r=q!`OE_m#

_

Y

X9``3K_XO j

Y

Zy-&0

% s s 8;[

JbdSTg/PRXh1 D/O*PeQSTPmUW5hºSTXu/XiPVUsceXt§8QTPºcea/XZÆµXi¨TXiu6heaLceXibduUsndSTQTPRbdcea/W¬QTu´Im®N¯ WUT`Ra/bdu/XhD

A U Bºbdu/j6g/c2¤2QTg/cRj/g/c{W'UulUsSTXm¤

W5Xu@cºj/PRQTSTPmUW´q

! #"#$&%('

*),+-.#/0 13254646798;:

E Emonhp Mqr

Y %

#sp8;E

Tt3%,'u

0 1325464w7X/Mx=ZZy),+z/Mx;.{8;:

`

Y

%

nVp 8;[

` ;m

%

n~+z//,.#8;[

$"#$

`

Y

%

nVp 8;[

`;m#`_=`rMqE!`OXm

Y

; h _`O j

_ \ b

! D"#$%('

),+-./0 13254646798;:

Y

OZ

Y

\[

Y

iZ Y [

TtV%('u

0 132v4w467_/Mx=ZZy),+z/MxO.{8

m#

%Y s Y 8;[

$"#$

m#

%Y s Y K8;[

`;m`_`rMqE!`OXmb

X

Y

_&K``hK_XO j

Y

Zy-&`0

% s \s i8;[

Y

; X`OE KK

JbdSTg/PRX¹ DlO*PRQTSTPmUWDhSTXu/XiPVUsceXt²§>QTPcRa/XÆIXi¨Xiu/heaLcRXibduNUndSTQPebdcea/W QTu ®Nm®N¯¶W'UT`Ra/bdu/XihD

A U B_bu6j/g/c2¤2QTg6cej/g/c_WUsulUx¤

STXW5XiuLcºj/PeQSTPVUsWq