4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

31

Transcript of 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

Page 1: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

� � � � � � �

� � � � � � � � � �� � � � � � � � � �

���� "! #%$ &(' ()

*,+.-0/.10/,243,54/�67 8 9 :

;,< =?>A@ BDC E0F

Page 2: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

GHJI,KML�NPOMQSR0T(U%V�WPXZY.[.\4]_^_W_`baPc4dfehg ikj

lnmpopqrhsutwvhxzy|{b}�~��P���b���|yp�A��tw���h�����p�b�Z���|�����h�P���|�  �¢¡£��tw���h�Z¤¦¥¨§.©w~£ª¬«�­¯®��J¤±°h²³�Z�µ´h¶k·p¸�¹M��©¦�¬~A��ºp»yA¼b½.¾À¿¬Á¨Â|ÃÄ~�ÅZ{ÇÆpȨÉhÊp¥�§u�¬ËÌ�£¡¢�¬ºk»Jy�¼b½.¾Í¿|ÁhÂ�ÃÎ�A�k~ÏhÐ twÂkÃhÑ�ÒĤAÓ¨ÔJy³©¦��ÕhÖ�t£ÑkÒĤ׺p»,©w~��AtD�Z¤�جÙ,�¯�Z��Ö¨ÚkÛÜ ¤±¿�Á¬Ýuy¦ÂkÃÞ�Z���¬�¢y|{b}�~AÖpÚkÛ Ü t¢ßzà×ákÉ̤¦â¨ã³�Z�µ´h¶k·p¸�¹ä Ëb�¢¡|åhæu©w~Dºp»Z¤AçSè�å�ékêSy�¿�Á¬Ýuy±ÂkÃ,©Då×ÑkÒĤ�ëkìk·4©w~×ÊpÂÃ��Z�¯íhî³�ÞËS}¯~�ïhð|á³thñkò�ó�ôÄõ���öz÷   �  Ìøúù�û �¬Ëb�¢¡���üy±ý,©��hÈnÉnÊp¥h§J�p~×þpÿhÂkÃ,©DåAÛ Ü�� tDØ|Ù,��� Ùu¤����(©D~AÊÆ�ÇþpÛ Ü�� ¤¦ÂkÃÞ�Z��Äy¦Ø|Ù����� ä Ëb�¯ékêSy ~����(©��kÅ   å×�J¤±§  �ÇÛ Ü�� tDÂkÃZ¤����Þ�Z��´h¶|·p¸�¹ ä ËS}¯~�Û Ü Â�Ã�twëkìk·M�   è ånñò�ó�ôZõµ�����,©��   ¡¨ÈnÉnÊp¥¨§ütwÂ���k¹M��©¦�����³«���� �! t#"³y|{�%$±th~'&�(*),+n��y�{¨��$¦t¨~-��«.�/�/ 0!Ä�0&�(*)�+n�×��1#2|�ü��$¦th~±t354 �¬Ë���¡6��«7�/�' 8! t�" ä ��¼#9;:0��<�=£t?>.� �?@.©¬¾ ~BAkþ Û Ü �DýC ���³�Çå#D�~Döz÷/�×ì�ÒĤ�Epß ä ÷/�   ¡F&�(-)G+¨��A�HSy¬{k��$At|�¨~6I�ut/��«7�'�� #!k¤±§   ���|��� ä ÷k��$Atht�~Aʨ¥¨§zy×ákÉ|��JJu���  Ìøù�û �¬Ëb�¢¡;K¨å¨~ML¨§�Û Ü ¤�NO�©w~���«7�'� �!Ä�/&�(-)G+¨�w��12³�Z�$×t|�p~×¼9.:0��<�=8�QP¢~�R   Û Ü�� ¤¦ý�CM�¯�J���|��� ä ÷k��$Atht�~6I�utÄ�¦«���S�T�U¢«�󳤱´p¶p· ä ÷/�   �  bø ùhû ��ËÞ�A¡Dåh泩×~-��«7�/�/ !nt"³y¬{k�µÊp¥¨§üt¢ékê ä $¢~MV�W�tYX[Z \^]`_a_abdcfehgjikcdlnm/Zocdmpgrqts�u^mvitwhqyx^gnezwj{}|~��������%���%�.�����������6����������� |�� �����G�%�B�8�G�����������  �?¡¢�£�¤#�7¥���¦¨§ ]�©«ª#]�Z¬u ��­Y®�¯°��±;²�³ |�´�µ � © �[¶ §�·#¸�|�¹#º�,���%�6»,¼¢½'¾8¿ ¥ §À| ��Á;����Â�Ã.Ä'Å/Æ�ÇÉÈ�Ê |�Ë�Ì"© �-ÍÎ | �QÏ0Ð�¡Ñ'Ò.Ó ��Ô�Õ�Ã#¯�Ê�Ö |�·�¸ ½�¾�×�ØÙ� © �/½�¾#¿ ¥¨§°|�Úh§ ���'��Û�Ð,�

¿ ¥¨§�Ü�|±§,Ý Ð�¡�¿ ¥h§�Ü �É¥#�/½�¾#¿ ¥¨§ �6Þ�ßà»Éáâ |�ã�ä(©�å Ó ¼ Ü�QÛG�B��æF�'ç ã�äÜ \^©`Z`{ � Ñ'Ò�è�é Ü \ê©`ëì{ ��¿ ¥¨§ Å�í�î�Ä'Å \^©ðï7{ìñ �Ê�òÀó   �?¡�ô0õ�� ·�¸ ½�¾;ö�æ�ç Ó ��Ô���ç;ö�á�â |�÷�ø �,� ©`Z ��¥#� ·¸ ½�¾�� Ñ'Ò ö?ù�ú��?æ�ç�ûü� ©�å�ý Ò �[þ ã�ä�ÿ�� � ©/| �'�'ç�ûü� ©�å��

Page 3: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

c c

��ûü�[þ ã�ä�� ��� ��|�ã�ä(© �0Õ�Ã#¯�ö?ù�ú°�#¥��;ó��/��� © Ð�� ���������� æ��'ç/áâÙ� ©�å�ã�ä"© ��Àî����6ö�æ  �� �#��¥'��� ©! Ç0Õ#"$��%�³|¦§�Ý Ð�¡�ôÐ��'& ·�¸ ½�¾�(Q�?�Éþ ã�äFñ � ÿ�� � © Ð*),+�ö.-;Ã$�����0/ö�Ç�Ä��1�%� ´02 �,� ©`Z ö435�Àî6������ö�7�8 |:9<; �M� ® ª ]>= È�Ê |?� © ��þ ã�äÿ#� � © �[þ ã�ä�� ��� � ö�Ç�Ä��@� | è�é ����Ð � � ©`ë%|BAC Ð�¡.ó��/��� Ñ'Ò6D Õ;Ã#¯�ö@E�F#Ê�ÖFö 9<G ¿ ¥¨§°|HJI �B����Ð � ����Kö ·�¸ ½�¾��LKÉö ·�¸ ½#¾ |NM Ô�� © Ð ñ ö�á�â |�ã�ä �,� © ï |BA C Ð�¡ô�Ð��4OJPQö����0Q�R |�ã�ä ���1S C ö�×JT�»?¿ ¥¨§ �à¥�U�V�W�G�/» Ý ¯

�6±.²'³�ö4X é | U0V�W;����Ð � ö1Y�Z0[ \#���È#Ê | ��Á © Ð�¡�½�¾�¿ ¥¨§| � ®6¯°�^]���_ \`= ¦¨§ { �M¥a��8� æ%ç�û |4b.c"©�å�·�¸ ½'¾ |ed È�f.��[0\�%� | � ®6¯ �]Q�B_ \ ¦a¦¨§ {`|Ng Ò�h A C � ©`Z �Gî6����ö�i�j���¾,�Q� �k9�l ² m0�M���0Á;���6¾Jn���o Ý ù�ú D � ·�¸ ½�¾�ö l ² m0�?�/×Jp°��qrWtsu C �-ù�ú°� Ó Ý�å � ©`Z�|�v�w Wxs�Ð8¡ Ò�y ö4z��ö@QJR7� = ¦¨§������¢���{ ; �1U ¼B� ñ +;�/¦a¦¨§�ö4[ \#���°�%�.� ÷�ø ó   Ð1�Àî6����ö�¿<|J} { ; �U ÝÉ·�¸ ½'¾ |^~ u s å ¦a¦¨§ö?��� ´�µ ��s0Ð�¡�ó��/�8�e��f7�Bq W���� ÷�ø{ ; D ¿<|J} { ;,|B�0� ����Ð � ��� 9 �J�%¾Q� Ó C � ÷�ø Ó ��Ô0¿<|J}�ö4�� |��<� �1������� | } Ý8å�ãø s�Ð�¡ = ¦¨§ ��¦a¦¨§'��¥ ©`Z ��î���� |B�àÝ� C å Ó ���0¦a¦¨§�ö����,�%�.� ÷�ø ó   Ð ©�Z �°î�����¥ ë u ë�� �%���Bæ  ��� | �GÏ8Ð�¡��� ö7��®?»�È#Ê |Nv s�� ·�¸ �#í.�Qî � � �6��� �<�$� ��%Å���î#Ä�Å �

��� Ó ��Ô0¿�|�}À��� ®.��í'�Qî ��| � ��s?Ð,¦¨§ ][©�ª5����� �?Ã$� |4��� s��¦ i grm x l q���� cdmaikw � whq¢¡ î£�¤�Ã.���%���BÍ�Î | �°Ï8Ð�¡Í�ÎFöNQJR.�¦¥�§©¨«ª­¬?ö�_Fí���Õ Ò |^®�¯ �°�#�����5� ° ñ ÏMÐ�¡?ô�Ð���¯G�

±F²�³����?Ï å ¥�¿.|.},����Ï å �0�:�6�/Å0��î�Ä/Å � �/�1§<±7� ¯ ��²������D ��¿<|J}F�5�0� � ���5� �%�:§À�/»:³J´ |Bµ$¶ ó�» Ý �%�B��·À� ñ ��»Ï/Ð�¡90¸ ��¿<|J}�ö w R�¥ ¡ î£�¤%Ã.��¯G��±F²'³��%��Ï år¹ ��+à�M��Û�� �Éæ%çû7ö l ��Ãàî��1º §��7ÛF�M¯G��±.²�³ D �Éæ%ç��1» ¼J½,��q W¾s u C �M¯���±²�³��4+ Ý�å ¥�� w R | �6¿ ��Ð � �:À.»;��Á�Â��/Þ�ß�7Û����%�-� ° ñ Ï0Ð�¡

Page 4: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

cdc c

à Ä>ÅeÆÇÆÇÈ�ÉÊÅÌË4ÆÎÍÐÏÒÑ�ÓÕÔÖÉÊÆ× Ó`ØÙÏÌÚ�ÉÒÑÊÍÛØÙÓÕܦÑÌÝ*ÞeÜ>Ü!Åàß6Æ�ÉâáãÆåäæÑâÈèç.éêÆÎÍÐܦëxÅ�É>ØãäìØíÓîÜ,Ñ

ï cdqklñðacóòtg^ô¢] ¦ ] ï ]�©�]õNöÎ÷ùøûúýüÿþ ø©}w e whmvi�ò i � �vc wûòBðpg�� w��vw��6l m ò ikq gritwû��i ðpgri�� grb � w�bdlvehgrbdc its�c ò�l�� ò whq�¨wû�#cdm��nwhmÿ�

whq grb¢_aqklñ�nq g�ò�� =/grmvs�qkwûò w gjq e ðawûò�l m�qtw �ncdlnm;qkw � ò wûòMgrm � � grb � w'òk_ w e � bfgjikcdlnm�gjqkwqtwh_ lnqtikwû��x lnq`c���_ qkl�¨c mã��i ðaw*_ whq x lnq��gjmpe w*ljx��6cfe qtln_aqtlve wûò ò l q�ò��vs�w��¨_ab l cdikcdmÿ��� grb � wbdlaehgjb cdiys���� gjb � wâò _ w e � bfgjikcdlnmÉc ò g-itw e ðamac�� � w¬i ðpgriæò _pw e � bfgjikc�� whbds�ò i grqti�ò i ðaw}x l b bdl��«c mÿ�cdm ò itq � e itc l m ò��}cdi ð�_aqkwû�vc e ikwý�Éc ma_ � i�� gjb � wûò��vgjm �0e lnbdbfgj_ ò wûò¬i ðaw��`gjc itc mÿ��ikc���w��as6i ðawcdmaikqtcdm ò cfe!�agji gÒ�vwh_ whm �vwhmpe c wûò g���l mÿ�-i ðawâò whqtc wûò ljx cdm ò itq � e itc l m ò���� ðal � � ð����æðawhm�i ðaw_aqtwû�vc e ikwû��� gjb � wûò[i � qtm'l � i¢itl �pw6c mpe l qkqtw e i�� i ðaw6qtwûò � b i òÒò ðal � b ���pwò� � g ò ðawû��gjm �i ðaw c m òkikq � e ikcdlnm ò¦ò _pw e � b gjikc�� whbds6w�� w e � ikwû��ò ðal � b � �pw*qtw � w��¨w e � ikwû�!��`m#i ðawMl i ðawhq�ðpgrm �"�ìqkw � c l mqtw � ò w�cóò�g�itw e�ðamac#� � w�i ðpgji$��w��6lnqtc&%hwûò-i ðawMcdma_ � i

