Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132)...

14

Transcript of Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132)...

Page 1: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

������������ ��������������������������� �!�"��#��$%��'& ��)(+*,���-(!��.��!�/�0 �#132)����4�"��5�76

8:9<;>=@?�AB=@?+=DC E+=@?+FHG I J�?-K�LM=@ANJ)OPE�=@LRQB=BSTFMI U@V"WYX4Z=@X[CM\]FF_^�WY`+=@LRC abWY?�C�V@c5d_V@ab`�K"CMWeL�Z"OYfgWY?�OeW Sh^�We`+=DLRCMaNWe?�C�V@cid_VBaN`�KC WeL�Z"OefjWe?�OYWk�?�f[lBWeLRm f[C�QnV@ci8o=@LRQpXg=@?�qrIsd_V@XgXgWYABW�t�=DL u k�?�f[lBWeLRm f[C�QnV@cidv=@Xgf[cwVBL ?�fg=IZ=@?�CP=yxv=@LRz+=@L =

G|{ =DC fgVB?+=DXr}�?�mRC fjC KCMW�V@ciZpCP=D?�q+=@LRq�m>=@?�q�~�WYOPE�?�VBXjVBA@QBI/��=@f[CME�WYL m zK�L A�I+8o^

���D�"�"���+�,���B�h�T�/�-���i�T�������_���+���|�%����������-�i�H�/�-�,�����B�B�h�%�@�"���p�"���-���H�-��h���B���

�>��R���P�� ¡�¢s£�¤�¥<¦�§e¨�©�ª«¨Tª#¤�¬¡­|®�¥¯§�ª«¨H¥<¬¡§�¬P°Y¦�±s²³¥´©,¦�µ¶ª«±T¦Rª�§�¦�¨w²�¬Y±H·,¸+¥´¸�¹�ª«±º©vª¡¸s²³¥´©,¦�µ»ª¡±H¦ ªi§�¦�¨w²¼¬¡±T·,¸+¹�ªM°¡¦³½´ª«±T¾¡¦

°Pª¡±H¥´ªP¨T¥¯¬Y§�¸�¥¯§�ªM°Pª¡¥¯½´ª«®�½<¦r§�¦�¨w²¼¬¡±T·5®�ª¡§�©,²³¥´©]¨H¹-¿�À¶§v¨T¹�¥<¸sÁ�ª«Á@¦�± ¡²¼¦³¦�Ã�ª«­v¥<§�¦r¨H¹�¦!Ä,¨H¥<½<¥Å¨wÆh¬«Ç-¤º¹�ª«§�¾¡¥<§�¾4¨T¹�¦½<¬,¤�ª«¨H¥<¬¡§È¬«Ç³¤�¬Y­|®�¥<§�ªP¨T¥¯¬Y§É¬YÁD¦R±Tª«¨H¬Y±T¸iª¡¸5ª)¨T¦R¤º¹�§�¥<ÊeÄ�¦v¨T¬�ª¡©�ª¡Á,¨5¨H¬Ë°Pª«±T¥´ªP¨H¥<¬¡§D¸i¥¯§È²³¥´©,¦�µ¶ª«±T¦Rª�§�¦�¨w²¼¬¡±T·®Dª«§�©,²³¥´©]¨T¹-¿"Ìͦ¼¨H±TÆi¨H¬iª«§�¸H²¼¦�±-¨T¹�¦¼Çά¡½<½¯¬P²³¥<§�¾�ÊYÄ�¦R¸Ï¨H¥<¬¡§�¸R¿"Ð¥<±T¸Ï¨R«©,¬]¦ ¸"±T¦�½<¬,¤�ª«¨H¥<¬¡§#¬¡Ç�¬¡Á@¦�±ºªP¨T¬¡±º¸-Á�±T¬P°]¥<©,¦ª�¸H¥<¾¡§�¥¯ÑD¤�ª¡§e¨rÁ@¦�±HÇά¡±T­�ª«§�¤�¦i¥¯­vÁ�±T¬P°¡¦R­_¦R§e¨ºÒËÓ]¦ ¤�¬¡§D©�Â�¥´¸³¬¡§,µ»½<¥¯§�¦i±T¦�½<¬,¤�ªP¨T¥¯¬Y§�ÄD¸Ï¦�ÇÎÄ�½-¬¡±!©�¬e¦ ¸!ª_¬¡§�¦�µj¨T¥¯­v¦Á@¬Y¸H¥¯¨H¥<¬¡§�¥<§�¾�ªP¨4¸Ï¨Tª¡±Ï¨HµgÄ�Á�¨T¥¯­v¦#Á�±H¬P°]¥´©,¦i­_¬e¸w¨!¥¯Ç+§�¬«¨4ª¡½¯½-¨H¹�¦5®@¦�§�¦�Ñ�¨T¸ºÒÉÀ»Ç+¬¡§,µ»½¯¥<§�¦5±T¦�½<¬,¤�ªP¨T¥¯¬Y§ÉÔ´Õ¼Ä�¸H¦�ÇÎÄ�½g¹�¬P²ÖÇαH¦ ÊeÄ�¦�§e¨H½<Æ˸Ϲ�¬¡Ä�½´©�¥¯¨�®@¦v©,¬¡§�¦vª«§D©�¥´¸4¾Y½¯¬Y®�ª«½·]§�¬P²³½¯¦ ©,¾¡¦h¬«Ç/§�¦�¨w²¼¬¡±T·�Á@¦�±HÇά¡±T­�ª«§�¤�¦|±T¦RÊeÄ�¥<±H¦ ©Ë¬¡±¤Rª«§_½¯¬,¤Rª«½]·]§�¬P²³½¯¦ ©,¾¡¦rª«§D©#½<¬]¤Rª«½,±T¦�½<¬,¤�ªP¨T¥¯¬Y§|¬¡Ç�¬¡Á@¦�±ºªP¨T¬¡±º¸"¸HÄ,£�¤�¥<¦�§e¨ºÒ�Ð�¬¡Ä�±H¨H¹p¡©,¬]¦R¸"¨H¹�¦¼¦�×@¦ ¤�¨T¥¯°Y¦�§�¦ ¸H¸�¬¡Ç¬YÁD¦R±Tª«¨H¬Y±¼±T¦�½<¬,¤�ª«¨H¥<¬¡§�©,¦�Á@¦�§�©)¬Y§�¨T¹�¦5¬¡±º©,¦R±H¥<§�¾_¬«Çp¨T¹�¦|¤�¬¡­|®�¥¯§�ª«¨H¥<¬¡§�¬¡Á@¦�±ºªP¨H¥<¬¡§D¸�¿+Ør¹�ª«¨!¥<¸RÂ�ª«±T¦i¤�¦�±H¨Tª¡¥¯§²rªMÆ,¸¼¬«Ç"¬Y±T©�¦�±T¥¯§�¾h­v¬¡±T¦�ª¡­_¦R§�ª«®�½¯¦�¨H¬�ª¡©�ª«Á,¨ºªP¨H¥<¬¡§>¨H¹�ª¡§�¬¡¨H¹�¦R±T¸ºÒ�Ð¥¯§Dª«½<½¯ÆYÂ,¹�¬P²Ù©,¬h¨H¹�¦5±H¦ ¸ÏÄ�½¯¨T¸r¤º¹�ª¡§�¾¡¦ªY¸¼¨H¹�¦5§]Ä�­h®D¦R±!¬«Ç�©�ªP¨ºªv¸Ï¬YÄ�±T¤�¦R¸r¤º¹�ª¡§�¾¡¦ ¸TÒ

Ú Û-ÜvÝÞ+ß�à�á�â¼Ý+ã�ßhÜ

ä#å�æ�ç,è�é[ê-ëËæ�è,ì³í-î]ï�î�î¡çeî,ðÎé[î]ñpéòæ�è¡ç,æPó_ô|ðÎí-æMõÏî]ó�æ«î�ö�æPïHô�è,ó�÷Bø|ð[ø5ù,ó�è¡ôhðÎö�ùËó�î]úpð[í-éòû,ü!ä�è�ñ�æ�î]ñpéòæ�ï�è�æMý�æ«þMï�ðòç,æ«éòûê�ï�ðÎé[ðòÿPæ>ï�å�æËéÎî]ó�ù,æËç,è�éÎê-ëËæ«ø_è,ì�ípî]ï�îÈï�å-î]ï�î]ó�æËñ�æ«ðÎö�ù ú"éÎî,þMæ«í è�ö-éÎðÎö-æ � ê-ø�æPó�øvö�æPæ«í ï�è ñ�æ)î]ñpéÎæ)ï�èÈæ��ÉþPðÎæ«ö�ï�éòûþMè�ë�ñpðÎö�æËî,ö-í��Yè,ó�ípðòù,æ«ø�ï�í-î]ï�îÍìjó�è�ë ë�ê-éÎï�ðòúpéòæ � ù,æPè,ù,ó�î]úpå-ð[þPî,éÎéòûDõÏí-ðÎø�ï�ó�ðÎñpê�ï�æ«íNø�è�ê�ó�þMæ«øPü����ÉþPðòæ«öDï�þMè�ë>ñ"ðÎö-îeõï�ðòè�öÈè,ìrí-î]ï�î�ìgó�è�ë ë�êpéòï�ðòúpéòævø�è�ê�óRþMæ«ø5ðÎø5ê-ø�ê-î,é[éòû î,þ�åpðòæPç,æ«í ñ@ûÉú-ó�æMõwúpéÎî,ö-ö-ð[ö�ù�ñpî,ø�æ«íyè�ö ðÎö�ìgè,ó�ë�î]ï�ðòè�öÈî]ñ�è�ê�ïþMè�ø�ï�ø�è,ì�ìgæPï�þ�åpðÎö�ùyï�å�æÉí-î]ï�îyî,ö-ínï�å-æ þMè�ø�ï�ø�è,ì�ç]î]ó�ðòè�êpøvè,úæPóRî]ï�ðòè�ö-ø�ï�èbñæËú�æPó�ìgè,ó�ëËæ«í è�ö ï�å�æ í-î]ï�îBüÍä#å�æúpéÎî,öpö-ðÎö�ù�ú-ó�èBþMæ«í-ê�ó�æ>í�æ«þPðÎí�æ«ø��� ��#ï�å�æ>è,óRí�æPó_ð[ö ô|å-ðÎþRåNí-î]ï�îÉìgó�è�ë í-ðòýæPó�æ«öDïhø�è�ê�ó�þMæ«ø_ðÎø#ï�èÉñæ�þMè�ë>ñpð[ö�æ«í �î,ö-í������+ï�å�æiéòèBþPî]ï�ðòè�ö>î]ï¼ô|å-ð[þ�å�æ«î,þRå�è,ì�ï�å�æ�þMè�ë�ñpðÎö-î]ï�ðÎè�ö�è,ú�æPó�î]ï�ðòè�ö-ø�ðÎøsï�è_ñ�æ!ú�æPó�ìgè,ó�ëËæ«í+ü¼ä#å�æ!è,ó�í-æPó�ðÎö�ù#è,ìï�å�ævþMè�ë>ñ"ðÎö-î]ï�ðòè�öÉè,ú�æPó�î]ï�ðòè�ö-ø�ðÎø�ê-ø�ê-î,éÎéÎû�í-æPï�æPó�ë�ðÎö�æ«í è�öÍï�å�æhñ"î,ø�ðÎø!è,ì�ðÎö�ï�æPóRëËæ«í-ðÎî]ï�æ_ó�æ«ø�ê-éÎï4ø�ðòÿPæ«ø��Bô|å-æPó�æ«î,øï�å�æËéòèBþPî]ï�ðòè�ö-øvìgè,ó�ï�å�æ«ø�æ�è,ú�æPó�î]ï�ðòè�ö-ø�î]ó�æ�êpø�ê-î,éÎéòûyí-æPï�æPó�ë�ðÎö�æ«í ñ@ûNï�å�æËö�æPïHô�è,ó�÷bñpî,öpí�ô|ðÎí�ï�åNñ�æPïÏô�æPæ«önï�å�æí-î]ï�îÈø�è�ê�óRþMæ«ø_î,öpíbï�å-æ)éòèBþPî]ï�ðòè�ö-øvî]ïvô|å-ð[þ�å þMè�ë>ñpð[ö-î]ï�ðòè�öbè,úæPóRî]ï�ðòè�ö-øvë�î«ûNñæ)ú�æPó�ìgè,ó�ëËæ«í î,øhô�æ«éÎé¼î,øvï�å�æî,ëËè�ê-öDï5è,ì¼ú-ó�èBþMæ«ø�ø�ðÎö�ù�ï�èËñ�æ�í�è�ö�æ�ìgè,ó5ï�å�æ�þMè�ë�ñpðÎö-î]ï�ðòè�öÈè,ú�æPó�î]ï�ðÎè�ö-øPü��rðòù�ê�ó�æ� �ø�å�è¡ô|ø5î,öyè�ö�æ�ø�ê-þRåÈúpéÎî,öô|å-ð[þ�åÍþMè,ó�ó�æ«ø�ú�è�ö-í-ø�ï�èËí�èYô|ö-éòè�î,í-ð[ö�ù)î,é[é"í-î]ï�î�ìgó�è�ë ø�æPó�ç,æPóRøiï�è)ï�å-ævþPé[ðòæ«ö�ï5î,ö-íÍï�è�ú�æPó�ìgè,ó�ë î,éÎépúpó�è@þMæ«ø�ø�ðÎö�ùî]ï#ï�å�æ�þPéÎðòæ«öDï�� ô|å-ðÎþRå ðÎø#þPê�ó�ó�æ«ö�ï�éòûÉï�å�æ>í�è�ë ðÎö-î,öDïië�è@í�æ�è,ì³þMè�ë�ñpðÎö-ð[ö�ùËí-î]ï�îËè¡ç,æPó_ô|ðÎí-æMõÏî]ó�æ«îËö�æPïÏô�è,ó�÷BøPü��� �"!$#&%('�#�'�)*%(+,�.-/)*#0#�1"232546%�7('�8:9�;=<0>0?�<@1"AB8"'C%D+�4EA�7�%,)6+C7GFIHKJ�LEMEN6OQPRL*S6PRT�PVUEUEWEXY[Z�;�%,)*+�13#�'\#�1395+�46A7�%,)*+]7\F�^�W*^*P(J�S�NEX

Page 2: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

Combinationoperations

Server Server Server Server

Client

�rðòù�ê�ó�æ_ B`��a�î,ëËúpéòæÈúpéÎî,ö ìgè,óÉípî]ï�î þMè�ë>ñ"ðÎö-î]ï�ðòè�ö+ü ä|å-ðÎø�þMè,ó�ó�æ«ø�ú�è�ö-ípø�ï�è�í�è¡ôhö-éòè�î,í-ðÎö-ù î,é[é5í-î]ï�înìgó�è�ëø�æPó�ç,æPóRø5ï�è ï�å�æ�þPé[ðòæ«ö�ï#î,öpí ú�æPó�ìjè,óRë�ðÎö�ù�î,éÎé�ú-ó�èBþMæ«ø�ø�ð[ö�ùËî]ï|ï�å�æ�þPéÎðÎæ«ö�ïPü

���ÉþPðòæ«öDï�í-î]ï�î þMè�ë>ñ"ðÎö-î]ï�ðòè�öÙè¡ç,æPó�ô|ðÎí-æMõÏî]ó�æ«îNö�æPïHô�è,ó�÷@ø�ðÎø)å-î]ó�íÙî,ø>ô|ð[í�æMõÏî]ó�æ«îNö-æPïÏô�è,ó�÷@ø�å-î¡ç,æ éÎî]ó�ù,æç]î]ó�ðÎî]ï�ðòè�ö-ø�ð[önî«ç]î,ðÎéÎî]ñpéòæ�ö-æPïÏô�è,ó�÷ ñpî,ö-í�ô|ð[í�ï�å+ü�ä#å�æ«ø�æËç]î]ó�ðÎî]ï�ðòè�öpø�î]ó�æ�þPî,ê-ø�æ«í�ñDû þMè�ö�ù,æ«ø�ï�ðÎè�ö�î,ö-í þMó�è�ø�øºõï�ó�î3�Éþ|î,ö-íËï�å�æ«ðòó4è@þPþPê�ó�ó�æ«ö-þMæ|þPî,ö-ö-è,ï4ñ�æ5ú-ó�æ«í-ð[þMï�æ«í�ó�æ«éÎðÎî]ñpéÎû,ü\��è,ó�æ�aBî,ë�úpéòæ � �rðòù�ê-ó�æ=��ø�å�èYô|ø!ï�å-æ#çeî]óRðÎî]ï�ðòè�öè,ì³î]ú-úpéÎð[þPî]ï�ðòè�öBõÏéòæPç,æ«é+ö�æPïHô�è,ó�÷Íñ"î,ö-í�ô|ðÎí-ï�åÉñ�æPïHô�æPæ«öNï�å�æcb_ö-ðòç,æPó�ø�ðÎïÏû è,ìGd ðÎø�þMè�ö-ø�ðÎö î,ö-íebgfih&j�üpä#å-æ�kpó�ø�ïúpéòè,ï_ø�å�èYô|ø_ï�å�æ�ñ"î,ö-í�ô|ðÎí-ï�å çeî]óRðÎî]ï�ðòè�öbè¡ç,æPó�ï�å�ælkpó�ø�ïhï�æ«ö ë�ðÎö@ê�ï�æ«ø|è,ì�î ïHô�è]õÏí-î¡ûbï�óRî,þMæ5�sï�å�æ�ø�æ«þMè�ö-íbúpéòè,ïø�å�èYô|ø5ï�å�æ>ñpî,ö-í�ô|ð[í�ï�å ç]î]ó�ðÎî]ï�ðÎè�ö è¡ç,æPóhï�å�æ�æ«öDï�ðòó�æ�ïÏô�è]õÏí-î¡ûyï�ó�î,þMæ,ü

5

10

15

20

25

30

35

40

45

50

0 100 200 300 400 500 600

Kilo

byte

s/s

m

Time (seconds)

0

10

20

30

40

50

60

0 20000 40000 60000 80000 100000 120000 140000

Kilo

byte

s/se

cond

n

Time (seconds)�»îo�qpBå�è,ó�ïºõwï�æPó�ë ç]î]ó�ðÎî]ï�ðòè�ö �gñK�ih/è�ö�ù]õwï�æPó�ë çeî]ó�ð[î]ï�ðòè�ö

�rðòù�ê�ó�ær�[ts!î]ó�ð[î]ï�ðòè�öÖðÎö�î]úpúpéÎðÎþPî]ï�ðòè�ö�õÏéòæPç,æ«é�ö-æPïÏô�è,ó�÷�ñpî,öpí�ô|ðÎí�ï�åsü@u|æPïHô�è,ó�÷Ùñpî,öpí�ô|ðÎí�ï�å�ô�î,ø�þMè�ëËú"ê�ï�æ«íê-ø�ð[ö�ù�ï�å�æ�ó�è�ê-ö-í�õwï�ó�ðòúÈï�ðÎëËæ�ìgè,óhîr vBwyx ëËæ«ø�ø�î]ù,æ�èYç,æPó_ä.fiz��"{�z¼ü

| ðÎç,æ«ö ï�å�æ ø�ê�ñpø�ï�î,öDï�ðÎî,éi}ê-þMï�ê-î]ï�ðòè�ö:ðÎö ö�æPïHô�è,ó�÷Öñ"î,ö-í�ô|ðÎí-ï�å � ø�ï�î]ï�ð[þPî,éÎéòû ù,æ«ö�æPó�î]ï�æ«í:úpéÎî,ö-ø�ìjè,óÍí-î]ï�îþMè�ë�ñpðÎö-î]ï�ðòè�ö î]ó�æËê-ö-é[ðò÷,æ«éòûÍï�èÍñ�æ�æMýæ«þMï�ðòç,æ,ül~_î]ï�îÈþMè�ë�ñpðÎö-î]ï�ðÎè�öbú"éÎî,ö-ø|þPî,ö î,í-î]úpï_ï�èÍñpî,ö-í-ô|ðÎí�ï�å�}ê-þMï�êBõî]ï�ðòè�ö-ø>ðÎö ïÏô�èyô�î¡û@ø��� ��vþ�åpî,ö�ù,æËï�å�æËè,ó�í�æPó>è,ì�þMè�ë�ñpðÎö-î]ï�ðÎè�ö è,úæPóRî]ï�ðòè�ö-ø � î,ö-í������_þ�å-î,ö�ù,æ ï�å�æ�éòèBþPî]ï�ðòè�öè,ì³þMè�ë>ñ"ðÎö-î]ï�ðòè�ö è,ú�æPó�î]ï�ðÎè�ö-øPüif5å-î,ö�ù�ðÎö�ù�ï�å�æ>è,ó�í�æPó|è,ì³þMè�ë�ñpðÎö-î]ï�ðÎè�ö è,ú�æPó�î]ï�ðòè�ö-ø��#þPî,ö î,í-î]ú-ï#ï�è ï�ó�î,ö-ø�ðòæ«öDïñpî,ö-í-ô|ðÎí�ï�å çeî]ó�ð[î]ï�ðòè�ö-ø�ñ�æPïÏô�æPæ«ö ï�å�æ�í-î]ï�îËø�è�ê�óRþMæ«ø5î,ö-íÍï�å�æ�ø�ðòï�ævè,ì�î�þMè�ë�ñpðÎö-î]ï�ðòè�öÈè,ú�æPó�î]ï�è,ó5ñ@ûÉí-æ«éÎî«ûBðÎö�ùï�å�ævè,ú�æPó�î]ï�è,óiï�ðÎéÎéö�æPïÏô�è,ó�÷ÉúæPó�ìjè,ó�ë î,ö-þMæhñ�æPïHô�æPæ«ö ðòï�ø�éòèBþPî]ï�ðòè�öÈî,ö-íÍï�å�æ�þMè,ó�ó�æ«ø�ú�è�ö-ípðÎö�ù>í-î]ï�î�ø�è�ê-ó�þMæ«ø5ðÎë�õú-ó�èYç,æ«øPü�j_ö�æ�a�î,ëËúpéòæ#è,ì�ï�å-ð[ø!ðÎø=������6�B�C������B�������R�������3�pô|åpðÎþ�åËï�óRðòæ«ø!ï�è)å-ðÎí�æ#ðÎöpðòï�ðÎî,éBí�æ«éÎî¡û�ð[ö�í-î]ï�î>î]ó�ó�ðòç]î,é-î,øô�æ«éÎé�î,ø!ñpê-ó�ø�ïÏû)í-î]ï�î�ó�î]ï�æ«ø4ñDû�ó�æPè,óRí�æPó�ðÎö�ùvó�æ«é[î]ï�ðòè�ö-î,é"��è�ðÎö�è,ú�æPó�î]ï�ðòè�ö-øPürä#å�æ5æMý�æ«þMï�ðòç,æ«ö�æ«ø�ø4è,ì�þ�å-î,ö-ù�ðÎö�ùi��ê-ø�ïï�å�æ�è,ó�í�æPó�è,ì�ï�å�æ�è,ú�æPó�î]ï�è,ó�ø�ðÎø � å-è¡ô�æPç,æPó � ðÎöpå�æPó�æ«öDï�éòûyéÎðÎë�ðÎï�æ«íbî,ø�ðòï�ðÎøvö�è,ï�î]ñpéÎæ)ï�è ó�æPúè�ø�ðòï�ðòè�öbè,úæPóRî]ï�è,ó�øðÎöÈó�æ«ø�úè�öpø�ævï�è ú�æPó�ø�ðÎø�ï�æ«ö�ïiè,ó|éòè�ö-ù]õwï�æPó�ë þRå-î,ö�ù,æ«ø|ð[öÈñpî,ö-í�ô|ð[í�ï�å+ü��� 'G-D!$� �o%(']¡¢'C%&7(4I7(�3'�#�'�)*#I£,¤"¥C¦�§6¨©£6¦,ª/!$A.7(�"'\%('�#�7&46¡«7(�"'G2B)*25']%�¬

Page 3: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

{ºö ï�å-ð[ø�úpî]ú�æPó � ô�æÉæ�aBî,ë ðÎö�æ ï�å-æÉê�ï�ðÎé[ðòïÏû è,ì#þ�å-î,ö-ù�ðÎö�ùNï�å-æÉéòèBþPî]ï�ðòè�öÙè,ì#þMè�ë>ñpð[ö-î]ï�ðòè�ö è,ú�æPó�î]ï�è,óRø�î,ø�îï�æ«þ�åpö-ð®­@ê�æ�ï�èÉî,ípî]ú-ï#ï�è ç]î]ó�ðÎî]ï�ðÎè�ö-ø|ðÎöyô|ðÎí�æMõÏî]ó�æ«î ö�æPïÏô�è,ó�÷ ñpî,ö-í-ô|ðÎí�ï�å+ü�dnæ)ï�ó�ûÈï�èÉî,öpø�ô�æPóhï�å�æ�ìgè�éÎéòèYô|ðÎö�ù­@ê�æ«ø�ï�ðòè�ö-ø«ü¯�rðòó�ø�ï � í�è@æ«øÈó�æ«éòèBþPî]ï�ðòè�ö è,ì)è,ú�æPó�î]ï�è,ó�ø úpó�è¡çBðÎí�ænîÖø�ðòù�öpð¢k"þPî,öDïÍú�æPó�ìgè,ó�ë�î,öpþMæ ð[ëËú-ó�èYç,æ«ëËæ«ö�ï6°p@æ«þMè�ö-í � ðÎø�è�ö�õÏéÎðÎö�æ�ó�æ«éòèBþPî]ï�ðòè�öÙê-ø�æPì»ê-érè,ó�í�è@æ«ø�îNè�ö�æMõwï�ðÎëËæ�ú�è�ø�ðÎï�ðòè�ö-ðÎö�ùÈî]ï>ø�ï�î]ó�ïºõÏê�ú�ï�ðÎë�æ�ú-ó�èYç@ðÎí-æ�ëËè�ø�ïðòìvö�è,ïÉî,é[é#ï�å�æyñ�æ«ö�æ�k"ï�ø6°±{Tì_è�ö�õÏéÎðÎö�æ ó�æ«éÎè@þPî]ï�ðòè�ö²�©��ê-ø�æPìgê-é � å�èYô ìgó�æ­@ê�æ«ö�ï�éÎûoø�å-è�ê-éÎí ðòï ñæbí�è�ö�æNî,ö-í:ðÎøù�éòè,ñpî,é¼÷Bö�è¡ôhéòæ«í�ù,æ�è,ì�ö-æPïÏô�è,ó�÷Nú�æPó�ìgè,ó�ë�î,ö-þMæ�ó�æ­@ê-ðòó�æ«íNè,ó�þPî,önéòèBþPî,é¼÷@ö-è¡ô|éòæ«í-ù,æ�î,öpínéòè@þPî,é¼ó�æ«éÎè@þPî]ï�ðòè�ö è,ìè,ú�æPó�î]ï�è,ó�ø�ø�ê«�ÉþPðòæ«öDï6°³��è�ê�ó�ï�å � í�èDæ«ø_ï�å�æ�æMý�æ«þMï�ðòç,æ«ö�æ«ø�øvè,ì�è,ú�æPó�î]ï�è,ó�ó�æ«éòèBþPî]ï�ðòè�ö í�æPú�æ«ö-íyè�ö ï�å-æ�è,ó�í-æPó�ðÎö�ùè,ì¼ï�å�æ�þMè�ë>ñ"ðÎö-î]ï�ðòè�öÈè,ú�æPó�î]ï�ðòè�öpøPü³ä#å-î]ï#ðÎø � î]ó�æ�þMæPó�ï�î,ðÎö ôiî«ûBø5è,ì�è,óRí�æPó�ðÎö�ù�ëËè,ó�æ�î,ë�æ«ö-î]ñpéòævï�è î,í-î]úpï�î]ï�ðòè�öï�å-î,ö è,ï�å-æPó�ø6°`�rðÎö-î,éÎéòû � å�èYô í�èËï�å�æ>ó�æ«ø�ê-éòï�ø5þRå-î,ö�ù,æ)î,ø5ï�å�æ>ö@ê-ë�ñæPó5è,ìrí-î]ï�î�ø�è�ê�ó�þMæ>þRå-î,ö�ù,æ«ø6°

