01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? acbedfghji.k/l 5luca/cs278-04/km91.pdf ·...

22

Upload: others

Post on 08-Apr-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

����������� ��������������������������� "!� $#%��&�!�'(')#%�*#+ $!� "#%��&�,.-/��01,/�*!�'+'3254"�6 %798:#%0�8:�;#+ %,<�>=@?�ACBED�FG�H�JI.K/L��5�BEMN�POQ���HM�FG�SR%�J�

����T��L�� AVUD�W6F:XY�.�GZ�F:DH[�\@�GX6�^]�M_D�R%�S��R`X�FaTb[�Wc�(deZ�[�Rf�5FG�g�HU�[�D3��UihjM�F:D�X_U�kYW6U�[�Xl���J�.m<&j-/�5nVop0H��8Gnq 4j r Sn)I6s�s5tus�vwyx;sv��;IzK/L��L5�

��{N=@|���L�� |Q��{�R+X_R%��}$IE~*��=@��Xl��U�[_D:I���X6��|Q�E|�Rf���GXN��]�U�X6�S�j�GX5�i�5F:\��HM�hJR+D�hJ[�R+���JI��rU[�D�R`F:DQ�HDj��Xl���rU�DH���X6�@}+Fy��D�Xl��W�R`}+R+�S����?"XYs�v��`�g��&_&��5!�'��������_��,/#%�;����&��N���;&�2�!� $#%��&�,i��-����������� S4<0���8:#�4<&_8J4��� 4�,G4H!�8j7>��0<#%!�&���'`4�op!�0��:�E���EI�\6��ZFG��w��:�Gx;w��yL5IE��hJ��UW6F:D�K:L��L5�

��=@�GX6L��G� ~.R%�SM6�:�*=@�GX6��U[�D:��d�X¡ �¢"£�¤¦¥�§G¤¦¥S§�¨�©�}+FG�GD�X�R`X�Z���}`Z�UD�R+M_�ª�rU�D�O.|�«�[�X6�5F:D¬��M�F([�X_R­�rU�DH�®�5Rf���HD�R+¯W�[��HR+U�Xc�Q?"XYw �`� ��&_&��5!�'±°���0��:,j7_�J�²��&³���������� "!� $#%��&�!�' q 4H!�0J&_#%&��³��764H��0<��I6\6�GZ�FG��w�s:x;;K�I �[�}+�´K:L�L�5�

��|�|.L�vG� �U��SF:\�M�|.��UDa��X6�>=�U�X_R�|���U�D/��µ����G}+}EW�Rf����\�D�UW6��W�R`}+R`���´��\6�hJFG�<tQFJ¶·hJR+F:X;��hJUX6���HD�[6h<��R+UX��X6�¸��\�\_}+R%h/����R`U�X6�<�E?"X@op0��G8J4j4H2�#%&���,±��-� %764(���G¨:¹*��&�&��;!�'��a��º»�¼�����_��,/#%�5�C��&³��764H��0<�*��-���������� $#%&�����½3!�'P $#%�*��0¾4H�EºY!�0<��')!�&_2�I5\6�GZ�FG�3�5K/syx;���s;I�=@�:�¸K:LL�v5�

��T3¿(L5K<� =À�ET(U�X>T(U��HM���X6�³Á3��UDj�@=À��¿�F:X�FG�;F:Â���?"X;��F:DH\6U�}%�G��R`U�X>�GX6�>��\�\�DHUGÃ5R`�����HR+U�XYU����S\6��D���F�1[_}+��R`Ä��D�Rf���HF�\�}`�5X_U��ÅRf��}%��UGÄ�F:D�Á�«�¢$��©j�(��#%!��ÇÆ6n���&À�������Nn)I_��v5¢$��©�tP��L;K¾x�s5KJ�_I�d�\�D�R`}EK/L�L5K�

�ȵ�¿(L5KJ� É���R+¯r~�F:[�X�Z¸µ�[�R¬��X6�@ �F:M_U���M;[6��¿�D�[lh¾Â����3X@��M�Fa\6U�Ê�F:D.UG����M�DHFG��M_U�}%�@h<R+Djh<[�R+����Ê(R+��MY�S����}`}Ê�F:R`Z�M;�j�<����#%!��ËƼn���&ÅÌa#­,/8�nNºY!� %76n)I5�_¢"s�©jt��Í��s:x���sw5I�d�[�Z�K/L�L;K��

�ÏÎ��G}%���� {�FG��}`R+FeÁa�QÎ���}`R%�GX5�/� d ��M�F:UD���U��@�HM�FÐ}+Fy��D�Xl��W�}`F�� �����*�*�5&_#%8j!� "#%��&�,Ñ��-� Ò764>�a��º@I���Í¢�K�KG©jt`K�K:sG��xlK�KJ�;�5I�|�UGÄ�F:�¡W6F:D(K/L����_�

�Ï~��GU���wG� dQ�z]3�E~��GU��³µÍF:\6��D����HR+X�Z@�HM�F�\¼U}+�;X�U��iR%��}`¯��HR+�ÅF*M_R+F:D���DjhjM;�@W5�YU�D���hJ}`FG�J�²?�XÓ�� �`� ��&�&_�5!�'�������_��,/#%�;� ��&Ñ�c���5&�2�!� $#%��&�,^��->���������� �4<0Å��8:#�4<&_8J4���o(��0j r')!�&�2��¸Ô(0j4r����&5I�\l��Z�Fy�^Kjx6K/v5I��hJ��UW¼F/DQK/L���w;�

���

Page 2: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

��d.Á��.B�L�vG��|�U�ZÍ�*d�}+UXNI����5FG�gÁ3U�}f�5D�F/R%hjMNI; �U�M6�GX�������������I_��X6�iTbF:X_F�B�F:D���}+���5��µÍR+�Å\�}`F3hJU�Xl����DH[6hJ�HR+U�Xl�U��i�G}+�ÅUÍ��� � ¯rÊ(R%�SÊ R+X6�;F:\6F:X6�5F:X;�ÅD���X6�5U� Ä�GD�R%�GW�}+Fy�J�C?"Xes;K�� � ��&�&��;!�'±�¼�����_��,/#%�5� ��&�c���5&�2�!� $#%��&�,b��-����������� �4<0E��8:#�4<&_8J4����l �n q ���;#­,j�6ºY#­,j,/���;0J#+IG\6�GZ�FG��w����x;ww�s;I¼��hJ��UW6F:D�K/L�Lv5�

��d��S�j��sG� =À�Gd��S�j�GR"�����¯Ò�rUD��¡[�}%�GFEU�X�6X�R`��F����HD�[6hJ�H[�D�FÍ�5��&�&�!�'�,b��-�o(�;0¾4�!�&_2������6')#�4H2 q �j��#%8<I��G��t+Kjx��Í�5I

