15

NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

����������� ������������������������ �!���"�$# �&% �('*)+ ����,��-���-� .0/21�3�45�-�����7689��

:<;>=$?A@CB?A=EDGFIH�?<JLKNMPORQTSVUW$XZY�[$X�\^]LX`_Va�]�b>c>a

d ORJ-OfeL?hgG?<J-iRORSj?<JLklImonpm W�qr[$XV\�]LX`_Va8]�b>c>a

:>?`sutNORvpwxizy-@LwxOR=${\ m`| bN}V\o~�b�[$\Zap\A��]LXr�Z_

���>�������`�L��G�����-���f�-�������-�x� �����������f�Z���������������f�-���-�`��� ��¡�¢f�������T�£�����f�L���-¤¥���§¦¨�§�����2¤©���^���-��¡x�f¢f�f�x���������x�f�L�¨ªz¢f���L��¢

¡¨���L���£�-�����f�x��¢ �-���L«`���L��¬�­¨®�¯��f�T����°L���-�¨±^²¥� ³���¢f¢����9�f�x�����������f�x��������¡Z�-���£���x�f¢f�´�R¦µ�-¤$¬(­¨®�¯·¶A����� � �§¦��§�����2�`������`�-��¢f����«x�I�������-¸L�9��¹¨� �§���f������� �º«x¢ �����f�-�x�»���`����¢f�L�-���´�����¼���x�f�������f�L��� ���-�-�f¢ �-��¢ �(�f�P�-¡�¡x¢f���p¤©�-���½�L�����x�9³$���j±�G�»¡����������T�I¡Z����¤©�������-�x���»������«x¢´���I���x��³I�f�x�����x���p��«¨�������T�I°C���L�º�¨�´����«x�-¢j���-�£�x�f�x���$��«��x��� ���º�����»�L�������£�����������·������¾���f���C����Z�L«����x�-¢´¤`�����$¡Z����¤©�������-�����$�-¤Z�¥�`�����f�C�$�f��¡x¢f�������T�£����� �-�º��¤o¬�­�®�¯¨±<�G�$���-�x��¢f«`�¨�����`���r���x�$«����$�-¤Z°C���L����V�-�^�f�T�����������¨�¿�����¢ �-�x�-«`���L�I�f��� �·� �-��¢f�$³��¦����»�f��¡¨�����L�����x�$¡Z�����£�-��� ¢f�´�R¦��-¤o��¹¨�f�§���f�x�»���f�L��ªÀ¢f���C��¢�¡¨���L�-�£�������f�x�¢ ���x�L«x�-�-���p¤Á�-�p�����f���T���´Â`�9���f��«�¢ �����f�L�8���`�����L��¡�«��£�����f�-�A±

à ��������P�� � ������

ÅxÆCÇCÆGÈ¿É�ÊVËjÆ�Ì9Ì£Í-ǨÍ-Î�ƨÏ<ƷУоÎ�ƨÑ�оÒÁÓ¨ÔjÌ9Æ�Ì9Æ�ÏÁƨÔoÕ¨Öjƨըͺ×ØÓ¨Î�Ì�Ñ�ÒÁÍ�ÔxоҿÙAÑ^Ñ�Ó�Ú�ÛoÖZÐ�ƷоÒÁÓ¨Ô�Æ·ÔAÜ�̾ҿÚ�ÖoÏ©ÆTоÒÁÓ¨ÔVÝ�Þ§Ð�Ì9ÒÁÚ�ÛjÏ¿Í-Ú�Í-ÔxÐ�ÆTÐ�Ò¿Ó�ÔƨÌ�Æ�Ì£ÍLÑ�ÖoÎ�Í8Ç`ҿξоÖjƨÏIÚ8ƨÑ�ËoÒÁÔoÍ8ß9ҿоËàÆ Û<ӨξÐ�ƨáoÏÁÍ8ß9Ò¿ÔjÜoÓTß9Ò¿ÔoÕ�Ú�ÓZÜZÍ-ÏpÍ�ÔAÆ·áoÏÁÍ-Ì�Õ�Î�ƨÛoËoÒ©Ñ�ƨÏIÌ£ÒÁÚ�ÖoÏ©ÆTÐ�Ò¿Ó�ÔjÌ^Ð�Ó�ξÖoÔâÌ�ÆT×ØÍ-Ï¿ãÓ¨ÔâÑ�Ï¿ÒÁÍ�ÔxÐ�Ñ�Ó¨Ú�ÛoÖZÐ�Í�Î�Ì�Ý ÅxÆCÇCÆjä Ì^Ó�áZå�Í-Ñ�Ð�Ó¨Î�ÒÁÍ�ÔxÐ�ƷоÒÁÓ¨Ô�æ�Ì�Ð�ξÓ�ÔoÕGÐ�ãxÛjÒ¿ÔoÕAæ$Õ�Æ·Î�ájƨըÍ�Ñ�Ó¨ÏÁÏÁÍ-Ñ�Ð�Ò¿Ó�Ô�æ$Æ·ÔjÜçÛoÎ�Í-ÜoÍ�ÙjÔoÍLÜçÏ¿ÒÁáoÎ�Æ·Î�Ò¿ÍLÌÆ·ÏÁÏ�Í-ƨ̾Í�Ð�ËoÍ�Ò¿Ú�ÛoÏÁÍ�Ú�Í�ÔxÐ�ÆTоÒÁÓ¨ÔhÓ·×pÔjÍ�ßèÆ·ÛjÛoÏ¿Ò©Ñ�ƷоÒÁÓ¨ÔjÌ-Ý^éNÒÁÔjƨϿÏÁã¨ærÒ¿Ð�Ì�Î�Æ·ÛoÒ©Ü�Õ¨Î�ÓT߻оË�ÒÁÔêÛ<Ó¨ÛjÖoÏÁƨξҿÐ�ã Ëjƨ̺Î�Í-̾ÖoÏ Ð�Í-Ü�ÒÁÔhƨÔÍ�ëZÛoÏÁÓ�̾ÒÁÓ¨ÔGÓ·×�ìºíIÞ�Ì-æZÏ¿ÒÁáoÎ�Æ·Î�Ò¿ÍLÌ�æoƨÔjÜGÜZÍ�Ç�Í�ÏÁÓ¨ÛoÚ�Í�ÔxлоÓ`Ó�ÏÁÌ-Ýî�ÓTß Í�Ç�Í�ÎLæLоËoÍ-ξͻƷÎ�Í¥Ú8ƨÔxã�ÏÁÍ�ÕxƨÑ�ã�Æ·ÛoÛoÏÁÒ©Ñ�ÆTÐ�Ò¿Ó�ÔjÌNоËjÆ·ÐߥÓ�ÖoÏÁÜ�áAÍ Ð�Í-ÜZÒÁÓ¨ÖjÌ�Ð�Ó�Ñ�Ó¨Ô`Ç�Í�ξÐNá`ã�ËjƨÔjÜrÝNï�Ó¨Î�Í�ÓTǨÍ-Î-æTÑ�Í�ξÐ�Æ·ÒÁÔ

Æ·ÛjÛoÏ¿Ò©Ñ�ƷоÒÁÓ¨ÔPƨξÍLƨÌ�ðØ×ØÓ¨ÎpÍ�ëoÆ·Ú�ÛoÏÁͨæxÎ�ƨÛoÒÁÜ�ÛjξӨоӷÐ�ã`ÛoÒÁÔoÕ�Ó¨×�ÛjÆ·Î�Æ·ÏÁÏ¿Í-ÏjÆ·ÏÁÕ¨Ó�ξҿоËjÚ�Ì�ñ$Æ·Î�Í�á<Í�ооÍ�λ̾ÖoÒ Ð�Í-Ü�Ð�Ó�̾ÛAÍLÑ�Ò©Æ·Ï¿òRÛoÖjξÛ<Ó�̾ÍËoÒÁÕ¨ËZò§ÏÁÍ�ǨÍ-Ï$ÏÁƨÔoÕ¨ÖjƨըÍLÌ9оËAÆ·ÔhоÓ�Å�ÆCÇTÆjä ̺Ú�Ó¨Î�Í�Õ�Í�ÔoÍ-Î�ƨÏ�ƨÔjÜêÏÁÓTß»ò§Ï¿Í-ǨÍ�Ï�Ú�ÓZÜZÍ�ÏRÝ�Þ�ÔhоËoÒ©Ì^ÛjƨÛAÍ-Î�ß Í8ÜZÍ-Ì�Ñ�Î�ÒÁáAÍ�Æ�̾ãZÌ�Ð�Í�ÚоÓêоÎ�Æ·Ôj̾ϩÆTо͵ÛoξÓ�Õ¨Î�Æ·Ú8Ì�ß9Î�ҠооÍ-ÔâÒ¿Ôôó�õjö-÷øÈ ù-ʧæIÆ�ËjÒ¿Õ�ËZòRÏÁÍ�Ç�Í�Ï¥ÛjÆ·Î�Æ·ÏÁÏ¿Í-ÏpÛoÎ�Ó¨Õ�Î�ƨÚ�Ú�ÒÁÔoÕ�Ï©Æ·ÔoÕ�ÖjÆ·Õ�ͨæ�Ò¿ÔxÐ�ÓhÅxÆCÇCÆjÝ�ú(̾ҿÔjÕоËjÒḀ̣́ãẒоÍ�Ú¼ß Í�ËjÆCǨͻÐ�Î�ƨÔj̾ÏÁƷоÍ-Ü�̾Í�Ç�Í�Î�Æ·ÏoÆ·ÏÁÕ¨Ó�ξҿоËjÚû̾ҿÚ�ÖoÏÁƷоÒÁÓ¨ÔjÌ�üýß9ËoÒÁÑ�Ë�ÛoÎ�Í�Ç`ÒÁÓ¨Öj̾ÏÁã�Î�Æ·Ô�Ó¨ÔoÏÁã�Ó¨Ô�þ�É�É�ò§ájƨ̾Í-Ü�ú�ÔjÒ ë̾ã`̣оÍ-Ú8Ì�üýÒ¿ÔxÐ�ӵƷÛoÛjÏ¿Í�Ð�Ì(оËjÆ·Ð�Æ·Î�Í�ÔoÓTßÿÆCÇTÆ·ÒÁÏ©Æ·áoÏÁÍ�оÓGÆ·Ô`ã¨Ó�ÔoÍ�ß9ҿоËhƵÅ�ÆCÇTÆTò�Ñ�ƨÛjÆ·ájÏ¿Í�áoÎ�ÓTß�̾Í�ÎLÝ���Ó·Ð�Í�Ð�ËjÆTÐ�ߥÍ�ÜoÓµÔoÓ¨ÐÑ�ÖjξÎ�Í�ÔxоÏÁãêÍ�ëZÛoÏ¿Ó�Ò Ð�ó�õjö-÷oä Ì�ÛjƨÎ�ƨϿÏÁÍ�ÏÁÒ©Ì£Ú ÒÁÔçоËjÍPÕ¨Í-ÔoÍ�Î�ÆTÐ�Í-Ü Å�ÆCÇTÆ�Ñ�ÓZÜZÍ�æ�ƨϠÐ�ËoÓ¨ÖjÕ¨Ë Ò Ð�̾ËoÓ�ÖoÏÁÜçá<͵̣оÎ�Æ·ÒÁÕ¨ËxУ×ØÓ�ξ߻ƷÎ�Ü Ð�ÓÍ�ë`Ð�Í�ÔjÜ�Ó�ÖoÎIÌ£ãẒоÍ-Ú½Ð�Ó�ÖjÌ£Í�ÅxÆCÇTƺоËoÎ�Í-Æ�ÜoÌÓ¨Ô8ƨÔ��oï�í È �LÊRæxÓ¨Î$Ð�Ó�Öj̾Í�Ó¨ÔoÍ9Ó¨×AÐ�ËoÍ�ÛjƨÎ�ƨϿÏÁÍ�ÏoÅxÆCÇTÆ^Æ·ÛoÛoÎ�Ó�Æ�Ñ�ËoÍ-ÌÜoÒÁÌ�Ñ�ÖjÌ�̾Í-ÜÒÁÔàÈ �TÊRÝ�Þ�Ô Ð�ËoÒ©Ì(ÛjƨÛAÍ-Î-æAߥÍ�ÜZҩ̾Ñ�Öj̾Ì9оËoÍ�ÜZÍ-̾ҿÕ�Ô�ÜZÍ-Ñ�ÒÁ̾ÒÁÓ¨Ôj̺ƷÔjÜGÐ�Î�Æ�ÜZÍ�Ó��>Ì(Ú�Æ�ÜZÍ�ÒÁÔ Ð¾ËoÍ�ÜZÍ�Ç�Í�ÏÁÓ¨ÛoÚ�Í-Ô�кӷ×$оËoÍ�Ì£ãẒоÍ-ÚGæÆ·ÔAÜ�ß Í�ÛoÎ�Í-̾Í�ÔxÐ(Æ8̾Í�Î�Ò¿ÍL̻ӷ×$áAÍ-ÔjÑ�ËoÚ8Æ·Î�ZÌ Ð¾ÓPÍ-ÇCƨϿÖAÆTоÍ^Ò¿Ð�Ì(ÛAÍ-Σ×ØÓ�ξÚ8Æ·ÔAÑ�ͨÝ�hÍ�ƨÏÁ̾ÓPÜZҩ̾Ñ�ÖjÌ¾Ì Ð�ß Ó �xÖjÆ·ÏÁÒ¿Ð�ÆTÐ�Ò¿Ç�Í�ƨ̾ÛAÍLÑ�Ð�ÌÓ·×�ÖAÌ£ÒÁÔoÕ�ÅxÆCÇTÆ�ƨ̥ƷÔPÒÁÔxоÍ�Î�Ú�Í-ÜZÒ©ÆTÐ�Í�Ï©Æ·ÔoÕ�ÖjÆ·Õ�Í�Ò¿ÔPоËoÒ©Ìpß»ÆCã��VÒ©ÌpÒ¿Ð¥ÍLƨ̾ã�Ð�Ó�ÒÁÔjÑ�Ó�ξÛ<Ó¨Î�ÆTÐ�Í9Ò¿ÔxÐ�Ó�ÔoÍ-ßýÓ¨ÎpÍ�ëZÒẠ́оÒÁÔoÕ�̾ãZÌ�Ð�Í�Ú8Ì-æÆ·ÔAÜ�ÜZÓ`ÍLÌ9Ò Ð�ÛjξÓTÇ`Ò©ÜZÍ�̾Ö��PÑ�ÒÁÍ�ÔxÐ9×ØÖoÔAÑ�оÒÁÓ¨ÔAÆ·ÏÁÒ Ð�ã8Ð�Ó8Ú�Ó`ÜoÍ�ÏrÐ�ËoÍ^×ØÍ-ƷоÖoÎ�Í-̻Ө×VоËjÍ�Ì£Ó�ÖoÎ�Ñ�Í^ÏÁƨÔoÕ¨ÖjƨըÍ���»ËoÍÎ�Í-Ì£Ð�Ó·×xоËoÒ©Ì�ÛAÆ·Û<Í�Î�Ò©ÌrÓ¨Î�Õ�ƨÔoÒ���Í-Ü�ƨÌ<×ØÓ�Ï¿ÏÁÓTß�Ì-Ý��`Í-Ñ�оÒÁÓ¨Ô�� Õ�Ò¿Ç�Í-ÌrÆ·Ô^ÓTÇ�Í�Î�ÇxÒÁÍ�ßêÓ·×`оËoÍpó�õjö-÷»Ï©Æ·ÔoÕ�ÖjÆ·Õ�Í$ƨÔjÜ^Ì£ãẒоÍ-ÚGÝ

�`ÍLÑ�оÒÁÓ¨Ô��hÜoÍ-Ì�Ñ�Î�Ò¿á<Í-Ì�оËj͵Ð�Î�ƨÔj̣ϩÆTÐ�Ò¿Ó�ÔâÓ·×^ó�õjö-÷hÒ¿ÔxÐ�Ó ÅxÆCÇTÆoÝ��`Í-Ñ�оÒÁÓ¨Ô�� Ñ�Ó¨ÔxÐ�ƨҿÔjÌ�Í�ëoƨÚ�ÛjÏ¿ÍLÌ�Ó¨×�ó�õjö�÷ ̾ҿÚ�ÖoÏ©ÆTоÒÁÓ¨ÔAÌоËAÆTÐ�ËjÆCǨÍ�áAÍ-Í�ÔçÑ�Ó�Ú�ÛjÒ¿ÏÁÍ-ÜêÒ¿ÔxÐ¾Ó ÅxÆCÇCÆ�Æ·ÛoÛjÏ¿Í�Ð�Ì-Ý��`Í-Ñ�оÒÁÓ¨Ô �PÛjξÍLÌ£Í-Ô�Ð�Ì(á<Í�ÔAÑ�ËoÚ8Æ·Î��ξÍLÌ£ÖoÏ¿Ð�Ì-Ý��`ÍLÑ�Ð�Ò¿Ó�Ô"!GÜZÒÁÌ�Ñ�ÖA̾̾Í-Ì�Ó¨ÖjÎ#%$'&)(+*-,/.�0-0%12043�$�0%576�8-9/:<;�*-,<=>:<?�,<:A@�B%C%C%CEDF0%;/GH:<I�JLKA:M?N8�:%@HOP= 9Q9RI/G�8�;RS%.2@FO�J TMB%U%V%UXWY $'&)(+*-,/.�0-0%12043�$�0%576�8-9/:<;�*-,<=>:<?�,<:A@�B%C%C%CEDF0%;/GH:<I�JLKA:M?N8�:%@HOP= 9Q9RI/G�8�;RS%.2@FO�J TMB%U%V%UXWZ *-8�I/[N8�:<.F\4?�?�\�]^?AKA:<IR9R57:<?N9`_a;/0%8�6b@�cACXTE$�= 9^deJ�KA:%@H*-8X= 9/:�U%U%CX@Hfg\41h\i$�d-?AjLd-klO�J TMm%C%C4c�W

É

Page 2: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

Í�ëZÛ<Í�Î�Ò¿Í-ÔjÑ�ÍLÌ9ÒÁÔ�áoÖoÒÁÏÁÜZÒÁÔoÕ8Ð�ËoÍ�̾ãZÌ�Ð�Í�Ú Ý9éNÒÁÔjƨϿÏÁã¨æ��`Í-Ñ�оÒÁÓ¨Ôêù�ÜZÍL̾Ñ�ξÒÁáAÍLÌ9Î�Í�Ï©ÆTоÍLÜGÛoξӨå�Í-Ñ�Ð�Ì-æjÆ·ÔjÜn�ZÍ-Ñ�Ð�Ò¿Ó�Ôno8Ì£ÖjÚ�Ú8ƨξÒ���ÍLÌоËjÍ�ߥÓ�Îp�PƨÔjÜGÓ¨ÖoÎ9Ñ�Ó�ÔjÑ�ÏÁÖj̾ҿÓ�ÔjÌ-Ý

q r # ��/21�3�4�� sµ�V���º�

ó�õjö�÷øÈ �TÊ9ÒÁÌ�Æ�Û<ӨξÐ�ƨáoÏ¿Í�æËoÒÁÕ¨ËZò§Ï¿Í-ǨÍ-Ïzæ�×ØÖoÔjÑ�оÒÁÓ¨ÔjƨÏzæÔjÍ-̣оÍ-ÜøÜoÆTÐ�ÆTò§ÛjÆ·Î�Æ·ÏÁÏÁÍ�ÏIÏ©Æ·ÔoÕ�ÖjÆ·Õ�ͨÝ+�»ËjÍ�ÛoÎ�ÒÁÚ�ƨξãçÜoÆ·Ð�ÆệоÎ�ÖjÑ�оÖoÎ�ÍÒÁÔuó�õAö�÷çҩ̵оËoÍê̾Í-�xÖoÍ-ÔjÑ�Í�æ9Í-Æ�Ñ�ËýÍ�ÏÁÍ�Ú�Í�ÔxеӨ×�ß9ËoÒÁÑ�Ë Ñ-Æ·ÔýÒ¿Ð�̾Í�Ï¿×�áAÍhÆâÌ£ÍX�xÖoÍ�ÔjÑ�ͨݽó�õjö-÷âÑ�ÓZÜZÍhÑ�ÏÁÓ�̾Í�ÏÁãàÎ�Í-̾Í�Ú�ájÏ¿ÍLÌËoÒÁÕ¨ËZò§ÏÁÍ�ǨÍ-Ï»ÛjÌ£Í-ÖjÜZÓZÑ�ÓZÜZÍ�æ ƨÔjÜøÛoÏÁÆ�Ñ�ÍLÌ�Ú�Ó�Î¾Í Î�Í-̾ÛAÓ�ÔjÌ£ÒÁáoÒÁÏ¿Ò¿Ð�ã*Ó¨ÔøоËjÍ�Ñ�Ó¨Ú�ÛoÒÁÏÁÍ�Î8Æ·ÔjÜøÎ�ÖoÔxоÒÁÚ�Í�̾ãZÌ�Ð�Í�Ú&×ØÓ�Î8ƨÑ�ËoÒÁÍ�Ç`ÒÁÔoÕÕ¨Ó`ÓZÜ�ÍN�PÑ�ÒÁÍ�ÔjÑ�ãàÈ ùLÊRÝt�»ËoÍ�Î�Í�×ØÓ�ξÍ�æ>оËoÍ�Ï©Æ·ÔoÕ�ÖjÆ·Õ�Í�Ò©Ì^ߥÍ-Ï¿Ï¿ò�Ì£ÖoҿоÍLÜ�×ØÓ�κÐ�ËoÍPÑ�Ó�ÔjÑ�ҩ̾Í�ƨÔjÜê̾ҿÚ�ÛoÏÁÍ�Í�ëZÛoÎ�Í-Ì�Ì£ÒÁÓ¨ÔêÓ·×¥ÛAÆ·Î�Æ·ÏÁÏ¿Í-ÏÆ·ÏÁÕ¨Ó�ξҿоËjÚ�Ì-Ý�éoÓ¨Î�Í�ëoÆ·Ú�ÛoÏÁͨæ��xÖoÒ©Ñ4�ZÌ£Ó�ΣÐ�Ñ�ƨÔhá<Í8ß9Î�ҠооÍ�ÔçÒÁÔøÉXuGÏ¿ÒÁÔoÍ-Ì�Ó·×»ó�õjö-÷oæ�Ñ�Ó�Ú�ÛAÆ·Î�Í-Ü�Ð�ÓçÉCùFubuµÏÁÒÁÔoÍ-Ì^Ó¨×�vèß9Ò Ð�Ëï�ípÞ�ðÀß9ËoÒÁÑ�Ë ÒÁÔjÑ�ÏÁÖjÜZÍLÌ(Ñ�Ó`ÜoÍ^×ØÓ¨Î9Í�ëZÛoÏÁÒ©Ñ�Ò¿Ð(Ï¿ÓxƨÜ`ò§ájƨÏÁƨÔjÑ�ÒÁÔoÕxñ�ÝIì�ϿоËoÓ�ÖoÕ¨Ë�ó�õjö-÷�ß Æ�Ì9ÜZÍ-̾ÒÁÕ¨ÔoÍLÜPÐ�ÓPÍ�ëZÛoÏÁÓ¨Î�Í�Ì£ÖoÛjÛAÓ�ΣÐ9×ØÓ�ÎÔoÍLÌ�Ð�Í-Ü ÜoÆTÐ�ÆTò§ÛjÆ·Î�Æ·ÏÁÏÁÍ�ÏÁÒÁÌ¾Ú æ¨Ð�ËoÓ�̾Í�ÒÁÌ�̾ÖoÍ-Ì9ƨξÍ�ӨξоËoÓ�Õ¨Ó�ÔjÆ·Ï<оÓ�Ð�ËoÍ�ÛAÓ�Ò¿ÔxÐ�Ó¨×VоËjÒÁÌ9ÛAÆ·Û<Í�Î�Æ·ÔAÜGƨξÍ�ÔoÓ¨Ð(ÜZÒÁÌ�Ñ�ÖA̾̾Í-Ü�ËoÍ�Î�ͨÝ�»ËoÍ�Ì�Ð�Æ·ÔjÜoƨÎ�ÜPó�õjö-÷�̾ãZÌ�Ð�Í�Ú Ñ�Ó�Ôj̾ÒÁÌ£Ð�Ì¥Ó·×rÐ�ËoξÍ-ͺϩÆCã¨Í-Î�Ì-æ¨Æ�̥̾ËoÓTß9ÔPÒÁÔµé�Ò¿Õ�ÖoÎ�Í�É�ðzÌ£Í-Í�È´ùLÊ>×ØÓ¨Îp×ØÖoÏÁÏ�ÜZÍ�Ð�Æ·ÒÁÏÁÌ�ñ�Ýw�»ËoͺҿÔZò

оÍ-Î�Æ�Ñ�Ð�Ò¿Ç�Íp×ØÎ�Ó¨ÔxÐÍ�ÔjÜ�Ó·×AоËoÍ9̾ãZÌ�Ð�Í�Ú½Ñ�Ó¨Ú�ÛoÒÁÏ¿ÍLÌ$ó�õjö-÷�ÛoÎ�Ó¨Õ¨Î�Æ·Ú8ÌNÒ¿ÔxÐ�Ó�Æ�Ú8ƨÑ�ËoÒÁÔoÍ�òRÒÁÔjÜZÍ-ÛAÍ-ÔjÜZÍ�ÔxÐÒÁÔ�Ð�Í�Î�Ú�Í-ÜZÒ©ÆTÐ�Í Ï©Æ·ÔjÕ¨ÖjƨըÍÑ�ƨϿÏÁÍ-Ü"x�y�zL{NõâÈ �LʧÝ��»ËoÍ�×ØξÓ�ÔxÐ�Í-ÔjÜ�Ð�ËoÍ�Ô Ò¿Ô`Ç�Ó��¨ÍL̺Æ|x�y�z�{Võ ÒÁÔxоÍ�Î�ÛoÎ�Í�Ð�Í�ÎLærß9ËoÒÁÑ�ËhÒ¿ÔêоÖoÎ�ÔçÑ�Æ·ÏÁÏ©Ì(Ð�ËoÍ�Ï¿ÓTß»ò§Ï¿Í-ǨÍ-Ï�}�~N÷ǨÍLÑ�Ð�ӨλϿÒÁáoÎ�Æ·Î�ãêÈ !TʧÝ��»ËoÍ�ÛoÎ�Ò¿Ú8Æ·Î�ãµÆ�ÜZÇTÆ·ÔxÐ�ƨըÍ�Ó·×$ÖjÌ£ÒÁÔoÕ8Æ·ÔGÒÁÔ�Ð�Í�Î�ÛoÎ�Í�оÍLÜGÒ¿ÔxоÍ-ξÚ�ÍLÜZÒÁƷоÍ^Ï©Æ·ÔoÕ�ÖjÆ·Õ�Í(×ØÓ�κó�õAö�÷�ҩ̻оËAÆTÐ�Ò¿ÐÆ·ÏÁÏÁÓTß�ÌIÖj̾Í�Î�ÌIÐ�Ó�̾ß9Ò Ð�Ñ�Ë8оÎ�Æ·ÔAÌ£ÛjƨξÍ-ÔxоÏÁã�á<Í�Ð�ß Í�Í-ÔPξÖjÔoÔoÒÁÔoÕ�Ð�ËoÍ�ÒÁλÛoξÓ�Õ¨Î�Æ·Ú8ÌÓ�ÔPߥÓ�Îp�ZÌ£Ð�ƷоÒÁÓ¨ÔjÌ�ðØ×ØӨλÜZÍ�Ç�Í�ÏÁÓ¨ÛoÚ�Í-Ô�Ð�ñIƨÔjÜ̾ÖoÛAÍ-Î�Ñ�Ó¨Ú�ÛoÖZÐ�Í�Î�Ì�ð ×ØÓ�Î9ÛAÍ-Σ×ØÓ�ξÚ8Æ·ÔAÑ�ÍLñ�Ý

Serial CrayCVL

MPICVL

VCODEInterpreter

CVL

parallel language

vector functions

High-level nested data-

Stack-based intermediatevector language

NESLCompiler

VCODE

NESL

,

Flattens nested parallelism

runtime error checksMemory management,

C libraries of

é�Ò¿Õ�ÖoÎ�Í�É���v¥Ó�Ú�Û<Ó¨ÔjÍ�ÔxÐ�ÌPðÀáAÓCëZÍLÌ�ñ�ƨÔjÜ ÏÁƨÔoÕ¨ÖAÆ·Õ¨ÍLÌ8ðÀ̾ӨÏÁÒÁÜ ÏÁÒ¿ÔjÍ-Ì�ñ^Ó·× Ð¾ËoÍ�Ñ�ÖoÎ�ξÍ-ÔxÐ�ó�õjö-÷�̾ãZÌ�Ð�Í�Ú Ý�ì(ξÎ�ÓTß�Ì^ξÍ-ÛoÎ�Í-̾Í�ÔxÐоÎ�Æ·ÔẠϩÆTÐ�Ò¿Ó�Ô�æZÆ·ÔjÜ ÜoÆ�Ì£ËoÍLܵÏÁÒÁÔoÍ-Ì9Î�Í�ÛjξÍLÌ£Í-Ô�лÏÁÒ¿Ô��TƨըÍ�оÓ�výÏ¿ÒÁáoÎ�Æ·Î�Ò¿ÍLÌ�ðÀξÓ�ÖoÔjÜZÍLÜGáAÓCëZÍ-Ì�ñ�Ý

ì�x�yPz�{Võ8ÛoξÓ�Õ¨Î�Æ·ÚûÚ�ƨÔoÒÁÛoÖoÏ©ÆTоÍLÌ¥Æ�Ì�Ð�ƨÑ4��Ó·×ṾоÎ�Ó¨ÔoÕ�Ï¿ã�Ð�ã`ÛAÍLÜPÇ�Í-Ñ�Ð�Ó¨Î�Ì�Ýa�»ËoÍlx�y�zL{Nõ�ÏÁƨÔoÕ¨ÖjƨըÍ�ÛjξÓTÇ`Ò©ÜZÍ-Ì¥Æ�Ï©Æ·Î�Õ¨ÍÔ`ÖoÚ�á<Í�Î�Ó·×�Ì�Ð�ƨÑ4�xò§ájƨ̾Í-ÜêǨÍ-Ñ�оÓ�Î�Ó¨Û<Í�Î�ÆTÐ�Ò¿Ó�ÔjÌ�æNƨÌ�ß Í�ÏÁÏ¥Æ�Ì^Ò¿Ôj̣оÎ�ÖjÑ�оÒÁÓ¨ÔjÌ^×ØÓ�Î�Ì£Ð�ƨÑ4�hÚ8Æ·ÔoÒÁÛoÖoÏ©ÆTÐ�Ò¿Ó�Ô�æNÛjξÓ�Õ¨Î�Æ·Ú Ñ�Ó�ÔxоÎ�Ó¨ÏRæÚ�Í�Ú�Ó¨Î�ã�Ú�ƨÔjÆ·Õ�Í�Ú�Í�ÔxÐLæLƨÔjÜ^Ò¿ÔjÛoÖZÐ%�TÓ¨ÖZÐ�ÛoÖZÐLÝa�(ӷоÍpоËjÆ·Ð�x�y�z�{Võ^̾ËjÆ·Î�Í-Ì�̾Í�Ç�Í�Î�Æ·Ï·ÛjξÓ�ÛAÍ-ΣÐ�Ò¿ÍLÌ�ß9ҿоË�ÅxÆCÇTÆ»áxãxÐ�Í-Ñ�ÓZÜZͺȠÉXuCÊRæÒÁÔjÑ�ÏÁÖjÜZÒÁÔoÕ�Û<ӨξÐ�Æ·ájÒ¿ÏÁÒ Ð�ã�æ�̣оÎ�Ó¨ÔoÕ�Ð�ã`ÛoÒÁÔoÕjæxÆ�Ì�Ð�ƨÑ4�xò§ájƨ̾Í-Ü�Í�ëZÍ-Ñ�ÖZоÒÁÓ¨Ô�Ú�ÓZÜZÍ�ÏRæ�ƨÔjÜ�Æ�ÜZÍ-̾ҿÕ�Ô�оËjÆ·ÐpÆ·ÏÁÏ¿ÓTß�Ì$ÍLƨ̾ã�Ò¿ÔxÐ�Í�Î�ÛoξÍ�Ð�Æ·òоÒÁÓ¨ÔVÝ`�»ËjÍ(ÒÁÔ�Ð�Í�Î�ÛoÎ�Í�оÍ-Î-ä ÌÚ8Æ·ÒÁÔ8Ð�ƨÌp�`̥ƷÎ�Í9оÓ�Ú8Æ·ÔjƨըͻоËjÍ�Ì£Ð�Æ�Ñ4��Æ·ÔAÜ8ǨÍLÑ�оÓ�ÎpÚ�Í�Ú�Ó�ξã�æ�Æ·ÔAÜ�оÓ�Ò¿Ú�ÛoÏÁÍ�Ú�Í�ÔxХоËoͺǨÍ-Ñ�оÓ�ÎÓ¨Û<Í�Î�ÆTÐ�Ò¿Ó�ÔjÌNÇxÒ©Æ^Ñ�ƨϿϩÌNоÓ�}�~N÷�ð/v��Í-Ñ�оӨÎw�VÒ¿áoÎ�Æ·Î�ãoñ�æ·ÆºÚ8ƨÑ�ËoÒÁÔoÍ�ò�̾ÛAÍLÑ�Ò¿ÙAÑpÏÁÒÁáoÎ�ƨξã^Ð�ËjÆTÐÒÁÚ�ÛoÏ¿Í-Ú�Í�ÔxÐ�ÌƨÔ�ƨájÌ�Ð�Î�Æ�Ñ�Ð�ǨÍ-Ñ�оÓ�ÎÚ8ƨÑ�ËoÒÁÔoÍ8È !TʧÝ

Page 3: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

� + ���7,������-� .0/21�3�45�-������689��

Í�Ñ�Ó�Ôj̾ÒÁÜZÍ-ξÍLÜhоËoÎ�Í�͵ÜoÒ��>Í�Î�Í�ÔxÐ�ß»ÆCãZÌ^оÓ�ÒÁÚ�ÛoÎ�ÓTǨ͵ó�õjö�÷jä Ì�Û<ӨξÐ�Æ·ájÒ¿ÏÁÒ Ð�ã Öj̾ҿÔjÕêÅ�ÆCÇTÆ���ß9Î�Ò Ð�͵Ænx�y�z�{VõhÒ¿ÔxÐ�Í�Î�ÛoξÍ�оÍ-ÎÒÁÔhÅxÆCÇCÆjæAÎ�Í�ß9Î�ҿоÍ�Ð�ËoÍ�ó�õjö-÷µÑ�Ó¨Ú�ÛoÒÁÏ¿Í-Î�̾ÓPÐ�ËjÆTÐ�Ò Ð^Õ¨Í-ÔoÍ�Î�ÆTÐ�Í-̺Å�ÆCÇTÆoæ<Ó¨Î�ß9Î�Ò Ð�Í�Æ8Ð�Î�ƨÔj̾ÏÁƷоӨÎ�×ØξÓ�Ú�x�y�zL{NõGÒ¿ÔxоÓGÅ�ÆCÇTÆjÝ�»ËoÍ8ÙAÎ�Ì£Ð�Æ·ÛjÛoξÓxƨÑ�Ë ß¥Ó�ÖoÏ©ÜhÒÁÚ�ÛAÓxÌ£Í�Æ·ÔâƨÜjÜZÒ Ð�Ò¿Ó�ÔjÆ·ÏpÏÁÆCã�Í�Î�Ó·×9ÒÁÔxоÍ�Î�ÛoÎ�Í�Ð�Ò¿Ç�Í8ÓTǨÍ�Î�ËoÍLƨÜrÝ|�»ËoÍPÌ£ÍLÑ�Ó�ÔjÜçߥÓ�ÖoÏ©ÜhÛjξÓTÇ`Ò©ÜZÍоËjÍ8Õ¨Î�Í-ÆTÐ�Í-Ì£Ð�Ó¨ÛoÛ<ӨξоÖoÔjÒ Ð�ã�×ØÓ�Î�Ó¨ÛZÐ�Ò¿Ú�Ò��-ƷоÒÁÓ¨ÔjÌ8ðØ×ØÓ¨Î�Í�ëZƨÚ�ÛoÏ¿Í�æ�á`ãêÎ�Í�ÛoϩƨÑ�Ò¿ÔjÕ|x�y�z�{Võ>ä Ì�Ì£Ð�ƨÑ4�êÚ�ÓZÜZÍ-ÏIß9ҿоË*ÆGǨÍ-Ñ�оÓ�ÎÎ�Í�ըҩ̣оÍ�Î�Ú�ÓZÜZÍ-Ï©ñ�æVáoÖZÐ�ߥÓ�ÖoÏÁÜçƨÏÁÌ¾Ó Î¾ÍX��ÖjÒ¿Î�Í8Ñ�Ó¨ÔAÌ£Ò©ÜZÍ�Î�Æ·ájÏ¿Í�ÍA�>ӨξÐ-Ý Í8Ð�ÓxÓb��оËjÍ8оËoÒÁÎ�Ü Æ¨ÛoÛoÎ�Ó�Æ�Ñ�Ë�æ�Ñ�ËoÓ`Ó�̾ҿÔjÕGÍLƨ̾Í�Ó·×ÒÁÚ�ÛjÏ¿Í-Ú�Í-ÔxÐ�ÆTÐ�Ò¿Ó�Ô ÓTǨÍ�Î ÍA�PÑ�Ò¿Í-ÔjÑ�ã�Ó·×�оËoÍ^Õ¨Í-ÔoÍ�Î�ÆTÐ�Í-ÜGÑ�ÓZÜZÍ�Ý�»ËoÍ�ÜZÍLÌ£ÒÁÕ¨ÔôÓ·×�Ó¨ÖoÎ8̾ã`̣оÍ-Ú5Ò©ÌPÌ£ËjÓTß9ÔàÒÁÔ é�ÒÁÕ¨ÖoÎ�Í��ZÝ��»ËoÍ�ó�õAö�÷çÑ�Ó¨Ú�ÛoÒÁÏ¿Í-Î�Ò©Ì8ÖoÔAÑ�ËjÆ·ÔoÕ�Í-ÜrÝ�� Í�ÏÁÓTß Ò¿Ð-æ»ÆhÔjÍ�ß

�P���b���b�����2�b��� ÛjËjƨ̾Í�Ñ�Ó¨Ô`Ç�Í�ξÐ�Ìix�y�zL{NõPÒÁÔxоÓ8Å�ÆCÇTÆ�Ì£Ó�ÖoÎ�Ñ�Í^Ñ�ÓZÜZÍ^ÛoÏÁÖjÌ�Ñ�ƨϿϩ̥оÓPÆ�x�y�zL{NõPÍ-Ú�ÖoÏ©ÆTÐ�Ò¿Ó�Ô�ÏÁÒÁáoÎ�ƨξã8ß9Î�ҿУоÍ-ÔÒÁÔçÅxÆCÇTÆoݵì Ì£Ð�ƨÔjÜoƨÎ�ÜçÅxÆCÇCÆGÑ�Ó�Ú�ÛoÒ¿ÏÁÍ�Î�Ñ�Ó¨Ú�ÛoÒÁÏÁÍ-Ì^Ð�ËoÒÁÌ�Ò¿ÔxоÓ�á`ãxоÍLÑ�ÓZÜZÍ�æNß9ËoÒ©Ñ�Ë*Ñ�ƨÔhÐ�ËoÍ�Ôçá<ÍPÍ�ëZÍLÑ�ÖZÐ�Í-Ü á`ãhÆ·Ô`ãêÅxÆCÇTÆÇ`ҿξоÖAÆ·Ï<Ú�Æ�Ñ�ËoÒÁÔoͨÝw��ӨоͺоËjÆ·Ð ß Í�ËjÆCǨÍ�ÍN�<ÍLÑ�Ð�Ò¿Ç�Í�ÏÁã8ξÍ-ÛoÏÁÆ�Ñ�ÍLÜ�оËoÍlx�y�z�{Võ�ÒÁÔxоÍ�Î�ÛoÎ�Í�Ð�Í�Î ß9Ò Ð�Ë�Æ�Å�ÆCÇTÆ�Ç`ÒÁΣÐ�ÖjÆ·Ï<Ú8ƨÑ�ËoÒÁÔoͨÝ

and vector methods

Commercial Javavirtual machine

Commercial Javacompiler

Flattens nestedparallelism

Java stack object

NESL

VCODE

Java bytecode

Translates VCODEinto Java method calls

VcodeEmulation

Java VM

NESL compiler

Java compiler

vcodetojava

Java

é�Ò¿Õ�ÖoÎ�Íi���`v¥Ó¨Ú�ÛAÓ�ÔoÍ�ÔxÐ�Ì¥ðÀáAÓCëZÍ-Ì�ñNÆ·ÔjÜ�Ï©Æ·ÔjÕ¨ÖjƨըÍ-Ì¥ðÀ̾ӨÏÁÒÁÜ�Ï¿ÒÁÔoÍLÌ�ñ�Ó·×oÐ�ËoÍ»ó�õjö-÷TòRоӨò§ÅxÆCÇTÆ9Ì£ãẒоÍ-ÚGÝ`�`Ó¨ÏÁÒ©Ü�Æ·Î�Î�ÓTß�ÌrξÍ-ÛoÎ�Í-̾Í�ÔxÐоÎ�Æ·ÔẠϩÆTÐ�Ò¿Ó�Ô�æZÆ·ÔjÜ ÜoÆ�Ì£ËoÍLܵÏÁÒÁÔoÍ-Ì9Î�Í�ÛjξÍLÌ£Í-Ô�лÏÁÒ¿Ô��TƨըÍ�оÓPÅxÆCÇTÆ�ÏÁÒ¿ájÎ�ƨξÒÁÍ-Ì-Ýa�(Í�ß Ñ�Ó�Ú�Û<Ó¨ÔjÍ�ÔxÐ�Ì9ƨξÍ�̾ËoÓTß9Ô�ÒÁÔGáAÓ�ÏÁÜrÝ

���M� �b���¡ <¢L��¢L£E¤�¥M£e¦¨§ª©�«¡¬e­�®�¯a¤�¯±°E¤�²�³µ´P¤�³�²�¢L¶�¯`£µ·¹¸��)¢'²�¯a¤�¥<º�£µ¶

�»ËoÍ�Ó¨ÔjÏ¿ãnx�y�z�{VõêÜoÆTÐ�Æ�̣оÎ�ÖjÑ�Ð�ÖoÎ�Í�Ò©Ì^ƵÇ�Í-Ñ�оӨÎ^ӨץÛoÎ�Ò¿Ú�ҿоÒÁǨÍ�Ð�ã`ÛAÍ�Ý� Í�ξÍ-ÛoξÍLÌ£Í-ÔxкǨÍLÑ�Ð�Ó¨Î�̺Æ�Ì�Å�ÆCÇTƵƨξÎ�ÆCãZÌ�æ<ß9ËoÒ©Ñ�ËÆ·Î�Í�ÙjÎ�̣Уò�Ñ�ϩƨÌ�Ì�Ó¨áZå�ÍLÑ�Ð�Ì^ß9Ò Ð�ËçÆGÏÁÍ�ÔoըоËçÆTооÎ�Ò¿áoÖoоͨÝ��»ËoÍ x�yPz�{Võ�Ð�ã`ÛAÍLÌPðØÒÁÔxоÍ�Õ�Í�Î�Ì�æ�ÜoÓ¨ÖoáoÏÁÍ�ò§ÛoÎ�Í-Ñ�ÒÁ̾ҿÓ�Ôn»jÓxÆTÐ�Ò¿ÔoÕ¨òRÛ<Ó¨ÒÁÔxÐÔ`ÖoÚ�á<Í�Î�Ì-æráAÓ`Ó¨ÏÁÍ-ƨÔjÌ�Æ·ÔjÜ Ñ�ËjÆ·Î�ƨÑ�оÍ-Î�Ì�ñ9Æ·Î�Í�Ú8ƨÛoÛAÍLÜ�Ð�ÓµÐ�ËoÍ�ÒÁÎ^Ó¨á`Ç`Ò¿Ó�ÖjÌ^Å�ÆCÇTƵÍ-�xÖoÒÁÇCƨϿÍ-ÔxÐ�Ì-ݼ�»ËoÍ�x�y�zL{Nõ Ò¿ÔxÐ�Í�Î�ÛoξÍ�оÍ-ÎÆ·ÏÁÏÁÓ`Ñ-ÆTÐ�Í-ÌI̾ÛjƨÑ�Í9×ØÓ¨ÎpǨÍ-Ñ�оÓ�Î�Ì$×ØÎ�Ó¨Ú2Æ�ËoÍLÆ·ÛPƨÔjÜ�Öj̾Í-ÌIÎ�Í�×ØÍ-ξÍ-ÔjÑ�Í�Ñ�Ó¨ÖoÔxÐ�Ò¿ÔoÕ�×ØÓ¨ÎpÕxÆ·Î�ájÆ·Õ�Í9Ñ�Ó¨ÏÁÏÁÍ-Ñ�Ð�Ò¿Ó�Ô�Ý�Þ�ÔPÅ�ÆCÇTÆoæ�ߥͺÑ�Î�Í-ÆTÐ�ÍÆ·Î�Î�ÆCã`Ì¥Öj̾ҿÔjÕt½ ��¾�¿-À Æ·ÔjÜ�Î�Í�ÏÁãPÓ¨ÔGоËjÍ�Å�ÆCÇTÆ�Õ�Æ·Î�ájƨըͺÑ�Ó¨ÏÁÏ¿ÍLÑ�Ð�ӨλоÓ�Î�Í-Ñ�ÏÁÆ¨Ò¿Ú Ð�ËoÍ�Ú ß9ËoÍ�ÔGÐ�ËoÍ�ãGÆ·Î�ͺÔoÓ�ÏÁÓ¨ÔoÕ�Í�Î9Öj̾Í-Ü�Ýx�y�z�{VõøÓ¨Û<Í�Î�ÆTÐ�Ò¿Ó�ÔjÌ�ξÍLÑ�Í-Ò¿Ç�Í�Æ·ÏÁÏ�оËjÍ�ÒÁÎ�Æ·Î�Õ¨ÖjÚ�Í-ÔxÐ�Ì-æ ƨÔjÜ Î¾Í�оÖoÎ�Ô Æ·ÏÁÏ9Ð�ËoÍ�ÒÁεÎ�Í-̾ÖoÏ¿Ð�Ì-æ Ç`Ò©ÆçоËjÍ�ǨÍLÑ�оÓ�ε̣Ð�ƨÑ4�>ÝEÞ�Ô

Æ�Ð�ã`ÛoÒÁÑ-Æ·ÏÒÁÚ�ÛoÏ¿Í-Ú�Í�ÔxÐ�ƷоÒÁÓ¨Ô�æVоËoÍPÌ£Ð�Æ�Ñ4�êÑ�Ó�Ô�Ð�Æ·ÒÁÔjÌ�ÛAÓ�Ò¿ÔxÐ�Í�Î�Ì�оÓ�ǨÍLÑ�Ð�Ó¨Î�̺Î�ÆTÐ�ËoÍ�Î�Ð�ËjÆ·Ô Ð¾ËjÍ8ǨÍ-Ñ�оÓ�Î�̺оËjÍ�Ú8Ì£Í-Ï¿Ç�Í-Ì-Ý��»ËoÒÁÌÆ·ÛjÛoξÓxƨÑ�Ë�Û<Í�Î�Ú�Ò Ð�ÌV×ÀÆ�Ì�ÐIÌ£Ð�Æ�Ñ4��Ó�ÛAÍ-Î�ƷоÒÁÓ¨ÔjÌ¥ðØÍLÌ£Û<Í-Ñ�ÒÁƨϿÏÁã�ß9ËoÍ�Ô�Û<Ó¨ÛoÛoÒÁÔoÕAæ·Ñ�Ó¨Û`ã`ÒÁÔoÕjæCÓ¨Î�Ú�ÓTÇ`Ò¿ÔoÕºÚ�Ó¨Î�ÍpÐ�ËjÆ·Ô�Ó¨ÔoÍ Í�ÏÁÍ�Ú�Í�ÔxÐ�ñ

Page 4: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

Æ·ÔAÜ Í�ÔjƨáoÏ¿ÍLÌ�Ú�ÖoÏ Ð�Ò¿ÛjÏ¿Í�Ñ�Ó¨ÛjÒ¿ÍLÌ9Ó·×Ð�ËoÍ�Ì�Æ·Ú�Í�ǨÍLÑ�Ð�Ó¨Î9Ð�ÓPáAÍ�ξÍ-ÛoÎ�Í-̾Í�ÔxоÍLÜ�á`ãGÒÁÜoÍ�ÔxоҩÑ�ƨÏVÛ<Ó¨ÒÁÔ�Ð�Í�Î�Ì9Ð�Ó8оËoÍ�̾ƨÚ�Í�ÛoÒÁÍ-Ñ�Í�Ó·×ÜoÆ·Ð�ÆoÝ$Þ�ÔGÅ�ÆCÇTÆoæxß Í�Æ�Ñ�ËoÒ¿Í-ǨÍ(оËoÍ^̾ƨÚ�ͺÍN�<ÍLÑ�лáxãP̣оÓ�ξÒÁÔoÕ�ξÍ�×ØÍ�Î�Í�ÔjÑ�Í-ÌpоÓ�Æ·Î�Î�ÆCãZÌIÒÁÔ�ƨԵÒÁÔjÌ£Ð�Æ·ÔAÑ�Í�Ó·×�Ð�ËoÍ�Ì£Ð�ƨÔjÜoƨÎ�ÜPÅxÆCÇTÆÌ£Ð�ƨÑ4��Ñ�ϩƨÌ�Ì�Ýx�y�z�{VõºÛoÎ�ÓTÇxÒ©ÜZÍLÌ>ÓTǨÍ�ÎpÉ-��u Ç�Í-Ñ�Ð�Ó¨Î�Ó�ÛAÍ-Î�ƷоÒÁÓ¨ÔjÌ-ÝL�»ËoÍLÌ£ÍpÓ¨Û<Í�Î�ÆTоÒÁÓ¨ÔAÌ<Ð�ãxÛjÒÁÑ-Æ·ÏÁÏ¿ã�ËjÆCǨÍIÆ9ÜoÒ¿Î�Í-Ñ�ÐVÚ8Æ·ÛoÛoÒÁÔoÕ9Ð�Ó9×ØÖoÔjÑ�оÒÁÓ¨ÔjÌ

ÛoÎ�ÓTÇ`ÒÁÜZÍLÜ�áxã�}�~N÷jÝw�»ËoÍex�y�z�{Võ�ÒÁÔ�Ð�Í�Î�ÛoÎ�Í�оÍ-ÎIÎ�ÖoÔjÌpÆ�×ØÖjÔjÑ�Ð�Ò¿Ó�ÔZò§ÜoÒÁ̾ÛjÆTÐ�Ñ�ËPÏÁÓxÓ�Û�оÓ�Í�ëZÍ-Ñ�ÖoоÍ�ÛoÎ�Ó¨Õ�Î�ƨÚ8ÌN�r×ØÍ�Ð�Ñ�Ë�Ð�ËoÍ(ÔoÍ�ë`Ðx�y�z�{VõôÓ¨Û<Í�Î�ÆTÐ�Ò¿Ó�Ô�æ9ÜZÍ-Ñ�ÓZÜZÍ�Ò¿Ð-æ�Û<Ó¨Û Ð�ËoÍhƨÛoÛoÎ�Ó¨ÛoÎ�ÒÁÆ·Ð¾Í Ô`ÖoÚ�á<Í�Î�Ó·×�ƨξÕ�ÖoÚ�Í�ÔxÐ�Ì�×ØÎ�Ó¨Ú Ð¾ËjÍ�ǨÍLÑ�оÓ�ε̣Ð�ƨÑ4�>æ�Ñ-Æ·ÏÁÏ�оËjÍÚ8ÆTÐ�Ñ�ËoÒ¿ÔjÕÁ}�~N÷�×ØÖoÔAÑ�оÒÁÓ¨ÔVæ<ƨÔjÜ ÛoÖjÌ¾Ë Ð¾ËoÍ�ξÍLÌ£ÖoÏ¿ÐLðzÌ�ñ9ájƨÑ4��Ó¨ÔxоÓ�Ð�ËoÍ�Ì£Ð�Æ�Ñ4�<Ý¥Þ�Ô�Å�ÆCÇTÆjæZоËoÍ�x�y�zL{Nõ�ǨÍ-Ñ�оÓ�Î9Ó¨Û<Í�Î�ÆTоÒÁÓ¨ÔAÌÆ·Î�ÍPÒÁÚ�ÛoÏ¿Í-Ú�Í�ÔxоÍLÜâƨÌ�Ú�Í�оËoÓZÜoÌ�Ó·×(Æn ���2���bÃFÄ�ÅÇÆ2�b�PÈH� ½�Ñ�ϩƨÌ�Ì�Ýn�»ËoÒ©Ì�Ñ�ϩƨÌ�Ì�ÒÁÚ�ÛjÏ¿Í-Ú�Í-ÔxÐ�Ì�Æ·ÔâÆ·áAÌ�Ð�Î�Æ�Ñ�Ð�Ç�Í-Ñ�Ð�Өξò§Ì£Ð�Æ�Ñ4�Ó¨áoå�Í-Ñ�Ð¥ß9Ò Ð�˵Æ�Ì£Ð�Æ�Ñ4��Ó·×�Î�Í�×ØÍ-ξÍ-ÔjÑ�ÍLÌ$оÓ�ǨÍ-Ñ�оÓ�Î�Ì�ðzÅ�ÆCÇTÆ�ƨξÎ�ÆCãZÌ�ñ�ÝNÅ�ÖjÌ£ÐpÏ¿Ò��¨Í�оËoÍ-Ò¿Î�x�y�zL{Nõ�Í-�xÖoÒÁÇCƨϿÍ-ÔxÐ�Ì-æ¨Ð�ËoͺÅxÆCÇTÆ^ǨÍ-Ñ�оÓ�ÎÚ�Í�Ð�ËoÓZÜoÌ(Û<Ó¨ÛhÆ·Î�Õ¨ÖoÚ�Í�ÔxÐ�Ì»×ØξÓ�Ú Ð�ËoÍ�Ì£Ð�Æ�Ñ4�GƨÔjÜ�ÛoÖAÌ£Ë�Î�Í-̾ÖoÏ¿Ð�̺ӨÔxоÓ�Ð�ËoÍ�Ì£Ð�Æ�Ñ4�>Ý�éNÒÁÕ¨ÖjξÍ��µÌ£ËoÓTß�Ì(ƵÅxÆCÇCÆ�Ú�Í�оËoÓZÜ Ð�ÓÒÁÚ�ÛjÏ¿Í-Ú�Í-ÔxÐ(Æ�x�yPz�{Võ »jÓxÆTоÒÁÔoÕ¨òRÛ<Ó¨ÒÁÔxлÇ�Í-Ñ�оӨλÚ�ÖoÏ Ð�Ò¿ÛjÏ¿Ò©Ñ�ƷоÒÁÓ¨Ô Ó¨Û<Í�Î�ÆTÐ�Ò¿Ó�Ô�Ý

���ÇÈF��É2Å�Æ���ÊË¿-À�Ì���HÅ�ÍÇÆ2�EÎÐÏ���ÑË¿���HÅ�ÍÇÆ2�ÒÎÓÏÇÀ�Ô���ÔÕ¿NÀLÖ ×�×�Ô���Ô��2Ø����bÙ�Ú2Å�ÄP� ½ �Û�bÙ2Ù��bÜPÝ���HÅ�ÍÇÆ2�EÎÐÏ�ÍÞÑË¿���HÅ�ÍÇÆ2�ÒÎÓÏÇÀ�Ô���ÔÕ¿NÀLÖ���HÅ�ÍÇÆ2�EÎÐÏ��ÇÝF��Ñ ½ ��¾ß����Å�ÍÇÆb�EÎ<��àpÆb� ½ Ú��2Ø�ÏwÖ ×�×Þ��Ù����b������Ù���ÝXÅÇÆ����bÙ�Ù��bÜá ��ÙÒ¿NÈ ½ �¨È�ÑãâwÖªÈ�äÛ��àpÆb� ½ Ú��2Ø�Ö+ÈFå�åPÀ�Ì ×�×ãÆb����Ôß�b���bÙÛ�2Ø�����Æ2��Ä�� ½ �PÝ`à�à�à�ÇÝF��ÎÈFÏ�Ñß��Î4ÈFÏÞæ�Í�Î4ÈFÏ�Ö ×�×çà2à�àQÄ�ÅÇÆH��ÈXÔÇÆ�ÜPÈ ½ Úè�2Ø���ÄÞ���bÚ��b�2Ø��bÙ

éÔ�ÅPÝ�ØÒ¿�ÇÝF��À'Ö ×�×�Ô2Å�Ý�Ø��2Ø���Ù���ÝXÅÇÆ���� ½ �����bØ��êÝ������Fë

é

é�Ò¿Õ�ÖoÎ�Í����»Å�ÆCÇTÆ8ÒÁÚ�ÛoÏÁÍ�Ú�Í�ÔxÐ�ƷоÒÁÓ¨Ô�Ó¨×оËoÍ�x�y�zL{NõGÓ¨Û<Í�Î�ÆTоÒÁÓ¨Ô æ�Ê�ì�í�î�ï æoß9ËoÒ©Ñ�Ë�ÛAÍ-Σ×ØÓ�ξÚ8Ì(ƨÔ�Í�ÏÁÍ�Ú�Í-Ô�Ð�ß9ҩ̾Í�Ú�ÖoϿоÒÁÛoÏÁÒ òÑ�ƷоÒÁÓ¨ÔGÓ·×�Ð�ߥÓ�»jÓxÆTоÒÁÔoÕ�Û<Ó¨ÒÁÔ�Ð�Ç�Í-Ñ�оӨÎ�Ì-Ý

x�y�z�{VõçÒÁÚ�ÛoÏ¿Í-Ú�Í�ÔxÐ�Ì8ó�õjö�÷jä Ì�ÔoÍLÌ�Ð�Ò¿ÔjÕhÓ¨×(ÜoÆTÐ�ÆḥоÎ�ÖjÑ�Ð�ÖoÎ�Í-Ì�ÍA�PÑ�ÒÁÍ�ÔxоÏÁã*á`ãçÖjÌ£ÒÁÔoÕèðAñÐò�ótñNô�õÓñ4öø÷�ñ4ùNõÐúHû4ð È �CʧÝè�`Í�Õ¨òÚ�Í�ÔxоÍLÜ8ǨÍLÑ�Ð�Ó¨Î�ÌÖj̾Í�Ð�ß Ó¼�`Ò¿ÔjÜjÌpÓ¨×�ǨÍ-Ñ�оÓ�Î�Ì$Ð�Ó�Î�Í�ÛoÎ�Í-̾Í�ÔxÐpƨξáoҿоÎ�Æ·Î�ã�̾Í-�xÖoÍ-ÔjÑ�Í(ÔoÍ-̣оÒÁÔoÕ��Æ�ÔjÓ¨Î�Ú�ƨÏjÔoÓ�ÔZò§ÔoÍ-̣оÍLÜ�ǨÍ-Ñ�оÓ�ÎоÓ�ËoÓ�ÏÁܵоËjÍ^ÜjÆTÐ�ÆjæZÆ·ÔjÜGÆ�Ì£Í-ξÒÁÍ-Ì¥Ó·×$Ì£Û<Í-Ñ�ÒÁƨϿÒ���ÍLܵÇ�Í-Ñ�Ð�Ó¨Î�̺ðzÑ�ƨϿÏÁÍ-Ü+ðNñ/ò�ó�ñAôÇõEö�ñAðNùAû%ü ý�õÐúHû4ðLñ оÓ8ÜZÍL̾Ñ�ξÒÁá<ͺËoÓTß Ð¾ËoÍ�ÜoÆ·Ð�Æ�ÒÁÌ̾Öoá<ÜoÒ¿Ç`Ò©ÜZÍ-ÜrÝï�ƨÔ`ã�x�y�z�{Võ�Ó�ÛAÍ-Î�ƷоÒÁÓ¨ÔjÌIƨξÍ�ÜoÍ�ÙjÔoÍLÜ8Ó¨ÔjÏ¿ã�×ØӨΥ̾Í�Õ�Ú�Í�ÔxоÍLÜ�ǨÍ-Ñ�оÓ�Î�Ì-æ�ƨÔjÜ�ξÍX�xÖoÒ¿Î�ͻоËjÍ�ÒÁΥƷÎ�Õ¨ÖjÚ�Í-ÔxÐ�Ì$Ð�ÓËjÆCÇ�Í�Ì£Í-Õ¨Ú�Í�ÔxÐpÜZÍL̾Ñ�ξÒÁÛZоÓ�Î�Ì-ÝahÍ(Ñ�ËjÓ�̾ͻоÓ�Î�Í�ÛoÎ�Í-̾Í�ÔxÐpÆ�̾Í�Õ�Ú�Í-ÔxÐ¥ÜZÍ-Ì�Ñ�Î�ÒÁÛZоÓ�ÎIÒ¿ÔPÅxÆCÇTÆ�ƨÌIƨÔPÆ·Î�Î�ÆCã�Ó·×rÒ¿ÔxÐ�Í�Õ¨Í-Î�Ì$ËjӨϩÜZÒ¿ÔjÕоËjÍ�ÒÁÔjÜZÒÁÇ`ÒÁÜZÖAƷϻ̣Í-Õ¨Ú�Í�ÔxÐ�ÏÁÍ�ÔoըоËjÌ-Ýçì(Ì�ÆêÑ�Ó�Ôj̾Í-�xÖoÍ�ÔAÑ�ͨæ�Ð�ËoÍGÅxÆCÇTÆ Ò¿Ú�ÛoÏÁÍ�Ú�Í-Ô�Ð�ÆTÐ�Ò¿Ó�ÔàÓ·×(ÆêÌ£Í-Õ¨Ú�Í�ÔxоÍLÜ*Ó¨Û<Í�Î�ÆTÐ�Ò¿Ó�Ô*ÒÁÌÓ¨ÔjÏ¿ã Ì£ÏÁÒÁÕ¨ËxоÏÁã Ú�Ó�ξÍ�Ñ�Ó¨Ú�ÛoÏÁÍ�ëGоËAÆ·Ô�Ð�ËjÆTÐ�Ó·×IÒ¿Ð�̺ÖoÔj̾Í�Õ¨Ú�Í-Ô�Ð�Í-Ü�Ñ�Ó¨ÖoÔxоÍ-ξÛAƷξÐ-æjß9ҿоËêÐ�ߥӵÔoÍ-̣оÍLÜ�Ï¿Ó`Ó�ÛjÌ�ҿоÍ-Î�ƷоÒÁÔoÕPÓTǨÍ-ÎоËjÍ�̾Í�Õ¨Ú�Í-Ô�Ð�Ì(ƨÔjÜGоËoÍ�Í�ÏÁÍ�Ú�Í�ÔxÐ�Ì(ß9ҿоËoÒÁÔ�ÍLƨÑ�Ë�̾Í�Õ¨Ú�Í-Ô�ÐLÝ�é�Ò¿Õ�ÖoξÍ��µÌ£ËjÓTß�Ì(ÆPÅxÆCÇTÆ�Ú�Í�оËoÓZÜ�×ØÓ¨Î�Ð�ËoÍ�x�yPz�{Võ�Ó�ÛAÍ-Î�Æ·òоÒÁÓ¨Ô å þ�Ã�ÿ����2Ã�Ê�ì�íHî�ï æ>ÆG̾Í�Õ�Ú�Í�ÔxоÍLÜêƨÜjÜ`òRÎ�Í-ÜoÖjÑ�Í ðÀ̾ÖoÚPñºÐ¾ËjÆ·Ð�Ð�Æ��¨Í-Ì^Æ�Ì�ƨξÕ�ÖoÚ�Í�ÔxÐ�Ì^ÆGÌ£Í-Õ¨Ú�Í�ÔxÐ�ÜZÍL̾Ñ�ξÒÁÛZоÓ�Î�Æ·ÔjÜhÆ»jÓxÆTоÒÁÔoÕ¨òRÛ<Ó¨ÒÁÔxÐ9ÜjÆTÐ�Æ�Ç�Í-Ñ�Ð�Ó¨ÎLÝa�»ËjÍ�ξÍLÌ£ÖoÏ¿Ð9ÒÁÌ(Æ�Ç�Í-Ñ�оӨλӨ×NÐ�ËoÍ�Ì£ÖjÚ�̻Ө×�ÍLƨÑ�ËGÓ·×NоËoÍ�̾Í�Õ�Ú�Í-ÔxÐ�Ì-Ý

����� ��²�¯w£e¶� <¯a¤�¥M£e¦ § ©�«µ¬µ­ ¥p£E¤�º��E¯a¯

�»ËoÍ �P�H�2���b���2���b��� ÛoËjÆ�Ì£Í Öj̾Í-Ì$Æ�í$Í�Î�ÏxÌ�Ñ�Î�Ò¿ÛoÐNÐ�ÓºÕ�Í�ÔoÍ-Î�ƷоÍIÐ�ËoÍ»Å�ÆCÇTÆ(Ñ�ÓZÜZͨÝ$ì�Ô�ƨÌ�Ì£ÓZÑ�ÒÁƷоÒÁǨÍpƨξÎ�ÆCãºÚ8ƨÛjÌ�Ú�ÓxÌ�Ðwx�y�z�{VõÒÁÔjÌ�Ð�ξÖAÑ�оÒÁÓ¨ÔAÌ�Ð�Ó Ñ-Æ·ÏÁÏÁÌ�Ð¾Ó Ú�Í�Ð�ËoÓZÜoÌ�Ò¿Ô� �H�2���bÃHÄ�ÅÇÆ2�b��ÈF� ½rærß9ËoÒÁÏ¿Í�Ñ�Ó¨ÔjÜZҿоÒÁÓ¨ÔAÆ·Ï©Ì�ƨÔjÜ*×ØÖoÔAÑ�оÒÁÓ¨ÔôÑ�ƨϿϩÌ�Æ·Î�ÍPоÎ�Æ·ÔẠϩÆTÐ�Í-ÜÜZÒÁξÍLÑ�Ð�Ï¿ãàоÓâÅxÆCÇCÆçÑ�Ó¨ÔjÜZҿоÒÁÓ¨ÔAÆ·Ï©Ì8Æ·ÔjÜôÚ�Í�Ð�ËoÓZÜoÌ�ÝEé�Ò¿Õ�ÖoξÍn�ç̾ËoÓTß�Ì8Æ·Ô Í�ëZƨÚ�ÛoÏ¿Í Ó¨×ºÐ�ËoÍ�оÎ�Æ·ÔẠϩÆTÐ�Ò¿Ó�ÔøÛoÎ�ÓZÑ�ÍL̾Ì�×ØÓ�ÎPÆÜZӨУò§ÛoξÓZÜZÖAÑ�Ð9×ØÖoÔjÑ�оÒÁÓ¨Ô�ÒÁÔnx�y�z�{Võ>æAß9ËoÒÁÑ�Ë�߻ƨ̻Õ�Í�ÔoÍ-Î�ƷоÍLܵ×ØÎ�Ó¨Ú Æ8̾ҿÔoÕ�Ï¿Í�Ï¿ÒÁÔoÍ�Ó¨×Ió�õjö-÷8Ñ�ÓZÜZÍ�Ý9ì(Ì(Ñ-Æ·Ô á<Í�̾Í�Í�ÔVæoоËjÍоÎ�Æ·ÔẠϩÆTÐ�Ò¿Ó�ÔµÒÁÔ�Ð�ÓPÆ·ÔGÍ-�xÖoÒÁÇTÆ·ÏÁÍ�ÔxÐ�Å�ÆCÇTÆ�Ú�Í�оËjÓ`ÜGÒ©Ì9Ì�Ð�Î�ƨҿÕ�ËxУ×ØÓ¨Î�߻ƷÎ�ÜPÆ·ÔjÜGÑ�Æ¨Ô áAÍ�ƨÛoÛoÏÁÒ¿ÍLܵÓ�ÔGÆ�ÏÁÒ¿ÔjÍ�ò§áxãxò§Ï¿ÒÁÔoÍ^ájÆ�Ì£Ò©Ì�Ý�»ËoÍ)x�y�z�{VõµÛoξÓ�Õ¨Î�Æ·Ú2Ò©Ì9Ò¿Ú�ÛoÏÁÍ�Ú�Í-Ô�Ð�Í-ÜGá`ã8оËjÍ ÙbÅ ½PÚ�Í�Ð�ËoÓZÜGÓ·×Æ�Ð�ËoÎ�Í-ƨÜG̾ÛjÆCß9ÔoÍ-ܵá`ã�Æ�Å�ÆCÇTÆ�Æ·ÛoÛjÏ¿Í�Ð-Ý�x�y�z�{Võ

Õ¨Î�Æ·ÛjËoÒÁÑ-Ì�Ó�ÛAÍ-Î�ƷоÒÁÓ¨ÔjÌNÆ·Î�ÍpÚ8Æ·ÛoÛ<Í-Ü�оÓ�Ñ�Æ·ÏÁÏ©Ì�×ØÎ�Ó¨Ú Ð�ËoÒÁÌNÐ�ËoξÍLƨÜ^Ð�ÓºÅxÆCÇTÆoä ÌVÌ£Ð�Æ·ÔAÜoÆ·Î�Ü�ì�Û�*Ï¿ÒÁáoÎ�Æ·Î�ã¨æCß9ËoÒÁϿͻƨ̾ã`ÔjÑ�ËoÎ�Ó¨ÔoÓ�ÖjÌ

Page 5: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

á È ½ ��Æ����ÇÈF��î����2þ��2�bÅ�����Ê ¿-À�ÌÈ ½ ��ÎÓÏßÝ��bÚ���ÑË¿-È ½ � ÎÐÏPÀèÔ���ÔÒ¿-ÀLÖ ×�×�Ô���Ôã�2Ø��ßÝ��bÚHÄP� ½ �Û����Ý2�FÙ�ÈXÔ����bÙ���HÅ�ÍÇÆ2�EÎÐÏãÝFÙP��ÑË¿����Å�Í�Æ2�ÒÎÓÏPÀ�Ô���ÔÒ¿-ÀLÖ ×�×Û� ½ �Û�2Ø��ßÝ���Å�ÙÇ�����bÙ�Ù���Ü���HÅ�ÍÇÆ2�EÎÐÏ��ÇÝF��Ñ ½ ��¾ß����Å�ÍÇÆb�EÎÝ��bÚ��EàpÆ2� ½ Ú2�2Ø�Ï�Ö ×�×ß�FÙ����b������Ù���ÝXÅÇÆ����bÙ�Ù��bÜÈ ½ ��ëãÑãâwÖá ��ÙÒ¿NÈ ½ �¨È�ÑãâwÖªÈ�äßÝ��bÚ��EàpÆ2� ½ Ú��2ØEÖ�ÈFå�åPÀ�Ì ×�×�Æ2����Ôß�b����Ù��bØ��ßÝ��bÚHÄ�� ½ �PÝ`à�à2à����Å�Í�Æ2�ãÝ�Å�ÄêÑãâ�àMâwÖ ×�×Òà�à�à%È ½ È���ÈH��Æ�È��PÈ ½ Ú��ÞÝ�Å�Ĩ� áá �bÙË¿-È ½ �ß�ÛÑãâwÖ+�ãäêÝH�bÚ��iÎ4È�Ï�Ö|�2å�åÇÀ�Ì ×�×Òà�à�àM��Æ2Æ�����ÆHÅ���ÝÛÈ ½ �ÞÝ��bÚFÄ�� ½ �ÝXÅ�Äêå�ѨÝ�ÙP�wÎÐë�å2å�Ï�Ö

é�ÇÝF��ÎÈFÏ�ѨÝXÅ�Ä7Ö ×�×Òà�à�àM� ½ �ßÝF���bÙ�È ½ Ú��2Ø��ßÝ�Å�Ä

éÔ�ÅPÝ�ØÒ¿�ÇÝF��À'Ö ×�×�Ô�Å�Ý�Ø��2Ø���Ù���ÝXÅÇÆ��

é

é�Ò¿Õ�ÖoÎ�Í����ºÅ�ÆCÇTÆ8ÒÁÚ�ÛoÏ¿Í-Ú�Í�ÔxÐ�ƷоÒÁÓ¨ÔêÓ¨×IоËjÍ�̾Í�Õ�Ú�Í-ÔxоÍ-Ü+x�y�zL{Nõ Ó¨Û<Í�Î�ÆTÐ�Ò¿Ó�Ô å þ�Ã2ÿ ���2Ã�Ê�ì�í�î�ï æjß9ËoÒ©Ñ�Ëê̾ÖoÚ8̺оËoÍ�Ò¿ÔAÜZÒ òÇ`ÒÁÜoÖjÆ·Ï�̾Í�Õ�Ú�Í-ÔxÐ�Ì»ß9ҿоËoÒÁÔ�Æ�»jÓ�ƷоÒÁÔoÕ·ò§ÛAÓ�Ò¿ÔxлǨÍLÑ�оÓ�Î-Ý

Ð�Æ�ÌM�ZÌ�Ì£ÖAÑ�ËêƨÌ�Î�Í�×ØÎ�Í-̾ËoÒ¿ÔjյƷÔjÜêÍ�Ç�Í�ÔxкËjƨÔjÜZÏÁÒ¿ÔjÕGƨξÍ�ËAÆ·ÔjÜZÏÁÍ-Üêá`ã оËoÍ�ÛjÆ·Î�Í�ÔxÐ^Æ·ÛoÛoÏÁÍ�Ð�оËjξÍLƨÜrÝ)�»Ëoҩ̺Ñ�Ó¨Î�ξÍLÌ£Û<Ó¨ÔAÜoÌ9Ð�ÓоËjÍ�Öj̾Í�á`ãGоËoÍ�Ì£Ð�Æ·ÔAÜoÆ·Î�Ü�ó�õAö�÷�Ì£ãẒоÍ-Ú Ó¨×pƵ̾ÖoáoÛoÎ�ÓZÑ�Í-Ì�Ì-æ<Ñ�Ó¨ÔoÔoÍLÑ�Ð�Í-Ü�á`ã ú�ÔoÒ¿ë�ÛoÒÁÛAÍLÌ�Ð�ÓPоËjÍ�x�y�z�{VõGÒÁÔxоÍ�Î�ÛoÎ�Í�Ð�Í�ÎLæоÓ�ÒÁÔxоÍ�Î�ƨÑ�Ð9ß9Ò Ð�Ë Ð¾ËoÍ�þ ß9ÒÁÔjÜZÓTß Ì£ãẒоÍ�Ú Ý

ó�õjö�÷�� á Å ½ �F��ÈH� ½ ���b�2Ô�Ù��2�bÅ���� ¿�������À�ѨÝXÅ�Ä�¿%Ì��¨æ�Ü���� È ½ ��ÖÁÜ È ½ � é À

x�y�z�{Võ�� Ê ������ÿ�í�ï���þ�í�ÿ ���2ï������ ÅxÆCÇTÆ�� ���ÇÈF��ÿ�íHï���þ�í�ÿ����2ï������ ¿-À�Ì��í �"!#! Ýaà$����ÔË¿%!&�'!bÀLÖæ�Ê�ì�í�î2ï ÝaàÓÉ2ÅÇÆ��2Ê ¿-ÀLÖ��í ����!#! Ýaà(����Ô�Ü ¿'!)�'!bÀLÖå��Hþ�Ã�ÿ ���bà ÝaàÓî����2þ��2�bÅ�����ʱ¿-À'Ö��í �"!#! Ýaà$����ÔË¿%!&�'!bÀLÖþ�Ã2ï é

é�Ò¿Õ�ÖoÎ�Íe���ó�õjö-÷jæ2x�y�z�{Võ>æxÆ·ÔjÜ8ÅxÆCÇTÆ�ξÍ-ÛoξÍLÌ£Í-ÔxÐ�ÆTÐ�Ò¿Ó�ÔjÌÓ¨×rÆ�ÜoӷУò§ÛoÎ�ÓZÜZÖjÑ�Ðp×ØÖoÔjÑ�Ð�Ò¿Ó�Ô�Ýw�»ËoÍ(Í�ë`оÎ�Æ�í$Ó¨Û8Æ·ÔjÜ v¥Ó�Û`ã�Ì£Ð�ƨÑ4�Ó¨Û<Í�Î�ÆTÐ�Ò¿Ó�ÔjÌ ËjÆ·ÔAÜZÏ¿Í�̾Í�Õ�Ú�Í�ÔxÐ�ÜZÍ-Ì�Ñ�Î�Ò¿ÛoоӨÎ�Ì-Ý Ý Ò©Ì�ƨÔ�ÒÁÔjÌ£Ð�Æ·ÔAÑ�Í�Ó·×NоËoÍ) ���2����ÃHÄ�ÅÇÆ2����ÈH� ½�ǨÍLÑ�Ð�Өξò§Ì£Ð�Æ�Ñ4��Ñ�ÏÁÆ�̾Ì-Ý

* +-, ��7,������ �/.ÿ/¼1�3�410 ,�,����9���

Þ�ÔhоËoÒ©Ì�Ì£ÍLÑ�Ð�Ò¿Ó�Ôêß Í�ÜZÍL̾Ñ�ξÒÁá<Í�Ð�ËoξÍ-Í�Í�ëZÒẠ́оÒÁÔoÕ�ó�õAö�÷GÆ·ÛjÛoÏ¿Ò©Ñ�ƷоÒÁÓ¨Ôj̺Ð�ËjÆTÐ�Æ·Î�Í�ÔjÓTß½ÆCÇTÆ·ÒÁÏÁƨáoÏ¿Í�ƨÌ^ÅxÆCÇTƵƷÛjÛoÏ¿Í�Ð�Ì�Ó¨ÔhоËjÍß Í�á�Ý»é�Ò¿Õ�Öoξͼ!µÌ£ËoÓTß�Ì9Ì�Ñ�Î�Í�Í-Ô�Ì£ËoÓ¨Ð�Ì9Ó¨×$оËoÍ�ƨÛoÛoÏÁÍ�Ð�Ì�Î�ÖoÔoÔoÒÁÔoÕ8ÒÁÔ�Æ8ߥÍ-á áoξÓTß�̾Í�Î'2oӨоËoÍ-Î(Æ·ÛoÛjÏ¿Ò©Ñ�ƷоÒÁÓ¨ÔjÌ»Ð�ËjÆTкߥÍ�ËjÆCÇ�ÍÑ�Ó�Ô`ǨÍ�ξоÍLÜPÒÁÔjÑ�ÏÁÖjÜZÍ�Æ�Õ�Í�Ó¨Ú�Í�оÎ�ÒÁÑ�Õ¨Î�Æ·ÛjË�̾Í�ÛjƨÎ�ƷоӨλƷÔAÜGÆ�Ð�ß Ó·ò�ÜZÒÁÚ�Í-Ôj̾ҿÓ�ÔjÆ·ÏrÑ�Ó�Ô`ǨÍ�ëPË`ÖoÏÁÏpÈ¿ÉX�LʧÝ

É�Ý436587%9;:�<>=?5�@BADCFE�G'5F:IH�J��»ËjÒÁÌ Ò©Ì Æ�̾ҿÚ�ÖoÏÁƷоÒÁÓ¨ÔPÓ¨×NÆ·ÒÁÎp»jÓTßýÓTǨÍ-ΥƷÔGÆ·ÒÁΣ×ØÓ�Ò¿Ï<Öj̾ҿÔjÕ�Æ�ÛjÆ·Î�Æ·ÏÁÏ¿Í-ÏAÒÁÚ�ÛoÏÁÍ�Ú�Í�ÔxÐ�ƷоÒÁÓ¨Ô�Ó·×оËoÍpÙjÔoҿоÍpÇ�Ó¨ÏÁÖoÚ�ÍpÚ�Í�Ð�ËoÓZÜrÝw�xоÍ-ÛjÌVÒÁÔ�Ð�Ëoͥ̾ҿÚ�ÖoÏ©ÆTоÒÁÓ¨Ô�Ò¿ÔjÑ�Ï¿ÖAÜZÍ��rÙAÔjÜZÒÁÔoÕºÆLK(Í-ÏÁƨÖoÔjÆCãºÐ¾Î�ÒÁƨÔoÕ¨ÖoÏ©ÆTÐ�Ò¿Ó�Ô�Ó·×ZÐ�Ëoͥ̾Í�Ð�Ó·×ÛAÓ�Ò¿ÔxÐ�Ì?2`Õ¨Í-ÔoÍ�Î�ÆTÐ�Ò¿ÔoÕ�оËoÍ�ÜZÖAÆ·Ï��Ó¨Î�Ó¨ÔoÓ�Ò<ÜoÒÁƨըÎ�Æ·Úû×ØξÓ�Ú2оËoÍ�оÎ�Ò©Æ·ÔoÕ�ÖoÏÁƷоÒÁÓ¨Ô2xß9Î�Ò Ð�Ò¿ÔoÕ�Æ�Ï¿ÒÁÔoÍ-ƨλÍ-�xÖjÆTÐ�Ò¿Ó�Ô8×ØӨλÍLƨÑ�Ë�Ó¨Î�Ó¨ÔoÓ�ÒNÑ�Í-Ï¿Ï̾ÖjÑ�Ë�Ð�ËjÆTÐ^Ð�ËoÍ�ÔjÍ�С»jÓTßèÒÁÔ�Ð�Ó�ÍLƨÑ�ËêÑ�Í�ÏÁÏ$ÒÁÌ¡��Í-ξÓM2�Ì£Í�УÐ�Ò¿ÔoÕ�оËjÍ�á<Ó¨ÖjÔjÜoÆ·Î�ã�Ñ�Ó�ÔjÜZҿоÒÁÓ¨ÔjÌ�ðQ�(Í�ÖoÚ8Æ·ÔjÔÑ�Ó¨ÔAÜZÒ Ð�Ò¿Ó�ÔjÌ�ñN2N̾ӨÏÁÇ`Ò¿ÔjÕµÐ�ËoÍPÌ£Í�Ð�Ó·×¥ÏÁÒÁÔoÍ-ƨÎ�ÍX�xÖjÆTÐ�Ò¿Ó�ÔjÌ^Öj̾ҿÔoÕ�оËjÍPÑ�Ó¨Ô·å�ÖoÕ�ƷоÍ�Õ¨Î�ƨÜZÒÁÍ�ÔxÐ^Ú�Í�оËjÓ`Ü2�ƨÔjÜêÕ�Í�ÔoÍ-Î�ƷоÒÁÔoÕ

Page 6: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

оËoÍl»jÓTßuǨÍ-Ï¿ÓZÑ�ҿоÒÁÍ-Ì»Ó�Ô Í-ƨÑ�Ë�оÎ�Ò©Æ·ÔoÕ�Ï¿Í�×ØÎ�Ó¨Ú Ð�ËoÍl»jÓTßEÛAӨоÍ-Ô�Ð�ÒÁƨÏÁÌ9Æ·Ð9оËoÍ^Ð�ËoÎ�Í�Í�Ñ�Ó�ξÔjÍ�Î�Ì�Ýw�»ËoÍ�Õ�Í�ÔoÍ-Î�ƷоÍ-Ü�Ú�Í-̾ËÑ�Æ·ÔGá<Í)��Ó`Ó¨Ú�Í-Ü�ÒÁÔGÓ�λӨÖZÐLæjÆ·ÔjÜGÍLƨÑ�Ë�̣оÍ-Û ÒÁÌ�ƨÔoÒÁÚ�ƷоÍLÜPÐ�Ó�ƨÒÁÜGÒÁÔ Ò Ð�Ì»Í�ëZÛoÏ©Æ·ÔjƷоÒÁÓ¨Ô�Ý

�oÝ4OQP�R�:TSTUV='5F@WAXC�E�G?5�:MHYJw�»ËoÒÁÌIÒÁÌÆ^̾ҿÚ�ÖoÏÁƷоÒÁÓ¨Ô�Ó·×>Õ¨Î�ÆCÇxÒ¿Ð�ƷоÒÁÓ¨ÔjƨϷ×ØÓ�Î�Ñ�Í-Ì$á<Í�Ð�ß Í�Í�ÔZO áAÓZÜZÒÁÍ-Ì$ÒÁÔ�Ð�ߥÓ^ÜZÒÁÚ�Í-Ôj̾ҿÓ�ÔjÌ�æÖjÌ£ÒÁÔoÕ»Ð�ËoÍ��»Æ·Î�ÔoÍ-Ì£ò�î�ÖZÐX[�ð�O Ï¿Ó�Õ�OêñrƨϿÕ�Ó¨Î�Ò Ð�ËoÚ Ý�Þ�Ô�Í-Æ�Ñ�˺Ð�Ò¿Ú�ÍLÌ�Ð�Í�Û�æLоËjÍpÆ·ÏÁÕ¨Ó�ξҿоËoÚuáoÖoÒÁÏÁÜjÌVÆ7�xÖjƨÜZоÎ�Í�ÍájÆ�Ì£ÍLܺÓ�ÔоËoÍ¥áAÓZÜZÒÁÍ-Ì-æ·Ñ�ƨÏÁÑ�ÖoÏÁƷоÍLÌ�Ð�ËoÍIÐ�Ó·Ð�ƨϨ×ØÓ�Î�Ñ�ÍpÓ�Ô�Í-Æ�Ñ�Ë�áAÓZÜZã�á`ã�оÎ�ÆCǨÍ-Î�̾ҿÔjջоËoÍi��ÖAƨÜ`Ð�ξÍ-ͨæTÆ·ÔjÜ�ÖoÛ<ÜjÆTоÍLÌNоËoÍ ÛAÓx̣ҿоÒÁÓ¨ÔAÌÆ·ÔjÜàǨÍ�ÏÁÓZÑ�ҿоÒÁÍ-Ì�Ó·×�Ð�ËoÍ áAÓZÜZÒÁÍ-Ì-Ý��»ËoÍ�̾ҿÚ�ÖoÏÁƷоÒÁÓ¨ÔàƨϿÏÁÓTß�Ì�áAӨоËàÖjÔoÒ ×ØÓ�Î¾Ú Æ·ÔjÜàÔoÓ¨ÔZò§ÖoÔoÒ¿×ØÓ¨Î�Ú&ÜZÒ©Ì�Ð�ξÒÁáoÖZÐ�Ò¿Ó�ÔjÌ�Ó·×áAÓZÜZÒÁÍ-Ì-Ý

�jÝL\/:IHDHX]�^ G']�S_^ :M@a`�:MHD]�H&G?=/G?AXG?:M7%5�E�C(J��»ËoÒ©Ì Ð¾ÖZÐ�Ó¨Î�ÒÁƨÏrÜZÍ�Ú�Ó¨ÔAÌ�Ð�Î�ƷоÍ-Ì¥Ð�ËoξÍ-Í�Æ·ÏÁÕ¨Ó¨Î�ҿоËoÚ8Ìp×ØӨΠÙjÔjÜZÒÁÔoÕ�оËjÍ�Ñ�Ó¨ÔoòÔoÍ-Ñ�оÍ-ÜýÑ�Ó¨Ú�Û<Ó¨ÔoÍ-Ô�Ð�Ì8ÒÁÔ Æ*Õ¨Î�Æ·ÛoËL��Î�ƨÔjÜZÓ�Ú Ú8ÆTÐ�ͨæ�ì�ß Í�Î�áoÖjÑ�ËoòÓ�`ËjÒ¿ÏÁÓ�Æ�Ñ�Ë�æ¥Æ¨ÔjÜýÆ*Ë`ã`áoξҩÜôÓ·×^оËjÍ�Ð�ߥÓAÝß�»ËjÍоÖZÐ�Ó¨Î�ÒÁƨÏNËoÒÁÕ¨ËjÏ¿ÒÁÕ¨ËxÐ�̺Í-Æ�Ñ�Ë�ÏÁÒ¿ÔoÍ�Ó·× Ñ�ÓZÜZÍ�Æ�Ì�Ò Ð^ÒÁÌ�Í�ë`ÍLÑ�ÖZÐ�Í-Üræ>Í�ë`ÛjÏÁƨҿÔoÒÁÔoÕGÒ Ð�Ì�ÍA�>Í-Ñ�Ð^Ó¨Ô�оËoÍ8ÜZÒ©Ì£ÛjÏÁÆCã�Í-Ü Õ¨Î�Æ·ÛjË�Ý^Þ§ÐÆ·Ï©Ì£Ó�ÜZÒ©Ì£ÛoÏ©ÆCãZ̻ըÎ�Æ·ÛoËGÌ�Ð�ÆTÐ�ÒẠ́оҩÑ�Ì9Æ�̻ҠÐ�Î�ÖoÔjÌ-æjÆ·ÔAÜ�ƨϿÏÁÓTß�̥оËoÍ�Öj̾Í�λÐ�Ó8Í-ÜZÒ¿Ð9оËjÍ�Õ¨Î�Æ·ÛoË�Ý

ðzÆ�ñ ðØá<ñ ðÀÑLñ

é�Ò¿Õ�ÖoÎ�ͪ!����ZÑ�Î�Í�Í-ÔÿÌ£ËoÓ¨Ð�Ì Ó¨×�ƨϿÕ�Ó¨Î�Ò Ð�ËoÚ�Æ·ÔjÒ¿Ú8ÆTÐ�Ò¿Ó�ÔjÌ ß9Î�ҠооÍ�Ô ÒÁÔèó�õjö-÷jæ�Ñ�Ó¨Ú�ÛoÒÁÏÁÍ-ÜuÒ¿ÔxÐ¾Ó ÅxÆCÇTÆoæ^Æ·ÔjÜEÎ�ÖoÔoÔoÒÁÔoÕ Æ�ÌÆ·ÛjÛoÏ¿Í�Ð�Ì-�uðzÆ�ñGÆ·ÒÁÎM»AÓTß Ì£ÒÁÚ�ÖoÏ©ÆTÐ�Ò¿Ó�Ô�æ�ðÀáAñ�O ò§áAÓZÜZã ̾ҿÚ�ÖoÏ©ÆTоÒÁÓ¨ÔVæ�ƨÔjܽðzÑ-ñGÑ�Ó�ÔoÔoÍ-Ñ�оÍLÜ Ñ�Ó�Ú�ÛAÓ�ÔoÍ�ÔxÐ�Ì�Ð�ÖZоÓ�ξҩƷÏRÝ éoÎ�Ó¨ÚØ����bÔb�p×�×H¾2¾�¾�à4��Ýaà4�NÄ�ÅiàM�b�bÅ�×�cbÝ2��� ½ �2��Æ�×���Ô2ÔÇÆb���PÝH× Ý

d e �(� �p#�� ��gf���� . �# � � sµ�V���(�

Þ§Ðpß Ó¨ÖoÏ©Ü�áAÍ(Ò¿Ú�ÛoÎ�ƨÑ�оҩÑ�Æ·Ï`Ð�Ó�Öj̾Í(Å�ÆCÇTÆ^ƨÌÆ^ÔjÍ�ß Ò¿ÔxÐ�Í�Î�Ú�ÍLÜZÒ©ÆTоÍ9Ï©Æ·ÔjÕ¨ÖjƨըͻҠ×rÒ¿Ð�ÌÛ<Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�Í9ß Æ�Ì$ÔoÓ·ÐpÑ�Ó¨Ú�ÛjƨÎ�ƨáoÏ¿Í Ð�ÓоËAÆTлӷ×�Ð�ËoͺÍ�ëZÒẠ́оÒÁÔoÕ�Ì£ãẒоÍ�Ú Ý$Þ�ÔPÐ�ËoÒ©Ì Ì¾Í-Ñ�оÒÁÓ¨Ô�ߥÍ�Ñ�Ó¨Ú�ÛjƨξÍ(оËoÍ�Û<Í�ξ×ØÓ¨Î�Ú�ƨÔjÑ�ͺӷ×�Ð�ËoÍ�Õ¨Í�ÔjÍ�Î�ÆTоÍLÜPÅxÆCÇCÆ�Ñ�ÓZÜZͺξÖoÔjÔoÒ¿ÔjÕÓ¨ÔçÜZÒ �<Í-ξÍ-ÔxÐ�Å�ÆCÇTÆGÇ`ҿξоÖjƨÏÚ8ƨÑ�ËoÒÁÔoÍ-Ì�Ð�Ó Ð¾ËjÆ·Ð�ӷץоËoÍPÓ�ξÒÁÕ¨ÒÁÔjƨÏ`x�yPz�{VõêÎ�ÖoÔoÔoÒÁÔoÕ Ó¨Ô*ÆGÔjÆTÐ�Ò¿Ç�Í�x�y�zL{Nõ�ÒÁÔxоÍ�Î�ÛoÎ�Í�Ð�Í�ÎLÝ�`Û<Í-Ñ�Ò ÙAÑ-Æ·ÏÁÏ¿ã�æoß ÍºÐ�Í-Ì£Ð-�

h-i%jlkZm ìÿÅxÆCÇTÆ�ÒÁÔxоÍ�Î�ÛoÎ�Í�Ð�Í�ÎLÝ$ÅxÆCÇTÆ�ÒÁÔxоÍ-ξÛoÎ�Í�Ð�Í�Î�̻ƷÎ�Í^ÆCÇTƨҿϩƷáoÏÁͺ×ØÓ¨Î9Ú�Ó�Ì£Ð�Ñ�ÖoÎ�ξÍ-ÔxлÛjÏÁƷУ×ØÓ¨Î�Ú8Ì�Ý

h-i%npoDm ìôå�Öj̣Уò§ÒÁÔZòzÐ�Ò¿Ú�ÍPðzŨÞ<��ñ»ÅxÆCÇTÆ�Ñ�Ó¨Ú�ÛoÒÁÏ¿Í-Î-ÝIÅ�Þ<� Ñ�Ó¨Ú�ÛoÒÁÏ¿Í-Î�Ì»Öj̾Í�Î�ÖoÔZòRоÒÁÚ�Í�Ñ�Ó`ÜoÍ�Õ¨Í�ÔjÍ�Î�ÆTоÒÁӨԵоÓ8Î�Í-ÜZÖAÑ�Í^Ò¿ÔxÐ�Í�ξòÛoξÍ�оÒÁǨÍ�ÓTǨÍ�Î�ËoÍLƨÜ�ÒÁÔêҿоÍ-Î�ƷоÒÁǨÍ�Ñ�Ó¨ÔAÌ�Ð�ξÖjÑ�Ð�Ì�Ì£ÖAÑ�Ë Æ�Ì(ÏÁÓ`Ó¨ÛjÌ?2�ËoÓTß Í�Ç�Í�ÎLæjÐ�ËoÍ�ãêƨξÍ�Ú�Ó¨Î�Í�ÜZÒ �PÑ�ÖoÏ¿Ð^оÓGÒ¿Ú�ÛoÏÁÍ�Ú�Í-Ô�Ðð ×ØÓ¨Î9Í�ëoÆ·Ú�ÛoÏÁͨæoÆTÐ9Ð�ËoÍ^оÒÁÚ�Í�Ó·×�ß9ξҿоÒÁÔoÕjæjÔoÓ�ߥÍ-á�áoÎ�ÓTß�̾Í�Î ×ØÓ¨Î�Æ�ú�ÔjÒ ëGÛoÏÁƷУ×ØÓ�Î¾Ú ËAƨÌ9Æ�ŨÞ<�EÅxÆCÇCÆ�Ñ�Ó�Ú�ÛoÒ¿ÏÁÍ�Î�ñ�Ý

!

Page 7: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

hrq/s õ/ü^÷Fñ m �»Ëo͵ÔjÆTÐ�Ò¿Ç�Í x�y�zL{NõhÒ¿ÔxоÍ-ξÛjξÍ�оÍ�ÎLæVß9Î�ҿУоÍ-Ô*Ò¿Ô�v½Æ¨ÔjÜ Ï¿ÒÁÔ���Í-Ü*Æ·ÕxÆ·ÒÁÔjÌ£Ð�Æ�Ì£Í-ξҩƷÏÇ�Í�Î�Ì£ÒÁÓ¨ÔçÓ¨× Ð�ËoÍ�}�~N÷Ï¿ÒÁáoÎ�Æ·Î�ã¨Ýn�»ËoÍGÑ�ÓZÜZÍPËjÆ�Ì�á<Í�Í-Ô*оÖjÔoÍ-Üç×ØÓ�Î�Æ�Ì£ã`Ú�ÛZÐ�ӷоҩÑ8Û<Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�ÍPÓ¨Ô*Ï©Æ·Î�Õ¨ÍPÇ�Í-Ñ�оӨÎ�Ì-æNß9ҿоËâËAÆ·ÔjÜ`ò§ÖoÔoÎ�Ó¨ÏÁÏÁÍ-ÜÏ¿Ó`Ó¨ÛAÌ Æ¨ÔjÜ Æ�Ú�Í-Ú�Ó¨Î�ã�ò§Ú8Æ·ÔjƨըÍ-Ú�Í-ÔxÐ¥Ú�Í-Ñ�ËjƨÔoÒ©Ì£Ú!ÜZÍ-̾ҿÕ�ÔoÍ-ÜG̾ÛAÍLÑ�Ò¿ÙAÑ�ƨϿÏÁã8×ØÓ¨Î�x�yPz�{VõrÝ

Í�ÖjÌ£Í�Ð�ËoξÍ-Í�Ì�Ð�Æ·ÔjÜoƨÎ�Ü ó�õjö�÷�á<Í�ÔAÑ�ËoÚ8Æ·Î�`Ì-�

h_t ñ s ð%õvuÐðxwzy s ûpñ%ðl{hü^ôPñxu}|�õ/õ/ü^ô2òP�é�Ò¿ÔjÜjÌpÐ�ËoÍ^áAÍLÌ�лÙoлÐ�Ó�Æ�Ì£ÍX�xÖoÍ�ÔjÑ�ͺӨ×NÛ<Ó¨ÒÁÔxÐ�Ì Öj̾ҿÔoÕ�оËjÍ�ÏÁÍ-Æ�Ì�оò§Ì�xÖjÆ·Î�Í-ÌpÚ�Í�оËjÓ`Ü�ÝÞ§ÐÒÁÌ$̾ҿÚ�ÛoÏÁÍ Ì£Ð¾Î�Æ·ÒÁÕ¨ËxоòRÏÁÒ¿ÔjÍ¥Ñ�ÓZÜZÍ ß9ҿоË�ÔoÓ�Ñ�Ó¨ÔjÜoÒ Ð�Ò¿Ó�ÔjÆ·Ï©ÌVÓ�ÎNÏÁÓ`Ó¨ÛjÌ-æ·Æ·ÔAÜ�ËoÍ-ÔjÑ�Í»Ñ�ƨÔ�á<Í ÖAÌ£ÍLÜ�оÓ�Ú�Í-Æ�Ì£ÖoÎ�ÍpÒÁÔxоÍ-ξÛoÎ�Í�Ð�Ò¿Ç�ÍÓTǨÍ�Î�ËoÍLƨÜ�È¿É-�CʧÝ

h�~ ñx{ ñ4ùAõ/üQúFô�� ò2ñAô�ñAû s {hü��Xñ4ö ó�ñ4öFü s ôMu}|�ô�öFü^ô2òz�b�héNÒÁÔjÜoÌ�Ð�ËoÍ�Í�ÏÁÍ�Ú�Í-Ô�ÐPÒÁÔýÆ Ç¨Í-Ñ�оÓ�Î�Ð�ËjÆTÐPß Ó¨ÖjÏÁÜøáAÍ�ƷеÆçÌ£Û<Í-Ñ�Ò ÙjÍLÜÛAÓx̣ҿоÒÁÓ¨Ô�Ò¿×$оËoÍ�ǨÍ-Ñ�оÓ�Î�ߥÍ-ξÍ�̾ӨξоÍLÜrÝ Þ§ÐºÛoÒ©Ñ4�Z̻оËoÍ�Ú�ÒÁÜoÜoÏ¿Í�Í�ÏÁÍ�Ú�Í�ÔxÐ(Ó¨×�Ð�ËoÍ�Ç�Í-Ñ�Ð�Ó¨Î(Æ�Ì(Æ8ÛjÒ¿Ç�Ó·Ð9оÓ�Ì£ÛoÏÁҿкҿÐ(Ò¿ÔxÐ�ÓÐ�ߥÓ�ÛjƷξÐ�Ì-æoÆ·ÔAÜ�Î�Í-Ñ�ÖoÎ�Ì£ÒÁǨÍ-Ï¿ã�ÙjÔjÜj̻оËoÍ�Î�Í-�xÖoÒÁÎ�Í-Ü�Í�ÏÁÍ�Ú�Í�ÔxÐ�ÒÁÔµÐ�ËoÍ�Æ·ÛoÛjξÓ�ÛoξҩÆTÐ�ͺÛAƷξÐ-Ý

h�~ ý s û4ðNñ¼ó s õ/û%ü�� uÓ÷�ñ4ùNõÐúHû)ó�y�{�õRü ý&{hüQù s õ/üQúFôa�¥ï�ÖoϿоÒÁÛoÏÁÒ¿ÍLÌ(Æ�̾ÛjÆ·Î�Ì£Í^Ú8ÆTÐ�ξҿë�̣оÓ�ξÍLܵÒÁÔ�Ñ�Ó¨Ú�ÛoÎ�Í-Ì�̾Í-Ü�ξÓTß ×ØÓ¨Î�Ú�Æ·Ð9áxã�ÆÜZÍ�Ôj̾Í^ǨÍLÑ�оÓ�Î-Ý$Þ§Ð�Öj̾Í-Ì9Æ�ÔoÍLÌ�Ð�Í-Ü ÜoÆ·Ð�ÆTò§ÛjƨÎ�ƨϿÏÁÍ�Ï>Æ·ÏÁÕ¨Ó�ξҿоËoÚ Ý

Í�Õ�Ò¿Ç�Í�оËoÍ8̾ӨÖoÎ�Ñ�Í�Ñ�ÓZÜZÍ�Æ·ÔjÜ Ð�Í-Ì£Ð^ÜjÆTÐ�ÆP×ØÓ¨Î�оËjÍ�á<Í�ÔjÑ�ËjÚ�ƨÎp�Z̺ҿÔhì�ÛoÛ<Í�ÔjÜoÒ ëhì�Ý�ì�ÏÁÏ�оËoÎ�Í�Í�áAÍ-ÔjÑ�ËoÚ8Æ·Î�ZÌ�ËjÆCÇ�Íƨ̾ã`Ú�ÛZоӨоҩÑ�Î�ÖoÔoÔjÒ¿ÔoÕçÐ�Ò¿Ú�ÍLÌ�оËjƷеƷÎ�Í Ï¿ÒÁÔoÍ-ƨÎ8Ò¿Ô Ð�ËoÍ�Ì¾Ò �-Í�Ó·×(Ð�ËoÍ�ÛoÎ�Ó¨ájÏ¿Í-ÚGÝÛ�»ÒÁÚ�Ò¿ÔjÕ�Ì�×ØÓ�Î�оËoÍ�á<Í�ÔjÑ�ËjÚ�ƨÎp�ZÌ�ËjÆCÇ�ÍÛoÎ�Í�Ç`ÒÁÓ¨Öj̾Ͽã8á<Í�Í-Ô Î¾Í-ÛAÓ�ΣÐ�Í-Ü�Ò¿Ô*È´ù`ærÉX�CÊRÝ

���M� � ¢g¤��eº�·eº� <º�¦g�

�NÓ�Ú�ÒÁÔoÒÁÚ�Ò���Í»Û<Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�Í¥ÍN�<ÍLÑ�Ð�ÌÜoÖoÍ Ð¾Ó^Ú8ƨÑ�ËoÒÁÔoͻƷÎ�Ñ�ËoÒ Ð�Í-Ñ�оÖoÎ�ͨæTß Í»ÖjÌ£ÍLÜ�Ð�ß Ó�ÜZÒ��>Í�Î�Í�ÔxÐÚ8ƨÑ�ËoÒÁÔoÍLÌV×ØÓ�Î$áAÍ-ÔjÑ�ËoÚ8Æ·Î�xòÒÁÔoÕ��»Æ �`ÖoÔø�Zírì���v Ì£Ð�ÆTÐ�Ò¿Ó�Ô+�b�Hob��ξÖjÔoÔoÒÁÔoÕ��`Ó�ÏÁƨξҩÌe�ZÝ>�Zæ<Æ·ÔjÜêÆ�K9þe�¨ò�É��Hu�íiv Î�ÖoÔoÔoÒÁÔoÕ ýÒÁÔjÜZÓTß�̵�b�oݵv¥Ó¨Ú�ÛoÒÁÏÁƷоÒÁÓ¨Ô߻ƨÌ�ÜZÓ�ÔoÍPÖj̾ÒÁÔoÕhó�õjö�÷+�oÝÁɨæ�Õ�Ñ-Ñ8Ç��ZÝfù`Ý uoæ$Æ·ÔjÜ*ÅpKL� É�Ý¿É�Ý¿É�æNß9ҿоË*×ØÖjÏ¿Ï Ó¨ÛZÐ�Ò¿Ú�Ò��-ƷоÒÁÓ¨Ô�ÝÁ ͵Öj̾Í-Ü��`ÖjÔ�ä Ì�Ï©ÆTоÍLÌ�Ð�ξÍ�×ØÍ�ξòÍ�ÔAÑ�ÍPÅpKL� ɨÝÁɨÝÁÉ8ƨÌ^Ð�Ëo͵ÅxÆCÇTÆ�ÒÁÔxоÍ-ξÛoÎ�Í�Ð�Í�Î�Ó�ÔçáAӨоË*ÛoÏ©ÆTо×ØÓ¨Î�Ú�̵ðÀƷϿоËjÓ¨ÖoÕ�ËhÐ�Ëo͵Ñ�Ó`ÜoÍ8Õ¨Í�ÔjÍ�Î�ÆTоÍLÜ áxãhÓ¨ÖoÎ�Ì£ãẒоÍ�Ú ÒÁÌájÆ�Ñ4�x߻ƷÎ�ÜoÌ£ò§Ñ�Ó¨Ú�ÛjƷоÒÁáoÏ¿Í�ß9Ò Ð�ËýÅ Kl�5É�Ý ujÝ ��ñ�ÝôÞ�Ô Æ�ÜoÜZҿоÒÁÓ¨Ô�æ Ó¨ÔøоËjÍ�íiv2ß Í Öj̾Í-Ü ï�Ò©Ñ�Î�Ó�Ì¾Ó·× Ð-ä Ì�ŨÞ<�!Ñ�Ó�Ú�ÛoÒ¿ÏÁÍ�Î�×ØÎ�Ó¨ÚÞ�ÔxоÍ-ξÔoÍ�Ð4�ëZÛoÏÁÓ¨Î�Í�λÇ��oÝ ub�ZæZƨÔjÜGÓ¨Ô�оËoÍ��`ÛAÆ·Î�Ñºß Í^Öj̾Í-Ü��`ÖoÔ�ä Ì9Å�Þ<�uÑ�Ó¨Ú�ÛoÒÁÏ¿Í-λ×ØÓ¨Î�ÅpKL� É¨Ý uoÝ>�ZÝì�ÏÁÏIá<Í�ÔjÑ�ËjÚ�ƨÎp�ZÌ�ß Í�Î�Í�ÛAÍ-Σ×ØÓ�ξÚ�ÍLÜhÓ�ÔçÒÁÜZÏÁÍ8Ú8ƨÑ�ËoÒÁÔoÍLÌ^оÓ�Ú�ÒÁÔoÒ¿Ú�Ò���ÍPÓ�ÖZÐ�̾ҩÜZÍ8ÍA�>Í-Ñ�Ð�Ì-Ý��»ËoÒ©Ì�Ò©Ì�ÛjƷξоҩÑ�ÖjÏÁƨξÏÁã�ÒÁÚ�ò

Û<ӨξÐ�Æ·ÔxÐ9×ØÓ�λоËoÍ�ÅxÆCÇTÆ�áAÍ-ÔjÑ�ËoÚ8Æ·Î�ZÌ�æZá<Í-Ñ-Æ·Öj̾Í�Å�ÆCÇTÆ�ÛoÎ�ÓTÇ`ÒÁÜZÍL̻ӨÔoÏÁã�Æ�Ð�Ò¿Ú�Í�òRÓ¨× ò§ÜoÆCã�Ñ�ÏÁÓ`Ñ4�µÎ�ƷоËoÍ-Î9оËjƨÔ�Æ�ÛAÍ-Σò§ÛoÎ�Ó`Ñ�Í-Ì�ÌоÒÁÚ�Í�ÎLÝe�»ËoÍ�Û<Ó`ӨκξÍLÌ£Ó�Ï¿ÖZÐ�Ò¿Ó�Ô�Ó·×$оËjÍ�Ì£Ð�Æ·ÔAÜoÆ·Î�Ü�íivuÑ�ÏÁÓZÑ4�GƨÏÁ̾ÓPÑ�Î�Í-ƷоÍLÜ ÛoξÓ�áoÏÁÍ�Ú8Ì�Ý��NÓPÓ�áZÐ�ƨҿÔ�Æ�Ñ�Ñ�ÖjÎ�ƷоÍ�Ð�Ò¿Ú�ÒÁÔoÕ�Ì(Ó·×оËjÍ�á<Í�ÔAÑ�ËoÚ8Æ·Î�`̻Ʒл̾Ú8Æ·ÏÁÏrÛoξÓ�áoÏÁÍ�Ú Ì¾Ò �-Í-Ì-æxß ÍºÐ¾ÒÁÚ�ÍLÜGÚ�ÖoϿоÒÁÛoÏÁÍ�ҿоÍ-Î�ƷоÒÁÓ¨ÔjÌ Ó¨×VÍ-Æ�Ñ�˵á<Í�ÔjÑ�ËoÚ8ƨÎp�>æZƨÜCå�ÖAÌ�Ð�Ò¿ÔoÕ�ҿоÍ-Î�ƷоÒÁÓ¨ÔÑ�Ó�ÖoÔxÐ�Ì9̾Ó�Ð�ËjÆTÐ9ÍLƨÑ�Ë�оӷÐ�Æ·ÏrÎ�ÖoÔ�оÓ`Ó��PƷлÏÁÍ-Æ�Ì�Ð9Ó�ÔoÍ�Ì£ÍLÑ�Ó¨ÔAÜrÝ`hÍ^Î�Æ·Ô�оËoÍ�ÅxÆCÇCÆ�Ç`ҿξоÖAÆ·Ï>Ú8ƨÑ�ËoÒÁÔoÍ-Ì»ß9ҿоËGÐ�ËoÍ�ÒÁÎ�ÜZÍ�×ÀƨÖoÏ¿ÐËoÍLÆ·ÛµÌ¾Ò �-Í-Ì-æ�ß9ËjÒÁÑ�ËPÎ�Í-̾ÖoϿоÍLÜ8Ò¿ÔGÌ£Ó�Ú�Í�Õ�ƨξájƨըÍ�Ñ�Ó¨ÏÁÏ¿ÍLÑ�оÒÁÓ¨ÔPÐ�ÆH�`ÒÁÔoÕ�ÛoϩƨÑ�Í�×ØÓ�ΠƨϿÏ<áoÖZРоËoÍ�Ì£Ú8ƨϿÏÁÍ-̣ХӨ×�ξÖoÔAÌ�Ýw�NÓ�Î�Í-ÜZÖjÑ�ÍоËjÍ-̾ͺÔoÓ�ÔjÜZÍ�оÍ�Î�Ú�Ò¿ÔjÒẠ́оҩÑ�Ú�Í-Ú�Ó¨Î�ã�ÍN�<ÍLÑ�Ð�Ì�æZß Í(×ØÓ�Î�Ñ�Í-Ü�Æ�ÕxÆ·Î�ájÆ·Õ�Í(Ñ�Ó�Ï¿ÏÁÍ-Ñ�оÒÁÓ¨Ôµá<Í�×ØÓ�ξͺоËjÍ�á<Í�Õ�Ò¿ÔjÔoÒ¿ÔjÕ�Ó¨×�Æ�áAÍ-ÔjÑ�ËoÚ8Æ·Î�>Ý�pÆ�Ñ�Ë�Ó·×jоËoÍ»á<Í�ÔjÑ�ËoÚ8ƨÎp�ZÌNß Æ�ÌVÎ�ÖoÔ�ÙAǨͥоÒÁÚ�ÍLÌÆTÐ$ÛoÎ�Ó¨áoÏÁÍ�ÚÿÌ¾Ò �-Í-Ì�Î�ƨÔoÕ¨ÒÁÔoÕ(×ØξÓ�Ú � �оÓ)� ���ºð£É-�oÉXuxù��¨ñ�Ý'��Æ·ájÏ¿Í�É Ñ�Ó¨ÔxÐ�ƨҿÔAÌÎ�Í-̾ÖoÏ Ð�Ì�×ØÓ¨Î�̾Í�ÏÁÍ-Ñ�оÍ-ÜhÛoÎ�Ó¨áoÏÁÍ�Ú Ì£Ò���ÍLÌ�æNß9ËoÒ¿ÏÁÍ8é�Ò¿Õ�Öoξ͵ù�̾ËoÓTß�Ì^ÛAÍ-Σ×ØÓ�ξÚ8ƨÔjÑ�Í�Õ¨Î�Æ·ÛoËAÌ�Ý�hÍ�ä ÏÁÏpƨÔjÆ·ÏÁã���Í�оËoÍ8Î�Í-̾ÖoÏ¿Ð�Ì�×ØÓ�ÎоËjÍ�Ï¿ÒÁÔoÍ�òRÙoÐ9á<Í�ÔjÑ�ËoÚ8ƨÎp�PÒÁÔ ÜZÍ�ÛZÐ�Ë*ðÀÑ�Ó�ÔjÑ�Í-ÔxоÎ�ÆTоÒÁÔoÕ�Ó¨Ô�оËjÍ^í�v ÛoÏ©ÆTо×ØÓ¨Î�ÚPñ�æoÆ·ÔAܵÐ�ËoÍ�ÔGáoÎ�Ò¿ÍN»jãµÜZÒ©Ì�Ñ�ÖjÌ�Ì Ð¾ËoÍ�Î�Í-̾ÖoÏ¿Ð�Ì ×ØÓ�ÎоËjÍ�Ì£Í-Ï¿ÍLÑ�оÒÁÓ¨Ô Æ·ÔAÜG̾ÛjƨÎ�̾ͺÚ8ƷоÎ�Ò ë`ò§Ç¨Í-Ñ�оÓ�Î¥Ú�ÖoÏ Ð�Ò¿ÛjÏ¿Ò©Ñ�ƷоÒÁÓ¨Ô áAÍ-ÔjÑ�ËoÚ8Æ·Î�ZÌ�Ý

����� ��¥p£�¢&�'�e¤��ª¢L£e´M�e��¯`²��

� Ô�оËoÍ�ÏÁÒ¿ÔjÍ�òRÙoÐ�áAÍ-ÔjÑ�ËoÚ8Æ·Î�>æ`оËoÍ�ÔAÆTоÒÁǨÍ)x�y�z�{VõµÒ¿ÔxÐ�Í�Î�ÛoξÍ�оÍ-Î Ò©Ì»×ÀÆ�Ì�Ð�Í-Ì£Ð-æoÆ¨Ì»ß Í^ߥÓ�ÖoϩܵÍ�ë`Û<Í-Ñ�Ð-æjƨÔjÜGÒ Ð�̻ξÍ-ÏÁƷоÒÁǨÍ�ƨÜZòÇTÆ·ÔxÐ�ƨըÍ9Ò©ÌIÕ�ξÍLÆTоÍLÌ�ÐpƷХ̾Ú�ƨϿÏAǨÍLÑ�оÓ�ÎpÌ¾Ò �-Í-Ì-Ý$ì(áj̾ӨÏÁÖZоÍ�Û<Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�Í»×ÀÆ·ÏÁÏÁÌpÓH��ÆT× Ð�Í�ΥƨÛoÛoÎ�ÓCëZÒ¿Ú8ÆTÐ�Í�ÏÁãPÉ-!jæ ubu�u�Í�ÏÁÍ�Ú�Í-Ô�Ð�Ì�æß9ËoÍ-Ô�Ð�ËoÍ�ÛoÎ�Ó¨áoÏÁÍ�Ú ÔoÓ�Ï¿Ó�ÔoÕ¨Í-Î¥ÙjÐ�Ì9ÒÁÔxоÓ�оËjÍ�íivºä Ì����H!��)�Û�a��Ñ-ƨÑ�ËoÍ�Ý

ù

Page 8: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

��ÒÁÔoÍ^ÙoУÐ�Ò¿ÔjÕ8áAÍ-ÔjÑ�ËoÚ8Æ·Î�

0

50

100

150

200

250

10 100 1,000 10,000 100,000

Ele

men

ts p

er s

econ

d (t

hous

ands

)

Problem size

JDK

JIT

Native

PC

0

50

100

150

200

250

10 100 1,000 10,000 100,000

Ele

men

ts p

er s

econ

d (t

hous

ands

)

Problem size

JDK

JIT

NativeSPARC

�`Í-Ï¿ÍLÑ�оÒÁÓ¨Ô á<Í�ÔjÑ�ËjÚ�ƨÎp�

0

100

200

300

400

500

600

10 100 1,000 10,000 100,000

Ele

men

ts p

er s

econ

d (t

hous

ands

)

Problem size

JDK

JIT

NativePC

0

100

200

300

400

500

600

10 100 1,000 10,000 100,000

Ele

men

ts p

er s

econ

d (t

hous

ands

)

Problem size

JDK

JIT

Native

SPARC

�`ÛjÆ·Î�̾ͺÚ8ÆTÐ�ξҿë`òRÇ�Í-Ñ�оӨλÚ�ÖoÏ Ð�Ò¿ÛjÏ¿Ò©Ñ�ƷоÒÁÓ¨ÔGáAÍ-ÔjÑ�ËoÚ8Æ·Î�

0

200

400

600

800

1000

1200

10 100 1,000 10,000 100,000

Ele

men

ts p

er s

econ

d (t

hous

ands

)

Problem size

JDK

JIT

Native

PC

0

200

400

600

800

1000

1200

10 100 1,000 10,000 100,000

Ele

men

ts p

er s

econ

d (t

hous

ands

)

Problem size

JDK

JIT

NativeSPARC

é�Ò¿Õ�ÖoÎ�Í�ù��$í$Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�Í9Ó·×VÜZÒ �<Í-ξÍ-ÔxÐ¥ÒÁÔ�Ð�Í�Î�Ú�Í-ÜZÒ©ÆTÐ�Í�ÏÁƨÔoÕ¨ÖAÆ·Õ¨Í9ÒÁÚ�ÛoÏÁÍ�Ú�Í�ÔxÐ�ƷоÒÁÓ¨ÔjÌp×ØÓ¨ÎpоËoÎ�Í�Í^ó�õAö�÷�áAÍ-ÔjÑ�ËoÚ8Æ·Î�ZÌÖj̾ҿÔjÕÆZK9þe�¨ò�É��Hu�íivèðØÏÁÍ�× Ð�ñ�Æ·ÔjÜGÆ �Zírì���v Ì£Ð�ƷоÒÁÓ¨Ô��b�Fo2�PðÀξÒÁÕ¨ËxÐ�ñ�Ý���ӨоÍ^оËAÆTлоËoÍ��hÆTëZÒÁÌ ËjÆ�Ì9Æ�Ï¿Ó�Õ�Ì�Ñ�ƨϿÍ�Ý

o

Page 9: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

ípξÓ�áoÏÁÍ�Ú K9þµ�·ò�ÉX�Hu�íiv �ZírìL�7v Ì£Ð�ƷоÒÁÓ¨Ô��b�Hob�Ì¾Ò �-Í Å Kl� Å�Þ<� �(ƷоÒÁÇ¨Í Å Kl� Å�Þ<� �(ƷоÒÁǨÍ

�VÒ¿ÔoÍ�òzÙjÐÉ-! �jÝ � �ZÝ u uoÝfùF� �jÝ � �oÝ>� uoÝ !b�ÉX��o ojÝ´ù �oÝfù É�Ý � !jÝ � �oÝ � uoÝ ob�ÉXub�H� �b! ÉN� !jÝ ! �b� ÉXu �oÝ �ojÉ-�2� �H�2! ��� �Hu �H!2� !2� �bu!2���H�b! �xùFobu ùHo�u �b!H� �oÉ-�2� �2o�u �oÉX�

�`Í-Ï¿ÍLÑ�Ð�Ò¿Ó�ÔÉ-! !jÝ � �jÝÁÉ É�Ý � �AÝ o �ZÝ>� É�Ý �ÉX��o ÉX� ù`Ý u �oÝ¿É �jÝ � ooÝ � �oÝ uÉXub�H� ��! É-! �AÝ´ù ��u ÉTù �AÝ �ojÉ-�2� É-o2� ��� É-� ÉX��! �oÉ �ZÉ!2���H�b! ÉX��ubo ��o�! ÉX��ù É�ÉN��� ���xù ÉX���

�`ÛjƨÎ�̾ͺÚ8ƷоÎ�Ò ë`ò§Ç¨Í-Ñ�оÓ�Î Ú�ÖoϿоÒÁÛoÏ¿Ò©Ñ�ƷоÒÁÓ¨ÔÉ-! É�Ý u uoÝ !�u uoÝÁÉCù ujÝ´ù uoÝfùF� uoÝÁÉN�ÉX��o �oÝ¿É É¨Ý u uoÝ>�Ho É�Ý ! uoÝ �b� uoÝ>�HuÉXub�H� É-u �jÝ u É�Ý � ojÝ � �ZÝ>� uoÝ �b�ojÉ-�2� ùF� �F� ÉX� !�u ÉX! ojÝ �!2���H�b! !�u�� ÉXoxù ɨÉX� �`ùH� É��Hu !�o

��Æ·áoÏÁÍçÉ���ì�Ç�Í�Î�Æ·Õ¨ÍGÎ�ÖoÔoÔoÒÁÔoÕ Ð¾ÒÁÚ�Í-Ì8ÒÁÔ Ú�ÒÁÏÁÏ¿Ò©Ì£ÍLÑ�Ó�ÔjÜoÌ�×ØÓ¨Î�Ð�ËoÎ�Í�Í�ó�õAö�÷ á<Í�ÔjÑ�ËjÚ�ƨÎp�ZÌ�Öj̾ÒÁÔoÕ*ÜZÒ��>Í�Î�Í�ÔxÐ8ÒÁÔ�Ð�Í�Î�Ú�Í-ÜZÒ©ÆTÐ�ÍÏ©Æ·ÔoÕ�ÖjÆ·Õ�ͺÒÁÚ�ÛoÏ¿Í-Ú�Í�ÔxÐ�ƷоÒÁÓ¨ÔjÌ»Ó�Ô ÆZK9þµ�·ò�ÉX��u�í�výÆ·ÔAÜ�Æ��ZírìL�7v Ì£Ð�ƷоÒÁÓ¨Ô��b�Hob�ZÝ

�»ËoÍ9Å�Þ<�àÑ�Ó�Ú�ÛoÒ¿ÏÁÍ�ÎIÆ�Ñ�ËoÒÁÍ�ǨÍLÌ$Æ·á<Ó¨ÖZÐIËjƨϠ×<оËjÍ9ÛAÍ-Σ×ØÓ�ξÚ8Æ·ÔAÑ�Í Ó·×<оËoÍ�x�y�z�{Võ�Ò¿ÔxоÍ-ξÛjξÍ�оÍ�Î$×ØÓ�ÎÛoÎ�Ó¨áoÏÁÍ�Ú8Ì$áoÒÁÕ¨Õ�Í�Î�оËjƨÔÆ·ÛjÛoξÓCëZÒÁÚ8ÆTоÍ-Ï¿ãGɨæ u�ubu�Í-Ï¿Í-Ú�Í-ÔxÐ�Ì-Ý`�»ËjÍ�ÏÁÒÁÔoÍ�òRÙoлáAÍ-ÔjÑ�ËoÚ8Æ·Î�8ÒÁÌ»ÜZÓ�Ú�Ò¿ÔjƷоÍLÜPá`ã8Ï¿Ó`Ó�ÛoÒ¿ÔjÕ�ÓTÇ�Í�ΥƨξÎ�ÆCãZÌx2�ߥÍ^̾ÖjÌ£Û<Í-Ñ�лоËjÆ·Ð̾ӨÚ�ÍPÓ·×9Ð�Ëo͵Û<Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�Í8Ï¿Óx̾Ì�ÒÁÌ�оÓhÜZÖoÍPÐ�Ó�Ð�Ëo͵Î�Í-�xÖoÒÁξÍ-Ú�Í�ÔxÐ�оËjÆ·Ð�ÆhÅ�ÆCÇTÆÁ�ºï Ú�ÖjÌ£Ð�ÒÁÔoҿоҩƷÏÁÒ �-͵Í�Ç�Í�Î�ãêÍ-Ï¿Í-Ú�Í-ÔxÐÓ·×�Æ·ÔuƨξÎ�ÆCãàá<Í�×ØÓ�Î¾Í Öj̾ͨæ�Æ·ÔjÜ Ú�ÖjÌ£ÐGÛ<Í�ξ×ØÓ¨Î�Ú áAÓ�ÖoÔjÜoÌ Ñ�ËoÍLÑ4�Z̵Ó�Ô Í�Ç�Í�Î�ãýÆ·Î�Î�ÆCãôƨÑ�Ñ�Í-Ì�Ì�Ý �»ËoÍ-Î¾Í Æ·Î�Í�Ð�Í-Ñ�ËoÔoÒ �xÖoÍ-Ì×ØÓ¨Î�Õ¨ÖjƨÎ�ƨÔ�Ð�Í�Í-Ò¿ÔoÕ ÇTÆ·ÏÁÒ©ÜçÒ¿ÔjÜoÒÁÑ�Í-Ì�ß9ҿоËjÓ¨ÖZÐ�Î�Í-�xÖoÒÁÎ�Ò¿ÔoÕ Ð�ËoÍ-̾Í8Í�ë`Ð�Î�Æ�Ñ�Ó¨ÔjÜZҿоÒÁÓ¨ÔAÆ·Ï©Ì�æ$Ì£ÖAÑ�ËâƨÌ�Û<Í�ξ×ØÓ¨Î�Ú�Ò¿ÔoÕ�ÏÁÓ`Ó¨ÛZò§á<Ó¨ÖoÔjÜjÌÆ·ÔAÆ·ÏÁã`̾ҩÌÓ¨ÎIÍ�ëZÛoÏ¿Ó�Ò Ð�Ò¿ÔjÕ�Ç`ҿξоÖjƨÏjÚ�Í�Ú�Ó�ξã�Ú�ÍLÑ�ËjÆ·ÔjÒÁ̾Ú8Ì$×ØӨΥÛoξӨоÍLÑ�оÒÁÓ¨Ô8ÛjÖoξÛ<Ó�̾Í-Ì?2·Ð�Ó�Ó¨ÖjÎ��`ÔoÓTß9ÏÁÍ-ÜZÕ�ͨæ·ËoÓTß Í�Ç�Í�ÎLæTоËjÍ-̾ÍÓ¨ÛoоÒÁÚ�Ò��-ƷоÒÁÓ¨ÔjÌ9ƨξÍ^ÔoÓ¨Ð9ÛAÍ-Σ×ØÓ�ξÚ�Í-Ü�á`ã�ƨÔxãPÑ�ÖoÎ�ξÍ-Ô�Ð�Å�Þ<�uÑ�Ó¨Ú�ÛoÒÁÏ¿Í-Î-Ýé�Ò¿ÔAÆ·ÏÁÏ¿ã�æ`оËoÍ�ÅpKL�½Ò¿ÔxÐ�Í�Î�ÛoξÍ�оÍ-Î�ƨÑ�ËoÒÁÍ�Ç�Í-̻Ʒá<Ó¨ÖZÐ9Ó�ÔoÍ�ò�Ì£Ò¿ë`оË�оËoÍ�Û<Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�ͺӨ×NÐ�ËoÍ^ÔjÆTÐ�Ò¿Ç�Í)x�y�zL{NõPÒÁÔxоÍ�Î�ÛoÎ�Í�Ð�Í�ÎLæ

̾ҿÔjÑ�Í(Ò¿Ð ËAƨÌpоËoÍ^ƨÜoÜoÒ Ð�Ò¿Ó�ÔjÆ·Ï<ÓTǨÍ-ξËoÍLƨÜ�Ó¨×�Ò¿ÔxоÍ-ξÛjξÍ�оÒÁÔoÕ�Í-ǨÍ�Î�ã�áxãxÐ�Í-Ñ�ÓZÜZÍ�ÒÁÔjÌ�Ð�ξÖAÑ�оÒÁӨԵҿԵоËoÍ�Ï¿Ó`Ó�ÛjÌpÓ¨×rоËoÍ^Ñ�ÓZÜZÍ�Ýw�»ËoÒÁÌÒ©Ì Ð¾Ó`ÓPÌ£ÏÁÓTßý×ØÓ�Î�Ñ�Ó¨Ú�ÛoÖoÐ�ÆTÐ�Ò¿Ó�ÔjÆ·ÏÁÏÁã�ò§ÒÁÔ�Ð�Í�Ôj̾ÒÁǨÍ^Ì£ÒÁÚ�ÖoÏ©ÆTÐ�Ò¿Ó�ÔjÌ?2oŨÞ<�uÑ�Ó¨Ú�ÛoÒÁÏÁÍ�Î�Ì9Æ·Î�Í�Î�Í-�xÖoÒÁÎ�Í-Ü8×ØÓ�Î9Õ¨Ó`ÓZܵÛ<Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�Í¨Ý Í(Ñ�ƨÔPÆ·Ï©Ì£Ó�ÖAÌ£Í9Ð�ËoÍ(Î�Í-̾ÖoÏ¿Ð�ÌpÓ·×>оËoͺϿÒÁÔoÍ�òzÙoÐ áAÍ-ÔjÑ�ËoÚ8Æ·Î��оÓ�Ñ-Æ·Ï©Ñ�ÖoÏ©ÆTÐ�Í9оËoÍ(ÙoëZÍ-Ü�ÓTÇ�Í�Î�ËoÍ-Æ�Ü�ƨÔjÜPƨ̾ã`Ú�ÛZоӨоҩѻоÒÁÚ�Í

Û<Í�Î�Í-Ï¿Í-Ú�Í�ÔxÐ�Ó·×9ÍLƨÑ�ËçÒ¿Ú�ÛoÏÁÍ�Ú�Í-Ô�Ð�ÆTÐ�Ò¿Ó�Ô�Ýn�»ËoÒ©Ì�Ò©Ì�Û<Ó�Ì�Ì£ÒÁáoÏÁÍ8áAÍLÑ�Æ·ÖAÌ£Í8Ð�Ëo͵á<Í�ÔAÑ�ËoÚ8Æ·Î�êÍ�ëZÍLÑ�ÖZÐ�Í-Ì�ÆGÙjë`ÍLÜçÔ`ÖoÚ�á<Í�Î�Ó·×x�y�z�{VõµÓ¨Û<Í�Î�ÆTоÒÁÓ¨ÔAÌ�ü Æ·ÔjܵËoÍ�ÔAÑ�Í�̾ËoÓ¨ÖoÏ©Ü�ËjƨÌ9Æ�ÙoëZÍLÜ�x�y�z�{VõµÒ¿ÔxÐ�Í�Î�ÛoξÍ�оÒÁǨÍ^ÓTǨÍ-ξËjÍ-ƨÜ`üô×ØÓ�ΠƨϿÏrÛoÎ�Ó¨ájÏ¿Í-Ú Ì£Ò���ÍLÌ�Ý��»ËjÍÎ�Í-̾ÖoÏ Ð�Ò¿ÔjÕ�ÙAÕ¨ÖoÎ�Í-Ì ×ØÓ�λоËoÍ�Ñ�Ó¨ÔjÌ£Ð�ƨÔ�Ð9ÓTÇ�Í�Î�ËoÍ-Æ�ÜPÆ·ÔjܵоËjÍ^оÒÁÚ�Í�Û<Í�Î(Í�ÏÁÍ�Ú�Í�ÔxÐ(Æ·Î�Í^Ì£ËoÓTß9ÔGÒÁÔÁ��Æ·ájϿͼ�ZÝ�»ËoÍ8̾ËjÆ·Û<Í-Ì^Ó¨×pоËjÍ8ÛAÍ-Σ×ØÓ�ξÚ8Æ·ÔAÑ�Í8Ñ�ÖoÎ�ǨÍLÌ�Ó¨ÔhоËoÍ �ZírìL��v Ì�Ð�ÆTоÒÁÓ¨ÔçÆ·Î�Í�Õ¨Í�ÔjÍ�Î�Æ·ÏÁÏ¿ã�̾ҿÚ�ÒÁÏÁƨÎ^оÓGоËjÓ�̾Í�Ó�Ô Ð¾ËoÍ8íivºæ

ƷϿоËjÓ¨ÖoÕ�Ë Ð¾ËoÍ�Ñ�Æ�Ñ�ËoÍ�ÍA�>Í-Ñ�Ð(×ØÓ�Î�оËjÍ�x�y�z�{VõGÒÁÔxоÍ�Î�ÛoÎ�Í�Ð�Í�Î(Ò©Ì�Ú�ÖjÑ�Ë�Ú�Ó¨Î�Í�ÛoÎ�Ó¨ÔjÓ¨ÖoÔjÑ�Í-Ü�ƨÔjÜ�ËjƨÛoÛAÍ-ÔjÌ�ÆTÐ�ƨξÓ�ÖoÔjÜ��HubuÍ�ÏÁÍ�Ú�Í-Ô�Ð�Ì�æ»ÜZÖoÍ Ð�Ó Ð¾ËoÍ+�ZírìL��v Ì�Ð�ÆTоÒÁÓ¨ÔVä Ì�Ú�ÖjÑ�ËýÌ£Ú8Æ·ÏÁÏÁÍ�Î8Ñ�Æ�Ñ�ËoͨÝ��»ËoÒ©Ì8Õ¨Í-ÔoÍ�Î�Æ·Ï9̾ҿÚ�ÒÁÏÁƨξҿÐ�ãâÓ¨×(оËjÍ�ξÍLÌ£ÖjÏ Ð�Ì�×ØÓ¨Î�оËjÍÐ�ß ÓµÛoÏ©ÆTо×ØÓ¨Î�Ú�̺ҩÌ�Ð�ξÖoÍ�×ØÓ¨Î^Æ·ÏÁÏ�оËoÎ�Í�Í�áAÍ-ÔjÑ�ËoÚ8Æ·Î�ZÌ�æ>Ì£ÖjÕ¨Õ¨ÍLÌ�Ð�Ò¿ÔjÕ8оËjƷкÐ�ËoÍ�Î�Í�Æ·Î�Í�ÔoÓ�ƨÎ�Ñ�ËjÒ Ð�Í-Ñ�Ð�ÖoÎ�Í�ò�ÜZÍ�Û<Í�ÔjÜoÍ�ÔxкÍN�<ÍLÑ�Ð�ÌÌp�¨Í�ß9ÒÁÔoÕ�оËoÍ�Î�Í-̾ÖoÏ¿Ð�Ì-Ý��»ËoÍ�Ð�ߥÓ�ÛoÏ©ÆTо×ØÓ¨Î�Ú8Ì9Æ·Î�Í^ƨÏÁ̾Ó�Ñ�Ó¨Ú�ÛjƨÎ�ƨáoÏÁͺÒÁÔGоÍ�Î�Ú8Ì9Ó·×$Æ·áj̾ӨÏÁÖZÐ�Í^̾Û<Í�Í-Ü�Ý

Page 10: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

ÉX��u�ï�îe�)�bob!�í�v �oírì���v Ì�Ð�ÆTÐ�Ò¿Ó�ÔÁ�2�Fob�Þ�Ú�ÛjÏ¿Í-Ú�Í-ÔxÐ�ÆTÐ�Ò¿Ó�Ô � ǨÍ-ξËjÍ-Æ¨Ü í$Í-Σò§Í�Ï¿Ð-Ý � Ç�Í�Î�ËoÍ-Æ�Ü í$Í-Σò§Í�Ï¿Ð-ÝÅ Kl� �b�b�Hu �2� �H�2��u �b�ŨÞ<� É-o`ùFu ÉX� �bu�!bu ùZÝ ��(ÆTÐ�Ò¿Ç�Í �2!�u !jÝ o �jÉ-u �AÝ´ù

��Æ·áoÏÁÍ¡����v¥Ó�ÔjÌ£Ð�Æ·ÔxÐ ÓTǨÍ�Î�ËoÍLƨÜ8Æ·ÔAÜPƨ̾ã`Ú�ÛoоӷÐ�ÒÁÑ(оÒÁÚ�ͺÛ<Í�λÍ-Ï¿Í-Ú�Í-ÔxÐ^ðÀÒ¿Ô�Ú�Ò©Ñ�Î�Ó�̾Í-Ñ�Ó¨ÔjÜjÌ�ñ�×ØÓ�ΠоËoÍ�ó�õAö�÷�Ï¿ÒÁÔoÍ�òzÙoлá<Í�ÔjÑ�ËZòÚ8Æ·Î�PÖj̾ҿÔjÕ�ÜoÒ��>Í�Î�Í�ÔxÐ�ÒÁÔ�Ð�Í�Î�Ú�Í-ÜZÒ©ÆTÐ�Í�Ï©Æ·ÔjÕ¨ÖjƨըÍ�Ò¿Ú�ÛoÏÁÍ�Ú�Í�ÔxÐ�ÆTоÒÁÓ¨ÔA̻ӨÔ�Æ�íivýƨÔjÜGÆt�oírì���v Ì�Ð�ÆTÐ�Ò¿Ó�Ô�Ý

���R� °i¢� <¢L´P¤�¥<ºE£��ª¢L£µ´��µ� ¯`²��

�»ËoÍ�Ó¨Î�ÜZÍ-ξÒÁÔoÕµÓ¨×pÎ�Í-̾ÖoÏ Ð�̺×ØÓ¨Î�оËoÍ8̾Í�ÏÁÍ-Ñ�оÒÁÓ¨Ôêá<Í�ÔAÑ�ËoÚ8Æ·Î��ÒÁÌ�Ð�ËoÍ8̾ƨÚ�Í�ƨ̺×ØÓ�κÐ�ËoÍ�Ï¿ÒÁÔoÍ�òzÙoÐ�á<Í�ÔjÑ�ËjÚ�ƨÎp���(оËoÍ�x�y�z�{VõÒÁÔ�Ð�Í�Î�ÛoÎ�Í�оÍ-Î�Ò©Ì�×ÀÆ�Ì�Ð�Í-Ì£Ð-æA×ØÓ¨ÏÁÏ¿ÓTß Í-ÜGá`ãGоËoÍ�ŨÞ<� Ñ�Ó�Ú�ÛoÒ¿ÏÁÍ�Î�Æ·ÔjÜGÙAÔjÆ·ÏÁÏ¿ã�оËjÍ�ÅpKL��Ý>î�ÓTß Í�Ç�Í�ÎLæZоËoÍ�Ì£ËAÆ·Û<Í-Ì�Ó¨×$оËoÍ�Ñ�ÖoÎ�ǨÍLÌÆ·Î�Í�ÜoÒ��>Í�Î�Í�ÔxÐ-æpξÍN»jÍ-Ñ�оÒÁÔoÕ�Ð�Ëo͵×ÀÆ�Ñ�Ð�оËjÆ·Ð�Ð�ËoÍ�Ì£Í-Ï¿ÍLÑ�Ð�Ò¿Ó�ÔâáAÍ-ÔjÑ�ËoÚ8Æ·Î�*Ì£Û<Í�ÔAÜoÌ�Ï¿ÍL̾Ì�оÒÁÚ�ÍGÒÁÔø̣оÎ�Æ·ÒÁÕ¨ËxоòRÏÁÒ¿Ôj͵Ñ�ÓZÜZÍ�оËjƨÔÏÁÒ¿ÔoÍ�òzÙjÐ-æjƨÔjܵÛjÏÁÆ�Ñ�Í-Ì»Ú�Ó�ξÍ^Í�Ú�ÛoËAƨ̾ÒÁÌ»Ó�Ô�Î�Í-Ñ�ÖoÎ�̾ÒÁÓ¨Ô Æ·ÔjÜGÜZã`ÔjÆ·Ú�Ò©Ñ�Ú�Í-Ú�Ó¨Î�ãPÖj̾ͨÝ

���8  °i�µ¯`²�¶2¢�� ¯a¤�²Ç¥$¡��?¢+¢�´P¤�º�²r� ³µ Ó¤�¥<�¡ M¥M´�¯a¤�¥<ºE££�ª¢L£e´M�e��¯`²��

�»ËoÍ�Ó�Î�ÜoÍ�Î�Ò¿ÔoÕ�Ó·×rÎ�Í-̾ÖoÏ¿Ð�Ì$×ØÓ�ÎоËoͺ̣ÛjƨÎ�̾Í�ò§Ú8ÆTÐ�ξҿë�ǨÍLÑ�оÓ�ÎÚ�ÖoϿоÒÁÛoÏÁÒÁÑ-ÆTÐ�Ò¿Ó�Ô8áAÍ-ÔjÑ�ËoÚ8Æ·Î��Ò©ÌоËjÍ(̾ƨÚ�Í�ƨÌ�×ØÓ¨ÎIоËoÍ�ÛjξÍ-ÇxÒÁÓ¨ÖAÌÐ�ß Óµá<Í�ÔjÑ�ËoÚ8ƨÎp�ZÌ-ÝL�IÇ�Í�Ô Ð�ËoÓ¨ÖoÕ�Ë�оËjÒÁÌ�ҩ̺ƵÔoÍ-̣оÍLÜ�ÜoÆTÐ�ÆTò§ÛjÆ·Î�Æ·ÏÁÏÁÍ�ÏNƨϿÕ�Ó¨Î�Ò Ð�ËoÚ Ð¾ËjƷкÖj̾Í-Ì�Ì£Í-Õ¨Ú�Í�ÔxÐ�Í-Ünx�y�z�{VõGÓ�ÛAÍ-Î�Æ·òоÒÁÓ¨ÔAÌ�æVоËoÍP̾ËjÆ·Û<Í-Ì�Ó·× Ð¾ËoÍ8Õ�Î�ƨÛoËjÌ�Æ·ÔAÜ�Ð�ËoÍPÛ<Í�ξ×ØÓ¨Î�Ú�ƨÔjÑ�Í�Î�ÆTÐ�Ò¿ÓxÌ�ƨξÍ8̾ҿÚ�ÒÁÏÁƨÎ^Ð¾Ó Ð�ËoÓ�̾Í�×ØÓ¨Î^Ð�ËoÍ8ÔoÓ¨ÔoòRÔoÍLÌ�Ð�Í-Ü ÏÁÒ¿ÔoÍ�òzÙjÐá<Í�ÔjÑ�ËoÚ8ƨÎp�>æZß9ËoÒ©Ñ�Ë�ÖAÌ£ÍLÌ9Ú�Ó�̣оÏÁãPÖoÔj̾Í�Õ�Ú�Í-ÔxоÍ-Ü�Ó¨Û<Í�Î�ÆTÐ�Ò¿Ó�ÔjÌ-Ý

����� � ¢L��º�²���¤Û¶2¯`¦�¢

�»ËoÍê̾ÛjÆ�Ñ�Í�ÍA�PÑ�Ò¿Í-ÔjÑ�ãôÓ·×�Æ·ÔýÒÁÔxоÍ�Î�Ú�Í-ÜZÒ©ÆTÐ�Í�ÏÁƨÔoÕ¨ÖAÆ·Õ¨Í Ò©ÌPÓ¨× Ð¾Í�Ô Æ�Ì8ÒÁÚ�Û<ӨξÐ�ƨÔxÐ�ƨÌ8Ò¿Ð�ÌPоÒÁÚ�Í�ÍA�PÑ�ÒÁÍ�ÔAÑ�ã¨Ýê�»ËoÍ�ÅxÆCÇTÆ ���b���bÃHÄ�Å�Æ2�b��ÈH� ½�Ñ�ÏÁÆ�̾Ì�Æ·ÔjÜâоËoÍGÍ�ëZÒ©Ì�Ð�Ò¿ÔjÕ�}�~N÷hÒÁÚ�ÛjÏ¿Í-Ú�Í-ÔxÐ�ÆTÐ�Ò¿Ó�ÔàÖj̾ÍGÍ-Ì�Ì£Í-Ô�Ð�ÒÁƨϿÏÁãhоËoÍ�Ì�Æ·Ú�Í�ÜoÆ·Ð�Æ�Ð�ãxÛ<Í-Ì-æpƨÔjÜà̾ÓоËjÍ�ÒÁÎ�Ú�Í-Ú�Ó¨Î�ã�Öj̾ƨըÍ�ÛAÍ-Î�ǨÍLÑ�оÓ�Î^ÒÁÌ^̾ҿÚ�ÒÁÏÁƨÎ-Ý�éoÓ�Î�Í�ëoÆ·Ú�ÛoÏÁͨæVÆGÅ�ÆCÇTÆ�Ò¿ÔxÐ�Í�Õ¨Í-Î�Æ·Î�Î�ÆCã Ó·× Ï¿Í-ÔoÕ·Ð�ËB¥øÓZÑ�Ñ�ÖjÛoÒ¿ÍLÌ¡��¥�¦EÉX!á`ãxоÍ-Ì¥ÒÁÔ8оËoÍ)�`ÖoÔ�Å Kl��æxÑ�Ó¨Ú�ÛjƨξÍLÜ�оÓ�� ¥�á`ã�Ð�Í-Ì¥Ò¿Ô�Æ�Ð�ã`ÛoÒ©Ñ�Æ·ÏgvôÒÁÚ�ÛjÏ¿Í-Ú�Í-ÔxÐ�ÆTÐ�Ò¿Ó�Ô�Ýî�ÓTß Í�Ç�Í�ÎLæTоËoÍ^ÜZã`ÔjƨÚ�Ò©Ñ�Ú�Í-Ú�Ó�ξãÖjÌ�Æ·Õ�Í�Ó·×�оËoÍ�x�yPz�{VõGƨÔjÜ�Å�ÆCÇTÆ�ÒÁÔ�Ð�Í�Î�ÛoÎ�Í�оÍ-Î�Ì(ÜZÒ��>Í�ÎLÝ��»ËoÍ�x�y�z�{Võ�Ò¿ÔxÐ�Í�Î�ÛoξÍ�оÍ-Î�ÒÁÌ�Ó¨ÛZÐ�Ò¿Ú�Ò���Í-ÜG×ØÓ�Î�Ð�ËoÍ�Ñ�Æ�Ì£Í�Ó¨×$Æ8×ØÍ�ßáoÒÁÕµÓ�áZå�Í-Ñ�Ð�Ì�ðÀǨÍLÑ�оÓ�Î�Ì�ñ�æ<ß9ËoÍ-ξÍLƨÌ(ÅxÆCÇTÆoä Ì9Õ¨Í-ÔoÍ�Î�Æ·Ï¿ò§ÛoÖoÎ�ÛAÓxÌ£Í�Ú�Í�Ú�Ó�ξã Æ·ÏÁÏ¿ÓZÑ-ÆTоÒÁÓ¨Ô�Ú�ÍLÑ�ËjÆ·ÔoÒ©Ì¾Ú Ò©Ì(Ó�ÛZоÒÁÚ�Ò �-Í-Ü ×ØÓ�κÚ8ƨÔxã̾Ú�ƨϿÏAÓ¨áZå�ÍLÑ�Ð�Ì�Ý�Þ�Ô8ÛjƷξоҩÑ�ÖjÏÁƨÎ-æ¨Ð¾ËoÍex�yPz�{Võ�ÒÁÔxоÍ-ξÛoÎ�Í�Ð�Í�ÎIÖAÌ£ÍLÌIÎ�Í�×ØÍ�Î�Í�ÔAÑ�Í�Ñ�Ó�ÖoÔxоÒÁÔoÕ^оÓ�ÜZÍ�Ð�Í�Î�Ú�ÒÁÔoÍ�ß9ËjÍ�ÔµÆ�Ç�Í-Ñ�оӨÎÒ©ÌIÔjÓÏÁÓ¨ÔoÕ�Í�Î�Öj̾Í-Ü�æAÆ·ÔAÜ ËoÍ�ÔjÑ�Í�Ñ�ƨÔ�ξÍLÑ�Ï©Æ·ÒÁÚ Ò¿Ð�Ì(̾ÛjÆ�Ñ�Í�ÒÁÚ�Ú�ÍLÜZÒÁƷоÍ-Ï¿ã�Ý��»ËjÍ�Ò¿ÔxÐ�Í�Î�ÛoξÍ�оÍ-Î�ËjƨÌ9оÓPËjƨϠÐ�Æ·ÔjÜ�Ñ�Ó¨Ú�ÛoÎ�Í-Ì�̻ǨÍ-Ñ�оÓ�ÎÚ�Í�Ú�Ó¨Î�ãµÓ�ÔoÏÁã�ß9ËoÍ-Ô�Ò Ð^Ñ�ƨÔ�ÔoÓ8Ï¿Ó�ÔoÕ¨Í-Î9ÙjÔjÜêÆ�×ØξÍ-Í�×ØÎ�ƨըÚ�Í�ÔxÐ(Ï©Æ·Î�Õ¨Í^Í-ÔoÓ¨ÖoÕ�Ë Ð¾ÓµÌ�ÆTÐ�ÒÁÌ£×Øã�ÆPξÍX��ÖjÍ-Ì£Ð-Ý7� ãGÑ�Ó¨Ú�ÛjÆ·Î�Ò©Ì£Ó�Ô�æÑ�ÖjξÎ�Í�ÔxÐ ÅxÆCÇTÆ�Ç`ÒÁΣÐ�ÖjÆ·Ï>Ú8ƨÑ�ËoÒÁÔoÍLÌIÐ�ã`ÛoÒ©Ñ�ƨϿÏÁã8ÛAÍ-Σ×ØÓ�Î¾Ú ÕxÆ·Î�ájÆ·Õ�Í(Ñ�Ó�Ï¿ÏÁÍ-Ñ�оÒÁÓ¨ÔPÓ�ÔoÏÁã8ß9ËoÍ�ԵоËoÍ�̾ã`̣оÍ-Ú ÒÁÌ Ò©ÜZÏÁͨæZß9ËoÍ-ÔPоËjÍ�Î�ÍÒ©Ì»ÔoÓ8Ï¿Ó�ÔoÕ¨Í-λÍ�ÔoÓ�ÖoÕ¨Ë�×ØξÍ-Í^Ú�Í-Ú�Ó¨Î�ã¨æZÓ¨Î9Ó�ÔGÜoÍ�Ú8Æ·ÔjÜ�Ýì(Ì9ƨÔ�Í�ëoÆ·Ú�ÛoÏÁͨæ`оËjͼx�y�zL{Nõ8ÒÁÔ�Ð�Í�Î�ÛoÎ�Í�оÍ-Î9ξÍX�xÖoÒ¿Î�Í-ÌNå�ÖjÌ£Ð�ÓTǨÍ-κÉ�Ý´ù���ï+� Ó·×�ËoÍ-ƨ۵Ð�Ó�ξÖoÔ�оËjÍ�Ï¿ÒÁÔoÍ�òRÙoÐ�á<Í�ÔjÑ�ËjÚ�ƨÎp�

Ó¨Ô8ÒÁÔoÛoÖoХǨÍLÑ�Ð�Ó¨Î�ÌÓ·×rÏÁÍ�ÔoըоË��p�(§�ðR!b�b�H��!xñ�ß9Ò Ð�ËoÓ¨ÖoÐpÛAÍ-Σ×ØÓ�ξÚ�ÒÁÔoÕ�Ú�Í�Ú�Ó�ξã�Ñ�Ó�Ú�ÛAƨÑ�Ð�Ò¿Ó�Ô�Ý$ì ÜZÓ¨ÖjáoÏ¿Í�òRÛjξÍLÑ�Ò©Ì£ÒÁÓ¨Ô�»jÓxÆTоÒÁÔoÕ¨òÛ<Ó¨ÒÁÔ�Ð9Ç�Í-Ñ�Ð�Өλӷ×NоËoÒ©Ì»ÏÁÍ�ÔoըоËGξÍX��ÖjÒ¿Î�Í-ÌiuoÝ>��ïn� Ó·×�Ú�Í-Ú�Ó¨Î�ã¨æo̾Ó�Ð�ËoÍ)x�y�zL{Nõ8ÒÁÔ�Ð�Í�Î�ÛoÎ�Í�оÍ-λÒÁÌ9̣оÓ�ξÒÁÔoÕ�ÆTÐ9Ú�Ó�̣ХÐ�ËoξÍ-Í^Ó·×оËjÍ-̾Í�ǨÍLÑ�оÓ�Î�Ì9ƷкƷÔ`ã�Ó¨ÔoÍ�Ð�Ò¿Ú�Í�Ý��»ËoÍ�ÅpKL�¼Å�ÆCÇTÆ�ÒÁÔxоÍ�Î�ÛoÎ�Í�Ð�Í�Î�Öj̾ÒÁÔoÕ�оËoÍ�Ó¨Î�Ò¿Õ�Ò¿ÔAÆ·Ïg ���b���bÃHÄ�Å�Æ2�b��ÈH� ½�Ñ�ϩƨÌ�Ì9Î�Í-�xÖoÒÁξÍLÌooÝ>��ïn�¼Ó¨×»ËjÍ-Æ·ÛâоÓ�Î�ÖoÔ*Ð�ËoÍ�Ì�Æ·Ú�ÍPá<Í�ÔjÑ�ËjÚ�ƨÎp� ß9ҿоËoÓ�ÖZÐ�Ð�ξÒÁÕ¨Õ�Í�Î�Ò¿ÔjÕ ÆêÕ�ƨξájƨըÍ8Ñ�Ó�Ï¿ÏÁÍ-Ñ�оÒÁÓ¨Ô�æ$á<Í-Ñ-Æ·Öj̾ÍPÒ¿Ð�ÜZÓ`ÍLÌ�ÔoÓ¨ÐÒÁÚ�Ú�ÍLÜZÒÁƷоÍ-Ï¿ãGξÍLÑ�Ï©Æ·ÒÁÚ Ð�ËoÍ�̾ÛjƨÑ�Í�Öj̾Í-Ü�á`ãPÐ�ËoÍ�Ð�Í�Ú�Û<Ó¨Î�Æ·Î�ãµÇ¨ÍLÑ�Ð�Ó¨Î�Ì Ð¾ËjÆ·Ð(оËjÍ�áAÍ-ÔjÑ�ËoÚ8Æ·Î�GÕ¨Í�ÔjÍ�Î�ÆTоÍLÌ�ÝEhÍ�оËoÍ-ξÍ�×ØÓ¨Î�ÍÍ�ë`Ð�Í�ÔjÜZÍLÜ Â ���2���bÃHÄ�ÅÇÆb�b��ÈH� ½�оÓ�Î�Í�ÖẠͺоËoÍ�ϩƨ̣РÇ�Í-Ñ�Ð�ӨΠÛAÓ�ÛoÛ<Í-Ü8×ØÎ�Ó¨Ú2Ð�ËoͺоӨÛ�Ó·×�Ð�ËoÍ�Ì�Ð�ƨÑ4��ß9ËoÍ-ÔoÍ�Ç�Í�Î ÛAÓx̾̾ҿájÏ¿Í�ðØÒRÝ Í�Ý¿æß9ËoÍ-ÔoÍ�Ç�Í�Î�оËoÍ Ç�Í-Ñ�Ð�Ó¨Î�Ò©Ì�Ó·×(Ð�ËoÍ Î¾ÒÁÕ¨ËxÐ8ÏÁÍ�ÔoÕ¨Ð¾Ë Æ·ÔjÜâÐ�ãxÛ<Í Ð¾Óçá<Í ÖjÌ£ÍLÜâ×ØÓ�Î8ÆhÎ�Í-̾ÖoÏ¿Ð�ñ�Ý��»ËoÒ©Ì�Ú�ÓZÜZÒ Ù<Ñ�ÆTÐ�Ò¿Ó�ÔøÎ�Í-ÜoÖjÑ�ÍLÌоËjÍ�Ú�Ò¿ÔjÒ¿Ú�ÖoÚ Å�ÆCÇTÆ�ËoÍLÆ·ÛêÌ¾Ò �-Í�Î�Í-�xÖoÒÁξÍLÜGоÓPÎ�ÖoÔ Ð¾ËjÍ�á<Í�ÔjÑ�ËoÚ8ƨÎp�Gß9Ò Ð�ËoÓ¨ÖoкÕ�ƨξáAÆ·Õ¨Í�Ñ�Ó¨ÏÁÏ¿ÍLÑ�оÒÁÓ¨Ô Ð�Ó��jÝ ��ïn��æ>Æ·ÔjÜ�ƨϿÏ

É-u

Page 11: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

á<Í�ÔjÑ�ËoÚ8ƨÎp�çÎ�Í-̾ÖoÏ Ð�Ì�ƨξ͵×ØÓ¨Î�оËjÒÁÌ�Ú�ÓZÜZÒ ÙAÍ-ÜâÇ�Í�Î�Ì£ÒÁÓ¨Ô*Ó¨×� ���2����ÃHÄ�ÅÇÆ2����ÈH� ½rÝ ì ×ØÖoÏÁϻξÍ�×ØÍ�Î�Í�ÔjÑ�Í�ò�Ñ�Ó¨ÖjÔ�Ð�Ò¿ÔjÕêÆ·ÏÁÕ¨Ó�ξҿоËoÚ̾ҿÚ�ÒÁÏÁƨÎ�оӵоËjƷкÍ-Ú�ÛjÏ¿ÓTã�Í-Ü á`ãµÐ�ËoÍtx�y�zL{NõGÒ¿ÔxоÍ-ξÛjξÍ�оÍ�Î(ߥÓ�ÖoÏÁÜ�ÛoξÓ�ájÆ·ájÏ¿ãGξÍLÜZÖjÑ�Í�оËoÍ�Ú�Í�Ú�Ó¨Î�ã�ÖA̾ƨըÍ�̣оÒÁÏ¿ÏN×ØÖoξоËoÍ-Î-Ý�»ËoÒ©Ì�ß Ó¨ÖjÏÁÜ*ÍN�<ÍLÑ�Ð�Ò¿Ç�Í�ÏÁã á<͵ÒÁÚ�ÛoÏÁÍ�Ú�Í�ÔxоÒÁÔoÕçÆê̾Í-Ñ�Ó¨ÔjÜçÏÁÍ�Ç�Í�Ï Ó·×�Õ�ƨξáAÆ·Õ¨ÍPÑ�Ó¨ÏÁÏ¿ÍLÑ�Ð�Ò¿Ó�ÔâÌ£Û<Í-Ñ�ÒÁƨϿÒ���ÍLÜç×ØÓ¨Î�Ó¨ÖoÎ�ÛjƷξоҩÑ�ÖjÏÁƨÎÏ©Æ·ÔoÕ�ÖjÆ·Õ�ͨæ`ß9ËoÒ©Ñ�ËGËAƨ̻Î�ÆTоËjÍ�λÖoÔ`Öj̾ÖjÆ·ÏrÚ�Í�Ú�Ó�ξãPÖA̾ƨըÍ�Ñ�ËjÆ·Î�ƨÑ�оÍ-ξҩÌ�Ð�ÒÁÑ-Ì�Ý

¨ © ����!�� Ä + ��� �!�/. 6���^

ì ߥÓ�Îp�`ÒÁÔoÕ�ÛoÎ�Ó·Ð�Ó·Ð�ã`ÛAÍ�Ó·×9Ð�ËoÍG̾ãZÌ�Ð�Í�Ú ðÀß9Ò Ð�ËoÓ¨ÖZÐ�Õ¨Î�Æ·ÛjËoÒÁÑ-Ì�̾ÖoÛoÛ<ӨξÐ�ñ�ß Æ�Ì�ß9Î�ҿУоÍ-ÔâÒÁÔøÆhߥÍ-ÍN�¨Í-ÔjÜræ$ß9ҿоËøоËoÍ�оÒÁÚ�ÍÜZÒÁÇ`ÒÁÜZÍLÜ�ξÓ�ÖoÕ¨ËjÏ¿ã�Í-�xÖjÆ·ÏÁÏÁã�á<Í�Ð�ß Í�Í-Ô�оËoÍ(оÎ�Æ·Ôj̾ÏÁƷоÒÁÓ¨Ô8Ì�Ñ�Î�Ò¿ÛZÐpƨÔjÜ�оËjÍ(ǨÍLÑ�Ð�Ó¨ÎIÚ�Í�Ð�ËoÓZÜoÌ-Ý$ÅxÆCÇTÆoä ÌÌ�Ð�Æ·ÔjÜjÆ·Î�Ü8Ñ�Ó¨ÏÁÏÁÍ-Ñ�Ð�Ò¿Ó�Ô�Ó·×ÛoÎ�Í-ÜZÍ�ÙjÔoÍLÜ�Ñ�ÏÁÆ�̾̾Í-Ì ÛoÎ�ÓTǨÍLÜPǨÍ-ξã8ËjÍ�ÏÁÛZ×ØÖoÏ�ÒÁÔGоËoÒ©Ì»Î�ƨÛoÒ©Ü`òRÛjξӨоӷÐ�ã`ÛoÒÁÔoÕ�ÛoËjƨ̾ͨæoÆ�Ì9ÜZҩܵҿÐ�Ì9ájÖoҿϿУò§ÒÁÔGÕxÆ·Î�ájÆ·Õ�ͺÑ�Ó¨ÏÁÏ¿ÍLÑ�оÒÁÓ¨ÔVÝ� áZå�ÍLÑ�Уò§Ó¨Î�ÒÁÍ�ÔxоÍLÜP×ØÍLÆTоÖjξÍLÌ9ߥÍ-ξÍ^ÔoÓ¨Ð�ËoÍ-ÆCÇ`ÒÁÏ¿ã�Öj̾Í-ÜxüýÒ¿Ô ÍL̾̾Í�ÔjÑ�ͨæoß Í^оÎ�Í-ƷоÍLÜGÅxÆCÇTÆ�ƨÌ�Æ�̾Í-Ñ�ÖjξÍ�æoÛAÓ�ΣÐ�Æ·áoÏÁÍ�ÜZÒ©Æ·ÏÁÍ-Ñ�Ð�Ó·×v ß9Ò Ð�ËGÕxÆ·Î�ájÆ·Õ�ͺÑ�Ó¨ÏÁÏ¿ÍLÑ�оÒÁÓ¨ÔVæZÛAÓ�Ï¿ã`Ú�Ó¨Î�ÛoËoÒ©Ì£Ú æoƨÔjÜ�Æ�Õ�Ó`Ó`ÜGÑ�Ó�Ï¿ÏÁÍ-Ñ�оÒÁÓ¨ÔGÓ·×�ÛoξÍ�òRÍ�ëZÒẠ́оÒÁÔoÕ�Ï¿ÒÁáoÎ�Æ·Î�Ò¿ÍLÌ�Ýî�ÓTß Í�Ç�Í�ÎLæ Ð�ߥÓàÆ�Ì£Û<Í-Ñ�Ð�Ì�Ó·×�ÅxÆCÇCÆâÛoξÓTÇ�Í-ÜôÐ�ξÓ�ÖoáoÏÁÍ-̾ӨÚ�Í�ÜZÖoÎ�Ò¿ÔjÕøÜZÍ-ǨÍ�ÏÁÓ¨ÛjÚ�Í-ÔxÐ-ݽé�ÒÁÎ�Ì£Ð-æ(ÅxÆCÇTÆ*ϩƨÑ4�ZÌ8Ð�Í�Ú�ÛoÏ©ÆTоÍLÌ�æ

ÛjƨÎ�ƨÚ�Í�оÎ�ÒÁÑ(ÛAÓ�Ï¿ã`Ú�Ó¨Î�ÛoËoҩ̾ÚGæZÆ�áoÖoÒÁϠоòRÒÁÔGÛoξÍ-ÛoÎ�Ó`Ñ�Í-Ì�Ì£Ó�Î-æ�Ó¨Î9Æ·Ô`ã8ӨоËoÍ-Î ß»ÆCã�оÓ�Õ¨Í-ÔoÍ�Î�ÆTÐ�Í�Ð�ã`ÛAÍ�ò§Ì¾Û<Í-Ñ�Ò©Æ·ÏÁÒ���Í-ܵǨÍ-Î�̾ҿÓ�ÔjÌ¥Ó·×оËjÍ�̾ƨÚ�Í�ájƨ̾ÒÁÑ�Ú�Í�оËoÓZÜrÝ7�»Ë`ÖjÌ-æjÍLƨÑ�Ë�x�y�zL{Nõ�ǨÍ-Ñ�оÓ�Î9Ó¨Û<Í�Î�ÆTоÒÁÓ¨Ô ËjÆ�̻оӵáAÍ�ÒÁÚ�ÛoÏÁÍ�Ú�Í�ÔxоÍLÜ�ƨÌ(Æ8Ì£Í-ÛjÆ·Î�ÆTÐ�Í�Ú�Í�оËoÓZÜræƷϿоËjÓ¨ÖoÕ�ËPÚ8Æ·Ô`ã8Ó·×�Ð�ËoÍ�Ú ÛAÍ-Σ×ØÓ�ξÚ2Í-Ì�̾Í�ÔxоҩƷÏÁÏ¿ã�Ð�ËoÍ^̾ƨÚ�Í�ÏÁÓxÓ�Û�æZÑ�ËjÆ·ÔjÕ¨ÒÁÔoÕ�Ó�ÔoÏ¿ã�Ð�ËoÍ^Ó¨Û<Í�Î�ÆTоÓ�ÎpÓ�ÎpÐ�ã`Û<ͨÝw Í�ÖAÌ£ÍLÜ8оËjÍÄM� ÛoξÍ-ÛoÎ�Ó`Ñ�Í-Ì�Ì£Ó�Î9оÓGÕ¨Í-ÔoÍ�Î�ÆTÐ�Í�Ú�ÖoÏ Ð�Ò¿ÛjÏ¿Í�Ì£Û<Í-Ñ�ÒÁƨϿÒ���ÍLÜ�Ú�Í�Ð�ËoÓZÜo̺×ØξÓ�Ú Æ�̾ҿÔjÕ¨ÏÁÍ�Ú8ƨÑ�ξÓ�áAÓZÜZã�Ý�ì�ÔhƨϠÐ�Í�Î�ÔjÆTÐ�Ò¿Ç�Í�ß Ó¨ÖoÏ©Üá<Í^оÓ8ƨÜoÜGÛjƨÎ�ƨÚ�Í�оÎ�Ò©Ñ(Û<Ó¨ÏÁã`Ú�Ó�ξÛjËoÒÁÌ¾Ú Ð�ÓPÅ�ÆCÇTÆ�ÖjÌ£ÒÁÔoÕ8Æ�Ì£ãẒоÍ-Ú Ì¾ÖjÑ�ËGÆ�Ì9íIÒ��N�LÆ�È¿É-!CʧÝ�`ÍLÑ�Ó¨ÔAÜræAÅxÆCÇTÆ8Ñ�Ó¨Ú�ÛoÒÁÏÁÍ�Î�Ì�Æ·ÔjÜ Ç`ÒÁΣÐ�ÖjÆ·ÏNÚ8ƨÑ�ËoÒÁÔoÍ-̺ƷÎ�Í�Ì�Ð�Ò¿ÏÁÏ�Ò¿Ô Ð�ËoÍ�ÒÁÎ(ÒÁÔZ×ÀÆ·ÔAÑ�ã¨Ý��»ËjÍ��`ÖoÔhÅ Kl�2Ñ�Ó¨Ú�ÛoÒÁÏÁÍ�Î(ÜZÓ`ÍLÌ�ÔoÓ¨Ð

Û<Í�ξ×ØÓ¨Î�Ú Ì£Ð�Æ·ÔAÜoÆ·Î�ÜêÓ�ÛZоÒÁÚ�Ò �LÆTÐ�Ò¿Ó�ÔjÌ�̾ÖjÑ�Ë*ƨÌ�Ñ�Ó�Ú�Ú�Ó�Ô*Ì£Öoá<Í�ëZÛoÎ�Í-Ì�̾ҿÓ�ÔhÍ-Ï¿ÒÁÚ�Ò¿ÔjƷоÒÁÓ¨Ô*Ó�Î�Ï¿Ó`Ó¨ÛoòRÒÁÔ`ÇCƨξҩƷÔxÐ�Ñ�ÓZÜZÍ8Ú�Ó·Ð�Ò¿Ó�Ôð ×ØÓ�Î�Í�ëoÆ·Ú�ÛoÏÁͨæ�оËoÍ�Î�Í�×ØÍ�Î�Í�ÔAÑ�Í�Ð¾Ó ��àpÆb� ½ Ú��2Ø ÒÁÔhÐ�ËoÍ�Ï¿Ó`Ó�ÛhÒÁÔ*éNÒÁÕ¨ÖjξÍt�Gß9Ò¿ÏÁÏáAÍ8Í-ÇTÆ·ÏÁÖjÆTÐ�Í-Ü�Ó�ÔhÍLƨÑ�Ë Ï¿Ó`Ó�ÛêҿоÍ�Î�ÆTÐ�Ò¿Ó�ÔAñ�Ýv¥ÖoÎ�ξÍ-ÔxоÏÁã¨æ»Ð¾ËjÍ-̾ÍêÓ¨ÛoоÒÁÚ�Ò��-ƷоÒÁÓ¨Ôj̵Ú�ÖjÌ£Ð�á<ÍêÛ<Í�ξ×ØÓ¨Î�Ú�Í-Ü á`ãøоËoÍhÛoξÓ�Õ¨Î�Æ·Ú�Ú�Í�ÎLÝÿì(ÜoÜZҿоÒÁÓ¨ÔAÆ·ÏÁÏ¿ã�æ9оËoÍ-ξÍhÒÁÌ�Æ*ϩƨÑ4�ôÓ·×Û<Í�ξ×ØÓ¨Î�Ú�ƨÔjÑ�ÍPÜjÆTÐ�Æ�ÆCÇTƨҿϩƷáoÏÁÍ�×ØÓ¨Î�Öj̣͵ҿÔ*Ú8ÆH�`ÒÁÔoÕ�ÒÁÔZ×ØÓ¨Î�Ú�Í-Ü*ÜZÍLÌ£ÒÁÕ¨Ô*Æ·ÔAÜçÓ¨ÛZÐ�Ò¿Ú�Ò��-ÆTÐ�Ò¿Ó�Ô*ÜZÍ-Ñ�ÒÁ̾ҿÓ�ÔjÌ-Ý� ͵Û<Í�ξ×ØÓ¨Î�Ú�Í-ÜÆôÌ£Í-ξÒÁÍ-Ì�Ó·×�Ú�Ò©Ñ�Î�Ó·ò§áAÍ-ÔjÑ�ËoÚ8Æ·Î�ZÌPÐ�ÓøÍLÌ�Ð�Æ·áoÏÁÒ©Ì£Ë Ð¾ËoÍ*Ñ�Ó�Ú�ÛjÆ·Î�ÆTÐ�Ò¿Ç�ÍêÑ�ÓxÌ�Ð Ó·×�ÇTƨξÒÁÓ¨ÖjÌGÅxÆCÇCÆàÓ¨Û<Í�Î�ÆTÐ�Ò¿Ó�ÔjÌhȿɨÉ�ÊRÝ �»ËjÍ-̾Íá<Í�ÔjÑ�ËoÚ8ƨÎp�ZÌ�̾ËoÓTß Ð¾ËjÆ·ÐNÑ�Î�Í-ƷоÒÁÔoÕ9Ó¨áoå�Í-Ñ�Ð�Ì�Ò©ÌVÆ�ÜoÓ¨Ú�Ò¿ÔAÆ·ÔxÐNÑ�ÓxÌ�Ðr×ØÓ�ÎN̾Ú8Æ·ÏÁϨÛoÎ�Ó¨áoÏÁÍ�ÚEÌ£Ò���ÍLÌVƨÔjÜ^áAÍLÑ�Ó�Ú�ÍLÌ�Î�Í�Ï©ÆTÐ�Ò¿Ç�Í�ÏÁã(Ú�Ó¨Î�ÍÍ�ëZÛ<Í�Ôj̾ÒÁǨÍ�ÒÁÔ�å�ÖjÌ�оòRÒÁÔZòRоÒÁÚ�Í�Ñ�Ó¨Ú�ÛoÒÁÏ¿Í-Î�Ì-ÝlhÍ�ߥÍ-ξÍ�оËoÍ-ξÍ�×ØÓ¨Î�Í�Ñ-Æ·Î�Í�×ØÖoÏ$ÒÁÔêÓ¨ÖjÎ�ÜZÍLÌ£ÒÁÕ¨ÔêоÓGÆCǨӨҩÜ�Ñ�ξÍLÆTоÒÁÔoÕ�ÖoÔoÔoÍLÑ�Í-Ì�Ì�Æ·Î�ãÓ¨áoå�Í-Ñ�Ð�Ì�ð ×ØÓ�Î9Í�ëoÆ·Ú�ÛoÏÁͨæoß Í^ÔoÍ�Ç�Í�Î�Ñ�ξÍLÆTоÍ�Ó¨áoå�Í-Ñ�Ð�̻ҿÔ�ƨÔGÒÁÔoÔoÍ-Î9Ï¿Ó`Ó�ÛAñ�Ý

ª « �º������(Ä % ���gf

�»ËoÍ-ξÍ�ƨξÍ�Ñ�ÖoÎ�ξÍ-Ô�Ð�Ï¿ãGÚ�Ó¨Î�Í�оËAÆ·Ô+���8ÏÁƨÔoÕ¨ÖjƨըÍ^ÒÁÚ�ÛjÏ¿Í-Ú�Í-ÔxÐ�ÆTÐ�Ò¿Ó�ÔjÌ(оËjÆ·Ð(Öj̾Í�ÅxÆCÇCÆ�ÒÁÔê̾ӨÚ�Í�ß»ÆCã È¿É-�CʧÝ��»ËoÍ-ãGÒÁÔjÑ�Ï¿ÖjÜoÍá<ӷоË�Æ�Ñ�Æ�ÜZÍ�Ú�Ò©Ñ�ƨÔjÜ Ñ�Ó�Ú�Ú�Í-Î�Ñ�ÒÁƨÏrÛoξӨå�Í-Ñ�Ð�Ì-æoÆ·ÔjÜGÎ�Æ·ÔoÕ�ͺ×ØÎ�Ó¨Ú Ç`ÒÁ̾ÖjÆ·ÏrÛjξÓ�Õ¨Î�Æ·Ú�Ú�Ò¿ÔoÕ�̾ã`̣оÍ-Ú8Ì�æZÐ�ËoÎ�Ó¨ÖoÕ�Ë�ÒÁÔxоÍ�Î�ÛoÎ�Í�Ð�Í�Î�Ì×ØÓ¨Î�íIÎ�Ó¨ÏÁÓ¨Õ8Æ·ÔAÜ�� Æ�Ì£Ò©Ñ·æjоӵÑ�Ó¨Ú�ÛoÒÁÏ¿Í-Î�Ì�×ØÓ¨Î(ìºÜoÆoæg�ZÑ�ËoÍ-Ú�ͨæ���Ò©Ì£Û�æ>Æ·ÔAÜV�9Í�ë`ërÝ��»ËoÍ�ÒÁÔxоÍ�Î�ÛoÎ�Í�Ð�Í�Î�Ì�Æ·Î�Í�ÜZÍ-̾ÒÁÕ¨ÔoÍLÜ Ú�ƨҿÔjÏ¿ã×ØÓ¨Î�ÜZÍ-Ú�Ó�Ôj̣оÎ�ÆTоÒÁÓ¨ÔàÛoÖoÎ�ÛAÓxÌ£ÍLÌ�Î�ÆTÐ�ËoÍ�Î�оËAÆ·ÔøÑ�Ó¨Ú�ÛoÖZÐ�ÆTÐ�Ò¿Ó�ÔjÆ·ÏÁÏ¿ãxò§Ò¿ÔxÐ�Í�Ôj̾ҿÇ�͵̾ҿÚ�ÖoÏÁƷоÒÁÓ¨ÔjÌ-æá<Í-Ñ�ƨÖj̾͵Ð�ËoÍ�Í�ë`оÎ�ÆêÏÁÍ�Ç�Í�Ï Ó·×ÒÁÔ�Ð�Í�Î�ÛoÎ�Í�Ð�ƷоÒÁÓ¨ÔçÌ£ÒÁÕ¨ÔjÒ ÙAÑ-Æ·ÔxоÏÁã�Î�Í-ÜZÖAÑ�Í-Ì�оËoÍ-Ò¿Î�Û<Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�Í¨Ý � × Ð¾ËoÍ�Ñ�Ó¨Ú�ÛoÒÁÏÁÍ�Î�Ì�æV̾ӨÚ�Í8Õ�Í�ÔoÍ-Î�ƷоÍ8Å�ÆCÇTÆ�á`ã�Ð�Í-Ñ�Ó`ÜoÍPÜZÒ òÎ�Í-Ñ�Ð�Ï¿ãê×ØÓ¨Î�Î�Í-Æ�Ì£Ó�ÔjÌ^Ó·×»×ØÖoÔAÑ�оÒÁÓ¨ÔAÆ·ÏÁÒ Ð�ãôð ×ØÓ¨Î�Í�ëoÆ·Ú�ÛoÏÁͨæNоËjÍ6��ÆCß ÆÁ�ZÑ�ËoÍ-Ú�͵Ñ�Ó�Ú�ÛjÒ¿ÏÁÍ�ÎµÈ oCÊ ÖjÌ£ÍLÌ�Ð�ËoÍV¬�­�®�­ á`ã�Ð�Í-Ñ�Ó`ÜoÍÒÁÔjÌ�Ð�ξÖAÑ�оÒÁÓ¨ÔêоÓGÛAÍ-Σ×ØÓ�ξÚ!Ð�Æ·ÒÁÏ ò§Î¾ÍLÑ�ÖoÎ�̾ҿÓ�Ô�Í�ÏÁÒ¿Ú�ÒÁÔjÆTÐ�Ò¿Ó�ÔAñ�Ý�î(ÓTߥÍ-ǨÍ-Î-æ<á`ã�Ñ�Ó¨Ú�ÛoÒÁÏÁÒ¿ÔoÕGÒÁÔ�Ð�ÓGÅxÆCÇTÆP̾ӨÖoÎ�Ñ�Í�Ñ�ÓZÜZÍ�Ò¿Ôj̣оÍLƨÜêÓ·×á`ãxоÍ-Ñ�ÓZÜZͨæCß ÍpÑ�ƨÔ�Ð�Æ��¨ÍpÆ�ÜZÇTÆ·ÔxÐ�ƨըÍÓ·×j̾ӨÖjÎ�Ñ�Í�ò§Ï¿Í-ǨÍ�ÏCÐ�Ó`ӨϩÌV̾ÖjÑ�Ë�ƨÌ�оËoÍ Å�ì��$ì��*Î�Í-̣оÎ�ÖjÑ�Ð�ÖoÎ�Ò¿ÔoÕ�Ñ�Ó¨Ú�ÛoÒÁÏ¿Í-Î�×ØÓ�Î�ƨÖZоÓ�Ú�ƷоҩÑÛjƨÎ�ƨϿÏÁÍ�ÏÁÒ �LÆTÐ�Ò¿Ó�ÔhÈ �LÊRæAÆ·ÔjÜGÓ¨ÛoоÒÁÚ�Ò���ÒÁÔoÕ8ÅxÆCÇCÆ·òzÐ�Ó·òMv Ñ�Ó�Ú�ÛoÒ¿ÏÁÍ�Î�Ì¥×ØÓ¨Î9Õ�Í�ÔoÍ-Î�ƷоÒÁÔoÕ�Ì£Ð�ƨÔjÜ`ò�Æ·ÏÁÓ¨ÔoÍ^Í�ë`ÍLÑ�ÖZÐ�Æ·áoÏÁÍ-Ì�È¿ÉN�jærÉCù-ʧÝì Î�Í-Ñ�Í-ÔxÐ8̣оÖAÜZãàÓ¨×�ÒÁÔxоÍ�Î�ÛoÎ�Í�Ð�Í�Î�Ì�ðØÒÁÔjÑ�ÏÁÖjÜZÒÁÔoÕ*Ó¨ÔjÍ ×ØÓ¨ÎPÅxÆCÇCÆxñ�Ñ�Ó¨ÔAÑ�ÏÁÖjÜZÍ-ÜøÐ�ËjÆTÐPÛ<Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�ÍGÒ©Ì8Î�Í�Ï©ÆTÐ�Í-ÜàоÓçоËjÍ

Í�ëZÛoÎ�Í-Ì�̾ҿÇ�Í�ÔoÍL̾Ì�ӷ׺оËoÍ Ï©Æ·ÔoÕ�ÖjÆ·Õ�ͨæÐ�ËoÍ ÖjÌ£Í Ó¨×ºÔjƷоÒÁÇ¨Í Ï¿ÒÁáoÎ�Æ·Î�Ò¿ÍLÌ�æ¥Æ·ÔjÜàоËoÍ ß»ÆCã*Ú�Í�Ú�Ó¨Î�ã*ÒÁÌ8Æ�Ñ�Ñ�Í-Ì�Ì£ÍLÜ È¿É-oCʧÝ��»ËjÍ-̾ÍÍA�>Í-Ñ�Ð�Ì^Ñ�ƨÔ�á<Í�̾Í�Í-Ô�Ò¿ÔêоËoÍ�Ì£Ð�Æ·ÔAÜoÆ·Î�Ü�ó�õAö�÷�Ì£ãẒоÍ-ÚGæ>ß9ËoÒ©Ñ�ËhÆ�Ñ�ËoÒÁÍ�ǨÍLÌ�Õ�ÓxÓZÜ�Û<Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�Í�á`ã ÖjÌ£ÒÁÔoÕ Æ·Ô�Í�ëZÛoξÍL̾̾ÒÁǨÍ

ɨÉ

Page 12: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

ÒÁÔ�Ð�Í�Î�Ú�Í-ÜZÒ©ÆTÐ�ÍpÏ©Æ·ÔoÕ�ÖjÆ·Õ�Í(ðØÒÁÔ�ÛAƷξоҩÑ�ÖoÏ©Æ·ÎLæLоËoÍ Ò¿ÔxÐ�Í�Î�ÛoξÍ�оÒÁǨÍIÓTÇ�Í�Î�ËoÍ-Æ�Ü^Ó·×jÍLƨÑ�˼x�y�z�{Võ^Ç�Í-Ñ�оӨÎ�ÒÁÔjÌ�Ð�ξÖAÑ�оÒÁÓ¨Ô�ÒÁÌ$Æ·Ú�Ó�ΣÐ�Ò �-Í-ÜÓTǨÍ-ÎpÐ�ËoÍ�Ï¿Í-ÔoÕ·Ð�Ë�Ó¨×�оËoÍ�ƨξÕ�ÖoÚ�Í�ÔxÐ¥Ç�Í-Ñ�Ð�Ó¨Î�Ì�ñ�æZÆ·ÔjÜ�Æ�ÔjƷоÒÁǨÍ�}�~N÷�Ï¿ÒÁáoÎ�Æ·Î�ã�оËjƷлÛ<Í�ξ×ØÓ¨Î�Ú8ÌpÍN�PÑ�ÒÁÍ�ÔxÐ9ÖoÔoҿУò�Ì�Ð�ξҩÜZÍ�ǨÍ-Ñ�оÓ�ÎÚ�Í�Ú�Ó¨Î�ãâƨÑ-Ñ�ÍL̾̾Í-Ì-ÝøéjÓ¨Î�оËoÍ�̾ãZÌ�Ð�Í�Ú ÜoÍ-Ì�Ñ�Î�Ò¿á<Í-ÜøÒ¿ÔøоËjÒÁÌ�ÛjƨÛAÍ-Î-æpоËoÍ�Í�ëZÛoξÍL̾̾ÒÁǨÍ�ÔjÍ-Ì�Ì�ƨÔjÜøÆ�ÜZÇTÆ·ÔxÐ�ƨըÍLÌ�Өסx�y�z�{VõÎ�Í�Ú8Æ·ÒÁÔ8оËjÍ^Ì�Æ·Ú�Í�æxß9ËjÒ¿ÏÁͺÔAÆTоÒÁǨͺϿÒÁáoÎ�Æ·Î�Ò¿ÍLÌ¥Ñ-Æ·Ô�áAÍ^Ì£ÖjÛoÛoÏÁÒ¿ÍLܵÍ-Ò Ð�ËoÍ�Î9ÜZã`ÔjƨÚ�Ò©Ñ�ƨϿÏÁã�ðÀÑ�Ó¨Ú�ÛoÒÁÏ¿ÍLÜ8×ØÎ�Ó¨Ú Â ���b���bÃHÄ�Å�Æ2�b��ÈH� ½á`ã�Æ�Å�Þ<�èÑ�Ó¨Ú�ÛoÒÁÏ¿Í-Î�ñ�Ó¨Î�Ì�Ð�ÆTÐ�ÒÁÑ-Æ·ÏÁÏ¿ã*ðØá`ã�ÏÁÒ¿Ô��CƨըÍ�оÓGÔjÆTÐ�Ò¿Ç�Í�Ñ�ÓZÜZÍGÈ¿É-�TÊ ñ�Ý�î�ÓTß Í�Ç�Í�ÎLæ<Æ�Ì(ÔoӨоÍLÜêÒÁÔø�`ÍLÑ�Ð�Ò¿Ó�Ôø�ZærÚ�Í-Ú�Ó�ξãƨÑ-Ñ�ÍL̾Ì�Ò©Ì�ËjÒ¿ÔjÜoÍ�Î�Í-Üçá`ãêÐ�Ëo͵Î�Í-�xÖoÒÁÎ�Í�Ú�Í�ÔxÐ�оÓêÒ¿ÔoҿоҩƷÏÁÒ���Í�ƨξÎ�ÆCãZÌ^Æ·ÔjÜçÛ<Í�ξ×ØÓ¨Î�Ú á<Ó¨ÖjÔjÜoÌ�Ñ�ËoÍ-Ñ4�ZÌ-æNÆ·ÔAÜ Ð¾ËoÒ©Ì�ÏÁÒÁÚ�Ò¿Ð�Ì�оËjÍÛ<Í�ξ×ØÓ¨Î�Ú�ƨÔjÑ�Í^Ó¨×VоËjÍ�Õ¨Í�ÔjÍ�Î�ÆTоÍLÜ�Ñ�ÓZÜZÍ^Ó¨Ô Ñ�ÖoÎ�ξÍ-ÔxÐ9ÅxÆCÇTÆ�Ç`ÒÁΣÐ�ÖjÆ·ÏrÚ8Æ�Ñ�ËoÒ¿ÔjÍ-Ì-Ý

¯ + ��� ���-� ������� �

�»ËoÒ©Ì�ÛAÆ·Û<Í�Î�ËAƨÌ�ÜoÍ-Ì�Ñ�Î�Ò¿á<Í-Ü Ð�ËoÍGÜoÍ-̾ҿÕ�Ô�æ$Ò¿Ú�ÛoÏÁÍ�Ú�Í�ÔxÐ�ÆTоÒÁÓ¨ÔVæ$ƨÔjÜ*Í-ÇCƨϿÖAÆTоÒÁÓ¨Ô*Ó¨×�Æê̾ã`̣оÍ-Ú Ð�ÓhÑ�Ó¨Ú�ÛoÒÁÏ¿Í8Ð�Ëo͵ÛAÆ·Î�Æ·ÏÁÏ¿Í-ÏÏ©Æ·ÔoÕ�ÖjÆ·Õ�Í ó�õjö�÷øÒÁÔxÐ¾Ó Ì£Í-ξҩƷÏ^Å�ÆCÇTÆôÑ�ÓZÜZÍ�Ý �»ËoÒ©ÌG̾ãZÌ�Ð�Í�Ú ËAƨÌ�Í�ÔjƨáoÏ¿ÍLÜ ÖA̵Ð�ÓýÑ�Ó¨Ô`Ç�Í�ξÐ�Í�ëZÒ©Ì�Ð�Ò¿ÔjÕô̾ҿÚ�ÖoÏ©ÆTоÒÁÓ¨ÔAÌ�ƨÔjÜÆ·ÏÁÕ¨Ó�ξҿоËjÚ Æ¨ÔoÒ¿Ú8ƷоÒÁÓ¨ÔjÌ�ß9ξҿУÐ�Í�Ô*ÒÁÔøó�õAö�÷êÒ¿ÔxÐ�ÓêÅ�ÆCÇTÆ�ƨÛoÛoÏÁÍ�Ð�̵ȿÉX�LʧÝ"� ãçÑ�Ó¨Ú�áoÒÁÔoÒ¿ÔjÕ�оËoÍ�ÛAÓ�ΣÐ�Æ·áoÒÁÏÁÒ Ð�ã Ó·×(ÅxÆCÇTÆ�ß9Ò Ð�ËоËjÍhÛ<ÓTߥÍ-εӨ×�ÆâËoÒÁÕ¨ËoòRÏÁÍ�Ç�Í�Ï(ÛjξÓ�Õ¨Î�Æ·Ú�Ú�Ò¿ÔoÕàÏÁƨÔoÕ¨ÖjƨըÍ�ß ÍhÑ-Æ·Ôã�xÖoÒ©Ñ4�`Ï¿ãôÚ8ÆH��ÍhÆCÇTÆ·ÒÁÏÁƨáoÏÁÍêÜZÍ�Ú�Ó�ÔjÌ�Ð�Î�ƷоÒÁÓ¨ÔjÌ�Ó·×�ÔjÍ�ßÛjƨÎ�ƨϿÏÁÍ�ÏrÆ·ÏÁÕ¨Ó�ξҿоËjÚ�Ì9ÜoÍ�ǨÍ-Ï¿Ó�ÛAÍLܵá`ãPÓ�ÖoÎ9ÛoÎ�Ó·å�ÍLÑ�Ð-ÝÅxÆCÇCÆ ß»Æ¨ÌµÍ-ƨ̾ãâÐ�ÓâÖj̾ͨæ�ƨÔjÜ Ëjƨ̵Í�ÔoÓ�ÖoÕ¨Ë ×ØÖjÔjÑ�Ð�Ò¿Ó�ÔjÆ·ÏÁÒ Ð�ãøоÓøÆ·ÏÁÏ¿ÓTß ÆâÑ�ÏÁÍ-ƨÔýÒ¿Ú�ÛoÏÁÍ�Ú�Í-Ô�Ð�ÆTÐ�Ò¿Ó�Ô Ó·×�Ó¨Öjε̣ãẒоÍ-ÚGÝ

�»ËoÍ�оÎ�Æ·ÔẠϩÆTÐ�Ò¿Ó�ÔPß Æ�Ì Ú�Æ�ÜZÍ^Ì£ÒÁÕ¨ÔoÒ¿ÙAÑ-Æ·ÔxоÏÁã8Í-Æ�Ì£ÒÁÍ�Î á`ãµó�õjö-÷jä Ì Öj̾ͺӨ×�Æ�ǨÍLÑ�оÓ�Σò§ájÆ�Ì£ÍLÜ�Ò¿ÔxоÍ-ξÚ�ÍLÜZÒÁƷоÍ^Ï©Æ·ÔoÕ�ÖjÆ·Õ�ͨæxß9ËoÓ�̾ÍÓ¨Û<Í�Î�ÆTÐ�Ò¿Ó�ÔjÌ�Ñ-Æ·Ô*á<Í�ÒÁÚ�ÛoÏÁÍ�Ú�Í�ÔxоÍLÜ*á`ã*ÆêÅxÆCÇCÆ�Ñ�ÏÁÆ�̾Ì?2pÆhÌ£ÒÁÚ�Ò¿Ï©Æ·Î�Æ·ÛoÛoÎ�Ó�Æ�Ñ�Ë*Ñ�Ó¨ÖjÏÁÜ*á<͵ÖAÌ£ÍLÜç×ØÓ¨Î�Ó·Ð�ËoÍ�Î�ÜoÆTÐ�ÆTò§ÛjÆ·Î�Æ·ÏÁÏ¿Í-ÏÏ©Æ·ÔoÕ�ÖjÆ·Õ�Í-Ì�̾ÖjÑ�ËâƨÌ�î(í¥éuƨÔjÜ*ì(íE�IÝ$ŨÖj̣Уò§ÒÁÔZòzÐ�Ò¿Ú�͵ÅxÆCÇTÆ�Ñ�Ó�Ú�ÛjÒ¿ÏÁÍ�Î�Ì�Æ�Ñ�ËoÒ¿Í-ǨÍPƨáAÓ�ÖZÐ�ËjƨϠ×9Ð�Ëo͵Û<Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�Í8Ó·×9оËjÍÔjƷоÒÁǨͺó�õjö-÷�ÒÁÚ�ÛoÏ¿Í-Ú�Í�ÔxÐ�ƷоÒÁÓ¨Ô8Ó¨Ô�Æ�Ì£Í�Ð¥Ó¨×VÆ·ÏÁÕ¨Ó¨Î�ҿоËoÚûáAÍ-ÔjÑ�ËoÚ8Æ·Î�ZÌ�æxÆ·ÔjÜ�Ð�ËoÒ©ÌpÛ<Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�Í�Õ�ƨÛ8ÒÁÌpÏ¿Ò��¨Í-Ï¿ã�оÓ�ÔjÆ·Î�ξÓTßƨÌpÅ�ÆCÇTƺоÍLÑ�ËoÔoÓ¨ÏÁÓ¨Õ�ã�ÒÁÚ�ÛjξÓTÇ�Í-Ì-ÝL Í(Ñ�Ó�ÔjÑ�ÏÁÖjÜZÍ»Ð�ËjÆTÐ¥ÅxÆCÇTÆ�ÒÁÌIÆ^Ç`Ò©Æ·áoÏÁÍ�Ñ�ËoÓ�ÒÁÑ�Í�ƨÌIƨÔ�ÒÁÔxоÍ-ξÚ�Í-ÜoÒÁƷоÍ9Ï©Æ·ÔoÕ�ÖjÆ·Õ�ͨæ·Æ·ÔAÜ�оËjÆ·ÐÒ¿Ð�Ñ�ƨÔçáAÍ�ÖjÌ£ÍLÜ Ð¾Ó�ÒÁÔjÑ�ξÍLƨ̾Í�оËoÍPÛ<ӨξÐ�ƨáoÒÁÏ¿Ò¿Ð�ãhÓ¨×9Í�ëZÒẠ́оÒÁÔoÕ�Ï©Æ·ÔjÕ¨ÖjƨըÍ-Ì�×ØÓ�Î�Ì�Ñ�ÒÁÍ�ÔxоҿÙAÑP̾ÒÁÚ�ÖoÏ©ÆTÐ�Ò¿Ó�ÔçƨÔjÜ*Ñ�Ó�Ú�ÛoÖZÐ�ƷоÒÁÓ¨Ô�Ý�`Ó�ÖoÎ�Ñ�Í�Ñ�ÓZÜZÍ^ÒÁÌ(ÆCÇCƨҿϩƷájϿͺ×ØξÓ�Ú Ð¾ËjÍ�Æ·ÖZÐ�ËoÓ¨Î�Ì�Ý

« �4.·�(��(� �9���

È¿É�Ê°�^Í-ÔGì(ξÔoÓ�ÏÁÜGÆ·ÔAÜGÅxÆ·Ú�ÍLÌb±�ÓxÌ£ÏÁÒÁÔoÕjÝ o&² ñ i�s ÷ s�³ ûúpò�û s ó�ó�ü^ô2ò tTs ô2ò�y s ò2ñ�ÝIìºÜoÜZÒ©Ì£Ó�ÔZòÐhÍLÌ£ÏÁÍ�ã�æ�É-�b��!oÝ

È �CÊ�ìºÆ·Î¾Ð¥ÅjÝhvºÝb� Ò��8Æ·ÔjÜ´KºÍ�ÔoÔjÒÁÌb±^Æ·ÔoÔjÓ¨Ô�Ý�ì(ÖZоÓ�Ú�ƷоҩÑ�ƨϿÏÁã�Í�ëZÛoÏ¿Ó�Ò Ð�Ò¿ÔjÕ�Ò¿Ú�ÛoÏÁÒ©Ñ�Ò¿Ð¥ÛjƨÎ�ƨϿÏÁÍ�ÏÁÒÁ̾ڼҿԵÅxÆCÇTÆoÝ�µ�úFôPùxy�û%ûpñNôPùx¶ m³ û s ùNõRüQù4ñ s ôPö�·g�Aý�ñNû%üQñNôPù4ñ�æ<ŨÖjÔoÍ�É-���`ù`Ýw�`Í�Í�ƨÏÁÌ¾Ó Ø����2Ôb�p×2×H¾�¾�¾�à<� ����Ù��XÄP��à%È ½ �ÇÈF� ½ ��àÓ�2��Å�×�cF������Í�ÈXë�×p¸�î  î�þ�× Ý

È �TÊ/±�Öoã���Ý�� ÏÁÍ�ÏÁÏ¿ÓZÑ�Ë�ÝZ¹Çñ4ùNõÐúHûLº+úXö�ñx{>ð�»AúFû j�s õ s u ³¼s û s {½{ ñx{�µ�úFóeýIy�õ/ü^ô2ò¨Ýpï�Þ<�EíIÎ�Í-Ì�Ì�æ>ÉX����ujÝ

È �·Ê/±�Öoã���Ý�� ÏÁÍ�ÏÁÏ¿ÓZÑ�Ë�ÝE���E�����Aì ÔjÍ-̣оÍ-Ü�ÜjÆTÐ�Æ·òRÛAÆ·Î�Æ·ÏÁÏ¿Í-Ï<Ï©Æ·ÔjÕ¨ÖjƨըÍ�ðØǨÍ-Î�̾ÒÁÓ¨ÔÁ�oÝÁÉLñ�Ýi�VÍLÑ�ËoÔoÒ©Ñ�ƨÏ�9Í�Û<ӨξÐlv ï�ú�ò<v��xòÓ�b�TòÉTùFuoæ��ZÑ�ËjÓxÓ�ÏrÓ·×�v¥Ó¨Ú�ÛoÖZÐ�Í�ε�ZÑ�Ò¿Í-ÔjÑ�Í�æÇv Æ·Î�ÔoÍ�Õ�Ò¿Í^ï�Í-Ï¿ÏÁÓ¨Ô�ú�ÔjÒ¿Ç�Í�Î�Ì£Ò¿Ð�ã¨æoÅ�ÖoÏÁã�É-�b�b�ZÝ

È �CÊ/±�Öoã���Ý�� ÏÁÍ�ÏÁÏ¿ÓZÑ�Ë�Æ·ÔAÜÁ�ZÒÁÜoÜoËjƷξоËjÆ v¥ËAÆTУÐ�Í�Îzå�Í�Í�Ý��µv � Kl���jìèÜjÆTÐ�Æ·òRÛAÆ·Î�Æ·ÏÁÏ¿Í-Ï<ÒÁÔxоÍ-ξÚ�Í-ÜoÒÁƷоÍ�Ï©Æ·ÔoÕ�ÖjÆ·Õ�ͨÝIÞ�Ô ~ ¶Fó�uý�ú�ð%ü½y�óÕúFô o&² ñl¾'ûpúFôÇõRüQñNû4ð�ú(»¿º s ðð%ü^÷Fñz{�¶ ³¼s û s {½{ ñx{Yµ�úHó�ý&y�õ s õRüQúHôjæjÛAÆ·Õ¨ÍLÌi�`ù`ÉzÀ2�2o�uoæ � Ñ�Ð�Ó¨á<Í�Î^É-�b��ujÝ

È !TÊ/±�ÖoãQ��ÝP� Ï¿Í-Ï¿ÏÁÓZÑ�Ë�æP�`Ò©ÜoÜZËAƷξоËjÆ�v¥ËAÆTУÐ�Í�Îzå�Í�Í�æ<Å�Ó¨ÔjƷоËjƨÔ+vºÝAî(ƨÎ�Üoß9ÒÁÑ4�>æAïêÆ·Î�Õ�Æ·Î�Í�Ð4�9Í-ÒÁÜZò§ï�ÒÁÏÁÏ¿Í-Î-æ<Å�ÆCãÁ�`Ò¿Û<Í�ϩ̣оÍ�ÒÁÔ�æƨÔjÜêï�ƨÎ�Ñ�ÓQÁ>ƨըËjÆjÝ�vE�µ���>ì vÿǨÍ-Ñ�оÓ�κÏÁÒ¿ájÎ�ƨξã�ݼ�VÍLÑ�ËoÔoÒ©Ñ�Æ·Ï;�9Í-ÛAÓ�ΣÐ�v ï�ú�ò<v��xòÓ���·ò�É�ÉN�AæP�ZÑ�ËoÓ`Ó�Ï�Ó¨×�v¥Ó¨Ú�ÛoÖoоÍ�Î�ZÑ�Ò¿Í-ÔjÑ�Í�æÇv Æ·Î�ÔoÍ�Õ�Ò¿Í^ï�Í-Ï¿ÏÁÓ¨Ô�ú�ÔjÒ¿Ç�Í�Î�Ì£Ò¿Ð�ã¨æoéjÍ�áoÎ�ÖjÆ·Î�ã�É-�b���jÝ

È´ùLÊ/±�Öoã���Ý�� Ï¿Í-Ï¿ÏÁÓZÑ�Ë�æ��`ÒÁÜjÜZËjƷξоËAÆ�v¥ËAÆTУÐ�Í�Îzå�Í�Í�æoŨÓ�ÔjÆTÐ�ËjÆ·Ô|vºÝoîºÆ·Î�ÜZß9Ò©Ñ4�<æZÅxÆCã �`ÒÁÛAÍ-ÏẠ́оÍ-Ò¿Ô�æoƨÔjÜGï�Æ·Î�Ñ�Ó´Á>Æ·Õ�ËjÆoÝNÞ�Ú�òÛoÏÁÍ�Ú�Í-Ô�Ð�ÆTÐ�Ò¿Ó�Ô�Ó·×oÆ9Û<ӨξÐ�Æ·ájÏ¿ÍÔoÍLÌ�Ð�Í-Ü�ÜjÆTÐ�Æ·òRÛAÆ·Î�Æ·ÏÁÏ¿Í-ÏTÏÁƨÔoÕ¨ÖjƨըÍ�Ý i ú y�û%ô s {�ú(» ³¼s û s {½{ ñx{ s ô�ö j ü ð%õ/û%üFÂzy�õÓñ4ö/µ�úHó�ý&y�õRü^ô�ò·æ�oÉ�ð�ÉCñ%� ��À>ÉN�jæ`ì�ÛjξÒÁÏÉ-�b�H�jÝ

ÉX�

Page 13: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

È oTÊ�í$Í-Î � ӨоËoÔoÍ-Î Æ·ÔjÜ ��Ý0ì(Ï¿Í�ëZƨÔjÜZÍ-Î ï�Ò¿ÏÁÓTß�Ìp�<Ý �»ËoÍ ��ÆCᯒ �ZÑ�ËoÍ-Ú�Í ÒÁÔxоÍ-ξÛoÎ�Í�Ð�Í�Î ÛoÎ�Ó·å�ÍLÑ�ÐLÝØ����2Ô��p×�×H¾�¾2¾�à4����ÔPÝH��Æ�àp���XÄ�×�ë���¾���× Ý

È �Tʼ� Î�ã�Æ·Ô+v ƨξÛ<Í�ÔxоÍ-Î-æMÃIÖoËZò�Å�ã¨Í�v¥ËjƨÔoÕjæ)±�Í�Ó��<Î�Í�ã éoÓCëræ&K(Ó�ÔjÆ·Ï©Ün�VÍ-Ìp�xÒÁß�æ>Æ·ÔjÜ�þºÒÁƨӨÚ�ÒÁÔoÕ ��ÒRÝL�IëZÛAÍ-ξÒÁÚ�Í�ÔxÐ�̺ß9Ò Ð�ËîºípÅxÆCÇCÆjÝNÞ�Ô�µ�úFô�ùzy�û%ûñAô�ùz¶ m¼³ û s ùAõ/üQù4ñ s ôPöZ·g�Aý�ñNû%üQñNôPù4ñ�æAŨÖoÔjÍ�ÉX���`ù`Ýw�`Í�Í�ƨÏÁ̾ÓØ����2Ô��p×�×H¾�¾2¾�à ½ Ô����aà4ÝFÜbÙià<�b�bÅ�×HÅÇÝ���ÙÇÝb×��bÍÇ�b×�Ä ��¸b�b����×2� �2Ô��bÙPÈ%Ä�� ½ �PÝ�× Ý

È¿É-uTÊ�ÅxÆ·Ú�Í-Ì;±�Ó�̾ÏÁÒ¿ÔoÕAÝxÅxÆCÇTÆ9ÒÁÔ�Ð�Í�Î�Ú�Í-ÜZÒ©ÆTÐ�Í¥á`ãxоÍLÑ�ÓZÜZÍ-Ì-Ý ³ ûpúXùñ4ñ4öFü^ô�òFð�ú(»ZÅ�úFû�ÆFð ² ú4ý�úFô n ô�õÓñNû%ótñ4öFü s õÐñYÇeñÓýPûpñAðNñAôÇõ s õRüQúHô�ðÉÈÊ µDº ~�n Ë̳�t Ê qÍq úFõ/üQù4ñ%ð�æ��bujðR��ñ�æoïêÆ·Î�Ñ�ËhÉX���b�oÝ

ȿɨÉ�Ê�Å�Ó¨ÔjƷоËjƨÔ�vºÝxîºÆ·Î�ÜZß9Ò©Ñ4�<ÝrÅxÆCÇTÆ�Ó¨ÛZÐ�Ò¿Ú�Ò��-ƷоÒÁÓ¨Ô�Ý Ø����2Ô��p×�×H¾�¾2¾�à4��Ý`à�NÄ�Åià<�b�bÅÇ×�cH���XØ�×2���H����×b��Ô���È4Ä�È%���b�PÈH� ½ àÐØ2�HÄ�Æ Ý

È¿ÉX�CÊ�Å�Ó¨ÔjƷоËjƨÔøvºÝ�î(ƨÎ�Üoß9ÒÁÑ4�>Ý�í$Ó�ΣÐ�Ò¿ÔoÕGƵÇ�Í-Ñ�оӨÎ^ÏÁÒ¿ájÎ�ƨξã��ºÆGÑ�Ó�Ú�ÛjÆ·Î�ÒÁ̾ӨÔêÓ·× ïêíIÞ�æríÆ·Î�ÒÁÌ-æLv ï�ïÎK ƨÔjÜhí��ºï*Ý�Þ�Ô³ ûú-ù4ñ4ñ4öFü^ô2òHð�ú(»)õ ² ñ�Ï Ð ÐxÑ ~ ù s { s Âx{ ñ ³¼s û s {½{ ñx{ t üFÂAû s û%üQñ%ð�µ�úHô?»AñNûpñAô�ù4ñ�æAÛjÆ·Õ�Í-Ì�!�o�Àoù¨ùZæ � Ñ�оÓ�áAÍ-Î^É-�����jÝ

È¿É-�TÊ�Å�Ó¨ÔjƷоËjƨÔ�vºÝ<î(ƨÎ�ÜZß9Ò©Ñ4�µÆ¨ÔjÜ Å�ÆCãÁ�`Ò¿Û<Í�ϩ̣оÍ�ÒÁÔ�Ý»Å�ÆCÇTÆ�ƨÌ(Æ·Ô Ò¿ÔxÐ�Í�Î�Ú�ÍLÜZÒ©ÆTоÍ�Ï©Æ·ÔjÕ¨ÖjƨըͨÝE�VÍLÑ�ËoÔoÒ©Ñ�Æ·ÏX�9Í�Û<ӨξСv ï�ú9òv��xòÓ��!·ò�ÉX!oÉ�æ2�ZÑ�ËoÓ`Ó�ÏrÓ·×�v¥Ó¨Ú�ÛoÖZÐ�Í�Îe�ZÑ�Ò¿Í-ÔjÑ�Í�æPv Æ·Î�ÔoÍ�Õ�Ò¿Í^ï�Í-Ï¿ÏÁÓ¨Ô ú�ÔoÒÁǨÍ-Î�̾ҿÐ�ã¨æoì�ÖjÕ¨ÖjÌ£Ð�É-�b��!oÝ

È¿ÉN�·Ê/±�ÝLï�ÖoÏÁÏ¿Í-Î-æH��Ý-ï�Ó¨ÖoÎ�ÆoæCé ÝX� Í�ÏÁÏ©Æ·Î�ÜræLƨÔjÜ�vºÝFv¥Ó¨Ôj̾Í�ÏRݨî(ƨξҩÌ�̾Æ���Æ�»jÍ�ëZÒÁáoÏÁÍpÆ·ÔjÜ�ÍA�PÑ�ÒÁÍ�ÔxÐNÅxÆCÇTÆ9Í�Ô`Ç`Ò¿Î�Ó¨ÔjÚ�Í-ÔxÐ�Ú�Ò¿ëZÒ¿ÔjÕá`ãxоÍLÑ�ÓZÜZÍ�Æ·ÔAÜ�Ñ�Ó¨Ú�ÛoÒÁÏ¿ÍLÜ�Ñ�ÓZÜZͨÝ<Þ�Ô ³ ûpúXù4ñ4ñöHü^ô2òHðµú(»eõ ² ñLÒ�ûpöÎÓLðNñAôÇü���µ�úFô?»AñNûpñNôPù4ñlúFôWÔ4Â8ÕNñ4ùNõ�uNÔ�û%üQñNô�õÓñö o ñù ² ô�ú�{ ú uò�üQñ%ð s ôPö ~ ¶�ð%õÐñNó�ð�æjÅ�ÖoÔoÍ�ÉX���xùZÝ`�ZÍ�Í�Æ·Ï©Ì¾Ó Ø����2Ô��p×�×H¾�¾2¾�à%È�Ù�ÈbÝ���à á Ù�×��F��Ä�Ô���ÝH��×HØ��bÙPÈbÝ�ÝH��×�Ø���ÙPÈ2Ý2Ý��wàÐØ���ÄgÆ Ý

È¿ÉX�CÊ/±�ÒÁÎ¾Ò å£Æ �ºÆ·Î�Ï¿Ò��TÆ·ÎLÝ �oÑ�ÒÁÍ�ÔxоҿÙAÑ Ì¾ÒÁÚ�ÖoÏ©ÆTÐ�Ò¿Ó�ÔjÌ Æ¨ÔjÜ Æ·ÏÁÕ¨Ó�ξҿоËoÚ Ç`ÒÁ̾ÖjƨϿÒ��-ƷоÒÁÓ¨ÔjÌ ÖAÌ£ÒÁÔoÕ ó�õjö-÷ ƨÔjÜ Å�ÆCÇTÆjÝØ����2Ô��p×�×H¾�¾2¾�à4��Ý`à�AÄ�Å�àÓ�2��Å�×�cbÝ��F� ½ ����Æ2×2�FÔ�ÔÇÆ��b�ÇÝb× Ý

È¿É-!TÊ�ï�ƨΣÐ�Ò¿Ô � ÜZÍ�Î�Ìp�xã*ƨÔjÜøípËoÒÁÏ¿ÒÁÛ�çƨÜoÏ¿Í-Î-ÝàípÒ �-�-ÆhÒ¿ÔxÐ�Ó ÅxÆCÇTÆ����NÎ�Æ·Ôj̾ÏÁƷоÒÁÔoÕ�Ð�ËoÍ�Ó�ξã*ÒÁÔxоÓçÛoÎ�ƨÑ�оҩÑ�ͨÝàÞ�Ô ³ ûú-ù4ñ4ñ4ö�uü^ô�òFð�ú�»�õ ² ñ�Ö?Ñ�õ ² Ê µXº ~ ¶Fó�ý�ú�ð%ü½y�ó úFô ³ û%ü^ô�ùAü ý&{ ñ%ðÁú(» ³ ûpúpò�û s ó�ó�ü^ô2ò tXs ô2ò�y s ò2ñAð�æÅxÆ·Ô`ÖjƨξãâÉX���`ù`Ý|�ZÍ�͵ƨÏÁ̾ÓØ����2Ô��p×�×H¾�¾2¾�à<�Ç��ÝaàÐÚ�Æ2�wàM���aàÐÅ�ë�×�cX¾��b��Æb�bÙ�×����FÔgÈb��Ý�×FÔgÈ'������à/Ø��HÄPÆ Ý

È¿ÉCùLʼ�NÓZÜoÜ ì�Ý�íIÎ�ÓxÍ-áj̣оÒÁÔoÕjæ�±�Î�Í�Õ�Õ¨�VÓTß9ÔAÌ£Í-ÔjÜræµíƷоÎ�ÒÁÑ4� � Î�ÒÁÜoÕ¨Í-Ì-æµÅ�Ó¨ËoÔ î�Ý�îºÆ·Î¾Ð¾Ú8Æ·Ô�æ|�»Ò¿Ú ��Í-ß�Ì£ËAÆ·Ú æ�ƨÔjÜ�ZÑ�ӷоÐêì�ÝeçÆTооÍ-Î�̾ӨÔ�Ý �VÓ�ájÆ�� ÅxÆCÇTÆø×ØÓ¨Î�Æ·ÛjÛoÏ¿Ò©Ñ�ƷоÒÁÓ¨ÔjÌ-Ý(ìØ× s ¶ s?² ñ s öãú�»ªõRü^ó�ñ*ðQêìw��ñ�Ñ�Ó¨Ú�ÛoÒÁÏ¿Í-Î-Ý �NÍ-Ñ�ËoòÔoÒ©Ñ�ƨϴ�9Í�Û<ӨξÐ��¼���xùCòÐujɨæ�KºÍ�ÛAƷξоÚ�Í�ÔxÐ*Ó·×Áv¥Ó�Ú�ÛoÖZоÍ-Îè�ZÑ�ÒÁÍ�ÔAÑ�ͨæ8ú(ÔoÒ¿Ç�Í�Î�Ì£Ò¿Ð�ãÿÓ·×Gì�Î�Ò �-Ó¨ÔjÆjæGÉX���`ù`Ý �`Í-ÍôƨÏÁ̾ÓØ����2Ô��p×�×H¾�¾2¾�à4��Ý`à<��Ù�È��2� ½ ��àM�b�bÅ�×�ÝXÅHÄ�����Ù���×�����Í���× Ý

È¿É-oTʼ�»ËoÍ-ÓZÜZÓ¨Î�Í î�Ý �9Ó�Ú�Í�ÎLæ�K(Í-ÔoÔoÒ©Ì���Í-ͨæ�±�Í�ÓH�>Î�Í�ã�ï*Ý��ÓxÍ-Ï ��Í�ÎLæ¨ì�ÏÁÍ-Ñ� Ó¨ÏÁÚ8Æ·Ô�æb ÆCã`ÔoÍ9ì�ÝHhÓ�ÔoÕjæxŨÍLÆ·ÔZòÓ��Ó�ÖoÛ��»Æ¨Í�ÎLæ� Î�ÒÁƨÔ|��ÝP� Í�Î�̾ËjƨÜræoƨÔjÜ�î�Í-ÔoÎ�ã�ï*ÝP��Í�Ç`ã�Ýi�»ËoÍ�Ì�Ð�ξÖjÑ�оÖoÎ�Í�Æ·ÔAÜ�Û<Í�ξ×ØÓ¨Î�Ú8Æ·ÔjÑ�Í�Ó·×ÒÁÔ�Ð�Í�Î�ÛoÎ�Í�оÍ-Î�Ì-ÝIÞ�Ô ³ ûú-ù4ñ4ñ4öFü^ô2òHðú�»tõ ² ñ ~ ñN÷FñAôÇõ ² Ê µXºÙµ�úFô'»AñAûñAô�ùñ|úFô Ê ûpù ² ü^õÐñ4ùNõ�y�û s { ~ yXýbý�úHû%õD»AúHû ³ ûpúòHû s ó�ó�ü^ô�ò tXs ô�ò y s òbñAð s ôPöaÔ�ý�ñNû s õ/ü^ô2ò~ ¶�ð4õÓñNó�ð�æ � Ñ�Ð�Ó¨á<Í�Î�ÉX����!jÝ`�ZÍ�Í�Æ·Ï©Ì£Ó Ø����2Ô��p×�×�����Ú�ÚH¾�¾�¾iàpÆ���Ý�àQÄLÈX�ià<�2�HÅÇ×2��Ý�Ô�Æ2��Ý���×�Ô�Ù��bÚ2Ù���ÄP× Ý

È¿É-�TÊ°�9Ó�áAÍ-ΣР�NÓ¨Ï��Z̾ÜZÓ�Σ×�Ý íIÎ�Ó¨Õ¨Î�Æ·Ú�Ú�ÒÁÔoÕ Ï©Æ·ÔoÕ�ÖjÆ·Õ�Í-Ì ×ØӨΠÐ�ËoÍ Å�ÆCÇTÆ Ç`ҿξоÖjÆ¨Ï Ú8ƨÑ�ËoÒÁÔoͨÝØ����2Ô��p×�×�Ú�ÙbÅ ½ Ú���à�2Ý`àÓ��ÅMÚFÍ��bÙ�Æ�È ½ àÓ����×�c�����Æ�ë�×��FÄgÆb� ½ Ú�Å���Ú���ÝaàÐØ2�HÄgÆ Ý

ì�ÏÁÏav ï�ú ÛAÆ·Û<Í�Î�Ì9Ñ�Æ·Ô Æ·Ï©Ì¾Ó�á<Í^×ØÓ¨ÖoÔAÜGÆ·Ð Ø��2�2Ôb�p×�×F¾�¾�¾�à4�2Ý`à4�AÄ�Å�à<�2�HÅÇ×�c�Ý��H� ½ ����Æb×HÔ���Ô���ÙPÝ�àÐØ��HÄ�Æ Ý

0 e �º� �p#�� ��gf + �PÄ��

�»Ëoҩ̥̾Í-Ñ�оÒÁÓ¨ÔµÑ�Ó¨ÔxÐ�ƨҿÔAÌоËjÍ^ó�õjö-÷�̾ӨÖoÎ�Ñ�ͺÑ�ÓZÜZÍ�×ØÓ�ÎpÐ�ËoÍ(ÏÁÒÁÔoÍ�òRÙoÐ-æZ̾Í�ÏÁÍ-Ñ�оÒÁӨԵƨÔjÜP̾ÛjÆ·Î�Ì£Í(Ú�ƷоÎ�Ò ë`ò§Ç¨ÍLÑ�оÓ�ÎIÚ�ÖjÏ Ð�Ò¿ÛoÏÁÒ©Ñ�ÆTÐ�Ò¿Ó�ÔÎ�Ó¨ÖZÐ�Ò¿ÔoÍLÌ�æoƨÔjÜGÆ·Ï©Ì£Ó8ÜZÍL̾Ñ�ξÒÁáAÍLÌ Ð¾ËoÍ^Ð�Í-Ì£Ð(ÜoÆTÐ�Æ�ÖjÌ£ÍLÜP×ØÓ�Î9оËjÍ�áAÍ-ÔjÑ�ËoÚ8Æ·Î�ZÌ�Ý

É-�

Page 14: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

Û �M� ��¥p£�¢&�'�e¤

á Å ½ ����ÈH� ½ Æ�È ½ � á ÈX��¿�����Ü�À�ÑÆ2�b�½ Ñ á Æ2���b��¿�Üp��ÀLÖ��� ѨÝXÅ�Ä�¿���ÀH× ½ ÖÜ�� ѨÝXÅ�Ä�¿pÜ�ÀH× ½ ÖÝ ��� ѨÝXÅ�Ä�¿%Ìa¿��#Ú�����À�Þ�ß���� é ÀLÖÍ Ñ¨ÝXÅ�Ä�¿%Ìa¿��#Ú�����ÀÛæ�Ü�����ÖÁÜ é À�× Ý ����Ö� Ñ�Ü��àÚ�����æ�Í�Ö�XØgÈ ß�ѨÝXÅ�Ä�¿%Ìa¿MÜ#Ú��#Ú�Í æ��PÀ�Þ�ß�����ÖÁÜ é À'ÖÝ�È�Ú���ѨÝ�á2Ù���¿�¿'!LàMâ�× ½ åâ���IÞ%ßã× Ý ����Àbæ���ØgÈ ß�× ½ ÀLÖÝ�È�Ú2ÍãѨÝ�á2Ù���¿�¿'!LàMâ�× Ý ����À�æ���ØgÈ ß�× ½ À

È ½¿�g��ÍY�ªÝ�È�Ú��g�"Ý�È�ÚbÍgÀLÖ

éoÓ�λоËoÍ�ÏÁÒÁÔoÍ�òRÙoÐ�á<Í�ÔjÑ�ËoÚ8ƨÎp�ZÌ-æ���Æ·ÔjÜ�ãPß Í�Î�Í�á<Ó·Ð�Ë�Ñ�Ó¨ÛjÒ¿ÍL̻ӷ×�оËoÍ�ÜZÓ�ÖoáoÏÁÍ�ò§ÛoÎ�Í-Ñ�ҩ̾ҿÓ�ÔµÒÁÔjÜZÍ�ë�ǨÍ-Ñ�оÓ�Î�È u�ä u�å�É�ä u�å4��ä u�å?äxäxä ʧÝ

Û ��� °i¢L M¢L´P¤�¥<º�£

á Å ½ ����ÈH� ½ ÝH��Æ2���F����ë��2Ø�¿AÝX��ëPÀ�ÑÆ2�b��ÔgÈ����b��ѨÝwÎæÜÇÝb×pß2ÏwÖ

Æ2��Ý�ÑÞÌ2�ÞÈ ½ Ýèç �Þä�ÔgÈ����b� éÈ ½È á ¿pëßäâÜ�Æ2��Ý�À �bØ�� ½Ý���Æb���F����ë2�2Ø�¿%Æ2��ÝX��ë�À

��Æ�Ý��Æ2�b�ÛÚ�Ù2�ßÑßÌ2�êÈ ½ Ýéç �àê�ÔgÈ������ éÈ ½ È á ¿pëàêbÑ#Ü�ÝâÚ�Ü2Ú�Ù��PÀè�bØ�� ½

ÝH��Æ2���F����ë��2Ø�¿MÚ�Ù�����ë�Ú ¿ëÜÇÝ�Ú�Ü2Ú�Ù��PÀ�À��Æ�Ý���ÔgÈX���b��Ö

éoÓ�Î9оËjÍ�̾Í�ÏÁÍ-Ñ�Ð�Ò¿Ó�Ô áAÍ-ÔjÑ�ËoÚ8Æ·Î�ZÌ�æMì�߻ƨ̻Ð�ËoÍ�ÒÁÔxоÍ�Õ�Í�Î9ÒÁÔjÜZÍ�ë Ç�Í-Ñ�оӨÎ�È u�å-É�å4��åxä?äxä ʧæ>Æ·ÔjÜVíG߻ƨÌ9Ó�ÔoÍ�оËjÒ¿Î�Ü Ó·×$оËjÍ�Ï¿Í-ÔoÕ·Ð�ËÓ·×Ìì�Ý

Û �R� °i�µ¯a²Ç¶b¢ê��¯a¤�²�¥$¡��?E¢L´P¤�º�²��¨³µ Ó¤�¥<�¡ M¥p´�¯�¤�¥Mº�£

á Å ½ ����ÈH� ½�½ ��ÝF��¿MÔ��tÄgÆ2� ½ À�ÑÆb�b�Û�����F����Ù�¿NÝ��bÚÌ�M����Æ�Ý�À"Ñ�ÔEÖ

¿NÝ��bÚ!&�AÝ��bÚ�ß�ÀªÑ�ÄgÆ2� ½È ½ �����F���bÙ�¿AÝ��bÚ!)�<���������bÙw¿NÝF�bÚ�ßD�M����Æ�Ý�À�ÀgÖ

á Å ½ ����ÈH� ½ Ép�  ¿pÉ�����Æ;� É�È��p����É�Æ2� ½ �  ���F��À�ÑÆ2�b�Û�ãÑ Â ���F�àÚ�ê�ÉPÈF�p��Ö

ÔßÑÞÌ2�ÞæèÍb���êÈ ½ É�����ÆaÖ|Í È ½ � é

ÉN�

Page 15: NESL MPI - cs.cmu.eduscandal/papers/javanesl.pdf · , - - .0/21345 - 768 9 :=$?A@CB?A=EDGFIH ?c>a d ORJ-OfeL?hgG?

È ½Ì�Ý�Å�Ä�¿pÙ���¾gÀ"��Ù���¾ È ½�½ ��ÝF�w¿MÔY��É�Æ2� ½ À é Ö

éoÓ�Î9оËjÍ�Ì£ÛjƨÎ�̾Í^Ú8ÆTоÎ�Ò¿ëxò§Ç¨ÍLÑ�Ð�ӨλÚ�ÖoϿоÒÁÛoÏÁÒÁÑ-ÆTÐ�Ò¿Ó�ÔGá<Í�ÔAÑ�ËoÚ8Æ·Î�`Ì-æZÍ�Ç�Í�Î�ãPÎ�ÓTß ÒÁÔ Ð¾ËoÍ�Ú8ÆTÐ�ξҿë�ËAÆ¨Ü Æ�Ï¿Í-ÔoÕ·Ð�Ë Ó·×���Æ·ÔjÜ�оËjÍÚ8ÆTÐ�ξҿëµÇTÆ·ÏÁÖoÍ-Ì»ß Í�Î�Í^Î�ƨÔjÜZÓ�Ú ÜZÓ¨ÖjáoÏ¿Í�òRÛjξÍLÑ�Ò©Ì£ÒÁÓ¨ÔGÜoÆTÐ�ÆoÝ

ÉX