dnæ å-î«ç,ænî,í-í-ó�æ«ø�ø�æ«í ï�å�æ«ø�æ´­Dê�æ«ø�ï�ðòè�ö-ø ð[ö ï�å�ó�æPæ í-ð´ý�æPó�æ«öDï ôiî«ûBøPüµ�rðòó�ø�ï � ô�æ å-î«ç,æ í�æPç,æ«éòè,ú�æ«í:ï�å�ó�æPæî,éòù,è,ó�ðÎï�å-ë�ø#ï�åpî]ï_ê-ø�æ�ñpî,ö-í�ôhðÎí�ï�å ðÎö�ìgè,ó�ë�î]ï�ðÎè�öyï�èÈî,í-î]ú-ïhípî]ï�îÉþMè�ë�ñpðÎö-î]ï�ðÎè�öyúpéÎî,öpøPü5ä#å�æyk"ó�ø�ï|î,éòù,è,óRðòï�å-ë�»þPî,éÎéòæ«í ï�å�æ@¶B�K���,�6·[¶5¸4î,éÎù,è,ó�ðòï�å-ë��hê-ø�æ«ø�ðÎö�ìgè,ó�ë�î]ï�ðòè�önî¡çeî,ð[éÎî]ñpéòæ�î]ï�ï�å-æËñæPù�ð[ö-ö-ðÎö�ùÍè,ìiþMè�ëËúpê�ï�î]ï�ðòè�ösü�ä#å�æè,ï�å�æPó�ïHô�èbî,éòù,è,ó�ðòï�å-ë ø_î]ó�æËè�öBõÏéÎðÎö�æ,ü�ä#å�æËø�æ«þMè�öpínî,éòù,è,ó�ðòï�å-ë ð[ø�îe�5�¹¶o�Q�B�+î,éòù,è,óRðòï�å-ë�ðÎö ï�å�æ�ø�æ«öpø�æ�ï�å-î]ï�ðòïó�ê-öpø�î]ï>è�ö-éòû è�ö�æ éÎè@þPî]ï�ðòè�öÙðÎö ï�å�æÍö�æPïÏô�è,ó�÷ � ê-ø�æ«ø�ù�éòè,ñpî,é�ðÎö�ìgè,ó�ë�î]ï�ðòè�önî]ñ�è�ê�ï>ö-æPïÏô�è,ó�÷ ñpî,ö-í�ô|ð[í�ï�ånî,ö-íþPî,ö ìgó�æPæ«éòûÉó�æPú�è�ø�ðòï�ðòè�öÍè,ú�æPó�î]ï�è,ó�ø#î,ø|ö�æPæ«í�æ«í ô|å-æPó�æ«î,øiï�å�æ�ï�å-ðòóRíÍî,éÎù,è,ó�ðòï�å-ë ðÎø��¹¶�6�B�-ðÎöÍï�å-î]ï|ðòïió�êpö-ø�è�öyî,éÎéå�è�ø�ï�ø|úpî]ó�ï�ðÎþPðÎúpî]ï�ðÎö�ù�ðÎö ï�å�æ�þMè�ë�úpê�ï�î]ï�ðòè�ö � ê-ø�æ«ø#éòèBþPî,é+ñpî,öpí�ô|ðÎí�ï�åÈðÎö-ìjè,ó�ë î]ï�ðòè�ö î,ö-íyþMè�ö-ø�ðÎí�æPó�øiè�ö-éÎûÍéòèBþPî,éó�æMõÏî,í3��ê-ø�ï�ë�æ«ö�ï�ø#ð[öÈï�å�æ�úpéÎî,ösü

p@æ«þMè�öpí � ô�ævå-î«ç,ævæPç]î,éÎê-î]ï�æ«íÈï�å�æ_ú�æPó�ìgè,ó�ë�î,ö-þMæhè,ì/ï�å�æ«ø�ævî,éòù,è,ó�ðÎï�å-ë�ø�ðÎö ï�å-æ_þMè�öDï�æ�a@ï5è,ì�î)ø�úæ«þPð¹k"þ5ï�î,ø�÷�bþMè�ëËú�è�ø�ðòï�ðÎè�öbè,ìiø�î]ï�æ«éÎé[ðòï�æËðÎë�î]ù,æ«ø�ìgó�è�ë�ù,æPè,ù,ó�î]úpåpðÎþPî,éÎéòû í-ðÎø�ï�ó�ðÎñpê�ï�æ«í ø�ðòï�æ«øPü�{Tönî,ípí-ðòï�ðòè�ö ï�èNþMè�ëËú"î]ó�ðÎö�ùï�å�ævæ«ö-íBõwï�è]õwæ«öpíÈúæPó�ìjè,ó�ë î,ö-þMævè,ì/ï�å�æ«ø�æ�î,éòù,è,óRðòï�å-ë�ø � ô�æ�å-î«ç,æ�ï�óRðòæ«íÍï�è�í�æPï�æPó�ë�ðÎö-æ_å�èYô ìjó�æ­Dê�æ«öDï�éòû ø�å�è�ê-éÎíï�å�æ_î,í-î]ú-ï�î]ï�ðòè�öÉï�î]÷,æhú"éÎî,þMæ|ìgè,ó4è�öBõÏé[ðÎö�æ|î,éòù,è,óRðòï�å-ë�øPüGº#æ«ø�ê-éòï�ø!è,ìsø�ê-þ�åÉî,ö æPç]î,éÎê-î]ï�ðòè�öÉí�æPú�æ«ö-í�þMó�ðÎï�ðÎþPî,éÎéòû)è�öï�å�æ>ö-æPïÏô�è,ó�÷Èçeî]ó�ð[î]ï�ðòè�ö-øPü!ä�èËæ«ö-ø�ê�ó�æ�ó�æ«î,éÎðÎø�ï�ð[þ_þMè�öpí-ðòï�ðòè�ö-ø � ô�æ>þMè�ö-ípê-þMï�æ«íyî�ë)ê-éòï�ð´õÏípî«ûÈø�ï�ê-í�ûÉè,ì\{ºöDï�æPó�ö�æPïñpî,ö-í-ô|ðÎí�ï�åÍìgè,ó|îËéÎî]ó�ù,æ>ö@ê-ë�ñ�æPó5è,ìrå-è�ø�ïºõwúpî,ðòó�ø«ürä|å-ðÎø5ø�ï�ê-í-ûÉðÎö-þPé[ê-í�æ«í�b�p å�è�ø�ï�øc�gæ«î,ø�ï_þMè�î,ø�ï � ô�æ«ø�ï|þMè�î,ø�ï �ë�ðÎí-ô�æ«ø�ï�î,ö-í�ø�è�ê�ï�å�� � �4ê�ó�è,ú�æ«î,ö å�è�ø�ï�ø��»ðÎö»p@úpî,ð[ö � ��ó�î,ö-þMæÉî,ö-í¼jhêpø�ï�ó�ðÎîo�_î,ö-í è�ö�æ�å�è�ø�ï�ðÎö¼x�ó�î]ÿ«ð[é¶ü�dnæê-ø�æ«íyï�å�æ�ñpî,ö-í�ôhðÎí�ï�åÍï�ó�î,þMæ«ø|î,þ�­@ê-ðòó�æ«í ðÎö ï�å-ðÎø5ø�ï�ê-í�û ï�è æ«ë�ê-é[î]ï�æ�ó�æ«î,éÎðÎø�ï�ðÎþvö�æPïÏô�è,ó�÷yþMè�ö-í-ðÎï�ðòè�ö-øPü

�rðÎö-î,é[éòû � ô�æhå-î¡ç,ævï�ó�ðòæ«í�ï�è�í�æPï�æPó�ë ðÎö�æ|ðòìsþMæPó�ï�î,ðÎö ôiî«ûBø�è,ì+è,ó�í�æPó�ð[ö�ù>þMè�ë�ñpðÎö-î]ï�ðòè�öÉè,ú�æPó�î]ï�ðòè�ö-ø�î]ó�ævëËè,ó�æî,ëËæ«ö-î]ñ"éòæ�ï�è î,í-î]ú-ï�î]ï�ðÎè�öyï�å-î,ö è,ï�å-æPó�ø5ñ@ûÍó�æPúæ«î]ï�ð[ö�ù�è�ê�ó#æ�aBúæPóRðÎëËæ«öDï�ø5ô|ðòï�å í-ðòýæPó�æ«öDïiè,ó�í�æPó�ø«ü

dnæ.kpó�ø�ï�í�æ«ø�þMóRðòñ�æ|ï�å�ævî,í-î]ú-ï�î]ï�ðòè�öÈî,éòù,è,óRðòï�å-ë�øPüGdnævï�å�æ«öÍí�æ«ø�þMó�ðÎñæ|ï�å�æ�ðÎö�ìgó�î,ø�ï�ó�ê-þMï�ê-ó�æ|ö�æPæ«í�æ«íÉï�èËðÎë�õúpéòæ«ë�æ«ö�ï5ï�å�æ«ø�æ�î,éòù,è,ó�ðòï�å-ë ø5ðÎö-þPéÎê-ípðÎö�ù�ø�ê�ú-ú�è,ó�ï�ìjè,ó|ë�è�ö-ðòï�è,ó�ðÎö-ù�ö-æPïÏô�è,ó�÷Èñpî,ö-í�ô|ð[í�ï�å+üGu|æ�aBï � ô�æ>í�æ«ø�þMó�ðÎñæè�ê�ó�æ�a@ú�æPó�ðÎë�æ«ö�ï�ø�î,ö-íËï�å�æ_ø�ï�ê-í�û�è,ì/{ºö�ï�æPó�ö-æPï4ñpî,ö-í-ô|ðÎí�ï�å)ç]î]ó�ðÎî]ï�ðòè�ö-ø�ê-ø�æ«í ï�è�í�ó�ðÎç,æ#ï�å�æ#æ�aBú�æPó�ðÎëËæ«öDï�øPüGdnæï�å�æ«ö ú-ó�æ«ø�æ«ö�ïvï�å�æËó�æ«ø�ê-éòï�ø_ìgó�è�ë è�ê�ó�æ�a@ú�æPó�ð[ëËæ«ö�ï�øvî,ö-ínîÍñ-óRðòæPì4í-ðÎø�þPê-ø�ø�ðòè�öbè,ì4ï�å-æ«ø�æËó�æ«ø�ê-éÎï�øPüc�rðÎö-î,éÎéÎû � ô�æú-ó�æ«ø�æ«ö�ï5è�ê�óhþMè�ö-þPéÎê-ø�ðÎè�ö-øPü

½ ¾À¿QÁ5â�ÂÄÃÅÂ4Ü_ÝÆÁq¿QÇhß|ÞsãºÝ/È�ÃÊÉ

dnæ:kpó�ø�ï!úpó�æ«ø�æ«öDï!ï�å�æhî,ø�ø�ê-ëËú-ï�ðÎè�ö-ø!î,ö-í ï�å�æ|þMè�ë�ëËè�öÉìgæ«î]ï�ê�ó�æ«ø�è,ìsî,éÎé�ï�å�ó�æPæ_î,éòù,è,ó�ðòï�åpë�øPü\dnæ_í�æ«ø�þMó�ðòñ�æ5ï�å�æðÎö-ípðòç@ð[í-ê-î,épî,éÎù,è,ó�ðòï�å-ë�ø5ð[ö ø�ê�ñpø�æ­@ê�æ«öDï#ø�ê�ñpø�æ«þMï�ðòè�ö-øPü

dnæ#ë�î]÷,æ5ï�å-ó�æPæ5î,ø�ø�ê-ëËúpï�ðòè�ö-ø¼î]ñè�ê-ï¼ï�å-æiø�æPó�ç,æPó�ørï�å-î]ïrú-ó�èYç@ð[í�æ�ï�å-æiípî]ï�îvñæ«ð[ö�ù|ú-ó�è@þMæ«ø�ø�æ«í/��� ��¼ø�æPó�ç,æPó�øþPî,ö å-è�ø�ï4þMè�ëËúpê-ï�î]ï�ðòè�ö���ï�å-ðÎø!ë�î¡û�ñæ|è�ö�ï�å�æ|ø�æPó�ç,æPó�ðòï�ø�æ«éòì"è,ó�è�ö î�þMè�ëËúpî,ö-ðòè�ö ë�î,þ�å-ð[ö�æ|éòèBþPî]ï�æ«í þPéòè�ø�æ#ï�èðòï��������¼ø�æPó�ç,æPó�ø!å-î¡ç,æ#î�ø�ðÎö�ù�éÎæ�ö�æPïHô�è,ó�÷)ðÎöDï�æPó�ì»î,þMæ���ï�å-î]ï!ðÎø � ï�å�æPû)þPî,ö�ø�æ«ö-í)è,ó!ó�æ«þMæ«ðòç,æ#î]ï!ëËè�ø�ïrè�ö�æ#ëËæ«ø�ø�î]ù,æî]ï�îÍï�ðÎëËæ5�/î,öpí³������í-î]ï�îÈðÎøvö�è,ï�ó�æPúpéÎð[þPî]ï�æ«í+ü>ä#å�ælkpó�ø�ï_î,ø�ø�ê-ëËú-ï�ðòè�ö ðÎøvþMó�ðÎï�ðÎþPî,é��+ó�æ«éòèBþPî]ï�ðòè�ö è,ì�è,úæPóRî]ï�è,ó�øðÎø�ðÎë�úè�ø�ø�ðòñpéòæ�ô|ðòï�å�è�ê-ïvðÎïPü�ä|å-ðÎøvþPî]úpî]ñpðÎé[ðòïÏû ðÎø�þPê�ó�ó�æ«öDï�éòûbú-ó�è¡çBðÎí�æ«í ñ@ûbîNø�ë�î,éÎérö@ê-ë>ñ�æPó�è,ìiø�æPó�ç,æPó�ø�ï�å-î]ïø�ê�úpúè,ó�ï�ø�æPó�ç,æPó�õÏø�ðÎí�æcË�î«ç]îËú-ó�è,ù,óRî,ë�øc�gæPù � ï�å�æ�Ë�î«ç]î�dnæPñ¼p@æPó�ç,æPó � Ë�æPï�ïÏû � Ë�î,þ�÷ � jhúpî,þ�å�æ"�Rü�ä#å�æ�ó�æ«ë î,ðÎö-ðÎö�ùî,ø�ø�êpëËú-ï�ðòè�ö-øvþPî,önñ�æ�ó�æ«éÎî3aBæ«í`�Nï�å�æËî,éòù,è,ó�ðÎï�å-ë�øvú-ó�æ«ø�æ«ö�ï�æ«ínðÎö ï�åpðÎø_úpî]ú�æPó�þPî,önñ�æ�æ«î,ø�ð[éòûbî,í-î]úpï�æ«ínï�è ï�èô�è,ó�÷Éôhðòï�å�è�ê�ï5ï�å�æ«ëyüÄx�è,ï�åyï�å�æ«ø�æ�î,ø�ø�ê-ëËú-ï�ðÎè�ö-ø � å�è¡ô�æPç,æPó � å�è�éÎíÈìgè,ó|ëËè�ø�ï|ø�æPó�ç,æPóhø�ðÎï�æ«ø#þPê�ó�ó�æ«öDï�éòûÉè�ö-éÎðÎö�æ,ü

{ºöyî,í-í-ðÎï�ðòè�ö � ô�æ�ë�î]÷,æ�ïÏô�èÉî,ø�ø�êpëËú-ï�ðòè�ö-ø5î]ñ�è�ê�ï|ï�å�æ>î]ú-úpé[ðÎþPî]ï�ðòè�ö+üÄ�rðòóRø�ï � ï�å-î]ï_þMè�ë�ë�êpö-ðÎþPî]ï�ðòè�öyþMè�ø�ï�øí�è�ë�ð[ö-î]ï�æhï�å-æ_ï�è,ï�î,é�æ�aBæ«þPê�ï�ðòè�öÈï�ð[ëËæ,ü | ðòç,æ«öÍï�å�ævó�æ«éÎî]ï�ðÎç,æ«éòû éòèYô�ñ"î,ö-í�ô|ðÎí-ï�åËú-ó�èYç@ðÎí-æ«íÉñ@û�ô|ð[í�æMõÏî]ó�æ«î)ö�æPïºõ

Page 4: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

ô�è,ó�÷@ø�î,ö-íËï�å�æ#þMè�öDï�ðÎö@ê�è�ê-ø�ðÎëËú-ó�èYç,æ«ëËæ«öDï4ðÎö�ú-ó�èBþMæ«ø�ø�è,ó�ø�ú�æPæ«í � ï�å-ðÎø4î,ø�ø�ê-ëËúpï�ðòè�öËå�è�éÎí-ørìgè,ó4î�ôhðÎí�æ5ç]î]ó�ðòæPïÏûè,ìiî]ú-úpéÎðÎþPî]ï�ðÎè�ö-øPüy{ºö úpî]ó�ï�ðÎþPêpéÎî]ó � ðòï�å�è�éÎí-ø_ìgè,ó�ï�å�æ�ðÎë�î]ù,æËþMè�ëËú�è�ø�ðÎï�ðòè�ö î]ú-úpéÎðÎþPî]ï�ðÎè�öbï�åpî]ï�ðÎø�ê-ø�æ«í ìgè,ó�ï�å�ææPç]î,éÎê-î]ï�ðòè�ö+üÌp@æ«þMè�ö-í � ï�å-î]ïËï�å�æyípî]ï�înñ�æ«ðÎö�ù ú-ó�èBþMæ«ø�ø�æ«íÖþPî,öÖñ�æÈúpî]ó�ï�ðòï�ðÎè�ö�æ«í î,ö-íÖðÎö-í-ðÎç@ðÎípê-î,é³úpî]ó�ï�ðÎï�ðòè�ö-øþPî,ö ñ�æ�úpó�è@þMæ«ø�ø�æ«í ø�æPúpî]ó�î]ï�æ«éòû,ü�ä#å-ðÎø_î,ø�ø�ê-ë�ú-ï�ðòè�ö å�è�éÎí-øhìjè,ó�ø�æPç,æPóRî,é³î]ú-úpéÎðÎþPî]ï�ðÎè�öbþPéÎî,ø�ø�æ«ø:�yæPù � þMè�ëËú�è�ø�ð´õï�ðòè�ö��eþMè�ë�úpî]ó�ðÎø�è�ö�è,ì�î�ø�æ­@ê�æ«ö-þMæ5è,ì�ðÎë�î]ù,æ«ørô|å-æPó�æiæ«î,þ�å ð[ë�î]ù,æ#ðÎø³î�ø�æPúpî]óRî]ï�æ5úpî]ó�ï�ðòï�ðòè�ö � å-î,ø�å�æ«í�ó�æ«é[î]ï�ðòè�ö-î,é��è�ðÎö ô|å-æPó�æ�æ«î,þ�å å-î,ø�å ñpê-þ�÷,æPï)ð[ø>îNø�æPúpî]ó�î]ï�æÍúpî]ó�ï�ðòï�ðòè�ö � ëËæPó�ù�ð[ö�ùNø�è,ó�ï�æ«íÙó�æ«ø�êpéòï�ø�ìgó�è�ë�ë)ê-éòï�ðÎúpéòæËø�æ«î]ó�þRåæ«ö�ù�ðÎö-æ«ø5ô|å�æPó�æ�îËø�ê�ñpø�æ­@ê�æ«ö-þMæ�è,ìrø�è,ó�ï�æ«íbðòï�æ«ë�ø5ìgó�è�ë3î�ø�æ«î]ó�þ�åBõwæ«ö-ù�ðÎö�æ�ðÎø#î ø�æPúpî]ó�î]ï�æ�ú"î]ó�ï�ðòï�ðòè�ö+ü