K:L��s5���d�=@L5KJ� �ÐR+}`}+R%�G� d3R+F:}`}+U��GX6��=�R`}+F:X6��=�R`M6��R`}"�Y{�FG��DHX�R+X_Z@��M�F1�rU[�D�R`F:D¡��\6FGh<��D�[_�»UG�.\�DHU�W6�GW�R+}`R%�S��R%h

}+Rf���j�(�GX6�g�HD�F:Fy�J��?"X@o(0H�G8J4j4H2�#%&���,3��ÔzÌ3�� ��G�6d.]�=ÀI� ���XYK/L�L5K���d3X�Z����:� O.��Xl�Qd�X�Z}+[�R`XN��{�Fy��D�X_R+X�Z.DHF:Z�[_}%��D ��F:���V�rD�U����[�F:D�R`FG����X6�¡hJU�[_X5�HF:D�F:Ã_���i\�}+FG�<�5m<&j-/��0J�*!� $#%��&

!�&�2@���������� $!� $#%��&5I��Gw;tP���<x6K/v�5I�|�UGÄ�F:�¡W6F:D(K/L����Í���¿�F/}%L��G� =�R+M�R`D3¿�F:}+}f��DHF��Ede��Fyh¾M�X_R���[�Fb�rUD�[_\�\6F:D(W6U�[�X6�;R+X�ZÅ�HM�Fa��\6FGhJ�HDj�G}NX�U�DH� Ê(R`��M¸��\_\�}+Rfh:���HR+U�Xl�

��U>}+Fy��D�X_R+X�Z_� ?�X w �`� ��&�&_�5!�'�°¸��0��/,j7_�J�e��& ���������� "!� $#%��&�!�' q 4H!�0J&�#%&�e��764H��0J�GI�\6��ZFG���:x��Gv;IN �[�}`�@K:LL��5�

��¿(���.Lv�� ~*�(¿�D���X6�5�·��XNI3 ��3��F:X�X_FG���S��I3��X6� dQ���3D�}`R+����Â;��� d �S\6FGhJ��D���}.}`UGÊ�F:DÅW6U[�X6� �HFGh¾M_X�R���[�F�rU�D¡��M�F·��R��/FÅU��a�;FGhJR%�SR+UXÀ��DHF:FG�Q�GX6�³�SÊ�U�}+F/Ä�F:}�hJR+D�hJ[�R+���J�Àm������ �_0�!�&�,Gnp��& ���������� �4¾0�,Gn)Is�L;¢"��©�tP����yx������;IzK/L�Lv5�

��¿�DH[6L�vG� ���¿�D�[6hjÂ��¡�.�GD��ÅUX�R%h*�GX6��}`���SR%��U��(\6U}+�;X�U��ÅRf��}E�HM�D�Fy��M�U}%�^�r[�XlhJ��R`U�X6�<�g��#%!�� Ƽn ��& Ìa#­,/8�nºY!� %76n)I6s5¢$��©jt`K:�yx6KG���ÍI�=@�:�¸K:LL�v5�

��¿�µ�L�v�� ���¿�DH[6hjÂ>��X6�ÐT��(µ��ÅU�}`F:X6�SÂ5����B�U}+�;X�U��ÅRf��}���M�DHFG��M�U}%�³�r[�XlhJ��R`U�X6�<I������*�r[�X6h<��R+UX6�¡��X6���\6FGhJ�HDj�G}(X�U�DH���J�¸?"XÀs;K � �Q��&�&��;!�'z������_��,/#%�5� ��& �N���;&�2�!� $#%��&�,·��-@���������� �4¾0 ��8:#�4<&_8J4���6 Sn q ���5#­,<I;\6��ZFG�3�s��:x;G��K�IE��hJ�HU�W6F:D�K:LL�v;�

��O3R%������ B�F:D���R�O�Rf��hJUX�R%�<�*��764a�Í,G4a��-��30H���y�´0¾4"��0j4�,G4<&5 $!� $#%��&@#%&1��0��� j!� :#+')#+ $�*!�&�21,< $!� "#­,< $#%8¾,<�3K:L���5��"!��.�L�� d�X6�5D#�:F��$! M_D�F:X5�rF/[6h¾M;���GX6�eO.�:Ä;R%�Ð�.�G[6���S}+F:D/�Ë{�FG�GD�X�R`X�ZÐ�5FyhJR%�SR+U�X ��DHF:FG� �rDHU�� D���X6�5U�

F:Ã_���Å\�}`FG�J��m<&¾-/��0<�*!� $#%��&�!�&�2@���������� "!� $#%��&5I6���;¢"s�©jtP�s5Kjx;���Í5IEµ�F:\_��F:�¡W6F:D3K:L��L5���«¬ 5µ;L5K<� =�F:D�DHR%hjÂÀ{E��«�[�Dj�S�:I3 �FJk�D�F/��]3�� ��h¾Â_��UXNI(�GX6� µ�FG�GX%� �(µ��ÅR+�HMN�>?"�Å\�DHU�Ä�Fy� }+FG�GD�X�R`X�ZYU��

&�' � �r[_X6hJ��R`U�X6�<�Å?"XY� �`� ��&�&��;!�'*°¸��0��/,j7_�J�>��&Ð���������� $!� $#%��&�!�' q 4H!�0<&�#%&�����764H��0J�GI�\6��ZFG�s5KG�Jx;s��w;I�d3[�Z�[6�S�QK/L�L;K��

��«�µ�µ;���� =À��«�[�Dj�S�:I� ��;µ;��Ã;F�I��GX6�1=À��µ�R`\6��F:D/�6BE��DHR+�S��IhJR+D�hJ[�R`�j�JI��Xl�Q��M�F(\6U�}`�5X_U��ÅRf��};��R+�iFzM_R+F:D���DjhjM;���ºY!� %764<�*!� $#%8j!�'����y,< S4<��,¸��764H��0J�GI�KG��t+K/syx�����I¬K:L��G���

�ÈÁ�{N�L�� �a�lÁ3U}%�5DHF:R%hjM¡��X6�i{E�5{�F/Ä5R`XN�NdÐM6��D��5¯"h<U�D�F3\�DHFG�5R%h/����F(�rU�D��G}+}6U�X�F/¯�Êp�y�Q�r[_X6hJ��R`U�X6�<�N?"Xgop0H��8Gn�5KG,< ��a��º»������_��,/#%�5�C��&���764H��0J�*��-i���������� "#%&��I�\6��ZFG�3��wyx�s��;�Nd±]�=ÀI�K:L��L5�

������X6Lv�� A�M�U��·���*�.�GX6hJU;hjÂ��²?��;F:X5�HR­�r�;R+X�Z(6¯"�5FyhJR%�SR+U�X²��D�F/FG�QÊ(R+�HM)��[_F:D�R`FG�J�Y?"X+*�0�2>�(Ô q �NI�\6��ZFG���s:x;s��ÍINd�[�Z[6���aK:LL�v;�

������X6L;KJ� A�M�U��·���*�.�GX6hJU;hjÂ��Y{�FG�GD�X�R`X�ZY�,(ÐO.|�«ª�GX6� � (Ð�5FGh<R%��R`U�XÀ�HD�F:Fy�J�@?"X.-� Ò79�(Ô q �NI�\6��ZFG�K:LLyx;�v�L;I�d3[�Z�[6�S�QK/L�L;K��

�5K

Page 3: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

� ,/�58j7� Ò7_!� ������� ¨� � ¢ � ©���¢ � ©!�&�2Å %764a!�' ����0<#+ Ò7_�Ë0<�;&�,�#%&g $#%�14(����'È��&����*#%!�'�#%&¡£V�p!�&�2Q� ¹ n

d�X�R+X;��F:DHFG���HR+X�Za�S\¼FyhJR%�G}�h:���SF�Rf��Ê(M�F:X���M_F��5F:\��HM�U��¬��M�F���DHF:F.Rf��}+U�ZÍ��DHR+��M_�ÅR%h(R+X¸£���?"X��S[6hjM��*h/����FÍI��M_FQ�G}+ZU�D�R`��M�� Ê(R+}+}�D�[�X¸R+X��_��')��&_���*#%!�'��HR+�ÅFÍ�

����������������������� !#"$��� %'&(�*)�+���, �

A�M�Fph¾M6�GDj�hJ��F:DHR��G�G��R`U�XQUG�6��M_F(�5FGh<R%��R`U�Xa��D�F/FG��h/��XQW6F�F:Ã5�HF:X6�5Fy��FG���R+}`�.��U�W¼U�U}+FG�GXQ�r[�X6hJ�HR+UX6��U��l��M�F��rU�D���>t.-Gv0/:K1/3232323/ �*4 K65:¨�7 -Gv0/:K15 �HM6���±h:��X@W6F¡hJU�Å\�[��HFG�gW;�¸�1\6U�}+�;X�U�ÅR%�G}+¯$��R��/F � ¯"�GD��@�;FGhJR%�SR+UX���DHF:F��|.�G�ÅF:}+�ÍI�����D�F/F�R`X1Ê(M�Rfh¾M¡FG�h¾MÅR`X�X�F:D�X�U;�;F98QM6��� � U�[_��Z�UR+X�Z*Fy�5Z�FG�<� �ÐM�F:X¡��M�F±hJU��Å\_[��j�G��R+UXÅ�GD�DHR+Ä�FG���M_F�X_U;�5F*86I5}f��W6F:}+Fy�1W5�;:=< � -Gv>/:K6/32�2323/ �?4 K15:¨�I�R`�(���H��R`Z�X6�(��M�Rf��X�U;�5Fa��M�F�Ä��}`[�F � ¨@BA

�: @=C � @ �ÅU;� � I

��Xl�g��M_FQh<U��Å\�[_�j���HR+UX�h<U�X;��R+X;[�FG���HU*��M�F���\�\_D�U�\_D�R%�G��F�h¾M�R`}%�1UG�(86��«lUD(F:Ã;��F:X6�;R+X�Z*�HM�F�D�FG�S[�}+������Ui��[6hjM�r[�X6h<��R+UX6���GX6���5FGhJRf��R`U�X¡��D�F/FG�EÊ�F.M6�:Ä�F3��U��5F 6X�F���M�F��G\�\�DHU�\�DHR%���HF�hjM6��D���hJ�HF:Dj����X6�1�iU;�5R­�r�*�HM�F.\�DHU�U��$���h/hJU�D��5R+X�Z}+����«�UD(FG��hjM;D � -Gv>/:K6/32�232E/ �F4 K15:¨�I6�5F 6X�F���M�F�W6���Rf�p�r[�XlhJ��R`U�X;GIH/t

GIHG¢ � � / C3C�C / � ¨ ©KJMLHONQP RSNUTWVXVXV T0HOYZP RSY /

Ê(M�F:DHF*L[]\>^`_Qab Rf�b�HM�FQDHU�U���U�� [�X�R+�S�ÅUG��U�Dj�;F:D � �.?"X��HM�R%�3h:���SF�I��1�S��Dj�GR+ZM5�S�rU�D�Êp��D���F:Ã5�HF:X6�SR+U�X¸U���U�[_D\�DHU�U��.�rUD � �@�SM�UGÊ3�Q��M6�G�1�HM�F��S[�� U�����M_FÅ����ZX�R+�H[6�5FG��U�����M�F¸hJU�F<¶�hJR`F:X;�j�.R%��W¼U[�X6�5Fy�³W;� �HM�FX;[��1W6F:D�UG��}+FG�:Ä�FG�<�

d�X�U��M�F:D(Rf���S[�F�R%���;FGhJR%�SR+UXÅ��DHF:FG��Ê(R+�HM�D�FG�G}�U�[_��\�[����JI�Ê(M�F/D�F���M�F�}`FG�:Ä�FG�EM6�:Ä�F.D�FG�G}NÄ��}+[_FG� �rDHU��Ë�HM�FR+X;��F/D�Ä��}3�¦v0/dc �"INR"�¦F��*�Ðt-Gv0//K65 ¨ 7 ��v0/ec �"�¡?"XÀ�¸��R`�ÅR+}f��D3Ê(�:���HU���M_F*W¼U�U}+FG�GX�h:���SF�INU�X�Fih:��X²��M_U�Ê��Ml������X;�1�r[�X6hJ�HR+UXf���HM6���3M6����*D�FG�G}N�5FyhJR%�SR+U�X��HD�F:F.Ê(R`��M;g }`FG�:Ä�FG�z�HM�F:X;h � ¢U�N©ji�g�c ��?"X���M�Rf�(h:���SF��M_F�DH[�X�X�R`X�Z¡��R+�iF�UG�E�HM�F�}+FG�GD�X�R`X�Z¡��}`Z�U�DHR+�HM��ËÊ�U[�}%��W6F�\6U}+�;X�U��ÅRf��}�R+X;c �

d�X¡U�\6F:X¡\�D�UW�}+F:��D�F:}f���HFG�Q��U���M_R%�EÊ�UD�Â*R%����U�6X6�*U��HM�F:D�hJ}%����SFG�EU����r[_X6hJ��R`U�X6�E�HM6����h:�GX1W6F3}+FG�GD�X�FG�R+X�\6U�}`�5X_U��ÅRf��}+¯r��R`�ÅF��6?"X�\6��DH��RfhJ[�}%�GD:IGR+�NRf��Ä�F:D��3R+X;��F:DHFG���HR+X�Z�Ê(M�F:�HM�F:D��r[�X6h<��R+UX6�N��M6�G��h:��XaW¼F�DHF:\�D�Fy��F:X;��FG�W;�¡�±\6U}+�;X�U��ÅRf��}`¯"�SR��:FpO.|.«��rU�D��¡[�}f�.h:��X¡W6F�}`FG��DHX�FG�*R+X*\6U�}`�5X_U��ÅRf��}+¯r��R`�ÅF����3X�F(\6UÍ����R`W�}+F±�5R+DHFGhJ��R`U�X*�HUD�Fy��U�}`Ä�F.��M_R%�(U�\6F:X�\_D�U�W_}+F:�ËRf����Ui��M�UGÊe�HM6���(�rU�D���X;��\6U�}+�;X�U�ÅR%�G}N��R �:FaO.|.«À��M_F:D�F�R%�(�*\6U�}`�5X�U�ÅR%�G}+}`���\l��Dj�SFQ�r[�X6hJ�HR+UX���Ml������\�\�DHUGÃ5R`�����HFG��R+�3R+Xkh � �3µ�U1�$��D3Ê�FaM6�:Ä�F�X�U����rU[�X6�@�GX5�¸hJU[�X5�HF:D(F:Ã_���Å\_}+FG���HU��M_R%�(hJ}f��R+�´�

�ÐM�R+}`F(U�[�D��G}+Z�UD�R`��M��Ch:�GX*W6F.�5F/Dj��Xl�5U��ÅR �:FG��R+X¡��M�F3h:���F3U����r[�X6hJ�HR+U�Xl��Ê(R+�HM1\6U�}`�5X_U��ÅRf��}lh � ¯rX�UD��@IR+�¡R%�i��X U�\6F:XÐ\�DHU�W�}`F:� �HU>�5F:D���X6�5U�ÅR��/FgR`�ÅR+X���M�F@�iU�D�F¸Z�F:X_F:Dj�G}.h:���F@UG���r[_X6hJ��R`U�X6�¡��M6�G��h/��XÐW6F��\_\�D�UGÃ;R+���G��FG�1W;�Å\6U�}`�5X_U��ÅRf��}+}`�¡��\6�GDj�SF��r[�X6h<��R+UX6�J�

m �onp�o&(����qr���

��d�¿(«ET�L;KJ�i ����ÅFy��d���\�X�Fy�JI�TbRfh¾Ml��Dj�@¿�F/R+Z�F/}"IN=�F:DHD�Rfh¾Â¸«�[�Dj�S�:I¬��X6�³µÍ��F:Ä�F:XYT([6�5Rfh¾Mc�1A�M_F1F:Ã;\�DHFG���SR+Ä�F\6U�Ê�F:DQUG�3Ä�U��HR+X�Z�\6U�}`�5X�U�ÅR%�G}%�<�Å?"X³op0H��8J4j4H2�#%&��,i��-¡ Ò764a�sZsS¹Å��&�&��;!�'z�a��º �������_��,/#%�;���&���764H��0J�*��-i���������� "#%&��I�\6��ZFG�(��v��:x��Ív�L5I�=@�:�¸K:L�L;K��

��v

Page 4: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

Ê(M�F:DHF � ¢ :�©�Rf�b�HM�F*R+X6�;R%h:�G��U�D�Ä�FGhJ��UD�UG����M�F¡�SF:��:�I�FÍ��Z�� � ¢Q-��=5�©�R%��F ��[6�G}��HUÅ��M_F*Ä�FGhJ��UD�Ê(M_UgMl�����HM�F����M¸hJU�UDj�5R`X6���HFQU�X_FQ�GX6���G}+}N�HM�F�U���M_F:D3hJU�U�D��5R+Xl����Fy� �:F/D�U���«�DHU��Ë�HM�F�F:Ã5\l��X6�SR+U�X�UG��� @ R+�(R%�(h<}+FG�GD(��M6�G������¢UD5©�� 9���:I��rUD(��X;� D�I���Xl�1��M�F/D�FJ�rUD�F h � ¢O�V©( � � ����� Ð� �<� �YF.Ê(R+}`}6��M�UGÊ ��M6�G���HM�F:D�F3R%���Q�5FyhJR%�SR+U�X��DHF:F�Ê(R+�HMg}`R+X�Fy��D�U\6F:Dj�G��R+UX6��UG���SR��:F��a¢$���<©���M6�G�.h<U��Å\�[_��FG�K���

A�M�F��rU}+}`U�Ê(R`X�Z*R%�(�¡�5FG�HhJD�R`\���R`U�X�U�� ��M�Fa�5FGh<R%��R`U�X���DHF:F���M6�G�.h<U��Å\�[_��FG� ����A�M�F�6Dj�S���±}+F:Ä�F:}f�EU����HM�F�5FGh<R%��R`U�X���DHF:F.�rU�DH� �1h<U��Å\�}`F:��F3W�R`X6��DH�g�HD�F:FÍ��?�X�FG�h¾M¸X�U;�5FaU���}`F:Ä�F:}��(¢�KFi��(i��G©�Ê�F��HFG��� � @�� � � T @ �«�U�D(F:Ä�F/D��¡}+FG�:��81U��¬��M�F��HD�F:F�I;}+F:��� <

�/�232323/�� <� W¼F��HM�Fa��F ��[�F:X6h<F.U��¬��M�F�DHF:\�}+R`FG�z�HU*��M�F ��[�F:DHR+FG� � @�� � � T @ I��}`U�X�Z¡��M_F�\l����M��rDHU��Ë�HM�F�D�U�U�.U��¬��M�Fa��DHF:F.��U 86��{�F:�:I.:=< ]-������ <@ v>5����YFQX�UGÊ ��FG�S�b�rUD(��M�Fa\6��DHR+�S�

U��¬�G}+} � @! � Ê(R`��M"� � :=<���{�F:���HM�F.Ä��}`[�F�UG����M�F±hJU��Å\_[��j�G��R+UX1W6F3��M�F�Ä��G}+[�F3U����HM�F.\6�GD�R`���Í�EA�M�F3��DHF:F�Ml���U�X_}+�¸�5F:\��HM#��$��;IN��Xl�gM�F:XlhJFQUX�}+�%�a¢"� �j©(X�U;�5Fy�J�.A�M_FQD�Fy����UX@��M6�G�.R+��hJU�Å\�[��HFG����M�FaR+X�X_F:D(\�D�U;�;[6hJ�hJUD�D�FyhJ��}`�QR%�E�HM�Fb�rU}+}`U�Ê(R`X�Z���?��&� <@ eKI5��M_F:X1F/Ã��hJ��}`�*U�X�F3U�� � @ / � � T @ Rf��vQ��Xl�1R+X¡\6��DH��RfhJ[�}%�GD � @ � � T @ v;�A�M�Rf�QR+�Å\�}`R+FG�3��M6�G�*��M�F'��¯r��M>��F/D�� R+X>��M�FiR+X�X�F/DQ\�DHU;�5[6hJ�¡R%� �:F/D�U�I��GX6�À��M�F/D�FJ�rUD�F�Ê�F�h/��X>R+ZX�U�DHFgR`�:�?���� <@ v5I���M�F/X³F/R+��M_F:D*W6U���M � @ / � � T @ ��D�F´v�U�D¡W6U���M � @ / � � T @ �GD�FYK���?"X³W6U��MÐh/����Fy�JI � @ � � T @ � @ �A�M�F:DHFJ�rU�DHF�INR+X6�S��FG��^UG��hJU�Xl��R%�;F:D�R`X�Z���M�F¡Ä��}+[_F1UG�(��M_F(��¯r��MY��F/D�� ¢�R$��F��`I � @ � � T @ ©jINÊ�FÅh:�GXÀh<U�X6�SR%�5F:D��HM�FÄ��DHR%��W_}+F � @ ��A�M�F:DHFJ�rU�DHF���M�F�\6�GD�R+�S�¡U�� :=<�R%����M_F�\l��D�R`�S�1UG����}`}N��M�F�D�F/}+F:Ä��X;���HF:D��·�J�

)#*�+-,/.10324,65�7�89.�:/;�,/.=<>5�7

�YF*��M_U�Ê �HM6�����*W6U�U�}`FG��X²�5FGhJRf��R`U�X��HD�F:Fy�bÊ(R`��M�}`R+X�Fy��D(U�\6F:D����HR+U�Xl��h/��X�W6F*DHFGhJUGÄ�F:D�Fy�1F:Ã_��hJ�H}+�ÅR`X���R`�ÅF\6U�}`�5X�U�ÅR%�G}�R`X�£@�GX6��� ¹ I�Ê(M_F:D�F@?¡R%����M_FQ�;F:\���M�UG����M�F��HD�F:F��

?"�b�rU}+}+UGÊ3���rD�U� �HM�FQ\_D�U�U���UG�({�F/�Å���Qw;�+K���M6�G����}`}N��M�F�hJU�FJ¶·hJR+F/X5����U��p� �HD�F:FaU����;F:\���MA?�INh:�GX�W6FÊ(D�R`���HF:X@�� ��B � ¹ I�Ê(M�F:D�F � R%�.�GX�#%&5 S4r�54<0bR`X@��M�FaDj�GX�Z�F¸� 4 � ¹ /�$.� ¹ �"��A�M�F*R%�5Fy�1R%�(��U lDj��� 6X6�@�1ZU�U;���\_\�D�UGÃ;R+���G��R+UXÅU���!�'+'���M_F�X_U�X�¯ �:F:DHUÅhJU�F<¶�hJR`F:X;�j���GX6�g�HM�F:XNI�[l��R+X_Z*��M�F���W6UGÄ�F±�$�hJ�:I��HUÅh<U��Å\�[_��F.�HM�F:�4DC!�8< �')�G�

¿��YA�M�F:UD�F:� �_�+K:�;IEÊ�F¡M6�:Ä�FÅ�²254j S4<0J�*#%&_#­,< "#%8*��}`Z�UD�R+�HM�� ��Ml�����rUDQF:Ä�F/D��g�r[_X6hJ��R`U�X ����X6�FE%GCvU�[_��\�[������Q�r[�X6h<��R+UX � �S[6h¾M��HM6���

H H ¢ ���¢OD5© 4 �� ¢UD5©H© � 1IÅ�)¢U� 4 � © � �.i3E

R+Xa��R`�ÅFE\6U�}`�5X�U�ÅR%�G}�R`X*£ /eh � ¢O�V©c��X6�ÅK B E;�E?"Xa\6��DH��R%h<[�}%�GD:IGR+�N�rU�}+}`UGÊ3�V�HM6�����J��E¢OD5© 4 �� ¢UD5©��0i�K E;Iy�rUDEF:Ä�F:DH�D���� F*[6�SF1�HM�R%����}+ZU�DHR+��M_�@I¼Ê(R`��M%E'L®¢ � � ��NM © � I�Ê(M�R%hjM@F:X6�S[�D�FG�3��M6�G� � �H����Rf� 6Fy�O�����¢OD5© 4 �� ¢OD5© ��L �� ��>M I�rU�D¡F:Ä�F:DH�$D��е�R`X6hJF���M�F¸D�FG�G}3hJU�FJ¶·hJR+F/X5�aR%�QU��±��M�F��rU�D�� ��B �¹�I�Ê(M_F:D�F � Rf��#%&5 S4r�54<0jIb�HM�F¸�5R­k�F:DHF:X6hJFW6F:�SÊ�F:F/Xg\6UÍ����R`W�}+F*Ä�G}+[�FG�3��M6�G�.�Åh<U�FJ¶�h<R+F:X;�3h:��X@Ml�yÄ�F�Rf��K B � ¹�P �SR+X6hJFa��M�FaF:D�DHU�D.Rf���S����}`}+F:D���M6�GX+� � �� M IW;�ÅD�U[�X6�5R`X�Z1Ê�F 6X6����M�F�F:Ã_��h<�3hJU�FJ¶·hJR+F:X;�:�

A�M�R%��R+�Å\_}+R+Fy����M6�G��Ê�F.D�FGh<U�Ä�F/D�FG�*�G}+}��HM�F�«�U�[_D�R+F/D(hJU�FJ¶·hJR`F:X5����U��¬��M_F��r[�X6hJ�HR+UXÀ4DC!�8J r')�G��A�M�F/D�FJ�rUD�F�IÊ�F*�rU�[_X6�À�·�r[_X6hJ��R`U�XYÊ(M�U��SF�«�U�[�DHR+F:D��HDj��Xl���rU�DH�»Rf�Å#%254<&; "#%8j!�'��HU��HM�F1�HD�F:F ��«�U�[�DHR+F:D���D���X6�"�rU�DH�@IN��M�Rf�R+�i\�}+R`FG�z�HM6���.�HM�FQ�SÊ�U1�r[�X6hJ�HR+UX6���GD�F*Rf�5F:X;��R%h/��}"�3¿�����M_F*hjM�U�RfhJF�U��QEÅ�GX6�@��� h � ¢O�V© i]g i ��¹ T � I¼�HM�FD�[_X�X�R+X_Z.��R`�ÅF�U�����M�Fp��}`Z�U�DHR+�HM�� Rf��\6U�}+�;X�U�ÅR%�G}�R+X¡£Å�GX6�*��¹G�EA�M;[6�JIÊ�F�Ml�yÄ�F�FG������W�}`R%�SM�FG�Q��M_Fz�rU�}`}+UGÊ(R+X_Z��M_F:U�DHF:�@I

R�SUT�VXW�T�Y Z�[]\ ��764¾0¾43#­,±!A^$254� �4<0<�*#%&�#­,< $#%8`_��_��')�&����*#%!�'6 "#%�14�!�' ����0<#+ %7_���E %7_!� 5-/��0.!�&�� j�G��'+4H!�&�-/�;&�8�a $#%��&��@ %7_!� N8j!�&� J4(0j4"��0¾4�,G4¾&5 �4H2� :��!�254"�6 %7@?i254H8:#­,/#%��&Q "0j4j4�b¬#+ Ò7a')#%&¼4H!�0(�J�64<0H!� "#%��&�,j�N���� )���� %,3!E-/�5&�8< "#%��&

K:L

Page 5: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

Ä�FGhJ�HU�D��Q��M6�G�Å�GD�F@�@}+R`X�FG�GD¡hJU��¡W�R+Xl����R`U�XÀUG�a��M�F � @ �<� ¢$|�U��HF���Ml���¡Ê�F¸hJU�Xl��R%�;F:D�D �v ��Å�@}+R+X_FG��DhJU�1W�R`X6���HR+UX*U�����M_F � @! �<�­©a��X¡��M_F�U��M�F:D�M6��Xl��I5R)��D����v�Rf�EX�U��p��}+R`X�FG�GD�hJU��¡W�R`X6���HR+U�X*UG����M�F � @ �E��M_F:X��M_F*X5[��¡W6F:D(U�� �$� � ¢O8l©p���G��Rf���r�;R+X�Z ��� D �vÅR%���HM�F¡���G�ÅF*��±�HM�F*X;[��1W6F:D(UG� �$� � ¢U8�©(�H���HR%���r�;R+X_Z��� D��K���A�M�F:D�F<�rU�D�FÍI�R+X��HM�R%�3h:���F I R�� � < � � G.H:¢ � ©"�. v5��]�U�1W_R+X�R`X�Z*��M�F��SÊ�U·hJ}%�GR+���<I5Ê�F�M6�:Ä�Fa��M6�G�� H � I R���� <��S� G.H��D�1 ��¹ � <�� �

?"X5�H[�R+�HR+Ä�F:}`��I�FG�h¾M>}`FG�y� 8ÀhJUX5�HD�R+W_[���FG�Q�HUÀ�G�1�iU����¡� ¹ � <�� hJU�F<¶�hJR`F:X;�j�JI��GX6�³�HU Fy��hjM�h<U�FJ¶�h<R+F:X;�QR`�hJUX5�HD�R+W_[���FG�3� �¹ � <�� �3A�M�R%�(R+�Å\_}+R+Fy�z��Ml���3}+FG�:�K8�hJU�X;��DHR+W�[��HFG�3���3�ÅU��S��UX�FQ�HUÅ��M�F���[�� UG���HM�F*�GW6��U}+[��HFÄ��}`[�F1UG�3�G}+}���M�F¡h<U�FJ¶�h<R+F:X;�j�<�*A�M�F:DHFJ�rU�DHF�I�h � ¢O�V©3R%�.W6U�[_X6�5FG� W;�@��M_F*X5[��¡W6F:D.UG�(}+Fy�yÄ�Fy��Ê(M�R%hjM@R%���G��ÅUÍ��� g@��A�M�F��rU�}`}+UGÊ(R+X�Z¡h/��}%h<[�}%�G��R+UX6���SM�UGÊ3����M_R%�z�rU�DH����}`}+��t

h � ¢O�V©( HH ��� ��� ��� Y����

���¢OD5© ��� HH ��� ��� ��� Y

� I� � GIHj� � HH ��� ��� ��� Y

�������

H<�������� ���"!#�� � ;¹

� <�� 8 &%$ ¢O8l©`I R�� � <�� � GIHH� �������i HH ��� ��� ��� Y

H<�� �������%�"! # � �

�¹ � <�� ���I R�� � <��S� G.H�� ���

H<�������� ���"!#�� �

;¹ � < � HH ��� ��� ��� Y ���

I R�� � <��S� G.H�� ��� H

<�������� ���"!#�� � ;¹� < � � ¹ � <��

� ����� � ¢'&)(�©��>i g�2*

]�U��¡W�R`X�R+X�Z�{�F:�Å����w;�+Ka��X6��]�}%�GR+� �;�+K�Ê(R+�HM�A�M_F:U�DHF:�Ë���`K:�;I�Ê�F�Z�F:�(�HM�F.�rU�}`}+UGÊ(R+X�Z*�HM�F:UD�F:�@t

R�SUT�VXW�T�Y Z�[,+ ��764¾0¾43#­,±!±�_��')�&����*#%!�'6 "#%�14 ^$254j S4<0<�*#%&�#­,< $#%8`_i!�' ����0<#+ %7_���E %7_!� 5-/��0.!�&�� j�G��'+4H!�&�-/�;&�8�a $#%��&f�e Ò7_!� �8j!�& J4i0¾4$��0¾4�,G4<&; �4H2 :�@!�&fg &��G254¡254H8:#­,/#%��& $0¾4j4 bE#+ Ò7Y'È#%&¼4H!�0Å�J�64<0�!� $#%��&�,j�b!�&�2�-/��0*!�&_�E G�v��p���� ­���� Ò,�!b-/�;&�8J $#%��& � ,/�;8¾7¸ %7_!�

-/.  ��G� �0�21�� � £�¢ � ©"�.i3E>/!�&�2Å %764a!�' ����0<#+ Ò7_�Ë0<�;&�,�#%&g $#%�14(����'È��&����*#%!�'�#%&¡£V��g���!�&�2ÅK B E¼n

� F¸X�UGÊ ��M�UGÊ ��M6�G�Å��M_F�W6U�[�Xl��Z�R+Ä�F/X�R+X9{�F:�Å���¸w5�`K�R%�*��R`Z�M;�:�e]�U�X6�SR%�5F/DÅ��M�F¸R+X�X_F:D*\�D�U;�;[6hJ��r[�X6h<��R+UX�U�X�R`X�\�[�����U���£f9����Ä�GD�R%�GW�}+Fy�Jt

��¢ � � /3232�23/ � � � © ¢ 4 KG© RSN R�354 N�6 PXPXP 6 R�3 R ^ 3 �7@ A�¢ 4 K�© R a R�384 a 2

{�F:��� @ ¢ � � /323232S/ � � � © C¢ 4 KG© R a R 354 a I6�rU�D*K i � i ��*]�}+FG�GD�}`��I �$:9 � @BA�� @ ��A�M�F¡«�U�[�DHR+F:D3��D���X6�"�rU�DH� U��

� @ R%�� @ ¢ � © K

� $K� G � @ � ¢ � ©/$

K� G � @ T � � ¢ � © 4

K� G � @ � @ T � � ¢ � ©e/

K:�

Page 6: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

� � ��q �Z���3��� ��&(�o���

�YFQh<U�X6�SR%�5F:D3�;FGhJR%�SR+UXÅ��DHF:FG�JI;Ê(M�U��SFQR`X�\�[��(Rf�(£�W¼U�U}+FG�GX�Ä��DHR%�GW�}+FG�<I6��X6�Å�HM�F�W�Dj�GX6h¾M_R+X�Z*R`XgFy��hjMÅX�U;�5FR%�*W6���FG��UX � }+R`X�FG��D¡h<U��¡W�R+X6�G��R`U�X ¢�UGÄ�F:D����1¢"��©�©aU����À�S[�W6��F/�1UG�Q�HM�F�Ä�GD�R%�GW�}+Fy��¢"��Å�5FG�HhJD�R`W¼Fy�ÓR`X��FyhJ��R`U�X��5�u��©j�>?"XÀ�HM�R%�*�SFGhJ�HR+U�X>Ê�F��SM�UGÊÇ�HM6���*�rU�D¡�GX5�Y�r[�X6hJ�HR+U�X�hJUD�DHFG��\6U�Xl�5R+X�ZY��UY�S[6hjM��@W6U�U�}`FG��X�5FGh<R%��R`U�XÅ�HD�F:FÍI��HM�F��S[��ÇUG�E�HM�F��GW6��U}+[��HF�Ä�G}+[�FG��U���R`�j��h<U�FJ¶�h<R+F:X;�j�(¢�R$��F��`I���M�F9h � X�UD���©�Rf�zW6U�[�Xl�5FG�gW;�g@I���M�F�X;[��¡W¼F/DzUG��X�U;�5Fy�bR`Xg�HM�F���DHF:F���A�M�Rf�bR`�Å\�}+R`FG�JI[6��R`X�Z1�HM�F�D�FG�S[�}+�(R`X���M�F�\�DHF:Ä5R`U�[6�(�SFGhJ�HR+U�XcI���M6�G���[lh¾M¸�5FGh<R%��R`U�X���DHF:FG��h:��X¸W¼Fa�G\�\�D�UGÃ;R+���G��FG�¡R+X�\6U�}+�;X�U�ÅR%�G}���R`�ÅF��

� T�Y Y��AZ�[ q 4� �. J4a8j�������� �4H2 /�Å!Å254H8:#­,/#%��&� $0¾4j4 bE#+ Ò7 g &��G254�,j�� %764<&�h � ¢U�N©ji gÓn

�@W�V6V ��� d X�UX�¯�DHFG�5[�Xl����X;�.�;FGhJR%�SR+UXg�HD�F:F�R%�(�Q��DHF:F.R`XgÊ(M_R%hjM1�rU�D(F:Ä�F/D��*}+Fy�y�¬��M�F:DHF.R%�(�SU��ÅF�R+X�\�[_�(��M6�G�F:X6�_�b[�\�R`X���Ml���(}+Fy�y�H��¿��Å��M�FahJ}f��R`�ÇUG����M�F�}`F:�Å���;Ip�^Ml���.�¡�5FGhJRf��R`U�XÅ�HD�F:F�Ê(R+�HM�g X�U;�5FG�<I¼�HM�F:D�F<�rU�D�F��M_F:D�F�R%�3�*X�U�X�¯rD�Fy�5[�X6���GX5�±�5FGhJRf��R+UX���D�F/F &)(I¼Ê(R`��M¸���.�iU���� g X�U;�5FG�<I���Ml����hJU��Å\_[���FG� ���3O�F:X�U��FQW;������ � ¢ & (�©��HM�Fa��F:�3U�� }+FG�:Ä�FG��R+X���M�Fa��DHF:F &)(�I���X6��W5�O?�¢U8�©��HM�Fa�5F:\��HM�U�� X�U;�5F*86�(A�M6�G��Rf�JI ?�¢O8l©�R%���HM�FX;[��1W6F:D�UG��X�U;�5FG�(U�X¸��M�F�\6�G��M��rD�U�� ��M�F�D�U�U���HU1X_U;�5F*86I5X�U��R`X6hJ}`[6�5R+X_Z*86�

� F3h<}%��R`� ��M6�G�zF/Ä�F:D���X�U;�5F3�G���5F:\��HM ?�M6�� F/Ã��hJ��}`�Q���;¹z�rD���hJ�HR+U�X*UG����M�F(R`X�\�[���� DHFG��hjM�R`X�Z�R`�:�¬A�M�FR+X_\�[��j���HM6���3D�Fy��hjM��QX_U;�5F*�G�.�5F/\���M'?1\6����(��M�DHU�[�ZM%?1R`X5�HF:D�Xl��}�X_U;�5FG� P �HM�F:DHFJ�rU�DHF�I5�HM�F:���H����Rf���r���¡��F/�U�� ?Å}+R`X�FG�GD�hJU�Xl����D���R`X5����UGÄ�F:D����¡¢"��©���!���hjMY��[6hjM@}+R`X�FG��D�hJUX6���HDj��R`X5��R%�3�����HR%� 6FG��W;��F:Ã_��hJ�H}+�.� � U����HM�FR+X_\�[��j�<�1µ�R`X6hJF & ( Rf��X�UX�¯�DHFG�5[�Xl����X;�:IN��M_F1}`R+X�FG�GD.h<U�X6�S��Dj�GR+X;�j����DHF*}+R`X�FG��DH}+��R+Xl�5F:\6F:X6�5F/X5�/�QA�M�F/D�FJ�rUD�F�I��M_F±�rD���hJ�HR+UXgUG����M_F�R`X�\�[�������M6�G�.�H���HR%���r�·��}+}N�HM�F ?1h<U�X6�S��Dj�GR+X;�j�(R%�(�J;¹��

¿�����M�F��5F 6X�R`��R`U�X�U��p�Å�5FyhJR%�SR+U�X��HD�F:FaFG��hjM�R+X�\�[_��DHFG��hjM�FG�3�1[�X�R ��[_F�}`FG�y�H�3{�F:� � ¢U8�©�W¼F*�HM�F*�SF:�3U����}`}N��M�F�R`X�\�[�������M6�G��DHFG��hjMÅ}+Fy�y� 8¼��A�M�F/X·�rUD�F/Ä�F:D�� D�I

���¢OD5©(�L � /dG.H�Go�IÅ� � G.H�� H<�������� ���"! # � �

�¹ � <�� 8 &%$ ¢U8�©NI R�� � <�� � GIH/¢ � ©"�O2

?"X���M_F��rU�}`}+UGÊ(R+X_Z1Ê�F*��M_U�Ê �HM6���(� I R�� � <�� � G.H:¢ � ©$�D�p®K��rU�D3F:Ã��hJ��}`����¹ � < � Ä��}+[_FG�bUG�rD�I��GX6� �:F:DHU �rUD��M_F�DHFG���/��A�M�R%��R`�Å\�}`R+FG�E��Ml���3FG��hjMÅ}+Fy�y� h:��X´hJU�X;��DHR+W�[��HF����3�ÅUÍ����UX�FQ�HU*��M�F�Ä��}`[�F�U��Kh � ¢O�V©j�

]�U�X6�SR%�5F/D.�Q}`FG�y� 8¼��d3X5�¡R+X�\_[�� �f� � ¢U8�©��H����Rf� 6Fy��?�¢U8�©�}+R+X_FG��D3hJUX6���HDj�GR+X;�j�JI�R$��F��� � � � � �� � � � � �

���� � � ¹ � <�� � ¹ � <�� /

Ê(M�F:DHF � �;F:X�U��HFG���HM�F(R+X�X_F:D�\_D�U;�5[6h<�EU��c��Ê�U.£6¯�W_R+�EÄ�FGh<��U�D�� � / � � -Gv0//K65:¨�IR"��FÍ� � � � � @ � @ � @ �ÅU;�*�;�A�M�F*�GD�Z[��ÅF:X;�(M6���3��Ê�U1\l��D����JI��5F:\6F:X6�;R+X�ZÅUX�Ê(M�F/��M�F:D3U�D3X�U�9D1R%�3�*}+R+X_FG��D3hJU�1W_R+X6�G��R+UX�U����HM�F

� @ �<�Å?�� D�R%���g}`R+X�FG�GDahJU��¡W�R+Xl����R`U�X@UG�(��M_F � @! �.�HM�F:X>hJ}`FG��DH}+�¸��M�F¡Ä��}+[_F1UG� � � DgRf� 6Ã;FG��I��rU�DaF:Ä�F:DH�� � � ¢O8l©��1µ�R`X6hJF*��M_F*Ä��G}+[�F¡U�� � � D·Rf� 6Ã5Fy��INW5�´�5F 6X�R`��R`U�XNIN��M_F1Ä��}`[�F*U�� GIHG¢ � ©�Rf� 6Ã;FG�@��U�F:R+�HM�F:D$aK1UD 4 KIEM�F:X6h<F � I R���� <�� � G.H:¢ � ©$�D� K��@µ�R`X6hJF¡��M�FÅ�HD�F:F¡R%�.X�UX�¯rD�FG�5[_X6����X;�*��M_F:D�Fi��DHFÅF:Ã_��hJ�H}+�Y��¹ � < �

K��

Page 7: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

�@W�V6V ��� {�F:� �>R�¢ � © J���¢ � � ©p��X6� � R�¢ � © J �0RÍ¢ � © G � ¢ � ©��.¿��¸{�F:�Å�·�����u�h � ¢>�>R�© i h � ¢O�V©���«�R+D����:I�Ê�F��M_U�Ê ��M6�G�oh � ¢ � R�©( h � ¢>�>R�©�W;����M�UGÊ(R`X�Z1�HM6���3��M_F:�1Ml�yÄ�F��HM�Fa�����iF���F:�(UG��hJU�FJ¶·hJR`F:X5���Jt�� RÍ¢UD5©( L � R>/dG.H Go L3�0R1G � /dG.H�Go�L��0R /dG � GIH�Go L �>Rp/dG � 6 H�G ��0RÍ¢�� � D5©e2

A�M�Rf��R+�Å\�}`R+FG�E�HM6��� h � ¢ � R�©Ki h � ¢U�N©j��¿��Å{�F:�i���.���Pw;I� I � � � R:� 4 I � � � R/�D�pi��lh � ¢ � R�©Ki�� h � ¢O�V©d2

*� F¡X�UGÊ®�SM�UGÊC�1�rF:Ê W6���RfhQD�F:}f����R`U�X6���GW¼U[��Q�HM�F h � X�U�DH� U��p��M�FihJU�FJ¶·hJR+F/X5���bUG�3�1�r[�X6hJ�HR+UXNI���U

��Ml���3Ê�F�h:�GX@�SM�UGÊe��M6�G� h � ¢U� �� ©Ki�h �� ¢U�N©j����� Y �6[� �c��0�!�&��b-/�;&�8J $#%��&��Ð!�&�2�� � -Gv0//K65���� � i £V�� %764<&�h � ¢U� � ©Ki h � ¢U�V©/nA�M�R%�(R%��W6FGh/��[6�SFF� � I�W5�·�5F 6X�R`��R`U�XNI;R+X6hJ}`[6�5FG��UX�}+�·�1�S[�W6��F/�(U����HM�FahJU�FJ¶·hJR+F:X;�j��U��K����A�M�F*�SFGhJUX6�hJ}f��R+� FG�S�j��W_}+R%�SM�FG�a�^DHF:}%�G��R+UXÀW6F:�SÊ�F:F/XÀ��M�F;h � X�U�DH� U����SÊ�U��r[�X6h<��R+UX6�*��Xl�³��M_Ffh � X�UD�� UG����M_F:R+D

\�DHU;�5[6hJ�/�

���� Y �6[�� �c��0�!�&��b-/�;&�8J $#%��&�, � !�&_2 �6��h � ¢ � �¼©Ki h � ¢ � © h � ¢>�6©:n�@W�V6V ��� |�U��HF���M6�G�

� ¢ � ©D��¢ � © HHON � H ^ ��� ��� � �

Y �� ¢UD � © ���¢UD � © GIHON:¢ � © GIH ^ ¢ � ©�H H�� � H HON �� ¢UD � © ���¢UD�� � D � ©�� GIH��:¢ � ©e2

¢"ANUi��F:F���M_F�}f���S�(��Dj�GX6���rUD����G��R`U�X��j�GÂ�FFD��3��U*W6F*D � � D � �)©aA�M�F:DHFJ�rU�DHF�Ih � ¢ � �6©( H H�� � H HUN �� ¢OD � © ���¢OD�� � D � ©��pi HHUN � H ^

� �� ¢UD � ©��]�]���¢OD � © �p h � ¢ � © h � ¢>�6©e2*

� F�[6�SF���M�Fa��W6UGÄ�FQ�SÊ�U¡hJ}%�GR+���E��U¡W6U�[�Xl�fh � ¢U� �� ©j����� Y �6[�� �c��0�!�&_�b-/�5&_8J "#%��&��9!�&�2�� � -Gv0/:K15 � � � i £V�� %764<&��h � ¢O� �� ©Ki�h �� ¢O� � ©ji�h �� ¢U�N©d2

A�M�R%��R+�Å\�}`R+FG�6��M6�G�EÊ�Fph:��X¡h<U��Å\�[_��F�� � ¢r��M�F(U[���F:D�}+U�U\1UG�c��[�W�DHU�[��HR+X�F��! � #"%$'&5©N[l��R+X_Z.U�X�}`���5¯rW�Rf����5Rf����DHR+W�[_��R+UX6�J�

� T�Y Y��(�6[ �c��0�!�&_�p-/�;&�8J $#%��& �N��!�&�2�� � -Gv>/:K65 � � � i £V�� I � � � �� � 4 I � � � �� �D� i)�lh �

�¢U�N©d2

�@W�V6V ��� ]�U��¡W�R+X_F�{�F:�Å���.�_�PwQÊ(R+�HM@]�}%��R`�Ë���`K:v;� *{�F:�Å�������`K�Kah:��X¸W¼Fa[6��Fy�g��U·�5F:Dj�GX6�5U�ÅR��:F���M�F�U�[_��F:D3}+U�U\NI�W;��h¾M_U�U���R`X�Z*���E B h �

�¢U�N©j�({�F:�i���

���)�*h/��X�W6F�[6�SFG�g�HUÅ�5F/Dj��Xl�5U��ÅR �:F3��M�FaR+X�X�F/D(}+U�U�\cI�W5��hjM�U�UÍ��R+X_Z*���E B h � ¢U�N©j��A�M�R%�(R+�Å\_}+R+Fy� �HM6���(Ê�FM6�:Ä�F.FG�S�j�GW�}+Rf��M�FG�Å�HM�F.�rU�}+}`UGÊ(R+X�Z*�HM�F:U�DHF:�@�

R�SUT�VXW�T�Y �6[ %+ ��764<0j43#­,�!¡254j �4¾0J�*#%&�#­,< $#%8Q!�' ����0J#+ %7_���¬ Ò7_!� ¬0¾4H8J4<#,+G4�,�!�,�!�&�#%&����� �! j�G��'+4H!�&�-/�5&�8< "#%��&�V�Ih � ¢O�V©±!�&�2 E GÐv��z!�&�2Å���� ­���� Ò,�!p-/�;&�8J $#%��& � ,/�;8¾7� %7_!� 6IÅ�)¢U� 4 � © � �.i3E���!�&�2* Ò764±!�' ����0<#+ Ò7_� 0J�;&�,#%&� $#%�14(����'È��&����*#%!�'c#%&Å£V��h � ¢U�N©��p!�&�21K B E6n

K:

Page 8: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

]�}+Fy��D�}`��I:R­� D�MD � �HM�F:X � R G.H:¢ � © G.H���¢ � ©� ��¨_I��GX6��R)�=D � D � ��M_F:X � R GIH/¢ � © G.H���¢ � ©+� R G.H 6 H��"¢ � © v;�A�M�F:DHFJ�rU�DHF���M�Fa��W6UGÄ�Fa��[�� F ��[l��}%�

� ¨ H H �(�¢UD5©-���¢OD5©d2

d.� �(�¢"v�©K �� Y I���M�F�}`F:�Å���b�rU}+}`U�Ê3�<� *�3[�D*Z�UÍ��}3X�UGÊËR%�Q�HUY��M�UGÊË�HM6���*�HM�F¸��}+ZU�DHR+��M_� W6F:M6�:Ä�FG���j�SR+�ÅR`}%�GD�}+���ÅÊ(M�F:X>R+���*hJU�R`X>��U��H��FG�¡��DHF

hjM�U��SF:X �rDHU�����M�F3[�X�R)�rU�D�� �5R%�S��DHR+W�[��HR+UXNI�VIU�Dz�rDHU�� � �;¯�W_R%�����5Rf���HD�R+W_[���R`U�XNI (�� �YF3��M_U�Ê�R+��W;�Q\�DHU�Ä;R+X_Z��Ml���(��M_F�� @ ����X6�Å��M_F � � hJU�Å\�[��HFG�QW5��µ�[�W_D�U�[_��R+X_F �! � #"%$'&*�GD�F����R+�iR+}%�GD��;�EA�M�F.�·��R+X¡��U�U}��rU�D���M�Rf�R%���HM�F.�rU�}`}+UGÊ(R+X�Z*}`F:�Å���;�

� T�Y Y��(�6[ Zeq 4� � J4(!�&_�V-/�5&_8J "#%��&���� J4� %764p�5&�# -/��0<� 2�#­,< $0<#� :�� $#%��&��¬!�&�2�( J4p! ��a :#%!�,�2�#­,< $0J#� /�� $#%��&�� %764<&

� I � � �¼� 4 I � � �6�D�pi �lh � ¢U�V©e2�@W�V6V ��� ¿����5F lX�R+�HR+U�XcI�I � � �¼� ���¢ �v�©j��«�D�U�� {�F:�Å���.���¦�*Ê�F�M6�:Ä�F

I � � �6� ���¢ �v�©6$Ó� ¨ HH� A���

�(�¢UD5©-���¢UD5©e2

A�M�Fa�5F lX�R+�HR+U�X�UG� �;¯�W�Rf���3�5R%�S��DHR+W�[��HR+UX6��F:X6�S[�D�FG���HM6��� � �(�¢UD5©��pi�� B ��¨6I��HM�F:D�F<�rU�D�F�Ê�F�Z�F:�� I � � �¼� 4 I � � �¼�D� i �����¢ �v5©6$>� ¨ H

H� A����(�¢UD5©-���¢UD5© 4 ��E¢ �v�© �>iÐ� ¨ H

H� A����� ¨ �J���¢OD5© �p��lh � ¢U�V©e/

Ê(M�Rfh¾M¸hJU�Å\�}+F/��FG�E��M_F�\_D�U�U��H� *

� T�Y Y��(�6[��ªq 4� ��¢ � ©M��¢ � � ©���-/��0�,/���14�� C�4H2 �f� -Gv>/:K65 � n���764<&���h � ¢>�6©Ki h � ¢U�V©/n�@W�V6V ��� A�M_F�\_D�U�U���Rf��W5�ÅR`X6�5[6h<��R+UX � ��{�F/� � �K���A�M�F:X%��¢ � ©(���¢ � �<©jI�Ê(M_F:D�F � � -Gv>/:K65����3X�Fah:�GXÄ�F:DHR­�r�¡FG���SR+}+�i��M6�G�.R­�Q� Ñv5I6��M�F:X3���¢UD5©j ���¢UD�v�©U$ ��E¢OD�K�©�I��GX6�gR)��� �K�I6��M�F:X ���¢UD5©j ���¢UD�v�© 4 ���¢OD�K�©��?"X�W¼U��M´h:���SFG� h � ¢>�6©Ki h � ¢O�V©j�

A�M�F�R+X6�;[6hJ��R`U�X¸���HF:\Å�rU�}`}+UGÊ3�p�rDHU��Ë�HM�F.�$��hJ�(�HM6���3Ê�F±h:��X¸D�FG�S��D�RfhJ���HM�F.�r[�X6hJ�HR+UXgW_R+�3�y�r�HF:D(W�R`�:� *A�M�R%�ER`�Å\�}+R`FG�N��M6�G�zÊ�F3h:��X·hJU��Å\_[���F���M�F � @ �(¢��HM�F3R+X�X�F/DE}+U�U\ÅU��V��[�W�DHU�[��HR+X�F �� ! #"%$'&5©�Ê(R`��M �5¯rW�Rf���

�5Rf����DHR+W�[_��R+UX6�J�

� T�Y Y��(�6[��eq 4� �� J4a Ò764 �5&�# -/��0<��2�#­,< $0<#� :�� $#%��&���!�&�2�(+ J4¡! ��a :#%!�,i2�#­,< $0<#� :�� $#%��&Y��&�-Gv0/:K15���na�N��0!�&���-/�5&_8J "#%��&��V� � iУV� � � -Gv>/:K65��G��!�&�2 � � -Gv0/:K15:¨ ����

� I�� � � � ��¢ � � © G � ¢ � ©"� 4 I���� � � ��¢ � � © G � ¢ � ©$�D�pi��lh � ¢U�N©d2

K:w

Page 9: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

����� � 26: + 7�� 5� <�6+ .�<N5�7

«�U�D��r[�XlhJ��R`U�X6��Ê(R+��M·���j���·��}+} �Fh � X�UD��CÊ�F�h:�GX�FJ¶�h<R+F:X;��}`�*�5F:D���X6�;U��ÅR �:F(��M�F±��}+ZU�DHR+��M_�@�z�3X�F��;Dj�:Ê(¯W6�h¾ÂÅUG�E�HM�Fa�5F:D���X6�5U�ÅR��y����R`U�XÅRf�z�HM6���3R+��D�F ��[�R+DHFG�z�HM6���3Ê�F�M6�:Ä�FQ�QW6U[�X6�gUX��HM�F9h � ¯�X_U�D��´I���R`X6hJF.Ê�Fh:�GX�X�U����HFG���.M;�;\¼U��M�Fy��FG��[l��R+X_ZÅDj�GX6�5U��iR��G�G��R+UXY����W6FJ�rUD�F��aA�M�F*���GR+X¸R%�5FG�¡R+X��HM�F¡�5F:D���X6�;U��ÅR �G���HR+U�XR%�3��M�Fa[6���GZ�F¡U�� �;¯�W�Rf�����5Rf����DHR+W�[_��R+UX6�J�aA�M�F*X�U��R`U�X@U��p�*�;¯�W_R%�����5Rf���HD�R+W_[���R`U�X�Êp��� 6D������S[�Z�ZFG���HFG�^W;���|�|.L�v:�"IÍ��X6�*U��HM�F:D�hJUX6���HD�[6h<��R+UX6�EÊ�F:DHF�ZR+Ä�F:Xa}%���HF:DEW;�i��d.Á.��BzLv��$�z�3X�F(Ê(�:����U.�rUD����G}+R��/Fz�HM�F(X�U��R+UXU�� �5¯rW�Rf���(R%����M_F±�rU}+}`U�Ê(R`X�Z���"T� �� ��� V�� �6[ � +�4<0<�g2�#­,< $0<#� :�� $#%��& ( � +�4<0*-Gv0/:K15:¨>8j!�& J4¡8j��&�,/#%254<0¾4H2¸!�,¡!@0¾4H!�'�-/�;&�8J $#%��& (�¢ � ©o� H �(�¢UD5© G.HG¢ � ©/n�� 2�#­,< "0<#� :�� "#%��& (�¢ � ©a#­, ��a :#%!�,�# -�-/��0�!�&��9D � �v5��� �(�¢UD5© �>i �_�J�¨Nn

|�U��HF1�HM6���a��M�F¡[�X�R)�rU�DH� �5R%�S��D�R`W�[��HR+U�X �N¢ � ©9 �� Y M6��� ��N¢UD5©9Cv5IN�rU�D?D � �v;IE��Xl� ��M�F/D�FJ�rUD�F*R+��Rf�v�¯rW�Rf���J��d�}f��UQ�rU�D���X;���5Rf���HD�R+W_[���R`U�X(�I

�(�¢��v�© L (�/dG � Go�Ii�"(6� K� ¨H R (�¢ � ©(

K� ¨ 2

�3X�F�U�����M�F��G\�\�}`R%h:�G��R+UX6�QU���;¯�W_R%���¡�5Rf����DHR+W�[_��R+UX6��Rf�Q��UY�5F/Dj��Xl�5U��ÅR �:Fi��}+ZU�DHR+��M_���J�YA�M�F¸�5F:D���X�¯�5U�ÅR��G�G��R`U�X�U����GXY��}`Z�U�DHR+�HM�� R%�3�5U�X�F*W;���SM�UGÊ(R+X�ZÅ�HM6������M�FaU�[��H\�[��.UG����M�F���}`Z�U�DHR+�HM�� Ê(M�F:X�R`�j�3hJU�R`X��UÍ���SFG�Q�GD�F�hjM�U��SF:X@�rD�U�� ��[�X�R)�rU�D�� �;R%���HD�R`W�[���R`U�XNI��GX6� ��M_F1U[���\�[_�QU��3�HM�Fi��}+ZU�DHR+��M_�»Ê(M�F/X R`�j��hJU�R`X��UÍ���SFG����D�F3hjM�UÍ��F:XQ�rDHU��C� �;¯rW�R%��z�;R%���HD�R`W�[���R`U�X¡�GD�F(Ä�F:DH�*��R`�ÅR+}f��D/�N?��6��M�Rf��M�U}%���<I��HM�F:X*�HM�F3�5F:�HF:D��ÅR`X�R%�S��Rfh��}`Z�UD�R+�HM�� R%���HM�F��rU}+}+UGÊ(R`X�Z�t(¢HK�©(F:X;[��ÅF/Dj���HF.�G}+}N�HM�F*�S��D�R`X�Z��(R+X��HM�F �;¯rW�R%��.�5R%�S��DHR+W�[��HR+UXNI�¢$��©��rUD�FG�h¾M��[lh¾M´����DHR+X�ZihJU�Å\�[��HF��HM�FQÄ�G}+[�FaU�����M�FaDj�GX6�5U��iR��:FG���G}+Z�UD�R`��M��@I6�GX6� ¢$s�©(U[���\_[��.��M_F*�:Ä�F:Dj�GZ�FaU����HM�FD�F/\�}+R`FG�ER+Xi����F/\ ¢$��©���AVUaM6�:Ä�F���XÀ4��Ð8/#�4<&5 ��5F:D���X6�5U�ÅR��y����R`U�X¡Ê�F3Ê�U[�}%�1}`R+Â�F3��M6�G���HM�F����G�Å\�}`F.�S\6��hJF�U����M_F �;¯�W�Rf����\�DHU�W6�GW�R+}`R+�S�¡�5Rf����DHR+W�[_��R+UXÅÊ�U[�}%�¡W¼F�F:X5[_�ÅF:Dj�GW�}+F �HFJ¶·hJR+F:X;��}`� �a¢�R+X¡\6�GD���RfhJ[�}f��D:I;R+��M6������U*W6F�j�S����}`}���©j�

R�SUT�VXW�T�Y �6[]\��������*� �����! #" � � ��$&% ��764<0¾4i!�0j4 ��a :#%!�,´2�#­,< $0J#� :�� $#%��&�,'bV7_��,G4Å,/!����6'+4¡,S�_!�8J4�,¸!�0¾4��-.,/#('G4�¢ ¨ ) © � !�&�2�!�0¾4±8j��&�,< "0<�;8J "#� <'+4*#%&1�_��')�&����*#%!�'� $#%�14:n

* ��R`X�Z���M�F¡�;F 6X�R`��R+UX>¢"�GX6�^Wl����Rfh \_D�U�\6F:DH��R`FG�¾©3U��p��M�F¡«�U[�D�R`F:D.��D���X6�"�rU�DH� Ê�Fi��M�UGÊ �HM�FQ�rU�}`}+UGÊ(R+X_ZR%�;F:X5�HR+�S���

� T�Y Y��(�6[�� �c��0�!�&��p-/�;&�8J $#%��&���!�&�2�!�&��i2�#­,< "0<#� :�� "#%��&�(V�

I � � �6� ���¢ �v�©6$Ó� ¨ HH� A ��

�(�¢UD5©-���¢UD5©e2

�@W�V6V ��� ¿��Å��M_FQ�;F 6X�R`��R+UX6�JI

I � � �¼�. H R (�¢ � © ��¢ � © H R� H H �(�¢OD5© G H ¢ � © H H � ��E¢OD � © G H ��¢ � © � 2KJ�

Page 10: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

� ������qK� ��������� �E��� �, ��+ +� K �;�*&j,

?"X��HM�R%�Å�SFGhJ�HR+U�X�Ê�F´��M�UGÊ ��M6�G���^�r[�XlhJ��R`U�X�Ê(M_U���FY�S[�� UG�a��M�F´��W6�SU�}+[_��F@Ä��}`[�F�UG�Q�HM�F@h<U�FJ¶�h<R+F:X;�j�R%��������G}+}��¡M6���a� �������G}+} �1X5[_�1W6F:D3U�� �H}%��DHZ�F �¸hJU�FJ¶·hJR+F/X5���b�HM6��� �j��}`�ÅU��S�����5F:�HF:D��iR+X�F���M_F �r[�XlhJ��R`U�XN�A�M�F:DHFJ�rU�DHF�I�R+X¸U�D��5F:D(��UiZ�F:�3�1ZU�U;�@��\�\_D�UGÃ5R`�����HR+UXgUG����M_F��r[�X6h<��R+UXNI�R+�(Rf���S[5¶·hJR+F:X;���HUÅ�G\�\�DHU�Ã;R+�·����F��M_U���F·hJU�FJ¶·hJR+F:X;�j�<�ŵ;�:�5R`X�Z�R`�Q�;R­k�F:D�F/X5�H}+��I�Ê�FÅ�SM�UGÊ®��M6�G���r[�XlhJ��R`U�X6�.Ê(R+�HM �j�S����}`}���h � X�UD�� h:�GXÀW6F��\_\�D�UGÃ;R+���G��FG�1W;���S\6��D���F��r[_X6hJ��R`U�X6�<�

{�F:� ��W6Fa� W6U�U�}`FG��X��r[�X6hJ�HR+UXNI��GX6�ÅD�FGh:�G}+}���M6�G� h � ¢O�V© J+� H �J���¢OD5© �P��A�M_F±�rU}+}`U�Ê(R`X�ZQ}`F:�Å������M�UGÊ3���Ml���3R+��Rf�(��[5¶·hJR`F:X5����Ui��\�\_D�UGÃ5R`�����HF��*���·��}+}�X5[_�1W6F:D�U��¬��M�F¡¢�}f��DHZ�F�©�hJU�F<¶�hJR`F:X;�j�zUG�K���

� T�Y Y��(�6[ q 4� XE G�v¼n q 4j : - D®t"� ���¢OD5© ���E B h � ¢O�V©d5��z!�&�2Q'+4j � ¢ � ©( � H � � ��E¢UD5© G H ¢ � ©:na��764<&IÅ�)¢U� 4 � © � � i E

�@W�V6V ��� ¿��Å��M_FQ�;F 6X�R`��R+UXÅU�� � I�Ê�F�M6�:Ä�F¢U� 4 � ©�¢ � © H H ¢ ���¢UD5© 4 �� ¢OD5©�© GIH/¢ � ©( H

H����� ���¢UD5© GIH/¢ � ©d2A�M�F:DHFJ�rU�DHF�I5[l��R+X_ZÅBE�GDj�SF:Ä��} ��R%�5F/X5�HR+�S��I�Ê�F�M6�:Ä�F

IÅ�­¢O� 4 � © � � HH� ��� �� � ¢UD5©e2A�M�Rf��R%�(hJ}`FG��DH}+�¡W¼U[�X6�5Fy����W6UGÄ�FQW;�

� ����ÃH� ��� �J���¢UD5©�� � C��� HH ��� ��� ��� Y

�J���¢OD5© � �� i Eh � ¢O�V©

C h � ¢U�N© 1E02

*A�M�R%�(R+�i\�}+R`FG�z�HM6���3R­��Ê�F*h:�GX 6Xl����}`}��HM�F*h<U�FJ¶�h<R+F:X;�j���HM6������DHFQZ�DHFG���HF:D:I6R+X´��W6�SU�}`[���F*Ä��}`[�F�I��HM6��X

E B h � ¢U�N©jI�Ê�F*h:�GXY��\�\_D�UGÃ5R`�����HF*����A�M�F*\�D�U;h<FG�5[�DHF*R+X��HM�F*\�DHF:Ä5R`U�[6�3��FyhJ��R`U�X@Z�R`Ä�FG�3�1Ê(�:����U lX6� �G}+}��[lh¾M´hJU�FJ¶·hJR+F:X;�j��R`X���R+�iF���  $ � ¢$£ /dh � ¢U�N©d/:K B E>/�}`U�Z.K B�� ©j�3|�U��HFQ�HM6���.R`X�U�Dj�;F:D.��U¡[6�SF*��[_W�D�U[���R`X�F���$ � �Ê�F*X_F:FG�g�HU�Â5X�UGÊ ��M_F*Ä��G}+[�FaU�� h � ¢O�V©���?$���HM�R%��Rf��X�U�.��M�F¡h/����F*Ê�F¡h:��XY�SFG��D�h¾M��rUD���XY[�\�\6F:D�W¼U[�X6�U�X²R+�:��A�M_R%��Ê(R`}+}����_�À�g�¡[�}+�HR+\�}`R%h:�G��R)Ä�F.�$��hJ�HU�DaU��@�a¢�}`U�Z h � ¢O�V©�©���U¸��M�FÅ�HR+�ÅF�hJU��i\�}+F:Ã;R+�S��� � FÅMl�yÄ�FFG�S�j��W_}+R%�SM�FG�Å��M_F±�rU}+}`U�Ê(R`X�Z*��M_F:U�DHF:�@�

R�SUT�VXW�T�Y �6[,+ ��764¾0¾4�#­,�!g0H!�&�2����*#('G4H2Å!�' �Í��0J#+ %7_���� %7_!� ¼-/��0�!�&�� j�G��'+4H!�&�-/�;&�8J $#%��& �N�p!�&�2�E0/ � G v������ ­���� Ò,i!.-/�5&_8J "#%��& � ,/�;8¾7Y Ò7_!� -/.  ��G� IÅ�)¢U� 4 � © � �(i EG��ÇK 4�� �b!�&�2g %764¡!�' �Í��0J#+ %7_��0<�5&�,¡#%& $#%�14�_��')��&_���*#%!�'N#%&Å£V��h � ¢U�N©���K B E´!�&�2Q}+UZ�K B�� n

K:s

Page 11: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

� T�Y Y��#\6[��ªq 4� g � � ¢ �� ^ }`U�Z ¨��� ^ ©�!�&�2*g � � ¢ ���� }+UZ ¨P �N��� ^ ©/ni°�#+ %7*��0��� j!� :#+'È#+ "�*K 4 � %764(��0��G8J4�a2��;0¾4�� ���@���� ­���� %,�!�'+'� %764�8j��4 �98:#�4<&5 %, D5��,/�;8¾7¡ Ò7_!� Q� ���¢OD5© � �����!�&�2*2���4�,�&_�� ����� )���� �!�&��Q8j��4 �98:#�4¾&5

D5�E,/�;8¾7¸ Ò7_!� �� ���¢UD5© � i�� B ����@W�V6V ��� d.���SM�UGÊ(X���W6UGÄ�F.Ê�F(Ml�yÄ�F@�a¢"£ B � � ©¬h:��}`}%�E��Ua��M�F���[_W�D�U[���R`X�F ��$ ��� ¢"��Xl�1��M�F����G�ÅF(X;[��1W6F:D¬U��h:�G}+}%�(��Ui��M�F���[�W�DHU�[��HR+X�F��� � �"�$ &6©j�pAVUÅZ[6��D���X;��F:F¡�¡��U�����}�F:D�DHU�D.\_D�U�Wl��W�R`}+R+�S��U�� � Ê�F*hjM�U�U��SF g � ��X6�g � ��U��HM6���.�HM�FQ\_D�U�Wl��W�R`}+R+�S��U���F:DHD�UD.R+X@FG�h¾M¸U�����M_F¡h:��}`}%�(R%�(X�U��ÅU�DHF��HM6��X ��� ^¨ ��d�}%�SUÅD�FGh/��}+}N�HM6����R)�D� ���zI5�rUD3��U��iF � � -Gv0/:K15����GX6��� � -Gv0//K65:¨����I���Xl�gR­� �����¢UD5©�� ��5I���M_F:X'IÅ� � �� � �� � �

]�U�X6�SR%�5F/D(��X �Y��[6hjM1�HM6��� IÅ� � �� � �� � ��¿��¡{�F:�Å���3s5�u5I�Ê(R+�HM1\_D�U�Wl��W�R`}+R+�S�¡�G�z}`FG���S�3K 4 � \� ��N � ^ ����� I��M_FQÄ��}`[�F*U�� � �� �� � � ��¿��¸{�F:�Å���as5�­�ÍI�Ê(R+�HM@\�D�UW6��W_R+}+R`�S�@K 4 �6g � \� � �

� ^ � ��� I���}+}¬��M�FaÄ��G}+[�Fy�bUG��� @¢�K9i��i�g � ©����G��Rf���r� �X� � ¢ � @ © 4 � @ �pi�� � B K:;��?"X���M_R%�(h:���F�I�[6�SR+X�Zi{�F:�Å�·��s;�P�;I � � � �

���� � G � ^� �

]�U�X6�SR%�5F/D.�GX*�>�S[6h¾M��HM6����Ii� � �� � i�� � B �_��|�U��F.�HM6��� � � R%���ÅUX�U��HU�X�Rfh�R+X'Ii� � �� �c��X6����M�F/D�FJ�rUD�F.R`�R%�3F:X�U�[_Z�M@��U·hJU�X6�SR%�5F/D.��M�F¡h/����F IÅ� � �� ��� � B �_�Q¿��¸{�F:�Å�·�*s5�P;I�Ê(R+�HM@\�D�UW6��W_R+}+R`�S� K 4 � \� ��N � ^ � ��� � I��M_FQÄ��}`[�F�U���� �� i �

���� � �(¿���{�F:�Å�·��s;�­�ÍI¼Ê(R`��M�\_D�U�Wl��W�R`}+R+�S�@K 4 �6g � \ � �

� ^ � � � I���}`}N��M�FaÄ��}+[_FG��U�� � @¢�K9i��i�g � ©����G��Rf���r� �X� � ¢ � @ © 4 � @ �pi�� � B K:;��?"X���M_R%�(h:���F�I�[6�SR+X�Zi{�F:�Å�·��s;�P�;I � � i

���� � L � ^� �

µ�U1�$�GD.Ê�FaM6�:Ä�F*��M_U�Ê(X@�HM6������M�F���}+ZU�DHR+��M_� \6F:DS�rU�DH���b�HM�F��HD�R`Z�M;���1DHFGhJ[�D���R+Ä�Fah:�G}+}f�J�3A�M�R%�3R+�Å\�}`R+FG���Ml���:IÊ(R+��Ma\�D�UW6��W_R+}+R`�S�*K 4�� I��HM�F�X;[��¡W¼F/DNU��6DHFGhJ[�D���R+Ä�F�h:�G}+}f��R%�����E�ÅUÍ���N�Í£ B � � �¬?"�E�G}%��U3R+�i\�}+R`FG�¼�HM6�����G}+}��M_F�DHF ��[�R+DHFG�1h<U�FJ¶�h<R+F:X;�j��Ê(R+}+}6W6F�U�[��H\�[��/��|�UGÊ Ê�F.X_F:FG�1�HUÅ�SM�UGÊ �HM6���(R`X��S[6hjM��1h/����F�X�UÅh<U�FJ¶�h<R+F:X;�D�I��S[6hjMÅ��M6�G���J���¢UD5©��>i!� B �QR%�zU[���\_[��:��|�U��HF.��Ml�����HM�F.\�DHU�W6�GW�R+}`R+�S�*U��¬U�[_��\�[��H��R`X�Z*�S[6h¾M·�*hJU�FJ¶·hJR+F:X;�ERf����¬}+FG����E�HM�F�\�DHU�W6�GW�R+}`R+�S����M6�G�EÊ�F(�·���5F�U�X_F ��Ê(D�UX�Z ��D�FGh<[�Dj�SR+Ä�F�h:��}`}"I��X6�Q�HM�R%��\�D�UW6��W�R`}+R`����Rf�VW6U�[_X6�5FG�W;� � � *�3X6hJF*�HM�F*\�D�U;h<FG�5[�DHF*U�[��H\�[��j�.�HM�F*}+Rf���3U��(Ä�FyhJ��UDj�JI D � /323232S/dD � I�Ê�F¡h:�GXY��\�\_D�UGÃ5R`�����HFQFG�h¾MYh<U�FJ¶�h<R+F:X;����¢OD @ ©j��{�F/���HM�F¡��\�\_D�UGÃ5R`�����HF�Ä��G}+[�F*W6F#" @ �Q¢�µÍR+X6hJFaW5�¸�5F 6X�R+�HR+UXNI ���¢OD @ © Ii� � GIH a �E��M_F:X@{�F:�i���*s5�uwZ�[l��Dj�GX5�HF:FG�(��M6�G�.� �j�S����}`}��a�����i\�}+F.Ê(R`}+}NZR+Ä�F.Ê(R`��M¸� M_R+Z�M¸\�D�UW6��W_R+}+R`�S�Å� ��ZU�U;� ����\�\�DHUGÃ5R`�����HR+U�XÅ�rUD��}`}(��M�Fy��F@h<U�FJ¶�h<R+F:X;�j�<�­© A�M�F�\�DHFG�5RfhJ��R`U�X>M5�;\6U��HM�FG��Rf� Rf�O��¢ � © � � @BA

�" @ GIH a ¢ � ©j�ÐANU²hJU�X6h<}+[6�5FÍIz�HM�F

��}`Z�UD�R+�HM��ËM6��b�HM�F.�rU�}`}+UGÊ(R+X�Z*\6F:DS�rU�DH����X6h<F�t

R�SUT�VXW�T�Y \6[ �� ��764<0j4a#­,¡!�0�!�&_2����*#('G4H2g!�' ����0J#+ %7_���( %7_!� �-/��0Q!�&_� j�G��'+4H!�&Q-/�;&�8J $#%��&f�V��!�&�� � G v��!�&�2�!�&��$� GÐv@���� ­���� Ò,�!·'È#­,< (��-+�4H8< "��0�, � @ � -Gv>/:K65:¨�,/�58j7� %7_!�

% bE#+ %7*��0H�� j!� :#+')#+ $� ªK 4 � Ò764�')#­,< �8j��&5 $!�#%&�,*4 +�4<0<� +�4H8J $��0 �´-/��0 bV7_#%8¾7%�J��E¢��E© ��!�¸!�&�2Å2���4�,a&��� 8j��&5 $!�#%&À!�&�� +�4H8J $��0 �À-/��0 bV7_#%8¾7 �����¢��E© �.i&� B �6n ^<��7_#­,i#%���6')#�4�,¡ %7_!� � %764*')#­,< ��*!���8j��&5 $!�#%&³!� �*��,< N� B � � +�4H8J $��0�,Gn _

% %764a!�' ����0<#+ Ò7_� 0J�;&�,�#%&� "#%�14(�_��')�&����*#%!�'N#%&Å£N��K B �@!�&�2Q}+UZ3K B�� nAVUi��[_�Å����DHR��:FÍI�R+X���M_R%�(��FyhJ��R`U�X�Ê�F�M6�:Ä�Fa��M�UGÊ(X¸��M6�G��R)�(�Yh:��X�W6F�EG¯$��\�\_D�UGÃ5R`�����HFG�1W;���('�¯$��\l��Dj�SF

�r[�X6h<��R+UXNI��HM�F:X@R+�3R%����[5¶·hJR+F/X5�3��U lX6�@��}`}ER+���.hJU�FJ¶·hJR+F/X5����}%��DHZ�F:D���M6�GX E B ' ��5�aA�M�F:DHFJ�rU�DHFQÊ�F*Ml�yÄ�FFG�S�j��W_}+R%�SM�FG�Å��M_F±�rU}+}`U�Ê(R`X�Z*��M_F:U�DHF:�@�

R�SUT�VXW�T�Y \6[ q 4j � J4¸! j�G��'+4H!�&Å-/�5&�8< "#%��&�,/�58j7> Ò7_!� � %764<0¾4¸4DC#­,< %,´!)'�a�,S�_!�0�,G4�-/�;&�8J $#%��& � Ò7_!� E�aS!J����0�� C�#%�*!� �4�,r� ^$#%&�&���0<�[h � _;n*��764¾&g %764<0¾4�4DC#­,< %,�!10H!�&�2����*#('G4H2¡!�' ����0<#+ Ò7_���¬ Ò7_!� ���&¸#%&����� ���!�&�2� GÐv����� )���� %,�!z-/�;&�8J $#%��&O�6�N,/�;8¾7i Ò7_!� -b¬#+ Ò7���0H�� j!� :#+')#+ $��K 4 � %764V-/�;&�8J $#%��& � �a¢ E�© aS!J����0�� C#%�*!� S4�,j� #%&&���0<� h � �� %764�#%&����� ¼-/�;&�8J $#%��&��zn¡��764�!�' ����0J#+ %7_� 0J�;&�,a#%&� "#%�14��_��')��&����*#%!�'c#%&Å£ /*'j��K B E¸!�&�2Q}`U�Z3K B � n

K:�

Page 12: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

hJU�Å\�[��HF � � Ê(R+�HM �HM�F � @ �*¢�R`X6���HFG��� UG� � � ¢ � @ ©H©.R+��Rf�Q���HR+}`}�� �HZ�U�U;� �À�G\�\�DHU�Ã;R+�·����R`U�XYU�� I R;� � �� ¢ � ©$�"�«�U�D(�HM�F�\�D�U�UG��Ê�F�[6��F*]�M�F:DHX�U�kYW6U[�X6���Q¢$��F:F ���.T3��LG��©jt

� T�Y Y��#\6[ Z � � S4T�W �4V � % q 4j �� � /3232�2E/��(� J4�#%&�254"�64<&�254¾&5 Ò�±#%254<&5 $#%8j!�'+'È�@2�#­,< "0<#� :�� �4H2¸0�!�&�2���� +:!�0<#]a!� J'+4H,j�z,/�;8¾7¸ %7_!� IÅ��� @ � �>!�&�2�: � +� �@BA

�� @ n

% m`-�� @ � �¦v0/:K<�� %764<&

-/.  ����"¢�K 4 E�© C �fi : �g i ¢�K $ E�© C ��� K 4 � \ ^ ��� ���

% m`-�� @ � � 4 K1/�$aKJ�� %764<&-/.  ��� �� : �g 4 �4���� C K

K g�� i �p\ ) ^ � � 2* ��R`X�Z��HM�R%��W6U�[�X6��IzÊ�FÅhJ}f��R`� ��M6�G�*W5�YhjM�U�U��SR+X�ZY�G�*Dj�GX6�5U�� g � Ä��}+[_FG� � @ �GX6�ÀhJU�Å\�[��HR+X�Z��HM�F�:Ä�F:Dj�GZ�F?� �� ¢ � @ ©jI;Ê�F�Z�F/�.�QÄ��}`[�F���M6�G��Rf��Ä�F:D��ihJ}`U���F��HU IÅ� � �� �"�

� T�Y Y��#\6[��ªq 4� � �� ���N � �N� A � � �� ¢ � @ ©��QbN764<0¾4 � @ � -Gv0/:K15:¨ �Í� K�i��i�g � ��!�0j4�8¾7_��,G4<&@�;&�# -/��0J�Q'È�!� (0H!�&�2����1na��764<&��-/.   � � s� IÅ� � �� ��i � �� i w

� IÅ� � �� � � eK 4 �p\ �� N��� P ��� ( ^��� 2�@W�V6V ��� «�U�}+}`UGÊ3��R+�Å�ÅFy�5R`����F/}+���rDHU��Ë�HM�F�6Dj�S��\l��D��(UG��{�F:�Å�·��s;�PwQÊ(R`��M E9��� ¢"��Xl� ���IÅ� � �� ��©j� *

A�M�FÅX�F/Ã5�a}+F:�Å�i�ÅhJ}f��R`������Ml��� � @ R%�a� �HZ�U�U;� �À�G\�\�DHU�Ã;R+�·����R`U�X@�rU�D � � ¢ � @ ©j�@?"��R%��W6���SFG�ÀU�XÀ�HM�FR%�;F:X5�HR+�S�*U��z{�F:�Å����s5�u�Å¢�R$��F��`I � � ¢ � @ ©(�I��� ��¢ � � @ © G � ¢ � ©$��©��� T�Y Y��#\6[�� �c��0�!�&�� +/!�')�l4���- � @ �

- .  ����N� � @ 4 � � ¢ � @ © � �� � B K/��oi �p\ � � � ^ � � ��@W�V6V ��� «�U�}+}`UGÊ3��R+�Å�ÅFy�5R`����F/}+���rDHU��Ë�HM�Fa��FGh<U�X6�Å\6�GD��3U���{�F:�i����s5�PwQÊ(R`��M �� � ^ � � ^���

� *?"X5�H[�R+�HR+Ä�F:}`��I¼R)��Ê�Fi��\�\�DHUGÃ5R`�����HF*FG��hjM$� � ¢ � @ ©3Ê�F:}+}$I���M�Fi�5R)k�F/D�F:X6h<F1W6F:�SÊ�F/F:X � � ¢rÊ(M�R%hjMY[6��FG�.�HM�F��\_\�D�UGÃ;R+���G��F(Ä��}`[�FG�¾© ��X6� � �� ¢rÊ(M�R%hjM1[l��FG����M�F3��DH[�F.Ä��}`[�FG�¾©¬�SM�U�[�}f�1W6F����·��}+}$��A�M�F��rU�}`}+UGÊ(R+X_Z�}`F:�Å����rU�DH����}`R��:Fy� �HM�R%��R`X5�H[�R+�HR+UXN�

� T�Y Y��#\6[� m+- �X� � ¢ � @ © 4 � @ �pi � ^�����-/��0.KFi1� i g � �� %764<& � � � 4 � �� �pi � � ^

���n

�@W�V6V ��� «�D�U�Ë]�U�DHU�}+}f��DH�Ås;�Ps.R+�E�rU�}`}+UGÊ3�E��M6�G��� � � ¢ � @ © �>ieK��«�D�U��®�HM�F��5F 6X�R`��R`U�X¡U�����M_F�� @ � R`�E�rU�}+}`UGÊ3���Ml��� � � @ �>ieK���A�M�F:DHFJ�rU�DHF�I

� � � 4 � �� �1 � Kg �

�NH @ A�¢U� �� ¢ � @ © 4 � �@ © �pi K

g �

�NH @ A��X� � ¢ � @ © 4 � @ � C � � � ¢ � @ ©6$)� @ �pi K

g �

��NH @BA�

� �K/C �� � � �

K:*

* ��R`X�ZÅ�HM�F*�GW¼UGÄ�F*}`F:�Å�i���JI�Ê�FQX�UGÊ 6ø��M�FaÄ��G}+[�Fy��U��rg � ��Xl��g � �SUÅ��M6�G� � � Ê(R+}`}NW6F¡� ��ZU�U;� ���\_\�D�UGÃ;R+���G��R+UX1�rU�D IÅ� � �� �"�

K�K

Page 13: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

µ * ¿(T�� * A(?�| ! �%$ � � ¢��E©� � �! � �"�$'&�¢��E©���� � � R%�(�G\�\�D�UGÃ;R+���G��R`X�Z Ii� � �� �$�����?S« � � !� � B �¡A(��!�|?�« � ���p9£ A(��!�| � * A(B * A �!�{�µ ! ��$ � � ¢���v�© P �%$ � � ¢���K�© P

«�R`Z�[�DHFQ�;t�A�M�Fa=�U;�5R ¼h:���HR+U�X¸U���µ�[�W�DHU�[��HR+X�F �%$ � ��"T�� ���� T�� � � ��������YF��GD�Fp����R`}+}�X�U�E�;U�X�F�I��R`X6hJF���M_R%�N��}`Z�UD�R+�HM������H��[��ÅFy����M6�G��Ê�F�h/��X*h<U��Å\�[_��F-Ii� � �� ��F/Ã��hJ��}`��IG��U�ÅF:��M_R+X�Z��Ml���.Rf�bX�U����hjM�R`F:Ä��W�}`F�R`X�\6U�}`�5X_U��ÅRf��}N��R`�ÅF��(�3X���M_FQU��HM�F:D.Ml��X6��I�Ê�Fah:��XY�G\�\�DHU�Ã;R+�·����F Ii� � �� ��Ä�F/D����h/hJ[�Dj�G��F:}`�.R+Xa\6U�}+�;X�U�ÅR%�G}���R`�ÅF��NA�M_F:D�FJ�rUD�F�Ê�F��ÅU;�5R)�r�Qµ�[�W�DHU�[��HR+X�F �%$ � � t6R+X6�S��FG���UG�6��FG�S��R`X�Z�Ê(M_F:��M�F/DIÅ� � �� � �� � Ê�F±��\�\�DHUGÃ5R`�����HF�IÅ� � �� ����X6�Å��Fy����Ê(M�F:�HM�F:D��HM�F���\�\�DHUGÃ5R`�����HFG� Ä�G}+[�F.Rf�EZ�D�Fy����F/D���Ml��X � � B �¢"�SF:Fa«�R+Z[�D�Fa��©j�

A�M�Fa��\�\_D�UGÃ5R`�����HR+UXÅU�� IÅ� � �� ��R%�(�S[6h¾M��HM6���(Ê(R`��MÅÄ�F:DH�1M_R+Z�M�\�DHU�W6�GW�R+}`R+�S�*��M_F�F/D�D�UD(R+XÅ�HM�F��G\�\�D�UGÃ;¯R+�·����R`U�X¸R%�������G}+}$��A�M6���aR%�JI�Ê(R+��MYM�R`Z�MY\�D�UW6��W�R`}+R`���ÍI¼F:Ä�F/D��¸hJU�FJ¶·hJR+F/X5�����G��R%�"�r�5R`X�Z �J���¢UD5© � �1Ê(R+}`}EW6FU�[_��\�[��/I�Ê(M�Rfh¾M�Z�[l��Dj�GX5�HF:FG���HM�F*h<U�D�DHFGhJ�HX�FG���3hJUX6�5R+�HR+UX�U�� ��M�F���}+ZU�DHR+��M_�@�(d�}f��U�I6��M_R%�3��\�\�DHUGÃ5R`�����HR+U�XZ�[l��Dj�GX5�HF:FG�1�HM6���iÊ(R+��MÐM_R+Z�MÐ\_D�U�Wl��W�R`}+R+�S��I�X�U>hJU�FJ¶·hJR`F:X5�¡�H���HR%���r�;R+X_Z � ���¢UD5© � i � B �YÊ(R+}+}3W6F@U�[��H\�[��/IÊ(M�Rfh¾M¡W6U�[�X6�_��¢rW5�*}`F:�Å�i�.s5�¦�5©E�HM�F.X;[��¡W¼F/DEU��¬hJU�F<¶�hJR`F:X;�j�E��M�F���}`Z�UD�R+�HM��CU�[��H\�[��j���HU*�G�(�ÅU��S�z� B � � �=�U�DHF:UGÄ�F:D:I�R`��R`�Å\�}`R+FG�E��Ml�����rUD�F:Ä�F/D�� � �G���ÅUÍ���3� B � � ���HD�R+X_Z�� � � -Gv>/:K65 � U���}+F:X_Z���M � Ê(R`}+}N\6������HM�F��Fy���EUG�N��M_F3��[�W�DHU�[��HR+X�FÍI�Ê(M_R%hjMQW6U�[�Xl���z�HM�F(X5[_�1W6F:D�U��ch:�G}+}%����U���M�F(DHFGhJ[�D���R`Ä�F��S[�W�DHU�[��HR+X�F3W5� �a¢"£ B � � ©���ÐM6�G��Ê�FQ�GD�F�}+F<�r��Ê(R+�HM�R%����U¡W6U�[�Xl�g��M_FQh<U��Å\�[_�j���HR+UXgDHF ��[�R+DHFG�1��Ui��\_\�D�UGÃ;R+���G��F IÅ� � �� �"�

{�F:� g � /dg � W6FQ\6�GDj���iF:��F:D���¢r��U¡W¼F�6Ã;FG�Å}%�G��F:D<©j� �YFa��\�\�DHUGÃ5R`�����HF Ii� � �� ¢ � ©"�����z�rU}+}`U�Ê3�<�µ * ¿(T�� * A(?S|�! �� ! #"%$'&� ���]�M_U�U���F����3Dj�GX6�5U�� � @ � -Gv>/:K65:¨����I5�rU�D�K9i��(i g � �«�UD(FG��hjM � @

]�M_U�U���F¡�G��D���X6�;U�� � @ � � � -Gv>/:K65���I5�rUD�KFi � i g � �{�F/��� @ �� ^�� ^� A � ��¢ � @ � � � @ © G � ¢ � @ � � ©j�

��� � @ Rf�(��\�\_D�UGÃ5R`�����HR+X�Z�������*� � ¢ � @ © I �Í� ��¢ � � @ © G � ¢ � ©$�"�����{�F/� � � ��N � ��N� A � � �@ ������ � R%�(�G\�\�DHU�Ã;R+�·����R`X�Z I R;� � �� ¢ � ©$�"�����T !�A * T3|�� � �

A�M�F*Ä��}`[�FQUG� � � R%�(��M�F���\�\_D�UGÃ5R`�����HR+UX���UOIÅ� � �� ¢ � ©$�"���YFQX�UGÊ X�F:FG����U lX6����M�F ��DHR+Z�M;���¡Ä��G}+[�Fy�U�� g � ��Xl��g � I���[6hjMY��M6�G� � � Ê(R+}`}EW6FÅ� ��ZU�U;� �@��\�\_D�UGÃ5R`�����HR+UX@��U%Ii� � �� ¢ � ©$�"�¡A�M6���aR%�<IVÊ(R`��MYM�R+ZM\�DHU�W6�GW�R+}`R+�S��I5R)�&IÅ� � �� � !� � ��M_F:X � � !� � B �¡��X6��R­� IÅ� � �� �.i!� � B �¡��M�F/X*� � L!� � B �5�

AVUi\�D�UGÄ�F���M6�G� � � Rf��� ��Z�U�U;������\_\�D�UGÃ;R+���G��R+UX�U�� I R�� � �� ¢ � ©"�"I�Ê�F�6D����3\�D�UGÄ�Fa��M6�G� � � Ê�U�[�}f�gW6F� ��Z�U�U;���³�G\�\�DHU�Ã;R+�·����R`U�X>U�� I R;� � �� ¢ � ©"�(R)�.Ê�F�h<U��Å\�[_��F�R+�*Ê(R`��M>��M�F�DHFG��}3Ä��}+[_FG�QU��?� � ¢ � @ ©���A�M_F:XÊ�F���M�UGÊ ��Ml������M�F � @! ���GD�F �HZ�U�U;� �¸��\�\�DHUGÃ5R`�����HR+U�Xl�p�rUD9� � ¢ � @ ©j��«�R+X6�G}+}`��I�Ê�F���M�UGÊ �HM6����F:Ä�F:X�R­��Ê�F

K:v

Page 14: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

µ * ¿(T�� * A(?S|�! �%$ ��� ¢ � ©?�« Ii� � �� � !� � A(��!�|?S« � ���p £@A(� !z| � * A(B * A �

!�{�µ ! ��$ ��� ¢ ��v�© P ��$ � � ¢���K�© P«�R`Z�[�DHF1Kt�µ�[�W�DHU�[��HR+X�F �%$ � �

� Fi��M_U�Ê�FG� M�UGÊ���U@�;FGhJU��i\¼UÍ��F¡�Å�r[�X6hJ�HR+U�X �³R`X5�HUÅ�r[�X6hJ�HR+U�Xl��� � I � � -Gv>/:K65��IE��[lh¾MY��M6�G�QFG�h¾MhJU�FJ¶·hJR`F:X5��U�� � �G\�\6FG��D���R+X¸�Q[�X_R���[�F?� � ��T(FGh:��}`}N��M6�G�(U�[�D���R`�ËR%���HU lX6�g�HM�FahJU�FJ¶·hJR+F:X;�j� ���¢OD5©���[6hjM��Ml��� �J���¢OD5© � �5�pA�M�F�X�F:Ã;��}`F:�Å�i�QhJ}f��R+�·� �HM6������M�Rf�(h:��X�X_U��.M�U}%�Å�rU�D ����U�Ui����X;� �QÄ�G}+[�FG�(U�� D�I6��X6���Ml���3��M�F�\�DHU�\6F:D��S�"Ii� � �� � !� � h:��X�X_U��(M�U}%�·�rUD �����GX5������¢rU���}`F:X�Z��HM � ©���R`�1[�}`�j�GX�F:U�[l��}+�Í�

� T�Y Y��#\6[��ªq 4� �. J4a!QW6U�U�}+Fy��XÅ-/�;&�8J $#%��&��3!�&�2(� G�v¼n¡��764<&����n��3 p�*��,< zK B � � +/!�')�l4H,¡��- Dg,/!� $#­,%-/�(�J���¢OD5© ��!�6n� n��c��0�!�&��*KFi � LУV�z!� (�*��,< �K B � � -/�5&_8J "#%��&�,9� � bE#+ Ò7 � � -Gv>/:K65��*,/!� "#­,%-/�@IÅ� � �� � �� � n

�@W�V6V ��� ¿��Å�HM�F*�����[_�Å\���R`U�X¸��M6�G�9�^Rf���¡W¼U�U}+FG�GX��r[�X6hJ�HR+UX@hJU�1W�R`X�FG�1Ê(R`��M´BE��D���F:Ä��} �(F ��[6��}`R+�S��I5Ê�FZ�F/�

HH���� ��� � � Y

�� � ¢OD5©(�IÅ� � � �. K62

A�M�F:DHFJ�rU�DHF�IY¢�K�©�R`�Å�ÅFG�;R+�G��F:}`���rU}+}+UGÊ3�<��µ�R+�ÅR`}%�GD�}+�ÍI�[6��R`X�Z*��M_FQ�;F 6X�R`��R+UX�U��K� � IIÅ� � �� � H

� ��� ��� � � Y�� b�� � ¢ � �E©d2

A�M;[6�JI6R­� �����¢���� ©�� ��;Il�rUD.�SU��ÅF#� � -Gv>/:K65:¨����I���M�F/X%IÅ� � �� � �� � ��¿��Å��M_F*��W6UGÄ�FQ�SÊ�U*F ��[l��}+R`��R`FG�z�HM�F�rU�}`}+UGÊ(R+X_Z*M�U�}f���JIH� ��� � � ��� b IÅ� � �� �I1IÅ� � � �. K62

A�M�F:DHFJ�rU�DHF�I��G���iU�����K B � � �r[�XlhJ��R`U�X6� � � M6�:Ä�F@IÅ� � �� � �� � I5Ê(M�Rfh¾M¸hJU�Å\�}+F/��FG�E��M_F�\_D�U�U�� U�� ¢"��©j� *

��� 2���� 5 : <`. � �

¿��*X�UGÊ ��M�F���}`Z�U�DHR+�HM�� �rUD�6Xl�5R+X�Z*�HM�F3}%��DHZ�F�h<U�FJ¶�h<R+F:X;�j�EU��¬���r[_X6hJ��R`U�X �@��M�U[�}%�¡W¼F�Dj���HM�F:D�U�W;Ä5R`U�[6�<�?"�ÅR%�i�5FG��h<D�R+W6FG�>W5����M�F@DHFGhJ[�D���R`Ä�F��S[�W�DHU�[��HR+X�F �%$ � � I�Ê(M_R%hjMÐ��\_\¼Fy��Dj��R+X «�R`Z�[�DHFÀK� � FY�S�j�GD��Å�HM�F��}`Z�UD�R+�HM��ËW;��h:�G}+}+R`X�Z���$ ��� ¢ �¼©�I�Ê(M�F:DHF ��Rf����M�F�F:�i\��S�¡����DHR+X�Z_�

d.�(�ÅF:X;��R+UX�FG�1Fy��D�}`R+F:D(R`X��HM�R%�3��FGh<��R+UXNI�Ê�FaÂ5X_U�Ê ��M6�G�.FG��hjM¸hJU�FJ¶·hJR+F/X5�(UG�K� � �G\�\6FG��D���R+X¸F:Ã_��hJ�H}+�U�X_FQU�� � � � �GX6��� � � I��GX6���G}%��U¡��Ml���.R)� � ���¢����E© �� �;I5�rU�D���U��iF � � -Gv>/:K65 ¨��� I���M�F/X%IÅ� � �� � �� � ¢rX�U��HF��Ml���QÊ(M_F:X � ��� £�I���M_F:X Ii� � �� � �� � ¢��E©�©j�¸A�M�F:DHFJ�rU�DHFÅ��M_FÅhJUD�DHFGhJ��X_FG���.U��3�HM�F��G}+Z�UD�R`��M�� �rU�}`}+UGÊ3� PX6�G�ÅF:}+�ÍI��HM�Fa��}`Z�U�DHR+�HM��ËU�[_��\�[������G}+}N�HM�F�D�F ��[�R+DHFG�ÅhJU�F<¶�hJR`F:X;�j�J�

¿��@}+F:�i���1s;���_IEÊ�Fi��}%�SU�Â;X�UGÊ®��M6�G�*��M�F¡X;[��1W6F:D�U�� � �±�rUD*Ê(M�R%hjM IÅ� � �� � � � R%��W¼U[�X6�5Fy�ÓW;�K B � � I��rUD�FG�h¾M�}`F:X�Z��HM�U�� �z��A�M5[l�JI���M_F��HU�����}NX;[��1W6F:D�U��¬D�FGh<[�Dj�SR+Ä�F�h:�G}+}f��R%��W6U�[�Xl�5FG�gW;� �a¢"£ B � � ©j�

L

Page 15: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

A�M�F*\�DHU;hJFG�5[_D�F*D�[_X6�.R+X�\6U}+�;X�U��ÅRf��}���R`�ÅF�R+XY£�I¬K B ���GX6�^}`U�Z3K B � �aA�M�R%�3\�D�U;hJFy�5[�D�F*Rf��W6���FG�@U�X@�HM�FR%�;FG����UG���ÈÁ�{N��L��$I��G}+��M_U�[�ZM���M_FQh<U�X;��F:Ã;�(R%�(hJU�Å\�}`F:��F:}`�*�5R)k�F:D�F:X;�:�

{�F:� ��¢ � ©K � H ��� ��� ��� Y ��E¢UD5© G.H:¢ � ©j�(«�U�D3F:Ä�F:DH� � � -Gv>/:K65��I�Ê�F*�;F 6X�Fa��M�F.�r[�X6h<��R+UX�� � tW-Gv>/:K65:¨���7 � �����rU�}`}+UGÊ3�Jt� � ¢ � ©KJ H

� ��� ��� ��� Y � b��E¢ � �E© G � ¢ � ©e2

?"X�U���M_F:D(Ê�UDj���<I���M�F��r[_X6hJ��R`U�X;� � ¢ � ©ER+XlhJ}+[6�;FG���G}+}N��M_F�hJU�FJ¶·hJR+F/X5�������¢OD5©�U�� � �S[6hjMÅ��M6�G�oD*�S�j�GD��j�(Ê(R+�HM��¢$��X6�¸��}+}���M�F�U��M�F:D3h<U�FJ¶�h<R+F:X;�j����DHFav�©j��A�M_R%��R+�i�ÅFG�5R`���HF:}+�aZ�R`Ä�FG�z�HM�F.Â�F:�¡R%�5Fy���rU�D(M�UGÊ ��U 6X6�Å�HM�F}%�GD�ZF�hJU�FJ¶·hJR+F/X5����U�� ��t�6X6��¢rD�FGh<[�Dj�SR+Ä�F:}`�¼©���M�F¡}%�GD�ZFÅhJU�F<¶�hJR`F:X;�j�.U�� � � ��Xl�$� � ��|�U��F¡��M6�G�*�5[_D�R+X_Z��M_FQ}+Fy��D�X_R+X�Z*\�DHU;hJFG�H��Ê�F�h:��X¸U�X�}`� ��[�F:DH�1�rU�D3��M_FQÄ��}`[�FQUG����M�Fa�j�GD�Z�F/�b�r[�XlhJ��R`U�X��@R+X´hJF:DH�j��R`X�\¼UR+X;�j�<�A�M�F:DHFJ�rU�DHF�I5Ê�F lDj���(Ml�yÄ�F3��U¡�SM�UGÊ �HM6��� � � ¢ � © h:��X�W6F.FJ¶·hJR`F:X5�H}+��hJU��Å\_[���FG�*[6�SR+X�Z���[6hjM ��[�F:D�R`FG�E��U ���d.hJ�H[6��}`}+��I�Ê�F*X�F:FG��X�U��ahJU�Å\�[��HF���M�F*F:Ã_��h<��Ä��}`[�F*U��r� � ¢ � ©�W_[�� �S[6�S�.X�F:FG���HU���\_\�D�UGÃ;R+���G��F�R+�/��A�M�F�rU�}`}+UGÊ(R+X_Z@}+F:�Å�i�ÅZ�R`Ä�FG�Q�GX�F ��[�R+Ä�G}+F:X;�.�rU�D��¡[�}f����R`U�XÀUG�?� � IzÊ(M_R%hjM³Rf�*hJU��i\�[��j�G��R`U�X6�G}+}+�@�¡[6hjM �iU�D�F��\_\¼Fy��}+R`X�Z�t

� T�Y Y��#\6[ + �c��0�!�&��p-/�;&�8J $#%��&��V��!�&��¡K�i � L�£N�p!�&�� � � -Gv0/:K15����p!�&�2Å!�&�� ��� -Gv>/:K65:¨������ � ¢ � ©(�I ����� ��� ��� b � ��¢ � � © G � ¢ � ©$�U2

A�M�R%���rUD��¡[�}%�G��R`U�XYR+�Å\�}`R+FG�.�HM6���*F:Ä�F/X �HM�U�[�ZM�Ê�F��;U@X�U��*Â;X�UGÊÇM_U�ÊC��UYh<U��Å\�[_��FÅ�HM�FÅÄ��}`[�F�U��� � ¢ � ©�Ê�F�h:�GX@�G\�\�D�UGÃ;R+���G��F.R`�:I;W5���G\�\�DHU�Ã;R+�·����R`X�ZQ�HM�Fa��W6UGÄ�F�F:Ã5\6FGh<�j���HR+UXN��@W�V6V ��� {�F:� ��¢ � � © � H ���¢OD5© G.H:¢ � � ©j��|3U���F*�HM6����R­�KD D � D � I�Ê(M�F:DHF D � � -Gv>/:K65���I���M�F:X G.H:¢ � � © G.HUN<¢ � © G.H ^ ¢ � ©j��A�M�F/D�FJ�rUD�F�I

I �Í� ��¢ � � © G � ¢ � ©$� I�� � H HON H H ^ ���¢UD � D � © GIHONJ¢ � © GIH ^ ¢ � ©�� G � ¢ � © � H HON H H ^

���¢UD � D � © GIH ^ ¢ � ©`I �� GIHONJ¢ � © G � ¢ � ©"�O/Ê(M�F:DHF � ��X6��D � �5F/X�U��HF¡����DHR+X�ZÍ��R+X -Gv>/:K65��a��X6� D � �5F:X_U���Fy�.���HD�R+X_Z���R`X$-Gv0//K65:¨������¿��g�HM�FQUD��HM�U�X�UD�¯���G}+R+�S�ÀUG�*�HM�F Wl����Rf�JIa¢"��F/F³µ�FyhJ��R`U�X �5�`K�©¡R+�¡�rU�}+}`UGÊ3�1��M6�G�%I��� G.HUN<¢ � © G � ¢ � ©$�*¢�Ê(M�Rfh¾MÐRf�1��M_FÀ�H���ÅF´���L�GIHON3/dG � G.©�F ��[l��}%�3v*R­�KD � �)�zI���Xl�gF ��[6��}f��KaR­� D � ���3A�M�F:D�F<�rU�D�FÍI¼UX�}+�Å�HM�FQ�HF:D��·��Ê(R+��MkD � �hJUX5�HD�R+W_[���FG��R`X���M�Fa��[_�@�EA�M;[6�JI��HM�F�}%����(��F/D��ËF ��[6�G}%�

HH ^ ��� � � ���

Y � b��E¢���D � © G.H ^ ¢ � ©�� � ¢ � ©d2

*µ�R+XlhJF(W6U���M �X��¢ � © �6 K3�GX6� � G � ¢ � © �p KbÊ�F.�;F:D�R`Ä�F���M_F��rU�}+}`UGÊ(R+X�ZahJUD�U�}`}%�GD��QUX1�HM�F3Ä��G}+[�F(UG��� � ¢ � ©j�

� V W�V �����W ��\6[ \ �c��0Å!�&�� j�G��'+4H!�&·-/�;&�8J $#%��& �N��!�&��^K i � L £V��!�&�� � � -Gv0//K65�����!�&�2À!�&_� � �-Gv0//K65 ¨��� �

� � � ¢ � ©��pi K62

Page 16: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

� � "�"�&(�o���Z, ���(�3��� )�� ��"��?&j��� n ����qK� �������?"X���M�Rf�(��FGhJ�HR+UXgÊ�F���M_U�Ê M�UGÊ �HU 6Xl�g�GX@�G\�\�D�UGÃ;R+���G��R`U�XÅW;���*��\l��Dj�SF��r[�XlhJ��R`U�XN��A�M�F����GR+XÅDHFG��[_}+��R`X��M_R%����FGhJ�HR+UXQR%�N��Ml����R­� �¡h:��X*W6FQE�¯$��\_\�D�UGÃ;R+���G��FG�.W;����U�ÅF�\¼U}+�;X�U��iR%��}`}+�;¯"�S\6��D���FE�r[�X6h<��R+UX � ��M_F:XQ�HM�F:D�FR%�(�QD���X6�;U��ÅR �:FG�1\6U�}`�5X_U��ÅRf��}��HR+�ÅF(\_D�U;hJFG�;[�D�F���Ml����6X6���(�SU��ÅF��r[_X6hJ��R`U�X%�Å�HM6���@�a¢ E�©"¯$��\_\�D�UGÃ;R+���G��FG����3¢"dÐ�r[�X6hJ�HR+U�X � Rf�. ar,S��!�0�,G4�R­�¬R+��M6���3���3�ÅU��S� 'p«lU[�D�R`F:D3hJU�FJ¶·hJR`F:X5���z�HM6������DHF�X_U�� �:F:D�U_�­©

A�M�F 6D����¬����F/\*R%�N��U��SM�UGʳ�HM6���¬R­� �Åh/��XQW6F3�G\�\�D�UGÃ;R+���G��FG�.W;�a��\6U�}+�;X�U�ÅR%�G}+}+����\l��Dj�SF��r[�X6hJ�HR+UX � I�R`�h:�GX*W¼Fp��\�\_D�UGÃ5R`�����HFG�.W5�a��\6U}+�;X�U��ÅRf��}`}+����\6�GDj��F��r[_X6hJ��R`U�Xa��M6�G�EM6����U�X�}`� �H}%�GD�Z�F �.hJU�FJ¶·hJR+F/X5���J� � F�D�F:¯���GD�Â���M6�G�EÊ�Fp�5U.X�U������Â�F�� ���5R+DHFGhJ���([6�SF(U�� � ¢�F��¦Z��+IGW;�*��\_\�D�UGÃ;R+���G��R+X_Z � R`X6���HFG���QUG�c��\�\�DHUGÃ5R`�����HR+X�Z�V©�W�[��(UX�}+�i[6��F�R+����F:Ã;R%���HF:X6hJF�R+X���M�Fa�GX6��}`���SR%�J�

� T�Y Y��#\6[ m+- ��8j!�& J4a!J����0H� C#%�*!� �4H2� :�Å!$'�ar,S��!�0�,G4�-/�;&�8J $#%��& � ,/�58j7� %7_!� UIÅ�)¢U� 4 � © � � i E��� %764<& %764<0¾4@4DC�#­,< Ò,´!�'�a�,S�_!�0�,G43-/�5&�8< "#%��&�� ,/�;8¾7� %7_!� IÅ�)¢U� 4 �6© � �*i E $ �a¢ E � B '¾©g!�&�2>!�'+'3 Ò764´&���&9a 'G4¾0��8j��4 �98:#�4<&5 %,���-@�²!�0¾4�!� �'+4H!�,< 6E B 'Gn

�@W�V6V ��� {�F:� � ¢ � ©+� �@ A � �� ¢OD @ © GIH a ¢ � ©j�E|3U���F���M6�G����M_F�«�U�[�DHR+F:DphJU�FJ¶·hJR+F:X;�j�EUG����M�F��r[_X6hJ��R`U�X�� 4 � ��DHFF:Ã_��hJ�H}+� ���¢OD5© 4 �� ¢UD5©j��A�M_F:D�FJ�rUD�F�I�W;�iBE��D���F:Ä��} ��F ��[6�G}+R+�S��IIi�­¢O� 4 � © � � H H ¢U���¢OD5© 4 �� ¢UD5©�© � 2

A�M;[6�JI3D�F ��[�R+DHR+X�ZY��Ml��� �� ¢UD @ ©� ��E¢UD @ ©¡h:��X U�X_}+��DHFG�5[6h<F���M_F@F:Ã5\6FGh<��FG�>F:D�DHU�D��#��[6�GD�FG��� A�M�F/D�FJ�rUD�F�IÊ(R+�HM�U�[_�*}+U��H�QU���Z�F:X_F:Dj�G}+R+�S��IN�HM�F�X�U�X�¯ �:F:DHUYhJU�FJ¶·hJR+F/X5���±UG� � �GD�F���M_F�hJU�FJ¶·hJR+F/X5���±UG�9��IER"�¦F�� � ¢ � ©*� �@ A

���E¢UD @ © G.H a ¢ � ©j�¬{�F:� �¡W6F.�HM�Fb�r[_X6hJ��R`U�XÅUW��j�GR+X�Fy� �rD�U� � W;�*D�F:\_}%��h<R+X�Z���M_F�j�S����}`}���hJU�FJ¶·hJR+F/X5��� W;�

v5��|.�G�ÅF:}+�ÍI��¢ � ©( H

�(� H a ��� � � ��E¢OD @ © G.H a ¢ � ©d2�YF�X_U�Ê ��M�UGÊ ��M6�G� Ii�­¢U� 4 �6© � �.i3E $��a¢ E � B 'j©j��]�U�Xl��R%�;F:D(��M�F�F:Ã;\�DHFG���SR+U�XcI

IÅ�)¢U� 4 �¼© � � 4 IÅ�)¢U� 4 � © � �U2¿��Å�HM�Fa��W6UGÄ�FQ�GD�Z[��ÅF:X;�j�<I5��M_R%��R%��F ��[6�G}N��U

H H ¢ ���¢UD5© 4 ���¢OD5©�© � 4 H H ¢ ���¢UD5© 4 �� ¢OD5©�© � H�(� H a ��� � � ¢ ���¢OD @ © 4 ���¢UD @ ©�© � H

�( � H a ��� � � �� � ¢UD @ © L ¢ E ' © � 'j3E � B 'E2

µ�R`X6hJF@Ii�­¢U� 4 � © � �.i3E;I���M�F�}+F/�Å�Å���rU}+}+UGÊ3�<� *A�M�F¸��W6UGÄ�F�}+F:�Å�i�ÅM6���QDHFG�5[6h<FG� ��M_Fg\_D�U�W_}+F:� U��±��\�\_D�UGÃ5R`�����HR+X�Zk��W5�²� '�¯$��\l��Dj�SFÅ�r[�X6hJ�HR+U�X>�HU

��M_F1\�DHU�W�}`F:��UG��6X6�5R`X�Z¸��}`}z�HM�FihJU�FJ¶·hJR+F:X;�j�3U�� �>��M6�G�a��D�F¡Z�DHFG���HF:DQ�HM6��X²�g�HM�D�Fy��M�U}%�@U���E B '<�¡|�U��HF��Ml���3��M�F��r[�X6hJ�HR+U�XF�¸�5F 6X_FG���GW¼UGÄ�F��5U�FG�(X�U��.X_FGhJFG�H����DHR+}`�ÅhJUX5����R`X@��}`}��HM�FahJU�FJ¶·hJR+F/X5����U��K� �HM6������DHFZ�DHFG���HF:D3��M6�GX%E B '<I¼W�[_��UX�}+����M_U���Fa��M6�G����\_\¼Fy��D��G}%��U¡R+X � �3��UGÊ�F:Ä�F:D/I�����5R+X_ZÅ��M�Fy��F*h<U�FJ¶�h<R+F:X;�j����U �Ê(R+}`}NhJ}`FG��DH}+�¡����Â�F@�¸�QW6F:���HF:D3��\_\�D�UGÃ;R+���G��R+UX1�rU�D ����?"X¸��X;��h:���F�I��HM�F�X5[_�1W6F:D�U�� ��M�FG�SFahJU�FJ¶·hJR+F:X;�j�<I�����rU�}`}+UGÊ3�z�rD�U� {�F:�Å�·��s;���¡W6F:}+UGÊ�I6h:�GX�X�U��(W6Fa��U�U¡M�R+ZMN�

?"X*��M�F3D�F:�·��R+Xl�5F:DNU��c��M�Rf�E��FyhJ��R`U�X*Ê�F3�SM�UGÊÐ�.Dj�GX6�5U�ÅR��:Fy��\6U�}`�5X�U�ÅR%�G}5�HR+�ÅF�\�D�U;h<FG�5[�DHF(��M6�G�zZR+Ä�F:X�b�r[�XlhJ��R`U�X �Å�GX6�1�3��M�DHFG��M�U}%�(��U[���\_[��j�(¢�Ê(R`��M*\�DHU�WN��K 4 � ©���}`}���M_F(hJU�FJ¶·hJR`F:X5���c�rUDEÊ(M�Rfh¾M'�J���¢OD5© ��!�;�

Page 17: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

���¡�GX>R+X�X�F/DQX�U;�5F;86IE}%�GW¼F/}+FG� W;� :=<�IER`�*���H��R`Z�X6�*��M�FiX�U;�5F;8^�HM�F�Ä��}+[_F � @ � ��� @ �iU;�*�5I�Ê(M�R%hjM Ê�F

�5F:X_U���F�W;��8 &%$ ¢O8l©���?�� 8 &%$ ¢U8�© K��HM�F:X���M_F�hJU��i\�[��j�G��R`U�X¸hJU�X;��R`X5[_FG�z�HU*��M�F�D�R`Z�M;�(�SU�X�UG�(86I5U��M�F/D�Ê(R%�SFR+�3h<U�X;��R+X;[�FG���HU1�HM�F�}+FJ�r�3�SU�XN�pA�M�FahJU��Å\_[��j�G��R+UX���F:DH�ÅR+X6�G��FG������� }`FG�y� ���GX6�gU[���\_[��j���HM�F�}%�GW¼F/}NU�� �¢�Ê(M_R%hjM1Rf�z�G}%�SUQ��M_F.Ä��}+[_F�UG����M�F3}+FG�:�<©j��A�M�F.Ä�G}+[�F3U����HM�F��HD�F:F3U�X·��X�R+X�\_[���R%�E��M�F�Ä��G}+[�F3U����HM�F3U�[��H\�[��U�� ��M�FahJU�Å\�[�������R`U�XN�

|�U��HF���M6�G��R)�HI��rU�D3F:Ã_���Å\_}+F�I/� :=<J�p K��HM�F:X���M_F��iFG��X�R`X�ZQUG�E�HM�F�U�\6F:D�����R`U�X¸R%�(��FG�S��R+X_Z*��M�F�Ä��}`[�F�U������R`X�Z�}`F�Ä��DHR%�GW�}+F3Ê(M�R%hjM*R%�E�HM�F(U�X�}`�*\6F:D��ÅR`���HFG��U\¼F/Dj���HR+UXÅR+X¡��M�F(�HDj��5R+�HR+U�Xl��}��5FGhJRf��R`U�X*��DHF:F3�ÅU;�5F:}$��?��HI�rU�D�F:Ã_���Å\_}+F�I�� :=<J� Ñ�b�HM�F:XQ�HM�F��iFG��X�R`X�Z(U����HM�F�U\¼F/Dj���HR+UX*R%�N��FG�S��R+X_Z�Ê(M�F/��M�F:D���M_F��SÊ�U�hJU�DHD�FG�S\6U�X6�5R`X�ZÄ��DHR%��W_}+FG�.�GD�F¡F ��[6��}$IN��X6�@R­� � :=<J�W £ ��M_F:X@R+XY����R`X�Z�}`F*U�\6F:D�����R`U�XYÊ�F*M6�:Ä�F¡�Å��Fy�����rUD��HM�F*\6�GD�R+�S�¸U����}`}�Ä��DHR%�GW�}+FG�<��?"XÀ�HM�FÅ�HDj���;R+��R`U�X6�G}(�5FyhJR%�SR+U�XY��DHF:F¡�ÅU;�5F:}�hJU�Å\�[��HR+X�Z���M_FÅ\6��DHR+�S�@U��±��}`}���M�FÅÄ�GD�R%�GW�}+Fy�D�F ��[�R`D�FG����¨*X�U;�;FG�J�

����� � 24+ :/7�< 7 ��� 5 � 2

A�M�FÅ}`FG��DHX�F:DaR+XÀU[�D*�ÅU;�5F:}�[6�SFG�QU�X_}+�Y�ÅF:�¡W¼F/Dj��M_R+\ ��[�F:DHR+FG�<�@A�M6�G�*R%�JI�R+��h:��X.��[�F:D��@�HM�F�[�X�Â;X�UGÊ(X�r[�X6h<��R+UX � U�X9��X;�ÀR+X�\_[�� �]� -Gv0/:K15:¨À�GX6�³DHFGhJF:R`Ä�F���¢ � ©j�Ðd(�r��F:D*\6F:DS�rU�D��iR+X�ZY� 6X�R`��F�X5[_�1W6F:DaU���ÅF:�¡W6F:Dj�SM�R+\$��[�F/D�R+Fy�JI��HM�F1}`FG��DHX�F:D.U[���\_[��j����XYM;�5\6U��HM�FG�SR%�����1A�M_F1F:DHD�UD.U��b��XYM5�;\6U���M_FG��Rf� ��INÊ(R+�HMD�Fy��\6FGhJ�N�HU��HM�FE�r[�X6hJ�HR+U�X ��IGR%���5F 6X_FG�.��U3W¼F \ .�.   . ¢O� /��6© J -/.  ��G� ��¢ � © � ��¢ � ©$�"I:Ê(M�F/D�F � Rf���5Rf���HD�R+W_[���FG�[�X�R)�rU�DH�Å}+�*UGÄ�F:D9-Gv>/:K65 ¨ �

deDj��Xl�5U��ÅR �:FG����}`Z�UD�R+�HM�� �C'+4H!�0J&�,(�¡hJ}%����(U��E�r[_X6hJ��R`U�X6���ËR)���rUD�F:Ä�F/D���� � � ��X6�"E0/ � G9v �HM�F��}`Z�UD�R+�HM��ËU[���\�[_�j�3��X�M;�;\¼U��M�Fy��R%� � +�Q¢U� /DE>/ � ©¬��[lh¾M¸��M6�G�

-/.   �y� \ .�.   . ¢O� /��6© 3E�� i � 2A�M�F´��}+ZU�DHR+��M_� � }+FG�GD�X6�QR`X��_��')�&����*#%!�'( "#%�14aR­��R`�j�QDH[�X�X�R`X�ZÀ��R`�ÅFÅRf�Q\¼U}+�;X�U��iR%��}(R`XУ�I.K B E5Ip��X6�}+UZ3K B�� �

� F���}f��U��5R%�HhJ[6�����5F/��F:DH�ÅR+X�Rf���HR%hE}+FG�GD�X�R`X�Z��G}+Z�UD�R`��M����<�Ed�Xi��}`Z�UD�R+�HM���� 254j S4<0<�*#%&�#­,< "#%8j!�'`')�*'+4H!�0J&�,��hJ}f�����NU��_�r[�X6hJ�HR+U�Xl�� R­�;�rU�D¬F:Ä�F:D�� � � ����X6��E GÐv(��M�Fp��}`Z�U�DHR+�HM�� U�[��H\�[��j�¬��XQM;�;\¼U��M�Fy��R%� ��+�a¢U� /DE�©��[lh¾M���Ml���

\ .�.   . ¢U� /��6©Ki3E>2A�M�F���}+ZU�DHR+��M_� �e}`FG��DHX6�bR`X>254j S4<0<�*#%&�#­,< $#%8±�_��')�&����*#%!�'N "#%�14�R­�¬R+���bDH[�X�X�R`X�Z1�HR+�ÅF�R%�(\¼U}+�;X�U��iR%��}�R+X´£��Xl��K B E5��|3U���F¡��Ml����R+X²���5F/��F:DH�ÅR+X�Rf���HR%h���}`Z�U�DHR+�HM�� Ê�Fi�5U�X�U��aM6�:Ä�FÅ�Å\6�GDj�G�ÅF:��F/D � �iA�M6���aR%�JIN�HM�F��}`Z�UD�R+�HM�� �G}+Ê(�:�_�(��[6h/hJF:FG����R`X 6X6�5R`X�Z¡� �HZ�U�U;� �ÅM;�5\6U��M�FG�SR%�<�

d ¢�DHFG��}r©��r[�XlhJ��R`U�X � E�aS!J����0�� C#%�*!� S4�,K�Y¢�R+XiX�U�DH� h � ©ER­�&Ii�­¢O��¢ � © 4 � ¢ � ©�© � ��i�E;��?"XÅ��M_F�h:���SF���M6�G��@R%�3� W6U�U�}`FG��X��r[_X6hJ��R`U�XNI�Ê�Fah:��X´hJU�X;Ä�F:D��3�*D�Fy��}N\�DHFG�5R%h<��R+UXÅ�r[�X6hJ�HR+U�X � �HU��*W¼U�U}+FG�GX@\�D�Fy�5R%hJ�HR+UXgW;�\�DHFG�5R%h<��R+X_Zg�HM�F��SR+Z�X>UG� � �@?"X>��[6hjM>�¸h:���SF�IER­� ��¢ � ©�� 1 � � £�¢ � ¢ � ©�©3��M�F/X �X��¢ � © 4 � ¢ � © � K�IEÊ(M�Rfh¾MR+�i\�}+R`FG�

-/.   �y� ��¢ � © �21�� � £�¢ � ¢ � ©�©$�.i3Ii�­¢U��¢ � © 4 � ¢ � ©H© � � i E>2A�M;[6�JI�Ê�F�Ml�yÄ�F

���� Y +�[ m+- � E�aS!J����0H� C#%�*!� S4�,a! j�G��'+4H!�&�-/�;&�8J $#%��&��V�� %764<&-/.  ��y� ��¢ � © �21�� � £�¢ � ¢ � ©�©$�.i3E02

Page 18: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

��M_FQh<[�W6F � ¨� R%�(�¡��¨ 4 �5R`�ÅF:X6�SR+UX6��}�D�FG�G}NÄ�FGhJ��UD(�S\6��hJF�Ê(R`��M¸��X¸R+X�X�F/D(\�D�U;�5[lhJ�.�;F 6X�FG�ÅW;��t

L � /d�%G JK� ¨

HR��� ��� ��� Y

� ¢ � © ��¢ � ©(�Ii� � �¼�O2

A�M�Fi&���0<� UG�����r[�X6h<��R+UX;�^Rf�(�5F 6X�Fy�·W;���S��� � J K L � /d�'G �IÅ� � � �$�O�F 6X_F*�1W6���Rf�p�rUD��HM�FQ}`R+X�FG�GD.�S\6��h<FQU�� D�FG�G}V�r[�XlhJ��R`U�X6�(U�X@�HM�FahJ[�W6F � ¨� I¼[l��R+X_Z1�HM�F�8¾7_!�0H!�8J S4<0�,pU��� ¨� ��p�rU}+}+UGÊ3�<t�«lUD(FG��hjM;D � -Gv>/:K65 ¨ I��5F 6X�F���M�F�W6���Rf�p�r[�XlhJ��R`U�X;G H t

G.H:¢ � � / C3C3C / � ¨ ©KJ�� $QK R)� � @ D @ � @ �iU;�*� Ñv4 K R)��� @ D @ � @ �iU;�*� K

A�M�F.�rU�}`}+UGÊ(R+X_Z*\�D�U\¼F/D���R`FG��U�� ��M�FG�SF.�r[�X6hJ�HR+U�Xl�(h:��X¸W¼F�Ä�F:DHR 6Fy�1FG���SR+}`��t

% «�U�D�F:Ä�F:DH�Q�SÊ�UaÄ�FGhJ��UDj�(D � /dD � � -Gv>/:K65 ¨ tG HUN G H ^ �G HON 6 H ^ I5Ê(M�F:DHF � �5F:X�U��FG�EW�R`�SÊ(R%��F3F:Ã_hJ}+[l��R+Ä�F/¯UD:�

% A�M�FQ�$�G�ÅR+}`�ÅU����r[�X6hJ�HR+UX6�F- G H t D � -Gv0/:K15 ¨ 5Q�rU�DH�����GX UD��HM�U�X�UD����G}EW6���R%�<�*A�M6�G��Rf�JIE¢HK�©3�GX5��r[�XlhJ��R`U�X;��¢ � ©�UX��HM�FahJ[�W6F � ¨� h:��X¸W6F�[_X�R���[�F:}`�1F:Ã;\�DHFG���SFG����� � H ��E¢OD5© G.H:¢ � ©�I�Ê(M�F:D�F ��E¢UD5©���DHFDHFG��}�hJUX6������X;�j� P ��X6�Y¢"��©�R­��D � � D � I���M_F:XFL G.HUN3/eGIH ^ G Ñv5I6��Xl�·�rU�D(F/Ä�F:D�� D�I/L G.H /dG.H�G K��

A�M�Fi«lU[�D�R`F:D���D���X6�"�rU�D�� U�� �³Rf� �S[l������M�F¡F:Ã;\6��Xl��R+UXÀU�� ����Q�g}`R+X�Fy��D�hJU�1W_R+X6�G��R+UX@U��p��M�F GIH �J�µ�R`X6hJF.�HM�F?GIH �(��D�Fa�GX�U�DH��M�UX�U�DH����}NWl����Rf�JI6«�U�[_D�R+F/D3hJU�FJ¶·hJR+F:X;�j����DHF±�rU[�X6��Ä5Rf�

���¢UD5©( L � /dG H Go�Ii� � G H �O2

A�M�F�U�DH��M�UX�U�DH����}`R+�S�¡U����HM�F�W6���SR%�(R+�Å\�}`R+FG��o(!�0�,G4 +:!�'�� ,*#%254¾&5 "#+ $��tIÅ� � � �.��S��� �� H

H ��� � � ��� Y�� � ¢OD5©d2

|�U��F*��Ml���QR)���rU�D�F:Ä�F:DH� � � � ¨� I��X��¢ � © � iÇKI���M_F:X��S�� � iËK¡��Xl� ��M�F/D�FJ�rUD�FQ�rU�D�F:Ä�F/D��;D � -Gv0/:K15 ¨ I�����¢UD5©��0i K��E«�R+X6�G}+}+�ÍI:Ê�F��5F 6X_Fjh � ¢O�V©c���N��M�Frh � X�UD�� U��6�HM�F�hJU�FJ¶·hJR+F/X5���¼U��W��IGR"��FÍ� h � ¢O�V©KJ+� H �����¢UD5©��P�

����� 5 5 >2U+ 7 � 2U,6<N8�<N5�7 .�: 2U248

?"X �HM�R%���SFGhJ��R`U�XYÊ�F*ZR+Ä�Fi�·\_D�FGhJRf��F¡�5F 6X�R+�HR+UX UG�3��M�F¸254H8:#­,/#%��&À $0¾4j43�ÅU;�5F:}¬[6��FG�@R+XY��M_R%�.Ê�UD�Â��ÅA�M�Rf��ÅU;�5F/}�R%���¡[6hjMÅ�S��DHU�X�ZF:D��HM6��X¸��M�F��HDj���;R+��R`U�X6�G}��5FGhJRf��R`U�X���DHF:F.�ÅU;�5F/}"�

d j�G��'+4H!�&¸254H8:#­,/#%��&^ $0¾4j4 &eh<U�X6�SR%������U��z� }f��W6F:}+Fy�·W_R+X6�GD�����DHF:F�� !z�h¾M¸R+X�X_F:D(X�U;�5F 81U�����M_F��HD�F:F�Rf�}%�GW6F:}+FG�QW;�*���SF:�j:=<��]-�K1/3232323/�£ 5�I��GX6� Ml���E�SÊ�U�U�[��HZ�UR+X�ZaFG�5Z�Fy�J� !EÄ�F:DH��}+FG�:�NU����HM�F��HD�F:F�R%�E}%�GW6F:}+FG�QW;�F:R`��M�F:D�$aK�UD 4 K��3¢"A�M_D�U�[_Z�M�U[��.��M_R%��\6�G\¼F/D.���r[�XlhJ��R`U�X�R%�(h:�G}+}`FG� j����'`4H!�&�R)��R+����Dj��X_Z�FQRf�o-�$aK6/ 4 K65��­©

Á3R+Ä�F:X��GX�R`X�\�[��/I � ¢ � � /3232�23/ � ¨ ©jI5�HM�Fa�5FGhJRf��R`U�X���DHF:F��5F lX�FG�(�¸8j�������� $!� "#%��&;��A�M�FahJU�Å\�[������HR+U�X��D��:Ä�F:Dj�SFG�*�^\l����M>�rD�U� ��M�F�DHU�U��Å�HUÀ��}`FG�y�±��X6�����H��R+ZX6�1Ä��}`[�FG�*��U@�HM�F�X�U;�;FG� UX��HM�F�\6���HM�R+X>�HM�F�rU�}`}+UGÊ(R+X_Z�Êp�:���EA�M�F±hJU��Å\_[��j�G��R+UXÅ�S�j�GD��j��������M�F3D�U�U�(U�����M_F��HD�F:F &�� �ÐM�F:XÅ�HM�F�hJU��Å\_[��j�G��R+UXÅ�GD�DHR+Ä�FG�

w

Page 19: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

?"X �HM�F Ê�U�DHÂÐU��¸�¦T�¿(L;KJ�.�HM�F²�����iF@}+FG�GD�X�R`X�Z>�ÅU;�5F:}3Ê(���hJUX6��Rf�5F:D�Fy�e¢�R"�¦F��+I([6�SR+X�Z>�ÅF/�1W6F:D���M�R`\��[�F:D�R`FG�.�GX6�^�HFG���HR+X�Z��HM�F*M5�;\6U��HM�FG��Rf�.Ê(R+��M@DHFG��\6FGh<���HU���M�F*[�X_R­�rU�DH� �5R%�S��DHR+W�[��HR+UX�©j�*A�M_F:�@�SM�UGÊ®��M6�G���X;�>\6U�}+�;X�U�ÅR%�G}�UGÄ�F:D ���1¢$��©�Ê(R+�HM�\6U�}`�5X_U��ÅRf��}�X;[��¡W6F:DQUG����F:DH���Qh/��X�W6F¸}+FG�GD�X�FG�ÀR`X³\6U}+�;X�U��ÅRf��}��R`�ÅF�R`XÅ�S[6hjMÅ���ÅU;�5F:}$��A�M_F.hJ}f���H� UG��\6U�}+�;X�U�ÅR%�G}%��Ê(R`��M¡\¼U}+�;X�U��iR%��}_X5[��¡W6F:D�U�����F/D�����¢$hJU�Xl��R%�;F:D�FG�QR`X��T3¿(L5K<��©��GX6�g�HM�FahJ}%����(U���W6U�U�}`FG��XY�;FGhJR%�SR+UXg�HD�F:Fy��Ê(R+��M�}`R+X�FG�GD(U�\6F:D�����R`U�X6�a¢"hJUX6��Rf�5F:D�Fy�·R`X�U�[�D3Ê�UD�Â6©��DHF(R+X6h<U��Å\6�GDj�GW�}+F��E�3X*��M_F(U�X�F3M6��Xl��I���M�F(R`X�X�F:DH¯�\�DHU;�5[6hJ���r[�X6hJ�HR+U�X¡M6��z�������G}+};\¼U}+�;X�U��iR%��};W�[�� �5U�FG�X�U��Ml�yÄ�F��������G}+}¬�5FGhJRf��R+UX@��DHF:F��Q�3X �HM�F*U��HM�F:D.Ml��X6��I¬hJU�Xl��R%�;F:D��1W6U�U�}`FG��XÓ�5FGhJRf��R+UX@}+Rf���3Ê(R+��MY}+UZ�£X�U;�5Fy�JI�Ê(M�F/D�F�FG��hjM�X_U;�5F¡hJU��i\�[���Fy����M�Fa��[_��U�� � ¢"£V©�Ä��DHR%��W_}+FG�<��T(F:\�DHFG��F/X5�HR+X�Z¡�S[6h¾M´�1�;FGhJR%�SR+UX�}+Rf���W;���Q\6U�}+�;X�U�ÅR%�G}����:�¡D�F ��[�R+DHF � ¢"£�¤¦¥S§�¨�©���F:DH���J�

A�M�F�\6U�Ê�F:D3U��¬\¼U}+�;X�U��iR%��}c��R �:F�W¼U�U}+FG�GX@�5FyhJR%�SR+U�X��HD�F:FG��Ê(R`��M�}+R`X�FG�GD(U�\6F:Dj�G��R`U�X6�(R%�(�G}%��U¡R+XlhJU��Å\l��¯Dj�GW�}+F*�HU ��� � hJR+D�hJ[�R`�j��¢�Ê(M�Rfh¾M´��D�F*�HM�F*�j�GD�ZF:�.U����HM�F*}+FG�GD�X�R`X�Z��G}+Z�UD�R`��M�� U��±��{N=@|.�L��r©j�Qµ�[6hjM��HD�F:Fy�h:�GX�h<U��Å\�[_��F3\6��DHR+�S��I�Ê(M�R%hjM�h:�GX�X�U��W6F��G\�\�D�UGÃ;R+���G��FG�¡W5� ��� � hJR+D�hJ[�R`�j�(¢"�SF:Fi��«zµ�µ�����I_d��S�j�s5I;~��GU��w�I�.�������r©j� � F3�SM�UGÊ���Ml���E�rU�D�W6U�U�}`FG��X��;FGhJR%�SR+UX*��D�F/FG��Ê(R+�HM*}+R`X�FG��D¬U�\6F:Dj�G��R`U�X6����M�F h � ¯rX�U�DH�®R%��W6U�[_X6�5FG�W;�g�HM�FQX;[��¡W6F:D(U���X�U;�5Fy� P ��M�F/D�FJ�rUD�F�I6hJU�Å\�[��HR+X�Zi�1\6U�}`�5X_U��ÅRf��}+¯$��R �:F�O.|�«���M6�G��M6�����X@F:Ã;\6U�X�F:X;��Rf��}h � ¯�X_U�D�� Ê�U�[_}%�1DHF ��[_R+D�F���X�F:Ã;\6U�X�F/X5�HR%��}�X5[_�1W6F:DEUG�EX_U;�5FG�.¢"�SF:F¡�¦¿�µ;L�vG�¼�rU�D3�ahJU�Xl����DH[6hJ�HR+U�X�UG�¬��[6hjM¸�O.|.«�©j�

A�M�F*h<}%���H� � U���W6U�U�}`FG��X��r[_X6hJ��R`U�X6�(Ê(M�UÍ��F h � ¯�X_U�D�� Rf��\¼U}+�;X�U��iR%��}`}+�¡W6U�[�X6�;FG��Ê(����G}%��Ui���H[6�5R`FG�R+X¸�¦¿�D�[6Lv5I�¿�µ�L�v5I;µ;¿(L5K<�"�EA�M_F:�*�SM�UGÊ�FG�Q�HM6������X;�*�S[6hjMQ�r[�X6hJ�HR+U�X �ih:��X¡W6F3��\�\�DHUGÃ5R`�����HFG��W;�*�.�S\6��D���F\6U�}`�5X�U�ÅR%�G}�U��V�.hJF:DH�j��R`X��rUD��@��|�U��F�IGM�UGÊ�F:Ä�F/D:IG��M6�G�E��M�F/R+D�X�U��HR+U�X*UG�c��\�\�DHUGÃ5R`�����HR+U�XaR%�E�;R­k�F:D�F/X5�N�HM6��XU�[_Dj�J��d3X�U��HM�F:D��S�;\6F�UG�¬��\�\�DHUGÃ5R`�����HR+U�X*�rU�D�W6U�U�}+Fy��XÅ�r[�X6hJ�HR+UX6�EÊ(����DHFGhJF:X;��}`�a��[�ZZ�FG�S��FG�ÅR+X´��d�¿(«ET�L;Kj�¢"�GX6����M_F:X@�S��[6�5R`FG�gW;��U��HM�F:Dj�j©j�3?"X��HM6���.Ê�U�DHÂgW6U�U}+FG�GX^�r[�XlhJ��R`U�X6�3��DHF*��\_\�D�UGÃ;R+���G��FG�ÅW;�g�HM�F*�SR+ZX@U���*}+UGÊ(¯"�;F:Z�DHF:F.\6U�}`�5X�U�ÅR%�G}�UGÄ�F:D(�HM�F�R+X;��F:ZF:Dj�<�

� ��� � : � + 7�<�6+ .�<N5�7

A�M�F3D�FG�S��UG�N��M_R%�E\6��\6F:D�R%��U�D�ZÍ��X�R �:FG�¡���E�rU�}+}`UGÊ3�J��µ�FGh<��R+UX¡��M6��z�HM�F.�;F 6X�R`��R+UX6�EU��¬«�U�[_D�R+F/Dz�HDj�GX6���rUD��@I�5FGh<R%��R`U�X¸��D�F/FG�(��X6���HM�FQ}`FG��DHX�R+X_Z1�ÅU;�;F:}"��µÍFGhJ��R`U�X´s R`X6hJ}+[l�5FG�(��M�Fa\�D�U;hJFy�5[�D�Fa��M6�G� 6X6�_�b�HM�F*�G\�\�D�UGÃ;¯R+�·����R`X�Z*�S\6��D���FQ�r[�XlhJ��R`U�XN�(?"X¸��FyhJ��R`U�X��¡Ê�Fa\�D�UGÄ�F���M_F�\_D�U�\6F:DH��R`FG�bUG�E�r[�X6h<��R+UX6�(Ê(R+��M´�����G}+} h � ¯rX�UD��@�?"XY��FGh<��R+UXYwÅÊ�F*\�DHU�Ä�Fa��M�F*DHFG��[_}+�j����W6U�[��aW6U�U�}+Fy��X>�5FyhJR%�SR+U�X¸��DHF:FG��Ê(R`��MY}+R+X_FG��D3U�\6F:D�����R`U�X6�<�¡«�R+X6�G}+}`��IR+X¸�SFGhJ��R`U�X¸QÊ�Fa�5Rf��hJ[l���3��U��iF.F:Ã;��F:X6�SR+UX6�(��X6���ÅF:X;��R`U�Xi��U��iF.U�\6F:X¸\�D�UW�}+F:�·�J�

� %'& �9+Z� , � �;�?&r�����

?"X��HM�R%�3��FGh<��R+UX�Ê�FQZ�R`Ä�F���M�F��5F 6X�R`��R`U�X�UG��«�U�[�DHR+F:D3��D���X6�"�rU�DH� ��Xl��D�FGh:�G}+}��SU��ÅF�Â;X�UGÊ(X�\�DHU�\6F:D��HR+FG�3U��R+��¢"�SFGhJ��R`U�X��;�+KG©j��A�M�F:XNI;Ê�F.�rU�DH����}`}+�*�;F 6X�F���M_F.�ÅU;�5F:}�U�� �5FGhJRf��R`U�XÅ�HD�F:FG��Ê(M�R%hjMÅRf�z[6�SFG�ÅR+XÅ�HM�R%��Ê�U�D�¢"�SFGhJ�HR+U�XÓ�5�P��©j� �YF¡F:X6� W;�À�;FG��hJDHR+W�R`X�Z���M�Fi�ÅF:�¡W¼F/Dj��M_R+\�¯ ��[_F:D�R)FG�(}+FG�GD�X�R`X�Z��iU;�5F:}�Ê(M�R%hjMYR%��[l��FG� R`X��M_R%��Ê�UD�Â@¢$��FGh<��R+UX¸�5�Ps�©j�

����� � 5�;�: <N26: � : + 7�8���5-:��

{�F:� �@t -Gv>/:K65:¨*7 � W¼Fa�QDHFG��}6�r[�X6hJ�HR+U�Xc��O�F:X�U��F�W5� IÅ� �¼����M�F�F:Ã;\6FGhJ��Fy� Ä��}`[�F�U�� ��¢ � ©�Ê(R`��MÅDHFG��\6FGh<���U¡��M_FQ[�X�R)�rU�DH� �5R%�S��DHR+W�[��HR+UX�U�X � I�R"��FÍ�+I�Ii� �6�I �� Y � R��� ��� ��� Y ��¢ � ©��(A�M�F���F:�3U����G}+}NDHFG��}N�r[�X6hJ�HR+UX6�bUX

Page 20: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

% �YF�\_D�UGÄ�F��HM6������M�F h � ¯rX�UD��CU�����M_F.hJU�F<¶�hJR`F:X;�j�EU��¬�a�5FGhJRf��R+UX1�HD�F:F3R%�EW6U�[_X6�5FG�ÅW;�*��M�F.X;[��¡W6F:DUG�QX_U;�5FG�1R`XÐ��M�F¸��D�F/F��eA�M�F/D�FJ�rUD�F�I�\6U}+�;X�U��ÅRf��}���R �:F@�5FyhJR%�SR+U�X���DHF:FG�¡��D�F@R`X��HM�F@hJ}f���H� ��� ?"��rU}+}+UGÊ3���HM6���aF:Ä�F:DH�g\6U}+�;X�U��ÅRf��}¬��R �:F¡�5FGhJRf��R`U�X@��DHF:F*Ê(R+�HM@}+R`X�FG��D�U�\6F:Dj�G��R`U�X6�ah:��X@W6F¡}+FG�GD�X�FG��R`X\6U�}`�5X_U��ÅRf��}��HR+�ÅFÍ�

«�[�D��HM�F:DH�ÅU�DHF�I��rU�D(�r[�X6hJ�HR+U�Xl�bR`Xg�HM�FahJ}%���� � Ê�Fa�SM�UGÊeM�UGÊe��U¡�;F:Dj�GX6�5U��iR��:F.�HM�F�}+FG�GD�X�R`X�Zi��}+ZU�DHR+��M_�@�A�M�Fp�5F:Dj�GX6�5U�ÅR��G�G��R`U�XQ[l��FG��hJU�Xl����DH[6hJ�HR+U�Xl��U�� �j�S����}`}��;I ����}+�iU�����[�X;W�R%���FG����\�D�UW6��W_R+}+R`�S����\6�hJFG�<I�h:��}`}+FG��Åx�W�Rf���3�5R%�S��DHR+W�[��HR+UX6�Q�¦|.|.Lv�I�d.Á.��BzLv��$�.¢"«�U�D�� �rUD����G}N�5F lX�R+�HR+U�X¸U�� ��xiW�R%��b\�DHU�W6�GW�R+}`R+�S���5Rf���HD�R+¯W�[��HR+UX6����F:F.µ�FyhJ��R`U�X*���`K��)©aA�M5[6�<I�Ê�F3�5F:DHR+Ä�Fp�1254� �4<0<�*#%&�#­,< $#%8z\6U�}`�5X�U�ÅR%�G}5�HR+�ÅFp��}`Z�U�DHR+�HM��ª�rUDz}`FG��DHX�R+X_Z�5FGh<R%��R`U�X���DHF:FG�<�

�3[�D��HFGh¾M_X�R���[�F@�SM�FG���¸�³X�F/Ê�}+R`Z�M;��U�X ��M�FÀ\6UÍ����R`W�R+}`R+�HR+FG�1UG�¡[6��R`X�Z �ÐxÐW�Rf�����;R%���HD�R`W�[���R`U�X6�1�rUD�5F:D���X6�;U��ÅR �G���HR+U�Xc� �YF���M�UGÊ��HM6�����HM�F.�;F:Ä5Rf���HR+U�X*UG�N�HM�F�F/Ã5\6FGhJ�HFG��Ä�G}+[�F3U��V���r[_X6hJ��R`U�X �ÅÊ(R+��M*DHFG��\6FGh<���U���M�F([�X_R­�rU�DH���5R%�S��D�R`W�[��HR+U�X���X6�¡� ��x�W�Rf���E�5Rf���HD�R+W_[���R`U�XQRf��W6U�[�Xl�5FG�*W5��� C h � ¢U�N©j�z�3X�F�X�R%h<F�F:Ã_���Å\_}+FÊ(M�F:DHFQ�HM�R%�(W6U�[�X6�@h<U��ÅFG��R`X�M6��X6�;��R%���rU�D���M_U�Ê(R`X�ZÅ�HM6���3��M�F��5F:Ä;R%�G��R+UX�UG����M�F � ��� UG�(�¡��[_W6��F:��U����M_FÅ£ Ä�GD�R%�GW�}+Fy�±Rf�.W¼U[�X6�5Fy�^W;�@s ���¸¢"A�M�Rf�.R%�.�SR+X6hJF h � ¢ � ��� ©?i®s5INR+Xl�5F:\6F:X6�5F/X5�.UG�(�HM�FÅ�S[�W6�SF:��U��Ä��DHR%��W_}+FG��UD�R`�j�(��R �:F��)©

� ��� 032 N+ .=<>5�7�8�.=5 � . � 2 :�� 5 :���8

�3[�D(D�Fy��[�}`�(hJU[�}%�ÅW6FahJU�X;��D������HFG�ÅÊ(R+�HMg�HM�F�D�FG�S[�}+��U���� !��.��LG�"I5Ê(M_F:D�F��GX �a¢"£�¤¦¥S§ � ©���}`Z�U�DHR+�HM��ËR%��ZR+Ä�F:X�rU�D¡}+Fy��D�X_R+X�ZY�5FyhJR%�SR+U�X>�HD�F:FG�QR`X>��M�F - ��� �ÅU;�5F:}$IEÊ(M�F:D�F¸£ÐR%�Q�HM�F�X;[��¡W¼F/D�UG��Ä��DHR%��W_}+FG�¡��X6� g Rf���M_F@X5[��¡W6F:D¡U��*X_U;�5FG�ÅR+X ��M�F@�HD�F:FÍ� A�M�F/R+D��G}+Z�UD�R`��M�� }`FG��DHX6�1��D����5R`��R`U�X6�G}�W6U�U}+FG�GX �5FGhJRf��R`U�X��HD�F:Fy�Ê(R+�HMÅD�Fy��\6FGhJ����U*�GX¸��D�W_R+��D���DH�Å�5Rf���HD�R+W_[���R`U�XNI_��X6�1[l��FG��UX�}+�¡F:Ã_���Å\�}`FG�E�5D��:Ê(X1�rD�U�Ç�HM6���3�5Rf���HD�R+W_[���R`U�XN�A�M�F:DHFJ�rU�DHF�I�R`�E}+FG�GD�X6��R+X¡��Ê�FG��Â�F:D¬�ÅU;�5F:}$� �3X*�HM�F(U��HM�F:DEM6�GX6��I�R+�¬D�[�X6�ER`X*��R+�iF��a¢$£l¤¦¥S§ � ©�hJU�Å\6�GD�FG�Q�HU��M_F.\6U�}+�;X�U�ÅR%�G}¼�HR+�ÅF3U���U[�D3��}`Z�UD�R+�HM��@�¬d�}%�SU�I5U[�D3��}`Z�UD�R+�HM��CM6��X6�;}+FG�(�*�S��D�UX�Z�F/D(�ÅU;�5F:}6U��¬W6U�U�}`FG��X�5FGh<R%��R`U�X���DHF:FG�<I�Ê(M�R%hjM�R+X6hJ}`[6�5F.}`R+X�Fy��D(U�\6F:D����HR+U�Xl�JI6Ê(M�R+}`F��HM�Fa��}`Z�U�DHR+�HM�� U���� !z����L����;U�FG��X�U�.�SF:F:�Ë�HUF:Ã;��F:Xl� ��UY�S[6h¾M����ÅU;�;F:}"�@?"X ������X6Lv��3��\6U�}`�5X�U�ÅR%�G}+¯r��R`�ÅF*�G}+Z�UD�R`��M�� Êp���Q\�DHFG��F/X5�HFG�^�rU�D*}`FG��DHX�R+X_Z(¼¯$�5FGh<R%��R`U�X¡��DHF:FG�E[6��R`X�Z��ÅF:�¡W6F:Dj�SM�R+\ ��[�F:D�R`FG�E�GX6� F ��[�R`Ä��}+F/X6hJF ��[�F:D�R`FG�JIÍ��X6�*R+X´���.�GX6L5K<���±\6U}+�;X�U��ÅRf��}��R`�ÅF3��}`Z�UD�R+�HM��CÊ(����\_D�FG�SF:X5�HFG�Q�rU�D�}`FG��DHX�R+X_Z*�5FGh<R%��R`U�XÅ�HD�F:Fy� R`XÅÊ(M�Rfh¾MÅFy��hjM1Ä��DHR%�GW�}+F��G\�\6FG��D��(���(�ÅUÍ����¡hJU�X6�S�j�GX5�(X;[��¡W¼F/D�U��¬��R`�ÅFG�<��¢"d3Z���R`XNI5�HM�FG�SF�DHFG��[_}+�j�(�;U1X�U�.����5DHFG���(}+R`X�FG��D�U�\6F:D�����R`U�X6�<�­©

TbFyhJF:X;��}+�ÍI�¿�F:}`}%�GD�Fi��¿�F:}fL��:�EÊp������W�}`F1�HUÅF:Ã;��F:Xl�@�i�rF/ʪUG�(U[�D�D�FG�S[�}+���.hJU�XlhJF:D�X_R+X�Z��;FGhJR%�SR+UX@��D�F/FG�JI��Xl�À��M�UGÊCM�UGÊ®��U´�5F:D�R`Ä�FÅ�GXÀ[�\�\6F:DaW6U�[�X6�ÀUXÀ��M�F·��[�� U��3�HM�F�«�U�[�DHR+F:DahJU�F<¶�hJR`F:X;�j�.��*�·�r[�X6h<��R+UXU��p��M�F¡\�DHFG�5R%h/����Fy��R+X@�HM�F1X_U;�5FG�J�¡��F¡�G}%�SU�F:Ã;��F:Xl������M_F1}`FG��DHX�R+X�Z·��}+ZU�DHR+��M_� ��U���M�F¡h/����F¡U��p\�D�U;�;[6hJ��5Rf����DHR+W�[_��R+UX6�JIc��X6�Y��M�UGÊ���M6�G��R)����M�F h � ¯rX�U�DH� U�� ��¢�Ê(R+�HM DHFG��\6FGh<�.��U¸�1\�DHU;�5[6hJ�a�5Rf���HD�R+W_[���R`U�X (V©3Rf�\6U�}`�5X�U�ÅR%�G}+}`�1W6U�[_X6�5FG����M�F:X�R`�3h:��X¸W¼Fa}+FG�GD�X�Fy��¢�Ê(R`��M�DHFG��\6FGh<�(��U (V©�R+X�\6U�}+�;X�U�ÅR%�G}���R`�ÅF�� * X5�rU�DH��[�¯X6�G��F:}`��I���M_R%�ED�FG�S[�}+���$��}+}f����M�UD���UG���SM�UGÊ(R+X�Z���Ml���(�;FGhJR%�SR+UX�¯��HD�F:Fy�E��DHF(}+FG�GD�X6�GW�}+F3Ê(R+�HM1DHFG��\6FGhJ�¬��U�\�D�U;�;[6hJ��5Rf����DHR+W�[_��R+UX6�JI6�SR+X6h<F.��M�F/D�Fa��DHF±�r[_X6hJ��R`U�X6��¢�FÍ��Z��`I5�HM�Fad.|.OÑ�r[�XlhJ��R`U�X�©���M6�G�(M6�:Ä�Fa�1�S����}`}��SR��:Fa�5FyhJR%�SR+U�X��DHF:F�W�[��(�HM�F:R+Drh � ¯�X�UD�� R%��F/Ã5\6U�X_F:X5�HR%�G}NÊ(R+��M�DHFG��\6FGhJ�(�HU¡��U�ÅF.\�DHU;�5[6hJ���5R%�S��DHR+W�[��HR+UX6�J�

«�U�}+}`UGÊ(R+X�Z�U�[_DQÊ�UD�Â�I�R`��Ml���QW6F:F:X²��M�UGÊ(X �¦=@��X6L����M�UGÊ®��U�}`FG��DHXÀO�|.«9�rUD��¡[�}%��JINÊ(R+�HM DHFG��\6FGh<���U��HM�F1[_X�R­�rUD�� �;R%���HD�R`W�[���R`U�XNI�R+X �Q¢$£ ¤¦¥S§�¤¦¥S§¨ ©3�HR+�ÅF���A�M_F1���GR+X´hJU�X;��DHR+W�[��HR+UX UG�(��Ml����Ê�UD�Â@R%�3�����5FW;�gW6U[�X6�5R`X�Z��HM�FQX;[��¡W¼F/D(U�� �H}%�GD�Z�F �ÅhJU�FJ¶·hJR+F/X5���bR`X���M_F¡«lU[�D�R`F:D3F:Ã5\l��X6�SR+U�XYU��p�S[6h¾M´�1�r[�X6hJ�HR+U�X@W;��a¢"£ ¤¦¥�§G¤¦¥S§�¨ ©j��A�M�F/XNI���M�Fa�G}+Z�UD�R`��M��ËUG����M_R%��\6�G\¼F/D�Rf��[6��FG�Å�HU1DHFGhJUGÄ�F:D��HM�F:�@�

s

Page 21: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

��M_F.hJ}f���H� ��� � ¢r\6U�}+�;X�U�ÅR%�G}6��R �:F.h<U�X6�S�j��X;���5F:\��HM�hJR`DjhJ[�R`�j�j©jI�Ê(M�F/D�F3��M�F ��[l��}+R`�S�QU����HM�F���\�\�DHUGÃ5R`�����HR+U�XR%� �S[6�5ZFG�QÊ(R+�HM*D�FG�S\6FGhJ����U.�HM�F�[�X_R­�rU�DH���5R%�S��D�R`W�[��HR+U�Xi¢"�GX6�*£1R%�N��M_F(X5[��¡W6F:DNU��lÄ��GD�Rf��W�}`FG�¾©��EA�M�F:R`D��·��R+XD�Fy��[�}`�(R%�3��X�R`X5�HF:D�Fy����R`X�Z*\�DHU�\6F:D��S��U�� ��M�F�D�F/\�D�FG�SF:X;�j���HR+UX�U�� ��M�Fa«�U�[�DHR+F:D3��D���X6�"�rU�DH� UG� ��� � hJR`DjhJ[_R+�j�<�* �SR+X�Z¡��M�Rf��\�DHU�\6F:D��S��I6��M_F:�¸�5F:D�R`Ä�F���M�F*}`FG��DHX�R+X�Zi��}`Z�UD�R+�HM�� �rUD��HM�R%��hJ}%�����UG�z�r[_X6hJ��R`U�X6�<�*�¦«E 5µ;L5K<��Ml���F:Ã;��F:Xl�5FG�Å��M�F�DHFG��[�}`�(��Ui��\�\_}+���G}%��U¡��U¡�¡[���[6�G}+}`�*R+X6�5F/\¼F/X6�5F:X;�3�5R%�S��DHR+W�[��HR+UX6��¢rR"�¦F��+I�\�DHU;�5[6hJ���5R%�S��DHR+W�[�¯��R`U�X6�j©�Ê(R+�HM>�@��R`�ÅR+}f��D�D�[�X_X�R+X�Z@�HR+�ÅF�¢rR"�¦F�� ��[6���R`¯�\6U�}`�5X_U��ÅRf��}���R`�ÅF�©j�´?�XÑ��d.=@L;KJ��\6U}+�;X�U��ÅRf��}���R`�ÅF��}`Z�UD�R+�HM����a��D�F�ZR+Ä�F:XÀ�rU�D*}`FG��DHX�R+X_Z@W¼U��M9�5FGhJRf��R+UXÐ')#­,< %,¡��Xl� (6¯"�;FGhJR%�SR+UX³�HD�F:Fy�Å¢"��W6U�U�}`FG��X �5FyhJR%�SR+U�X��DHF:FQR`X�Ê(M�Rfh¾M�FG�h¾M¸Ä��D�Rf��W�}`F*�G\�\6FG��D��±UX�}+�²��&�8J4H©(Ê(R+�HM�D�Fy��\6FGhJ�3��UÅ�HM�FQ[_X�R­�rUD�� �5R%�S��DHR+W�[��HR+UXN�3d.�bR`X��{N=@|���L�����M�Fy��F��G}+Z�UD�R`��M����E���GÂ�F�[l��F.UG�¬��\6FGhJRf��}�\_D�U�\6F:DH��R`FG�zUG�E�HM�F�«�U�[�DHR+F:DphJU�FJ¶·hJR+F/X5���z�GX6�Å�G\�\�D�UGÃ;¯R+�·����F��HM�FQ����D�ZF:�.�r[�X6hJ�HR+UX�W;�gUW6��F/D�Ä;R+X�ZÅF/Ã��G�Å\�}+Fy�(�5Dj�:Ê(XY��h/hJU�D��5R+X�Zi��UÅ�HM�F*[�X�R)�rU�D�� �5Rf���HD�R+W_[���R`U�XN�=�U�DHF�R+X5�rUD����G��R+UX���W6U[���«�U�[�DHR+F:D���D���X6�"�rU�D�� UGÄ�F:D 6X_R+��F�Z�D�U[�\6��Rf�z�rU�[�Xl�gR+X^��O�Rf�������$�

?"XÀ��M�Rf��Ê�U�D�Â@Ê�F���M_U�ÊC�GX�U��HM�F:D*R`X5�HF:D�FG�S��R`X�Z¸��\�\�}`R%h:�G��R`U�XYU�����M�Fi«�U�[�DHR+F:DaD�F:\�DHFG��F/X5������R`U�XY��M6�G�QRf���\_\�}+R`FG�.��U��h¾M�R`F:Ä�FE}`FG��DHX6��W�R`}+R`���Í�NA�M�F�}`FG��DHX�R+X_Z��ÅU;�;F:}��G}+}+UGÊ3�N�ÅF:�¡W6F:Dj�SM�R+\ ��[_F:D�R`FG�JI:Ê(M�F/D�F��HM�F�}`FG��DHX�F:Dh:�GX���[�F/D�����M�F�¢�[�X_Â5X�UGÊ(X�©��r[�X6hJ�HR+U�X*UX¡��X;�QR`X�\�[��/�z�3[�D�����R`XQD�Fy��[�}`��Rf����\6U}+�;X�U��ÅRf��}`¯��HR+�ÅF��G}+ZU�D�R`��M���rU�D�}+FG�GD�X�R`X�Z �r[_X6hJ��R`U�X6��hJU��Å\_[���FG�ÅW;� j����'`4H!�& 254H8:#­,/#%��&@ $0¾4j4�,(Ê(R`��M²')#%&¼4H!�0*�J�64<0�!� $#%��&�,�¢rUGÄ�F:D ���1¢"��©�©��?"X���M�FG�SF���D�F/FG�bFy��hjMgX_U;�5F*hJU�Å\�[��HFG���¡��[_�Å�����HR+UX@¢��ÅU;�;[�}+U¡��©�UG���1�S[�W6�SF:�(U����HM�F*£�W6U�U}+FG�GX@R+X�\�[_�Ä��DHR%��W_}+FG�<I���X6�QW_Dj��Xlh¾M�Fy�E��h:h<U�Dj�;R+X�Z.�HU.Ê(M�F:�HM�F:DE�HM�F(�S[�� Rf� �:F:DHU�UD�U�X�F���]�}+FG�GD�}`��I��HM�R%��R%����X¡F:Ã5�HF:X6�SR+U�XU��p��M�F¡��D����5R`��R`U�X6�G}zW6U�U}+FG�GX>�5FGhJRf��R`U�X�¯r��DHF:F*�ÅU;�5F:}$IN��R`X6hJF¡Ê�F¡h:�GXÀ�S��R`}+}E�HFG���a��R`X�Z�}`F1Ä�GD�R%�GW�}+Fy�J�Å�3X �HM�FU��HM�F:D�M6�GX6��I�Ê�F3h:�GX1�HFG����R`X¡���SR+X�Z}+F(U\¼F/Dj���HR+UXÅ��M�F(\l��D�R`�S�QU��V��}`}���M�F3R+X_\�[��EÄ��DHR%�GW�}+FG�<I;hJU��Å\l��D�Fy��Ê(R+�HM�*}+UGÊ�F:D�W6U�[�X6��U����G¨*X�U;�5FG�(R+X��HM�F���Dj��5R+�HR+UX6��}N�ÅU;�;F:}E¢$��F:Fi��¿(���.Lv:��©j�

d�X¡R+X;��F:DHFG���HR+X�Z�hJU�Xl��F ��[�F:X6h<F(U��NU[�D�hJU�Xl����DH[6hJ�HR+U�X¡R%�E�HM6����U�X_F.h:�GX 4 C!�8J r')� 6Xl� �HM�F.«�U[�D�R`F:DE��D���X6�S¯�rU�DH��DHF:\�D�Fy��F:X;�j�G��R+UX@U���W6U�U�}`FG��X>�;FGhJR%�SR+UX���DHF:FG��Ê(R`��M@}`R+X�FG�GD�U\6F:Dj�G��R+UX6��R`X��HR+�ÅF ��  $ � ¢$£ /j� ¹ ©�I�Ê(M�F:DHF?@R%�Q��M_F��;F:\���M>UG�.�HM�F���D�F/F��YA�M�R%�QR`�Å\�}+R`FG���HM6���¡Ê�F lX6���g�r[�XlhJ��R`U�X>��M6�G�*R%��#%254<&; "#%8j!�'���U@��M_Fg�HD�F:F�rU�Da�GX5�¸W¼U�U}+FG�GXÀR+X_\�[��:��dÇhJUD�U}+}%�GD��¸U��(�HM�R%�3D�FG�S[�}+�.Rf�.��M6�G�Q�;FGhJR%�SR+UX@��D�F/FG��Ê(R+�HM@}+UZ���DHR+�HM��ÅR%ha�5F:\��HMh:�GX@W¼F*F/Ã��hJ��}`�gRf�5F:X;��R 6FG�gR`X@\6U�}+�;X�U�ÅR%�G}N��R+�iF��Q¢$|�U��HFQ��Ml����F:X;[��ÅF:D�����R`U�XNI�F/Ä�F:X�UG�3hJUX6������X;���5F:\��HM��DHF:FG�<I�Ê�U�[_}%�gDHF ��[�R+DHF.F:Ã;\¼UX�F:X;��Rf��}N��R`�ÅFa¢"�5[�Fa��U¡��M�F�}`R+X�FG�GD(U�\6F:D�����R`U�X�© P F:Ä�F:XiF:}+R`�ÅR+X6�G��R`X�Z���M�Fa}+R+X_FG��DU�\6F:D����HR+U�Xl�(��X6�Åh<U�X6�S��Dj�GR+X�R`X�Z�FG��hjM¡X�U;�5F.�HU*hJUX5����R+Xi�Q�SR+X�Z}+F3Ä��D�Rf��W�}`F�I���M�F3X;[��1W6F:D¬U��N�HD�F:Fy� UG�¬�5F:\��HM?1Rf� � ¢"£�¹J©��­©

�3[�D.���GR+X�DHFG��[_}+��x��HM�F*}+Fy��D�X_R+X�Z��G}+ZU�D�R`��M�� �rU�D��;FGhJR%�SR+UX@��D�F/FG�bx�Rf�.��hjM�R+F/Ä�FG�ÅW5�´hJU��¡W�R+X_R+X�Z*�HM�F�rU�}`}+UGÊ(R+X_Z*��M�DHF:F�D�FG�S[�}+���Jt

% ��764�!�' ����0<#+ %7_�*#%8± $�G��'�x �YF3\�D�FG�SF:X;����Dj�GX6�5U��iR��:FG�Q\6U}+�;X�U��ÅRf��}��HR+�ÅFp��}`Z�U�DHR+�HM��Ç�HM6����\6F:D��rUD�����HM�F��rU}+}+UGÊ(R`X�ZÅ�j���Â���A�M�F¡��}`Z�UD�R+�HM���DHFGhJF:R`Ä�FG�������X@R+X_\�[����1W6U�U}+FG�GX^�r[�XlhJ��R`U�X � �HM6����h/��X@W6F�G\�\�D�UGÃ;R+���G��FG�¡W5���Q\6U}+�;X�U��ÅRf��}`}+�¡��\l��Dj�SF��r[�XlhJ��R`U�X � ¢"���r[_X6hJ��R`U�X�Ê(R+�HM¸� \6U�}`�5X_U��ÅRf��}�X;[��¡W6F:DUG�3X�U�X�¯ �:F:DHUY«�U�[�DHR+F:DahJU�FJ¶·hJR`F:X5���¾©���[lh¾MY��M6�G�*��M�F¡F:Ã;\6FGhJ��Fy�^F:DHD�UD*����[6�GD�F@¢rR"��FÍ�"I1¢U� 4 � © � ©.Rf�W6U�[_X6�5FG�QW;� E;�EA�M�Fp��}`Z�U�DHR+�HM�� 6X6���E�SU��ÅF�\6U�}`�5X_U��ÅRf��}+}`�.�S\6��D���F��r[�XlhJ��R`U�X ���HM6���¬��\_\�D�UGÃ;R+���G��FG���IN��[6hjM@��Ml��� I1¢O� 4 �6© � �a¢ E�©��QA�M�F¡�G}+ZU�D�R`��M�� Ê�F*�5F/Ä�F:}+U\�M�F:DHF*R%��Wl����Fy��U�XY��M�F*Rf�5FG���3U���PÁ.{N�L��"�

% �YF.h<U�X6�SR%�5F:D¬��M�F�hJ}%����EU����r[�X6hJ�HR+UX6� � - �Ytph � ¢U�V©Ki ��  $ � ¢$£V©e5�I�Ê(M_F:D�F h � ¢U�N©�R%�E��M�F h � ¯�X_U�D��UG����M�F�h<U�FJ¶�h<R+F:X;�j�(¢�R$��F��`I���M�F��S[��CU�����M_F���W6�SU�}`[���F�Ä��}`[�F.U����HM�F�hJU�F<¶�hJR`F:X;�j�¾©�� �YF���M_U�Ê ��Ml����R`XUDj�5F:D���U���hjM�R+F:Ä�F3�GX���\_\�D�UGÃ;R+���G��R+UX1UG�¬�±�r[�XlhJ��R`U�X�� � �CÊ(R+�HM�R+X E;I5R+��Rf����[;¶�hJR`F:X;�E��U�hJU�X6�SR%�5F/DUX�}+�ihJU�FJ¶·hJR+F/X5��� }f��DHZ�F:D(�HM6��X

�N�� ( � ¢��HM�F:DHF.�GD�Fa���(�ÅUÍ����¢ �

N�� ( � © � ��[6hjM�hJU�F<¶�hJR`F:X;�j�¾©��EA�M�F/D�FJ�rUD�F�IF:Ä�F/D��Q�r[�X6h<��R+UXÅR+Xi��M�FahJ}f����� � h:�GXÅW6FQ�G\�\�DHU�Ã;R+�·����Fy� W;�Å�Q\6U}+�;X�U��ÅRf��}`}+�¡��\l��Dj�SF.�r[�X6hJ�HR+U�X·��X6��HM�F:D�F<�rU�D�Fah:�GX�W¼F�}`FG��DHX�FG�ÅR+X�\6U�}`�5X�U�ÅR%�G}��HR+�ÅF3W5�iU�[�D���}`Z�U�DHR+�HM��@�

Page 22: 01,/ *!'+'3254 6 %798:#%08: ;#+ %,< >=@? ACBEDFGHJI.K/L 5luca/cs278-04/km91.pdf · 2004-10-27 · d.Á.b lvg | uzÍ*d }+u xni 5fg gÁ3u}f 5df/r%hjmni; um6gx i_ x6 itbf:x_f b

������������ ������������ ����������������� � �!� "�������#���%$'&(��� �)�*��+ ,

-�.�/103254 687 9:0:;=<>9@?BADC EF9G6H7 /D.JIK/ML)68NM4)O8P

Q�RMSUTWV#XZY�T[>\^]`_�a>b8cedgf�]ih8jW_�kmlon8prq�sZn8t�uwv8pyx:]iz{j�k#|if8b8c:]ixe\=z~}@b8c�|ijWk�c��^]��=f5�8���#ui��uwn8sF�@�:���U��a>]ixe\FcejW_��ZjW��x

xeb{xe\=j��=�^]r}�b8c�z��H]`_:xec�]��=�=x�]�bH�����G[>\^]`_�k�|�fHb8c:]ixe\=zK�Z_:jW_3t��#t����W�����Bu�l!�W�^�W��uw�����r��[�\=j �^jW��]`_¡]ib8�gxecej�jz{b=�^j�|Zxe\Zk�x1]`_*��b8�Z_G]¢�^j�c�jW��]`_>k���j�£ox�j��Z_¡]ib8�¤b�}¥xe\=j>xec�kH�H]�x�]�bH�Zk#|¥�DbBb�|ijWk����^jW��]¢_G]�bH��xecej�j>z{b=�^j�|¥xe\Zk�xk#|r|ib�a�_�|r]i�=jWk�c�b8�Zj�c�k�x:]ib8�Z_¦]��'jWk8�e\��=b=�^j��@]§��j8�i¨1_:�=z{z¤k�x�]�bH�!b�}�k©_:�=�Z_�j�x3b�} xe\=j�]i�=�=�=x�h�k�c:]`k��^|ijW_b�h8j�c ª3«��G¬^�����

[>\^]`_��Zk��Zj�c3_:\=b�a�_)\=b�a­xeb{|ijWk�c��©]i�!�Db�|i®B�=bHz�]`k#|¯x:]iz{j{k��^®�}@�=�Z��x:]ib8�!xe\Zk�x���k��g�Zj�k��=�=ceb#£B]i°z¤k�xejW��@]i�©�=b8c�z�±�²��¯�^®©k��Db�|i®B�=b8z�]¢k�|³|i®´_��Zk�c�_:j�}@�=�Z��x:]ib8���@]§��j8�i¨yk�}@�=�Z��x:]ib8�ga>]ixe\gb8�^|i®��Zb�|i®^�=b8°z�]`k#|r|i®©z¤k��^®��=b8�=°@µ�j�ceb�¶=b8�=c:]ij�c���bBj�·���]�j��^x�_����¯[>\=j�k��=xe\=b8c�_ �^j�z{b8�Z_:x�c�k�xej�xe\Zk�x�k��B®�}@�=�Z��x:]ib8�¹¸a \=bB_:j�±>º§°@�=b8c�z»�@]§��j8�i¨¼xe\=j¤_:�=z~b�}�k��Z_:b�|i�=xej�h�k#|i�=j�b�}¯xe\=j�¶=b8�=c:]ij�c���bBj�·½��]ij��^x�_���]`_��Db�|i®B�=b8z�]¢k�|��k��©�Dj{k��=�=ceb#£B]iz¤k�xejW���^®©k{�Db�|i®B�=bHz�]`k#|r|�®�_:�Zk�c�_:j¦}��=�Z��x�]�bH��¨�k��Z���=ceb�h8j�xe\Zk�x �DbBb�|�jWk���^jW��]`_¡]ib8�xecej�jW_�a>]ixe\¾|r]i�=jWk�c3bH�Zj�c�k�x�]�bH�Z_�k�cej k�_��=�Z_:j�x�b�}¯x�\^]¢_���|`k8_�_�b�}*}@�=�Z��x:]ib8�Z_��3¿¾b8c�j�b�hHj�cW¨=]ix�]`_�_:\=b�a �xe\Zk�x>xe\=j¦}��=�Z��x:]ib8�Z_)a>]ixe\��Db�|i®B�=b8z�]¢k�|À± º °@�=b8c�zÁ��k����Zj¦|ijWk�ce�=jW�!�H�W�@�W��t�u`sDui���@uw��v8pwprq��

[>\=j�k#|if8b8c:]ixe\=zÂ��k���k#|`_:b¤�UÃ�v8�#�@p³q�uw�8�WsD�@u Ä�q k3�^jW��]`_¡]ib8��x�cej�j b�}M�^j��=xe\�Ŧ]���x:]iz{j��Zb�|i®^�=b8z�]`k#|y]i�¬8Æ�k��Z��Ç1��[>\^]`_1cejW_:�^|ix1]iz{�^|r]�jW_Àxe\Zk�x1xecej�jW_¼b�}=|ib8fBk�c�]�x�\=z�]`� �^j��=xe\{��k��3�Dj>]`�^j��Bx�]³ÈZjW� ]����Db�|i®B�=b8z�]¢k�|x:]iz{j8�

É Ê ����&(� ��qK� �����?"X�D�FGhJF/X5����FG��D����1[6hjM3FJk�U�D��NMl���NW¼F/F:Xa�5F:Ä�U��HFG�.��U(\�DHUGÄ5Rf�5R+X�Z3�(��M_F:U�DHF:��Rfh:��}W6���SR%�¼�rU�D����h¾M�R`X�F�}+FG�GD�X�R`X�Z��A�M�FG�SF.FJk�U�DH�j��R`X5Ä�U}+Ä�FG���rUD����G}+R��y����R`U�X¡U���}`FG��DHX�R+X�Za�ÅU;�5F:}f���GX6�Å��}`Z�UD�R+�HM����<I5Ê(R+�HM��Q�S\6FGhJR%�G}�F:�i\�M6���SR%�U�X>\6U�}`�5X_U��ÅRf��}�DH[�X�X�R`X�Z@��R`�ÅFi��}+ZU�DHR+��M_���*¢"��F/FÀ� Î���}%�G��I¬d�X�Z����G��©�� A�M_R%�QÊ�UD� �r[_D���M_F:DQF:Ã;��F/X6���QU�[_D[�X6�;F:Dj�S�j��Xl�5R+X�Z¡U�� ��M�F�}+Fy��D�X_R+X�Z*������Â_����Ml����h:��X�W6FQ\6F:DS�rU�D��iFG�1R+X�\6U�}`�5X_U��ÅRf��}��HR+�ÅFÍ�

TbFyhJF:X;��Ê�UD�Â�W;�@�¦{N=@|.��L��NM6��bFy���j�GW�}+Rf��M�Fy�·�HM�FahJU�X_X�FGhJ�HR+U�X�W6F:�SÊ�F/F:XÅ��M_FQ«�U[�D�R`F:D3��\6FGhJ�HD�[�� ��X6�}+Fy��D�Xl��W�R`}+R+�S���cA�M�F:�*\�DHFG��F:X;��Fy�Q����[l����R`¯�\6U}+�;X�U��ÅRf��}`¯��HR+�ÅF(¢rR"�¦F�� �Q¢$£ �ÌË:Í � ÍÎË@Ï � ¨ � ©H©���}`Z�U�DHR+�HM�� �rU�DE}`FG��DHX�R+X_ZÐ�Ñ­Ò8Ó¡ÔeÕrÖ³×�ÖrØBÙ�Ó¡Ú�ÛWÔeӡܧÖrÝWØ´ÙUÒ8Ò^Ô�Ù�Ó¡ÔeÞ!ÖrØgߧà8Ô�áyÓ§Ý�âeÔ�ÔeÞ8ÖrØ8ãWÜ�ÝUä�ß¡à8Ô¤å#æ�çGÆèÑ*ØHØ�é^Ù�Õ*Ñ*ê�ëíì�Ú�×�ÒBÝ#ܧÖré8×îÝ#Ø!ï�à8ÔeÝ#Ó§ÚgÝ�ä

ê1ÝW×�Ò8é8ß¡Ö³ØHãBð�ÒBÙUãWÔeÜ�ñ�ò#ò�ó@ñ�ô�ñ^ðWë{Ù�Ú�õ�öWöHõW÷øeù ÔeÒ8ß�÷ZÝUäoê1ÝW×�Ò8é8ߧÔ�Ó¥ì�âeÖrÔeØHâeÔWð#ï¥Ô�âGàHØ8ÖrÝWØZð�ú>Ù�ÖÎä�Ù�æ#åWûWû#û8ð�ü@ܧÓ:Ù�ÔeÕ@÷yê1é8Ó§Ó¡ÔeØ�ßMÙ�ÞHÞ8Ó§ÔeÜ¡Ü�ýDÑ*ÖrþWÔ�Øÿê1Ý#×3Ò8é8ß:Ù�ß¡Ö³Ý#Ø��DÙ��^ÝWÓGÙUߧÝ#Ó§Ú�ðú¯ÙUÓ§ÛWÙUÓ§Þ��*Ø8ÖrÛ#Ôeӧܡֳß@Ú�ð8ê�Ù�×��HÓ§ÖrÞ8ãWÔ*ë�Ñ ûWå8õ�æ��H÷

Ñ*Örþ#Ôeؽê1Ý#×3Ò8éHßGÙ�ß¡ÖrÝWØ�DÙ��^ÝWÓGÙUߧÝ#Ó§Ú�ð=ú¯ÙUÓ§ÛWÙ�Ó¡Þ��Ø8ÖrÛWÔeӡܧÖrß@Ú�ðZê�Ù�×��8Ó¡ÖrÞ8ãWÔ�ë�Ñ ûWåHõ�æ��H÷�á¥ÙUӧߡÖ�ÙUÕrÕ³Ú�Ü¡é8Ò8Ò^ÝWӧߡÔeÞ���Ú�� �� ¯û#ûWûHõeñ�ó��WòÌó���ó§û�ñ#ñ�ò

K