gjm ��i ðaw¢l � it_ � i'�æðacdb w w��¨w e � itc mÿ��i ðawÒò whqtc wûò«ljx cdm ò ikq � e ikcdlnm ò�� gjm �Éqtw � ò wûò i ðaw qkwûò � bdib gritwhq(��ï�ðawhm#i ðawM_aqtl � q g�� e l � maikwhq¢whm e l � maitwhq�ò*i ðawNòtg�6w�qkw � c l m)�«c i ð#i ðawNòtg�6wcdma_ � i[gñò���w��6lnqtc�%hwû�*� w x lnqtw�� i ðaw�e l qkqtw e i}qkwûò � bdi`c ò«qkwhitqkcdw�� wû�Mc&�+��wû�vc gritwhb s*�}cdi ðal � ig e i � grb w��¨w e � itc l m?ljx i ðaw qkw � c l m,�-�!ð � ò�� m l�_pwhmpgjb itc wûò��vs�i ðaw�ehgrmpe whbdbfgjikcdlnm�qkw.� � cdqkwû�cdm�ò _ w e � bfgjikc��¨w w��¨w e � itc l m ò gjqkwolaehe � qtqkwû�"�/� ðaqtwhw¬iys¨_ wûò lrx itw e�ðamac#� � wûò grqtw¬e lnm ò c �vwhqkwû�itl-c���_abdw���whmai i ðaw`qkw � c l m�qtw � ò w�� ë cdq�ò i cóòÎðpgjq �0�`gjqkw¬c���_abdw��6whm¨i gritc l m,� ¦ w e l m ��cóò i ðawe l��6_ac bdwhqìc&�6_ab w��6whmai gjitc l m�i ðpgji�� whmawhq gjikwûò i ðaw>ò w.� � whmpe w`lrxðmalnq��gjb cdm ò ikq � e ikcdlnm òìx l qòklrx i1�«grqtw-qtw � ò w��2� ðacdq �0cóò-e l l _pwhq gjitc l m'ljx ðpgrq �0�`gjqkw�gjm �/e l���_acdb whq¢i ðpgriÊ� whmawhq gjikwûòi ðaw�òk_pw e c grb¬_ � qt_pl­ò w�c m ò itq � e ikcdlnm ò x lnq�ðpgrq �0�`gjqkw6qkw � òkw��8u^m�ehgñò w�ljx[i ðawð grq �0�`gjqkwc���_abdw��6whmai gjikcdlnm,�jqtw e l � mac itc l m�ljx i ðaw3�pg ò c e4�abdlve65*c ò7�¨whqks �vc98Ée � bdi����!ðaw¬c m òkikq � e ikcdlnmÿ�bdw��¨whb qtw � ò w:��grs;� w�w gñò s�itl8c&�6_ab w��6whmvi��/� � iBi ðaw?w6< w e ikc��¨whmawûò ò*cóò�qkwhb gritc&�¨whbds�bdl��=�uêm%ehgñò w?lrx¢i ðaw�e l��6_ac bdwhq6c���_abdw���whmvi gritc l m,�ì� whmawhq gjb«_aqtl¨e wýò ò lnq ò�e grm>�pw � ò wû�"�?� � ii ðawMl�� whq ðaw gñ�8lrx[qtw � ò w:� w e l���wûò-b grq �nw��<�`mi ðaw�lni ðawhqeðpgrm �"� i ðawMe lvl _pwhq gritc l mljxðpgjq��@�`gjqkw[grm ��e l��6_ac bdwhq¬ehgjm?qtw � ò w[b grq �nw[qtw �ncdlnm�b c�5 wA�pgñò c e3�ab lve65 ò��B� � i¬ehgjm,C iæò _ whwû�i ðawMw��¨c ò ikcdmÿ�0bdl g �D�6lÿ� � bdwûò��0uêm�e l m¨itq gñò i¢itl8i ðawûò w�itw e ðamac#� � wûò�� u[w��¨_abdlncdi ¦¨§ ]�©�ª][Z¬u¬\ê]`_a_ab c ehgritc l m�Zocdmpgrqts�u^m ikwhq x g e wj{E� gjm ��_aqkl _pl­ò w`i ðaw,ðpgrq �0�`gjqtw���w e ðpgjmacóò1��i ðpgriwhmpg��abdwûò i ðaw}qkw � ò woljx bfgjq � w¬qtw �ncdlnm ò��«c i ðal � iìgjmasÖò _ w e cfgjb _ � qt_ l ò wocdm ò ikq � e itc l m ò�� ]«b ò luow�� gjb � gritw[i ðaw¢w6< w e ikc��¨whmawûò ò-�«c i ð1ò l��6wF� whmpe ðG��gjq156_aqtl � q g��Bò��� l-c���_abdw���whmai i ðaw«qtw �ncdlnmÉqtw � ò w�� uìòkwhb w e i x � mpe itc l m ò gjm ��bdl ln_ ò gñò qkw � ò w[qtw � c l m ò��

Page 5: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

c��

gjm ��g ò ò � ��w[g>ðpgjq��@�`gjqkw!ò itq � e i � qkwâò lBehgjb bdwû�Bqtw � ò w�� � < whq�� ©}w � òkw�� � < whqoe l m ò c ò i�ò ljx©�ZH� ©`ë4� © ï grm � �6w���l qkc�%hwûò«i ðaw cdmvx lnq��gjikcdlnm0qtw.� � c qtwû�Éx l q}qkw � ò w��`©`Z6ðal bó�ÿò«i ðawcdma_ � i[gjm �Éi ðaw l � it_ � i}lrxìi ðaw¢qkw � c l m,� ë lnq x � mpe ikcdlnm�qkw � òkw�� i ðaw grq � � ��whmai ò grm ��i ðawqtw g �N�agri g*x qkl��I�6w��6lnqts�gjqkw�ò ikl qkwû�Égñò cdma_ � i�� grm ��i ðaw[qkwhi � qkmJ�ngjb � w�gjm ��i ðawA�«qkcdikw�agji g¢x lnq?�6w��6lnqts�gjqkwÖò itlnqtwû�6gñò l � it_ � i�� ë lnq b l ln_�qkw � òkwûò�� i ðaw�gjb bpqkw x whqkqtwû��qtw �nc ò ikwhq òcdm�w gne ð/c itwhq gritc l m'grqtwò ikl qkwû�8g ò*c ma_ � i5l q¢l � it_ � i(�K�!ðaw�qtwh_abfg e w���whmai5grb �nl qkc òL� x lnq©�Z.cóòA�pg ò wû��l m � ©, M� u!ò � _a_ l­ò wû�0g�ªo]â=èòkikq � e i � qtw ikl�e l��6_pgrqtw�i ðaw�gjb b qtl��>ò«lrx©�Z%whm¨itqts��«c i ðÉi ðaw�� grb � wûò lnm�i ðawÖòtg��6w[qkw � cóò itwhq�ò¬l q4�6w���l qks6bdlaehgritc l m ò�� ©`ë<ðal bó�ÿòi ðaw��6w���l qks6g �ÿ�vqtwûò ò wûò ikl*qkw gñ�ON.�}qtc itw�� © ïàðalnb �ÿò i ðaw¬qtwhbfgjikcdlnm ò/� whiL� whwhm�ehgrbdb whqìgrm �ehgjb bdwhw c m�lnq �vwhq}ikl�whmpg��ab w i ðawF� � b itc bdw��jwhb qtw �ncdl m�qtw � ò w��§ qkw e l���_ � i gritc l m4ò ðal��,ò i ðaw*w6< w e ikc�� whmawûò ò¬g«� grcdm ò i,ò � e ðÉqtw �ncdlnmÉi ðpgri}i ðawÒò c��6_ab w

qtw � ò w�itw e ðamac#� � w ðpgñò�malMw6< w e i ò��*ï;c i ð'gÉezl��+�ac mpgjikcdlnm0ljxoi ðaw^òkc&�6_ab w�qtw � ò w2�6w e ðÿ�gjmacóò1� _aqtl��¨c �vwû� �as�= ¦¨§ \`=�gjc m ¦ ikqtw g� § qklae wûò�ò lnqz{`grm �0i ðaw�_pgjq gjb bdwhb _ qkw e l���_ � �i gritc l mD��w e ðpgrmac òL� _aqkl�� c �vwû�P�as ¦a¦¨§ ò�\ ¦ ðpgñ�vl�� ¦ ikqtw g� § qtlve wûò ò l q�ò {Q� u���g�5 w6©`Zw6< w e ikc��¨w^�vwûò _acdikw6i ðaw�cdm¨itwhq� grb lrx}i ðaw�grq � � �6whmai5qkw gj_a_pw gjq gjmpe w6cóò-bdlnmÿ� whq¢i ðpgrm�i ðawbdc x whitc&�6w�ljx¬©`Z.whm¨itqks?l q[i ðaw�gjq � � ��whmai ò}gjqkw�b cdmaw grqtb s�e ðpgjmÿ�nwû�!�H�!ðaw�_aqkw e l��6_ � i g �itc l mÉc òìe l maikcdm � wû�BlnmÉi ðaw`qkw � c l mÉi ðpgjioi ðaw`qkwûò � bdioljx i ðaw[ikqtcfgjb w��¨w e � ikcdmÿ�eò ðal��>òÎ� l lÿ�ðacdi5q gjikcdlÉljx¬©`ZA�O� l�x lnbdb l��Fi ðaw��vs mpg��6cfeM� w ðpg�¨cdlnq`ljxoi ðaw _aqtl � q g�� � i ðaw^ò i gri � ò�ljx�6w��6lnqtc&% gjikcdlnm0grm ��qtw � ò w*c òæò itl qkwû�Mc m?i ðawÒò ðac x i}qkw � cóòkikwhq`gjiki gne ðawû��itl�w gne ð�©�ë4� ï#w�vc��¨có�vw�©`Z�whmaikqts�cdmvikl�iR� l2�ab l eE5 ò gjm �0g ò òkc � m ¦a¦¨§ C ò��ab l eE5:�«cdi ð0ë u ë �Qgrb �nl qkcdi ðG�S�ª lnm ò c �vwhqkcdmÿ�8c m òkikq � e ikcdlnm�bfgjikwhmpe sB� ehgne ðaw:�6cóò ò�_ whmpgrbdiys����«c mê�vl�T�6cóò ò�_ whmpgrbdiys

gjm ��qkw � ò w`bfgjitwhmpe sU� uÇ�vw�� whbdln_ wû��g-e s e b wâò c�� � bfgjikl qìgrm ��w�� grb � gjikwû�Bi ðaw¬qtw � ò w��6w e ðpg �mac òL�V�}cdi ð ¦ i grmvx lnq ��� cdm¨itw �nwhq(� u x l � m �Bi ðpgri i ðaw���g�¨c&� � �7q gritc l*ljx whb c���cdmpgritwû��e s e b wqtw gneùðawû�Éitl ¨ýª ¬ cdm ¦ i gjmvx l q ��� c mvikw � whq}_aqklñ�nq g�ò��¦=0lnqtwhl��jwhq(� c i`c ò>ò ðal��}m�i ðpgji3� � b �itc bdw��¨whb qtw � ò w�ehgjm�qtwû� � e w2�«c m �vl��W��c ò ò[l��jwhq ðaw g �'ò c �nmac9X ehgrmaitb s?l m�òkl��6w�_aqklñ�nq g��Bògjm �#i ðpgriBqtw � ò w��vl wûò�malni�g.< w e i�i ðawMehg e ðaw:��c ò ò-l�� whq ðaw g �"�.�`mi ðaw�l i ðawhqeðpgjm �"�i ðaw�w6< w e i�ò�ljxoqkw � ò w�grqtw�mal iÖòki g��ab w�gjm �0cdi[c ò�maw e wûò�òtgrqts�ikl��vw��¨whbdln_0i ðaw�ikw e ðamac#� � wx l q`_aqtl � q g��Bò��æðal­ò w c ma_ � i�ò¬i g�5 wA� gjqtc l � òY� gjb � wûò�� grm ��cdmZ�¦ðacfe ðÉi ðaw c ma_ � i}_pgjikitwhqkme ðpgjmÿ� wûò c qtqkw � � bfgjqkbdsB�

Page 6: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

[]\_^a`cbedafTgihkjmlcneoqpsrstvuxwxnxy{ze|v}

~v�

���=� �I�$� � ����&� ��� �����!���!�����!���!�����"���!�����!���"�����!���!�����!���!�����!���!�����!���!��� ������ ���)�)� �!�����!���"�����!���!�����!���!�����!���!�����!���!�����!�����!���!�����"��� �

���K� ���D����� ��@�&� � �¢¡�£¥¤Z¦>§ �!���!�����!���!�����!���!�����"���!�����!���"�����!���!�����!���!� ¨�@��� ��©�� �¢¡�ª¢¦«¤S¬ ­ �����!���!�����!���!�����!���!�����!���!�����!���!�����!� ®�@��¨ ��©°¯=±³² ´>¤ µ)¶¸· �����!���!�����!���!�����!���!�����!���!�����!���!�����!� ¹�@�»º ¼3½�¾«¿SÀI¼HÁ ¤PÂ>à ���"�����!���!�����!���!�����!���!�����!���!�����!���!����� ¹�@��® ±³² ´Ä� �¢¡>ª ¦«¤S¬ ­ �����!���!�����!�����!���!�����!���!�����!���!�����!��� Å

�x��� Æ�Ç>È¢É Ê¨@�&� Ë�ÌBÍi¯³ÌGÌBÍ �!�����!���!�����!�����"���!�����!���"�����!���!�����!���!�����!���!��� Ψ@��� Ï ÐѤ;Ò Ó ���!�����!���!�����!���!�����!���!�����!���!�����!���!�����"���!�����!��� Ô¨@��¨ ¼3Á¸ÕeÖ³×DØ:¤PÏ>Ù�ÚqÛ �����!���!�����!�����!���!�����!���!�����!���!�����!��� Ô¨@�»º ܸÝßÞ�àѤZá¸â �!���!�����!���!�����!���!�����"���!�����!���"�����!���!�����!���!�ã�.ä

�xå�� æ¢ç �è�ºé�&� ´eê�ë{ì�íJî)ï㤠ð¢ñ �����!���!�����!���!�����!���!�����!���!�����!���!�����!�ã���ºé��� ܸÝßÞ�àDî¢ï«¤�ò)óãô+´P©ã¤Sð¢ñ�¯Hõ¢öm���!�����!���!�����!���!�����!���ã��ººé��¨ ÷)ø �����!���!�����!���!�����"���!�����!���"�����!���!�����!���!�����!���!�����!���!���Ñ��¨

��ùK� ú>ûZ� �@åü)ý �@åþ ÿ���� �@å

Page 7: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

� ��� � � �

��� ���Þ�à�� �¢¡ ¯������������*ܸÝßÞ à �"!��#�*Ï Ð³¾«¿SÀ�$&%('")+*,�.-�¾,/0 ¯1� ¿324�J��57698¥¤SÏ Ð ��:(�;�JܸÝ('=<&>@?(A 0 ¯=BC/D)+*�E:Ù7�F$&%'�¡ GH-+�JI�K�L '">,MON�P�Q3RSA=T�Þ�à ����¡¥¤F<��U�;�;�1V#WX�HY>Ö[Z]\�ì�³¿&A_^¢¡¸Ü�Ý¥¤#`�a]'�>bM[c&P@d@RfeCg2ÙCA#TF^)¡¸Ü¸Ý('.h)¡i?(A ¤X���.^¡XQ B�G*ܸÝkjUgml�g2Ù�A_n�oã¤�pqQU����´eê.r«ô=s�d9t�uiv êDôqw;'=xy2z�? 0 ¯{d�|b��G���}�QkR7A1T 0 ¤�c�~+Q����F^¢¡«¤ Y>Ö�ZC\¢ì�d9�¸§@?(Aßê+²�F���f� ²�±Ñ¤�pX�1I�K+L�?(A 0 ¯zdqQ��&A1T1u��+�&QU���F8���� �ãê+² ����q� ²�±+d��HÁ������O���������������� ¢¡ÄÁ£��¡¤�¦¥�§9�¨¡©��ª�¥¬«¨�­�®ª¦¯°�=±�²�-P­�§�E:ÙCA 0 ¯F'��¢¡�9�.³X*aê+² ���´��� ²�±&µ³¤#¶¢¡´'=·�¸�¯{?(A�T�ÌB͹�H¼»ºi�HÁ��»'=h¢¡b�#�;�©S¼)±³² ´�¤PÏ3��Ðk'.½¿¾�?(A 0 ¯#� ¿324�SY>Ö�ZC\¢ì�� ¿&A_^¢¡�ܸݥ¤1ÀU}Á pS'=Â�Ãx¯H�1�;T�E@g����=ܸÝWÞ�à ¤�Ä�Å�¦�ÆU':¬¿�k�4Ç�ÈS?UA 0 ¯�� ¿S2_��D©7É�Ê&ËÍÌ � òiÎ=¼ßò3Î>ôqwzÏã¤#Ê&Ë�Ð)©]'*� �)¡C�;¾+ÑkA2Ï3��Ð;Ò7j�gmÓÔ �#�4Õ&Öi×1Ï��ÙØ�ÚX?(A�T"½��;�+��©���ÛXGH-X������©«¤�Ü�Ý�E;�Z��Þ g_WX�ßXà ¹2¤kÌ � òiÎ2Ï Ði� ß¿à º2¤UÌ � òiÎ#��Ð3�ľ ¿SÀ+�FÊ&Ë�Ð)©]'.á(V�B�Gß&âiã 5ã¤�ä�å&æ�Ò¥¤�ç�è�� ¿32H�¢�¢¡�ª ¦3df<&�&Q��&A]é �(¹¦ê�TV����1ë�쫤SÏ Ð ¾«¿PÀ�$&%�'�í&î�?(A9ï�Ѹ¤P� �¢¡¿Q��H�:ܸÝ]'.<&>@?(Að ¯1�=ZTì+ñ&ÎFd9Ð+L�?]A߯9�;�;��Õ&%Sdfò�ó¿Q��qB�G;T¿ô 0 Qk�FZTì+ñ�ÎFdî�õ��"Ð+L�?]A߯9�;�iöm`¿÷X?(A9��}��;��ø�ùã¤SϳÐ;Ò�Ò Ó('�>UG��=ú+û�<&>���1$&%�'+­>§,�.-¸¾,/ 0 ¯1� ¿324�J� �¢¡C'.ü&Õ&L�'�ý]A1T9ZTì¿ñ�Î2î�õ�ÐL]�"`¿÷X?(AzI�K&L�N+P]�;��Ò�Ò Ó]�"tSþÿ/���ª�<+>Sd�R�2OÄ /K¤ �)�idq>kÞÙ�-@GiA1T�Ò>Ò Ó]�"t@þ�/���ª�<&>°¯��������¸Ü¸Ýã¤SÏ Ðk'JÒ¢Ó,����ª�� �"<>S?(A 0 ¯1�³¿324�����¸Ü¸Ý¥¤1ó��¸àk'� ��i?(A_N+P&QkR3A1TÄÒ¢ÓSd����FÑÙ��#<&>��¸à '� ��i?(AXö*¤)¤+�ZÒ Ó('���²;����������ª��k�.<&>,���F$+%�'� Õ&LÍ�M�{À�<&>@?(A��¿Ãid�R7A9��}&�������U�! �"�±ßó$#zd�R�24�:ܸÝßÞ�àd à �k/ÙBiAW¯.� 0 ¤� %"�±ßó$#�ö à � /ÙBiA1T 0 ÙU�"!��mu+c�~+QU����������! �"�±ßó&#Ùd�'�����B�Gq¯=G M[½ o d�R3A#T(�) QU���¿V#WS� �D©]':î¢ï°¯{?(A2� �¢¡ ¤#<&��c&P('�*�+C�#�SE�gf�;� �

�)¡�'S±³² ´3�"¶¢¡i?(Af��}¢¤Sª�¸�Â>Ã���ÛSGH-�,.-]A1T0/]�.ú+û�<&>)ª¢¦C�ÛiGq-!*�+]�#� ß ��� Ì ���¦¡©«  ­¥2143TÖ�576�²3w;'$¡(G9-;ð�ñ�'=>kG��fô¢¤ ð�ñC�

Page 8: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

!i?(AKõ¢ö]'�8�,S?(A1T

��:9 ;=<?>A@Ü¸Ý à �4B¿*�CEDidf*�Fi?(AG���¿Q,ö1��H&>�I�J�KML#<&>�$+%�'�N�OQPSR��

�%I�J�KMLT��U��!V�W=XZY�[�\=]�^`_Ta�bdceR�I�Jgf�3�h`L�i7K�jkX�l�m�\=]n�o�p�q�rts WMuSv�w�x�]$y{z}|�~������`�!a�Re� q LSN�O���ae�.�$��R�� q L����=�4��X��%��P�w������=XS��]G�%U.����h����Mf�����V�W�aTC�\=] n�o¡ £¢�¤��v�w.x.]$y¦¥§|©¨ª|§«¬�:�.PT­$PS® p �0R���NEOka¯�°� s �%U���V�W$X�WQ±³²�´MR¯NO p�µ P�­°¶7·7­&¸�±�­.X�¹&a4º�»�\=]�¼�½ p.¾ ]�·�¿�R�H�W�I�J�KML0V%W�ÀÁd L   L`XTÃ�Ä�\=]�^`_�Å�Æ��®�x��$^�L�·�¿�RTÇ�È&®�º�» p ¼�½A_�®d]É� L   L`X���U�Ê�ËÌ_�\�]0LZÆ$Å%® s R��%U.����h����Mf�����V�W�U�ÍkX�Î�ÏP�wÐ��ÑÒ�¯I�J�X�Ó%Ô�V�W¡PSRTÕ�Ö��M®E�k×EØ�Ùe���ZU�ÍÚ_EP�wEÎ�Ï�\�] n�op�¢�¤ �4v%w�x.]$y¦Û����eÜ�ÝÞRGß�Î7Ïàyâáã|åä�|åæ§|çzéè¬�êÅ�R4��4ë°ì�íELTÜ�î�ï&a�ð�\]¯�dñEò��=X�ó�a�ô�õ�P�w�ö s ��÷=ø£ù�ú=X�ß�j�V�W.\�]°_���RT�`ò�� pZû�üL0²�´ka�Å�R µ PSx�ñEò7�=X�ý�À$a�þM¿Þ]�^�_ p Æ��]T�Tÿ�Ý��ML����=Å�R��ò7� ����Ü���\7v%R�V%W���Ö&X�º%»°\=]�¼�½ p ®�x ��Æ ¾ ]0�����`��®�Õ�Ö_�P�w`R����=®&��ÑM���&�������������! �"`òÒX�Ã�Ä�Æ�%]�^`_  �¢�¤ ��v�wxd] y z©z}| z ~�����#%$'&(&($*),+e�=y{z饬� Å�-.!/1032�ì p�4 ceñ65T·Tß�Î�Ï87 Á   Ï=x9-:�;�<�= ®��ÞñEò f�>T�8? q XA@8BDC�_É\=]Éó=X�Ï�EF5�-HGJILKM#ON�/��7�`Ñ8P�Ð�4ëdìEí%XkzéèJQ�­Ò�.Û©èRQ1S�TU5�w.xd]T�7·�VW5�-�X :�;9Y8Z �=Å�ß�Î�Ï Z ÊË�[Ì_\54w.x.]�·�¿�-�]�Ï�^`_ p�a �¯v�]T�cbedgfh&(i��=y ä�| z ¨}� Å9-4ß�Î�Ï7 ÁkjaAl?ø0·df�>0�m?Dnporqsf*ot)uqvi'wx+zyuqv)|{ X�}°ÑM�\~�Ù��%a����F5�-7ñ�ò��Ì_\5�w Z ôõX����°\k]�b.±O�1#�#&Xt�9�F5�-8.!/�0�2�ì Z��9� Xt�O��·���ÿO�Ð����P Zß�Î�Ï�a�b°c�-�GJI%KM#�N�/��E�%Ñ8P����¯ë°ì�í Z V%W�À Á X&zhQT­$�.z ¨�Q�S9TU5w°x�]T� :�;�<�= ®df�>0�m?¯�&Å�-���ò���-7ñEò���-�X :�; �=Å�-���òU��-7ñò���X��9��54w�x�]��c��d!�$y{z髬��Å9-4ß�Î�ÏÌ_ ���=X��� Z´Þu�¡°·�Ý9¢¡_\54wk-÷ £ ak.!/1032�ì p ß�Î�Ï Z 7 Á Z 4 c¯ñ65¥¤t¦$x9-�§�¦�À$a�ß�Î�Ï <�= Æ ¾]�²�´ka�Å�ß�Î�Ï�¤�¦$x�-0ß�Î�Ï�¨ <�= Æ ¾ ]�²�´ka�Å�ß�Î�ÏW7 Á Z ñEò7�©¤ª9« 5�w�¬�­W7 Á Z §�¦D¤����`�MaSY�[�\=] n�o ¤ ¢�¤ 5�w�xd]T�%·�VW5�-7ñò7� Z ª�«°p Å�®�vÞ·�²%´¯-t¬�­87 Á Z ���`�°§�¦D¤9±k²k/��Eh�5S®���vm�®�³®`-`^ Z ·�¿ Z ��Í Z .0���´�mµEÑH¶°Ñ�·��!� p�¸°¹ aE®�]��.^ÉvÐ�Za�Ê�5�-ÿ�º�»�Æ$Å�-Sß�Î�Ï87 Á Z ¼ ��ò��8½¤ ª�« Z Ê�ËÌ_\5�w%ö?c³-c¾�¿F5S·����

~

Page 9: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

�\§�¦©¤9±k²�/��!h�5�wEß�§�¦.\=]ɼ�½ p ®�x7�

À ÁFÂ Ã Ä Å Æ Ç

ÿ�È%ÆMÅ�-�É ®`-�GJIËÊÍÌÎ#�ÊÎÏMÐêa����.x�w :�Ñ ��vÞ·��k�¯ë.ì�í�aeÊ�5ew�-Gðq�Ò9Ó Z ß�Î�Ï�¤c]�Ï�\�]���Í a Ô�x!w°Õ`Ö�\�]T��ð q ß�Î�Ï!��Í�Å�-Sð q Z�ÞñEò\× ¢ ¤�ß�Î�Ï%ó©¤�Ï=x!w :�; 5�-E÷�Ü�ð q�p ÷�Ü���ò���Ø`Ù8ÚÍÛmÜ�ñd�vM·�²�´�ØTð q ZAÝ�Þ ¤�ß�àká©âT�¯ã Z ·�¿�-�ð q Z ��ò���ñ�ò p¥ä Æ ¾ â0­Z ���å¤�½ká©â��4Ü9æ Z �k�¯ëdì�í!ØSö�x!w`Å�-4ð q j Æ�ð q.p Û�Zv�âS®d¸A-r`ç Í�èD¤cé�ê8á©â!ã`ë p�¾ âT��ð q Ê p ð q Ïå¤AÛ!ì!²�´¯- ÊÒ­=�WÏ�í Zî q Å�Ïí Z �`òW-�ïðÚ �&Å�ÏÞ­&� Z ñ7ò¯Ø�®mâZ�HÊ Z ñ ú�ò q Å�- Ê Z �ñ�ò7Æ$Å�®�x   Z�Z -�ók2�/�?\¤côQø�w3Ï Z �dñEò¯Ø7®DÚöõ÷âT��Ï ZAñ ú�ò qÅ9-�Ê�-cÏ°x�®�v Z�Z �dñ�òåØ   ®��S®�x!��É�·9-�ø�ù�ò q Å�-�Ê�-tÏ Z ¸�ú°�Z �dñEòåØ   ®DÚöõ�âT�û�ü Ø�-0ß�Î�Ï%ó Z Í!êýë£ð q ß�Î�Ï���Í ZHþ�ÿ Ø Ô°xEw Ñ�� âT�!É�·9-�ð