ä#å-æÉðÎö�ú"ê�ï�ï�è ï�å�æ úpé[î,þMæ«ëËæ«ö�ï�î,éòù,è,ó�ðÎï�å-ë�ø>þMè�öpø�ðÎø�ï�ø�è,ì#ï�å�æÉè,ó�í�æPó)è,ì#þMè�ë>ñpð[ö-î]ï�ðòè�öÙè,úæPóRî]ï�ðòè�ö-ø��gó�æPú�õó�æ«ø�æ«öDï�æ«í�î,ø>î í-î]ï�îeõ�}pè¡ô ï�ó�æPæ"�vî,öpínðÎö�ìgè,ó�ë�î]ï�ðòè�önî]ñ�è�ê�ï�ö�æPïHô�è,ó�÷ ñ"î,ö-í�ô|ðÎí-ï�åÍ�gó�æPúpó�æ«ø�æ«öDï�æ«í î,ø>î ø�ú"î]ó�ø�æë�î]ï�ó�ð¹a��Rü ä#å�æÈúpéÎî,þMæ«ë�æ«ö�ï�î,éòù,è,óRðòï�å-ë�ø�ï�ó�ûÙï�è�ë�ðÎöpðÎë�ðòÿPæÉï�å�æ æ«ö-íBõwï�è]õwæ«ö-í æ�aBæ«þPê�ï�ðòè�ö ï�ðÎëËæÈè,ìhï�å-æyþMè�ë�õúpê�ï�î]ï�ðÎè�ö ñDû ø�ê-ðòï�î]ñ"éòû î,ø�ø�ðòù�öpðÎö�ù ï�å�æ ðÎöDï�æPó�ö-î,é5ö�èBí�æ«ø�è,ì_ï�å�æ ï�ó�æPæ»�gô|å-ð[þ�åÖþMè,ó�ó�æ«ø�úè�öpíÙï�èÙþMè�ë>ñpð[ö-î]ï�ðòè�öè,ú�æPó�î]ï�è,ó�ø6�hï�è ï�å-æ�å�è�ø�ï�øvúpî]ó�ï�ð[þPðòúpî]ï�ðÎö�ùÈðÎö ï�å�æ�þMè�ëËú"ê�ï�î]ï�ðòè�ö+ü�ä#å�æ�æ�aBæ«þPê�ï�ðòè�önï�ðÎë�æ�ð[øvù,è¡ç,æPó�ö�æ«í ñDû ï�å�æéòæ«ö�ù,ï�å è,ìsï�å�æ_þMó�ðòï�ðÎþPî,épúpî]ï�å è,ì+ï�å-æhí-î]ï�îeõ�}pèYô ï�ó�æPæ,üIf�ó�ðÎï�ðÎþPî,é�úpî]ï�åÍðÎø4í-æ�k"ö�æ«í î,ø�ï�å�ævéòæ«ö�ù,ï�å è,ì+ï�å�æ_éÎè�ö�ù,æ«ø�ïúpî]ï�å ìgó�è�ë îËø�æPó�ç,æPó#ï�è�ï�å�æ�k"öpî,é+í�æ«ø�ï�ðÎö-î]ï�ðÎè�ö´�gï�å-æ>þPéÎðòæ«öDï6�Rü�jhé[é�ï�å�ó�æPæ�î,éòù,è,ó�ðÎï�å-ë�ø5î]ï�ï�æ«ëËú-ï|ï�è�ðòï�æPó�î]ï�ðòç,æ«éòûó�æ«í-êpþMæ>ï�å�æ�þMó�ðòï�ðÎþPî,é/úpî]ï�åbñDû ó�æPú�è�ø�ðÎï�ðòè�ö-ðÎö�ùËè,ú�æPó�î]ï�è,óRø|è�ö ï�å�æ)þMó�ðòï�ðÎþPî,é/úpî]ï�å+ü:uhè,ï�æ�ï�å-î]ï|ï�å-æ�ú-ó�è,ñpéòæ«ë3è,ìk"ö-ípðÎö�ù�î,öÍè,ú-ï�ð[ë�î,é�î,ø�ø�ðòù�ö-ë�æ«ö�ïiè,ì/è,ú�æPó�î]ï�è,óRøiï�è�å-è�ø�ï�ø5ðÎøiu:z!õÏþMè�ëËúpéòæPï�æ5�pï�å�æ�î,éòù,è,ó�ðòï�å-ë ø4ô�æ�ú-ó�æ«ø�æ«öDï5î]ó�æå�æ«ê�óRðÎø�ï�ðÎþPøPü

ä#å-æ.¶B�K���,�6·[¶5¸@î,éòù,è,ó�ðòï�åpë ðÎø/ó�ê-ö�è�öpþMæ�î]ï�ï�å�æ�ñ�æPù�ðÎöpö-ðÎö�ùiè,ì�ï�å�æiþMè�ëËúpê�ï�î]ï�ðÎè�ö+ü¼ä|å�æ!è�öBõÏéÎð[ö�æ4î,éòù,è,ó�ðÎï�å-ë�ø ��5�¹¶o�*�B�!î,ö-íÎ�¹¶�6�B� � ó�æPúè�ø�ðòï�ðòè�ö è,ú�æPó�î]ï�è,ó�øÉí-ê�ó�ðÎö-ù ï�å-æNþMè�ëËúpê�ï�î]ï�ðÎè�ö î,ö-í:ë�ê-ø�ï�ø�î]ï�ðÎø�ìgû ï�å�ó�æPæNî,í-ípðòï�ðòè�ö-î,éó�æ­@ê-ðòó�æ«ë�æ«ö�ï�øPüÏiÐVÑKÒKÓ�Ô6Õ×Ö�ØKÙ�Ú"Ù[ÛDÜ0ÐRÚ3Ù[Õ×ÙÞÝKÓ�ß ó�æ«éÎè@þPî]ï�ðòè�ö è,ìsè,ú�æPó�î]ï�è,ó�ø�ë�êpø�ï4ñ�æ|í�è�ö-æ|è�ö-éòûËôhå�æ«ö�ï�å�æ_ø�ðòÿPæhè,ì+ï�å�æ«ðòóiø�ï�î]ï�æðÎøËø�ë î,éÎé��5è,ï�å�æPó�ôhðÎø�æ � ï�å-æNþMè�ø�ï�è,ì�ëËèYç@ðÎö-ùnï�å�æyè,ú�æPó�î]ï�è,ó�ø�ë î«û è�ê�ïÏô�æ«ðòù�å ï�å�æyñ�æ«ö�æ�kpï�øPü ä�è�ëËæPæPï ï�å-ðÎøó�æ­@ê-ðòó�æ«ë�æ«ö�ï � ï�å�æ�þMè�ëËú"ê�ï�î]ï�ðòè�öNð[ø|ø�ï�ó�êpþMï�ê�ó�æ«íNî,ø_î í-æ«ë�î,ö-íBõÏí�óRðòç,æ«öyí-î]ï�îeõ�}pèYô ï�ó�æPæ>ô|ðÎï�åyï�å�æ)ø�æPó�ç,æPó�ø_î,øï�å�æ�éòæ«î¡ç,æ«ø � þMè�ë�ñpðÎöpî]ï�ðòè�ö è,ú�æPó�î]ï�è,ó�ø�î,ø�ð[ö�ï�æPó�öpî,é³ö�è@í-æ«ø�î,ö-í ï�å�æ�þPéÎðòæ«öDï�î,ø�ï�å�æËó�è@è,ïPü��4î,þRå ö�èBí�æËðÎö ï�å�æï�ó�æPæ�å�è�éÎípø�ðòï�ø�è�ê�ï�úpê-ï��gè,ó�ðÎù�ðÎö-î,éí-î]ï�î)ìjè,óiï�å�ævø�æPó�ç,æPó�ø � úpó�è@þMæ«ø�ø�æ«íÈí-î]ï�î>ìgè,ó5þMè�ë>ñ"ðÎö-î]ï�ðòè�öÍè,ú�æPó�î]ï�è,ó�ø6��ê-öDï�ðÎéðòï�ø�þMè�ö-ø�ê-ë�æPó�ó�æ­Dê�æ«ø�ï�ø�ðÎïPüGj_öÍè,ú�æPó�î]ï�è,óió�æ­Dê-æ«ø�ï�øií-î]ï�î)ìjó�è�ë ðòï�ø�ú-ó�èBí-ê-þMæPóRø!è�ö-éòû�î]ìgï�æPó#ðòï�å-î,øií-ðÎø�úpî]ï�þRå�æ«íðòï�ø|è�ê�ï�úpê�ï#ï�èÍðòï�ø|þMè�öpø�ê-ëËæPó«üàº|æ«éòè@þPî]ï�ðÎè�öyè,ì!î,öyè,ú�æPó�î]ï�è,óvþPî,öbè@þPþPê�ó���á�¸,���#ðòï|åpî,øhí-ð[ø�úpî]ï�þ�å-æ«íyðòï�ø#è�ê-ï�úpê�ïî,ö-í×�6��á�¶B�Q�#ðòï5ó�æ­Dê�æ«ø�ï�ø#ö�æPô í-î]ï�îBüâ ÖKÝ&ãoÜ0Ú3Ú"ÙÞÝ&ã�ä²Ú"Ù[ÛDÜ\ÐVÚ3ÙÞÕ»ÙÞÝKÓ�ß ï�å�æ«ø�æ�î,éòù,è,ó�ðòï�å-ë ø�ë�ê-ø�ï_óRê-ö þMè�ö-þPê�ó�ó�æ«öDï�éòûbô|ðòï�å ï�å�æËî,þMï�ê-î,é!þMè�ëËú"ê�ï�îeõï�ðòè�ö/�@ø�ï�è,ú-úpð[ö�ù�ï�å�æhþMè�ë�úpê�ï�î]ï�ðòè�ö ï�è>ó�ê-ö�ï�å�æ#úpéÎî,þMæ«ë�æ«ö�ï�î,éòù,è,ó�ðòï�å-ë þPî,ö þPî,ê-ø�æhéÎî]ó�ù,æhí�æ«éÎî«ûBøPü!ä#åpðÎø³þPî,ö ñ�æî,þ�åpðòæPç,æ«í ðÎö ïÏô�èÍô�î¡û@ø � æ«ðòï�å-æPó|ñ@û ó�ê-ö-ö-ð[ö�ù�ï�å�æ�î,éòù,è,óRðòï�å-ë3è�ö î é[ðòù�å�ï�éÎûÍéòè�î,í-æ«íbö�èBí�æ�è,ó_ñ@ûyðÎö�ï�æPóRéòæ«î«çBðÎö�ùï�å�æ�æ�aBæ«þPê�ï�ðòè�öyè,ì¼ï�å-æ�úpéÎî,þMæ«ëËæ«öDï|î,éòù,è,ó�ðÎï�å-ë ô|ðòï�å ï�å-æ�î,þMï�ê-î,é/þMè�ëËú"ê�ï�î]ï�ðòè�ö+üâ Ö/Ö�Ú"åGÐ�Ý&æ«Ó3ÐVÖKÝçÚ3Ù[ÛDÜ0ÐRÚ3Ù[Õ×Ù[ÝKÓoß ó�æ«éòèBþPî]ï�ðòè�ö�è,ì�è,ú�æPó�î]ï�è,ó�ø ë)ê-ø�ïÍñæ í�è�ö�æ ðÎö�î þMèDè,ó�ípðÎö-î]ï�æ«í�ìgî,ø�å-ðòè�ö/�ê-ö-þMè@è,ó�í-ð[ö-î]ï�æ«íyëËèYç,æ«øhþPî,öbó�æ«í-ê-þMæ>ï�å�æ�æMý�æ«þMï�ðòç,æ«ö�æ«ø�ø_è,ìrï�å�æ>ú"éÎî,þMæ«ëËæ«öDï#ñDû þPî,ê-ø�ðÎö�ù�ï�ó�î,öpø�ìjæPóRø#è¡ç,æPóvéÎðÎö-÷@øô|ðòï�å)ú�è@è,ó³ñpî,ö-í�ô|ð[í�ï�å+ü&��è,ó4æ�aBî,ëËú"éòæ � ø�ê�úpúè�ø�æ�ï�å-î]ï³ï�å-æ#þPê�ó�ó�æ«öDïrúpéÎî,þMæ«ëËæ«öDï!ðÎø³î,ø³ðÎö��rðòù�ê�ó�æà�«�»îo�³î,ö-í�ï�å�æí�æ«ø�ðÎó�æ«íNú"éÎî,þMæ«ëËæ«öDï_ðÎø_î,ø�ðÎöè�rðòù�ê�ó�æ��«�gñK�Rüyjhøvø�å-è¡ô|ö � ï�å�æ�þ�åpî,ö�ù,æMõwè¡ç,æPó�ó�æ­Dêpðòó�æ«øhó�æ«éòèBþPî]ï�ðòè�öNè,ì�î,éÎé�ï�å�ó�æPæè,ú�æPó�î]ï�è,ó�øPül{Hì4ï�å�æËþ�å-î,ö�ù,æMõwèYç,æPó)ð[ø_ö-è,ïvþMè@è,ó�í-ð[ö-î]ï�æ«í � ðòïvðÎø_ú�è�ø�ø�ðòñpéÎæ�ï�å-î]ï�ðÎö î,ö ðÎöDï�æPó�ëËæ«í-ðÎî]ï�æËø�ï�î]ù,æ � ïÏô�èè,ì³ï�å�æ�è,úæPóRî]ï�è,ó�øhåpî«ç,æ)ñæPæ«öNó�æ«éòèBþPî]ï�æ«íNñ"ê�ï#ï�å�æ�ï�åpðòó�íyå-î,ø_ö�è,ï��»î,øhðÎö@�¼ðÎù�ê�ó�æ��«�»þ����Rühä#å-ðÎø#þMè�êpéÎíNéòæ«î,íNï�èí-î]ï�îËï�óRî,ö-ø�ìgæPó5è¡ç,æPóhîËé[ðÎö�÷�ï�å-î]ï|æ�aBðÎø�ï�ø5ö�æ«ðòï�å�æPó#ðÎöÈï�å-æ�è,ó�ðòù�ðÎö-î,éúpé[î,þMæ«ëËæ«ö�ï#ö-è,ó#ðÎöÈï�å�æ�í�æ«ø�ðÎó�æ«íÍúpéÎî,þMæ«ëËæ«öDï�gú-ó�æ«ø�ê-ë�î]ñpéòû ñæ«þPî,êpø�æ�ðòï�øiñpî,ö-í-ô|ðÎí�ï�åÉô�î,ø#úè@è,óé��Rü�j_öÈæ�aBî,ë�úpéòæ�è,ìrø�ê-þ�å îËé[ðÎö�÷ ðÎø5ø�å�è¡ô|ö ð[ö��rðòù�ê-ó�æy�«�»þ��ñ@ûÉï�å�æ>ï�å-ðÎþ�÷ÈéÎðÎö-ævë î]ó�÷,æ«í Ï ü

ê

Page 5: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

Client

Servers

Client

Servers

�»îo�=f5ê�ó�ó�æ«öDïiúpéÎî,þMæ«ëËæ«öDï �gñK�i~_æ«ø�ðòó�æ«í úpéÎî,þMæ«ëËæ«öDï

Client

Servers

L

�»þ��ib_ö-í�æ«ø�ðÎó�î]ñpéòæ�ðÎöDï�æPó�ëËæ«í-ð[î]ï�æ�ø�ï�î]ï�æ

�rðòù�ê�ó�æe�[@��aBî,ë�úpéòæÈè,ì_î,ö ê-ö-í�æ«ø�ðÎó�î]ñpéòæÍðÎö�ï�æPóRëËæ«í-ðÎî]ï�æ úpé[î,þMæ«ëËæ«ö�ïËï�åpî]ï�è@þPþPê-ó�ø�í-ê�æÈï�è�êpö-þMèDè,óRí-ðÎö-î]ï�æ«íó�æ«éòèBþPî]ï�ðòè�ö è,ìrè,ú�æPó�î]ï�è,ó�ø«ü

ëGì,í î@ï�ðÞñ�òBó�ô/õ´ö/÷(øDôDù�ú�õ�óÄûüÝ\ЩÓ3ÐVæ�ýRÐRþ�æ�Ó"ÐRÖ�ÝÄß î,é[é�è,úæPóRî]ï�è,ó�ø|î]ó�æ>úpéÎî,þMæ«íyî]ï#ï�å-æ�þPéÎðòæ«öDïc�gæPù��rðòù�ê�ó�æt ��Rüü�Ó�Ù[Ú"æ�Ó"ÐVØ�Ù´ÿ�Ó�Ù��Äß �rðòó�ø�ï � þMè�ëËúpê-ï�æ�ï�å�æ)þMó�ðòï�ðÎþPî,é�úpî]ï�å ê-ø�ðÎö-ù î ñpó�î,ö-þ�åbî,ö-íbñè�êpö-íNî,éòù,è,óRðòï�å-ë üqh/æPï���ñ�æï�å�ævþPê�ó�ó�æ«öDï4ú"éÎî,þMæ«ëËæ«öDï ��� ï�å�æ_þMóRðòï�ðÎþPî,é-ú"î]ï�åÍð[ö�ï�å-ðÎø4úpéÎî,þMæ«ëËæ«öDïiî,ö-í�� ï�å�ævþMè�ø�ïiè,ì+ï�å�æ_úpéÎî,þMæ«ëËæ«öDïg�gï�å-î]ïðÎø � þMè�ø�ï>è,ìiï�å�æ þMóRðòï�ðÎþPî,é³úpî]ï�åK�6�réÎæPï��rñ�æËï�å�æ þRå�æ«î]ú�æ«ø�ï>ú"éÎî,þMæ«ëËæ«öDï�û,æPï>ìgè�ê-ö-ínî,ö-í���¼ï�å�æ þMè�ø�ï�è,ìiï�å-ðÎøúpéÎî,þMæ«ë�æ«ö�ïPü

� � � ��� ����������������� �!���#"$�%���& Ö Ú3Ù�æ ã3Ò(' �)�*��� � ' � Ð�Ý �� ' �,+�-�.�� �/�����/���*��� � �!� �)-%0��1� ' �*� �)- ' �2+�3 ' � ' �)� ��� � ' �

� � � �547698 : �/� ;!�<� ' +=� ' 3/�*;)�<��;)���%�)�!+#�>���*���*� �!� ��-#0����������*�="$�����Р&@? �547698 AB� DC

� E �545698F��� E ��;)���%�)�!+#�G�)�����*�#"������ÙÞÝ0åÐ &G? � AB� C � � �H� �

{ºöyï�å�æ)ô�è,ó�ø�ïhþPî,ø�æ � ï�åpðÎø|î,éòù,è,óRðòï�å-ë3ó�æ­Dê-ðÎó�æ«ø#ñpî,öpí�ô|ðÎí�ï�åÈï�èÍñ�æ>ëËæ«î,ø�ê-ó�æ«íNìgè,óhî,é[é/éÎðÎö-÷@øPüi{ºöyú-óRî,þMï�ðÎþMæ �å�èYô�æPç,æPó � ípê�æ>ï�èÈï�å�æ)ñ-ó�î,ö-þRåbî,öpíNñ�è�ê-ö-íbö-î]ï�ê�ó�æ�è,ì!ï�å�æ�î,éòù,è,ó�ðòï�åpë è�ö-éÎûyîÉø�ê-ñpø�æPï|è,ì4ï�å�æ)é[ðÎö�÷Bø|ö�æPæ«íbï�èñ�æ�ëËæ«î,ø�ê�ó�æ«í+ü

I

Page 6: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

Client

Servers

A B C D

Consumer

Producers

