%PDF-1.4 % 8 0 obj << /S /GoTo /D (Outline0.2) >> endobj 11 0 obj (Strategy for Parallelizing Breadth-First Search) endobj 12 0 obj << /S /GoTo /D (Outline0.3) >> endobj 15 0 obj (The Bag Data Structure) endobj 16 0 obj << /S /GoTo /D (Outline0.3.1.19) >> endobj 19 0 obj (Bag Requirements and Usage) endobj 20 0 obj << /S /GoTo /D (Outline0.3.2.29) >> endobj 23 0 obj (Bag Design) endobj 24 0 obj << /S /GoTo /D (Outline0.4) >> endobj 27 0 obj (Empirical Results) endobj 28 0 obj << /S /GoTo /D (Outline0.5) >> endobj 31 0 obj (Theoretical Results) endobj 32 0 obj << /S /GoTo /D (Outline0.5.1.37) >> endobj 35 0 obj (The DAG Model of Computation) endobj 36 0 obj << /S /GoTo /D (Outline0.5.2.40) >> endobj 39 0 obj (Modeling Reducers) endobj 40 0 obj << /S /GoTo /D (Outline0.5.3.43) >> endobj 43 0 obj (Theoretical Analysis of PBFS) endobj 44 0 obj << /S /GoTo /D (Outline1) >> endobj 47 0 obj (Appendix) endobj 48 0 obj << /S /GoTo /D [49 0 R /Fit ] >> endobj 78 0 obj << /Length 1676 /Filter /FlateDecode >> stream xYKs8W̊Ccm;M{p9e'3HQ鶝)B | HPa0r:ba #Rj""Mv%YzB Fv$_Z}ڐE9GY!SpIu]Q̍"Ey8TLJ"3aJ?ykQ8ЗR< @RDH`@Y}qc)<L~63)/Ӂ4d!2jDFx6s|b┡8gjfC+OxŊ!Gf_!rfTYa[rT=熰qԮxf+m@<ւFs/4/?AHÝqXVr'&}2QDU=ㆧ xR~ cé?&NU!pQ(eY[xP)cϨ$J<H Z3ΙΝS$)W,H"kOue=RŷK^E@Ͳ p ky`Ws ˠqo h#i+ #6AȇgNEgzUds^ݴй?DM65"8v]Y¤Y,=A7.yJA 29z%b1vٷ'H)r534W]W#]!@vDasͳ{.H &d^DH2UlfvI%P$M3TX ]D.$[\T:7 lZ:"2e5$?eAGm>L,=ӛ,z̬2OmK;VIB=njJ#a#wg&ⳣ"cND%ު$6y]ս]I̓ΓBO*=zҮ^CdZbSmkhXUɭ NYGp+lx[86a]tN-1 fpͶm$Zv6Tt3YM I x}9jjAf"XX]01'ď?M$owg8VU9')wuvԗr~qX&oV}8-b9g\0`SFsYjzaY9L1$ u֍W{ݲ&\ոZmVʮnR*`l]8(_˿eq)~TtZ9"s)e^-uwkn|_nkl ZrsZ5fp0Z P jkÇ3^uusN1E |sN-rQ}9겑x?uIpA|=nal*!fpC& {6kuݯn@g`;= A$0+8l{ n ٠`znS^O9Xyit>CQ{U bao3ͺǐ^^.PB'Ji[MNOLL%je;Gv wA;R_Mǘ~ϟn|U`a}/Kq<%$~zRl'/ t <t endstream endobj 49 0 obj << /Type /Page /Contents 78 0 R /Resources 77 0 R /MediaBox [0 0 362.835 272.126] /Trans << /S /R >> /Parent 83 0 R /Annots [ 54 0 R 55 0 R 56 0 R 57 0 R 58 0 R 59 0 R 60 0 R 61 0 R 62 0 R 63 0 R 64 0 R 65 0 R 66 0 R 67 0 R 68 0 R 69 0 R 70 0 R 71 0 R 72 0 R 73 0 R 74 0 R 75 0 R 76 0 R ] >> endobj 52 0 obj << /Type /XObject /Subtype /Form /BBox [0 0 8 8] /FormType 1 /Matrix [1 0 0 1 0 0] /Resources 84 0 R /Length 15 /Filter /FlateDecode >> stream xP( endstream endobj 84 0 obj << /Shading << /Sh << /ShadingType 3 /ColorSpace /DeviceRGB /Domain [0 1] /Coords [4.00005 4.00005 0.0 4.00005 4.00005 4.00005] /Function << /FunctionType 2 /Domain [0 1] /C0 [0.5 0.5 0.5] /C1 [1 1 1] /N 1 >> /Extend [true false] >> >> /ProcSet [ /PDF ] >> endobj 53 0 obj << /Type /XObject /Subtype /Form /BBox [0 0 16 16] /FormType 1 /Matrix [1 0 0 1 0 0] /Resources 85 0 R /Length 15 /Filter /FlateDecode >> stream xP( endstream endobj 85 0 obj << /Shading << /Sh << /ShadingType 3 /ColorSpace /DeviceRGB /Domain [0.0 8.00009] /Coords [8.00009 8.00009 0.0 8.00009 8.00009 8.00009] /Function << /FunctionType 3 /Domain [0.0 8.00009] /Functions [ << /FunctionType 2 /Domain [0.0 8.00009] /C0 [0.5 0.5 0.5] /C1 [0.5 0.5 0.5] /N 1 >> << /FunctionType 2 /Domain [0.0 8.00009] /C0 [0.5 0.5 0.5] /C1 [1 1 1] /N 1 >> ] /Bounds [ 4.00005] /Encode [0 1 0 1] >> /Extend [true false] >> >> /ProcSet [ /PDF ] >> endobj 51 0 obj << /Type /XObject /Subtype /Form /BBox [0 0 5669.291 8] /FormType 1 /Matrix [1 0 0 1 0 0] /Resources 86 0 R /Length 15 /Filter /FlateDecode >> stream xP( endstream endobj 86 0 obj << /Shading << /Sh << /ShadingType 2 /ColorSpace /DeviceRGB /Domain [0.0 8.00009] /Coords [0 0.0 0 8.00009] /Function << /FunctionType 3 /Domain [0.0 8.00009] /Functions [ << /FunctionType 2 /Domain [0.0 8.00009] /C0 [1 1 1] /C1 [0.5 0.5 0.5] /N 1 >> << /FunctionType 2 /Domain [0.0 8.00009] /C0 [0.5 0.5 0.5] /C1 [0.5 0.5 0.5] /N 1 >> ] /Bounds [ 4.00005] /Encode [0 1 0 1] >> /Extend [false false] >> >> /ProcSet [ /PDF ] >> endobj 54 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [233.913 11.157 241.883 20.621] /A << /S /GoTo /D (Navigation1) >> >> endobj 55 0 obj << /Type /Annot /Border[0 0 0]/H/N/C[1 0 0] /Rect [239.891 11.157 249.853 20.621] /Subtype/Link/A<> >> endobj 56 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [247.861 11.157 255.831 20.621] /A << /S /GoTo /D (Navigation2) >> >> endobj 57 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [254.946 11.157 261.92 20.621] /A << /S /GoTo /D (Navigation1) >> >> endobj 58 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [259.927 11.157 266.901 20.621] /A << /S /GoTo /D (Navigation1) >> >> endobj 59 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [264.909 11.157 271.883 20.621] /A << /S /GoTo /D (Navigation1) >> >> endobj 60 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [269.89 11.157 276.864 20.621] /A << /S /GoTo /D (Navigation2) >> >> endobj 61 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [275.979 11.157 282.953 20.621] /A << /S /GoTo /D (Navigation1) >> >> endobj 62 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [280.96 11.157 287.934 20.621] /A << /S /GoTo /D (Navigation1) >> >> endobj 63 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [285.942 11.157 292.916 20.621] /A << /S /GoTo /D (Navigation1) >> >> endobj 64 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [290.923 11.157 297.897 20.621] /A << /S /GoTo /D (Navigation2) >> >> endobj 65 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [297.012 11.157 303.986 20.621] /A << /S /GoTo /D (Navigation1) >> >> endobj 66 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [301.994 11.157 308.967 20.621] /A << /S /GoTo /D (Navigation1) >> >> endobj 67 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [306.975 11.157 313.949 20.621] /A << /S /GoTo /D (Navigation1) >> >> endobj 68 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [311.956 11.157 318.93 20.621] /A << /S /GoTo /D (Navigation2) >> >> endobj 69 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [318.045 11.157 325.019 20.621] /A << /S /GoTo /D (Navigation1) >> >> endobj 70 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [323.027 11.157 330 20.621] /A << /S /GoTo /D (Navigation46) >> >> endobj 71 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [328.008 11.157 333.487 20.621] /A << /S /GoTo /D (Navigation47) >> >> endobj 72 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [331.495 11.157 339.963 20.621] /A << /S /GoTo /D (Navigation52) >> >> endobj 73 0 obj << /Type /Annot /Border[0 0 0]/H/N/C[1 0 0] /Rect [339.078 11.157 348.045 20.621] /Subtype/Link/A<> >> endobj 74 0 obj << /Type /Annot /Border[0 0 0]/H/N/C[1 0 0] /Rect [346.052 11.157 354.022 20.621] /Subtype/Link/A<> >> endobj 75 0 obj << /Type /Annot /Border[0 0 0]/H/N/C[1 0 0] /Rect [352.03 11.157 360.996 20.621] /Subtype/Link/A<> >> endobj 76 0 obj << /Type /Annot /Subtype /Link /Border[0 0 0]/H/N/C[.5 .5 .5] /Rect [128.253 0.8 234.576 8.519] /A << /S /GoTo /D (Navigation46) >> >> endobj 79 0 obj << /D [49 0 R /XYZ 10.909 272.126 null] >> endobj 81 0 obj << /D [49 0 R /XYZ 351.926 0 null] >> endobj 82 0 obj << /D [49 0 R /XYZ 351.926 0 null] >> endobj 77 0 obj << /ColorSpace 3 0 R /Pattern 2 0 R /ExtGState 1 0 R /Font << /F23 80 0 R >> /XObject << /Fm2 52 0 R /Fm3 53 0 R /Fm1 51 0 R >> /ProcSet [ /PDF /Text ] >> endobj 118 0 obj << /Length 1754 /Filter /FlateDecode >> stream xYYSG~W[5̽3NpT@q UtJk ˱]efckY9[0"Vj" A0* W*H_4_/MƒڠE9CY!u.Qn;٢HYM>Tq"D gpNޡU$p*עqOQ4sΒ9hB$I5(Wrz o&`q3)/Ӂ3ҡlh`?"s\l#P7K ! DHxNJm$ƴIM1"̨vEayX"D!]ѕ||69MJ$M Ԃ>&i? !X?Wr|琪oI?FDuڎqSvB<O Jli# Im.; 4ρkR NF I*ɏP8L֖4̒kO`njN\3gkWFG=˔ԙKICzO2m)54HlEd3 WFdگjeOf09(S3O~U:ּ~$]ICiEoM:sr//?,=Y:.ykJYGCDӫś F嫧&Ha 84\Aɲz1'㋃S ' I3cw*d`V@*h?0͎Oa.^νCZg=>՟2S@G7T;29$"\? mPVpHx }zrHr6$^N? 0wO^O8ЮR j2TjwFq"^/0wj`._EX,-DmgK'lT#'Q ւ":\D̆abP2 :")uYUXo=]\H->{ɢ9 }4u`bmTiٟ81^OXe