• Aucun résultat trouvé

GCDS: A Compiler Strategy for Trading Code Size Against Performance in Embedded Applications

N/A
N/A
Protected

Academic year: 2021

Partager "GCDS: A Compiler Strategy for Trading Code Size Against Performance in Embedded Applications"

Copied!
25
0
0

Texte intégral

(1)

HAL Id: inria-00073343

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

Submitted on 24 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents

GCDS: A Compiler Strategy for Trading Code Size Against Performance in Embedded Applications

François Bodin, Zbigniew Chamski, Christine Eisenbeis, Erven Rohou, André Seznec

To cite this version:

François Bodin, Zbigniew Chamski, Christine Eisenbeis, Erven Rohou, André Seznec. GCDS: A Compiler Strategy for Trading Code Size Against Performance in Embedded Applications. [Research Report] RR-3346, INRIA. 1998. �inria-00073343�

(2)

a p p o r t

d e r e c h e r c h e

GCDS: A Compiler Strategy for Trading Code Size Against Performance in Embedded

Applications

Fran¸cois Bodin, Zbigniew Chamski, Christine Eisenbeis, Erven Rohou,

Andr´e Seznec

N ˚ 3346

Janvier 1998

TH `EME 1

(3)
(4)

@BA#CEDGFIHKJMLONPHQJRDSGT0UJMVKDBJXWIYZP[\CE]^L`_3JaS