�rðòù�ê�ó�æ ê �{Té[éÎê-ø�ï�ó�î]ï�ðÎè�ö�ìgè,óËï�å�æ éòèBþPî,é5î,éòù,è,ó�ðòï�å-ëyü�ä#å�æÈè,ú�æPó�î]ï�è,ó�ðÎö³­@ê�æ«ø�ï�ðòè�ö ðÎø�ë�î]ó�÷,æ«í ñDûÙï�å�æ�k"éÎéòæ«íþPðòó�þPéÎæ5��ï�å�æ�éòèBþPî,ésþMó�ðòï�ðÎþPî,é�ú"î]ï�åyî]ó�è�ê-ö-íNðòï#ðÎø5ë�î]ó�÷,æ«íNñDûÈéÎðÎö-æ«øPü

ëGìVë J_÷(ôLKIö ÷.ö/÷(ø&ôDùoú�õ�óIûä#å-ð[øhî,éòù,è,óRðòï�å-ë ê-ø�æ«ø_ï�å�æËè�ö-æMõÏø�å�è,ï�î,éòù,è,ó�ðÎï�å-ë�î,ø�îÈú-ó�èBþMæ«í-ê�ó�æ)ï�èyþMè�ëËúpê�ï�æËö�æPô�ú"éÎî,þMæ«ëËæ«öDï�ø��sï�å�æËè�ö-éÎûëËèBí-ð¢k"þPî]ï�ðÎè�önðÎø�ðÎö ï�å�æÉðÎö-ðòï�ðÎî,é[ðòÿ«î]ï�ðòè�ö ø�ï�æPú�ô|å-æPó�æËï�å�æ`��[�E�Q��� ¸NM��¹���6���t��� ¸4ð[ø�ê-ø�æ«í î,ø>ï�å�æ ðÎö-ðÎï�ðÎî,é¼úpéÎî,þMæMõëËæ«öDï�ðÎö-ø�ï�æ«î,í è,ì�úpéÎî,þPðÎö-ùÍî,éÎérï�å-æ)è,ú�æPó�î]ï�è,óRø�î]ï�ï�å�æ�þPéÎðòæ«öDïPü�ä|å�æËþPéÎðòæ«öDïvþMè�ë�úpê�ï�æ«ø�ö�æPô�ú"éÎî,þMæ«ëËæ«öDï�ø�î,ö-íþMè@è,ó�í-ðÎö-î]ï�æ«øiï�å-æ�þ�å-î,ö�ù,æMõwèYç,æPóhìgó�è�ë î,öÈæ�a�ðÎø�ï�ðÎö-ù�úpé[î,þMæ«ëËæ«ö�ï5ï�è�îËö-æPô�è�ö-æ,ü4ä#å�ævúpéÎî,þMæ«ë�æ«ö�ï#î,éòù,è,óRðòï�å-ë ðÎøï�ó�ðòù,ù,æPó�æ«í ú�æPó�ðòèBí-ðÎþPî,éÎéòû�î,öpíyðÎøió�ê-ö þMè�öpþPê�ó�ó�æ«öDï�éòûÍô|ðòï�åÈï�å�æ>î,þMï�êpî,ésþMè�ëËúpê�ï�î]ï�ðÎè�ö+ü

ä�è ëËæPæPï�ï�å�æe�*¶¶5�POB�R���5¸���¶B� ó�æ­@ê-ðòó�æ«ëËæ«öDï � ï�å-ðÎø_î,éòù,è,ó�ðòï�åpë êpø�æ«øvîÉñ"î]ó�ó�ðòæPó�õwñ"î,ø�æ«íbø�þ�å�æ«ëËæ,ü��4î,þRånå�è�ø�ïë�î,ðÎöDï�î,ðÎö-ø�î,öÈðòï�æPó�î]ï�ðòè�öÈö@ê-ë�ñæPó�ô|å-ð[þ�åÍðÎøiðÎö-þMó�æ«ëËæ«öDï�æ«íÍô|å�æ«öÍî�ö�æPô:ú"î]ó�ï�ðòï�ðòè�öÉè,ì/ï�å�æví-î]ï�î,ø�æPï#ð[ø�ø�æPó�ç,æ«í+üä#å�æ�þPéÎðòæ«öDïhðÎö-ðÎï�ðÎî]ï�æ«ø#ï�å�æ)þ�å-î,ö-ù,æMõwè¡ç,æPó�ìgó�è�ë îÉþPê�ó�ó�æ«öDï|ú"éÎî,þMæ«ëËæ«öDï|ï�èÈî ö�æPô úpéÎî,þMæ«ëËæ«öDï|ñ@û ú-ó�è,ú"î]ù�î]ï�ðÎö�ùï�å�æ#ö�æPô úpéÎî,þMæ«ëËæ«öDï!î,éòè�ö�ù�ô|ðÎï�åËðòï�ø³ö�æ�aBï4í�æ«ë�î,ö-í�ìgè,ó4í-î]ï�îBü³ä#åpðÎø¼úpéÎî,þMæ«ëËæ«öDï4ðÎørú-ó�è,úpî]ù�î]ï�æ«í ê�úËï�å-æ#í-î]ï�îeõ}pèYô ï�ó�æPæ,ü�d�å�æ«ö�î úpéÎî,þMæ«ëËæ«öDï>ó�æ«î,þ�å�æ«ø�îyø�æPó�ç,æPó�ìjè,ó�ï�å�æ�kpó�ø�ï_ï�ð[ëËæ � ðòï�ø�æ«ö-í-ø�îyë�æ«ø�ø�î]ù,æ ï�èbï�å�æ�þPéÎðòæ«öDïþMè�öDï�î,ðÎö-ðÎö�ù�ðÎï�ø³þPê�ó�ó�æ«öDï!ðòï�æPó�î]ï�ðòè�öËö@ê-ë�ñ�æPó!î,ö-í�ø�ê-ø�úæ«öpí-ø�ðÎï�ørú-ó�èBþMæ«ø�ø�ðÎö�ù�üNQvö-þMæ5ï�å-æ#þPéÎðòæ«öDï³ó�æ«þMæ«ðòç,æ«ø!ó�æPúpéÎðòæ«øìgó�è�ë î,éÎé�ø�æPó�ç,æPó�ø�úpî]ó�ï�ð[þPðòúpî]ï�ðÎö�ù)ðÎöÍï�å�æ�þMè�ëËúpê�ï�î]ï�ðÎè�ö � ðòï�þMè�ë�úpê�ï�æ«øiï�å�æ�ë�î3a�ðÎë)ê-ë ðÎï�æPó�î]ï�ðòè�öÈöDêpë>ñ�æPó5î,ö-íñ-ó�è�î,ípþPî,ø�ï�ø�ðòï_ï�èyî,éÎérø�æPó�ç,æPó�ø�î,øvï�å�æ�ðòï�æPó�î]ï�ðÎè�önî]ï_ôhå-ðÎþ�å ï�å�æËþRå-î,ö�ù,æMõwè¡ç,æPó)ø�å�è�ê-é[íbå-î]úpúæ«ösü���î,þ�ånè,ì�ï�å�æø�æPó�ç,æPóRøió�æ«ø�ê-ëËæ«øiúpó�è@þMæ«ø�ø�ðÎö�ù)è�ö-þMæ�ðòïió�æ«þMæ«ðòç,æ«ø5ï�åpðÎøiëËæ«ø�ø�î]ù,æ,ü�d å�æ«ö ðòïió�æ«î,þRå�æ«ø5ï�å�æ�ðòï�æPóRî]ï�ðòè�ö ø�ú�æ«þPð¢kpæ«íÍðÎöï�å�æ>ë�æ«ø�ø�î]ù,æ � ðòï#ø�ô|ðòï�þ�å-æ«ø#î]ï�è�ë�ðÎþPî,éÎéÎûÉìgó�è�ë ï�å�æ>è�éÎíÈúpéÎî,þMæ«ëËæ«öDï#ï�è�ï�å-æ>ö�æPô%úpé[î,þMæ«ëËæ«ö�ïPü

ä#åpðÎø³ø�þ�å-æ«ëËæ|å-î,ø³ï�å-æ#ú�è,ï�æ«ö�ï�ðÎî,épí-ðÎø�î,í�ç]î,öDï�î]ù,æ#ï�å-î]ï!ñpî]ó�ó�ðòæPó�ø³ë�ðÎù�å�ï³ï�î]÷,æ_î�éòè�ö�ù�ï�ðÎë�æ5��ìgè,ó4æ�a�î,ëËúpéòæ � ðÎìî�ñpî]ó�ó�ðòæPó�ëËæ«ø�ø�î]ù,æ�ðÎø�æ«ö�­@ê�æ«ê�æ«íÉñ�æ«å-ðÎö-í�î)éÎî]ó�ù,æ��»í-î]ï�îeõwï�ó�î,öpø�ìjæPó��4ë�æ«ø�ø�î]ù,æ,ü4ä�è�ù,æPï5î]ó�è�êpö-í ï�åpðÎø!ú-ó�è,ñpéòæ«ë �ñpî]ó�óRðòæPóÍë�æ«ø�ø�î]ù,æ«ø î]ó�ænî,ø�ø�ðÎù�ö�æ«í îoåpðòù�å�æPóÍú-ó�ðòè,ó�ðÎïÏûÖï�å-î,ö è,ï�å�æPó ëËæ«ø�ø�î]ù,æ«øPü {Tì>ë)ê-éòï�ðòú"éòæNëËæ«ø�ø�î]ù,æ«øyî]ó�ææ«ö�­@ê�æ«ê�æ«í � ñ"î]ó�ó�ðòæPó#ëËæ«ø�ø�î]ù,æ«ø#ù,æPï#úpó�ðòè,ó�ðòïHû,ü

ëGìSR TqôVUÞö/÷�ö/÷(øDô&ùoú�õ�óÄûä#å�æbéòè@þPî,é|î,éòù,è,ó�ðòï�å-ë'ê-ø�æ«ø�ï�å-æNè�ö�æMõÏø�å-è,ïÉî,éòù,è,ó�ðÎï�å-ë�ï�èÙþMè�ë�úpê�ï�æNî�ù,èDèBí ðÎöpðòï�ðÎî,é�úpéÎî,þMæ«ëËæ«öDïPü {Hï ï�å�æ«öú�æPó�ðòèBí-ðÎþPî,éÎéÎû î,í3��êpø�ï�øËï�å�æNéÎè@þPî]ï�ðòè�ö è,ìvæ«î,þ�å:è,úæPóRî]ï�è,óÉê-ø�ð[ö�ù î í-ðÎø�ï�ó�ðòñpê�ï�æ«íoúpé[î,þMæ«ëËæ«ö�ïÉî,éòù,è,ó�ðòï�å-ë ï�å-î]ïó�æ«éÎðÎæ«øvè�ö-éòû è�ö�éòèBþPî,é!ðÎö�ìgè,ó�ë�î]ï�ðÎè�ö`�bï�å�æ�ó�æ«éÎè@þPî]ï�ðòè�ö�í�æ«þPðÎø�ðòè�ö ìjè,ó�æ«î,þRå�è,ú�æPó�î]ï�è,ó)ðÎø�ë�î,í-æ�ñpî,ø�æ«ínè�ö�ï�å�æñpî,ö-í-ô|ðÎí�ï�åvï�èhï�å�æ�ö�èBí�æ«ø/ï�å-î]ï�úpó�è¡çBðÎí�æ!ðòï�ø�ðÎö�úpê-ï�øsî,ö-í�ï�å-æ�ö�èBí�æ!ï�å-î]ïrþMè�ö-ø�êpëËæ«ø/ðòï�ø/è�ê�ï�úpê�ïPüG��è,ó¼æ�aBî,ë�úpéòæ �ðÎö��rðòù�ê�ó�æ ê � í�æ«þPðÎø�ðÎè�ö-ørìjè,ó4ï�å�æ5è,ú�æPó�î]ï�è,ó�ë�î]ó�÷,æ«íËñDû)ï�å�æàkéÎéòæ«í�þPðòó�þPéòæiô�è�ê-éÎí�ñ�æ5ñpî,ø�æ«í�è�ö ï�å�æ5ñpî,ö-í-ô|ðÎí�ï�å-øñ�æPïÏô�æPæ«ö@x î,ö-í@f î,ö-íex î,ö-í ï�å-æ�þPéÎðòæ«öDïPü

pBð[ö-þMæ�ö�èÈå�è�ø�ï_å-î,ø_ù�éòè,ñpî,é¼ðÎö�ìgè,ó�ë�î]ï�ðòè�öbî]ñ�è�ê�ï|ï�å�æ�ö�æPïHô�è,ó�÷ � ðòï_ðÎøhö-èÉéòè�ö�ù,æPóvú�è�ø�ø�ðÎñpéòæ�ï�èÈþMè�ëËúpê�ï�æËîþMó�ðòï�ð[þPî,é"ú"î]ï�åÍî]ï#î�ø�ð[ö�ù�éòæhå-è�ø�ïPü�{ºö-ø�ï�æ«î,í � ï�å�æ�þMó�ðòï�ð[þPî,é"ú"î]ï�åÍð[ø�þMè�ë�úpê�ï�æ«í ðÎöÍî�í-ðÎø�ï�ó�ðÎñpê�ï�æ«í�ì»î,ø�å-ðÎè�öt��æ«î,þRåè,ú�æPó�î]ï�è,óhí-æPï�æPó�ë�ðÎö�æ«øiìgè,ó|ðòï�ø�æ«éòì�ðòìrðòï#ðÎøiè�öyï�å�æ>þMó�ðòï�ð[þPî,é�úpî]ï�å+ü

v

Page 7: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

ä#å-æ�éòèBþPî,é�î,éÎù,è,ó�ðòï�å-ë å-î,ø_ïÏô�èÈúpî]ó�ï�ø�5ï�å�ælkpó�ø�ï|úpî]ó�ï_ðÎø_ê-ø�æ«íbï�èÍí�æPï�æPóRë�ðÎö�æ)ðòì!î,öNè,ú�æPó�î]ï�è,ó�ðÎøhè�ö ï�å�æþMó�ðòï�ð[þPî,é�úpî]ï�å/�-ðòì¼ðòï5ðÎø � ï�å�æ>ø�æ«þMè�öpí úpî]ó�ï5ðÎø5ê-ø�æ«íÈï�è þMè�ëËúpê�ï�æ�î ö�æPô%éòèBþPî]ï�ðòè�ö+ü!ä#å�æ�ð[ö�ìjè,óRë�î]ï�ðòè�öÍó�æ­@ê-ðòó�æ«íìgè,ó#ï�å�æ«ø�æ>î,éÎù,è,ó�ðòï�å-ë�ø5ð[ø5úpðòù,ù,û@ñpî,þ�÷,æ«íNè�ö�ï�è ï�å�æ>í�æ«ë�î,öpí ëËæ«ø�ø�î]ù,æ«ø_ê-ø�æ«íÈìgè,ó#ï�å�æ>î,þMï�êpî,é/þMè�ëËúpê-ï�î]ï�ðòè�ö+ü

ä#åpðÎøhî,éÎù,è,ó�ðòï�å-ë�í-ðòçBðÎí�æ«øhï�ðÎëËæ�ðÎöDï�è»�WMÞ¶��·���î,ö-í î,ø�ø�èBþPðÎî]ï�æ«ø�î,ö æPú�è@þRåBõwï�ðÎëËæPó�ô|ðÎï�åNæ«î,þRånè,ú�æPó�î]ï�è,ó«üc{Tïê-ø�æ«ø_æPú�èBþ�å-ø_ï�è å�æ«éòú í�æPï�æPó�ë�ð[ö�æ)ðÎì!î,ö è,úæPóRî]ï�è,óvð[øhè�ö ï�å�æËþMó�ðÎï�ðÎþPî,é/ú"î]ï�å î,öpí î,øvô�æ«éÎé�ï�è þMèDè,ó�ípðÎö-î]ï�æ�ï�å�æó�æ«éòèBþPî]ï�ðòè�öbè,ì!ï�å�æ)è,ú�æPó�î]ï�è,ó�øPü.�4î,þ�å è,ú�æPó�î]ï�è,ó�í�æ«þPðÎí-æ«øhðòì³ðòïvðÎø|è�öbï�å-æ�þMó�ðòï�ð[þPî,é/úpî]ï�å î,ø_ìjè�é[éòè¡ô|øg�� ��|æ«î,þRåï�ðÎëËæÉðòï�î,ø�÷Bø�ìgè,ó>í-î]ï�îyìgó�è�ë ðÎï�ø�ú-ó�èBí-ê-þMæPóRø � ðòï�÷,æPæPúpø>ï�ó�î,þ�÷nôhå-ðÎþ�å è�ö�æ í�æ«éÎðÎç,æPó�æ«í ï�å�æ í-î]ï�îbéÎî]ï�æPóg� ï�å-ðÎøðÎö�ìgè,ó�ë�î]ï�ðÎè�öËðÎørú-ó�è,úpî]ù�î]ï�æ«í ï�è�ï�å�æ5ú-ó�è@í-êpþMæPó�ørè�öËï�å�æ#ö�æ�aBï!ó�æ­@ê�æ«ø�ï³ìgè,ó4í-î]ï�îÞ�/�����rî]ï!ï�å-æ#æ«ö-í�è,ì+î,öËæPú�è@þRå �î,ö è,ú�æPó�î]ï�è,ó>þMè�ê-öDï�øvï�å�æ�ö@ê-ë�ñæPóvè,ì�ï�ðÎëËæ«ø�ðòïvôiî,ø�ë�î]ó�÷,æ«í>X�éÎî]ï�æPóZYÞ�������_î,ö è,ú�æPó�î]ï�è,ó>í�æ«þPð[í�æ«ø_ï�å-î]ï�ðòï�ðÎøè�önï�å�æ�þMóRðòï�ðÎþPî,é³úpî]ï�ånðòý ðòï�ôiî,ø�ë�î]ó�÷,æ«ínï�å�æDY,éÎî]ï�æPóZY ú-ó�èBí-ê-þMæPó�ëËè,ó�æ ï�å-î,ö å-î,éòì�ï�å�æËï�ðÎëËæ«ø>ðòï�ø�æ«öDï�í-î]ï�îí-ê�óRðÎö�ù)ï�å�æ�æPú�è@þRå»�B��O>ðòï�ø#þMè�ö-ø�êpëËæPó5ô�î,øhî,éÎø�èËè�ö ï�å-æ�þMó�ðòï�ðÎþPî,é�úpî]ï�åsü4ä/èËù,ó�è�ê-ö-íÈï�å-ðÎøió�æ«þPê�ó�ø�ðòè�ö � ó�èDè,ï#è,ìï�å�æ�è,ú�æPó�î]ï�è,ó|ï�ó�æPæ>ðÎø#î,éÎô�î¡û@ø|è�ö ï�å�æ�þMó�ðòï�ð[þPî,é+úpî]ï�å»�gñ@ûÍí-æ�k"ö-ðòï�ðòè�öK�Rü

jiï�ï�å�æÍæ«ö-íÙè,ì|î,ö�æPú�èBþ�å � î,öoè,ú�æPó�î]ï�è,óËþPê�ó�ó�æ«ö�ï�éòû è�öoï�å�æÈþMó�ðòï�ðÎþPî,é�úpî]ï�åoþ�å�æ«þ�÷@øËðÎì#ðòï�ðÎø�ú�è�ø�ø�ðòñ"éòæËï�èðÎëËúpó�è¡ç,æ�ï�å�æ��¹¶�*�B�Ä��6��¸����*�B�$MÞ��¸R·Íî]ó�è�ê-öpí ðÎïPü>ä#å�æ�éòèBþPî,é¼þMóRðòï�ðÎþPî,é¼úpî]ï�å ìjè,ó�î,ö è,ú�æPó�î]ï�è,ó�ð[ø_í-æ�k"ö�æ«í î,øvï�å�æéòè�ö�ù,æ«ø�ï#úpî]ï�åyìgó�è�ë æ«ðÎï�å�æPó#è,ì³ðòï�ø5ú-ó�è@í-êpþMæPó�øiï�èÉðòï�ø|þMè�ö-ø�ê-ëËæPó��R{Tö`�¼ðÎù�ê�ó�æ ê � î éòè@þPî,é/þMó�ðòï�ðÎþPî,é+ú"î]ï�å ìjè,óhï�å�æè,ú�æPó�î]ï�è,ó�ë�î]ó�÷,æ«í ñ@ûyï�å�æ�k"é[éòæ«íbþPðÎó�þPéòæ�ðÎøhø�å�è¡ô|ö ñ@ûNñ�è�éÎí éÎðÎö�æ«øE�Rü.{Tï�þMè�ö-ø�ðÎí-æPó�ø|ï�å-æ�éÎè@þPî]ï�ðòè�öpøhè,ì�ï�å�æ�ïÏô�èú-ó�èBí-ê-þMæPóRø � éÎè@þPî]ï�ðòè�ö)è,ì-ï�å-æ�ï�å�æ5þMè�ö-ø�ê-ëËæPórî,ö-í)ï�å�æ�þPê-ó�ó�æ«öDï¼éòèBþPî]ï�ðòè�ö�î,ørî,éòï�æPó�ö-î]ï�ðÎç,æiø�ðòï�æ«ø/ìgè,órï�å�æiè,ú�æPó�î]ï�è,óðÎö�­Dê-æ«ø�ï�ðòè�öÍî,ö-íÍúpðÎþ�÷Bø�ï�å�ævéòè@þPî]ï�ðÎè�öÉï�åpî]ïië ðÎö-ðÎë�ðÎÿPæ«ø³ï�å�æ�éòèBþPî,é"þMó�ðÎï�ðÎþPî,éúpî]ï�å+ü³ä/è�ì»ê-é¢k"é[é�ï�å�æ��*¶¶B�[OB�R���5¸���¶B�ó�æ­@ê-ðòó�æ«ë�æ«ö�ï � ï�å�æ�æPú�èBþ�å-øiìgè,ó5è,ú�æPó�î]ï�è,ó�øiè�öyí-ðòýæPó�æ«öDï5éòæPç,æ«éÎø5î]ó�æ�ø�ï�î]ù,ù,æPó�æ«í�� æ,ü ù�ü�ð[öÍîËþMè�ë�ñpðÎöpî]ï�ðòè�öÍï�ó�æPæè,ì#í�æPú-ï�å³� � è,ú�æPó�î]ï�è,ó�ø�è�öÙéòæPç,æ«é]\ ê-ø�æ�æPú�èBþ�å-ø^\ � � � v � üòüòüÌ���]ö�� � è,úæPóRî]ï�è,ó�ø>è�öoéòæPç,æ«é. Éêpø�æ æPú�èBþ�å � ê �`_�� üòü���]ö�a� �� � î,ö-íÉè,ú�æPó�î]ï�è,ó�ø�è�öÍéòæPç,æ«é/�>ê-ø�æ|æPú�è@þRå-øi� � I �cb[� üòüòü.���]ö�ag���Rü�ä#å�æhí-æ«þPðÎø�ðòè�öBõÏë î]÷@ðÎö-ù � ï�å@ê-ø � úpî,ø�ø�æ«ø�ê�úï�å�æ>ípî]ï�îeõ�}pè¡ô�ï�ó�æPæ>î,ø|î�ôiî«ç,æPìgó�è�öDïPü

ä�è�÷,æPæPúyï�ó�î,þ�÷Èè,ì¼ï�å-æ�éòè@þPî]ï�ðÎè�ö-øiè,ì�è,ú�æPó�î]ï�è,óRø � ô�æ�ê-ø�æ�î�ï�ðÎëËæ«ø�ï�î,ëËúyç,æ«þMï�è,ó«ü�jhéÎé�ú"î]ó�ï�ðÎþPðòúpî]ï�ð[ö�ù)å-è�ø�ï�øë�î,ðÎöDï�î,ðÎö ïHô�èyç,æ«þMï�è,óRøg�bîÈï�ðÎë�æ«ø�ï�î,ëËú ç,æ«þMï�è,ó)î,ö-í î éòèBþPî]ï�ðòè�önç,æ«þMï�è,ó«ü��4î,þ�å ç,æ«þMï�è,ó)å-î,ø�è�ö�æËæ«ö�ï�ó�ûbìgè,óæ«î,þ�åÈè,ú�æPó�î]ï�è,ó¡ü�d�å�æ«öÍî,öÉè,úæPóRî]ï�è,óið[ø!ó�æPú�è�ø�ðòï�ðÎè�ö�æ«í � ï�å�æ_è,ó�ðòù�ð[ö-î,é-ø�ðòï�æ_ê�ú+í-î]ï�æ«ø�ï�å�æhþMè,ó�ó�æ«ø�ú�è�ö-í-ðÎö�ù>æ«ö�ï�ó�ûðÎöbï�å�æ�éòè@þPî]ï�ðÎè�öNç,æ«þMï�è,ó>î,öpíbðÎöpþMó�æ«ëËæ«öDï�øhï�å-æ)þMè,ó�ó�æ«ø�ú�è�ö-í-ðÎö�ù æ«ö�ï�ó�ûbðÎöyï�å�æ)ï�ðÎëËæ«ø�ï�î,ëËú ç,æ«þMï�è,ó«ü�ä#å�æ)ö�æPôðÎö�ìgè,ó�ë�î]ï�ðÎè�ö ðÎø�úpó�è,úpî]ù�î]ï�æ«íoï�èbú�æPæPó�ø>è,ì5ï�å�æ è,óRðòù�ðÎö-î,é�ø�ðòï�æ�ñ@ûnúpðòù,ù,û@ñpî,þ�÷BðÎö�ù ðòï�è�öÙè�ê�ï�ù,è�ðÎö�ù ëËæ«ø�ø�î]ù,æ«øPüd å�æ«ö ø�ê-þ�å îÍëËæ«ø�ø�î]ù,æËðÎøhó�æ«þMæ«ðòç,æ«í � ï�å�æ�ï�ð[ëËæ«ø�ï�î,ëËú ç,æ«þMï�è,ó>î,ø�ø�èBþPðÎî]ï�æ«í ô|ðÎï�åyï�å�æËëËæ«ø�ø�î]ù,æ�ð[øhþMè�ëËú"î]ó�æ«íô|ðòï�å�ï�å�æiþPê�ó�ó�æ«öDï/ï�ð[ëËæ«ø�ï�î,ëËú�ç,æ«þMï�è,ó!î]ïrï�å�æ�ó�æ«þMæ«ðòç,æPó«üG{Tì�ï�å�æ�ð[ö-þMè�ë�ðÎö�ùhï�ðÎëËæ«ø�ï�î,ë�ú�ç,æ«þMï�è,ó4í-è�ë�ðÎö-î]ï�æ«øed4ï�å�æï�ðÎëËæ«ø�ï�î,ëËúyç,æ«þMï�è,óhî]ï|ï�å�æ�ó�æ«þMæ«ðòç,æPó � ñ�è,ï�å ï�å-æ�ç,æ«þMï�è,ó�ø|î]ï#ï�å-æ�ó�æ«þMæ«ðòç,æPó|î]ó�æ�èYç,æPó�ô#ó�ðÎï�ï�æ«öyñ@û ï�å�æ�ðÎöpþMè�ë�ðÎö�ùç,æ«þMï�è,ó�ø_î,ö-í ï�å�æ�úpó�è,úpî]ù�î]ï�ðòè�öyþMè�öDï�ðÎö@ê�æ«øPü

ä#å-æ)éòèBþPî,é¼î,éòù,è,ó�ðòï�å-ë í�è@æ«øhö-è,ïhó�æ­@ê-ðòó�æ�îÍþMæ«ö�ï�ó�î,érþMè@è,ó�í-ðÎöpî]ï�è,ó«ü�fhè¡ô�æPç,æPó � ðÎïhå-î,ø_è,ï�å�æPó�éÎðÎë ðòï�î]ï�ðòè�ö-øPü�rðòó�ø�ï � éòèBþPî,évó�æMõwú�è�ø�ðòï�ðòè�öpðÎö�ù�è,ì)ï�å�ænè,ú�æPó�î]ï�è,óNë î«û ö�è,ï ó�æ«ø�ê-éÎïÈð[ö�î,ö%è¡ç,æPó�î,éÎé>ðÎëËú-ó�èYç,æ«ëËæ«öDïPü pBæ«þMè�ö-í �ï�å�æÉó�æ«éòèBþPî]ï�ðòè�ö�î,éòï�æPóRö-î]ï�ðòç,æ«ø�ìjè,ó)î,ö è,ú�æPó�î]ï�è,ó�î]ó�æÉéÎð[ë�ðòï�æ«í+ü��¼ð[ö-î,éÎéòû � þMè�ë�úpê�ï�î]ï�ðòè�öÙè,ìiï�å�æ úpé[î,þMæ«ëËæ«ö�ï)ðÎøðÎöDï�æPó�éòæ«î¡ç,æ«íyô|ðòï�åÈï�å-æ�î,þMï�ê-î,é/þMè�ëËú"ê�ï�î]ï�ðòè�öNð[ö-ø�ï�æ«î,íÈè,ìrñ�æ«ðÎö�ùËþMè�ö-þPê�ó�ó�æ«ö�ï�éòû,ü

g Û-Üih¡Þ/Á5j�É-Ý�Þsá�â¼Ý�á�Þ/Áq¿yÞ/Â7k>áËã�Þ/ÂÄÃÅÂ4Ü_Ý É

ä#å�æPó�æ#î]ó�æ|ïHô�è)ë�î,ðÎö�ðÎö-ìjó�îeõÏø�ï�ó�ê-þMï�ê�ó�î,é@ó�æ­@ê-ðòó�æ«ëËæ«ö�ï�ø!ìjè,ó�ðÎëËúpéòæ«ë�æ«ö�ï�ðÎö-ù_ï�å-æ«ø�æ|î,éòù,è,ó�ðÎï�å-ë�ø�à�� ��rï�å�æ|úpéÎî,þMæMõëËæ«öDï³î,éòù,è,ó�ðòï�å-ë ø�å�è�êpéÎí�î]ñ"éòæ�ï�è�ø�ú�æ«þPðòìgû�ï�å�æiéòèBþPî]ï�ðòè�ö)è,ì"þMè�ë�ñpðÎö-î]ï�ðòè�ö�è,ú�æPó�î]ï�ðòè�ö-ørî,ö-í)ï�è�ëËèYç,æ5è,úæPóRî]ï�è,ó�øí-ê�óRðÎö�ù�þMè�ëËúpê-ï�î]ï�ðòè�ö/�+î,ö-í³�����#ï�å-æ>úpéÎî,þMæ«ë�æ«ö�ïvî,éòù,è,ó�ðòï�åpë ø�å-è�ê-éÎíyñ�æ>î]ñ"éòæ�ï�èÍó�æ­@ê�æ«ø�ïhñpî,ö-í�ô|ð[í�ï�åyðÎö�ìgè,ó�õë�î]ï�ðòè�öyìjè,ó|î,öDûÈúpî,ðòó5è,ìrúpî]ó�ï�ð[þPðòúpî]ï�ðÎö�ù�å�è�ø�ï�ø«ü