q ß�Î�Ï ë��.Ñ���ß�Î�Ï Z����� ¤� �U5�-�ß�Î�Ï!��Í Z �`Ñ���í Z ]�Ï`¢©ØÔ�x!w°Õ`Ö�áDâT�

����� �������������ß�Î�Ï%óýë�Å�-�ð! Z#" ò�öåÙ Ü�ñEò Z ×�$�¤ :�; 5&%%ö(' ó)+*8â-,Sß�Î

Ï3~!2k//.\~÷n Ì �O{v-Tð! 0 Þ21 npÌ43%{v- "6587\:�;�1 npÌeÏe{:9<;>=�ê@?BA�â-,C DFE�G6H�I . G(JLKNMPORQFS " A/TPU!V! XW C D�EZY\[^] _a`8SPb UcV! Zdb UcVe fWBgZh 5<i ] 9jWlk m Y\[ ,on�prq ` Q8StsFu vFwPx 9cy^zF{ x U K 3|\} h K4~ U^�a� Ij�/� W/�6�j�c��=j��� i %ckm YX[ ,\��U-�2T�W���� `B�Y ,2� | S#KNM U8� Ij�8� Q��Z� )+* [a� U�U S�� ��` z�{� ������ � W��� %/V! Zd8gZh 5 ?BA ]� �` Q S�¡ ¢ UcV!£+9f;�¤¥�zF{XW x�¦ i S }6§©¨¢ UcV!£XW KNM � Ij�8�#`&ª � [ �r� ` }P§ S �2�/=2� `¬«r­YX[-®�¯F]�S/°[ V!£+U vw |<} h�zF{ xa`8S�C DFE �F�\�#V!£ `&±�² i ]B³2´\Q S zF{¶µa·U#¸ 5!7 W/¹ U ¯�¯ zF{ x � Ij�8�#`&«�ª�Y\[ �j� ` }P§ S-KNM Ueº�?/W ���[ �� C DFE WB� ��� YX[-®V!£0F» 1 JLK 3 O¼QFS�K4~+` zF{@?BAj½a¾ [ V!£+Ur¿jÀÁ#� SBK4~ � Ij�/�#`

¶à Y\[lÄ�ÅÆ�Ç · 5\i ¿�ÀrÁ�� |<} h�È(ÉËÊ6·a¿�ÀrÁ��¶W&k¶m YX[-® �ÍÌ `

Î

Page 10: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

�Í�ÐÏ C D�E�G6HFI À G�JLKNM+O

Ñ yrUcV!£XW C DFEZY\[e] _j`¬Ò�Ó ��Ô�Õ+À G Ö ¿B=2×\W �aY Ø V8£ C DFE¶ÙQFS � x U�Ú�Û+Ü�Ý2Þ\W�ß E i ��¾�à ® �¶� IZ�8�âá�ã U�äå#æèç QFS �¶� I�/� d éêz�{�8�PëeéêzF{ x ëeéêz�{¶µaë!U b U�ìFí `8°�[�î W¬ï Y8®-ðNK¼ñ<òFGI � Q S�K4ó � Ia�8� U�¸¶A8ô � U ] _ U�õ Ij� � i ½ E ¾Pö©A [�®¸6÷!ø ÅÆ ï JùK4~4OúQ/S#û £ J ç©Ïü� Ia�8� ìý S ç¼þ ÿ � Ï � OêSBÄ ÅÆ � J�� þ���� Ï Ç

·2÷ i ÕP���È(É�Ê6· ÕP��U �� ����P�4S ç þ ÿ � Ï � OêS�� § � J ç�Ï � Ij�8� ìý S ç¼þ ÿ � Ï � O |<} h S V!£¶gah/÷ i���� U������lU � W©k2m Yf[-® �úy¶UcVe£ °F]§ U K4~ � Ij�8� £ Q�����Ù�° § S V!£<U! Zh�¤ Q@K4ó � �#"�Y\[�®j¯F]FS�ÄÅ2ÆÇ ·2÷ i |<} h#È(ÉlÊP· ÕP��Uj¿�ÀÁ�� Q�K4ó d#k2m i ½ | § S�$^� V£ ` | Ü [ ¿ZÀÁ�� Q�%�& � `'$^�Ù+°6[-® ¹#A)(eA�U ÕP�#U+* �-,rQ/.0��+� Ù6° § S�ÄFÅ Æ/Ç ·F÷ i ÕZ�Z� È�ÉtÊP· ÕP�-U �� 1�2�Z� W �436587 �` }+9 ½cï YF®�Ç ·÷ i ¿�ÀrÁ�� Q K ó d �#:<; » i S!= �P� |�} h � Q K4~d ; » Y�[ U Q S�Ç ·÷ i ¿�À2Á�� U ¨?> � K4~ U?@F£�� I��8� WBA 30� ` }§ � ��`DC�E�Y�[�F ×XW�� �Í� Y\[e]�_�Ù<°+[-®cK4~ �r� I��8�>á2ã UZä¶å#æ

.

Page 11: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

RF

RB

V LRU Start Read Write

Addr. Addr.... ...

#1 #1#n #n

V SP Read Write

Mask ... ...#1 #1#n #n

Args.Implicit %i0 %i5

V V Mask VVal. Val. Val.

Return Values%i0 %i1 %f0 %f1LRU

(1) (2) (3) (5) (5)

(1)

MUX MUX

1word 1wordCache(Addr.) Cache(Addr.)

1wordCache

6wordsRegisters

(4) (5)

MUX MUX

1word 1wordCache(Value) Cache(Value)

1word 6words

...

(2)

F/L End

Regs.,CC Regs.,CCV V Val.Val.

... ... ............

...

others

Registersothers

Registers Registers

taken/notLoop cond.

Addr.Instr.

Value Value... ...

DataData

� Ì Ï:V!£ ; »ï JLK4ó O S ¸6÷!ø ÅÆ ï JLK4~4O

ç |f} h ðNK¼ñ�ò�GZI � Q�K ó U ³´ � $HG }JI `ËE ¾+ö�K [-®

L0MNL OQPSRUTWVYXYZ\[Q]_^V!£XWBgZh/÷ YU` þ ÿ ÿ � i)a Qcbed � ÿgf�h�d vw2i K [ � S�j#k+l�m#F�Q V!£6U

áã ¿�ÀrÁ��!d K4ór` zF{ i Kr½a¾ [�î�b I î Won�p YX[-® zF{ i Kr½a¾ ]B³´�` Q S ¹ U!V!£ `rq�sZY\[PK4~jî ö S#û £6d't1u `B�1"�Y\[ ��v �8� Wrw�xi S V�y Y\[©Ä ÅÆ ¿�ÀÁ�� Y �#z|{�}f� a � � Ñ yrU � þ~���¬d �� Ù+°6[oÇ·2÷ i ¿�ÀÁ#�¶W Y1� ½���� i S��1"�C�E W w I ®!Y1� ½¶U�¸rø¶d �#" i ]B³´�`8S zF{¶µ6UF÷!ø Ø�� § � S������ £ S���� V!£<U?��� � £\àFW�È(É�� Y �� ` }6§ S V!£+U vw Wo��� Y\[ �r��d Ù É [B®� ~\`^Y1� ½aU�¸røad �#"PY\[ ��v �8� dezF{ i Kr½a¾¶��¾ ³r´fSeû É��\¾

½ V!£��Fp<U vw W��#� Y\[-® ��� � £�W�� ¡ i �!dXö Seû £ So� § � S����� £ |<} h ��� V!£+U?��� � £ ` V Y\[ ¸6÷!ø����XWBzF{ i ½a¾ a ®-Ç ·÷ id áw i ]^û £èÁ��-�Z� Q V!£+U�¸jø�� i ½ S�¯F]�S�� § � Ác�-�Z���jU#È(ÉÊP· Q V!£+U�÷!ø�� i ½czF{ Y\[-® ¹ U��+U<Á��-�6����� Q z�{ Y\[oÒ�Ó da�¾ ®^Ä ÅÆ ��� ��$ � `/S�Ç ·÷ i d áw i ] ¿�ÀÁ�� ` yr¾!½ Q ¸rø S È(ÉÊP· Q ÷!ø � i ½�z/{ Yf[�® V!£ î ö���� Y\[#¯&ÙX` ¥ZUcVe£�W�gah/÷ i ] § Sz2{ Y�� ɬ¸6÷/ørd!¸6÷ ø8ïfU >¡  W ��� ]FScû £+U'¢ £�¤8ÕfÀcWD¥+÷ i ]2S°P[ ¾ Q S�¦+x#Ù�§ ��¨�©)ª�Õ�«�¬�­ § Ê6·Fd'®�¯ i ] � b U�°�±�d4®�¯ i ]³2´fS z�{XW x�¦jY\[�® ���XW �rY²bed � ÿ~f�h ` }49 ½/V!£¶gah/÷ i d'³�´ Yf[� S � ~ U�ì2ífW éêzF{ x ë î öÍéêzF{¶µrë `r�cµrYf[�®r¶�·�` �&U � ~ ��v �

¸

Page 12: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

(a) Function (b) Loop

Func. start

Func. end

call

return

brc(not taken)brc(taken)

Loop end

Loop start

¹ Î Ï»º�¼¾½¿«JÀ#Á�Â?Ã�Ä�Å

Æ ÂÈÇJv�É�Ê+Ë'ÌcÍ �ÏÎ Ð/Ñ�Ò/Ó)Ô?Õ��×Ö �<Â�Ø1ÙÚÍ�tc´cÛHÜ?ÝÞ1ß Õr�×à<á º'¼Hâ|ã1ä�Ì'å'Ø+ÙBæDç�è|é+ê�éë�ìHí Õrî×à4ï�ð¡ñ Æ Â�Ø+Ù Ð

Ñ¿òSó Ý îôà�õSî×Ö å�Û1ö�è-÷ Þ¡ø è¡é)Ü�ë�ì á í Õ�ùúî×û â-üþý ÆDÿ�� á�� øè����þ ï�ð¡ñ Æ Í��Qé+Û#Ý