ZP[BA`JML*bcJXDBWd JXLcWeDfU0WIJXLgS\dAchKWIDji2HK[BHKkS

l DGQAcmonWgpeDGWgq

rsut`vwyx{z7|~}`€w`I‚„ƒ2w*…~€†‡ˆ…€t`vw`

‰‹Š€ŒŽw*…‘“’”‰“•

|”e–u–EŒIŠ€…—‡w$Š€w`˜™s‡wcŠ€˜™s‡w›šœeœeIž2z,Ÿgeš‡ „¡¢w`Šx`£I£e¤$z,¥‡x –ue¦ew`

§2¨©`ª*«#¬u­eªe®{¯ š…€s‡¡°‹–uI–±wcŠG²“w”–uŠ€w`€w`šg…0³´Kµ¶#·g š‡w*²¸e–±–uŠˆŒge˜™s¹ºŒIŠ\˜*Œ‡—‡wŒI–‡…€¡¢v¡¢»`e…ˆ¡¢ŒIš²¡¼…½s‡¡°š-…€s‡w

˜*ŒIšg…ˆw*ƒ‡…0Œe¹w`vP¾±wc—u—‡wc—+€†‡ˆ…€w`vy*¿‹³´Kµ¶{e–±–‡À¼¡¢w`Á€w* Iw`Š½ŽÀK…€Š½ešuˆ¹ºŒIŠ½vyŽ…ˆ¡¢ŒIš2ˆwcÂg‚uw`šu˜*w`“ŒIš2w`e˜™s+–‡¡¢w`˜w

Œe¹Ã˜*Œ‡—‡w~ešu—y˜™s‡Œ„ŒgˆwcÁÄ~ÅuÆÈǙÉMÊ*˙ÌÍÆ#˙̅€suw”¾±wcˆ…G…½Š€I—‡wÎMŒŽÏ2¾Ew*…в“w*wcšy˜Œ‡—‡w~€¡¼»`w~ešu—y–Ew`Šˆ¹ºŒIŠ½vIšu˜wI·Ž¦e¡¢ ewcš

…½s‡w–ueŠ€…ˆ¡°˜*‚‡À°eŠ˜Œgšu€…€Š½Ž¡°šI…½*¿'rs‡w–uŠ€ŒI–EŒI€w`—Ñ¡°vy–‡À¼wcvw`šg…€e…ˆ¡¢ŒIšÒŠ€w*À¢¡¢w`PŒIšÒÓvŒ‡—u‚‡À°eŠ¹ÍŠ€IvPw`²0ŒgŠ€Ô

…½suŽ…~vyIԎw`“wce€†O…ˆŒ-suIšu—‡À¢w$—‡¡ÕÏÃw`Š€w`šg…˜Œgvy–‡¡¼À°Ž…€¡¼Œgš+€…€Š½Ž…€w*¦I¡¼wc0Œgš2…½s‡w$½evw –‡¡¼wc˜w Œe¹˜Œ‡—‡wI¿

Ö×gØÃÙ½ÚÛ «#Ü©e® ݔÞf¯Ðß ·˜*ŒIvy–‡¡¢À¼wcŠ*·”€ŒŽ¹º…вÁeŠ€w>–‡¡°–Ew*À¢¡¢š‡wI·”…½Š€I—‡wÎMŒŽÏB·”˜Œ‡—‡wÓˆ¡¢»*wI·~wƒ‡wc˜*‚‡…€¡¼Œgš¸…ˆ¡°vwe·

wcv¾Ew`—u—uw`—ˆ†‡€…ˆwcv

àâáäã€åMæ`çÁãèé¢åMêMëì

í‹î3ïcðòñfñÍóXôcõcö{ðòñ3ñRôÈ÷È÷Žø™ùÍóRúõûö”óRïÈú0üGýäþEÿ~þEñX÷cùRðóf÷ÈùÍøÍúÐó

Unit´e de recherche INRIA Rennes

(5)

© ® ešu˜w`…IŠˆ…€¡¢˜*À¼wӚ‡ŒI‚±+–uŠ€ŒI–EŒI€ŒIš±O‚uš‡w'š‡ŒI‚u ew*À¢À¢w>e–u–±ŠˆŒ‡˜™s‡w>I–u–Ew*À¢}*w ³´Kµ¶>–EŒI‚uŠ

À ŒI–‡…€¡¢v¡°€e…ˆ¡¢ŒIšO— e–±–‡À¼¡°˜*e…ˆ¡¢ŒIšu“–EŒI‚uŠÁ€†„€…ˆtcvw`0w`v¾±eŠ½Âg‚u}`\Œ-À¢w`Á˜ŒgšI…½Š€e¡¢šg…€w`‹—uw{–Ew`Šˆ¹ºŒIŠ½vyešu˜*w”w*…

—uw…½Ž¡¢À¼À¢wO—‡wO˜*Œ„—uwy€ŒIšg…{¹ºŒIŠ€…ˆwc*¿2³´Kµ¶w*ƒ‡–uÀ¼ŒgŠˆwy‚uš'˜wcŠˆ…½Ž¡°šoš‡Œgv¾uŠ€w-— ŒI–‡…€¡¢v¡°€e…ˆ¡¢ŒIšu ½‚uŠ ˜™suIÂg‚uw

¹ÍŠ½Ž¦gvw`šg…—uw~˜Œ‡—‡wÁw*…\˜™s‡ŒI¡¢€¡¢…wcšu½‚‡¡¼…€wÀ¼w~vw`¡¼À¢À¼wc‚uŠG˜Œgvy–uŠˆŒgv¡¢B–uIŠGŠ€I–u–±ŒgŠˆ…Be‚‡ƒP˜ŒgšI…½Š€e¡¢šg…€w`uƒ‡}*wc*¿

‰BŒg‚uŠÀ¢{v¡¢€w0wcš$‚u „Š€w0šuŒI‚uB–uŠ€ŒI–EŒI€ŒIšu‚uš‡w“¡°š„¹ÍŠ€Iˆ…½Š€‚±˜…€‚±ŠˆwÁvŒ„—±‚‡À¢e¡¢Š€w0„‚‡¡u–Ew`Š½vw*…À wƒu–‡À¢ŒIŠ½Ž…€¡¼Œgš

—uw–uÀ¢‚u€¡¢w`‚uŠ½ˆ}c„‚‡w`šu˜*w`— ŒI–u…ˆ¡°vP¡°½Ž…ˆ¡¢ŒIš±€‚uŠ‚±švcvPw¹ÍŠ½Ž¦gvw`šg…“—uw$˜Œ‡—‡we¿

›Û ªc©

Ù

­

® ݔޯÐß

· ˜ŒIvy–‡¡¢À°Ž…ˆwc‚uŠ`·–‡¡°–±w`À¼¡°š‡wÒÀ¢Œe¦I¡¢˜*¡¼w`ÀR·˜Œgv–±ŠˆŒgvP¡°`· …€Ž¡¢À¢À¼w —‡w^˜*Œ„—uwe·…€w`vy–u

— w*ƒ„}c˜*‚‡…€¡¼Œgšä·u€†„€…ˆtcvw`Áw`vP¾ueŠ½Â„‚‡}`

(6)

)-(28‹)

¯ šwcv¾Ew`—u—‡wc— e–u–uÀ¼¡°˜*e…ˆ¡¢ŒIšu`·u¾±ŒI…€s –Ew`Šˆ¹ºŒIŠ½vyešu˜*wIšu—˜Œ‡—‡w€¡¢»*w$suÈ Iw{…½Š€I—‡¡¢…ˆ¡¢ŒIšueÀ¼À¢†2¾Ew*w`š ˜`Šˆ¡¢…ˆ¡°˜*eÀR·

À¢w`I—‡¡°š‡¦ …ˆŒo…€s‡w2‚±ˆwOŒe¹”sueš±—„ÎXŒg–‡…ˆ¡°v¡¼»`w`—ј*Œ„—uw`XŽ…À¢w`Iˆ…$¹ºŒIŠ$˜`Šˆ¡¢…ˆ¡°˜*eÀ0ԎwcŠ€šuw*À°™¿‚‡…—u‚uŠ€¡¢šu¦…€s‡w

–±e€…G¹ºw*² †ewceŠ½*·Iw`vP¾±wc—u—‡w`—-I–u–‡À¢¡¢˜`Ž…€¡¼Œgšu‹suÈ Iw~¾±wc˜ŒgvPw‘vPŒgŠˆw‘ešu—-vŒIŠ€w~˜Œgvy–‡À¼w*ƒ¡°šg eŒIÀ¼ „¡°š‡¦$vŒIŠ€w

Išu—ÑvŒIŠ€w2˜Œgšg…€Š€ŒeÀ°*¿>’Á…P…€s‡w€IvwO…ˆ¡°vwe·G…€suwIŠ€˜™s‡¡¢…ˆwc˜…½‚uŠˆw-Œe¹”s‡¡¢¦Is„ÎMw`šu—ÒvP¡°˜*Š€ŒŽÎИŒgšg…€Š€ŒeÀ¢À¼wcŠ€eš±—

•g‰‹Gs±È ewÁ¾±wc˜ŒIvw“¡¢š±˜*Š€w`e€¡°š‡¦eÀ¢† ˜ŒIvy–‡À¢wƒä¿ ¯šu€…€Š½‚u˜…€¡¼Œgš„ÎXÀ¢w* Iw*À„–ueŠ½ŽÀ¢À¢w*À¢¡¢½vݑÞf¯Ðß IŠ€˜™su¡¼…€w`˜…½‚uŠ€w`

Išu—'—‡w*wc–Ñ–‡¡°–±w`À¼¡°š‡w`PeŠ€w-‚uˆwc—'¡¢š'…½s‡wOš‡w`² ¦Iw`š‡wcŠ€e…ˆ¡¢ŒIšoŒŽ¹v‚‡À¢…ˆ¡°vw`—‡¡°–uŠ€Œ‡˜wc€€ŒIŠ½!Íwe¿¦±¿¢·‰‹s‡¡¢À¼¡°–u

rŠ€¡#"wc—‡¡°-ŒIŠ{r ¯ r$"ӕ„œg¥%g“žg¥%&a¿ ¯ š…½s‡¡°‘˜*ŒIšg…ˆw*ƒ„…`·ävIš„‚uŽÀŒI–‡…€¡¢v¡¢»`Ž…€¡¼Œgš ŒŽ¹‹˜*Œ‡—‡w`‘¡¢{¾Ew`˜Œgv¡¢š‡¦

„‚‡¡¢…ˆw‚±šuŠˆwcŽÀ¢¡¢€…ˆ¡°˜Ž·Áw` ew`šÒ¹ºŒIŠ2˜*Š€¡¼…€¡¢˜`ŽÀ~À¢Œ„ŒI–u`¿'"ŒgŠˆw`Œ# ew`Š`·‹vŒI€…-ŒI–u…ˆ¡°vP¡¢»`e…ˆ¡¢ŒIšu2‚uˆwc— …ˆŒÑ¡°v–±ŠˆŒ# Iw

–Ew`Šˆ¹ºŒIŠ½vyešu˜*w{eÀ¢€Œy¡¢š±˜*Š€w`e€w˜Œ‡—‡w$€¡¼»`w)(œ*M¿\rs‡¡°~vyÈ†O¾±wP˜ŒI‚±šI…€w`ŠˆÎM–±ŠˆŒ‡—u‚u˜*…ˆ¡¢ ew‘¡¢švyešg†2˜`e€w`—u‚‡w

…€ŒŠ½Ž¡°ˆwPŒŽ¹“¡¢šu€…€Š½‚u˜*…ˆ¡¢ŒIš>˜`e˜™s‡wyv¡¢½€w``¿+±ŒgŠw`v¾Ew`—±—‡w`—Ӂe–u–uÀ¼¡°˜*e…ˆ¡¢ŒIšu`·ä˜Œ‡—‡w-ˆ¡¢»*w¡°š&,EŽ…€¡¼ŒgšovyÈ†

w` ewcš¾±wyvŒIŠ€wP—‡¡°½e€…€Š€ŒI‚u.-Á…€s‡wy˜Œ‡—‡w¡¢‘ŒŽ¹º…€w`šoˆ…€ŒIŠ€w`— Œgš>2šuŒIš„ÎM eŒIÀ¢e…ˆ¡¢À¼w½‚u–u–EŒIŠ€…”Œe¹‹À¢¡¢v¡¢…ˆw`—oˆ¡¢»*w

Rwe¿¦±¿¢·u!+À°e½s/0/\‰\|213"4™¿

rs‡wcŠˆw*¹ºŒIŠ€we·g ˜ŒIvy–‡¡¢À¢w`ŠB¹ºŒgŠ\ešywcv¾Ew`—u—‡wc—-ˆ†‡€…ˆwcv vP‚uˆ…0¾±w”I¾‡À¢w…ˆŒI˜™s‡¡¼w` ews‡¡¢¦Is-–Ew`Šˆ¹ºŒIŠ½vyešu˜*w

²~su¡¼À¢w0Ôew*w`–u¡¢š‡¦{˜Œ‡—‡w“ˆ¡¢»*wÁ‚ušu—‡wcŠ˜*ŒIšg…€Š€ŒeÀX¿ ¯ —‡wcŽÀ¢À¼†I·ÈŒIš‡w“²“Išg…€3¡¢……ˆŒ‘˜*ŒIvy–Ew*…ˆw0¹ÍÈ eŒgŠ€I¾‡À¢†”²¡¢…€ss„‚uvyIš

w*ƒu–±wcŠˆ…½\ŒIš-½vyŽÀ¢ÀE˜`Šˆ¡¢…ˆ¡°˜*eÀEԎwcŠ€šuw*À°*·e¾±‚‡…0eÀ¢€Œ$…ˆŒ¦eÀ¢ŒI¾ueÀ¼À¢†P˜*ŒIšg…€Š€ŒeÀu…½s‡w‘€¡¢»*w~Œe¹Ã…½s‡w‘˜*Œ‡—‡we¿BrfŒPe˜™s‡¡¢w* Iw

…½s‡w EŠ€€…“¦eŒIeÀR·g…€suw˜*ŒIvy–‡¡¢À¼wcŠÁv‚u€…“¾Ewe¾‡À¢w‘…€ŒPw*ƒu–‡À¼ŒgŠˆw{vyešg†O—‡¡¼ÏKwcŠˆwcšI…Á€…€Š½Ž…ˆw`¦e¡¢w`‹¹ºŒIŠÁ½˜™s‡w`—u‚uÀ¼¡°š‡¦±·

Š€w*¦I¡¢€…ˆwcŠ”eÀ¼À¢Œ‡˜*Ž…€¡¼Œgšä·Ã€‚u–Ew`Š½¾‡À¢Œ‡˜™Ô2Œg–‡…ˆ¡°v¡¼»cŽ…ˆ¡¢ŒIš3·KÀ¢Œ„ŒI–‚±šuŠˆŒIÀ¼À¢¡°š‡¦±·Ãw*…½˜Ž¿rfŒŠˆwce˜™s …½s‡wP€w`˜*ŒIšu—¦eŒIeÀR·

¡¢…‹vP‚uˆ…‹¡¢vy–‡À¢w`vw`šg…“$ˆ…½Š€e…ˆw`¦e†$…½suŽ…‹¾±ŽÀ°ešu˜*w`\˜*Œ„—uw”ˆ¡¢»*w”²¡¼…½sywƒ‡w`˜`‚‡…ˆ¡¢ŒIšy…€¡¢vw”¡°š- ¦IÀ¼Œg¾uŽÀ‡²ÁÈ†Œgš

…½s‡wwcšg…ˆ¡°ŠˆwI–u–‡À¢¡¢˜`Ž…€¡¼Œgšä¿”rs‡wP¡¢vy–uI˜…”Œe¹\w`I˜™s ˜Œ‡—‡w$¹ÍŠ½Ž¦gvw`šg…”suI~…ˆŒ¾±wPw* #ŽÀ°‚ue…ˆw`—ŒIš ¾EŒe…€s>…€s‡w

Œ# Iw`Š½ŽÀ¢À–Ew`Šˆ¹ºŒIŠ½vyešu˜*wIšu—…½s‡w-Œ# ewcŠ€eÀ¼À˜Œ‡—‡w-ˆ¡¢»*wI¿5+K‚uŠˆ…½s‡w`Š½vŒIŠ€we·ÃŒIšuwyvyÈ†eÀ¢€Œ2²Áešg…{…ˆŒ vye€…ˆw`Š

ŒI…€s‡wcŠ˜`Šˆ¡¢…ˆwcŠˆ¡°u·B€‚±˜™sсe$¡°šu€…€Š½‚u˜…€¡¼Œgš ˜*I˜™s‡wO˜Œgšu€…€Š½Ž¡°šI…½*¿ ¯š Œe…€suw`Š$²“ŒIŠ½—u`·f¹ºŒgŠIšI†'e–±–‡À¼¡°˜*e…ˆ¡¢ŒIšä·

…½s‡w+˜*ŒIvy–‡¡¢À¼wcŠ$v‚±ˆ…¾±we¾‡À¢wO…ˆŒoešu€²0wcŠ ¦eÀ¢ŒI¾±ŽÀ¢À¼†Ów*¡¢…€s‡wcŠ$Œe¹Á…½s‡wO¹ºŒIÀ¼À¢Œ#²¡°š‡¦>„‚‡w`€…ˆ¡¢ŒIš±6-87.9‘¡¢ ewcšÓ

vyŽƒ„¡°v‚±v˜*Œ‡—‡w€¡¢»*we·Ã²~sue…”¡°{…€s‡wys‡¡¢¦Is‡wcˆ…{–±wcŠ¹ºŒgŠ€vyeš±˜w…½suŽ…˜*Iš¾EwI˜™s‡¡¼w` ewc—;:<7#·KŒIŠ=7>9‘¡¼ Iw`š

–Ew`Šˆ¹ºŒIŠ½vyešu˜*w‘¦IŒIeÀR·„²~sue…¡¢Á…½s‡w$€vyeÀ¼À¢w`€…˜Œ‡—‡w$€¡¼»`w{…½suŽ…~˜`eš¾±w$I˜™s‡¡¢w* ewc—;:<7

¯

šÒ…€s‡¡°P–±e–Ew`Š`·G²0w–uŠˆwcˆwcšg…>š‡w`² ˜Œgv–u¡¼À¢w`ŠPˆ…½Š€e…ˆw*¦I†o…½suŽ…ye—±—uŠˆwc€€w`$…€s‡¡°¡¢½€‚uwe·Gš‡Œe…PŒIš 

€¡°š‡¦eÀ¢w2À¢Œ„ŒI–ÑŒgŠPoˆ¡°š‡¦eÀ¢w2À¢Œ„ŒI– šuw`€…*·‹¾u‚u…PŒgš o˜*ŒIvy–‡À¢w*…€w+e–±–‡À¼¡°˜*e…ˆ¡¢ŒIš@?0²0w˜*eÀ¼À“¡¼…O³´Eµ¶AM³3À¼Œg¾uŽÀ

´±Œgšuˆ…½Š€e¡¢šg…½Îµ3Š€¡¼ Iw`š+¶…€Š½Ž…€w*¦I†B™¿

³´Kµ¶-—u¡ÕÏÃw`Š½ ¹ÍŠ€ŒIv …€Š½e—‡¡¢…ˆ¡¢ŒIšueÀ‹˜Œgvy–‡¡¼À¢w`Šs‡w`‚uŠ€¡°ˆ…€¡¢˜`*¿+B¡¢Š½ˆ…`·Ge$˜*ŒIvy–‡¡¢À¢e…ˆ¡¢ŒIš'€–Ew*wc—'¡¢Pš‡Œe…$

˜`Šˆ¡¢…ˆ¡°˜*eÀE¡°½€‚‡w‘¹ºŒIŠ0w`vP¾±wc—u—‡wc—2€†„€…ˆwcvy*·‡vyešg†yŒI–‡…€¡¢v¡¢»`e…ˆ¡¢ŒIš2€w`„‚‡wcšu˜wc0vyÈ†-¾Ew‘w*ƒ‡–uÀ¼ŒgŠˆwc—y¹ºŒIŠ“w`I˜™s

˜*Œ‡—‡wÁ¹ÍŠ€e¦Ivw`šg…`¿rs‡¡°\ŽÀ¢À¢Œ#²~B…ˆŒ w* #eÀ¢‚ue…ˆw~eÀ¼…€w`Š½šuŽ…€¡¼ Iw`…€sue…‹vyÈ†š‡ŒI…\¾±w~…½s‡w~¾Ew`€…\¡¢š…½s‡w”˜ŒgvyvPŒgš

˜`e€we·ä¾u‚‡… vyÈ†À¼wce—>…ˆŒ¾±w`…ˆ…ˆwcŠ˜Œ‡—‡wyˆ¡¢»*wC#–Ew`Šˆ¹ºŒIŠ½vIšu˜w…€Š½e—‡w*ÎXŒeÏÑ¡¢šo–ueŠ€…ˆ¡°˜*‚uÀ¢IŠ‘˜`e€w``¿$•„w`˜Œgšu—ä·

˜™suŒe¡°˜w`3ŒŽ¹‡…€s‡w“–uŠ€w`˜¡°€w\ŒI–‡…€¡¢v¡¢»`e…ˆ¡¢ŒIš €w`„‚‡w`š±˜wG¹ºŒgŠ3w`I˜™s˜Œ‡—‡w\¹ÍŠ½Ž¦gvw`šg…ä¡¢—‡Œgš‡w\¦eÀ¢ŒI¾±ŽÀ¢À¼†{e˜*˜*ŒIŠ½—‡¡°š‡¦

…€ŒP–Ew`Šˆ¹ºŒIŠ½vyešu˜*w~ŒIŠ0˜Œ‡—‡w‘€¡¢»*w‘˜`Šˆ¡¢…ˆwcŠˆ¡°u¿BrŒ$¦I‚‡¡°—‡w‘…€s‡w˜™s‡Œe¡°˜wc*·e¹ºŒIŠ“vyešg†Pwcv¾Ew`—u—uw`—2I–u–‡À¢¡¢˜`Ž…€¡¼Œgšu*·

–±ŠˆŒ±À¼¡°š‡¦Šˆwc€‚uÀ¼…½G˜*eš¾Ew“¦gŽ…½s‡w`Š€w`—ä¿rs‡w`€wŠˆwc€‚uÀ¼…½GeŠ€w“‚u€w`—P¹ºŒgŠ²“w*¡¢¦Isg…€¡¢š‡¦…½s‡wÁ¡¢vy–uI˜…GŒŽ¹Ã—‡¡¼ÏKwcŠˆwcšI…

˜*Œ‡—‡w{¹ÍŠ€e¦Ivw`šg…ÁŒIš+…€s‡w ¦Iw`š‡wcŠ€e…ˆ¡¢ŒIš+—‡w`˜*¡¢€¡¼Œgšä¿

¯ š¸…½s‡¡°2–uI–±wcŠ*·‘³´Kµ¶¡¢2¡¼À¢À¢‚±ˆ…½Š€e…ˆw`— Œgš À¼Œ#²ÁÎMÀ¢w* ew`À~ŒI–u…ˆ¡°vP¡¢»`e…ˆ¡¢ŒIšu2€‚u˜™s¸I2½˜™s‡w`—±‚‡À¼¡°š‡¦D(¼x`œ*X·

‚±šuŠˆŒIÀ¼À¢¡°š‡¦E(œF*M·u€‚u–Ew`Š½¾‡À¢Œ‡˜™Ô(¼xexG*äIšu—2€ŒŽ¹º…вÁeŠ€w”–‡¡°–Ew*À¢¡¢š‡¡°š‡¦(Õx`u·Ãx`¤‡·±¥I¥>*3e–u–uÀ¼¡¢w`—2…ˆŒÀ¢Œ„ŒI–u`¿IH”Œ#²“w* Iw`Š`·

³´Kµ¶vyÈ†OeÀ¢€Œ-¾±w$I–u–‡À¢¡¼wc—2…€Œ-Œe…€suw`Š˜Œ‡—‡w –EŒIŠ€…ˆ¡¢ŒIšuIÁ²0w`À¼À3IŽ…ÁŒe…½s‡w`Š˜*ŒIvy–‡¡¢À¼wcŠˆ…½Ž¦Iw``¿

rs‡w'Š€w`vyŽ¡°šu—‡wcŠ2Œe¹…€s‡wіuI–±wcŠ2¡°ŒIŠ€¦IIš‡¡¼»`w`—¸I2¹ºŒIÀ¼À¢Œ#²~.-^•gw`˜*…ˆ¡¢ŒIš ¥Ò¡°šI…½ŠˆŒ‡—u‚±˜w`+…€suw ³´Kµ¶

€…€Š½Ž…€w*¦I†e¿ ¯ šo•gw`˜*…ˆ¡¢ŒIš œ-²“w$¦I¡¼ Iw$ešŒ# ewcŠˆ „¡¢w*² ŒŽ¹KJ;LNM OP'ešu—QJSRTLG·Kešwƒu–Ew`Š€¡¢vwcšI…½ŽÀf¹ÍŠ€IvPw`²0ŒgŠ€Ô

¹ºŒgŠÁ¡¢vy–‡À¢w`vwcšI…€¡¢šu¦Oe½ˆwcv¾‡À¢†gÎXÀ¢w* Iw*ÀÌI–‡…€¡¢v¡¢»`e…ˆ¡¢ŒIšˆwcÂg‚uw`šu˜*w``¿0•gw`˜*…ˆ¡¢ŒIš+O–uŠˆwcˆwcšg…€Á…€suw$e–u–‡À¢¡°˜*Ž…€¡¼Œgš

(7)

Œe¹3…€s‡w$³´Eµ¶‘ˆ…½Š€e…ˆw*¦I†P…€ŒÀ¢Œ„ŒI–-Œg–‡…ˆ¡°v¡¼»cŽ…ˆ¡¢ŒIš±0e…0e½€w`v¾uÀ¼†y˜Œ‡—‡w‘À¼w` ew*ÀX·‡e0…€s‡¡°0¡¢“²~s‡wcŠˆw~…½s‡wvPŒgˆ…

˜`Šˆ¡¢…ˆ¡°˜*eÀ\ešu—'vŒI€…$½–±wc˜¡E˜yŒI–‡…€¡¢v¡¢»`e…ˆ¡¢ŒIšu$IŠˆwy¡°vy–‡À¼wcvw`šg…ˆwc—Ó¹ºŒIŠ e–±–‡À¼¡°˜*e…ˆ¡¢ŒIš„Îн–±wc˜¡E˜y–uŠˆŒ‡˜*w`½ˆŒgŠ

Išu—

•g‰‹`¿‘€¡°š‡¦+ˆ¡°vy–‡À¢wPw*ƒ‡Ivy–‡À¼wI·ä²0w€suŒ#² …€sue…{¾ueÀ¢Išu˜¡°š‡¦˜Œ‡—‡wyˆ¡¢»*wešu—>wƒ‡w`˜`‚‡…ˆ¡¢ŒIš …€¡¢vw

˜`ešušuŒe…P¾Ew—‡ŒIš‡w‚u€¡¢šu¦Ó>¦IŠ€ŒI½e–±–uŠˆŒÈƒ‡¡°vyŽ…ˆ¡¢ŒIšÑ¾±‚‡…—uw`–Ew`šu—uyŒgš Eš‡w¦IŠ½Ž¡°šÑ¡°š„¹ºŒIŠ½vyŽ…€¡¼Œgš €‚±˜™s

I”…½s‡w-š„‚uv¾Ew`Š‘ŒŽ¹‹¡¢…ˆwcŠ€e…ˆ¡¢ŒIšu‘¹ºŒgŠ”wce˜™s À¢Œ„ŒI–>¾Ew*¡°š‡¦–uŠ€Œ„˜*w`½ˆwc—ä¿ ¯ š'•„w`˜…€¡¼Œgš O²0wye–u–uÀ¼†Ó³´Kµ¶…ˆŒ

…½s‡wH¥ŽžeœO g¡°—‡w`ŒOe–u–‡À¢¡°˜*Ž…€¡¼Œgš¹ºŒIŠ”‰‹s‡¡¢À¼¡°–u{rŠ€¡#">w`—‡¡°-–uŠ€Œ„˜*w`½ˆŒgŠ*¿ +B¡¢š±ŽÀ¢À¼†I·E²“w$¦e¡¢ ew$IšŒ# ewcŠˆ „¡¢w*²;Œe¹

Š€w*À°Ž…€w`—+²0ŒgŠ€Ô-Išu—˜ŒIš±˜À°‚u—‡w²¡¼…½sˆŒgvPw —‡¡°Š€w`˜…€¡¼Œgšu“¹ºŒIŠ“¹Í‚±Šˆ…½s‡w`Š¡°šg ewcˆ…€¡¼¦gŽ…ˆ¡¢ŒIš±*¿

$1f*84 *)+801

rŠ½e—‡¡¢…ˆ¡¢ŒIšueÀ˜*ŒIvy–‡¡¢À¼wcŠ€>¹ºŒIŠo¦ewcš‡w`Š½ŽÀ¼ÎЖu‚uŠ½–±ŒgˆwҁI–u–‡À¢¡¢˜`Ž…€¡¼Œgšuo—uŒ š‡ŒI…o…½eÔewÒ¡°šI…€Œ I˜*˜*ŒI‚ušg…>¦IÀ¼Œg¾uŽÀ

˜*ŒIšu€…€Š½Ž¡°šg…€”ŒIš>I–u–‡À¢¡¢˜`Ž…€¡¼Œgšu‘½‚u˜™soe{˜Œ‡—‡wyˆ¡¢»*wI·3ŠˆwcŽÀ…ˆ¡°vPwwƒ‡wc˜*‚‡…€¡¼Œgšä·äw*…½˜Ž¿$rs‡w`†suÈ ew+€¡¢šu¦eÀ¢w

¾±‚‡¡¼À¢…ÎM¡°š>…½Š€Išu¹ºŒgŠ€vye…ˆ¡¢ŒIš –ue…€sӁešu—>²¡¼À¢À\e–u–uÀ¼† À¢Œ‡˜*ŽÀ¢À¢†€w*…ŒŽ¹0suw`‚uŠ€¡¢€…ˆ¡°˜*{…€Œ+Œg–‡…ˆ¡°v¡¼»`w…½s‡wywƒ‡wÎ

˜`‚‡…ˆ¡¢ŒIšo…ˆ¡°vwe¿ ¯ šÓvŒI€…˜*ŒIvy–‡¡¢À¼wcŠ€`·f€¡¢š‡¦IÀ¼wŒI–u…ˆ¡°vP¡¢»`e…ˆ¡¢ŒIšÓs‡w`‚±Šˆ¡°ˆ…€¡¢˜²¡¢À¼À0¾±wy…€Š€¡¢w`—ÓŒIšow`I˜™s>˜Œ‡—‡w

¹ÍŠ½Ž¦gvw`šg…*¿ ¯ šÓ…€suwO¾±wcˆ…˜`e€we·f€w*… Œe¹Ás‡wc‚uŠ€¡¢€…ˆ¡°˜* ¡°…€Š€¡¢w`—'¾u‚‡…$…½s‡wO˜™s‡ŒI¡¢˜*wŒe¹“…½s‡wO€w*À¢w`˜…€w`—'˜Œ‡—‡w

¡° —‡Œgš‡w-À¼Œ‡˜`ŽÀ¢À¼†>Išu—o¡¢ ¦Iw`š‡wcŠ€eÀ¼À¢†—‡w`…ˆw`Š½v¡¢šuw`—oŒIš‡À¢†>…½suŠˆŒg‚‡¦Iso ŠˆŒg‚‡¦Iso–±wcŠ¹ºŒgŠ€vyIšu˜wyw* #eÀ¢‚ue…ˆ¡¢ŒIšä¿

•‡‚u˜™s+˜*ŒIvy–‡¡¢À¼wcŠ€—uŒyšuŒe…~˜Œgšg…€Š€ŒeÀ䘌‡—‡w €¡¼»`w wƒu–‡À¢ŒI€¡¼Œgšä¿

ƱÉXˀÄ#˙ÌÍƎ·3…€s‡w-–usu¡¼À¢ŒI€ŒI–usg† Œe¹0ŒI‚±Š ³3À¢ŒI¾ueÀ\´±Œgšuˆ…½Š€e¡¢šg…½Îµ3Š€¡¼ Iw`š>¶…€Š½Ž…€w*¦e† г´Kµ¶>‘¡°…ˆŒ‚uˆw

¦IÀ¼Œg¾uŽÀG¡°š„¹ºŒgŠ€vyŽ…€¡¼Œgš>ŒgšÓ…€s‡w2˜*ŒIvy–‡À¢w*…€wOe–u–‡À¢¡°˜*Ž…€¡¼Œgš>…€Œˆw`À¼wc˜… …½s‡w2–uŠ€w`˜*¡¢€w-s‡w`‚uŠ€¡°ˆ…€¡¢˜y…½suŽ… ²¡¢À¼À“¾±w

I–u–‡À¢¡¼wc—2À¢Œ‡˜*eÀ¼À¢†OŒIš+w`I˜™s+˜*Œ‡—‡w¹ÍŠ€e¦Ivw`šg…`¿

³´Kµ¶Š€w*À¢¡¼wcÁŒIš+…€suŠ€w*w$vye¡¢š+¡¢—uw`e.-

xe¿$+±ŒgŠw`I˜™s˜*Œ‡—‡w¹ÍŠ€e¦Ivw`šg…`·u…€s‡wcŠˆw w*ƒ‡¡¢€…€~€w* Iw`Š½ŽÀ䘌‡—‡w¦ew`šuw`Š½Ž…ˆ¡¢ŒIšŽÀ¢…ˆwcŠ€š±Ž…ˆ¡¢ ewc“…€sue…~À¼wce—…ˆŒ

—‡¡¼ÏKwcŠˆwcšI…P¡¢vy–‡À¢w`vwcšI…½Ž…€¡¼ŒgšuPIšu—Ñ—‡¡¼ÏKwcŠˆwcšg…P˜Œ‡—‡w+ˆ¡¢»*wceš±—Ñwƒ‡w`˜`‚‡…ˆ¡¢ŒIš'…€¡¢vwc*¿Órs‡w`€w2˜Œ‡—‡w

¦ewcš‡w`Š½Ž…€¡¼Œgš+eÀ¼…€w`Š½šuŽ…€¡¼ Iw`ÁvyÈ†2ŽÀ¢Àf¾Ew$ešueÀ¼†„»*wc—2…€ŒO—‡w*…€w`Š½v¡¢š‡w …½s‡wŠ€w`½‚‡À¢…ˆ¡°š‡¦-˜Œ‡—‡w$€¡¼»`w`eš±—

wƒ‡w`˜`‚‡…ˆ¡¢ŒIš…€¡¢vw``¿

¥‡¿’ ¢ÆaÄG€w*À¢w`˜…€ŒIŠ“¹Í‚uš±˜…ˆ¡¢ŒIš4͹ºŒIŠ¡°šu€…€eš±˜w¹Í‚ušu˜…€¡¼Œgš¡¢š+B¡¢¦I‚uŠ€w ž<0˜™s‡Œ„ŒI€w`“…€suw¾±wcˆ…

˜Œ‡—‡w¦ewcš‡w`Š½Ž…€¡¼Œgš evŒIš‡¦+ŽÀ¢…ˆw`Š½šue…ˆ¡¢ ew`”¹ºŒIŠ‘w`I˜™s ˜Œ‡—‡wP¹ÍŠ€e¦Ivw`šg…`¿{rs‡wy˜™s‡ŒI¡¢˜*w¡°‘˜*ŒIšg…€Š€ŒeÀ¢À¼wc—

¾g†2…€suw …ˆŒe…½ŽÀäw*ƒ„wc˜*‚‡…€¡¼Œgš2…€¡¢vwI·±˜Œ‡—‡w$€¡¼»`we·‡ŒgŠ“Išg†OŒe…½s‡w`ŠÁ¦IÀ¼Œg¾uŽÀ3˜*ŒIšu€…€Š½Ž¡°šg…*¿

œu¿”0Œ‡—‡w2¹ÍŠ½Ž¦gvw`šg…€¡¢š^ešÒI–u–‡À¢¡¢˜`Ž…€¡¼Œgš v‚u€…y¾±w²0w`¡¼¦gsg…ˆw`— …ˆŒ>wcšue¾uÀ¼w…€s‡¡°¦eÀ¢ŒI¾ueÀ0€w*À¢w`˜*…ˆ¡¢ŒIšä¿

rs‡w`€wÓ²0w`¡¼¦gsI…½+½s‡Œg‚‡À¢— ¾±w'—‡w`…ˆw`Š½v¡¢šuw`—¸¹ÍŠ€ŒIv –±ŠˆŒ±À¼¡°š‡¦^¡¢š„¹ºŒgŠ€vye…ˆ¡¢ŒIšä·”eÀ¼À¢Œ#²¡°š‡¦¸³´Kµ¶>…ˆŒ

¹ºŒ‡˜*‚uŒgš2…½s‡w$vŒI€…Á…ˆ¡°vPwP˜ŒIš±€‚uv¡°š‡¦y–ueŠ€…€ÁŒe¹…½s‡w$˜Œ‡—‡wI¿

³´Kµ¶¡°y¡¼À¢À°‚uˆ…½Š€e…ˆwc—Ò¡°šÒ…½s‡¡°-–ue–Ew`ŠyŒgšÒÀ¢Œ#²ÁÎXÀ¢w* Iw*ÀÁÀ¢ŒgŒg– …½Š€Išu¹ºŒgŠ€vye…ˆ¡¢ŒIšu`¿ H‘Œ#²0w` ew`Š`·‹½‚u˜™sҁ

¦IÀ¼Œg¾uŽÀÁ€…€Š½Ž…ˆw`¦e†'vyÈ† ¾±we–u–uÀ¼¡¢w`— ¹ºŒIŠŒe…½s‡w`ŠP…І‡–±wcPŒe¹{˜*Œ„—uw2ŒI–u…ˆ¡°vP¡¢»`e…ˆ¡¢ŒIšu`¿Q/Gƒuevy–‡À¢w`Œe¹‘€‚±˜™s

IŠˆwP—uŽ…½OÀ°È†eŒI‚u…º¹ºŒgŠ‘¡°šu€…€Išu˜w€s‡Œg‚‡À°—2vyŽ…½Šˆ¡¼ƒ ŒIŠ”¡¼…½‘…½Š€Išu½–±Œgˆw¾Ewy‚uˆwc— ¡°š>eš>e–u–‡À¢¡°˜*Ž…€¡¼Œgš;:Fa·

–±ŠˆŒ‡˜wc—u‚uŠ€w‘ŒgŠ“¹Í‚ušu˜*…ˆ¡¢ŒIš˜*eÀ¼Àä¡°š‡À¢¡¢š‡¡°š‡¦E·uw*…½˜Ž¿

Áw¹ºŒgŠˆw –uŠ€w`€w`šg…€¡¢š‡¦¡°š—uw*…€e¡¼À°…½s‡w$ˆ…½Š€e…ˆw`¦e†e·„²“wŒ# ew`Š€ „¡¼w`²6…€suw{w*ƒu–±wcŠˆ¡°vw`šg…€eÀù͊€IvPw`²0ŒgŠ€ÔK¿

(8)

File.c

Compiler Front-end

Code generator

File.s File.IL

SEA SALTO

File_opt.s Report.IL

+B¡¼¦g‚uŠˆwyx -\0Œgvy–‡¡¼À°Ž…€¡¼Œgš2‰0ŠˆŒ‡˜wc€`¿

9O>*~)+P$

rsuw¡°v–uÀ¼wcvPwcšg…€Ž…€¡¼Œgš ¡°š„¹ÍŠ€Iˆ…½Š€‚±˜…€‚±Šˆw˜*ŒIšu€¡°ˆ…½~¡°š …в0Œ+À¼w` ew`À¢`¿”rs‡wEŠ€€…”Œgš‡we·Ã˜*eÀ¼À¢w`—QJ;L M OP (¼x >*X·

¡°-o¦ew`šuw`Š½ŽÀ–u‚uŠ½–±Œgˆw…ˆŒ„ŒIÀ“…½suŽ…OvyIԎwvIš‡¡°–u‚‡À°Ž…ˆ¡¢ŒIšÒŒŽ¹e½ˆwcv¾‡À¢† ˜Œ‡—‡wcPwce€¡¼wcŠ*¿ rs‡w ˆwc˜Œgšu—

À¢w* Iw*ÀX·u˜*eÀ¼À¢w`—AJSRTLG·‡¡°~¾u‚u¡¼À¢…ŒIš+…ˆŒg–2Œe¹ JSL M OPoešu—+¡¢”—‡w`—‡¡°˜*e…ˆwc—2…€Œy˜*Œ‡—‡w ŒI–‡…€¡¢v¡¢»`e…ˆ¡¢ŒIš2¹ºŒIŠ ݔޯÐß

Išu— •„‰;–uŠ€Œ„˜*w`½ˆŒgŠ€`¿\’”š¡¢vy–EŒIŠ€…€ešg…~–uŠ€ŒI–Ew`Š€…ІOŒe¹KJSRTL'¡°…ˆŒ2€w`–±eŠ½Ž…ˆw¡°vy–‡À¼wcvw`šg…€e…ˆ¡¢ŒIšŒŽ¹G˜Œ‡—‡w

…½Š€Išuˆ¹ºŒIŠ½ve…ˆ¡¢ŒIšu ¹ÍŠˆŒgv…½s‡w2¦IÀ¼Œg¾uŽÀ“˜Œgv–u¡¼À¢w`Šˆ…½Š€e…ˆw`¦e†e¿o’”²0weŠ€wO²“ŒIŠ½ÔI¡°š‡¦e…Pe½€w`v¾uÀ¼†ÓÀ¼w` ew`ÀR·

I—u—‡¡¢…ˆ¡¢ŒIšueÀf¡°š„¹ºŒIŠ½vyŽ…€¡¼Œgš¡¢‘…€Š½ešu½v¡¼…€…ˆwc— …ˆŒ+…€s‡wŒI–‡…€¡¢v¡¢»*wcŠ”¾g† ‚u–u€…€Š€w`ev&˜*ŒIvy–‡¡¢À¼wcŠ”€…€Ž¦Iw`” g¡°OIš

¡°šg…ˆwcŠ¹ÍI˜w\À°eš‡¦g‚uŽ¦Iw\˜*eÀ¼À¢w`—M=( >*X¿ +B¡¼¦g‚uŠ€w~x‹¡¢À¼À°‚u€…€Š½Ž…€w`3…½s‡w“¦eÀ¢ŒI¾ueÀeŒIŠ€¦IIš‡¡¢»`Ž…€¡¼Œgš”Œe¹u…€s‡wÁ˜Œgvy–‡¡¼À°Ž…€¡¼Œgš

–±ŠˆŒ‡˜wc€`¿ ¯ š+…½s‡w$Š€w`vyŽ¡°šu—‡wcŠÁŒŽ¹…½s‡¡°~ˆwc˜…€¡¼Œgš2²“w ¾uŠˆ¡¢wG,E†2–uŠ€w`€w`šg…Á…€s‡wcˆw$˜*ŒIvy–±Œgš‡w`šg…½*¿

"!$#%&'"()*,+-.0/ 12%!34-'-50/6(7+98:#<;="#%?>@!$:=-BA

12%!C/DEF<:D:=GIHKJ=$EF/LEFM N$EF<:

JSL M OP2¡¢GŠ€w*…€IŠˆ¦Iw*…½e¾‡À¢w‹¹ÍŠ½evw`²0ŒgŠ€Ô‘¹ºŒIŠG—uw* ew`À¼Œg–‡¡°š‡¦{{²~s‡ŒIÀ¼w½–±wc˜…½Š€‚uv›ŒŽ¹Ã…ˆŒ„ŒeÀ°…€sue…\vIš‡¡°–u‚‡À°Ž…ˆw

–±ŠˆŒI¦IŠ½evy$w*ƒ‡–±Šˆwc€€w`—Ò¡¢š e½ˆwcv¾‡À¢†ÑÀ°eš‡¦g‚uŽ¦Iwe¿Òrs‡wŒg¾„w`˜*…ˆ¡¢ ewŒŽ¹€‚u˜™s^'ˆ†‡€…ˆw`v¡°y…ˆŒÑ–uŠ€Œ# „¡¢—uw

…½s‡w2‚u€w`Š²¡¢…€sс €¡°š‡¦eÀ¢w-w`šg „¡¢Š€ŒIš±vPwcšg… …€sue…$–±wcŠ€v¡¢…€su¡¢v…ˆŒ ¡°vy–‡À¼wcvw`šg…ŽÀ¢¦eŒgŠˆ¡¢…€s±v šuw*w`—uw`—o¹ºŒIŠ

–Ew`Šˆ¹ºŒIŠ½vyešu˜*w$…€‚±š‡¡¢šu¦2ŒŽ¹\À¢Œ#²ÁÎMÀ¼w` ew*À˜Œ‡—‡wc*¿”rsu¡¢€w*…”Œe¹\…ˆŒ„ŒeÀ°~¡°šu˜*À¢‚u—uw`{e½ˆwcv¾‡À¢†˜*Œ‡—‡wP½˜™s‡w`—±‚‡À¼wcŠ€

Rwe¿¦±¿ ˆŒe¹º…в“IŠˆw–‡¡¢–Ew*À¢¡°š‡wF™·Á–±ŠˆŒ±À¼¡°š‡¦E·‹ešu—Ò…€Š½e˜*¡¢š‡¦Ó…ˆŒ„ŒIÀ¢`¿'J;LNM OP6¡°yw`Iˆ¡¢w`ŠP…ˆŒÑŠ€w*…½eŠ€¦ew*…P…€suIš^

˜*ŒIvy–‡¡¢À¼wcŠOeš±—ä·”Ž…2…€s‡wÓ€IvPw …€¡¢vwI·~¡¼…—‡Œ„w`+š‡Œe…OŒg–±wcŠ€e…ˆwŒgš wƒ‡w`˜`‚‡…€I¾‡À¢w>˜Œ‡—‡wc*¿ "Œgˆ…OŒe¹$…€s‡w

(9)

SALTO

ex.s

ex.salto.s

tool.so

tool.cc

C++

User tool Salto system test program

machine description

+B¡¼¦g‚uŠˆw$¥B-$J;L M OP

¡°š„¹ºŒgŠ€vyŽ…€¡¼Œgš š‡w*wc—‡w`—¹ºŒgŠ‘¾±‚‡¡¼À°—‡¡°š‡¦O…½s‡wP˜*ŒIšg…€Š€ŒeÀ ,±Œ#²j¦IŠ½e–usä·K–±wcŠ¹ºŒgŠ€v¡°š‡¦2Š€w*¦I¡¢€…ˆwcŠ~ŽÀ¢À¼Œ‡˜`Ž…ˆ¡¢ŒIš3·±w*…½˜Ž¿

¡°€…ˆ¡¢À¼ÀfÈ #e¡¼À°e¾‡À¢wŽ……€suw$e½ˆwcv¾‡À¢†O˜Œ‡—‡wÀ¢w* ew`ÀR¿

’‘šÑe–u–‡À¢¡°˜*Ž…€¡¼Œgš'¾u‚‡¡¢À¼…$²¡¢…€s JSL M OP ˜Œgšuˆ¡°€…€ŒŽ¹…½suŠˆw`wO–ueŠ€…€`·I$½s‡Œ#²~š>¡°š +B¡¼¦g‚uŠ€w-¥B- ԎwcŠÎ

šuw*À JSL M OPN™·3+vyI˜™s‡¡¢šuw—‡wc€˜`Šˆ¡°–‡…€¡¼Œgš ±À¢w-ešu—Ӂeš>ŒI–‡…€¡¢v¡¢»`Ž…€¡¼ŒgšŒgŠ‘¡°šu€…€Š½‚uvw`šg…€e…ˆ¡¢ŒIšoŽÀ¢¦eŒIŠ€¡¢…€suv

R…ˆŒ„ŒeÀX¿ˆŒTa¿

rs‡w'Ԏw`Š½š‡w`À{–Ew`Šˆ¹ºŒIŠ½vy+˜*ŒIvyvŒIš6s‡Œg‚u€wÎÐԎw*wc–‡¡°š‡¦ …€I€Ô„2…€s‡wтu€w`Š—‡Œ„w`½š …2²Áešg…2…€Œ^²“ŒIŠ½Šˆ†

e¾EŒI‚‡….-Á…€s‡wy–ueŠ½€¡¢š‡¦-Œe¹\…€s‡we½ˆwcv¾‡À¢†+˜*Œ‡—‡wPIšu—ŒŽ¹\…½s‡wPvye˜™su¡¢š‡wP—‡w`½˜*Š€¡¢–u…ˆ¡¢ŒIš ±À¢we·Ãeš±— …€s‡w

˜Œgšuˆ…½Š€‚±˜…ˆ¡¢ŒIš+ŒŽ¹Geš+¡°šI…€w`Š½šuŽÀ3Š€w`–±ŠˆwcˆwcšI…½Ž…€¡¼Œgšä¿

rs‡w‘vyI˜™s‡¡¢šuw”—‡w`½˜*Š€¡°–‡…ˆ¡¢ŒIš ±À¢w‘–uŠ€Œ# „¡¢—uw`\$vŒ‡—‡w`À±ŒŽ¹fs±eŠ½—‡²“IŠˆw˜*ŒIš ±¦g‚uŠ½Ž…ˆ¡¢ŒIšyIšu—y…€s‡w{˜ŒgvÎ

–‡À¢w*…ˆw—‡wc€˜`Šˆ¡°–‡…ˆ¡¢ŒIš2ŒŽ¹3…½s‡w‘¡°šu€…€Š½‚u˜…€¡¼Œgš2€w*…`·g¡°šu˜*À¢‚u—u¡¢š‡¦y–Ew`ŠˆÎX¡°šu€…€Š½‚u˜…€¡¼ŒgšOŠˆwcˆŒg‚uŠ½˜w`0ŠˆwcˆwcŠˆ #e…ˆ¡¢ŒIš

…€I¾‡À¼wc*¿

rs‡w>Œg–‡…ˆ¡°v¡¼»cŽ…€¡¼Œgš ŒIŠ-¡°šu€…€Š½‚uvw`šg…€e…ˆ¡¢ŒIš¸ŽÀ¢¦eŒgŠˆ¡¢…€s±v ¡°2½‚u–u–‡À¢¡¼wc—6¾g†^…½s‡w>‚u€w`Š`¿ 1{šu˜*w…€s‡w

ˆ†‡€…ˆwcv s±eŠ€w`I—'…€s‡wvye˜™s‡¡°š‡w2—‡wc€˜`Šˆ¡°–‡…€¡¼Œgš ±À¼wešu—'…½s‡w+I€€w`vP¾‡À¢†Ó˜*Œ„—uwe·Gešu— …€s‡w+¡¢šg…ˆwcŠÎ

šuŽÀ0Šˆwc–uŠˆwcˆwcšg…€Ž…€¡¼Œgš¡° ¾u‚‡¡¢À¼…`·…½s‡wO˜Œgšg…€Š€ŒeÀG¡° –ue½ˆwc—>…€Œ …€s‡wO‚±ˆwcŠÎЀ‚±–u–‡À¢¡¼wc—¹Í‚uš±˜…ˆ¡¢ŒIš'˜`ŽÀ¢À¼wc—

ÿ

rs‡w‚u€w`Š¡¢šg…ˆwcŠ¹ÍI˜w+…ˆŒoI˜*˜*w`½$…€suw2¡°šI…€w`Š½šuŽÀÁŠ€w`–uŠ€w`€w`šg…€e…ˆ¡¢ŒIšÓŒŽ¹”I€€w`vP¾‡À¢†Ó˜*Œ„—uw2ŒŽ¹EJ;L M OP¸¡¢

Œg¾„w`˜*…ÎMŒIŠ€¡¼wcšg…ˆw`—3¿~rs‡wP˜*À¢I€€w`‘–uŠˆŒ# „¡°—‡w`—eÀ¼À¢Œ#²j…ˆŒ+€w*ww`e˜™s¹Í‚±šu˜…€¡¼Œgš¡°š …€s‡w¹ºŒIŠ½v&O˜ŒgšI…½ŠˆŒIÀÕÎ,±Œ#²

¦gŠ€I–us$Išu—$…€Œ‘e˜`˜wc€…ˆŒŠˆwcˆŒg‚uŠ½˜w`‚u½Ž¦ew0ŒŽ¹±wce˜™s ¡°šu€…€Š½‚u˜…€¡¼Œgšä¿ +±ŒIŠf¹Í‚uŠ€…€s‡wcŠ¡¢š„¹ºŒgŠ€vye…ˆ¡¢ŒIš ŒgšJ;L MGO@P

…½s‡w$Š€w`e—uw`ŠÁ˜*Iš+Š€w¹ºwcŠÁ…ˆŒ8(Õx .*M¿

:: NG (7-.!$ EF<:

rŒ-w`Iˆ¡¢À¢†O¡¢vy–‡À¢w`vwcšI…”…€s‡w˜*Œ‡—‡w ŒI–‡…€¡¢v¡¢»`e…ˆ¡¢ŒIš²0w$—uw`€¡¼¦gš‡w`—yˆw`…~ŒŽ¹G˜À°e½€w``·JSRTLG·E…€sue…~–uŠˆŒ# „¡°—‡w`

Iš-e¾u€…€Š½e˜*…G „¡¼w`² Œe¹3…€s‡w{e½ˆwcv¾‡À¢†P˜*Œ‡—‡w~²~s‡¡°˜™sy¡¢“vŒIŠ€w~€–Ew`˜*¡K˜~…ˆŒP˜Œ‡—‡w”½˜™s‡w`—±‚‡À¼¡°š‡¦Išu—-Š€w*¦e¡°€…ˆw`Š

eÀ¼À¢Œ‡˜*e…ˆ¡¢ŒIšä¿Grs‡w vŒI€…¡¢vy–EŒIŠ€…€IšI…“¹ºwcŽ…€‚±ŠˆwcÁŒŽ¹JSRTL'eŠ€w{…ˆŒOŽÀ¢À¢Œ#²6…€s‡w w` #ŽÀ°‚uŽ…€¡¼Œgš2Œe¹ #eŠ€¡¢ŒI‚uÁ˜Œ‡—‡w

(10)

Œg–‡…ˆ¡°v¡¼»cŽ…€¡¼Œgšu$¾Ew¹ºŒIŠ€wO–uŠ€Œ‡—u‚u˜¡°š‡¦ …½s‡w EšueÀ‹˜Œ‡—‡wI·Išu—Ó…ˆŒ>€w`–±eŠ½Ž…ˆwy…½s‡wO¡°v–uÀ¼wcvPwcšg…€Ž…€¡¼ŒgšÓŒŽ¹…€s‡w

¦IÀ¼Œg¾uŽÀ˜*ŒIvy–‡¡¢À¼¡°š‡¦ €…€Š½Ž…ˆw`¦e†'¹ÍŠ€ŒIv …½s‡w ¡°v–uÀ¼wcvPwcšg…€Ž…€¡¼Œgš ŒŽ¹¡¢šu—u¡¼ „¡°—u‚uŽÀŒg–‡…ˆ¡°v¡¼»cŽ…€¡¼Œgš €w`„‚‡wcšu˜wc*¿

rsuw=JRTL'vPŒ‡—‡w`Àf˜Œgšg…€Ž¡°šu“…в“ŒyÔg¡°šu—uŒe¹Œg¾„w`˜*…€.-

© ¨E«#¬© ²~s‡¡°˜™sIŠˆw–±eŠ€…€~Œe¹‹…€suwP˜Œgšg…€Š€ŒeÀ,EŒ#² ¦IŠ½e–us俑rs‡w¹ºŒIÀ¼À¢Œ#²¡°š‡¦OŒI¾‡w`˜…½‘˜`eš ¾Ew‚±ˆwc—

¡¢šJRTL - -#eš¡°šu€…€Š½‚u˜…€¡¼ŒgšyŒI¾„wc˜…6?

·#eš-‚uš±ˆ…½Š€‚u˜*…€‚uŠ€w`—y€w*…\Œe¹3˜Œ‡—‡wÁ¹ÍŠ½Ž¦IvwcšI…½6?

·„-€…€Š½‚u˜*…€‚uŠ€w`—½‚u¾u€w*…ŒŽ¹\˜*ŒIšg…€Š€ŒeÀ,±Œ#² ¦IŠ½e–us+²¡¢…€s -‚uš‡¡°Â„‚‡w$wcšI…½Šˆ†+–±ŒI¡¢šg…6?

÷

2½‚u–Ew`Š½¾‡À¼Œ‡˜™ÔS?

÷±2¾uIˆ¡°˜¾uÀ¼Œ‡˜™ÔS?äešu— KšuŽÀ¢À¼†I·

ä·±+ˆ…½Š€‚u˜*…€‚uŠ€w`—>–‡¡¼wc˜wPŒŽ¹‹˜Œ‡—‡w

…€sue…~sueÁÀ¢Œ„ŒI––uŠ€ŒI–Ew`Š€…ˆ¡¢w``¿ +B¡¢¦I‚uŠ€w œ¡¼À¢À¢‚±ˆ…½Š€e…ˆw`Á…½s‡w$˜ŒgŠ€Š€w`½–EŒIšu—‡¡°š‡¦y˜À°e½Ás‡¡¼wcŠ€IŠ€˜™sg†I¿

ª`«#¬©Û « ¬‡ªÛ © …€Œ'¾Ewe–±–‡À¼¡¢w`— …€Œ'½‚u¾‡¦gŠ€I–usu`¿¸’~À¢À~…€Š½ešuˆ¹ºŒIŠ½vyŽ…€¡¼ŒgšuPIŠˆw ˜™suIŠ€I˜…€w`Š€¡¼»`w`— ¾g†

…€s‡w>¹ºŒeÀ¢À¼Œ#²¡°š‡¦ vyŽ¡°š¸vw*…½s‡Œ‡—u6-

Š€w*…½‚uŠ½šuO…½s‡w>€w*…2Œe¹$˜ŒIšg…½ŠˆŒIÀ ,±Œ#²&€‚u¾u¦IŠ½e–usu

…€sue…„‚uŽÀ¢¡±w`{¹ºŒgŠ…€s‡wO…½Š€Išuˆ¹ºŒIŠ½ve…ˆ¡¢ŒIš@?

!"# -I–u–‡À¢¡¼wc …€s‡w-…½Š€Išuˆ¹ºŒIŠ½ve…ˆ¡¢ŒIš>…ˆŒ¦e¡¢ ewcš

€‚±¾‡¦IŠ½e–us3·eešu— Eš±ŽÀ¢À¼†I·$

% & “…€sue…\Šˆw`…€‚uŠ½šuG…½s‡w~ˆ…½Ž…½‚uGŒŽ¹Ã…€suw~…€Š½ešuˆ¹ºŒIŠ½vyŽ…€¡¼Œgš#¹º…€w`Š

e–u–uÀ¼¡°˜*e…ˆ¡¢ŒIšä¿Grs‡w$€…€e…€‚u˜`eš¾±wÇ(' ÊÇaÇ{ŒgŠ*)Ä#Ì+'‡Ë€Ê*·EIšu—+…€s‡w Š€w`e€ŒIš2ŒŽ¹…€s‡w¹Íe¡¼À°‚uŠ€w˜`eš¾±w

wƒ‡…€Š½e˜*…ˆwc—2…½suŠˆŒg‚‡¦Is¦ewcš‡w`Š€¡¢˜—‡¡°Ž¦gš‡ŒI€…ˆ¡°˜{vPwc˜™suešu¡¢½v¿

1{–‡…€¡¢v¡¢»`e…ˆ¡¢ŒIšu˜`‚uŠ€Š€w`šg…€À¼†2È #e¡¼À°e¾‡À¢weŠ€w{…½s‡w¹ºŒeÀ¢À¢Œ#²¡¢š‡¦;-

« × ,Í©`ª × «-« × ¬ -.f® Š€w`šuIvw`À¢Œ„˜`ŽÀ\Š€w*¦I¡¢€…ˆwcŠ€{¡°šowce˜™sÓ¾ue€¡°˜¾uÀ¼Œ‡˜™Ô„*¿-rs‡¡°$e¡¢vy Ž…$Š€w`vŒ# „¡°š‡¦

¹ÍŽÀ°ˆw$—uw`–Ew`šu—‡wcšu˜wc*¿

Û3Û Û /.f® ‚ušuŠ€ŒeÀ¢À¢“À¢ŒgŒg–¾±Œ‡—‡¡¢w``¿

Û ­e¬ 10±©2 × «È¨Û ­3 ©`­4 × Ü..® …€su¡¢f…€Š½ešuˆ¹ºŒIŠ½vyŽ…ˆ¡¢ŒIš‘–±wcŠ¹ºŒgŠ€vy䅽s‡w‹½˜™s‡w`—±‚‡À¼¡°š‡¦Œe¹„¾uIˆ¡°˜G¾‡À¢Œ‡˜™Ôg

ŒIŠÁŒe¹B½‚u–Ew`Š½¾‡À¼Œ‡˜™Ô„(Õxcž‡·3xIxŽ·äxc¥>*M¿

© 2 × «c¨ Û ­33©y­ Û ©*ª`« ­eªÛ ¦gŽ…€suw`Š½“y€w*…Œe¹¾uIˆ¡°˜¾‡À¼Œ‡˜™Ô-¡°šg…ˆŒOy½‚u–±wcŠ€¾uÀ¼Œ‡˜™Ô (¼xex *M¿

¬‡«#Ü5.© × «ÈªÛ e—u—±~¦I‚±eŠ½—uÁ…ˆŒO¡°šu€…€Š½‚u˜…€¡¼Œgšu…€Œ2ŠˆwcvŒ# ew“ˆ‚uvy–u{ešu—…€s„‚u‘ŽÀ¢À¼Œ#²~”€˜™s‡wc—u‚‡À¢¡¢šu¦

e˜`ŠˆŒg€ˆ‚uvy–u(¼x.%*X¿

© Û Ú ¬u« × . × .. × ¦ewcš‡w`Š½Ž…€w`G vŒ‡—u‚‡À¢Œ€˜™suw`—u‚‡À¢¡°š‡¦ ŒŽ¹ä…€suw~À¼Œ„Œg–¾EŒ‡—‡†e¿B|~w`¦e¡°ˆ…€w`Š½\eŠ€w~Š€w`šuIvPwc—

…ˆŒ2I˜™s‡¡¢w* ewÀ¢Œ#²;À°Ž…€w`šu˜*†e¿0rsuwŽÀ¢¦eŒgŠˆ¡¢…€suv5‚uˆwc—…ˆŒ2˜*ŒIvy–u‚‡…€w$-vPŒ‡—u‚uÀ¼ŒO½˜™s‡w`—±‚‡À¼¡°š‡¦-¡°”¾uIˆwc—

ŒIš…€suw$vPw`…€s‡Œ‡—–uŠ€ŒI–EŒI€w`—2¡¢š (¥e¥>*M¿

« × ,Í©`ª

×

«O¬ Û

­e¬uª

Û

rs‡¡°~…½Š€Išu¹ºŒgŠ€vye…ˆ¡¢ŒIšŽÀ¢À¼Œ‡˜*e…ˆwc~Šˆw`¦e¡°ˆ…€w`Š½w*¡¢…€suw`Š”¾Ew¹ºŒgŠˆwŒIŠ~Ž¹º…ˆw`Š‘€˜™suw`—u‚„Î

À¼¡°š‡¦$Œe¹3…€s‡w”¡¢šu€…€Š½‚u˜*…ˆ¡¢ŒIšu`¿ ¯¹3¦g‚ueŠ½—u\IŠˆw~I—u—‡wc—y…ˆŒ$¡°šu€…€Š½‚u˜…€¡¼Œgšu\…½s‡w`š-…½s‡w‘eÀ¼À¢Œ‡˜*e…ˆŒIŠGI€½‚uvw`

…€sue…~—‡w`€…ˆ¡°šue…ˆ¡¢ŒIšŠˆw`¦e¡°ˆ…€w`Š½“vyÈ†2šuŒe…~¾Ew$ÔI¡¢À¢À¼wc—ä¿

rsuw‚u½Ž¦IwŒe¹‹…€s‡wEJSRTLҌI¾„wc˜…½”¡°€s‡Œ#²~š¡¢š +B¡¼¦g‚uŠˆwP±¿$’ …€Š½ešuˆ¹ºŒIŠ½vyŽ…€¡¼Œgš¡¢{…€Š€¡¢w`—Œgš>+˜À¢ŒIš‡wc—

–u¡¼wc˜w-ŒŽ¹Á˜Œ‡—‡wI·f…€suw`šÑe˜`˜ŒgŠ€—‡¡°š‡¦…ˆŒ–Ew`Šˆ¹ºŒIŠ½vyešu˜*wPŒgŠ ˆ¡¢»*wO˜`Šˆ¡¢…ˆwcŠˆ¡°2Œgš‡w-ŒŽ¹Á…€suwOˆŒIÀ¢‚‡…€¡¼Œgšu{¹ºŒI‚±šu—Ó¡¢

˜™suŒI€w`šešu— –±ŠˆŒg–uŽ¦gŽ…ˆwc—{…ˆŒ~…½s‡w‹À¢Œ#²ÁÎXÀ¢w* Iw*Àe–±ŠˆŒI¦IŠ½ev6Š€w`–uŠ€w`€w`šg…½Ž…ˆ¡¢ŒIš‚u€¡°š‡¦~…€suw6 7%98# Gvw*…½s‡Œ‡—ä¿

+EŒIŠÁ…€suw–±‚uŠ€–EŒI€wŒŽ¹…€s‡¡°ˆ…½‚u—‡†I·‡¹ºŒI‚uŠÁŒg–‡…ˆ¡°v¡¼»cŽ…€¡¼Œgš2€w`„‚‡w`š±˜w``·u½s‡Œ#²~šO¡°š +B¡¢¦I‚uŠ€w ‡·uIŠˆw‚u€w`—@-

©:<; ¡¢…½s‡w“€¡°v–uÀ¼wcˆ…B…€Š½eš±¹ºŒgŠ€vyŽ…€¡¼Œgš ˆwc„‚‡w`šu˜*we¿N+¡°Š½ˆ…`·ŽŠˆw`¦e¡°ˆ…€w`Š½feŠ€w0Š€w`š±evw`—…ˆŒŠˆwcvPŒ# Iw‹ev‚±˜™s

ešg…ˆ¡¼ÎЗ‡w`–Ew`šu—uw`šu˜*w`“e‹–EŒI½€¡¢¾‡À¢w~…€Œ¡°v–±ŠˆŒ# Iw”˜Œ‡—‡w”˜*ŒIvy–uI˜…ˆ¡¢ŒIš3¿rs‡w{˜Œ‡—‡w‘¡¢0…€s‡wcšO½˜™s‡w`—u‚uÀ¼wc—

À¼Œ‡˜`ŽÀ¢À¼†?uŠ€w*¦e¡°€…ˆw`ŠÁeÀ¼À¢Œ‡˜*Ž…€¡¼Œgš2¡°–Ew`Šˆ¹ºŒIŠ½vPwc—+IÁ…€s‡w À°e€…ˆ…€w`–ä¿

(11)

seaBase

seaINST seaCF

seaSCF seaSBk

seaBBk

seaLoop

+B¡¢¦I‚uŠ€w œB-‹•gwc-˜À°e½“I¾u€…€Š½e˜…€¡¼Œgš

Sea object

clone

select

rebuild Transformation

object apply Sea object

Transformation

object apply Sea object

clone Sea object

+B¡¼¦g‚uŠˆw;-Br0†‡–‡¡°˜*ŽÀ3‚±€e¦ewŒŽ¹Bˆwc˜*À¢I€€w``¿

©:<; ©: ©: ©:

€…ˆw`–ox Š€w*¦E¿GŠˆwcšuevw Š€w*¦E¿BŠ€w`š±evw Š€w*¦E¿BŠ€w`š±evw €ŒŽ¹º…*¿G‰‹¡¢–ä¿

€…ˆw`–¥ À¢Œ‡˜*ŽÀ3½˜™s‡wc—u‚‡ÀX¿ ‚uš±ŠˆŒIÀ¼À ‚uš±ŠˆŒIÀ¼À

€…ˆw`–œ Šˆw`¦±¿GŽÀ¢À¼Œ‡˜e¿ €‚±–±wcŠ€¾‡À¢Œ‡˜™Ô €‚±–±wcŠ€¾‡À¢Œ‡˜™Ô

€…ˆw`–+ ½˜™s‡w`—u‚uÀ¼¡°š‡¦ Š€w*¦E¿GŽÀ¢À¼Œ‡˜Ž¿

€…ˆw`– Š€w*¦E¿GŽÀ¢À¼Œ‡˜Ž¿ ½˜™s‡w`—u‚uÀ¼¡°š‡¦

+B¡¢¦I‚uŠ€w T-0•gwcÂg‚uw`šu˜*w{Œe¹Œg–‡…ˆ¡°v¡¼»cŽ…€¡¼Œgšu*¿ 3+Ò¡°Á…€s‡w$‚uš±ŠˆŒIÀ¼Àù́I˜…ˆŒgŠ*¿

(12)

©:

¡°“¾ue€w`—yŒgš-‚ušuŠ€ŒeÀ¢À¼¡°š‡¦$…½s‡w‘À¢Œ„ŒI–-¾EŒ‡—‡†

…ˆ¡°vPwc*¿Grs‡w{‚ušuŠ€ŒeÀ¢À¼wc—-¾±Œ‡—‡†y¡°‹…½Š€Išuˆ¹ºŒIŠ½vPwc—

¡¢šg…€ŒP$½‚u–Ew`Š½¾‡À¼Œ‡˜™ÔK·„ešu—-˜*ŒIšu—‡¡¢…ˆ¡¢ŒIš±ŽÀK¡¢šu€…€Š½‚u˜*…ˆ¡¢ŒIšu0eŠ€w~w*À¢¡¢v¡°šuŽ…€w`—-…½suŠ€ŒI‚‡¦gsy…€s‡w‘¡¢šu€w`Š€…ˆ¡¢ŒIšyŒe¹

¦I‚uIŠ€—±*·#Š€w`½‚‡À¼…€¡¢šu¦~¡¢šP~À°eŠ€¦ew‹¾±e€¡¢˜0¾‡À¼Œ‡˜™ÔK¿’‘f¡°š

©:<;

·ÈŠ€w*¦I¡¢€…ˆwcŠfeÀ¼À¢Œ‡˜*Ž…€¡¼Œgš¡¢B–Ew`Šˆ¹ºŒIŠ½vw`— #¹º…€w`Š

À¼Œ‡˜`ŽÀ‹½˜™s‡w`—±‚‡À¼¡°š‡¦E¿2|~w`¦e¡°ˆ…€w`Š Š€w`šuIvP¡°š‡¦ ¡°$š‡ŒI…$e–u–‡À¢¡¢w`—ä·Bˆ¡°šu˜*w-…€s‡wO¡°šg…€Š€Œ‡—u‚u˜…€¡¼ŒgšÓŒŽ¹Á¦I‚uIŠ€—u

s‡¡°—‡w`~I˜…½‚uŽÀ3Š€w*¦I¡¢€…ˆwcŠ0²~Š€¡¢…ˆw`Á…€Œy…€s‡w$Š€w`šuIv¡¢š‡¦-eÀ¼¦IŒIŠ€¡¼…½suv¿

©: ¡°Bˆ¡°v¡¼À°eŠ…€Œ ©: ¾u‚u…BŠ€w*¦I¡¢€…ˆwcŠeÀ¼À¢Œ‡˜*e…ˆ¡¢ŒIš ¡°G–±wcŠ¹ºŒgŠ€vwc—¾Ew¹ºŒIŠ€wÁ€˜™s‡wc—u‚‡À¢¡¢šu¦±¿rsu¡¢

—‡w`˜`Šˆwce€w`‘…€s‡wy˜Œ‡—‡wy˜Œgvy–ue˜*…ˆ¡¢ŒIš–EŒe…€w`šg…ˆ¡°ŽÀX·3¾u‚‡… ‚u½‚uŽÀ¢À¢†ŠˆwcÂg‚u¡¢Š€w`”À¼wc€Š€w*¦e¡°€…ˆw`Š½`·KeÀ¼À¢Œ#²¡¢šu¦

…€s‡¡°€w`„‚‡w`š±˜w”…€Œ½‚u˜`˜w*wc—O²~s‡wcš ©: ¹Íe¡¼À°Á—u‚‡w{…ˆŒyÀ°e˜™ÔŒŽ¹Šˆw`¦e¡°ˆ…€w`Š`¿G“‚uŠ½Š€w`šg…ˆÀ¢†e·„…€su¡¢

¡¢‘…€suwPÀ¢w`Iˆ…‘wÏÃw`˜…€¡¼ IwŒg–‡…ˆ¡°v¡¼»cŽ…ˆ¡¢ŒIš>ˆwcÂg‚uw`šu˜*we·Ãˆ¡°šu˜wŠˆw`¦e¡°ˆ…€w`Š‘ŽÀ¢À¼Œ‡˜*e…ˆ¡¢ŒIš¡°šg…€Š€Œ„—±‚u˜wc‘vyešg†

ešg…ˆ¡¼ÎЗ‡w`–Ew`šu—uw`šu˜*w`Á…€s±Ž…²“w`Š€wŠ€w`vŒ# Iw`—2¾g†O…½s‡w$Š€w*¦e¡°€…ˆw`ŠÁŠ€w`šuIv¡¢š‡¦-–us±e€we¿

©: ˜Œgšuˆ¡°€…€ ¡°šÑe–u–uÀ¼†„¡°š‡¦ ˆŒe¹º…в“IŠˆw-–‡¡°–Ew*À¢¡¢š‡w+ŽÀ¢¦eŒIŠ€¡¢…€suv¿+rsu¡¢$€w`„‚‡wcšu˜w-¡°$À¢¡°vP¡¢…ˆwc—'…ˆŒÀ¢Œ„ŒI–u

²~s‡ŒI€w ¾±Œ‡—‡¡¢w`”eŠ€w{-€¡¢šu¦eÀ¢w¾±e€¡¢˜¾‡À¢Œ‡˜™ÔE¿

1‘…½s‡w`ŠÁŒg–‡…ˆ¡°v¡¼»cŽ…ˆ¡¢ŒIš€w`„‚‡w`š±˜w`v¡¢¦Isg…~eÁ²“w*À¢À3¾Ew …ˆw`€…ˆwc—ä¿

>@! #% ! =E' ;=!$%

7EFFEFJ7- >@! E 0G=EF

rsuw”‰‹s‡¡¢À¢¡¢–uÁrŠˆ¡"wc—‡¡¢Pr$" Îax.% % %(ž*K¡°“–uŠ€Œ‡˜w`½€ŒIŠ\¡°šg…ˆwcšu—‡w`—-¹ºŒIŠ“s‡¡¼¦gs„ÎЖ±wcŠ¹ºŒgŠ€vyeš±˜w”vP‚‡À¼…€¡¢vwc—‡¡¢

I–u–‡À¢¡¢˜`Ž…€¡¼Œgšu*·±¹ÍŠˆŒgv5 „¡°—‡w*Œ+–us‡ŒIšuw`~…€Œ2v‚uÀ¼…€¡ÕÎЖu‚uŠ½–±ŒgˆwP–uŠˆŒI¦IŠ½evyvye¾‡À¢w$–‡À°‚‡¦ŽÎM¡°š ˜*eŠ½—uÁ¹ºŒgŠ”–Ew`Š½ˆŒgšuŽÀ

˜*ŒIvy–u‚‡…€w`Š½*¿~rsuwr$" Îax.% % %-˜Œgšuˆ¡°€…€Œe¹‹-¦ewcš‡w`Š½ŽÀf–±‚uŠ€–EŒI€w0‰ ˜ŒgŠˆw •„‰“0‰ ‘Išu— OŠ½eš‡¦Iw

Œe¹fvw`—‡¡°#ÎЀ–Ew`˜*¡K˜”‚uš‡¡¢…€.-B „¡¢—‡w`ŒPIšu—Oe‚±—‡¡¼ŒP¡¢šg…€w`Šˆ¹Íe˜wc‹Išu—O˜Œg–uŠ€Œ„˜*w`½ˆŒgŠ€`·evw`vŒgŠˆ†¡¢šg…€w`Šˆ¹Íe˜wI·I‰Á ¯

¾±‚u\¡°šg…ˆw`Šˆ¹Íe˜*we·Iw*…€˜e¿Grs‡w”—‡¡¼ÏKwcŠˆwcšg…0‚uš‡¡¢…€0eŠ€w~¡°šI…€w`Š½˜Œgšuš‡w`˜*…ˆwc—P…½suŠ€ŒI‚‡¦gs-$s‡¡¢¦Is„Îоueš±—‡²¡¢—u…€sy¡°šI…€w`Š½šuŽÀ

¾±‚u*¿

rs‡wœg¥ÈÎо‡¡¼…

•g‰“0‰ 6˜*ŒIšu€¡¢€…€Œe¹K¥. ¹Í‚ušu˜*…ˆ¡¢ŒIšueÀu‚uš‡¡¢…€`·eešu—2xc¥e¤~¦ewcš‡w`Š½ŽÀ¼ÎЖu‚uŠ½–±Œgˆw“Šˆw`¦e¡°ˆ…€w`Š½*¿

¯ …

¡°Á€‚±–u–±ŒgŠˆ…€w`—+¾I†O€w`–±eŠ½Ž…ˆw”¡¢šu€…€Š½‚u˜*…ˆ¡¢ŒIš2Išu—2—±Ž…€˜*I˜™s‡w`3Rœg¥$Išu—xcž$¾g†„…ˆwc*·„Šˆwc€–Ew`˜*…ˆ¡¢ ew`À¼† a¿Grs‡w

¡°šu€…€Š½‚u˜…€¡¼Œgš>€w*… ‚u€w`

ݔÞf¯Ðß

(¤F*‹eŠ½˜™s‡¡¢…ˆw`˜*…€‚uŠ€wyešu—oŽÀ¢À¼Œ#²~{‚u–o…ˆŒ ± ewŒI–Ew`Š½Ž…€¡¼Œgšu{…ˆŒ¾±wy¡°€½‚‡wc—

¡°šw`I˜™s˜À¢Œ„˜™Ô+˜†‡˜À¢we·KŽ…~O˜*À¼Œ‡˜™Ô+Š€e…ˆw ŒŽ¹Áx.% % " H”»I¿Á’‘š¡¢š±ˆ…½Š€‚u˜*…ˆ¡¢ŒIš ˜`ešŽÀ°ˆŒO¾Ew$¦g‚ueŠ½—‡w`—¾g†+

˜*ŒIšu—u¡¼…€¡¼Œgš+Š€w*¦I¡¢€…ˆwcŠ*¿

1{–Ew`Š½Ž…€¡¼ŒgšoÀ°Ž…€w`šu˜*¡¼wcIŠˆwOŒe¹ŒIš‡wI·…в“Œ±·B…€s±Šˆw`we·Bešu—Ñ€w* Iw`šg…ˆw`w`šÑ˜†‡˜*À¼wc*¿"Œgˆ…$Œg–±wcŠ€e…ˆ¡¢ŒIšueŠ€w

–u¡¢–Ew*À¢¡¢šuw`—ҁIšu—Ò˜`eš ¾Ew¡¢½€‚uw`—Ñw` ew`Š€†Ñ˜†‡˜À¢we¿4H”Œ#²“w* Iw`Š`·B…€s‡w˜™s‡Œe¡°˜w+ŒŽ¹” ݔÞf¯Ðß ¡¢š±ˆ…½Š€‚u˜*…ˆ¡¢ŒIš €w*…

IŠ€˜™su¡¼…€w`˜…½‚uŠ€wŠ€w`„‚‡¡°Šˆwc…€s‡w-¡°½€‚‡w-Œe¹0¡°šu€…€Š½‚u˜…€¡¼Œgšu …ˆŒ¾EwO˜Œgšg…€Š€ŒeÀ¢À¼wc—¡°šÑˆŒe¹º…в“IŠˆwI·3ešu—Ó¡°šI…½ŠˆŒ‡—u‚±˜w`

–±ŠˆŒI¦IŠ½evjˆ…½Š€‚±˜…€‚±Šˆw˜Œgšu€…€Š½Ž¡°šI…½BŽ…Ge½ˆwcv¾‡À¢† À¢w* ew`À-—‡w*À°È†ewc—¾uŠ½eš±˜™s‡w``·Žešu—vye–u–u¡¢š‡¦ Š€w`€…€Š€¡¢˜*…ˆ¡¢ŒIšu

¾Ew*…в“w*wcš2¡°šu€…€Š½‚u˜…€¡¼ŒgšO¡°€½‚‡w ‚uš‡¡¢…€XˆÀ¢Œe…½0Išu—-¹Í‚uš±˜…ˆ¡¢ŒIš±ŽÀ3‚uš‡¡¢…€`¿\rs‡wcŠˆweŠ€w‘…½suŠ€w*w ˜†‡˜À¢w`Á¾Ew*…в“w*wcš

…½s‡wÓ¡¢½€‚uwoŒe¹ ¾uŠ€Išu˜™s¸ŒgŠ$ˆ‚uvy– ¡°šuˆ…½Š€‚±˜…ˆ¡¢ŒIš ešu—;…€s‡wÓwÏÃw`˜*…ˆ¡¢ ewј™suIš‡¦ewo¡¢š ˜ŒIšg…½ŠˆŒIÀ2,±Œ#² ¿ ¯š

I—u—‡¡¢…ˆ¡¢ŒIšä·K˜wcŠˆ…½Ž¡°šŒI–Ew`Š½Ž…ˆ¡¢ŒIš±˜*ešŒgš‡À¢†¾Ew$¡°€½‚‡w`—¡°š ½–±wc˜¡E˜€À¼ŒI…€KR¡R¿we¿¢·ÃŽ…”˜*w`Š€…€Ž¡°šÀ¢Œ„˜`Ž…€¡¼Œgšu¡°š

…½s‡w ¡°šuˆ…½Š€‚±˜…ˆ¡¢ŒIš+²“ŒIŠ½—;a·‡¡°šg…€Š€Œ„—±‚u˜¡°š‡¦-ˆÀ¢Œe…eÀ¼À¢Œ‡˜*Ž…€¡¼Œgš2˜*ŒIš&,±¡°˜…½*¿

&+™-*)+ ±$^$O*/“*) ) *-$+1

rsuwI–u–‡À¢¡¢˜`Ž…€¡¼Œgš2Œe¹\³´Kµ¶{…€ŒÀ¢Œ#²ÁÎMÀ¼w` ew*ÀÌg–‡…ˆ¡°v¡¼»cŽ…ˆ¡¢ŒIš+ŒIš+À¢ŒgŒg–uÁ¡°¡¼À¢À°‚uˆ…½Š€e…ˆwc—2¡°š+¡¢¦I‚±Šˆw žB-

(13)

for (...) { ...

}

for (...) { ...

}

for (...) { ...

} Program

for (...) { ...

}

for (...) { ...

}

for (...) { ...

} Program Optim. sequ. 1

Optim. sequ. 2

Optim. sequ. 3 Optim. sequ. 4

build rebuild

Optim. sequ. 1 Optim. sequ. 2

Optim. sequ. 3 Optim. sequ. 4

build rebuild

Optim. sequ. 1 Optim. sequ. 2

Optim. sequ. 3 Optim. sequ. 4

build rebuild

+B¡¢¦I‚uŠ€w žB-‹³´Kµ¶{Œ# ewcŠ€eÀ¼ÀKŒIŠ€¦IIš‡¡¼»cŽ…€¡¼Œgšä¿

xe¿yˆw`…ŒŽ¹…½Š€Išuˆ¹ºŒIŠ½ve…ˆ¡¢ŒIš+ˆwcÂg‚uw`šu˜*w` º¹ºŒgŠ¡¢š±ˆ…½ešu˜*w -G‚ušuŠ€ŒeÀ¢À¼¡°š‡¦E·u€‚u–Ew`Š½¾‡À¢Œ‡˜™ÔE·‡½˜™s‡w`—±‚‡À¼¡°š‡¦-eš±—

Šˆw`¦e¡°ˆ…€w`Š0ŽÀ¢À¼Œ‡˜*e…ˆ¡¢ŒIš;G¡¢“e–±–‡À¼¡¢w`—2…ˆŒPw`e˜™sOÀ¼Œ„ŒI–O…ˆŒy–uŠˆŒ‡—u‚±˜w‘vyIšI†-—‡¡¼ÏÃw`Š€w`šg…‹¡°vy–‡À¼wcvw`šg…€e…ˆ¡¢ŒIšu

¹ºŒIŠÁwce˜™s+À¼Œ„ŒI–?

¥‡¿–uŠ€Œ ±À¢¡¢šu¦¡¢‚u€w`—'…€Œ>wƒ‡…½Š€I˜…$…½s‡w+š„‚uvP¾±wcŠ$ŒŽ¹~¡¢…ˆwcŠ€e…ˆ¡¢ŒIšuwƒ‡w`˜`‚‡…ˆwc—Ѿg†Ówce˜™s'À¢Œ„ŒI–сeš±—Ñ…€s‡w

š„‚uv¾Ew`ŠŒŽ¹E…ˆ¡°vPwcB…€s‡w“À¢ŒgŒg–uBeŠ€w‹w*ƒ„wc˜*‚‡…€w`—?I‚u€¡°š‡¦”…½s‡¡¢G–±ŠˆŒ±À¼¡°š‡¦‘¡¢š„¹ºŒgŠ€vye…ˆ¡¢ŒIšä·I³´Kµ¶\¹ºŒ‡˜*‚u€w`

ŒIš…€suw$vPŒgˆ…Á…€¡¢vwÎИŒgšu½‚uv¡¢š‡¦-–uIŠˆ…½ÁŒŽ¹…€s‡w$˜*Œ„—uw ?

œu¿2¦IÀ¼Œg¾uŽÀ¹Í‚ušu˜*…ˆ¡¢ŒIš Í¡X¿wI¿…½s‡w +¹Í‚ušu˜*…ˆ¡¢ŒIšo¡¢š +B¡¼¦g‚uŠ€wPž<”…½suŽ…˜™s‡Œ„ŒI€w`‘¦eÀ¢ŒI¾ueÀ¼À¢†e·ä‚uš±—‡w`Š

ešwƒ‡wc˜*‚‡…€¡¼Œgš2…€¡¢vw ŒIŠ˜*Œ‡—‡w ˆ¡¢»*w ˜Œgšu€…€Š½Ž¡°šI…`·‡…€s‡w ¾Ew`€…¡¢vy–‡À¢w`vwcšI…½Ž…€¡¼Œgš+Œe¹wce˜™s2À¼Œ„ŒI–3¿

rs‡wEŠ½ˆ…–EŒe¡°šg…¡°—‡¡°Š€w`˜…€À¼†'Š€w*À°Ž…ˆwc—'…ˆŒ…½s‡w+˜`e–uI¾‡¡¢À¼¡¢…ˆ¡¢w`ŒŽ¹…€s‡w˜Œgv–u¡¼À¢w`Š¡¢š„¹ÍŠ½e€…€Š½‚u˜*…€‚uŠ€w -¡¼…

Š€w`„‚‡¡°Š€w`“…€s‡w$˜*ŒIvy–‡¡¢À¼wcŠÁ…ˆŒy¦ewcš‡w`Š½Ž…€w v‚‡À¢…ˆ¡°–‡À¢w$˜Œ‡—‡w`“¹ºŒgŠÁw`I˜™s2À¢Œ„ŒI–ä¿Grs‡w …½s‡¡¢Š½—–±ŒI¡¢šg…—‡wc–±wcšu—uŒgš

…½s‡wPI¾‡¡¢À¼¡¢…І+…€Œ+vŒ‡—‡w*À…€suwŒI–u…ˆ¡°vP¡¢»*wc—˜Œ‡—‡wešu—…€ŒO¹ºŒgŠ€vyŽÀ¢¡¢»*w$…½s‡wP€w*À¢w`˜*…ˆ¡¢ŒIš–uŠ€Œ‡˜wc€`¿~rfŒ+e˜™s‡¡¢w* Iw

…½s‡¡°*·“²0w ‚u€w ÓÀ¼¡°š‡w`IŠyŽÀ¢¦ew`¾±Š€oe–u–uŠ€ŒII˜™s …€Œ'¾Ew e¾‡À¢w…ˆŒÓ¹ºŒIŠ½v‚uÀ¢e…ˆw…€s‡w ˜™s‡ŒI¡¢˜*w`ye-IšÒ¡°šg…ˆw`¦ew`Š

€¡°v–uÀ¼w*ƒ+–uŠ€ŒI¾‡À¢w`v ¡°š²~s‡¡°˜™s+w`¡¼…½s‡w`ŠÁ…½s‡w$˜Œ‡—‡w €¡¼»`w ŒIŠ“wƒ‡wc˜*‚‡…€¡¼Œgš2…€¡¢vw$suI…ˆŒ-¾Ew$vP¡°š‡¡°v¡¼»`w`—ä¿

¯ šš‡w*ƒ„…€w`˜*…ˆ¡¢ŒIš+²0w–uŠ€w`€w`šg…Á…€s‡w –Ew`Šˆ¹ºŒIŠ½vIšu˜wvŒ‡—‡w*À3‚u€w`—2¹ºŒIŠÁÀ¢Œ„ŒI–u`·„…€s‡wcš¡¢šˆwc˜…€¡¼Œgš2E¿¥²0w

½s‡Œ#²¸s‡Œ#² …€suw”À¢¡¢š‡wceŠ‹¡¢š‡wc„‚uŽÀ¢¡¼…€¡¼wc‹€†‡ˆ…€w`v ¡¢0¾u‚‡¡¢À¼…Áeš±—-ˆŒIÀ¼ Iw`—ä¿B’”š-w*ƒuevy–‡À¢w~¡¢“‚u€w`—-…€Œ$¡¢À¼À°‚u€…€Š½Ž…ˆw

…½s‡w$e–±–uŠˆŒge˜™sä¿

= 8 %J

&!$12%! /D: G0

rŒ2vŒ‡—‡w*À…€s‡w˜Œgˆ…”Išu—wƒ‡wc˜*‚‡…€¡¼Œgš …ˆ¡°vwŒŽ¹GÀ¢Œ„ŒI–ˆ·E²“w‚u€wP2šg‚±v¾Ew`Š~Œe¹Gwƒ‡w`˜`‚‡…ˆ¡¢ŒIš ˜*†„˜*À¼wc”–Ew`Š

¡¢…ˆwcŠ€e…ˆ¡¢ŒIšPŒŽ¹Ã…€s‡wŒgŠˆ¡¢¦e¡°šueÀgÀ¢Œ„ŒI–ä·g—‡w`šuŒe…ˆwc—€·IIšu—yešPŒ# ew`Š½s‡wce—˜*ŒI€…*·e—uw`š‡ŒI…ˆw`—ˆ·I˜*ŒIŠ½Šˆwc€–EŒIšu—u¡¢š‡¦{…ˆŒ

ÿ ôÈù!Ðö{ø#"%$òø*ø™÷”ðóXúù!½óXðòø VV ô'&0ûeúùÍñ3ðòñfð&÷Žø™ùºó(! V ófð"„óRïÈúÐö)!aùÍú\ñ&*!#$$,+-fïÈðMï‘ðòñ."¢ùÍú0/`ôcú V ó$ö‘óRïÈú 1!añXúGðV*2 ðòõcúˆø

(14)

Iteration j

Iteration j

"!$#%'&)(+*-,./.+0213.545&7698:.$%<;'=&>6?./.$0A@B./4C2DE =5&4#6?GF5!3.$F56"CIH

Iteration j

Iteration j+1

Iteration j+2

Iteration j Iteration j+1

Iteration j

Iteration j+2

JKMLGNPOQRMSTUNVQW"R

LGRMOSXZYMTZO[K:\QRM]

^ RMNPWG\\QRM]

^`_a

bc

bc

bc

d c ec

+B¡¼¦g‚uŠ€w¤ - Þ Œ„ŒI–vŒ‡—‡w*ÀùºŒgŠÁÀ¼Œ„ŒI–‚uš±ŠˆŒIÀ¼À¢¡¢šu¦P…€w`˜™suš‡¡°Â„‚‡we¿

…½s‡w~À¢Œ„ŒI–w`–‡¡¢À¢Œe¦I‚uwFC#–±ŠˆŒIÀ¼ŒI¦I‚‡wI¿3rs‡w~ #ŽÀ°‚‡wŒŽ¹ fvÈ†P #eŠ€†¡°š¹Í‚±šu˜…€¡¼Œgš-ŒŽ¹Ã…€s‡w‘šg‚±v¾Ew`ŠGŒe¹Ã¡¢…ˆwcŠ€e…ˆ¡¢ŒIšu

Œe¹…½s‡w À¼Œ„Œg–ä¿\rfŒywce˜™s+À¼Œ„ŒI–+²“weÀ¢€Œ-Ž…€…€e˜™s²0w`¡¼¦gsg…*·`f ˆ·u²~su¡¢˜™s˜ŒgŠ€Š€w`½–EŒIšu—u0…ˆŒ-…½s‡w$š„‚uv¾Ew`ŠÁŒe¹

…€¡¢vwcG…€s‡w”À¼Œ„ŒI–P¡°Gwƒ‡w`˜`‚‡…ˆwc—ä¿ ‘€¡¢šu¦ …€s‡¡°\€¡¢vy–‡À¢w~vŒ„—uw*À±…½s‡wwƒ‡wc˜*‚‡…€¡¼ŒgšP…€¡¢vwI·Ig™·e¡°š-vye˜™s‡¡°š‡w~˜*†„˜*À¼wc*·

½–Ew`šg…wƒ‡w`˜`‚‡…ˆ¡°š‡¦yÀ¢ŒgŒg– ·u¡°Á¦e¡¢ ewcš+¾g†-

gihjf lk Am Bn kMm po'o

²~suw`Š€wqm ä¡¢‹…€s‡w‘šg‚±v¾Ew`Š\Œe¹ä¡¼…€w`Š½Ž…ˆ¡¢ŒIš±GŒŽ¹ä…€suw~À¼Œ„Œg–ä¿ ß su¡¼À¢w~…€su¡¢0vPŒ‡—‡w`ÀEvyÈ†yš‡Œe…\¾Ew” Iw`Š€†e˜`˜*‚uŠ½Ž…€w

¹ºŒgŠÁÀ¼Œ„Œg–uÁ²¡¼…½s˜ŒIvy–‡À¢wƒ¾±Œ‡—‡†I·u¡°švŒgˆ…Œe¹˜*Iˆwc*·‡¡¢…¡°~€‚5r-˜*¡¼wcšg…*·uwc€–Ew`˜*¡¢eÀ¼À¢†O²~s‡wcš+¡¼¹âÎЈ…½Ž…ˆwcvw`šg…€

IŠˆw˜Œgšg ew`Š€…ˆwc—O…€Œy€…€Š½Ž¡¢¦Isg…“À¼¡°š‡w$˜*Œ„—uw‚±ˆ¡°š‡¦y¦I‚uIŠ€—uw`—+¡¢šu€…€Š½‚u˜*…ˆ¡¢ŒIšu`¿I+E‚uŠ€…€s‡wcŠ€vŒgŠˆwI·g…½s‡w$š„‚uv¾Ew`ŠÁŒe¹

˜*†‡˜À¢w`“—‡Œ„w`Áš‡Œe…Á…½eԎw‘¡¢šg…€ŒI˜*˜Œg‚ušg…0…½s‡w{¡¢vy–uI˜…ÁŒŽ¹—±Ž…€˜*I˜™s‡w‘v¡°€€w``¿IH”Œ#²“w* Iw`Š\¡°š–uŠ€I˜…€¡¢˜*we·„…€s‡w

€w*À¢w`˜*…ˆ¡¢ŒIšŒŽ¹ä‘½˜™s‡w`—±‚‡À¼¡°š‡¦ ŽÀ¢¦eŒgŠˆ¡¢…€s±v —‡Œ„w`Bš‡Œe…\—uw`–Ew`šu—PŒIšP…€s‡w~vwcvPŒgŠˆ†$¾Ew`s±È g¡¢ŒIŠ`¿I1{–u…ˆ¡°vP¡¢»`e…ˆ¡¢ŒIšu

˜*ŒIšu˜*w`Š½š‡¡°š‡¦O…€suwyvwcvPŒgŠˆ† s‡¡¢w`Š½eŠ½˜™sg†IŠˆw‚u½‚uŽÀ¢À¼† –Ew`Šˆ¹ºŒIŠ½vw`—>¾g†…€suwP¹ÍŠ€ŒIšg…ˆÎXwcšu—ä¿ rs‡wP¹ÍŠ€IvPw`²0ŒgŠ€Ô

²“w$eŠ€w –uŠ€ŒI–EŒI€¡¢š‡¦O˜`ešw`Iˆ¡¢À¢†2¾±wwƒ‡…ˆwcšu—‡w`—…€ŒO€‚±–u–±ŒgŠˆ…‘vPŒgŠˆw ˜*ŒIvy–‡À¢¡¢˜`Ž…ˆwc—À¼Œ„ŒI–vŒ‡—‡w*À°”I~€ŒgŒgš

IÁ…€s‡w w*ƒ‡w`˜*‚u…ˆ¡¢ŒIš+…ˆ¡°vPw$Š€w`vye¡¢šuÁ²~Š€¡¢…ˆ…ˆwcš+IÁÀ¼¡°š‡wceŠÁwƒu–uŠ€w`½€¡¼Œgšu*¿

rs‡wÀ¼Œ„ŒI–˜*Œ„—uw$ˆ¡¢»*w ¡°”—‡wcš‡Œe…€w`—ts Išu—wƒu–uŠ€w`½ˆwc—2¡°š

ݔޯÐß

¡°šu€…€Š½‚u˜…€¡¼Œgšu`¿$1{š eŠ½˜™s‡¡¢…ˆwc˜…€‚±Šˆwc

½‚u˜™seÁ…½s‡wrŠˆ¡"wc—‡¡¢y…½s‡¡°¡¢”˜À¢w`eŠ€À¢†2eše–±–uŠˆŒÈƒ‡¡°vyŽ…ˆ¡¢ŒIš3·uˆ¡°šu˜w ¡°šu€…€Š½‚u˜…€¡¼Œgšu~IŠˆw ˜Œgvy–uŠˆwc€€w`—+¡°š

vwcvPŒgŠˆ†I¿

(15)

Iteration j

Iteration j

!#" $% &'(

%

)*,+- .0/- 1 234+56307 78:9:+ ;4<7< =><:<?

=>4<:<? @ A %

Iterations 1 and 2

Iterations 3 and 4

BBC

!EDGFH

Steady state

(%

+B¡¢¦I‚uŠ€w £B- Þ Œ„Œg–+vŒ‡—‡w*À3¹ºŒIŠÁ…€suw$ˆŒe¹º…в“IŠˆw–‡¡°–±w`À¼¡°š‡w …ˆwc˜™suš‡¡°Â„‚‡we¿

IKJ J L Û ª/2 ¬Ü

¯ šP…€suwÁ¹ºŒeÀ¢À¼Œ#²¡°š‡¦{²0w˜*eÀ¼À9' EˀÆ)Ä

ÉMƎ˙·g—‡wcš‡Œe…€w`—NM·I…€s‡wš„‚uvP¾±wcŠBŒŽ¹Ã…ˆ¡°vPwcB…€s‡w~‚±šuŠˆŒIÀ¼À¢¡°š‡¦¡¢GI–u–‡À¢¡¼wc—

…€Œ>À¢ŒgŒg–ä¿rs‡wO #ŽÀ°‚‡w`ŒŽ¹…€suw2˜Œ„wrO˜*¡¼wcšI…½$eŠ€w-ŒI¾u…€Ž¡°š‡wc—сe˜*˜*ŒIŠ½—‡¡°š‡¦…ˆŒ …€suw+ŽÀ¢¦eŒgŠˆ¡¢…€s±v ‚u€w`—'…ˆŒ

–Ew`Šˆ¹ºŒIŠ½v …½s‡w À¼Œ„Œg–+½˜™s‡w`—±‚‡À¼¡°š‡¦;-

¨ Û Ü Ø Û

­I¬ 0©c­4

×

Ü/.f®

¡¢š…½s‡¡¢G˜`e€w0…½s‡w #ŽÀ°‚‡w“ŒŽ¹ ¡°Gˆ¡°vy–‡À¢†$¦e¡¢ ewcšP¾g† …€suw~šg‚±v¾Ew`ŠBŒŽ¹Ã˜†‡˜À¢w`

…€s‡wÀ¢Œ„ŒI–O¾EŒ‡—‡†-À¢Iˆ…½0Ž¹º…ˆwcŠ“½˜™s‡wc—u‚‡À¢¡¢š‡¦E¿ ¯ š2…€s‡¡°Á˜*Iˆw3f¡°“»*wcŠˆŒ˜†‡˜À¢we¿Grs‡¡°‹¡°“¡¼À¢À°‚uˆ…½Š€e…ˆwc—O¡°š

+B¡¼¦g‚uŠˆw ‡¿

Û3Û Û /.f® ‚ušuŠ€ŒeÀ¢À¼¡°š‡¦-¡°šŒI‚uŠ~˜`e€w ¡¢~¹ºŒeÀ¢À¼Œ#²“w`—¾g†+½‚u–Ew`Š½¾‡À¢Œ„˜™Ô+˜Œgšuˆ…½Š€‚±˜…ˆ¡¢ŒIšIšu— e—u—u¡¼…€¡¼Œgš

ŒŽ¹\¦g‚ueŠ½—u~…€Œ+eÀ¼À¢Œ#²j¡¢šu€…€Š½‚u˜*…ˆ¡¢ŒIšu‘…ˆŒvPŒ# Iwe˜`ŠˆŒg€Gˆ‚uvy–u*¿ ¯š …½s‡¡¢˜`e€w —uw`–Ew`šu—u{Œgš …€s‡w

 #ŽÀ°‚‡w‘Œe¹9m ˆ¿ ¯ šu—uw*w`—3·g…½s‡ww`šg…ˆ¡°Š€w”À¢ŒgŒg–O¾EŒ„—u†-¡¢0wƒ‡w`˜`‚‡…ˆwc—O¡°šO…½s‡¡¢Á˜`e€we·„ˆŒP…€s‡w{Œ# ewcŠ€s‡wce—y˜Œgˆ…

k:m o ¡°¦I¡¼ Iw`š¾I†-

kMm po hPO

¡Õ¹qkkMm vPŒ‡—u‚uÀ¼ŒQM oSRhUT o gVXW m kMZY k:m vŒ‡—u‚‡À¢ŒQM o'o

W\[ps\W T

rs‡¡°¡¢Á¡¢À¢À¢‚u€…€Š½Ž…€w`—¡°š +B¡¢¦I‚uŠ€w ¤u¿

Références

Documents relatifs

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655 avenue de l’Europe, 38330 MONTBONNOT ST