ä#å-æ�ëËè,ñ"ðÎéÎðòïHû�ø�ê�ú-ú�è,ó�ï¼þPî,ö�ñæ�ú-ó�èYç@ð[í�æ«í>ñ@û>ëËè,ñ"ðÎéòæ4è,ñ«�ºæ«þMï!ø�ûBø�ï�æ«ë�ø³é[ðò÷,æipBêpë�î]ï�ó�î��¢ � ê � � j|ù�éÎæPï�øq�¢ 5 �� �l è�éòæl�¢ _ �pè,ó�ä/æ«éòæ«ø�þMó�ðòú-ï=�¢ b �wü��-è,ó4ìgó�æ­Dê-æ«ö�ï�éòû�ê-ø�æ«íËø�æPó�ç,æPó�ø � è,úæPóRî]ï�è,ó�ëËè,ñpð[éÎðòïÏû)þPî,ö î,éÎø�è�ñæ#ð[ëËúpéòæ«ëËæ«öDï�æ«ím <_7(!onà'�#�7,)Znà2qp�'�+C7(46%Ä8"4Znà!$AB)*7(']#�)6A"467(�3'C%�!ort'sp�']%�;y'�A�7�%�;y!$Al7(�"']t3%(#�7VpE'�+]7(46%�!$#Nu6%('�)*7(']%�7(�3)6A�4*%�'[v�1B)*��7(4=7(�3'i+]46%�%(']P

#�254EA38"!$A#u='�A�7�%�;g!$Ay7(�3'Ä#�'�+�4EA38l)*AB8�7(�3'C%('�'sw�!$#�7(#�)*7G� '�)6#�7�4EA"'�'�A�7�%�;g!$Ay7(�3'Nt3%(#�7VpE'�+]7(46%07(�B)Q7�!$#G#�7�%(!$+]7(��;qu6%('�)Q7(']%�7(�B)*Ay7(�"'+�4*%�%('�#�254EA38"!$A#uà'�A�7�%�;q!$A.7(�"'G#�'�+�46AB8�p�']+]7(46%�¬

_

Page 8: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

ñ@û ðÎöpø�ï�î,éÎéÎðÎö-ùÉî,éÎé³ï�å-æ�þMè@í�æ�î]ï�î,éÎé!ø�æPó�ç,æPóRø�î,ö-í ê-ø�ðÎö�ùÈþMè�ö�ï�ó�è�é�ëËæ«ø�ø�î]ù,æ«ø>ï�èyï�ó�î,ö-ø�ìjæPó�è,ú�æPó�î]ï�è,óRø�ñ�æPïÏô�æPæ«öå�è�ø�ï�ø«ü

ä#å-æ�ëËè�ö-ðòï�è,ó�ð[ö�ù)ø�ê�ú-ú�è,ó�ï5þPî,ö ñ�ævú-ó�è¡çBðÎí�æ«íÈñ@ûÈê-ø�æPó�õÏéòæPç,æ«é+ípðÎø�ï�ó�ðòñ"ê�ï�æ«íÉö-æPïÏô�è,ó�÷ ëËè�ö-ðòï�è,ó�ð[ö�ùËø�û@ø�ï�æ«ë�øéÎðò÷,æ´w�è�ëËèBí�èÎ�¢ �3��î,ö-í ï�å�æ¼uhæPïÏô�è,ó�÷Àdnæ«î]ï�å�æPó´p@æPó�ç@ðÎþMæ �¢ yx3�wü pBðÎö-þMæ ï�å�æ úpéÎî,þMæ«ëËæ«öDïyî,éòù,è,ó�ðÎï�å-ë�øÉó�ê-öú�æPó�ðòèBí-ðÎþPî,éÎéÎû � è�öpéòû�è�öBõÏí�æ«ë�î,ö-íÉëËè�ö-ðòï�è,óRðÎö�ù�ðÎø!ö-æPæ«í�æ«í+ü�jhú-úpéÎðÎþPî]ï�ðÎè�ö-ørï�å-î]ï4óRê-öËï�å�æhúpéÎî,þMæ«ëËæ«öDï�î,éòù,è,óRðòï�å-ëðÎö�ìgó�æ­@ê�æ«öDï�éòû þPî,öyæPç,æ«öbí�èËï�å�æ«ðòó|è¡ô|öyë�è�ö-ðòï�è,ó�ðÎö-ù)ôhðòï�å�è�ê�ï5ø�ðòù�öpð¢k"þPî,öDï�éòûÉðÎë�úpî,þMï�ðÎö�ù�ï�å�æ�ó�æ«ø�ê-éòï�øPü

z {}|^~ Â!Þsã6ÃÊÂ4Ü_Ý É

dnæ þMè�ö-ípê-þMï�æ«ínè�ê�ó�æ�aBú�æPó�ðÎëËæ«öDï�ø�ðÎö ï�å�æ�þMè�öDï�æ�a@ï�è,ì�î ø�úæ«þPð¹k"þ)ï�î,ø�÷e� þMè�ëËú�è�ø�ðòï�ðòè�ö è,ìiø�î]ï�æ«éÎéÎðòï�æ�ð[ë�î]ù,æ«øìgó�è�ë ù,æPè,ù,ó�î]úpå-ðÎþPî,é[éòûNí-ðÎø�ï�ó�ðòñpê�ï�æ«íbø�ðòï�æ«øPülfiè�ëËú�è�ø�ðòï�ðòè�ö ðÎø_í�è�ö�æ�úpî,ðòó�õwôhðÎø�æ5�ï�å�æËðÎë�î]ù,æ«øvñ�æ«ðÎö�ùÍþMè�ëËú�è�ø�æ«íî]ó�æÍþMè�ëËúpî]ó�æ«íÙúpð¢aBæ«é´õwñ@û�õwúpð¹a@æ«é��¼úpð¢aBæ«éÎø>ìjè,ó�ï�å�æÉó�æ«ø�ê-éòï�ðÎö-ùyðÎë�î]ù,æÉî]ó�æ ù,æ«ö�æPó�î]ï�æ«íoñ@û ø�æ«éòæ«þMï�ðÎö-ùNè�ö�æÍè,ì5ï�å�æïÏô�ènþMè,ó�ó�æ«ø�ú�è�ö-ípðÎö�ùyúpð¹a@æ«éÎø«übä#å�æÍïÏô�ènðÎë�î]ù,æ«ø)ñ�æ«ðÎö�ù þMè�ëËú�è�ø�æ«í ö�æPæ«íÙö-è,ï)ñ�æÉè,ì#ï�å�æÈø�î,ëËæ ø�ðòÿPæ5��ðòì5ï�å�æðÎë�î]ù,æ«ø�î]ó�æ è,ì5í-ðòýæPó�æ«öDï>ø�ðÎÿPæ«ø � ï�å�æÉø�ë�î,éÎéòæPó�ðÎë�î]ù,æ ðÎø�æ�a@úpî,öpí�æ«í ï�èbï�å�æ ø�ðòÿPæ è,ì�ï�å-æ éÎî]ó�ù,æPó)ðÎë�î]ù,æ,üÈä#å�æó�æ«ø�êpéòï�ðÎö�ù ð[ë�î]ù,æËðÎø|ï�å-æ)ø�î,ë�æ�ø�ðòÿPæ)î,ø_ï�å�æ�éÎî]ó�ù,æPó�ðÎë î]ù,æ,ü���î,þ�ånø�ðÎï�æ)í�æ«é[ðòç,æPó�ø_îÉø�æ­@ê�æ«ö-þMæ�è,ì= b \ ð[ë�î]ù,æ«øPüf�è,ó�ó�æ«ø�ú�è�ö-í-ðÎö�ù�ðÎë�î]ù,æ«ø5ìgó�è�ë î,éÎéúpî]ó�ï�ðÎþPðÎúpî]ï�ðÎö�ù�ø�æPó�ç,æPó�ø5î]ó�ævþMè�ë�úè�ø�æ«í î,ö-í î�ø�æ­Dê-æ«ö-þMæ�è,ìI b \�ð[ë�î]ù,æ«ø5ðÎøí�æ«éÎðÎç,æPó�æ«íNï�èÈï�å�æ�þPéÎðòæ«öDïPüvä#å�æ�þMè�ë�úè�ø�ðòï�ðòè�öbè,úæPóRî]ï�ðòè�ö-øvî]ó�æ�î]ó�ó�î,ö�ù,æ«í î,øvîÈþMè�ëËúpéòæPï�æ)ñpðÎö-î]ó�ûÍï�ó�æPæ,ü�ä#å-ðÎøî]ú-úpé[ðÎþPî]ï�ðòè�öNð[ø#ñpî,ø�æ«íbè�öbï�å�ælj0s�f.º=ºÆzrî]ï�åÞkö-í�æPó|úpó�è,ù,ó�î,ë ê-ø�æ«íyñ@ûeu.j�pÞj | è@ípí-î]ó�íyï�èÉú-ó�èBþMæ«ø�ø_í-î]ï�îìgó�è�ë ï�å�æyu�Qqj.j ø�î]ï�æ«éÎéÎðÎï�æ«øc���3�wü

dnæ)ðÎëËúpéòæ«ë�æ«ö�ï�æ«í î�í-æPï�î,ðÎéòæ«íyí-ð[ø�þMó�æPï�æ�æPç,æ«öDïhø�ð[ë�ê-é[î]ï�ðòè�öÈè,ìrï�å�æ�ø�ûBø�ï�æ«ë ê-ø�ðÎö�ù�fqp[{ l �¢ �5�wü�ä#å-æ�ø�ðÎë�õê-éÎî]ï�ðÎè�ö ëËèBí�æ«éÎø�ï�å�æNþMè�ë�úpéòæPï�æNúpó�è,ï�è@þMè�éhî,ö-í ðÎöpþPéÎê-í�æ«ø)ï�å�æyæMý�æ«þMï�øÍè,ìvæ«ö-íBõwú�è�ðÎöDï�þMè�ö-ù,æ«ø�ï�ðòè�ö � ëËæ«ø�ø�î]ù,æñpêBý�æPó�ðÎö-ù�î,ö-í ëËæ«ø�ø�î]ù,æ_ø�ï�î]ó�ï�ê�úÉþMè�ø�ï � ó�æPï�ó�ðòæPç]î,é-è,ìsðÎë�î]ù,æ«ø�ìgó�è�ë í-ð[ø�÷ � ðÎë�î]ù,æhþMè�ë�úè�ø�ðòï�ðòè�ö î,öpí�ï�ó�î,ö-ø�ë�ðÎøºõø�ðòè�öÙí�æ«éÎî¡û@øPü ä#å-æ ø�ðÎë)ê-éÎî]ï�ðòè�önî,é[ø�èbëËèBí�æ«éÎø>å-ðòù�åBõwú-óRðòè,ó�ðòïHûbëËæ«ø�ø�î]ù,æ«ø � ø�ê-þ�åÙî,ø>ñ"î]ó�ó�ðòæPó>ë�æ«ø�ø�î]ù,æ«ø � ô|å-ð[þ�åî]ó�æ)ú-ó�æPìgæPó�æ«öDï�ðÎî,éÎéòûÈú-ó�èBþMæ«ø�ø�æ«ísüq{Töbè�ê�ó_æ�a@ú�æPó�ð[ëËæ«ö�ï�ø � ï�å�æ�í-ðÎø�÷Èñpî,öpí�ô|ðÎí�ï�åyô�î,ø_ø�æPï_ï�èr� l xq�eø � ï�å�æ�þMè�ë�õú�è�ø�ðòï�ðòè�ö è,ú�æPó�î]ï�ðòè�öÉô�î,øiî,ø�ø�êpëËæ«í ï�è)ï�î]÷,æ _ ë ðÎþMó�è�ø�æ«þMè�ö-ípø4ú�æPó�úpð¢aBæ«épî,ö-íÉï�å�ævëËæ«ø�ø�î]ù,æ�ø�ï�î]ó�ï�ê-úÍþMè�ø�ïiôiî,øø�æPïvï�èI%\Èë�ðÎéÎé[ðÎø�æ«þMè�ö-í-ø«ühä#å�æ�ëËæ«ø�ø�î]ù,æËï�ó�î,ö-ø�ë�ð[ø�ø�ðòè�öNï�ðÎëËæ�ô�î,ø�þMè�ë�úpê�ï�æ«í ê-ø�ðÎö-ù ï�å-ðÎøvø�ï�î]ó�ï�ê�únþMè�ø�ï�î,ö-íî,þMï�ê-î,é�{ºö�ï�æPó�ö-æPï�ñpî,öpí�ô|ðÎí�ï�å ï�óRî,þMæ«øPü ä|å�æ ñpî,öpí�ô|ðÎí�ï�å ï�ó�î,þMæ«ø�ô�æPó�æÍî,þ�­@ê-ðòó�æ«í�ñDûÙîNë)ê-éòï�ð´õÏí-î¡û ø�ï�ê-í�ûnè,ì{ºö�ï�æPó�ö-æPï�ñpî,öpí�ô|ðÎí�ï�å ìjè,ó�îbé[î]ó�ù,æÉö@ê-ë�ñæPó)è,ì#å�è�ø�ïºõwú"î,ðòó�øPü ä#å-ðÎø�ø�ï�ê-í�û ðÎö-þPé[ê-í�æ«í_bgp å-è�ø�ï�ø��gæ«î,ø�ï�þMè�î,ø�ï �ô�æ«ø�ï>þMè�î,ø�ï � ë�ðÎí�ô�æ«ø�ï�î,ö-í�ø�è�ê�ï�å�� � �4ê�ó�è,ú�æ«î,önå�è�ø�ï�ø��»ðÎö×p@ú"î,ðÎö � ��ó�î,öpþMæ î,ö-í_j_ê-ø�ï�ó�ð[îo�_î,ö-ínè�ö�æ å-è�ø�ï�ðÎöx�ó�î]ÿ«ðÎé¶ü³ä#å-æ|ï�ó�î,þMæ«ø�ô�æPó�æ|ù,æ«ö�æPóRî]ï�æ«íÉñ@û�ó�æPú�æ«î]ï�æ«íÉó�è�ê-ö-í�õwï�ó�ðòúËï�ó�î,ö-ø�ìjæPó�ø�è,ì� vBwyx:ëËæ«ø�ø�î]ù,æ«ø�è¡ç,æPó5ïHô�è]õÏípî«ûú�æPó�ðòèBí-øPü\��è,óiï�å�æ|æ�aBú�æPó�ðÎëËæ«öDï�ø4í�æ«ø�þMó�ðòñ�æ«í�ðÎö ï�å-ðÎø!ú"î]úæPó � ô�æ|æ�aBï�ó�î,þMï�æ«íÈï�ó�î,þMævø�æPù�ëËæ«öDï�ø�ø�ï�î]ó�ï�ðÎö�ù)î]ï�ö�è@è�ö�»î,éÎé+æ�aBú�æPó�ðÎëËæ«öDï�øiô�æPó�æ�ó�ê-ö î,ø|ðòì�ï�å-æPûÍø�ï�î]ó�ï�æ«íNî]ï|ö�è@è�ö��Rü

{ºönî,í-í-ðòï�ðÎè�öNï�èyëËèBí�æ«éÎð[ö�ù ï�å�æ�þMè�ë ë�ê-öpðÎþPî]ï�ðòè�önî,ö-í ï�å�æ�þMè�ëËú"ê�ï�î]ï�ðòè�ö � ï�å�æ�ø�ðÎë�êpéÎî]ï�ðòè�ö î,éÎø�è ëËèBí�æ«éÎøï�å�æ�ö�æPïÏô�è,ó�÷ ëËè�ö-ðòï�è,ó�ð[ö�ù�ü={Tï_ë�è@í�æ«é[øhî,ö è�öBõÏí�æ«ë î,ö-íbë�è�ö-ðòï�è,ó�ðÎö-ù ø�þ�å-æ«ëËæ�ô|ðòï�åbï�å�æ�ìgè�éÎéòèYô|ðÎö�ù ìjæ«î]ï�ê�ó�æ«ø��� ��vðòì�ö�è@í-æ�j ø�æ«ö-ípø�ö�è@í-æ�x î ëËæ«ø�ø�î]ù,æ�è,ìiø�ðòÿPæ�ù,ó�æ«î]ï�æPó>ï�åpî,ö}�$�����[�s��ñè,ï�ånö-è@í�æ�j î,ö-ínö�èBí�æ�x ÷@ö�èYôï�å�æ�ñpî,öpí�ô|ðÎí�ï�å ñ�æPïÏô�æPæ«öej�î,öpírx �gú"î,ø�ø�ðòç,æ�ëËè�ö-ðÎï�è,ó�ðÎö�ù��6�D������æ«î,þRåyö�èBí�æ�ë�î,ðÎöDï�î,ðÎö-ø5î)ñpî,ö-í�ôhðÎí�ï�åÍëËæ«îeõø�ê�ó�æ«ëËæ«ö�ïËþPî,þRå�æ5�#æ«öDï�ó�ðòæ«øËî]ó�æÈï�ðÎëËæ«í è�ê-ï�î]ìgï�æPó��,�����[�s��ø�æ«þMè�ö-í-ø��y������ô|å-æ«öoînë�æ«ø�ø�î]ù,æyðÎøËø�æ«öDï�ñ�æPïÏô�æPæ«öïÏô�èËö�èBí�æ«ø � ï�å�æhëËè�ø�ï�ó�æ«þMæ«öDïiñpî,ö-í�ôhðÎí�ï�åËç]î,éÎê�æ«ø��gï�å�è�ø�æ_ï�å-î]ï�kpï4ôhðòï�å-ðÎöe �wcxà��î]ó�æ_úpðòù,ù,û@ñpî,þ�÷,æ«íÉè�öDï�è�ï�å�æëËæ«ø�ø�î]ù,æ,üà{Tö è�ê-ó|æ�aBúæPóRðÎëËæ«öDï�ø � �$�����[�P�5ôiî,øhø�æPï|ï�è` vBwcxhü ��è,ó_ï�å�æ>ë�î,ð[öNø�æPï#è,ì³æ�aBú�æPó�ðÎëËæ«öDï�ø � �,�����[�P�#ôiî,øø�æPï�ï�è ê \)ø�æ«þ]ü!ä#åpðÎø!ç]î,éÎê�æhô�î,øiþ�å-è�ø�æ«ö ñ"î,ø�æ«í è�öÍè�ê�ó�î,ö-î,éòûBø�ðÎø4è,ìsï�å�æ|ñ"î,ö-í�ô|ðÎí-ï�åËï�ó�î,þMæ«ø�ô|å-ðÎþRå ðÎöpí-ðÎþPî]ï�æ«íï�å-î]ï�ï�å�æ#æ�aBúæ«þMï�æ«í ï�ðÎëËæ#ñ�æPïHô�æPæ«öÉø�ðòù�ö-ð¢kþPî,ö�ï!þRå-î,ö�ù,æ«ø�ðÎöËï�å�æ#ñ"î,ö-í�ô|ðÎí-ï�å��s� �\ �t�Hôiî,ø�î]ñ�è�ê�ïÄ�>ë�ðÎö@ê�ï�æ«ø��ô�æ úpðÎþ�÷,æ«í ê \bø�æ«þ�î,ø)îyþMè�ö-ø�æPó�ç]î]ï�ðòç,æÉçeî,éÎê-æ`�»îNéÎðÎï�ï�éòæËéòæ«ø�ø�ï�åpî,ö�å-î,éòì�ï�å�æ�æ�aBú�æ«þMï�æ«í�ú�æPó�ðÎè@í��Rü�dnæ ç]î]ó�ðòæ«íï�å-ðÎø�ç]î,éÎê�ævðÎöÍè�ê�óiæ�a@ú�æPó�ð[ëËæ«ö�ï�ø�ï�è�í�æPï�æPóRë�ðÎö�ævå�è¡ô ìgó�æ­@ê�æ«öDï�éòû ø�å�è�êpéÎí ï�å-æ_ú"éÎî,þMæ«ëËæ«öDï#î,éòù,è,ó�ðòï�å-ë ñ�æ_ó�ê-ö+ü

ä�è�í�æPï�æPó�ë�ðÎö-æ�î_ù,è@è@í�ðÎë�î]ù,æ5ø�ðÎÿPæ � ô�æ5í�èYô|ö-éòè�î,í�æ«í)èYç,æPó= �\�\�\�ðÎë�î]ù,æ«ø¼ìgó�è�ë yIhô�æPñËø�ðòï�æ«ørï�åpî]ï¼úpó�è¡çBðÎí�æå@ê�ó�ó�ðÎþPî,ö-æ�ðÎë�î]ù,æ«øPü�dnæÍìjè�ê-öpínï�å-î]ï>ï�å-æ ðÎë�î]ù,æÍø�ðòÿPæ«øgk"ï>îNö�è,óRë�î,é!í-ðÎø�ï�ó�ðòñpê�ï�ðÎè�öbôhðòï�å îNë�æ«î,ö�þPéòè�ø�æÉï�è � b wyx î,ö-í�îNçeî]ó�ð[î,ö-þMæ è,ì=��I*�Íü`��è,ó�è�ê-ó>æ�aBúæPóRðÎëËæ«öDï�ø � ô�æ ù,æ«ö-æPó�î]ï�æ«í îNø�æ­@ê�æ«ö-þMæÉè,ìy b \bðÎë î]ù,æ«ø>ìgè,óæ«î,þ�å ø�æPó�ç,æPó�"ï�å-æ�ðÎë�î]ù,æ)ø�ðòÿPæ«øhñ�æ«ðÎö�ù�ø�æ«éòæ«þMï�æ«íbìgó�è�ë îÉö�è,ó�ë�î,é�í-ðÎø�ï�óRðòñpê�ï�ðòè�öÍô|ðÎï�åyî ëËæ«î,öbè,ìq � b wyx î,ö-í

b

Page 9: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