� ��� ��� ��������������� á�Õ"!$#&%�'$( Â�ü¡À#Á)JÂ"* %�+Há-, é�è�.¡ö2Ü�Ý'º�¼ ½�üJÀ#Á�Â�Ã�Ä

Å2Í ¹�/ á10 Û�Ý�º�¼²Â�ë�ì Õ º�¼�2�34 Ô'á6587:9; Í=<> Ô?Õ 2�34 Ô:?@ Â-A�BDC ÐQÑ:EGF4? @ Þ=H Í 9;I4J ½ Ô ß ÝK-L á�Õ üJÀ1Á�Â�M á í ÕONÞ 7 Í�üJÀ#ÁQPþÂ-R&S&A6B ? @ á65T7 <> Ô?Õ R&SGA�B ? @ ÂUA�BDC Ð/Ñ KWVRGS&A�B ? @ Þ=H Í 9; ½¿ÛHÜ�ÝYXD 5¡ó-á�Õ üJÀ1Á¡í�º�¼¾½ 9;  N Þ 7 SX"ZO[/ê)Ü�\�Â�Â Õ üJÀ1Á !$#4% Í^]G_¡ÛHÜ ß4` á í Õba Ô é '$( Í (�c ÛHÜdGe í1êgf Õ-h ¼¾½iK-L á1? @ 9$; Â-j8lk ÍØ�Ù|Û+çnm 5 é�Ý

� �po q8rtsvuxw q�y �Wzt{!$#4% Í�ü�|$} á * % Û Ü áQ~ ß 76Õ�� . Ô ß hQ��� ü�|$}&�=��Ä1Å á�5n7¿Õ

!G#4%�'G( ZG��\b���U�$��íb� e H ~ Ü�Ý Ô�Ð2Ô?Õ�î×àG�Y5 3 î×Ö �-�6�|å de H ~ Ü�Ý�ü�|$}G���b���D� � íY� Ö�� H í^�&�Hæ�çþê#é ßD` Õ^hD��!D#4%��/áí 9 A¡ÛHÜ�X � å Hx� Ü��G�4� � �-Ø1Ù2Í�ü�|4} !$#4% H íO�D�¡ÛHÜ�X � å H� ê�é�Ý�X�ç 587�Õ Þ-� Õ ü�|4} !$#4%�á�� é!è)í Õ"�&�YÔ ß ä��-Ì�� � 5 3

¡

Page 13: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

¢4£G¤ â|ã�ä-Ì$��Û1ö�èÈÍ^j8lk ��Ô èQ¥ á Ø�Ù|ÛHÜ d&e å ~ Ü�Ý Þ1ß Õ ü�|}�å !$#4%�¦4§ H ~ ø�ß M á�ÕU¨©�¡õ©ª«7­¬&® �T�/ä���Ì��-� ¬�� 5 3-A6Bn�¯&° Í ò ó ß4`-±$²´³ | ãTµ î·¶¹¸»º ÕQ¼½¼·¾ Õ ü�|$}�¿6À � �OA�BS8Á�µÃÂÅÄÇÆ ¶¹ÈÊÉËÈÍÌ Â ¾�-Î&Ï)å d&e � ê)ÜDÝ�Xb� ß$` ÕÐhl��Ñ4Ò ¥«µ î×àÓ¾Ô�Y5 3-jnlk £ Ù4¥«µ î×Ö­¾ á�Õ�/Í^ÖÈÛ#ݩ׫ØÙ�-Ú&Û ÜUÝGA)å�ü�|4}6� !4#G% � ß&` á ��Þ Ô ß Ø1Ù�ßáà H~ Ü�Ý îôà �UßxàTµ àÓÉgùâ¾ í Õ1hl��� ü�|$}&� 9�ã Í?Û/Ü ßD` á1ä%áå"æ µ�ç ÈÙèé¾ áí4ü�|$}��-¿6À²â|ã�ä-ê6ë1ìGí|ÛHÜ?Ý

� ��î �á���áï�ð�ñóòõôö��÷´øR&S&A�B ? @ å c&ù Û2Ü ��æ=!$#4%�'4( í æ R&SGA�BcÛHÜûú á A�BDCHâ)ã�äê�å î×à<á^ü4ý æ�ç<è¡é�þ-ÿ�� ó ÿ��Èö�þ�� ü4ý æ�ç<è|é���ë�ì�1í æ���� þ î�� ÿ�� æ�� �"ê��ûj6k ¬ å��������� þ ï�ð¡ñ�� ë��� å"æ-h"!� þ ¢£�¤�#�$ � ê6ë ö�è �G�´å"æ �%�'&�(�ë ò ó � ö�è6�-j6kcå)��� å ��ë�ì� æ:ü4ý'* �DQk + � �bêÕ� �T5 3 ¢D£$¤ �k ¬-, ë�. �0/ X � � 5Õ7�æ ü�|}��"] ò ë2143 þ�X � å H´� þ�� !$#G%�å ��ë�ì æ�î5� � ü4ý æ�ç<è|éTþ�AB$S8Á���687Èé!è æ æ9�)� ü�|$}:� hxå è�K-L ��; Ò ë�< 7­ª� ��4S æ üÕ|$}1å !$#&% � ¦$§ H ~ çnm æ ü�|4}��"] ò ë>= N? þ�� �&�å � � �Oê�� � 5 3 ¢$£�¤�#�$ � ê6ë ü4ýõå è|égf@�'üÕ|$}1å���À þ ® úA�hD� ÿB� EGFõå � 7iæ-hl��!$#4%Õ� � ~�C �ED�F|åEG�H þ ��æOü&ý ë"I�J þ�� ü4ý I&��ü�|$}K� '�� þ�R&SGA�B ? @ ��L �� 587 ü�|4}��M��À ë�N�< þ ��æ ü�|4}�¿�À � �UA�BS8ÁG�-Î&Ï�ë ü4ý�å)î5� ��O4PWë Q ü&ý I%R�ÿB�Q ü4ý?* RK�1�?S þ��>TGRU�8Xb� î5�JïÚð)ñ�� ��V ðXWZY�[ êÕë î]\ ÿA�_^` å"æ�î5� )6� ü4ý ë���À þ��

a bdc e f g h

h�8i'j |$}���k%l�m HBn æMo5�9prq9s�� �>H't �?uwv�xzy�{ �4|}?~�����E� þ u%� �E�����'� inæ |}4~����)������4� å���� þ��4��2�'�8�)�%��r��� �)����� � æ��Z�2�KY�� ë����% �¡ �z¢X£%¤A¥K¦ ��§�¨:©Mª4«�¬ ¥ mB� ¢­4®�¯ u ©�°4±%²'³ ¥>´Aµ�¶ ��©M·'� ¥wo5¸B¹2º�»¼¦2½'¾¼¿ �ÁÀ ¹Áv�x_¢ k%lmB©�Â'�'� ¥>Ãwµ�¶

Ä

Page 14: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

Main StreamProcessor

RWRF/RB

Registers

Cache

Local Memory

Predicted Args.

Compare

Reuse

ALUs

Reuse Buffer

Main Memory

RW

ALUs

Cache

Registers

Compare

Reuse

Shadow StreamProcessors

Memorize

Memorize

üÅÇÆÉÈzÊ °4±%²'³�Ë�Ì

ÍÏÎÑÐ Ò Ó�Ô Õ Ó�ÓÖÔ��×-Ø � ¹�ÙÁÚw¦MÛ�Ü%Ý m ¥ ³ßÞ �w����àá� âäã�åçæéè>êìëÑíïîðåçñóòÉíÑôÇõöîð÷ø÷ùôúíüûþý�ÿ

ã�ê ò À � ´Aµ�� À���� ¹z¢ ­'®K¯ u ©�°�±%²�³ ¹4v:xzo5¸%pUq9s��¥ Â'��� ´µM�Z�2�Bà2� â ê� å � ô��AêìëïíÑîðå ñ òÉíÑô õöîð÷ï÷ùô í@û ý4ÿ êÇê ò À � ´wµ��4¥ ���? �¡ �µ ��À ¹����_¢���� � µ���� � ¥MÃ��)Û%¶ °4±�²4³4Ë'Ì�©��! ¥�à Å�¹�"8´'¶#%$5¢&#5¸0¢�')(+* �-, �Z�2��àá�!.�/  ´Aµ�¶&#10¢�2+3!4B¢65�7�8 � ¢:96;0à<>= �@? �Z�á�9à��BA À ¹DC+Eó¦á½ ¡ �:µ�¶GF�H � ¢_ã�ê ò)¾I��JêÇê òK.L#5¸K¹M ¦2½ ª�N�« ¥�ºz»Á´wµPOB8'¥Q"ó¦X½ � µ�¶ °4±�²�³ � � ¢�ã�ê ò)¾I�RJêÇê ò9¹M ¦2½9¢ �:S ¹-')(+*+T!U!VA¥QW6X S .�Y+Z À � µ�¶�[¹�¢�£%¤ ¦>Û ªÁ« O]\^ � ¹Q_a` � ½ ­'®�¯:b ¥ ²'³ ´Uµ �'� ¢@')(�*w¹dc �GeIf ¬ . ã"ê ò À êÇê ò�!gB� µ�¶ ��× ¥Qh�i9´AµEÛ)j8¹�¢�üÅ�¹�"8´k� Þ ¹�¢�êÇê ò � ¢&#5¸ml © º�»M�n À � µo'm(+*+p!qA¹ � #5¸0¢ Ø Û�¢ �%©@r-©@s�t�u � p!qw¹ � êÇê ò6A À ¹¡ �?Û s�t ^Rv �E¥dw m ´Aµ �8À�À ¦�¢�96;�à <= ¾x��J>')(+*�l © c �DeBy¥�z À ¦MÛz¶�{�|!}&~8¢Mã"ê òm.>')(+*w¹ M ¦2½Kc �oeBy ¥ ³ �zÛ-�+�¹ � ¢

Page 15: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

RF RB

A

for MSP

N*2 for SSPs2n

Ã�� Æ�#5¸ ©��m�

M�� ´AµwêÇê ò © 96;�à <= \+���d.��+���]� × µ�¶&�m� u ¹ � ¢�#5¸�l © º�»M�n ©AÞ |�¢Q� y N ¦-.�� ³ ´Aµ&�a�+5�84¹�X6�)½ � ¢d')(�*A¥�p!qr¦�¢�ã"ê òÀ��@� ¹)�a��5�8�¾x��J ¬ ¥�#5¸!l)º�»K´Aµ�¶>ý!�I�@')(+*+� �m� ¿!#5¸x�-pq8´Aµ�� À ¹��B�D� rx�)�¡ d¢ à-£ S � �@¤ c¦¥�¹��'µD§)¨ �@©!ª �Q«x¬-µ��À .>�¡¥'µ�¶ s+t�u6� p+qA¹�Xa�)½ � �-� y Nk­ .K� ³ ´Aµ�� À�� �-®!¯°�d±² ��³m´B¹Qw Þ � À ¹dµ�¶ ­ � ¬k� z+·+�¡�K�¸� ÀQS �@�@')(�*���p!q9´wµº¹ °�m� ��¶ � ¾�� s+t ^�v � ��»�¼k��Â6½ �¸¾��o��¿À¯¡Á�5�Â�à �KÄ ¥)�@. st ^Rv ���DÅ]Æ�Û���� �BÇ � ²'³ �dÈ:É+�¡¥ � �-�m� � � °4±�²'³ ��Ê]|�ËZµ�¶Ø Ûm� °?±%²�³���·+̸� 'm()*¹Dc�¥ e Ø�×6� ��Ûj+� °4±�²'³%·mÌ ��wI��½������¹dÍ ��°?±%²'³ � ³dÞ � À�� �¦¥ � ��¶

ÍÏÎÏÎ ÐÒÑLÓÕÔ¦Ö°4±�²%³ ¹Q× ­ ½ � �Ø#�¸ � w m�ÙÚ ¹D_�`��>½&Û:Ü ��ª'« �-ÝÞ ­ �áêÇê ò&l

ßaà ¹ .6¾Bá�â�� � Û+j�ã��#ä$ �>?�å ��æ�KAIç�ãQèÕ� �À�Õ d¢ à�£��dé¬!�0ã�ê ò&ê êÇê ò�ç � CmEkã�ë�ìÝÀÞ)í��QîBj6á+��ç�ã à á�âG�m� u ã � �ðï+�ã N&ñò­ Û�óÀ¯ âõôº�:öx��J@ï+÷ N&ñò­�ø°ùûú�� ó>¯ �@ü�� ýõþ-ÿ ã����6������ æ��m���GÝ)ÞI���Pâ � ö��� ����)ã������������� ��� �� ��!#"%$ à �Iã&(' ­ �*)�áaç,+.-aá-â/!0!#"1$32(4 �65(798;:�< à áPë�ì1=ÀÞ+í>� 8 ��?� @ ùA�B �C��@EDGFH�*IKJMLON*P ç1Q ø â