îËç]î]ó�ðÎî,ö-þMæ�è,ì���I*�Íüä�èyî,ö-ø�ô�æPó�ï�å�æ�kpó�ø�ï_ï�å-ó�æPæ�­Dê�æ«ø�ï�ðòè�ö-øvó�î,ðÎø�æ«ínðÎö ï�å�æËðÎö�ï�ó�è@í-êpþMï�ðòè�ö �»í�èDæ«øvó�æ«éòè@þPî]ï�ðÎè�önå�æ«éòúD�/ð[øhè�ö�õÏéÎðÎö�æ

ó�æ«éòèBþPî]ï�ðòè�ö ö�æPæ«í�æ«íD��î,öpí ðÎì!ø�èÍð[ø|ù�éòè,ñ"î,é¼ö-æPïÏô�è,ó�÷y÷Bö�è¡ô|éÎæ«í�ù,æËðÎëËú�è,ó�ï�î,öDï6�iô�æ)æPç]î,éÎê-î]ï�æ«í ìgè�ê�ó_úpéÎî,þMæ«ëËæ«öDïî,éòù,è,ó�ðÎï�å-ë�ø#è�ö¼�%\�\Èí-ð´ý�æPó�æ«öDïhö�æPïHô�è,ó�÷NþMè�öÞkpù�ê�óRî]ï�ðòè�ö-øhæ«î,þ�å ô|ðòï�å b ø�æPó�ç,æPó�øvî,ö-íbè�ö�æ)þPé[ðòæ«ö�ïPü_ä#å�æ�úpéÎî,þMæMõëËæ«öDï î,éòù,è,ó�ðòï�å-ë øÉðÎöpþPéÎê-í�æ«í ï�å�æ ï�å�ó�æPæ î,éòù,è,ó�ðòï�å-ë øÍí-æ«ø�þMó�ðòñ�æ«í î]ñ�èYç,æ î,ö-í:îoï�ó�ðÎç@ðÎî,é_î,éòù,è,ó�ðÎï�å-ë �»þPî,é[éòæ«íO�¶%��� �¢¶� OB���5�V�$�>ô|å-ðÎþRåbú"éÎî,þMæ«ø�î,éÎérè,ú�æPó�î]ï�è,ó�ø>î]ï�ï�å�æ�þPéÎðòæ«öDïPü�jhø�ë�æ«ö�ï�ðòè�ö-æ«í æ«î]ó�éÎðòæPó � ï�åpðÎø�ðÎø�þPê�ó�ó�æ«ö�ï�éòûbï�å�æí�è�ë�ð[ö-î,ö�ï�ë�è@í�æËè,ì5í-î]ï�îNþMè�ë>ñpð[ö-î]ï�ðòè�önèYç,æPó�ô|ð[í�æMõÏî]ó�æ«îyö�æPïHô�è,ó�÷@øPü���è,ó>ï�å-æ«ø�æ æ�aBú�æPó�ðÎëËæ«öDï�ø � ï�å�æ è�ö-éÎðÎö�æúpéÎî,þMæ«ë�æ«ö�ï!î,éòù,è,óRðòï�å-ë�øà�gù�éòè,ñpî,épî,ö-íËéòèBþPî,éV�/ô�æPó�æ5óRê-ö)è�ö-þMæ5æPç,æPó�ûr �\�ë�ðÎö@ê�ï�æ«øPü\dnæ#ù,æ«ö�æPó�î]ï�æ«í�ï�å�æ#ö�æPïÏô�è,ó�÷þMè�öÞkpù�ê-ó�î]ï�ðòè�ö-ø�ñ@ûÉí-ð´ý�æPó�æ«öDï�î,ø�ø�ðòù�ö-ëËæ«öDï�øiè,ì/ï�å-æ.{ºöDï�æPó�ö�æPïiñpî,ö-í�ôhðÎí�ï�å�ï�óRî,þMæ«ø5ï�èËï�å�æ�éÎðÎö�÷Bø�ðÎöÉî�þMè�ëËú"éòæPï�æù,ó�î]úpå è,ì�ö-ð[ö�æËö�è@í-æ«øt�gæ«ðòù�å�ï�ø�æPó�ç,æPó�ø�î,öpínè�ö�æ þPéÎðÎæ«ö�ï6�Rü�ä#å-æ�î,ø�ø�ðòù�ö-ëËæ«öDï�ø�ô�æPó�æ�ù,æ«ö�æPóRî]ï�æ«í�ê-ø�ð[ö�ù î ê-ö-ð´õìgè,ó�ë ó�î,ö-í�è�ë öDêpë>ñ�æPó_ù,æ«ö�æPó�î]ï�è,ó«ü�dnæ�þ�å-è�ø�æ�ï�èÉó�êpöNè�ê�óvæ�aBú�æPó�ðÎëËæ«öDï�ø|è�ö´�%\�\ ö�æPïHô�è,ó�÷ þMè�öÞkpù�ê�óRî]ï�ðòè�ö-øî]ìgï�æPó�ú-ó�æ«éÎðÎë ðÎö-î]ó�ûÉæ�a@ú�æPó�ðÎë�æ«ö�ï�øvø�å�èYô�æ«í ï�å-î]ï�ê-ø�ðÎö�ùÉë�è,ó�æ)þMè�ö«kpù�ê�ó�î]ï�ðòè�öpø��»ê-úbï�èev%\�\o�_í-ðÎíbö�è,ï�þPî,ê-ø�æËîø�ðòù�öpð¢k"þPî,öDï�þ�åpî,ö�ù,æ�ðÎöÉï�å�ævó�æ«ø�ê-éòï�ø«ü\{ºöÉè�ê�óiæ�a@ú�æPó�ðÎë�æ«ö�ï�ø � ï�å�æ�O�¶%��� �¢¶� OB���5�V��úpé[î,þMæ«ëËæ«ö�ï5î,éòù,è,óRðòï�å-ë ðÎøiê-ø�æ«íî,ø�ï�å�æ�ñpî,ø�æMõÏþPî,ø�æ5�rúæPó�ìjè,ó�ë î,ö-þMæ�è,ì�ï�å�æËè,ï�å�æPó�î,éÎù,è,ó�ðòï�å-ë�ø�ð[øhúpó�æ«ø�æ«öDï�æ«ínó�æ«éÎî]ï�ðòç,æ�ï�è ï�å�æËú�æPó�ìgè,ó�ë�î,öpþMæ)è,ìï�å-ðÎø5î,éÎù,è,ó�ðòï�å-ë ü

ä�èËî,ö-ø�ô�æPó�ï�å-æ_ìgè�ê�ó�ï�å�­@ê�æ«ø�ï�ðòè�ö´�»î]ó�æ�þMæPó�ï�î,ðÎöÈôiî«ûBøiè,ì/è,óRí�æPó�ðÎö�ù)ëËè,ó�ævî,ëËæ«ö-î]ñpéÎæhï�è�î,í-î]úpï�î]ï�ðòè�öÍï�å-î,öè,ï�å�æPó�øE� � ô�æËó�æPóRî,öbè�ê-ó_æ�aBú�æPó�ðÎëËæ«öDï�øvê-ø�ðÎö-ùÉîÈéòæPìgïºõÏí�æPæPúnï�ó�æPæËï�èÈè,ó�í�æPóvï�å�æËþMè�ëËú�è�ø�ðòï�ðÎè�öbè,ú�æPó�î]ï�ðÎè�ö-ø��»ø�æPæ�rðòù�ê�ó�æqI�ìgè,ó#î,ö ðÎéÎéÎê-ø�ï�ó�î]ï�ðòè�ö��Rü\j�éòæPìgïºõÏí�æPæPú þMè�ë�ñpðÎö-î]ï�ðòè�öÈï�ó�æPæ�ðÎøiéÎðÎö�æ«î]ó�ô|å�æPó�æ«î,ø5î�þMè�ëËú"éòæPï�æ�ñpðÎö-î]ó�ûËï�ó�æPæðÎø5ë�î3a�ðÎë�î,é[éòû ñpêpø�å�û,ü�h/æPìjïºõÏí-æPæPúNï�ó�æPæ«ø#î]ó�æ�è,ìjï�æ«öbê-ø�æ«í ìgè,ó|í-î]ï�î]ñ"î,ø�æc­@ê�æPó�ûÍúpéÎî,ö-øPü

Combinationoperators

Servers

Client

�rðòù�ê�ó�æ�I[Ä��aBî,ë�úpéòæ�è,ìrî�éòæPìgïºõÏí�æPæPúNþMè�ë�ñpðÎö-î]ï�ðòè�öyï�ó�æPæ,ü

ä�è>î,ö-ø�ô�æPó4ï�å-æikpìjï�å�­Dê�æ«ø�ï�ðòè�ö@�»å�èYô:í�è�ï�å�æ|ó�æ«ø�ê-éòï�ø³þRå-î,ö�ù,æ_î,ø!ï�å�æ|ö@ê-ë�ñ�æPó³è,ìí-î]ï�î�ø�è�ê�ó�þMæ«ø4þ�å-î,ö�ù,æ«øE� �ô�æyçeî]óRðòæ«í ï�å�æböDê-ë�ñ�æPó�è,ì�ø�æPó�ç,æPó�ø ìjó�è�ë�ìjè�ê-ó ï�è�ï�åpðòó�ïÏûDõwïÏô�è�ü �¼ð[ö-î,éÎéòû � ï�èÙí�æPï�æPóRë�ðÎö�æyå�èYô ìgó�æ­@ê�æ«ö�ï�éÎûø�å�è�êpéÎí ï�å-æ�úpéÎî,þMæ«ëËæ«öDï5î,éòù,è,ó�ðòï�å-ë ñ�æ_ó�ê-ö � ô�æ�ø�ï�ê-í-ðòæ«íÍï�å�ævú�æPó�ìgè,ó�ë�î,ö-þMævìgè,ó5ï�ðÎëËævú�æPó�ðòèBí-ø�ó�î,ö�ù�ðÎö�ù)ìgó�è�ëè�ö�æ>ë ðÎöDê-ï�æ_ï�è è�ö�æ>å�è�ê�ó¡ü

� �ÆÂÄÉá�¿�ÝKÉ Á#Ü�à�� ã*É"â!á�ÉKÉã�ßhÜ

�rðòù�ê�ó�æcvËú-ó�æ«ø�æ«öDï�ø#ï�å�æ�ú�æPó�ìgè,ó�ë�î,öpþMæ�è,ì¼ï�å-æ�ú-ó�è,ú�è�ø�æ«íÈúpé[î,þMæ«ëËæ«ö�ïhî,éòù,è,ó�ðòï�å-ë ø5ìjè,ó|ï�å�æl�%\�\ ö-æPïÏô�è,ó�÷ þMè�öBõkpù�ê�óRî]ï�ðòè�ö-øPügx�è,ï�å ù,ó�î]úpå-øvê-ø�æ�ï�å�æËí�èYô|ö-éòè�î,í�õÏî,éÎé�ø�ï�ó�î]ï�æPù,û î,øvï�å-æ�ñpî,ø�æMõÏþPî,ø�æ�� ï�å�æ�úæPó�ìjè,ó�ë î,ö-þMæ�è,ì�ï�å�æè,ï�å�æPóvî,éòù,è,ó�ðòï�åpë�ø|ðÎøhëËæ«î,ø�ê�ó�æ«íNî,øhï�å�æ�ø�ú�æPæ«í-ê-úNï�å�æPûyî,þRå-ðòæPç,æ)è¡ç,æPóvï�å�æ�í-è¡ô|ö-éÎè�î,íBõÏî,éÎésø�ï�óRî]ï�æPù,û,ü:{ºöyæ«î,þRåù,ó�î]úpå � ï�å�æ ö-æPïÏô�è,ó�÷nþMè�öÞkpù�ê�ó�î]ï�ðÎè�ö-ø�å-î¡ç,æ ñ�æPæ«ö ø�è,ó�ï�æ«í�ñDû ï�å�æ�ú�æPó�ìgè,ó�ë�î,öpþMæËè,ì�è�ö-æ�è,ìiï�å�æ î,éòù,è,ó�ðÎï�å-ë�øñ�æ«ðÎö�ù)þMè�ëËúpî]ó�æ«í��Ëï�è�ë î]÷,ævðÎï�æ«î,ø�ðÎæPó�ï�èËþMè�ëËú"î]ó�æhï�å-æ_ó�æ«ø�ê-éòï�øPürä#å�æPó�æ_î]ó�ævø�æPç,æPó�î,é�ú�è�ðÎöDï�ø�ï�è�ö-è,ï�æ,ü��¼ðÎó�ø�ï �î,éÎé@ó�æ«éòèBþPî]ï�ðòè�ö�î,éÎù,è,ó�ðòï�å-ë�ørø�ðÎù�ö-ð¢k"þPî,öDï�éòû�è�ê�ï�ú�æPó�ìgè,ó�ë ï�å�æ#í�èYô|ö-éòè�î,í�õÏî,éÎéBø�ï�ó�î]ï�æPù,û,ü�p@æ«þMè�öpí � ô|å-ð[éòæ4è�ö�æMõÏø�å�è,ïúpéÎî,þMæ«ë�æ«ö�ïvî,þ�å-ðÎæPç,æ«ø_é[î]ó�ù,æ>ù�î,ðÎöpø � è�öBõÏé[ðÎö�æ�ó�æ«éÎè@þPî]ï�ðòè�öbú-ó�èYç@ð[í�æ«ø|îÉþMè�ö-ø�ðÎø�ï�æ«öDïvî,ö-íNø�ê-ñpø�ï�î,öDï�ðÎî,é/î,í-ípðòï�ðòè�ö-î,éðÎëËúpó�è¡ç,æ«ëËæ«öDï�õrð[ö úpî]ó�ï�ðÎþPê-éÎî]ó � ï�å�ævù�éòè,ñpî,éî,éòù,è,ó�ðòï�åpë î,þRå-ðòæPç,æ«ø5î�ëËæ«í-ð[î,öÉðÎë�ú-ó�è¡ç,æ«ë�æ«ö�ïiè,ì ê \ � èYç,æPó|î,ö-íî]ñ�è¡ç,æÍï�å�æÉø�úæPæ«ípê�ú î,þ�å-ðÎæPç,æ«íÙñ@û ï�å�æ è�ö-æMõÏø�å�è,ï�î,éòù,è,ó�ðòï�å-ëyüÍä#åpðòó�í � æ�a�þMæPú-ï�ðÎö îNìjæPô þPî,ø�æ«ø � ï�å�æÉù�éòè,ñpî,é

x

Page 10: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

î,éòù,è,ó�ðÎï�å-ë úæPó�ìjè,ó�ë ø!ñ�æPï�ï�æPó5ï�å-î,öÍï�å�æ�éòèBþPî,é"è�ö-æq��ï�å�æ�ëËæ«í-ð[î,ö ó�î]ï�ðÎè�ð[ö ï�å-ð[ø�þPî,ø�æ�ð[ø�î]ñ�è�ê�ïg ]ü ��I@üÄj�ëËè,ó�æí-ðòó�æ«þMï�ø�æ«ö-ø�æhè,ìsï�å-æ_ðÎë�úpî,þMï�è,ì/ó�æ«éòèBþPî]ï�ðòè�öÉî,éÎù,è,ó�ðòï�å-ë�ø�þPî,öÍñ�æhø�æPæ«öÍìgó�è�ë ó�æ«í-ê-þMï�ðòè�öÍðÎöÉï�å�æ_î¡ç,æPó�î]ù,æ�ðÎöDï�æPó�õî]ó�ó�ðÎçeî,é¼ï�ðÎëËæ�ìgè,ó�ú-ó�èBþMæ«ø�ø�æ«ínð[ë�î]ù,æ«ø�î]ï�ï�å�æ�þPéÎðÎæ«ö�ïvìgó�è�ë �\« ]ü �]ø�ìgè,ó�O�¶%��� �¢¶� OB���5�V�sï�è@� ê ü v]ø>ìjè,ó�¶B�K���C�*·Þ¶5¸ ��5�]ø#ìgè,óy�¹¶�*�5�-î,ö-í_ _ ü® Pøhìjè,ó:���¢¶��Q�B�<ü

0

5

10

15

20

25

0 50 100 150 200 250 300

Impr

ovm

ent o

ver

dow

nloa

d-al

l

Network configurations (ordered)

globalone-shot

0

5

10

15

20

25

0 50 100 150 200 250 300

Impr

ovm

ent o

ver

dow

nloa

d-al

l

Network configurations (ordered)

globallocal

�»îo� | éòè,ñpî,é�çBø5è�ö�æMõÏø�å�è,ïhúpéÎî,þMæ«ëËæ«öDï �gñ � | éòè,ñpî,é�çBø#éòèBþPî,é+úpé[î,þMæ«ëËæ«ö�ï�»ø�è,ó�ï�æ«íyñ@ûÉú�æPó�ìgè,ó�ë�î,ö-þMæ�è,ì¼è�ö�æMõÏø�å-è,ï6� �»ø�è,ó�ï�æ«íNñDûÍú�æPó�ìjè,óRë�î,ö-þMæ�è,ì¼ù�éòè,ñpî,éV�

�rðòù�ê�ó�æ_v[Ìz¼æPó�ìgè,ó�ë�î,ö-þMæ�è,ì�è,ú�æPó�î]ï�è,óyó�æ«éòè@þPî]ï�ðÎè�ö î,éòù,è,ó�ðòï�å-ë øÈìjè,ó@�%\�\:ö�æPïÏô�è,ó�÷ þMè�öÞkpù�ê�ó�î]ï�ðÎè�ö-øPü ä#å�æú�æPó�ìgè,ó�ë�î,ö-þMæ�è,ì4î,ö î,éòù,è,ó�ðòï�å-ë è�ö î ú"î]ó�ï�ðÎþPê-éÎî]ó_þMè�öÞkpù�ê�óRî]ï�ðòè�öbð[øhëËæ«î,ø�ê�ó�æ«í î,øhï�å-æ)ø�ú�æPæ«í-ê-úbðòïvî,þ�å-ðÎæPç,æ«øè¡ç,æPóËï�å-æÍí�èYô|ö-éòè�î,í�õÏî,éÎé4ø�ï�óRî]ï�æPù,û,ü¼{TöÙæ«î,þ�å ù,ó�î]ú"å � ï�å�æÍö-æPïÏô�è,ó�÷�þMè�öÞkpù�ê-ó�î]ï�ðòè�ö-ø)å-î«ç,æÈñ�æPæ«öÙè,ó�í�æPó�æ«íÙï�èë�î]÷,æ>ðÎï5æ«î,ø�ðòæPó|ï�èÉþMè�ëËúpî]ó�æ�ï�å-æ«ë ü�x�è,ï�åyù,ó�î]úpåpø#î]ó�æ�è�ö ï�å-æ>ø�î,ëËæ�ø�þPî,éÎæ,ü

ä�è ê-ö-í-æPó�ø�ï�î,ö-íÈô|åDûÍï�å�æ>éòèBþPî,ésî,éòù,è,ó�ðÎï�å-ë3ðÎø5ê-öpî]ñpéòæ�ï�è ë�î]ï�þRåNï�å-æ�úæPó�ìjè,ó�ë î,ö-þMæ�è,ìrï�å�æ�ù�éòè,ñpî,é/î,éòù,è]õó�ðòï�åpë � ô�æ)ø�ï�ê-í-ðòæ«íNï�å�æ�ó�æ«éòè@þPî]ï�ðÎè�öNï�ó�î,þMæ«øvô�æ)è,ñ-ï�î,ðÎö�æ«íbìjó�è�ë ï�å�æ�ø�ðÎë)ê-éÎî]ï�ðÎè�ö-øPüàdnæ�ìjè�êpö-íNïHô�èÈó�æ«î,ø�è�ö-øPü�rðòó�ø�ï � æ«î,þ�å è,ú�æPó�î]ï�è,ó�ëËè¡ç,æ«øvðÎöbî éòèBþPî,éÎéòûÈè,ú-ï�ð[ë�î,ésù,ó�æPæ«í-û ìgî,ø�åpðòè�öyó�æPù�î]óRí-éòæ«ø�ø|è,ì!ô|å�æPï�å�æPóhï�å�æ�ë�è¡ç,æËî,þ õï�ê-î,éÎéÎûnó�æ«ø�ê-éòï�ø)ðÎöoî,öoè¡ç,æPó�î,éÎéió�æ«í-ê-þMï�ðòè�öoðÎöÙï�å�æ þMó�ðòï�ðÎþPî,é�úpî]ï�å+ü»p@æ«þMè�ö-í � ï�å�æÈéòè@þPî,éiî,éòù,è,óRðòï�å-ë ðÎø�êpö-î]ñpéòæï�èNó�æ«î,þMï�­@ê-ðÎþ�÷@éòû î,ö-í�æMýæ«þMï�ðòç,æ«éÎûnï�èbþ�åpî,ö�ù,æ«ø�ðÎö ö�æPïHô�è,ó�÷nñ"î,ö-í�ô|ðÎí-ï�å+ü ä#å-ð[ø�å-î]ú-ú�æ«ö-øvñ�æ«þPî,ê-ø�æÍðòï�è�ö-éÎûë�î]÷,æ«øÉéòè@þPî,é|î,í3��êpø�ï�ëËæ«öDï�ø�î,ö-íÖè,ìgï�æ«ö ö�æPæ«ípø�ø�æPç,æPó�î,éhø�ï�æPúpø�ï�èÙþMè�ö�ç,æPó�ù,æ ï�è�î í-æ«ø�ðòó�î]ñpéÎæÍø�ï�î]ï�æ,üÀ{ºöÖï�å�æðÎöDï�æPó�ç,æ«ö-ðÎö-ù ú�æPó�ðòèBí � ðÎï_ðÎøhè,ìgï�æ«ö ð[öbîÍéòæ«ø�ø_æ��ÉþPðòæ«öDïvø�ï�î]ï�æ,üc�-ê�ó�ï�å�æPó�ëËè,ó�æ � ðÎö ë�î,öDûNþPî,ø�æ«ø � ñ@ûyï�å�æ�ï�ðÎëËæ)ðòïðÎøhî]ñpéòæ>ï�èÈî,þ�åpðòæPç,æ�ï�å-æ�í�æ«ø�ðÎó�î]ñpéòæ>ø�ï�î]ï�æ � ï�å-æ�ö�æPïHô�è,ó�÷bþ�å-î,ö�ù,æ«øvî]ù�î,ðÎösü|ä#å�æckpó�ø�ï#úpó�è,ñpéòæ«ë ðÎø|ðÎöpå�æPó�æ«öDï#ï�èï�å�æËí-ðÎø�ï�ó�ðòñpê�ï�æ«íNö-î]ï�ê�ó�æ)è,ì!ï�å�æËî,éòù,è,ó�ðÎï�å-ër��ï�è ë�ðòï�ðòù�î]ï�æ�ï�å�æ)æMýæ«þMï�è,ì�ø�éòèYô þMè�öDç,æPó�ù,æ«ö-þMæ � ô�æËþMè�ö-ø�ð[í�æPó�æ«íî�ø�ï�óRî]ï�æPù,ûÍï�åpî]ï|þMè�ö-ø�ðÎí-æPó�ø5ê�ú ï�è��Èî,í-ípðòï�ðòè�ö-î,é�éòèBþPî]ï�ðòè�ö-ø5ìgè,ó#ú�è�ø�ø�ðÎñpéòæ_úpéÎî,þMæ«ëËæ«öDï5è,ìrï�å�æ�è,ú�æPó�î]ï�è,ó#ñ�æ«ðÎö�ùó�æPú�è�ø�ðòï�ðÎè�ö�æ«í+ü�ä#å�æ«ø�æ��néòèBþPî]ï�ðòè�ö-ø�î]ó�æÉðÎönî,í-ípðòï�ðòè�ö ï�èbéÎè@þPî]ï�ðòè�öpø�î,éòó�æ«î,í�ûnê-öpí�æPó�þMè�ö-ø�ðÎí-æPó�î]ï�ðòè�ö î,ö-íÙî]ó�æþ�å-è�ø�æ«öÖó�î,ö-í-è�ë�éòû��»ê-öpðòìjè,óRë í-ð[ø�ï�ó�ðòñpê-ï�ðòè�ö��_ìgó�è�ë ï�å�æÈó�æ«ë�î,ð[ö-ðÎö�ù å�è�ø�ï�øPüÍu|è,ï�æNï�å-î]ï�î,í-í-ðÎö-ù î,í-ípðòï�ðòè�ö-î,ééòèBþPî]ï�ðòè�ö-ø5ðÎöpþMó�æ«î,ø�æ«øiï�å�æ�þMè�ø�ï5è,ì¼ó�ê-ö-öpðÎö�ù�ï�å�æ�î,éÎù,è,ó�ðòï�å-ë î,ø#î,í-ípðòï�ðòè�ö-î,ééÎðÎö�÷Bø�å-î«ç,æ�ï�è�ñ�ævëËè�ö-ðòï�è,ó�æ«í+ü�dnæó�î,öNæ�a@ú�æPó�ðÎë�æ«ö�ï�ø#î,é[éòè¡ô|ð[ö�ùËñ�æPïÏô�æPæ«öNè�ö�æ�ï�èÉø�ð¹aÈî,í-ípðòï�ðòè�ö-î,éséÎè@þPî]ï�ðòè�öpøPü�ä|å�æ«ø�æ�æ�aBú�æPó�ðÎëËæ«öDï�ø5ô�æPó�æ>ó�êpö è�öî,éÎé&�%\�\ÉþMè�öÞkpù�ê�óRî]ï�ðòè�ö-øPüÄ�rðòù�ê-ó�æ _ ø�å�èYô|ø#ï�å-æ>ðÎëËúpî,þMï5è,ìrï�å-ð[ø#ëËèBí-ð¢k"þPî]ï�ðòè�öÈè�öNú�æPó�ìjè,óRë�î,ö-þMæ�è,ìrï�å�æ>éòèBþPî,éî,éòù,è,ó�ðÎï�å-ë ü�dnæ>ø�æPæ>ï�å-î]ï#ï�å�æPó�æ>ô�î,øhö�è�ø�ðòù�ö-ð¹k"þPî,ö�ï5í-ðòýæPó�æ«öpþMæ�ðÎöÈú�æPó�ìjè,óRë�î,ö-þMæ

ä�èNæ�aBúpéòè,ó�æÉðòìiï�å-ðÎø>þMè�öpþPéÎê-ø�ðòè�ö��gï�å�æ ù�éòè,ñ"î,é4î,éòù,è,ó�ðÎï�å-ë ú�æPó�ìgè,ó�ë�ø�ñ�æPï�ï�æPó�ï�å-î,ö�ï�å-æÉéòèBþPî,é4î,éòù,è,óRðòï�å-ë��ô�è�ê-éÎíoå�è�éÎí�ðÎì5ï�å�æÍö@ê-ë�ñ�æPó>è,ì|ø�æPó�ç,æPó�ø)ô�î,ø�þ�åpî,ö�ù,æ«í � ô�æÉç]î]ó�ðòæ«íÙï�å�æÈöDêpë>ñ�æPó>è,ìhø�æPó�ç,æPó�ø)ìgó�è�ë�ìgè�ê�ó)ï�èï�å-ðòó�ïÏûDõwïÏô�è�ürä|å�æ«ø�æ!æ�aBú�æPó�ðÎëËæ«öDï�ø+ô�æPó�æ4ó�êpö�è�ö>î,éÎé[�%\�\|þMè�öÞk"ù�ê�ó�î]ï�ðòè�ö-ø�î,ö-í�ô�æPó�æ�ó�ê-övìgè,ó¼î,éÎé�ìjè�ê�ó/úpéÎî,þMæ«ëËæ«öDïî,éòù,è,ó�ðÎï�å-ë�ø��ní�è¡ôhö-éòè�î,íBõÏî,éÎé � è�ö�æMõÏø�å�è,ï � ù�éòè,ñpî,é4î,öpíÙéòèBþPî,é¶üyä#å-æ éòèBþPî,é4î,éòù,è,ó�ðÎï�å-ë�í-ð[í ö�è,ï�þMè�ö-ø�ðÎí�æPó)î,ö�ûî,í-í-ðÎï�ðòè�ö-î,é5éòèBþPî]ï�ðòè�ö-øPüÀ{ºö î,éÎé#þPî,ø�æ«ø � ï�å�æyô�è,ó�÷Béòè�î,í þMè�ö-ø�ðÎø�ï�æ«í è,ì� b \oðÎë�î]ù,æ«ø6�eø�æPó�ç,æPóÍî,öpíÎ b \Ùð[ë�î]ù,æ«øí�æ«éÎðÎç,æPó�æ«ínï�èyï�å�æÉþPéÎðòæ«öDïPü��rðòù�ê�ó�æ b ú-ó�æ«ø�æ«öDï�ø�ï�å-æ�ó�æ«ø�ê-éÎï�øPütdnæ ô�æPó�æÍø�ê�ó�ú-óRðÎø�æ«í ï�èNö�è,ï�æÉï�å-î]ï>ï�å�æ ù�éòè,ñpî,é

�\

Page 11: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

5

5.2

5.4

5.6

5.8

6

6.2

6.4

6.6

6.8

7

0 1 2 3 4 5 6Av

g Imp

rovem

ent (o

ver do

wnloa

d-all)

Num. of additional locations

�rðòù�ê�ó�æ _ \{ºëËúpî,þMï�è,ìsþMè�ö-ø�ðÎí-æPó�ðÎö�ù�î,í-í-ðÎï�ðòè�ö-î,é&�gó�î,öpí�è�ë�éòû�ø�æ«éòæ«þMï�æ«í��!éòèBþPî]ï�ðòè�ö-ø!è�öÉï�å�æ#ú�æPó�ìgè,ó�ë�î,öpþMæ#è,ì+ï�å�æéòèBþPî,épó�æ«éòè@þPî]ï�ðÎè�öÍî,éÎù,è,ó�ðòï�å-ë ü���î,þ�åÈú�è�ðÎöDï�ðÎø�î,öÈî«ç,æPó�î]ù,æ�è,ì/ï�å�æ_ø�úæPæ«ípê�úÉî,þRå-ðòæPç,æ«íÈñ@û�ï�å�æ�î,éòù,è,ó�ðòï�åpë èYç,æPóî,éÎéD�%\�\ÉþMè�öÞkpù�ê�ó�î]ï�ðÎè�ö-øPü

î,éòù,è,ó�ðÎï�å-ë ø�þPî,éÎæ«íyñ�æPï�ï�æPóhï�åpî,öNñ�è,ï�åyï�å-æ>è�ö�æMõÏø�å-è,ï_î,éòù,è,óRðòï�å-ë î,öpíyï�å�æ)éòè@þPî,é�î,éòù,è,ó�ðòï�åpë üàjhöbî,ö-î,éòûBø�ðÎø#è,ìï�å�æ|ø�ðÎë�êpéÎî]ï�ðòè�öËï�ó�î,þMæ«ø�ø�å�èYô�æ«í ï�å-î]ï4ï�å-æhþMè�öDç,æPó�ù,æ«ö-þMæ_ú-ó�è,ñpéòæ«ë ï�å-î]ï�éÎð[ë�ðòï�ørï�å�æ#ú�æPó�ìgè,ó�ë�î,öpþMæ#è,ì�ï�å�æhéòèBþPî,éî,éòù,è,ó�ðÎï�å-ë ìgè,ó b ø�æPó�ç,æPó�ø)ðÎëËú"î,þMï�ø�ðòï�ø>ú�æPó�ìjè,óRë�î,ö-þMæ æPç,æ«öoëËè,ó�æÉìjè,ó�éÎî]ó�ù,æPó�þMè�öÞkpù�ê-ó�î]ï�ðòè�ö-ø�î,ø�î,þRå-ðòæPçBðÎö�ùí�æ«ø�ðÎó�î]ñpéòævúpéÎî,þMæ«ë�æ«ö�ï�ø5ï�î]÷,æ«øhæPç,æ«öNë�è,ó�æ>î,í3��ê-ø�ï�ëËæ«öDï#ø�ï�æPúpø«ü

3

4

5

6

7

8

9

10

11

12

0 5 10 15 20 25 30 35

Avg I

mprov

emen

t (over

down

load-a

ll)

Num. of servers

GLOBALLOCAL

ONE-SHOT

�rðòù�ê�ó�æ b G{ºëËúpî,þMï!è,ì+ç]î]ó�ðÎî]ï�ðÎè�ö�ðÎö�ï�å�æ|ö@ê-ë�ñ�æPó!è,ì+ø�æPó�ç,æPó�ø4è�ö�ï�å�æ#ú�æPó�ìgè,ó�ë�î,öpþMæ5è,ìó�æ«éòè@þPî]ï�ðÎè�ö î,éòù,è,ó�ðÎï�å-ë�øPü�4î,þRåyú�è�ðÎöDï5ðÎø#î,öyî¡ç,æPó�î]ù,æ�è,ìrï�å�æ�ø�úæPæ«ípê�úyî,þ�å-ðÎæPç,æ«íyñ@ûÉè�ö�æ�î,éòù,è,ó�ðòï�å-ë èYç,æPó_î,é[éD�%\�\ þMè�öÞkpù�ê-ó�î]ï�ðòè�ö-øPü

ä�èbø�ï�êpí�ûbï�å-æ ðÎëËúpî,þMï>è,ì�ó�æPúè�ø�ðòï�ðòè�ö-ðÎö-ùÍú�æPó�ðÎè@í è�ö�ï�å�æ�ú�æPó�ìgè,ó�ë�î,ö-þMæ�è,ìió�æ«éÎè@þPî]ï�ðòè�öÙî,éòù,è,ó�ðòï�åpë�ø � ô�æó�î,öoï�å�æ ù�éòè,ñ"î,é�î,éÎù,è,ó�ðòï�å-ë ô|ðòï�å»kpç,æ ó�æ«éÎè@þPî]ï�ðòè�öoú�æPó�ðòèBí-ø�ñ�æPïÏô�æPæ«ö ïÏô�è�ë�ðÎö@ê�ï�æ«ø�î,ö-í î,öÖå�è�ê�ó«ü ä|å�æ«ø�ææ�aBúæPóRðÎëËæ«öDï�ø#ô�æPó�æ�óRê-ö è�ö î,éÎé0�%\�\ÈþMè�öÞkpù�ê-ó�î]ï�ðòè�ö-øPüq�rðòù�ê-ó�æ^x�ú-ó�æ«ø�æ«öDï�ø|ï�å-æ>ó�æ«ø�êpéòï�øPüàdnæ�ø�æPæ�ï�åpî]ï_î�IYõ* �\ë�ðÎö@ê�ï�æ�ó�æ«éÎè@þPî]ï�ðòè�öyúæPóRðòè@íÍú-ó�è¡çBðÎí�æ«øiï�å�æ�ñ�æ«ø�ïiú�æPó�ìgè,ó�ë�î,ö-þMæ,ü

4

4.5

5

5.5

6

6.5

7

0 500 1000 1500 2000 2500 3000 3500

Av im

provem

ent (o

ver do

wnloa

d-all)

Repositioning period

globalone-shot

�rðòù�ê�ó�æ�x[�{TëËú"î,þMï)è,ìhçeî]óRðÎî]ï�ðòè�ö ðÎöÙó�æ«éòèBþPî]ï�ðòè�öoìjó�æ­@ê�æ«ö-þMû,ü×�4î,þ�å úè�ð[ö�ï)ðÎø�î,öÖî«ç,æPó�î]ù,æyè,ìhï�å�æ ø�ú�æPæ«í-ê�úî,þ�åpðòæPç,æ«íyèYç,æPó_î,éÎéD�%\�\ÉþMè�öÞkpù�ê�óRî]ï�ðòè�ö-øPü

ä�è|ø�ï�ê-í-û|ï�å�æ4ð[ëËúpî,þMï+è,ìBþMè�ë>ñpð[ö-î]ï�ðòè�ö�è,ó�í-æPó � ô�æ³ó�æPó�î,ö�æ�aBú�æPó�ðÎëËæ«öDï�ø�ô|ðòï�åvù�éÎè,ñpî,é � éÎè@þPî,é�î,öpí�í�è¡ôhö-éòè�î,íBõ

5

Page 12: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

î,éÎé�î,éÎù,è,ó�ðòï�å-ë�ø�ê-ø�ðÎö-ù#î|éòæPìgïºõÏí�æPæPú>ï�ó�æPæ�ï�èhè,ó�í�æPó/ï�å-æ�þMè�ëËú�è�ø�ðòï�ðÎè�ö�è,ú�æPó�î]ï�ðòè�ö-ø�ðÎö-ø�ï�æ«î,í>è,ì-î|þMè�ëËúpéÎæPï�æ4ñpðÎöpî]ó�ûï�ó�æPæ,ü ä#å�æ«ø�æÉæ�a@ú�æPó�ðÎë�æ«ö�ï�ø>ô�æPó�æÍó�ê-ö�è�öÙî,é[éI�%\�\ ö�æPïÏô�è,ó�÷�þMè�ö«kpù�ê�ó�î]ï�ðòè�öpøPüe�rðòù�ê�ó�æè �\Nú-ó�æ«ø�æ«ö�ï�ø�ï�å�æÍó�æMõø�ê-éÎï�øPüqdnæËö�è,ï�æ)ï�å-î]ï_î,ö è,ó�í-æPóhñpî,ø�æ«íNè�ö îÍþMè�ëËúpéòæPï�æ)ñpðÎö-î]ó�ûÍï�ó�æPæ)î,éÎéÎè¡ô�æ«íbæ«ðÎï�å�æPóhó�æ«éòè@þPî]ï�ðÎè�öbî,éòù,è,óRðòï�å-ëï�è î,þRå-ðòæPç,æ�î�ñæPï�ï�æPó|úæPó�ìjè,ó�ë î,ö-þMæ�ï�å-î,öyî,ö è,óRí�æPó#ñpî,ø�æ«íyè�öyî�éòæPìgïºõÏí�æPæPúyï�ó�æPæ,ü

0

5

10

15

20

25

0 50 100 150 200 250 300

Impr

ovm

ent o

ver

dow

nloa

d-al

l

Network configurations (ordered)

complete binary treeleft-deep tree

0

5

10

15

20

25

0 50 100 150 200 250 300

Impr

ovm

ent o

ver

dow

nloa

d-al

l

Network configurations (ordered)

complete binary treeleft-deep tree

�»îo�iù�éÎè,ñpî,é�úpéÎî,þMæ«ëËæ«öDï|î,éòù,è,óRðòï�å-ë �gñK��éòèBþPî,é+úpéÎî,þMæ«ë�æ«ö�ï|î,éÎù,è,ó�ðòï�å-ë

�rðòù�ê�ó�æ` �\Þc{ºëËúpî,þMï>è,ì5þMè�ë�ñpðÎö-î]ï�ðÎè�önè,ó�í�æPó«ü��4î,þRå ú�è�ðÎöDï�ðÎø�î,öÙî«ç,æPó�î]ù,æÈè,ìiï�å�æÉø�úæPæ«ípê�ú î,þ�å-ðÎæPç,æ«í�èYç,æPóî,éÎéà�%\�\ þMè�öÞk"ù�ê�ó�î]ï�ðòè�ö-ø«ü�ä#å�æ ö�æPïHô�è,ó�÷ þMè�öÞkpù�ê-ó�î]ï�ðòè�ö-ø)ìgè,óËñè,ï�å ù,óRî]úpå-ø�å-î«ç,æNñæPæ«ö ø�è,ó�ï�æ«íÖñDûÙñDûÙï�å�æú�æPó�ìgè,ó�ë�î,ö-þMæ�è,ì¼ï�å�æ>þMè�ëËú"éòæPï�æ�ñpðÎöpî]ó�û�ï�ó�æPæ�ç,æPóRø�ðòè�ö+üÄx�è,ï�åNù,ó�î]úpå-ø5î]ó�æ>è�ö ï�å�æ>ø�î,ë�æ>ø�þPî,éòæ,ü

� �ÆÂI¿QÁ�ÝKÂ4à�� ßhÞ2�

ä#å�æPó�æÍî]ó�æÈïHô�è ë�î"��è,ó�î]ó�æ«î,ø�è,ìhó�æ«éÎî]ï�æ«í ó�æ«ø�æ«î]óRþ�å×��í�ûBö-î,ë�ðÎþ�­Dê-æPó�û è,ú-ï�ðÎë ðòÿ«î]ï�ðòè�öoî,ö-í ë�î]ú-úpðÎö-ùNï�î,ø�÷ù,ó�î]úpåpøiè�ö�ï�è ö-æPïÏô�è,ó�÷@ø|è,ì�ô�è,ó�÷Bø�ï�î]ï�ðòè�ö-ø«üÄ~_û@ö-î,ë ðÎþg­Dê-æPó�û è,ú-ï�ð[ë�ðòÿ«î]ï�ðòè�ö å-î,ø#ñæPæ«öÈúpó�è,ú�è�ø�æ«íÍìjè,ó|í-æ«î,éÎðÎö�ùô|ðòï�å ê-öpþMæPó�ï�î,ðÎöDï�ðòæ«øvðÎö ï�å�æËø�ðòÿPæ�è,ì�ðÎöDï�æPó�ëËæ«ípðÎî]ï�æ�ó�æ«ø�ê-éòï�øvî,ö-ínð[öNï�å�æ�î¡çeî,ð[éÎî]ñpðÎéÎðÎïÏû è,ì�ë�æ«ëËè,ó�ûbî,öpí è,ï�å�æPóó�æ«ø�è�ê-ó�þMæ«øPüix�èBí�è,ó�ðÎ÷ÉæPï|î,é���I � v"��î]úpúpéòûÈþMó�ðòï�ðÎþPî,é+ú"î]ï�åyî,ö-î,éòûBø�ðÎø#î,öpí è�öBõÏéÎðÎö-æ�þMè,ó�ó�æ«þMï�ðòè�öNè,ìG­@ê�æPó�ûÈúpé[î,ö-øiï�èí�æ«î,é/ô|ðòï�åyë�ð[ø�ú-ó�æ«í-ð[þMï�ðòè�ö-ø5ðÎö ï�å-æ�ø�ðòÿPæ>è,ì!ðÎö�ï�æPóRëËæ«í-ðÎî]ï�æ�ó�æ«ø�ê-éòï�øPüiä#å�æ«ðÎó#ú-ó�ðÎë î]ó�û ï�æ«þRå-ö-ð®­@ê�æ�ð[ø5ï�è ó�æPè,óRí�æPóï�å�æc­@ê�æPó�ûÉúpéÎî,ö+ü

��óRî,ö�÷@é[ðÎö æPï�î,é¶ü���x3��å-î¡ç,æ ú-ó�è,ú�è�ø�æ«í�í�û@öpî,ë�ðÎþ�­@ê�æPó�û è,ú-ï�ðÎë�ðÎÿ«î]ï�ðòè�önìgè,ó>í�æ«î,éÎðÎö-ù ô|ðòï�å ê-öpþMæPó�ï�î,ðÎöDïÏûnðÎöï�å�æÈî,ëËè�ê-öDï)î,öpíoþMè�ö«kpù�ê�ó�î]ï�ðòè�öÙè,ì|ëËæ«ë�è,ó�û�î«ç]î,ðÎéÎî]ñ"éòæ,ü ä|å�æ ú-óRðÎë�î]ó�û ï�æ«þ�åpö-ð®­@ê�æ � ø�ðÎë�ð[éÎî]ó�ï�è ï�å�漶B�K����*·Þ¶5¸+î,éòù,è,ó�ðòï�åpë ú-ó�è,úè�ø�æ«íÍð[ö ï�å-ð[ø4úpî]ú�æPó � í�æPï�æPó�ë ðÎö�æ«øiø�ê-ðòï�î]ñ"éòæhéòèBþPî]ï�ðòè�ö-ø�ìgè,óiçeî]ó�ðÎè�ê-ø�è,úæPóRî]ï�è,ó�øiî]ïq­Dê�æPó�ûø�ï�î]ó�ï�ê-únï�ðÎëËæ,ü�ä|å�æ)î,ë�è�ê-ö�ï�è,ì�ëËæ«ëËè,ó�û î«ç]î,ðÎéÎî]ñpéÎæ�ð[ø_î,ø�ø�ê-ëËæ«í ï�èyö�è,ï�þRå-î,ö�ù,æËìgè,ó�ï�å�æ�í-ê�ó�î]ï�ðÎè�öNè,ì�ï�å�æ­@ê�æPó�û,ü

j_ë�ø�î,éòæPù î,ö-íÍ��ó�î,ö�÷BéÎðÎöÀ���3�5å-î«ç,æÍú-ó�è,ú�è�ø�æ«í ��� ���E�`�������B����� �R���Èï�è í�æ«î,é4ôhðòï�åÙêpö�æ�a@ú�æ«þMï�æ«íoí�æ«éÎî¡û@ø)ðÎöí-î]ï�î�î]ó�óRðòçeî,éBðÎöËîvôhðÎí�æMõÏî]ó�æ«î_æ«öDç@ðòó�è�ö-ëËæ«öDïPürä|å�æiú-ó�ðÎë�î]ó�û�ï�æ«þ�å-ö-ð©­Dê�æ � è�ö-þMæ|î]ù�î,ðÎö � ðÎø¼ï�è�ó�æPè,ó�í�æPó³ï�å-æq­Dê�æPó�ûúpéÎî,ösürä|å�æPûÍípðÎí ö�è,ï#þMè�ö-ø�ð[í�æPó#ó�æ«éòèBþPî]ï�ðòè�ö è,ì¼è,ú�æPó�î]ï�è,ó�øPü

s!î]ó�ðÎè�ê-øhø�þ�å�æ«í-êpéÎðÎö�ù å-æ«ê�ó�ðÎø�ï�ð[þPø5ìjè,ó_ï�î,ø�÷yù,óRî]úpå-ø_å-î«ç,æ�ñ�æPæ«öyú-ó�è,úè�ø�æ«í×� ê � v � �%\ � �Þ ��wügf�è�ëËúpî]óRðÎø�è�ö-øè,ì!ø�è�ëËæ�è,ì³ï�å�æ«ø�æ�ø�þ�å-æ«ëËæ«øhî]úpúæ«î]ó_ðÎö×� b«� �\B�wüàd å-ðÎéòæ>ï�å�æ>ï�î,ø�÷ ù,óRî]úpåbø�þ�å�æ«í-êpéÎðÎö�ùËú-ó�è,ñpéòæ«ë3ðÎøhø�ðÎë�ð[éÎî]ó5ï�èï�å�æÉú-ó�è,ñpéòæ«ë þMè�ö-ø�ðÎí-æPó�æ«í�ðÎö�ï�å-ðÎø>úpî]ú�æPó � ðÎï�í-ð´ý�æPó�ø�ð[ö�ø�æPç,æPó�î,éiðÎë�úè,ó�ï�î,ö�ï�ôiî«ûBøPüè�¼ðÎó�ø�ï � ï�î,ø�÷�å�æ«ê�óRðÎø�ï�ðÎþPøî,ø�ø�êpëËæ�ï�å-î]ï5ï�å�æ�ö�æPïHô�è,ó�÷Èø�úæPæ«íÈðÎø5þMè�öpø�ï�î,ö�ïhî,ö-í ðÎøiï�å�æ�ø�î,ë�æ�ìjè,ó|î,é[é+éÎðÎö�÷BøPü�p@æ«þMè�ö-í � ï�å�æPûÈî,ø�ø�êpëËævï�å-î]ïï�å�æ#î,ëËè�êpö�ï³è,ì�í-î]ï�î�ï�è�ñ�æ5þMè�ë�ë)ê-ö-ðÎþPî]ï�æ«í�î,öpí�ï�å�æ5ï�ðÎëËæ5ï�î]÷,æ«ö ï�è�ú-ó�èBþMæ«ø�ø³ï�å-ðÎørí-î]ï�î>î]ó�æ5÷@ö-è¡ô|öËîeõwú-óRðòè,ó�ð¶ü�rðÎö-î,éÎéÎû � ï�å�æPû î,ø�ø�ê-ëËæËï�å-î]ï�þMè�ëËúpê�ï�î]ï�ðòè�ö ï�ðÎëËæ�í�è�ë�ð[ö-î]ï�æ«ø�þMè�ë�ë)ê-ö-ðÎþPî]ï�ðÎè�önï�ðÎëËæ,ü�ä#å-æ«ø�æ�î,ø�ø�ê-ë�ú-ï�ðòè�ö-øí�è ö-è,ï#å�è�éÎíyðÎö î�ô|ðÎí�æMõÏî]ó�æ«î�æ«ö�çBðòó�è�ö-ë�æ«ö�ïPüÄuhæPç,æPó�ï�å�æ«éÎæ«ø�ø � ï�å�æ�î,éòù,è,ó�ðòï�å-ë ø5ú-ó�è,ú�è�ø�æ«í ðÎöÈï�åpðÎø5úpî]ú�æPó#ñ�æ«î]ó

Page 13: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

î ø�ï�ó�è�ö�ù ø�ðÎë�ðÎéÎî]óRðòïÏû ï�ènï�î,ø�÷où,ó�î]úpå-ð[ö�ù ø�þ�å�æ«í-êpéÎðÎö�ù î,éòù,è,ó�ðòï�å-ë øy��ðÎöoúpî]ó�ï�ðÎþPê-éÎî]ó � ï�å-æÈð[í�æ«î è,ì|ï�ó�ûBðÎö�ù ï�èó�æPú�æ«î]ï�æ«í-éòûÈø�å�è,ó�ï�æ«ö ï�å�æ�þMó�ðòï�ð[þPî,é+úpî]ï�å+ü