RESTR UWV XZY []\�^9_a`cbedf #ä$ å]g æ%h$ji,k*L?�������xã�lCmnQ 8 ë�ì çpoì�L�lCmrq1s $ #äôIãtvu]wyx á�â{z�L�ç?| 8 �1!#"Õç !0!#"�$�#äô å}g æ�hO~W��L ���&ã���)�� �¸á

Page 16: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

A

B

C

STEP "STEP * M * S"

RF

1 1 1 1 1 1 1 1

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0

00 0 0

1 1 1

1 1 1

0 0 0 0

1

M = S = � � � � 1 � � � � � � �

1 � � �

MSP � � � RB � � � � � � � 1 � � � SSP � � � � � RB � � � � �� � �   ¡ � � � 1 � � �RF ¢ £ � � ¤ � ¥ ¦ � � �

§�¨ª© �����%��«C¬v­(®

A $?¯�°�±y²�³�´�������� � 8�µ |.� 8 ��!#"(L(¶¸·3¹;º1» : L�¼(½�$¿¾W³�¹�L± 8�À�Á ~ÃÂ���ÄrÅ�ÆvL ���OÇ}��!#"*·È��¼�½�$�²v).¹�L�Ç�É A x ³�±Ê+{- Bx ³6´?Ë(Ì�·.¾ x�Í 8�Î #ÐÏ9Ç*�v³ÒÑ x%Ó - 8�Ô Ì�·.¾ x�Í 86Õ×ÖØÕMÙ Ç*��³ÒÑ xÓ -?$?Ú�¼�·.¾W³6´�Q A Q 8 ¾W³Û��������L�Ü(Ý�$�)�Þ x ·>¾ ³ A ~yßrà A ká{â Çã¿ä�å.³*z�±Ã�ÃæHQ6)Cç1è1´�é9ê?L}ë Õ ÇÃì�å9³vë%ô�í grî h�~W��!#" :±�!0!#" : ±�ÇÃ�vïnQ 8Cð x>ñ?x Î ëÐÏa± ÕòÖóÕMÙ Ç��WôõÑ x(Ó -�³¿z�±6Ǹå{³O´Ë�ö}Ç�÷v)���ø*ù�çr�r��Ç 8 Ñ*ú�=Þ�û.�.2 ú ·.¾�ô 8 !0!#"�$ t(u Ô.8 �1!#"¸$á{â Ç�» : åȳ¿z*±/~yüvýþQÃ� 8 !0!#" : Ç�ïeôÊÿ¿��³yí grî h��{�{FH@ ù ±�Q�v÷H� ´.z/L����{~ §�� Ç��å�´

RES� �� ���� ^����� Ç 8 ��L��v�����>~�!0!#"rÇ � w�� ³ A $�¯�°(·>¾�³6´������c�! !"y$vo

ñ å{³��$#r$�%�)���������& 8 �c�� !"6$�')(cÇ+*-,þQ/..�>³Ò�����%�.ÇÃlnQ��¼�½�$r¾W³*z*±Ò$�=�ü wyx ³¿¹�L�L 8 f ê1L������%��L�Ü(Ý0& �-1 L�¼v½WLÚ-2{� 843 Ë{Ç��%É A9B ²¿)1´{z�L¿ç�è 8 ë Õ Ç65�7}Ç tvu]wyx ç��¿���(�.Çk�)���� 8 á�â Ç9!0!#"rÇ¿��³8�:9O� L 3 Ë � {~6;�¶9³�z*±�Ç�Q�ç�´+�:9*L<;= L<>�½ 8+?A@CB Ç*��³ t%u�DFE $HGJI 8 A k 8�@K@CB $ t(u Q�çOí g¿î h�LOº1»: D)E ¹LG9)�ë Õ ~M!. QN @K@CB LPO = l�Q ±Òå.³�´Ãßrà>Ç+*�,�å.³ t(u)D)E&%º�» : D)E ~R!S�å{³¸ç�èrÇ 8 �Cý)TVU.Ç?÷v�>³ t(u ÷.�<W?º�» : L�XZY�~[)\ î�]�^�_ "¸Ç` u å{³6´�ë ÕZa ±6ÇbFc Q�çd w ²¸Æfeg:hji�k�lnmÛD�o)pL�qsr _$t h�ÆH��J @#D tCu 9��*J @#D º(» : 9<��J ~6u!v3Q 8 f @K@CB k 8 ljk�ï µ ±²W³ ë Õ ~ëC¬�å{³�´.z/L����{~ §�¨ Ç+��å�´

Ixw

Page 17: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

y z|{ } ~

��� Ç�� @������������������������������ ~ :�� ç(´ @������������������������������ ��I�wL���>LCÆ�e���� AÈB8  ³�´ ð x>ñ�x L�Æ¡e6�¢� � Ǹk � NÀÞ*ýc~ =¤£ ç�´vç-¥.Q 8�Õ×Õ§¦ ±¨ª© �����¬« Ç)�A�n­¯®�°�~ ð x�ñ?x¡± w/9þ± � w�9�² ô´³rå%ÄrÅ1Æ)k¿¾{ô¶µ ð$·Z¸$¸·¹�62!º-»�Ç�º�»)¼ · ¼v½½k�GJI²W³?ç�è�µ�¾!¿ ±%¹�®�°ÁÀf¯9V¥$à =�ÄAÅVÄǸÆfeÆ��� � ÀÇ*-ÈfÉ4µ �)� À =Ê£ ç1´6Ë$�¤�! $"AÀ+ÌÎÍ�ÇÇ�*å�´pëäôHÏ�Ð · [ÑHÒ ] Å [:ÓFÔ Ç���ÕVÖ¢×:Ø _cî À6Ù�å¤Ú¸çCè�µOë ÕVÛ çÈô · ëªÜ�í Ô î$Ý �À�Þ)O½ß�× ±�à�á�â É<ã)ä�å)¿æµHçªÜ ·PèVé¹ê<ë:ì ÚÆí�`�î¹ï0ð ]<_4ñ¤ê�ò0� N�)µ [ Ñ�Ò ]Pó [:ÓFÔ kõô$ö�×õ÷ùø�Öûú¢I�ÉPµ6ü�ý�þ¹É â¯ÿ ú���ý��������æÀÂxw ± ï½ð��� â É��KÞ��ùÉ�ãsä����� �� ·���� â çªÜ �!· ���� ������ � ·"!# ê%$ Í'&)(+*",0µ�-�.0/ [ Ò â çªÜ �!· í%1�î���� � 243½Ö Â65 ± ï½ð��7 �8·7! # $ Í�9 ó ð Û ã¤ø�Í:&;(�*<, â>= � É�ãsäV×@?Zµ ! #�A ê -�.�/ [ ÒæÑ ½À+Ï¢þ¤É<ãCB�D ê%$ µ�EGF · -�.H/ [ ÒÊÑ âHIKJ"L�M ,ON;PRQ7S J Ú�ä7TU ¼ A · ÿ úV��ý $ µ<çªÜ �!· í�1�î�þ@� � 2W3-ÖÎÂ65 ± ï:ð��� �8YX;Z�-�.�/[ Ò�[ $ Í09 ó ð Û ãÁøVÍ:&O(+*�,0µjçªÜ ��· ���< ��4þ@�\�OX]ZG^@_a` · ��� �� [ $ Í:&;(+*<,ÊÀÙ�b�Ú â'= � É<ãsä

cedgf h i]jlknmporqtsKunv^@_a`�w$ý 2W^@_a`e8yx�^@_a`�?)z�W|{V}Owl_~_a`�2�^@_a`��e_~_a`���{�8 â x ësñ w!ý2W��8�x ëAñ ?)z�W@, ó%� 2W������8��C�:ý7D ì@� ã E�øHw����+�%� ê z�ø�����<���sãsä\�l� ê EGF%��� A w������Y�� ) +N�/ �Hñ 2¡�Y(�N;¢ [ Q¤£�¥+¦]w

Quick Bubble Trees Perm Intmm Mm Queens FFTMSP F 1.00 1.00 1.00 0.74 1.00 1.00 0.92 0.99MSP F+L 1.00 1.00 0.94 0.74 1.00 1.00 0.50 0.91MSP+SSP*3 F 1.00 1.00 0.72 0.71 0.59 0.58 0.92 0.96MSP+SSP*3 F+L 0.87 0.84 0.84 0.73 0.59 0.57 0.49 0.43

Quick Bubble Trees Perm Intmm Mm Queens FFT Towers Puzzle

ratio

0.00

0.20

0.40

0.60

0.80

1.00

MSP F

MSP F+L

MSP+SSP*3 F

MSP+SSP*3 F+L

�l�¨§©^ _a`%Q����nª<ã<�� ) +N]/ �Hñ

«¬«

Page 18: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

­ « § [�®�¯ � ó [�° ¢ A w�±�²�³ ó �´�µ·¶¹¸¬º¼»~½ á<¾>¿ÁÀa ½6Ã�ÅÄÇÆ~½È_¨ÄÊÉ˽ á�¿ÁÀa ½6ÃÌ+¸ À à ¶�¸Íº¼»~½Î^�ÄÏÃ4à Ь5�º À º¼Ñǽ6Ãç�½ËÒ¬ÄÏà  ½ËÓ:Ì�ÄÊÆÕÔÁÖ�× Ã·½  Ãç�½ËÒ¬ÄÏà  ½ËÓ:Ì�ÄÊÆÕÔÁÖ�×�^�ÄØÃ4à Ь5�º À º¼Ñǽ6ÃWÙÚÃg½ Â�ÅÖÛ¸ÍÔ��ܸ  ½ËÆÕº À ÐCº À º¼Ñʽ6ÃÝÞÆ Â ½ËÒ¬½ËÓ�^�ß~Ñ ÂËà á º À º¼Ñʽ6ÃÝÞÆ Â ½ËÒ¬½ËÓ�´'ÄÇâ à ��5�º À º¼Ñǽ6Ã�ãÑÊÖÛ¸  ÄÊÆ~Ò�ä'Ô~ÔåÙ�^�ß~Ñ ÂËà º À º¼Ñʽ6Ã_¨ÄÇÆ~ÒÍÑǽ�´'ÄÇâ à « á º À º¼Ñǽ6ô�ÖÍß ¿ Ñǽ�´'ÄÊâ à «6æ º À º¼Ñǽ6ÃçãÌ ´'½Ëç  » ç:�GèéÆ Â Ó À {¬Ðç�½6¸¬Ô�ä'Ô�ÔÁÓg½6Ã4à « 5ÍÐ Ù ç:�Ì%Ó4Ä Â ½Îä�Ô~ÔÁÓg½6Ã4à « 5ÍÐ Ù ç:�çªÜ�èyÆ Â Ó À Ð à�á Ù ç:�çªÜ�ê ç�½ËÒ àìë µ ç�½ËÒÍÄØà  ½ËÓ�¶�Ö¬íRçÕ¸Óg½ « º À º¼ÑʽçªÜ�ê ç�½6¸ÍÔ ë µ·¶�¸Íº¼»~½0¶©ÖÍíÈçÕ¸�Ó4½ C¿aÀa ½6ÃWÙÚº À º¼ÑǽêÞä�Ô~ÔÁÄ Â ÄÇÖÍÆÕ¸ÑÜÐÍ5Rº À º¼Ñǽ6Ã�Ö¬Æ�½6¸¬º�»�ºË¸¬ºî»~½�íÈÄÏÃîà àïëçªÜ�êðÌ%ÓgÄ Â ½ ë4ñ ¶�¸¬ºî»~½�Ì%Ó4Ä Â ½ C¿aÀa ½6ÃWÙÚº À º¼ÑǽçªÜ�ê ç�½ËÒ àìëgñ ç�½ËÒ¬ÄÏà  ½ËÓ:Ì ÓgÄ Â ½ « º À º¼Ñʽ_~_a`��ÅÖÁºË¸�ÑÜ^�½ËíRÖ¬Ó À á<¾>¿ÁÀa ½6Ã

« Ð

Page 19: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

��  $ �%(@N)¢ [ ��ò�ó;8�� « â ª<ã<BGD]w¤^@_a`�w������� ) +Nô/ ��ñ w !�<õ�b�äöãÓg½Ë½ÚÃy÷ $Cø�ù ��� ê , ó+� ��òûú½Ú â�ü ö�Q\ý�þ�b�Ú�ÿ â ���¤ú7xY?+?��

������� � Q�� Z�������Ú6ä<3 � , ó%� Q�� ��� �Ow������%ó�÷ Û Ú�ÝÞÆ Â íRí?;z<W ^�í)÷ $Cø�ù ���)x�, ó%���½ê T ����W)þôª�Q Û Ú��:ß~½Ë½ËÆÕà ÷ $ , ó%�T U x�, ó����Êê�ëFñ �ÊW)þ�ª�Q � � �é� ö�÷ $ , ó%�\ø�ù ���"!�T����ÊWþKª�Q$#%�röãÖ�ש½ËÓ�ÃÅ÷ $<ëAñ T U Q�x@�7���7�'&�(�) ê+* ú",.-�/¤ªH�0�:Ú�ä1 ã�x�, ó�� â T����ÊW�þrªCQ32�4 � �G��5 â � ���6�ÊÚ�`yß~ÉËÉËÑǽe÷ $ 3 * ÷æ 587:9;,Vw"�� ) �N]/ �Hñ�<>=ûê�? @ ª��A��Ú�äB �7��CD�&�(�)ô�FE ? b�Ú3D $ x<T U DHGJILK'M�N6O;/>P\�+Q RTSÊÚVU

��Q Û Ú+WR� á $ x��� O %N�/ ��X 2î½ZYa½6ºÁ8[D x]\�½ËÒÍÄØà  ½ËÓ¹¶©ÖÍíÈçÕ¸�Ó4½�?;z�Wô¶�¸Íº¼»~½¶©ÖÍíÈçÕ¸Óg½ A D\X�X¢Ú<&)(%*<, X 2  ½6à  8¬x�¶�¸Íº¼»~½�Ì ÓgÄ Â ½'?]z<W^\�½ËÒ¬ÄÏà  ½ËÓ�Ì%ÓgÄ Â ½ AD@X+X�ÚÈ&;(Y*�, X 2î×�ÓgÄ Â ½~8¨x�-+.0/ [7¯ ® 2WºË¸Íº¼»~½ËµðíÈÄÏÃ4ÃÍ8Íx+���< ��`_�P@¢'P_ ® 2WÓ4½ËÒ͵ð×�ÄÊÆÕÔÁÖ×R8@w$a"K'M�N6O]/bP\�Còrúbc\&)(�*È, X w �[d ÷ Û Ú+Wfeg�hAi ² j $ E�F@�%� A xlk g�h0i ²'j $nm ^@_a`��e_~_a`��Ú{��©���po7w �fd ÷ Û Ú+WöãÖ�×�½ËÓ�Ã�÷ $ T U� D z"qVr X T��s��t�urª�Q =wv ª$c w� xO���� ]�b_)P¢�P�_ ® %Q *�x D =sv ª��6�ÊÚ$W�T U� wAK M`NTO;/bP7w *�y�z�$  ½6à  Q{ S �A�:ÚfW`\ªÜ�ê|\�½6¸¬Ô ë~} ¶¹¸¬º¼»~½�¶©ÖÍíÈçÕ¸�Ó4½ew� �,sM � /w�<� ¬¿~ÀÛ ½ÙÚº À º¼Ñǽ�XôZá¿~Àa ½Ù�º À º¼Ñʽ�DH�Yò B � Ú �A� x ! # wf&b( )GQ��>�b� � ÷ Û Úw���;úZÚ+W 1 cYx-�.0/`� ¯O® %w[�+ò�D�z�Ú üb� ý�þ $�� ��� �L� X��'c>W

exec test write cache-miss reg-window exec test writeQuick 0.95 0.00 0.00 0.01 0.05 0.82 0.09 0.02Bubble 1.00 0.00 0.00 0.00 0.00 0.84 0.12 0.02Trees 0.56 0.00 0.00 0.02 0.42 0.47 0.05 0.02Perm 0.96 0.00 0.00 0.00 0.04 0.70 0.19 0.11Intmm 1.00 0.00 0.00 0.00 0.00 0.59 0.08 0.00Mm 1.00 0.00 0.00 0.00 0.00 0.56 0.08 0.01Queens 0.94 0.00 0.00 0.02 0.05 0.46 0.15 0.05FFT 0.99 0.00 0.00 0.01 0.00 0.43 0.07 0.05Towers 0.74 0.00 0.00 0.00 0.26 0.20 0.15 0.06Puzzle 1.00 0.00 0.00 0.00 0.00 0.12 0.13 0.02