Qvê-ó�ø�þ�å�æ«ë�æ�è,ì�ú"î]ó�ï�ðòï�ðòè�ö-ð[ö�ùÉï�å-æ í-î]ï�î,ø�æPï>î,öpínú-ó�èBþMæ«ø�ø�ðÎö-ùÈî ø�æPï�è,ì�ú"î]ó�ï�ðòï�ðòè�ö-ø�î]ï�îÈï�ðÎëËæ�ðÎø�ø�ðÎë�ðÎéÎî]óðÎö ø�úpðòóRðòï|ï�èÈúpðòú�æ«éÎð[ö�æ«íyå-î,ø�å�õ¢�ºè�ðÎöpø|ô|åpðÎþ�å î]ó�æËê-ø�æ«í ðÎöbúpî]ó�î,éÎéÎæ«é�î,ö-í í-ð[ø�ï�ó�ðòñpê-ï�æ«íyí-î]ï�î]ñpî,ø�æ«ø�� _�� yIB�wü�ä#å�æî,í�ç]î,ö�ï�î]ù,æ|è,ìpúpðòú�æ«éÎð[ö-ðÎö�ù#ðÎö)ñ�è,ï�å)ï�å�æ«ø�æ#ø�þMæ«öpî]ó�ðòè�ø³ðÎø¼ï�å-î]ï!ðÎöDï�æPó�ëËæ«ípðÎî]ï�æ�ó�æ«ø�ê-éòï�ørí�è�ö�è,ï!å-î¡ç,æ5ï�è�ñ�æiø�ï�è,ó�æ«í+ü��è,óhè�ê�óhî,éòù,è,óRðòï�å-ë�ø � úpðÎúæ«é[ðÎö-ðÎö�ù>ú-ó�è¡çBðÎí�æ«ø|î,öNî,í-í-ðÎï�ðòè�ö-î,é�î,í�ç]î,ö�ï�î]ù,æ�ðÎöÈï�å-î]ï|ðÎï|î,éÎéòèYô|ø#ðÎö-ípðòç@ð[í-ê-î,épø�ï�î]ù,æ«øðÎö�ï�å�æ5ú"ðòú�æ«éÎðÎö�æ!ï�è>ñæió�æ«éÎè@þPî]ï�æ«íÉî]ìjï�æPó!æ«î,þRå í-î]ï�î�úpî]ó�ï�ðòï�ðòè�ösü¼ä�è�è�ê�ó!÷Bö�è¡ôhéòæ«í�ù,æ � î,í-î]úpï�ðòç,æ5úpðòú�æ«éÎðÎö-æ«íi��è�ðÎö-øå-î¡ç,æ�ö�è,ï5ñ�æPæ«öyþMè�ö-ø�ðÎí�æPó�æ«í+ü

� � ßhÜ�â�¿Rá�Éã�ßhÜ�É

ä#å�æPó�æyî]ó�æekpç,æbë�î,ðÎöÖþMè�ö-þPéÎêpø�ðòè�ö-øËè,ìvè�ê�óÉø�ï�ê-í�û,üÀ�¼ðÎó�ø�ï � î,éÎéió�æ«éòèBþPî]ï�ðòè�ö î,éÎù,è,ó�ðòï�å-ë�øËø�ðòù�ö-ð¢k"þPî,öDï�éòûÙè�ê�ïºõú�æPó�ìgè,ó�ë ï�å-æ)þPê�ó�ó�æ«ö�ï�éÎûyê-ø�æ«í ø�ï�ó�î]ï�æPù,û è,ì4í�è¡ôhö-éòè�î,í-ðÎö-ù î,éÎé¼í-î]ï�îÍï�èÍï�å-æ)þPéÎðÎæ«ö�ïvî,ö-íbú-ó�èBþMæ«ø�ø�ðÎö�ùÍðòï|ï�å-æPó�æ,üp@æ«þMè�ö-í � ôhå-ðÎéòæ#è�ö-æMõÏø�å�è,ïiúpéÎî,þMæ«ëËæ«öDï5î,þ�å-ðÎæPç,æ«ø#éÎî]ó�ù,æ_ù�î,ðÎö-ø � è�öBõÏé[ðÎö�æ|ó�æ«éòè@þPî]ï�ðÎè�öÉúpó�è¡çBðÎí�æ«ø�î�þMè�ö-ø�ðÎø�ï�æ«öDï5î,ö-íø�ê�ñ"ø�ï�î,ö�ï�ð[î,épî,í-í-ðÎï�ðòè�ö-î,é�ðÎëËúpó�è¡ç,æ«ëËæ«öDïPü!ä#å-ðÎó�íËï�å�æhù�éòè,ñpî,épî,éÎù,è,ó�ðòï�å-ë úæPó�ìjè,ó�ë ø³ñ�æPï�ï�æPó�ï�å-î,ö ï�å�ævéòè@þPî,épè�ö�æ� î]ï>éÎæ«î,ø�ï>ê�ú ï�èè�5�yí-î]ï�îyø�è�ê�ó�þMæ«øPü���è�ê�ó�ï�å � îIYõ* �\Në ðÎöDê-ï�æËó�æ«éòèBþPî]ï�ðòè�ö ú�æPó�ðòèBí ú-ó�èYç@ðÎí-æ«ø�ï�å�æËñ�æ«ø�ï�ú�æPó�õìgè,ó�ë�î,ö-þMæ,ü��rðÎö-î,éÎéòû � ê-ø�ðÎö-ùÉîÍþMè�ëËúpéòæPï�æ)ñpðÎö-î]ó�ûÍï�ó�æPæ)ï�èÍè,ó�í�æPóvï�å�æ�þMè�ë�ñpðÎö-î]ï�ðòè�ö î,éÎéòèYô|øhæ«ðòï�å�æPó_ó�æ«éòèBþPî]ï�ðòè�öî,éòù,è,ó�ðÎï�å-ë ï�èÉî,þRå-ðòæPç,æ>îËñ�æPï�ï�æPó#ú�æPó�ìgè,ó�ë�î,öpþMæ�ï�å-î,öyî,ö è,ó�í-æPó#ñpî,ø�æ«í è�öbîËéòæPìgïºõÏí�æPæPúNï�ó�æPæ,ü

ä#å-æið[ö�ìjóRîeõÏø�ï�ó�ê-þMï�ê�óRî,é@ø�ê�ú-ú�è,ó�ï¼ó�æ­Dêpðòó�æ«í)ìjè,ó!î,þRå-ðòæPçBðÎö�ùvï�å-ðÎø³ð[ø³ö�è,ï!í�æ«ë�î,ö-ípðÎö�ù�ü�ä|å�æiú-ó�ðÎë�î]ó�û�ó�æ­@ê-ðòó�æMõëËæ«öDï�ørî]ó�æy�� ��/î]ñ"ðÎéÎðòïHû�ï�èvø�úæ«þPðÎìjû�ï�å�æiéòèBþPî]ï�ðòè�ö)è,ìpþMè�ë�ñpðÎö-î]ï�ðòè�ö�è,ú�æPó�î]ï�ðòè�ö-ørî,ö-í�ï�è�ëËè¡ç,æ5è,ú�æPó�î]ï�è,óRø¼ípê�ó�ðÎö�ùþMè�ëËúpê-ï�î]ï�ðòè�ö/��î,ö-í`������î]ñpð[éÎðòïÏû�ï�è)ù,æPï�ñ"î,ö-í�ô|ðÎí-ï�å�ðÎö�ìgè,ó�ë�î]ï�ðòè�ö ìjè,óiî,öDûËúpî,ðòó�è,ì+úpî]ó�ï�ðÎþPðòú"î]ï�ðÎö�ù>å�è�ø�ï�øPü³ä#å�æëËè,ñpð[éÎðòïÏûyø�ê�ú-ú�è,ó�ïvþPî,ö ñæ�ú-ó�è¡çBðÎí�æ«íbñDûbè�ö�æËè,ì�ë�î,öDûbë�è,ñpðÎéòæ)è,ñÞ��æ«þMï�ø�û@ø�ï�æ«ë�ø�þPê�ó�ó�æ«öDï�éòûNî¡çeî,ð[éÎî]ñpéòæ,üc�-è,óìgó�æ­Dê-æ«ö�ï�éòû êpø�æ«íÙø�æPó�ç,æPó�ø � è,ú�æPó�î]ï�è,óËëËè,ñ"ðÎéÎðòïHû þPî,ö î,éÎø�èbñ�æÈðÎëËúpéòæ«ë�æ«ö�ï�æ«í�ñDû�ð[ö-ø�ï�î,éÎéÎð[ö�ùyî,éÎé�ï�å�æÍþMèBí�æÈî]ïî,éÎé!ø�æPó�ç,æPó�ø�î,ö-í�ê-ø�ðÎö�ùyþMè�öDï�ó�è�é�ëËæ«ø�ø�î]ù,æ«ø>ï�èNï�ó�î,ö-ø�ìjæPó�è,ú�æPó�î]ï�è,óRø�ñ�æPïÏô�æPæ«ö�å�è�ø�ï�øPü ä#å�æÉëËè�ö-ðòï�è,ó�ð[ö�ù ø�ê�ú�õú�è,ó�ï#þPî,öyñ�æ�ú-ó�è¡çBðÎí�æ«íÈñ@ûÈêpø�æPó�õÏéòæPç,æ«ésípðÎø�ï�ó�ðòñ"ê�ï�æ«íÈö�æPïÏô�è,ó�÷ ëËè�ö-ðòï�è,óRðÎö�ù�ø�ûBø�ï�æ«ë�ø��pù�ðòç,æ«öyï�å�æ�IYõ* �\Íë�ðÎö@ê�ï�æó�æ«éòèBþPî]ï�ðòè�ö ú�æPó�ðÎè@í � î]ú-úpé[ðÎþPî]ï�ðòè�ö-ø5þPî,öbí�èËï�å�æ«ðòó5èYô|öNëËè�öpðòï�è,ó�ðÎö�ù�ü

�ÆÂNhÂ4Þ/Â4Ü�â�Â�É

�¢ E��j�ü�j_þ�åpî]ó�û�î � l üÞº|î,ö-ù�î,ö-î]ï�å-î,ö � î,ö-í�Ë�üÞp�î,éòï�ÿ,üV� �Þ�t�5¸����* ¢¡¤£&�B���5����[��á�¶B�¢¥q�E��¶B�Þ���E���¦¡��Ä�B�Q�¨§»¶o���R�®�© ��¶*�5���B��� � þ�å-î]ú-ï�æPó�ª�pBú-ó�ðÎö�ù,æPó�s³æPó�é[î]ùehsæ«þMï�ê�ó�ætuhè,ï�æ«ø>ð[ö¼fiè�ëËúpê�ï�æPólpBþPðÎæ«ö-þMæ � yx�x _ ü�Ë�ü/svðòï�æP÷ î,ö-ífvü-ä#ø�þ�å@ê-í-ð[ö_�gæ«í-ø6�Rü

���"��j�ü�j_þ�å-î]ó�û�î � l ü�bhû@ø�î,é � º�ü�x�æ«ö-ö�æPï�ï � j�ü l æ«öpí�æ«éÎø�è�ö � l ü�x�æPû@ö�è�ö � Ë�ü�f|è�é[éÎðÎö�ù�ø�ô�è,ó�ï�å � Ë-ü�p�î,éòï�ÿ � î,ö-íj�üGp�ê-ø�ø�ë�î,ösüÈä¼ê-ö-ð[ö�ùyï�å�æÉúæPó�ìjè,ó�ë î,ö-þMæ è,ìà{Q��Q3ð[ö�ï�æ«ö-ø�ðòç,æ�úpî]ó�î,é[éòæ«é4î]ú-ú"éÎðÎþPî]ï�ðòè�ö-ø«ü�{ºö © ��¶��6�*�«OB�R���B�¶�ác¸R·Þ��¬�¸R·G­`¶B�«®"�*·[¶¯M ¶B�°6�%M��«¸²±´³i�«¸`M��«¸i�R� © �B���B�R�¹���G�B�$O�µy�V�E¸��E�(���«¸,�eO�� �3��¸,����� � úpî]ù,æ«øl yI��[� _�� l î«û yx�x5v@ü

���"��h4ü j_ë�ø�î,éòæPù � l üK��ó�î,ö�÷BéÎðÎö � j�ü"ä�è�ë�î,ø�ð[þ � î,ö-íyä�ü b|óRå-î,ö+üqpBþMó�î,ë�ñpéÎðÎö�ùD¶vê-æPó�ûrz4éÎî,ö-ø#ï�è�f�è,ú�ægd ðòï�åb_ö�æ�aBú�æ«þMï�æ«í ~hæ«é[î«ûBøPü_{ºö © ��¶��6�*�«OB�R���B�@¶�ár¸R·Þ��·D¶B�Þ��¸R·¸°6� ¸,���6�K�5¸���¶5���B�º¹�¶B��á����������6�`¶B� © �B���5�V�®���=�B�$Oµc�V�E¸��E�����«¸,�eO�°6�á�¶B�6�t�5¸���¶B�»���"��¸,����� � ~hæ«þMæ«ë�ñ�æPó� yx�x5v@ü

� ê ����üGjhö-ù,æPó � Ë�ü¼f|ôiî,ö�ù � î,öpí¸½�ü�f5å�è¡ô�ü_pBþRå�æ«í-ê-éÎð[ö�ùyô|ðòï�åÙø�êÞ�ÉþPðÎæ«ö�ï�éòû éÎèDè�ø�æ«éÎû�õÏþMè�ê�ú"éòæ«í ú-ó�è@þMæ«ø�ø�è,ó�øPü¾ ¶B�Þ�E���B�\¶�á © �B���B�R�¹���\�B��O�µc�V�E¸��E�����«¸,�eO¿¹�¶B�¨M��«¸��V�[� � x[ b*_ ��x5� � yx�x%\Bü

��I"��z¼üKx�èBí�è,ó�ðÎ÷ � Ë-ü º|ðòè,óRí-î,ö � î,ö-í`Ë�ü z4ûDó�îBüi~_æ«þPðÎí-ðÎö-ùËï�èÉþMè,ó�ó�æ«þMï_í-ðÎø�ï�óRðòñpê�ï�æ«ír­@ê�æPó�ûÍú-ó�èBþMæ«ø�ø�ðÎö-ù�üÀ°[Á7Á5ÁÂ����B�«���o�¸���¶B�«��¶5�ÄÃl�K¶%�à�¹�«O���t�B��O�µ��5¸(��Ái�����V� �*���E�R��� � ê �����6® ���[�Þ � Ë�êpö�æt yx�x5�@ü

Page 14: Combinationgrids.ucs.indiana.edu/ptliupages/projects/HPJava/pcrc/... · 2009. 10. 27. · 0 #132) 4" 5 76 8:9=@? AB=@?+=DC E+=@?+FHG I J ?-K LM=@ANJ)OPE =@LRQB=BSTFMI U@V"WYX4Z

��v"��z¼ü[x�èBí�è,ó�ðÎ÷)î,ö-í�Ë�ü�ºhðòè,ó�í�è�ösü�j�ï�å�ó�æ«ø�å-è�éÎí�ëËæ«þRå-î,ö-ðÎø�ë ìjè,ó�í-ðÎø�ï�óRðòñpê�ï�æ«í�­@ê�æPó�û)ú-ó�èBþMæ«ø�ø�ðÎö�ù�üK{ºöÅ¡�¹L§¹�¶5�ÆMK�Þ¸,���q�K��������6��¹�¶B��á����������6� � úpî]ù,æ«ø.vÞ v��[v5��I � jiï�éÎî,öDï�î � | æPè,ó�ù�ðÎî � �-æPñsü& yx b�b ü

� _ � l ü õ]püIfiå-æ«ö � l ü�hsè � z�üIp�ü´½4ê � î,ö-íÇf�üIf_ü¼½!è�ê-ö�ù�ü³b_ø�ðÎö�ùnø�æPù�ëËæ«öDï�æ«í óRðòù�å�ïºõÏí-æPæPúÖï�ó�æPæ«øËìgè,ó�ï�å�ææ�aBæ«ê-þPê�ï�ðÎè�ö�è,ì�úpðòú�æ«éÎðÎö-æ«í�å-î,ø�å.�ºè�ð[ö-øPü {ºö�È*É�¸R·i°6� ¸,���6����¸���¶B�K�B�N¹�¶B�á���Q�����E�g¶B�GÊ ���6�q£D�B�����Ƶl��¸(�o�Q�3��E� �s!î,öpþMè�ê�ç,æPó � j_ê�ù�ü& yx�x5�@ü

� b �^f�üG�4é´õ,º|æPô|ðÎö-ð!î,öpíÙä�üGhsæPôhðÎøPü/Â��3�Z®�K��·Þ�eOB�Þ� �V�[�¼�R� © �B���B�R�¹���à�5��Oµc�©��¸��6�(���«¸,�«OH� �3�E¸,���l� ü¼z!ó�æ«öDï�ðÎþMæf_î,éÎé � yx�x ê ü

��x"� l üDË�ü/��ó�î,ö-÷@éÎð[ö � x_ü&Ë�è�ö-ø�ø�è�ö � î,ö-í¼~)ü/w�è�ø�ø�ë�î,ö-ö+ücz¼æPó�ìgè,ó�ë�î,öpþMæ)ï�óRî,í�æPè]ý�ø�ìjè,ó�þPéÎðòæ«öDïºõÏø�æPó�ç,æPól­Dê�æPó�ûúpó�è@þMæ«ø�ø�ðÎö�ù�üG{ºö�¡�¹L§B��°#Ë7§Ç³7µÍÌ�Î � l è�ö�ï�ó�æ«î,é � fiî,ö-î,ípî � Ë�ê-ö-æ� yx�x5v@ü

�¢ �\3��j�ü | æPó�î,ø�è�êpéÎðÎøËî,ö-í ä�üϽ4î,ö�ù�ü³j þMè�ëËú"î]ó�ðÎø�è�ö è,ì_þPéÎê-ø�ï�æPó�ð[ö�ù å-æ«ê�ó�ðÎø�ï�ð[þPø>ìgè,ó�ø�þ�å-æ«í-ê-éÎðÎö-ù`~qj | ø è�öë)ê-éòï�ðÎú-ó�èBþMæ«ø�ø�è,ó�øPü ¾ ¶B�Þ�6�K�B�0¶�á © �B���B�V�®���G�B��O�µc�V�E¸��E�����Þ¸,�«O¿¹�¶B�¨M��«¸��V��� � v«� ê �6 � _ v���xÞ � ~_æ«þ� yx�x5�@ü

�¢ 5 E��~)ü h�î,ö�ù,æ>î,ö-í l ü�Qvø�å-ðÎë�îBü © ��¶Q�����5�����R����§»¶o���R�®��¡I����� ¸R�y�R� ¾ �%Ð3�,ü�{Töyú-ó�è,ù,ó�æ«ø�ø � yx�x5v@ü�¢ �"� l æ«øQ­@ê-ðòï�ælp@è,ìgïÏôiî]ó�æ,üàfqp[{ l pBð[ë�ê-é[î]ï�ðòè�öep@è,ìjïHô�î]ó�æ,ü ;���� �ÒÑ[Ó�Ó�Ô�Ô�ÔÒÕÖ"$�)+#×*�$-%���7Õ«� ' ",Ó ü�¢ �"� l ü«º|î,ö�ù�î,öpî]ï�å-î,ö � j�üÞj_þ�åpî]ó�û�î � î,ö-írË�ü pBî,éÎï�ÿ,ü\~vðÎø�ï�óRðòñpê�ï�æ«íÉó�æ«ø�è�ê�óRþMævë�è�ö-ðòï�è,ó�ø�ìgè,ó#ëËè,ñpðÎéòæhè,ñÞ��æ«þMï�øPü

{ºö�°6� ¸,���6�K�5¸���¶5���B�¨­`¶B�«®"�*·[¶¯M³¶B�dz´M«�����5¸��R����� �3��¸,���Ø����M MÞ¶B��¸ á�¶B��³=�ÚÙ�Q�¸¨³i�6�(����¸,�eO�� �3�E¸,����� � yx�x5v@ü�¢ ê � l ü�ºhî,ö�ù�î,ö-î]ï�å-î,ö � j�ü�j_þ�å-î]ó�û�î � pü/pBå-î]ó�ë î � î,ö-í`Ë-üKpBî,éòï�ÿ,üquhæPïÏô�è,ó�÷DõÏî«ôiî]ó�æ l è,ñpðÎéòæyz4ó�è,ù,ó�î,ë�øPüà{ºö

© ��¶��6�*�«OB�R���B��¶�áy¸R·Þ��Û´��Á7Ü�°PÝÞÈ*Ì*Ì�ߺ¡��������B�5ÂK�Q��·������6�B�]¹�¶5�á����������6� � úpî]ù,æ«ø�xÞ 6�� �\ ê � Ë�î,ö_ yx�x _ ü�¢ yI"��Ë-ü�º|ðÎþRå-î]ó�í-ø�è�ö � Ë-ü�h/ê � î,ö-íÌwËü l ðò÷@÷@ðÎé[ðÎö�æ«ö-ð¶ü×~hæ«ø�ðòù�ö î,ö-í æPç]î,éÎê-î]ï�ðòè�ö è,ìhúpî]óRî,éÎéòæ«éiúpðòú�æ«éÎð[ö�æ«í���è�ðÎö

î,éÎù,è,ó�ðòï�å-ë�ø«ü\{ºö�¡�¹L§B��°#Ë7§@³7µ � ú"î]ù,æ«ø:��x�x�� ê \*x � l î¡û_ yx b*_ ü�¢ v"�ls)ü\pBî]ó�÷eî]ó«ü © �B��¸��R¸���¶B���R���¼�B�$O��K��·Þ�«OB�Þ���R��� © �B���5�V�®��� © ��¶Q�5���B���:á�¶B�^Á7à��Q��«¸���¶B�̶B�}§¼�[�¢¸��cM���¶��6�E�6��¶B�6�Rü

l {ºäÎz!ó�æ«ø�ø � yx b x@ü�¢ _ � l ü:p@ï�ó�î%á/æPó � Ë-üàx�î,êpë�î,ö-ö � î,ö-í ��ü¢f|è�å-éwü l è�éÎæ õ�j Ë�î¡çeî xiî,ø�æ«í l è,ñpð[éòæèjhù,æ«öDïèp@ûBø�ï�æ«ë ü {ºö

© ��¶��6�*�«OB�R���B��¶�áy¸R·Þ��Áq¹À³�³ ©Dâ Ì�Î��Ķ5�«®"�*·[¶ZM ¶B�§_¶o���V�®��³=�ÚÙ�Q�¸N� �3�E¸,���l� � yx�x5v@ü�¢ b ��Ë-üÞd�å-ðÎï�æ,ürä�æ«éòæ«ø�þMóRðòú-ïiä/æ«þRå-ö�è�éòè,ù,ûK l è,ñpðÎéòægjhù,æ«ö�ï�ø � yx�x5v@üq·�¸�¸`M, o±*±)�V�V�7ã ����� �����5����ãR�*¶B��±¼ÂK���®�E�����E�oMK¸��±]­�·o��¸,�WMÞ�ZM����6�Rü�¢ yx"��º>ü�dnè�é[ø�÷@ðwü0~_û@öpî,ë�ðÎþPî,éÎéòûËìgè,ó�æ«þPî,ø�ï�ð[ö�ùËö�æPïÏô�è,ó�÷ ú�æPó�ìgè,ó�ë�î,öpþMæhê-ø�ð[ö�ù>ï�å�æguhæPïÏô�è,ó�÷�dnæ«î]ï�å-æPó.p@æPó�çBðÎþMæ,ü

ä�æ«þ�åpö-ðÎþPî,éDº|æPúè,ó�ï#äqº5õ]fqp!x5vYõ ê x ê � b_ö-ðòç,æPó�ø�ðÎïÏûÍè,ì�fiî,é[ðòìjè,óRö-ðÎî)î]ï.pBî,öe~_æ«ðòù,è � QvþMïy yx�x5v@ü���%\3� l ü&d êoî,ö-í×~�ü | î"��ø�÷@ðwü�fhû@úæPó�ï�èDè�é��j ú-ó�è,ù,ó�î,ë ë�ðÎö�ùyî,ðÎí�ìjè,ó)ëËæ«ø�ø�î]ù,æMõwú"î,ø�ø�ðÎö�ù ø�ûBø�ï�æ«ë�øPü°[Á7Á5Á

Â����B�«���o�¸���¶B�«��¶5� © �B���B�V�®���G�B��O�µc�V�E¸��E�����Þ¸,�«OD� �3�E¸,����� � ������6 �5�%\"� ê � � yx�x%\Bü���Þ E�)ä�ü5½4î,ö-ù î,ö-í j>ü | æPó�î,ø�è�ê-éÎðÎøPü ~yp�f�qp�þ�å�æ«í-êpéÎðÎö�ùÙúpî]ó�î,éÎéòæ«éhï�î,ø�÷BøÈè�ö î,ö ê-öDñè�êpö-í�æ«í ö@ê-ë�ñ�æPóÍè,ì

úpó�è@þMæ«ø�ø�è,ó�øPü5°[Á5Á7ÁÞ«���B�«�����¸���¶B�«��¶B� © �B���B�R�¹���\�B�$Oiµc�V�E¸��E�����«¸,�eOD� �3�E¸,���l� � I«�äx��6cx�IÞ 6�[v _�� yx�x ê ü

ê