Quick Bubble Trees Perm Intmm Mm Queens FFT Towers Puzzle

ratio

0.00

0.20

0.40

0.60

0.80

1.00

1.20

exec test write cache-miss reg-window

No reuseFunc. & Loop reuse

� á §¹^@_a` Q7���nª[c\&)(�*<, X ê _  ¸�Æ�� Ö¬ÓîÔ ë�à

« {

Page 20: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

ced�� ������� opq�s����;��h��ts�u v �� �¡�^¢ i ²$£�¤���w <`= %N�/ � w !�¥ D $ x *§¦ ��¨ �7Q�©>ªnª�c`W 1 cYxl«

y w ��¢ i ²$£C÷ $ x øGù ���D�,�M � �Ròôú>cRB�D]x ü � ý+þ�Q�S J c`WÎ¥+þ÷ $ x �^¢ i ²$£ � w"�� s¬3­`®>¯G÷�w°3±³²Yw"������ �´bµw¶ ��X �R���A·nÚÿs��D�z0q0x]¸>��wL¹wº��H»�¼�·æÚ+W�¥+þD ��¢ i ²$£�¤���DC��õ ªfcYx��� s¬­'® ¯�÷�w½°>±³²�w <>= ´bµ0¶ ��X w"�Y�½¾ x ù'¿ �ÁÀ[Â]xð>±³²�wbÄ ÅÆ°3±³²]Ǭx°>±³²'È)z[tr{�}�w^±É±³²ÊÅË°3±³²��]±É±³²��Ú{ÌÇÍ��x�r X wbÄ ÅW�ÎǨx�r X ÈOz[t$ÏsM �ÅW�©���.ÇY�C�ÍÄLÐTÑ � c"Ò.ÓÔqÁÕ�Öb×bØbÙ�Ú Û%Ü�ÝAÞ6ß�WÁà�á¾Lâ$ãåä[c'´�µ0¶æ X½ç�è · W�é�ê0¬'­�ë'r>ì"Õfí Ðî¾bï$ðòñ3ì�óAôöõø÷Îï[Ïsù æ Õfí�Ðî¾bï[ðúÏsù æçFû�ü ·îßÃñ>ì�óAôöõøý%þ è ÿ ä���������� ��ì� ��������Aß����sÕ�Û��6Õ�� ç�� � ·%ß!��±#"%$'&)(+*-,%.)/102&3"54�6-4�, ÚT¾bï

Ûï��Ôþ�798�Ò;:�Õ�Û<� ç�= ÞÍß>� � � ?A@ ¾CBåä�ÞEDGFAHJI<�K8�LNMKOP ÝAÞRQ���S�ïUT�V<W�Û ç�= ÞJ��X P�Y ïUZ�[ = Õ�\ @^] ��Þ��U_�Û<�"Õð+0a` böôc N� ç!d S"ßÃñ3ìe,gfa&h&h4�,5ih,5*h.)jlkm" ëAïn0 ïob ëqp P�rsPut �^�AÒ#:wvfÚ�xy�z ß{�}|�ÏAù æ Õ ~�Ú<� Y>P ß��0äU�äLï�ñ3ìe,gfa&h&h4�,5ih,5*3.)jckm"G89�sÞ�Ýsï\ @ç!�J� 89� z �<S�8 ] ïn�uQ�Õ����>���q���J�������>����������������bÕ�L�M í��0ës�J �8����ÁïUV��TÕ��������fù������:Ú ] Ò;:; fÕJ� ¡£¢æ ì�â>ãK8Tþ�¤�v�Ü������ ¥"äLï ���J���nL�M"Õ�¦ � ç t :-D Ò§�£��D-: Ò#¨w8

0

100000

200000

300000

400000

500000

600000

(MSP

F)

Inne

rpro

duct

.F

Ran

d.F

Inne

rpro

duct

.L

(MSP

F+L

)

Inne

rpro

duct

.F

Ran

d.F

Inne

rpro

duct

.L

(MSP

+SSP

*3 F

)

Inne

rpro

duct

.F

Ran

d.F

Inne

rpro

duct

.L

(MSP

+SSP

*3 F

+L)

Inne

rpro

duct

.F

Ran

d.F

Inne

rpro

duct

.L

step©

Intmm

ª¬«)­ é�ê�®�¯�°�â>ã£� ¡�¢ æ ì ±²fa&h"5³o³�´

t Ò

Page 21: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

µq¶<z þHï�·+Õs¸9¹ ] _Jº»O P ï½¼-:3 �Õ���¡A¢ æ ì�â`ãAë>¾�¿�Ú Û ÜC���N·P ] ï�fa&h"5³o³K~�Õ « :; fÕJ� ¡�¢ æ ì çwÀ¬Á ñ3ìe,%fa&h&h4�,Âih,5*).)jlkm" ë���� ��OP �Uã8`ïÅÄ�Æ�~£DGÆ ] Z�[ = O P ß ·�þn8�� ß 7FÕLÚ Û ßn�oÇhÇ3È ç ÄÊÉ�ËX'ÝAÞÍß�Ì Í<Î�Ú ] ïwÏ�Ð�Ñ�8 ] Ò§Æ�~ÒÄÓÆ9Z<[ = O P ß!Ô»�ÁÚ Û ßA7+ÕÕ�ï�Õ�Ö�×�ÕsØ Ö6ësÙJÚ�8FÛÑ P ß9v�ÚR8UÛJ¯ ç z ßs��Swï�ħÆ�~EDoÆÕ>Z�[ = 8Tþܤ�vbÜ�Ý0ÞÍßn�oÝ�Þ ß�à�ësá�â�8äã å z ßÅæ�¯�ë�çèQ§� P�Y ïé�ê ÒoÆA~ëÄ�Æ�Z�[ = O P ßÍþ�ì�í�� P ß���v�� ï ªî« 8nï z Óu� ï[ñ3ì�£�>�3Ï0ù æ Õ>TNV�W�Û ç Û Á þ+ï[ñbìð,%fa&h&h4�,5ih,Â*).)jlkm"òñ�Õ>Ï0ù æ ë�Z�[= O P ßN7FÕbÕ�ï�,gfa&h&h4�,5ih,5*3.)jckm" ] ·FÕ3Ï�ù æ Õ������Góî�]ïÃñ3ìÍësZ�[ =O P ß�þs�ÍþFï�ñ�ô"Õ3Ïsù æ ëÜZ<[ = O P ßÍþs�ÃÚ ] ï é�ê�õ>ö�÷ � ¡£¢ø ìÍëúù�û�O PAüqý�þ �

ÿ^ ������ì��'ì��^��� þ �G� ÷�� � ÷ � �J� z þ �! �� ÷�� ��� � þ ¥X���� ø���� Þ�� ÷ Ì�� ] f &h"³�³�þ õ�� � Û þ � ¶ ] ���s���J���wLJM ÷¦ �� t :-D �§�£�qD-: �#¨U8 µq¶Jz þ!� ø���� Þ"�$#�%��£�'& ü ¼-:3  ÷ �J¡�¢ø�( Uù�û z þ ·wþ � ��� þ � ª t :�8wï z ñ (*) $'&l. ] � � � 8 = ý�þ �� ÷�� � ÷,+ ó�8.- = O PRþ ñ ( � Û �/�!T�V�W � = ýÜü Z<[ = 10 =z þ ·Aþ � ¾�¿2� Û þ ��3�%�Ñ^8 ] � ) $'&l. ]�4�5 ã ( n�{�N�768�n×ã:9;6�� ÷2< 8w�����>=3ñ ( � Û ���nF�Æ�8U���<� z ) $ &l.ú88?E�@�!T�V

0

100000

200000

300000

400000

500000

600000

(MSP

F)

rInne

rpro

duct

.F

Ran

d.F

rInne

rpro

duct

.L

(MSP

F+L

)

rInne

rpro

duct

.F

Ran

d.F

rInne

rpro

duct

.L

(MSP

+SSP

*3 F

)

rInne

rpro

duct

.F

Ran

d.F

rInne

rpro

duct

.L

(MSP

+SSP

*3 F

+L)

rInne

rpro

duct

.F

Ran

d.F

rInne

rpro

duct

.L

step©

Mm

ª t : ­BA�C ®�¯�°Jù�û£�J¡�¢ ø�( ±ED�³�´

tGF

Page 22: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

W � � ¾�¿H� Û þ � ø���� Þ"�^f &3"5³o³E8s� ýsü 7Vñ (I) $ &l. �8J�K 6��J87n�N��Ñ��@L �UZ�[ = � 0 = O P ��� M�� ÷ ] �[ñ (N) $ &l. ��O ý ¯QP��� YÜP � �JSH�9ÇhÇ3È ÷ TAV�W ��÷�R�S V»8T� ) $'&c.�8!U�V z þ ) Ü2WK�YXZ ÷,[:\ ��� Ñ P �îþ ý Á Ï�]����^� Û þ � ø��.� Þ"�>D�³ ÷,_ Ð ] �ä×� �H�T� ( � ( 8Ü�TMs��·�þ�8����^� ) $ &l. � � Y>P�þ ¯ ÷ ��� 8o�uQ ÷ �¡^¢ ø�( w ;6�� �<SH�>ÇhÇ3È�8q� þ T�V<W � �8` \Ôþ!��M üqý ���

a.bdcfehg i�jq¢ki�l`ùmXn � Á �Yl>ù�X ]8o ( p jh0 krqts *-,5"'UZ�u�Ñ�8����J� z·wþ�8A��M ü � Ñ PKþ � õ�v ( �w1x �zyI6�l`ù�X z þ ·wþ ] �KQ^� o (p jh0 krqts * ,Â"�8nZJ[ = � 0 = O PÒþ ·0þ ] � ý � o ( p jh0 krqts *-,5"Gñ�8Ü� ý�ü7,�oV�� ÷ o ({) $ &l. � F : :-:}| ÷ ������� þ ( �7 + ó z þ ã8w� Y>Pþ � o ( ) $'&l. ÷ W � ��~ S þ �N¡�¢ ø�( ÷8� Ð ] � o ( p jh0 k�qts * ,Â"�#�%÷ t :; Ü81�I6�� ) $ &l. ÷ W � Æ ( � T�V�W � 8A����� � ÷ ÄGùúû�O P � ?@ � ø���� Þ"� p jh0 krqts *-,5"�#�% ÷��h� F   ÷ � ¡�¢ ø�( UùÜû z þ ·sþ � �K���� o (�) $'&l. � o ( ÷ � ÷ TNV�W � � ]n��� å��K�k� ý Ï>] ] ��ÇhÇ3È �)������ ÷ TNV�W � RHS z þ V��k� )������ ��U�V z þ ) ÜQW��YX Z ÷,[H\2�� Ñ P�þ8� S�� Û þ�� ÏY� ø T�VJW � ��� þ � )������ ÷ T�VJW ����` \:�Û M � ÷ ] � )������ !�>=bÏY� ø Z [��m�!� Á�� ��� �^¢��"�����^�nF�¡÷ )������ ���<� 6'¢<V �T��ÇhÇ3È � T�V<W � R�S 6 ��� S�� Û þ,� · ·£���

0

10000

20000

30000

40000

50000

60000

70000

80000

(MSP

F)

Ran

d.F

Qui

ckso

rt.L(

1)

Qui

ckso

rt.L(

2)

(MSP

F+L

)

Ran

d.F

Qui

ckso

rt.L(

1)

Qui

ckso

rt.L(

2)

(MSP

+SSP

*3 F

)

Ran

d.F

Qui

ckso

rt.L(

1)

Qui

ckso

rt.L(

2)

(MSP

+SSP

*3 F

+L)

Ran

d.F

Qui

ckso

rt.L(

1)

Qui

ckso

rt.L(

2)

step©

Quick

ª t-t ­dA:C ®�¯�°Jù�û£� ¡�¢ ø�( ± p j¥¤ k¦q ´

t ¼

Page 23: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

)������ ] � 4§5 ã ( ä�{��� 6��Ó×�wã£í ü �R�Å��=J¥úX ÷ o ( � Û �^�ÅF¡ ÷ �����76Cvn�>�^ÇhÇ3È ÷ T�V�W �Y��¨HS 6�OÜí z P�Y ��©�¡ ÷ �����76�s� ýÜü �CZ�[���10��:�Ò� þ ] LQ� Û þ,� 6,ª>68� �w« �,� � ÷ Ä ÷ ùû¬��­�¤�v:M ü�ý�þ ÷ ] � AHC ®�¯ ÷ W ��R:S Û ÷ ��¡®� t ¡�¥�X��>ÇhÇ3È÷ T�V�W � �Q¯Q° O P � ý�� S�� Û �^�$±�²>�$³�´ z Ô»��µ�¹H� Û þ,�v � � ª t t �!ï z p j¥¤ krq¶s¸·º¹¼» �¾½B¿¸À Á � p� ¤Äæq¶s¸·º¹¼» �¾½B¿ÆÅÇÁ�È ��É�Ê�Ë8ÊQ̬Í�Î�Ï÷ j:Ð�i Z Î�Ð:X��ÒÑ�i Z Î�Ð:X1 �ÔÓ^Õ � ø ��Ö�×Ò��Ø:Ù"Ú � �HÛ þ Õ �ø�ÜHÝ � � 0�����Þ þ�� ¢�ß�à�Û Ó �§� p� ¤áæq È8Õ �Qâ8Ø�ÙQÚHã���Û�× ��:ä�å ÊmæYçnà�àY� Ü�Ý ��è `:éHêwÈ ��ë Õ �Qâ�ì o ( è JQK�í æ �Hî�ïAHC ð�ñ ò â ( à8óTô:õ È�À÷öÇø �7­§ù�ú æ �

û/üdýþýdÿ�� ��� Õ�� ����.ã Ó �� ��������� �/������� � ����.ã Ó �"î�ï�� ÜQÝ �>à é��>È ��ë ��� ÀGÅ �! í�Õ �QâûÜ Â#"#"#$&%(' ½B¿ Å Á à )�* ê7È ï+��,à.-�/.01�2�3 ��ï ÉQà�4�5�6YÛ�× ��7 �98:Ê�:»í2æ�;=<��!ã Ó+> ��,@?àA/CBED=F ê àG2�32è ïIH�� à�J � ë �=, 6�K �IL ÚQã å ʬæ�MON È�P1Q ïÜQÝAR àAS ê>È ÚHã1�T Q MUN Ènê Þ P ë"è ï Ø�ÙQÚHãC�!V R í ÊXW ï ÙY à Õ[Z â�6]\:ë L^��, à H�� 6I_ ä è P ë`N8Þ,à S ï óTô2èbadc16 P æ >e�fAg ê7È ï Í2Ð9hUi 7 à�jOk@l`mon�æ ï!p å ö(qrq à ��, � R ë LYï )�*Ü Â#"#"#$s%(' ½B¿ Å Á à,Ú§ã Y � è�tvu�à À ó"ô å Ê L ë:æ >xw�yHÕ�Z â¹Ü Â#"#"#$s%(' ½B¿¼À�Á

0

50000

100000

150000

200000

250000

(MSP

F)

Bubb

le.L

(2)

Ran

d.F

Bubb

le.L

(1)

(MSP

F+L

)

Bubb

le.L

(2)

Ran

d.F

Bubb

le.L

(1)

(MSP

+SSP

*3 F

)

Bubb

le.L

(2)

Ran

d.F

Bubb

le.L

(1)

(MSP

+SSP

*3 F

+L)

Bubb

le.L

(2)

Ran

d.F

Bubb

le.L

(1)

stepz

Bubble

� ÀGÅ|{~}�� )�*=�Hó§ô ð�ñ ò â � � Ü Â#"#"#$&%#�

À��

Page 24: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

È ï]H�� à�J � ë ��, ê ÚHã å ʬæ[MUN�è���� P ë�� îQï ÜQÝ�R à é��>ÈP ë > úA� ï+d��������� à,ÚHã È ï9� Â#� Ã��|�¸·º¹¼» à�N8Þ�N+/9� ï Õ�Z â�Ø�ÙQÚã16�Û�×���� äå Ê L ë®æ >

�o����� Ü���� 69� , ß7à 7 à�8:Ê�:Rí��nã Ó â¡ ¢�Í�i ê Ö æ > � , ß�à Å7 �98:ÊA:�í®æ =� £¥¤¦��§ èd¨�©Iç ���O� å Êmæ >�Å 7 ૪�F¬N 7 è ­=®í Ê�W Ü�Ý�R èdaAc¯N P æ > e â� ¢�Í�i ê7È ï � , à p å èb° Q ï Å 7૪�F¬N 7 È�Å öºÅ ÌmÏ Z Ð � l]±A² � P ë >.³µ´ L®ï«� Ü�¶�Ð�� ·$à�8:Ê:»í È9¸ j ê Ö�× ï ­=© � Ü`6�¹�º � ��Ì�Ï Z Ð È ï«»[¼ ½ � ÜQÝAR å Êæ > d�¾£¥¤���§ È�örq(qrq(q Y » ß � W�ʬæ:ç1à�à ï Å öºÅ Y � l�ÚHã å Ê P ë >�� £¥¤���§ �9¿ Y Ú�ã � �CN"Þ�à ð:ñ�ò â � È ï â� +¢�Í=i9ÀAÁ�à ð�ñ7òâ � à Å��ºø 6�ÂUà ��ï Mnà ��ÄÆÅ�Ç ï ��� ä ê Þb��MUN«6 P æ > úA� ï ØÙ�Ú�ãC� R ë®æXN ï Ú�È É £�Ê èdV R ê ÞHæ � Ü[¶�Ð��=· � è�����l�6�ôË í æ�à ê ï�� Ü�6 íAÌ L à�Ì�Ï Z Ð��!¹�º �L \ Q MUN'è ê Þ P�Q+P × ï£¥¤���§ à�ÚHã Y � è.Í�Î�Ï�Ð í æ >úA� ï ÜA� �����Æ� à�Ö�æ ��¬Ê % ¹ÒÑ Â » % 6 ��!L È ï ÜA� å Ê P ë«Ó Ô�àNkÞ�à=S ï ØYÙQÚ:ãÕ� R ë L ÜQÝOR ê ÞHæ > � Å ��ï Ü�� å Ê P ë!ª Ä ïÊ % ¹ÒÑ Â » %×Ö Á à ð�ñ ò â � è�5 å Q�P æ�� îHï 4¬Þ P ó§ô Ènê Þ P ë >

0

50000

100000

150000

200000

250000

300000

350000

(MSP

F)

Swap

.F

Perm

ute.

F

Perm

ute.

L

(MSP

F+L

)

Swap

.F

Perm

ute.

F

Perm

ute.

L

(MSP

+SSP

*3 F

)

Swap

.F

Perm

ute.

F

Perm

ute.

L

(MSP

+SSP

*3 F

+L)

Swap

.F

Perm

ute.

F

Perm

ute.

L

stepz

Perm

� ÀÙØÚ{Û}�� )�*��HóTô ð�ñ�ò â � �ÜÊ %ÞÝ Ñ �

ßáà

Page 25: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

â�ã¥ä+�å��æ ç�èOé�à]êXëAìC�9í Q â� !¢�îdi êÆï æ >�ðXZ â�è ±=² � P ë�� î6 ï ð�Z â.ñ=ò R�ó éA�`ô�P ë >�õ 6@öv÷ ¤ %ÞÝ ��ø ô=ùúCû ðXü �ýCþIÿ����d�¯Ê ÷ § \�� � úµû ð�ü ��� Q �¯Ê� �� � � �A����� � > M � m ó d�ô=ùúCû ð�ü ó 4�� � N��A< � ���UN���� ê ó������ ­ ��ÿÆ6 ï � ú`û ðXüó 4�� � ù"! ú �OL$# � ú`û ð�ü ó ��% �'& � ø ï � > M ó 8$( 7 ó*),+ Z- � ô/. m �UL \10 ù ñ=ò R`ó32 �`ô 4,� # > fAg 6�V R � �Gê ó � � �ß54 N6�7�@ö ÷ ¤ %ÞÝ � ø ô=ù d�¯Ê ÷ § \�� �bd� Ê� �8��:9 �<;=� ß t 4 qrq Y ��A����� � ó 6�K � ù 8>( ),+ Z - ô 9 �<;=� ß t q�? ©Oø ï ���'@ ù A � ó*BDC 6bl�lE� ðQñ�òGF � �IHJH ø óLK<�7�UMUN6�bøM�D� > � m^6GNPO BC � d��Ê ÷ § 6K �!L=Q 2 ø ï � > � Å � ù � ñ=ò R 6>��0 ù �������� � d�¬Ê ÷ § ó HRH ø.ô BDC ��� P # �'@ ù ÀAÁ�l�mTS�� N�O B C@ó�2 ��ôU�V 6�5 �L# > ú�� ù � ß54 6! ��¡É.÷RW % ô�ù � Ê ÷ § \�� �bd��Ê� �������A�Æ�!L ú¡û ðXü ó*X ;C� C � d� ø ï 0 ù ç�è�é ó ê�ë ìOø ô /CB �Y ø ó /1B ;=< ô ±A² � P # � @ ù ñ=ò R 6$�Z0 ð�ñ�òGF � �,ó[K<�7�[MN ô9¸ aAc[ø ï � > N�O BDC�\ ] � R # �3^`_ ù 8$( 7 ó/a'b �'c/dUø ï���[@�6 ù ð�ñ�òeFgf�h óiK�øI� P # >kj f É]÷JWml h nPo j fqp ÷ ¤ l Ý 6�\ #L _ ù ñ�ò R 6>�D�I���Dr ô9¸ a�c[ø ï � >[s ßt4vu óxw l p ltyzlÞÑ{l � p ô=ùg|ú¡û ðXü �g}�ý�~ L:# � ù`��� ÿ�6!±=²<�7� ú û ðXü � ó3��� h�� �6�M�

0

100000

200000

300000

400000

500000

600000

700000

800000

900000

(MSP

F)

Push

.F

Pop.

F

Get

elem

ent.F

Mov

e.F

tow

er.F

(MSP

F+L

)

Push

.F

Pop.

F

Get

elem

ent.F

Mov

e.F

tow

er.F

(MSP

+SSP

*3 F

)

Push

.F

Pop.

F

Get

elem

ent.F

Mov

e.F

tow

er.F

(MSP

+SSP

*3 F

+L)

Push

.F

Pop.

F

Get

elem

ent.F

Mov

e.F

tow

er.F

stepz

Towers

s ßt4 {Û}��:��� ��ó[K ð�ñ�òGFgf � ö ÷ ¤ l Ý � �

ß H

Page 26: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

� j f ø ï � > 8$( 7 óg),+ Z - � . m ��L�# ���'@ ù ñ=ò R h�� R ø,��P_ ó�ó ù BDC ð�ñ ò�Fgf ô 5 �L# >

�T��������� ���'��� � ó u 6G���<� �Z�:��� ðPh � @i� #I� ):  ð h í �"¡k¢ £�7�g¤Gø�¥ C�¦'§ ��� � @ ù �*� ðDh � @<� j f�¨ yª©R«¬l*­¯®$� j f � lt°�÷±WJl² �3³ ù ��� ðPh � @Z�P´$­6�iµ'¶[ø ï �3·g¸E·3¹�º>�7� j f¼»¾½zp �g¿�À_ n<Á � � ¡���� ð ó�ÂDà ­ � @��>�P­Ä�I�TÅ�Æ ó�� Y �LÇ'È:� � Á=É'ÊË �/µ'¶UøEÌ�� ¡ ´ � �ÎÍ*� ÏZ�=ÐÑ0�Ò,Ó Ô�Õ �'ÖD× j fPÉ'Ê Ë Í'ØiÙqÚÛDÜ�ÝLÞ,ß ��à Ô ×iáãâåä Í�æ�çéè�êEë�ì fIhÎí[î<ï ÕP´$­ Ý Ù ß Õ ¡��� è h � Ö Õ6¥�ð h ðòñ j fxóõô8½ ©±yvö�ÍL÷ � ì/Ù�ø × ù�ú ø�ûDð,Ó{ÔDü ×ý þ Í1ÿ���Í���� Ý�� ³���Ó�Ô1Õ ¡ ¤*ü × �� »¾½� Ý� Á Ô ×�� Í� Ü 6��� ��� ¨�� ©J«�� ² � ³���� � �t°������ÄÍ � ³���� Ý��! ï Õ ¡ ¨�� ©J«�� ² � ³� �t°����"��Í � ³��#� Ý û'ðIÓGÔ'ü × »¾½� Ý É'Ê Ë µ'¶ZÍ�Å%$�Í[Ø × ó�ô ½ © � ö�Í÷ � ì'&)(�*�+,Ñ­ ï Õ É Ê Ë Ý µ ¶PÙ�Ì�Õ ¡ ´6Ô`6 �'� × óõô8½ © � ö�Í/÷ �ì'& É'Ê Ë ï ÕÄÅ�$�6 í[î Ó�Ô�Õ6æPçéèDêEë�ì-�7ø × ��� »�½. Í�Ø'&�ûDðï Õ0/<Í�è�ê:ëGì-��61�2435�76 ¡ ´ Í �[ÖD× ó ô ½ © � ö�Í/÷ � ì�6 É'Ê Ë &� Ë ï ÕP´$­«6 � Õ Û$Ü ø�1�­98;:=<>6 ¡ ��� »�½. Ùéø × ���'�>�?*>öDÍ@>A &7B�CD���E6 � /16GFIH>J!K Ý + ¹>LNM ï Õ�÷ � ìPORQPS âUT�× »¾½�WVYX[ZÝ]\ Ë Ó Ô × ÷ � ì-^>_'ûDðEÍ Û�Ü�ÝLÞIß 6 ¡ ´ Í) Ü × ¨a`cbdbW� � Í*û�ðéè

0

500

1000

1500

2000

2500

3000

3500

4000

4500

5000

(MSP

F)

Tria

l.LFi

t.FR

emov

e.F

Plac

e.F

Fit.L

Rem

ove.

LPl

ace.

L

(MSP

F+L

)Tr

ial.L

Fit.F

Rem

ove.

FPl

ace.

FFi

t.LR

emov

e.L

Plac

e.L

(MSP

+SSP

*3 F

)Tr

ial.L

Fit.F

Rem

ove.

FPl

ace.

FFi

t.LR

emov

e.L

Plac

e.L

(MSP

+SSP

*3 F

+L)

Tria

l.LFi

t.FR

emov

e.F

Plac

e.F

Fit.L

Rem

ove.

LPl

ace.

L

step

(*10

00)

Puzzle

QeS âgf æ�çh(�*�i í[î è�êEë�ì-� j ¨a`cbdbW� �ck

l"m

Page 27: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

êEë�ì-�n&po m ä íLî � � ï ÕP´>­ Ý Ù ß ��¡ ¤ � × ��� ¨�� ©J«�� ² � ³����qr�t°����"�+6 ² 6i� ÚGs=t7ÍL÷ � ì Ý]\ Ë Ó�Ô1ÕPÚ ÍPÍ ×)u�vé× ��� �$�?*öDÍ @�A &Gw ß�xny Õ �'ÖD× ÷ � ì]^>_'ûDðZÍ ÛDÜ ø!5,Ó/·'z �[¡

{G��� �}|�~ ���:ÍE�!� �n� & ²�� 6 Ý�� Ô#<�6=,���6�� � ��>� �n���%� &G�� ¡ ��� ��� &G���EÕ3·�:Dñ�·�Í-� ï Õ��� ó�ô�� Ý × É��N� 6 � ³���ÓÔ�Õ ¡ ���!<�6�Å�ÆZÍ7�?� Ý Ç'È ï Ô Á=É'Ê Ë Ý µ'¶PÙéÌ�Õ ¡ �� óõô�� öÍL÷ � ìh&](�*+%,Ñ­ ï Ô Á × s=Ç�FnH>J�K3Í%� à Ý�� � < � × É'Ê Ë ÍÛDÜ Ú Þ,ß � <<Õ ¡���� � × 63ü�Ô:Í�Å>$ Ú ×7�c� ¨ Í�ûDðEÍ]/Æ6 ×4�?��&��5� ���¡  ï ÕP´>­ ø-¢�£PÙéÌ � × ^!_'ûDð16 � Õgè�êEë�ì]� í[î ø4¤µ�¶$ÙEÌEÕ ¡ Q Sd¥ 6�¦ ï ÷ � 쨧�� ½.dV©X øGª!«�¬ v 64­'Ï®� × F;H?J�KÝ + ¹¡L�M ï Õ �'Ö 60^�_[û'ðp& Ë 6=�[÷ � ì ÉLÊ Ë Ý � Ë Ù ß ÕDÚ�Í�Í ×æDçéè�êéë�ì-�7ø!5 Ó�6 ¡

¯�°ã� �±~ ² � ì´³ �pµ &Gðqñ ¡�¶3�E· &%¸'¹ � Í4ºC60»¡¼½�0¾'³]¿ µ ï Õ0��� ÝÐ � Ò5� � Á Ô�Õ7À��ÂÁÃ� ×´¶ ¿ · &�»�¼ ï Õ v�Ä Ù�Í´¸�¹G¿$ø7ÅÆ6�³�¿µ Ó�Ô�Æ4�>ÇDÙEÌ � × s�ÈÉ�!Ç�Á�!s�È � Í ¶ ¿ · »�¼ Ý]Ê�Ë ï Õ!Ì?Í øÌ � y ü × É'Ê Ë Í ÛDÜ ø%<�6À?Æ � � × ìÏÎÑÐEHÒ[ö=Ù �hÓ ��Ó�Ô�Õ���ÕÔ�Ö �.� �g×�6ÂØ¡Ù%Ú�Û � Ó ^>_'û�ð Ý � ÚPÙ ß ¾?6<Õ7À

0

2000

4000

6000

8000

10000

(MSP

F)

Try.

L

Try.

F

Doi

t.L

(MSP

F+L

)

Try.

L

Try.

F

Doi

t.L

(MSP

+SSP

*3 F

)

Try.

L

Try.

F

Doi

t.L

(MSP

+SSP

*3 F

+L)

Try.

L

Try.

F

Doi

t.L

stepÜ

Queens

QeSd¥ f æPç'(�*�i í�î è�ê�ë�ì-� jWÝ ` �W�WÞàßák

l S

Page 28: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

Q®S ágT�â �]�ãqäÖåÞçæéè¡���ãÔ�Ö �.� �g×É&=ê5ë æ çN(�*<ø × 63ü'Ô,Úé���ìÔ�Ö �.� �c×ö=Ù �hÓ ��Ó�Ô × ÷N¿ ì�Ø¡Ù%Ú'è]^>_ ûDð Ý � ÚPÙ ß ¾´6�ÕGÀ-���¨Ô�Ö �.� �c×6�^N_'ûDð�&�Ú;6�¾��� â Ø â Ø¡Ù%ÚI& � ÚD�-ÆÂí�$ ×Âî�ï � 6�ðòñ â ÿâ ûDð'ó��p& í[î Ù ß Õ7Ài÷N¿'ì-^!_'ûDð�&�Úp6�ÆGí�$�6 í[î � Ý î!ô�ïÕ�õ'ö$ø × ���ãÔGÖ ��� �c× öX6 �%÷ ÷!¿[ì Ý-ø�ù ��q�ú â-û Ó�&�ü y Õ]Æ Ö Ùý Õ7À ��÷ ÷´¿'ì Ý ûDðIÓ�Ô�<�6�í�$ â Ø × ÔGÖ ��� �c× 6 ��÷ Ø¡Ù%Ú Ý � ÚPÙß Õ7ÀÃÌ â Æ ÖD× óõô �W�þß�6�ÿD��¾]^�_'ûDð â ÷>¿ ì������ â � Ú;&{ðòñ!Í ×Q á 6�¦ì�)ÆÃÍ�Û � × æDç�è�ê$ëkì-� Ý�� ¼ ï Õ4À0q ú Ý��� ï Õ �%÷ ��â��� & �E� û ë ï Õ'Í × ÷N¿'ì-^>_ ûDð â í�$�6)ÛN6�¾�Ú × ���¨Ô�Ö �.� �c×â Ø¡Ù%Ú Ý���� 6�< � × Ø¡Ù�Ún& � ÚD�-<�6Gí�$�6�ÿ5� × ìÏÎ�ÐEH�Ò����Ù'æDçZè'ê�ëkì-�p&'ð m ä í[î Ù ß Õ4À��%Æ × ���DqäÖåÞçæ â ûDðéø�Ý `�� ×�� ßR� ô�â Í ß ÍÑs=tÕ6 × ÷´¿'ì-^>_'û�ð16 �E� í�î�� Ô�Õ7À

� �r¯ !�"$#�¿�¹&%�L x & ð ñéÀiìÏÎ�ÐEH�ÒiöX6'ø7��� Ý�ø�ù(' ü ×*) 63÷N¿ì'&�Ú�6�¾ ù�ú Ý û�ð � Ô�Õ7À�÷N¿'ì-^>_ ûDð�& � Ú ï Õ!Ì?Í«6 �E� ×*+, ÷N¿'ì.-0/ dV©X O�S Z Í �¡â�13254 ¿�6$-0/ dV©X O l Z â87:9 ó=�.; ��<�=�<?> mA@CBD 6�EGF � <$H À3IÏK�#�H��&J:K�& 9?LM+N1�4 ¿�6$-0/ dV©X O ÿ ZPO ^>_ 7�9 6�E�&Q EGFSRTVU�6-�XW�Y$Z#ëÑ< H À�6IÎÑÐEH�Ò â�[:\�] Q 4 ¿�6 â FnHJ�K â L!M5W_^�` ��a ý �&Q FnH>J�K â +�b�L>MC6�» udceHPf:g�h�7:9.i

0

200

400

600

800

1000

(MSP

F)

mal

loc.

F_A

LLO

CA_

INIT

.L_A

LLO

CA.

L(1)

mem

set.F

_ALL

OC

A.L(

2)_A

LLO

CA.

L(3)

Ran

d.F

(MSP

F+L

)m

allo

c.F

_ALL

OC

A_IN

IT.L

_ALL

OC

A.L(

1)m

emse

t.F_A

LLO

CA.

L(2)

_ALL

OC

A.L(

3)R

and.

F

(MSP

+SSP

*3 F

)m

allo

c.F

_ALL

OC

A_IN

IT.L

_ALL

OC

A.L(

1)m

emse

t.F_A

LLO

CA.

L(2)

_ALL

OC

A.L(

3)R

and.

F

(MSP

+SSP

*3 F

+L)

mal

loc.

F_A

LLO

CA_

INIT

.L_A

LLO

CA.

L(1)

mem

set.F

_ALL

OC

A.L(

2)_A

LLO

CA.

L(3)

Ran

d.F

step

(*10

00)

Trees

jlknmporqts(u�v�w EGFSRTxUy6�z {}|r~����þßn�

���

Page 29: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

0

5000

10000

15000

20000

25000

30000

(MSP

F)

Fft.L

(1)

Fft.L

(2)

Fft.L

(3)

Osc

ar.L

Cos

.F

(MSP

F+L

)

Fft.L

(1)

Fft.L

(2)

Fft.L

(3)

Osc

ar.L

Cos

.F

(MSP

+SSP

*3 F

)

Fft.L

(1)

Fft.L

(2)

Fft.L

(3)

Osc

ar.L

Cos

.F

(MSP

+SSP

*3 F

+L)

Fft.L

(1)

Fft.L

(2)

Fft.L

(3)

Osc

ar.L

Cos

.F

step�

FFT

jlk���orqsXu�v�w EGFeRTVUy6�z {}-�-�|��

Û���¾ Q Ì â EGFt�S;��d�x����� a ý H À�%Æ Q j�k�� iy�5c?� ß ×WÖ�~�����;*���:� ��¡�¢�£*¤¥ c¦H&§ei Ú.�(¨ <$H©4�ª6 a ý « Q�¬ z®­°¯�ß±; Q�²:³ â�´ £yµV¶ H&§ei¸· Ú � <$H3¹�º�<X=�< Q ���¡¢�W_»�b¼�½ c.H�¾ ¶ i Q g�h�7:9�â�¿ �(W�Y$Z�� ¹

ÀCÁàÄÆÅY�Çd¼�zÉÈ�Ê?ZPË�Ì�SÍ i(Î « QyÏNÐGÑ È g�h:7t9?Ò�Ó�¿ �5Wx�t��Ô:Õ i Q

�×ÖÙØ Ó È�ÚGÛ:ÜdWtÝ�Þר <×Hy¹Gß8à Q q:sXu_v W�á5â <.H vGã W�äÉ� ¾ ¶ i Qg�h�7:9 W v i ÕÉå���Væ(çèW�Ý H3¹�é Ì�â Q�êÃë�ìîí¸í 1 È ¬ zðïòñ ëôó È�Ô:Õ.õö�öA÷�ø�ù Ò Ö g�h�ú:û £ ûeü�ý �Xþtÿ�ÈÈ�õ gth�ú:û������:hei ¬ z ø á����� õ�ï� ���������È���� ø ú�û �� þ ¹ æ�È ¾ ¶���� i � ü3ý �xþ ö�öA÷ úû£�� Ó5i��:¿ �Vÿ�È$ç c þ Ó ø! Û�"VÝxþ ¹ß�¾ õ Ï(Ð È�á#�$� Ò8ß " i ö�öA÷ È g�h�ú:û ø ����Ò õ&%�'(¦È�)$( ø+*�,

"ÉÝxþ Ô:Õ i.- � ý ÿ3õ+/�021436587 ¯ ~ ì -SÎ �9 :02;2;2< ~>=È ¬ z ïòñ ëôó È Î�?�i õ qsXu�v È ú:û�����@ È�A Ð i k Ð õ ö�öA÷ È g�h�ú:û øBDC �� �� é ø.EF cþ ¹ æ � ¨�È�ÚGÛ i!-�G þ�õ g�h�ú:û�HI È+JK øML�N È Û�"VÝxþ ¹

�PO

Page 30: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

Q RTS U VXW

Y�Z�[ "]\�õ_^` ê £�'( Ò�¾ ¬ zba�c ª�d�Ó ¨3�Xþ q:s(u�v i %�'�( -¦Î �e h�ú:û £f)�( c þhg�i�½�j�kS£fl�m Ò õfn Epo ªrq�s�t+u�ª c�È+g�i:½Võ3»�:¼�½ i�v�w õ�x H Èzyb{��_|Mc�È~}b�(õ d o&����� � � @ È.����'(�� *�,ç Ò�¾G¹ ö ì ñ ë�� ¯�� ó�� 1 ëAì������ ���&(�� ý��]�$� c�� � u��3ª��_idÎ þh� ,��$� � ûeü¾���� õ d o&� �D¡ idΠ¢ò¿� ø.£�¤ þ:ÿ�È�È�õ¦¥z§p¨ª©¬«?È �r��� cM­®�_¯M°"²±:þtædç ø å ÓxüM³�´ L�N È Û ç Ò*ý õ öA÷¶µ¸·:¹Pº�ºPº "xÈ �� õ ß³ õ_»�¼Í -9¢�i %�'�( �� ¤ �_½ Ñ È�õ e h�ú�û�H�I È+%�¾ ¤ Í idÎ þ¿JK ø Ý_ÞÁÀ� þ ´

 Ã

Y�Ä�Å È H�Æ �&ÇSÌ ý ÖhÈ ü+³ õhÉ�ÊMË�ÌDÍÎ ifÏ Ö:Ð�Ñ#Ò_ÓÔ��Õ Ò8ß�c�´ß³ õ Y�Ä�Å i�Ö×Ò*ý )�× ¤�Ø�Ù�Ú ��Û ü�³$Ü$Ý.Þ�ßà ÍÎeõfá�Ë�â�ã à Í

Îeõ�ä Ý ù�å à j¦õ�æ�ç!è�é à j i�Ïëê Ð�Ñ]� ³�ì+í�c�´ À i õ®îhï�ð#ñ êóò�ô�õ�ö üM³�÷�ø §$ù�ú�ù�½�û�ü�ù�ý�É�Ê Ä�Å�þ Ò�ÿ

� i�����¢ Ð�Ñ]� ³�ì+í�c�´

� � � �

� ��������������������� �!�#"�$&%'�)(*�,+.- � "�� µ*/10 ��� $2�3" � � - �54 �#�6�87�9;:<�=�3>?�3�A@B�C�EDF�;G3H � ( � ���$2� 0 � �39I"�� ¹�J �K-&�ML ·ONQPSR �'��� ¹�¹�T � ¹�U ¨ R JIJ�T �

¹ ��VW�YXZ�;" � �#"�$[�\�)] � �#"'^BG��3"��_�`� � -'G3acb 0d0 H � �;� �M4 �#�e�fDO�#G�H � ( � � $2� 0 �K��9�"[H����3" ��QaBg � �h$i( � � $2� 0 �K9 � � � UPº �K-j�ML ·kNlP�R �'��� ¹�m � ¹�J�º1R JIJ ¨ �

U ���_� · 9B$ � � � 0 H R 4 �,+��nX���G3GC�o�#"�$p%'��� � ��"�$2Gq�Mb � 0 -'��� � 0 �KH � � 9 � �K- � bF�KGC��� · -'�3� ��jH'G3�K��� � 9 0 � �K��9 �dr 4 aB"��;>s� 0 �#G�G3at(u� � �#G�G � G��3vd�3" � L � � ��� HwGC� � bQ�'�'G�� 0 �;�K�39I"�� �`L µ µ¶µx � �#"�� �y9�" · 9�>?��� R Dk9IGq� © º1R�z 9'�3 R �'��� T ¨ � m�¹1R ¹Pº�º I�

{I�t|S�,+���+.9�-'�}�;"�$ b�� N 9�� -��t+.� � 0 H'GC�#� �3@ � �jH'G��K���K- � � �I$ � $ ( � 9 0 � �e��9 � � �~L µ µ¶µ· 9I>s��� R D!9�G�� U { R �'��� T�T � ¨ U2R ¹�ºPº ��

© ��(_���&� � 0 H � G�G39��;"�$�b���|�9�"'v8�;G � v�� x - � � �I$ � +.���8:`"'�3" � + 0 - � > � � � 9 � +.� � 0 H'GC�#� �3@ ��jH'G3�K���K- � � ��$2��" � � m �K-&��( · b ¹�ºPº�¹ �

T ��%'� 4 � · 9�G3G��3"�� R ���YXZ�;" � R 4 ���\� x H'G�Gh� � " R · �)�`H � - � � RY� �)]k�)� ��� R 4 �)��� @ � � a��#"�$A%'�)(���+.- � "��

¹ {

Page 31: 4] ^ W `baPc4dfehg - tomitaken.org · wocdm ikq itc m]«b uow gjb gritw[i

+.� � 0 H'Gh�;�K��@ � ( � � 0 9I>s�'H'�6�;�39I" r �=9�" ��� � �;" �P� ( � � � � � 0 -'�3" � 9 �_4`� G��3"��.H � "'�k�=9.��$'� �¹�m �K-jL + · b R �'���3 { � ¹ © R ¹�ºPº ��

¨ ��b��,+.92$'�;"'�`�#"�$[|S��+��,+.9�-'��� 4 aB"��#>?� 0 Lq"���� � H 0 �K��9�" N � H�� � � ¹ {�� -[L + · b R �'���� J { �¹Pº © R JIJ ¨ �

m ��%'�)�QH��;" � �#"�$ 4 �)%'���=�3Gn� �1� µ*/ �'G39I�3� �3" ��� �I��� 0 � G39 0 ^sDO�#G�H � �=9 0 �;G3���Kas:��3� - � G�9 0 ^N � H�� � � © �K-M��( · b� J�JIJ �

J ��b��,|Q9�"'v8�#G � v R %'� x H'g � G�Gh�?�;"�$ · ���j9�G��3"��1� x � � 0 ��� � � @ � G N � H�� � �wL · (!( R J�JIJ �� º ��� Ê~§�� RK�Z���Z��R�� ÊE��� R Ü�Ý~Þ�ß R É#Ê.Ë$Ì�r;�Z�Z������� Rd�~ o¡A¢

£¥¤ �E¦�§�¨\©«ªZ¬®­W©<¯�³ %.�;@#�!° ¼[±}²�³fÒi´�µ�¶ R ûü«·�¸�ù\¹�º«»¼ r'½<¾?¿®ÀZÁ   ±�³iÂ�ÃZ³«ÄÆÅ  cÇtÈ ³5Éo²� ǫÊËR ��(F+� R �'���3 U#Ì m1R�Í�ÎIÎ�Î �

�Id��%'� � �#"'Ï¥�;"�$ N ��|�H'�'�6�2���=9.��$ N�Ð $2H'"�$'�#" 0 a N�Ð >?9;@��#GÑ�K-'ÒK9IH'Ï�-®Lq"�� � ÒKH 0 � �39I"N�Ð H�� Ð �wL Ók(!( R)ÍIÎ�ÎIÎ �

� Í ��%'� � �#"'Ï��;"�$ N ��|�H'�'�6�2�#Ô*" Ð ÒKÏIa Ì�ÐÖÕE0 � Ð "2��G�9y�I$Ñ�;"�$S���K9IÒ Ð Ò Ð H�� Ð �8L +B��(!Ô 4 R �'����× Í;Ì×;Ø R)ÍIÎ�Î ��

� U � 4 �)b���Ó!9I"'"'9�Òe� R ����Ó����QH'"'� Ð Ò R � ��Ó���Ó!- Ð "'Ï&�#"�$�XÙ�nXÚ�)�Q:�H��!���#Òe$2:��#Ò Ð +.H'�'�Û9�ÒK�Ü 9IÒ 4 aB"��#>?� 0 b 0 �K��@B�;�K��9�"�9 Ü Ó!9I>s�'��G Ð Ò Ì 4 ��Ò Ð80 � Ð $oÓ!9I>s�'H'�e�#� �39I" N�Ð H�� Ð � J � -bA+B(!� P + R �'��� ÍIÍ�Í#ÌÝÍIÍ�U2R)ÍIÎ�ÎIÎ �

� {���%'�)�`H��#"'ÏS�#"�$ 4 ��%'�)�=��GY� �2�yÔ / � Ð "�$2�3"'ÏÑDF�;G3H ÐFN�Ð H�� Ð � 9 � ����� 0 � G�9 0 ^1��:`���K-�Óu9�> Ì�'�3G Ð Òl+.H'�'�Þ9�Ò �ß�wLàÔ!ÔuÔ x Òe�#"�� �n9�"&Ó!9I>s��� R D_9�G��Y{ J1R�z 9w�n{ R �'��� UIU ÌÝU {2× R�Í�ÎIÎ�Î �

�ßØ#� � �nX�H R 4 � � �,Óu- Ð "��;"�$�%'��]Û�#"'Ïw� � Ð � � Ð ÒiÔ / �'G39IÒ6�;�K��9�"�9 ÜáN�Ð ÏI�39�" Ì � Ð @ Ð G�DO�#G�H Ð�=9 0 �;G3���âai:��3�K-fLq"'� Ð ÏIÒ6�;� Ð $ËÓu9�>?�'H'�6�;�K��9�" N�Ð H�� Ð �;"�$ËD!�#G�H Ð (_Ò Ð $2� 0 �K��9�"�� Í�m �K-L +'ÓOb R �'��� JIm#Ì Î�m1R�Í�ÎIÎ I�

� T �®ãZäMå�æ RÞçcè[é«ê¥RÞë�ìÚíjî¥R=ï ä ëZð¥R=ñ�òZó[ô�RÞõcö«÷tø[R�ùoú�ò«û rüfýcþ §�¨\© ¤oÿ ¦������������ ÿ� ´�µ�¶ ªZ¬ R��� ·�¸��«¹«º�» ¼ r½�¾s¿�À[Á   ± ³iÂ�Ã[³�Ä�Å  [ÇoÈ ³5É}²& ǫÊËR ��(F+BØ R �'���3 Ì Í2R + Ð ��� Í�ÎIÎ�Í �

Í Ø