1. 4th JILP Workshop on Computer Architecture Competitions Championship Branch Prediction (CBP-4) -Moinuddin Qureshi (GT)

2. Drum Rolls The Reward 1. Trophy for winner in each category 2.Certificates for winner and runners up in each category For reference, we also have MPKI for the winning predictor from CBP 2011 (thanks to Andre for providing MPKI for CBP4 traces)

3. For the 4KB category, the winner is … RankAuthorsMPKI 1Andre Seznec3.315 2Yasuo Ishii3.629 3Samir Otiv et al.3.692 4Daniel Jimenez3.953 5Jorge Albericio et al.3.995 The winning predictor from 2011 has MPKI: 3.882 Winning predictor of CBP-4 reduced MPKI by 14.6%

4. Detailed Results for 4KB Category DanielJimenezJorgeAlbericioSamirOtivSeznecYasuoIshiiMIN-ALL LONG-SPEC2K6-002.6662.4912.362.2012.3692.201 LONG-SPEC2K6-017.0457.7287.5147.4137.3737.045 LONG-SPEC2K6-022.3451.8561.5051.9191.9781.505 LONG-SPEC2K6-031.1451.2671.1371.0231.0861.023 LONG-SPEC2K6-049.0949.2688.8168.8669.3388.816 LONG-SPEC2K6-054.8195.0674.8825.0345.1544.819 LONG-SPEC2K6-060.5380.6290.7390.7010.7950.538 LONG-SPEC2K6-0715.56716.8915.66313.56115.19313.561 LONG-SPEC2K6-080.9670.7230.7780.7340.8160.723 LONG-SPEC2K6-094.4964.1934.0164.1364.0564.016 LONG-SPEC2K6-101.5781.7341.291.4811.4171.290 LONG-SPEC2K6-110.6320.7610.740.7120.610.610 LONG-SPEC2K6-1211.2629.53811.33811.31811.5159.538 LONG-SPEC2K6-139.14511.0418.4847.3948.0237.394 LONG-SPEC2K6-140.0040.001 LONG-SPEC2K6-151.2310.970.8770.8490.8730.849 LONG-SPEC2K6-163.3553.2173.1513.0463.1183.046 LONG-SPEC2K6-173.4673.2622.933.0963.4142.930 LONG-SPEC2K6-180.7780.0040.1610.0540.0630.004 LONG-SPEC2K6-191.3181.3541.311.2461.4061.246 SHORT-FP-11.2351.551.3491.4741.431.235 SHORT-FP-20.9650.8510.8340.7450.7470.745 SHORT-FP-30.4230.0150.016 0.015 SHORT-FP-40.0950.0150.0240.0180.0910.015 SHORT-FP-50.0290.0080.0430.0090.0270.008 SHORT-INT-12.3736.4271.3281.3551.7391.328 SHORT-INT-27.0728.3126.8076.1216.3666.121 SHORT-INT-38.15510.4078.9268.6939.0348.155 SHORT-INT-41.221.3161.0480.9921.0380.992 SHORT-INT-50.2980.1450.152 0.2630.145 SHORT-MM-17.1537.5647.3387.0957.3857.095 SHORT-MM-29.08610.1339.5259.3139.5619.086 SHORT-MM-30.150.0640.0710.1460.0870.064 SHORT-MM-41.4561.0191.0731.021.2421.019 SHORT-MM-55.4875.3695.1044.7844.8924.784 SHORT-SERV-16.1344.9915.3192.3824.3272.382 SHORT-SERV-26.8925.2995.8122.5574.6112.557 SHORT-SERV-35.9784.6464.8374.134.6764.130 SHORT-SERV-46.5274.8585.4623.8124.8233.812 SHORT-SERV-55.9254.8254.93.0124.2233.012 AMEAN3.9533.9953.693.3153.6293.196 MPKI with Min-ALL is 3.196 (3.6% lower)

5. For the 32KB category, the winner is … RankAuthorsMPKI 1Andre Seznec2.365 2Yasuo Ishii2.401 3Samir Otiv et al.2.542 4Daniel Jimenez2.566 5Dibakar Gope et al.2.733 6J. Albericio et al.2.794 The winning predictor from 2011 has MPKI: 2.491 Winning predictor of CBP-4 reduced MPKI by 5.1%

6. Detailed Results for 32KB Category DanielJimenezDibakarGopeJorgeAlbericioSamirOtivSeznecYasuoIshiiMIN LONG-SPEC2K6-001.842.0692.841.4381.3751.4411.375 LONG-SPEC2K6-016.6686.8417.076.9976.5246.6366.524 LONG-SPEC2K6-020.6961.2151.2390.3130.4070.370.313 LONG-SPEC2K6-030.8610.7950.6180.6380.6110.6370.611 LONG-SPEC2K6-047.8628.9758.7428.8018.037.9337.862 LONG-SPEC2K6-054.4124.7084.6174.5474.3614.335 LONG-SPEC2K6-060.5280.6970.5960.6010.5430.5920.528 LONG-SPEC2K6-078.7088.69112.6268.3737.3217.4227.321 LONG-SPEC2K6-080.7090.7080.6750.5940.5780.567 LONG-SPEC2K6-094.0633.8655.3233.3923.3493.277 LONG-SPEC2K6-100.6980.7710.9670.6320.5640.5880.564 LONG-SPEC2K6-110.4620.4790.5220.5070.4120.394 LONG-SPEC2K6-1210.34310.8798.89310.97510.8610.7738.893 LONG-SPEC2K6-135.345.3017.4945.3144.5964.9124.596 LONG-SPEC2K6-140.0010.0020.001 LONG-SPEC2K6-150.4620.3990.3550.2840.2830.3010.283 LONG-SPEC2K6-162.98433.0972.9282.6012.7152.601 LONG-SPEC2K6-172.5232.5392.8632.3692.4232.4412.369 LONG-SPEC2K6-180.1830.0180.003 0.0130.003 LONG-SPEC2K6-191.1151.0820.9911.010.9470.9630.947 SHORT-FP-10.9841.0431.1511.0730.9421.0340.942 SHORT-FP-20.7660.7980.4680.4620.4420.4490.442 SHORT-FP-30.0190.0170.014 0.0150.014 SHORT-FP-40.0410.020.014 0.0150.014 SHORT-FP-50.0270.0090.0070.0080.0090.0080.007 SHORT-INT-10.1860.7490.1440.1330.1440.121 SHORT-INT-24.6834.7015.2984.5483.9974.2063.997 SHORT-INT-35.9247.6347.2087.2456.1976.4535.924 SHORT-INT-40.6470.6720.5560.5510.4830.510.483 SHORT-INT-50.2740.0840.0730.0610.0630.0680.061 SHORT-MM-16.5466.9456.9236.8326.4796.467 SHORT-MM-28.4948.7268.8358.7858.4988.6328.494 SHORT-MM-30.0650.0730.0580.060.0460.0550.046 SHORT-MM-41.2670.9750.5320.9130.8760.8720.532 SHORT-MM-53.4473.7623.3833.483.1983.2813.198 SHORT-SERV-10.9321.0970.7870.7890.7830.782 SHORT-SERV-20.8981.0770.7550.7610.7540.7590.754 SHORT-SERV-33.0023.3792.6412.7592.5622.6942.562 SHORT-SERV-42.1672.4741.861.9241.7851.7891.785 SHORT-SERV-51.8252.0651.5351.5381.521.5351.52 AMEAN2.5662.7332.7942.5422.3652.4012.288 MPKI with Min-ALL is 2.288 (3.3% lower)

7. For the Unlimited Category, the winner is … RankAuthorsMPKI 1Pierre Michaud & Andre Seznec1.691 2Andre Seznec1.781 3Pierre Michaud1.782 4Ibrahim Burak Karsli et al.1.919 5J. Albericio et al.2.014 6Samir Otiv et al.2.055 7Dibakar Gope et al.2.105 8Daniel Jimenez2.129 9Sharath Babu2.682 10Yongmin Shen & Michael Ferdman3.487 64KB version of 2011 predictor has MPKI: 2.358

8. Detailed Results for Unlimited Category BurakKarsliDanielJimenezJorgeAlbericioMichaudSeznecPierreMichaudSamirOtivSeznecSharathBabuYongmingShenMIN-ALL LONG-SPEC2K6-000.791.261.0640.7560.7731.0520.8731.8662.4160.756 LONG-SPEC2K6-016.2016.3976.4995.755.9736.4285.9136.9338.7935.75 LONG-SPEC2K6-020.2090.4170.2720.1750.1780.2680.2120.7720.6440.175 LONG-SPEC2K6-030.1090.6350.1320.0860.0890.1330.1190.9590.2240.086 LONG-SPEC2K6-046.0846.8716.3365.4855.8616.3945.5668.0778.7295.485 LONG-SPEC2K6-053.8944.1454.3662.8042.874.2883.7874.8535.7372.804 LONG-SPEC2K6-060.5150.4910.5670.4640.50.6050.4710.8811.5310.464 LONG-SPEC2K6-073.1833.943.72.5362.7373.6062.7766.878.6132.536 LONG-SPEC2K6-080.5330.6590.5870.4930.550.5950.4970.8311.1310.493 LONG-SPEC2K6-092.4783.6522.6722.2772.3222.6672.4833.6963.5622.277 LONG-SPEC2K6-100.3860.4820.4940.3040.3240.4690.3410.8621.2920.304 LONG-SPEC2K6-110.3040.3950.3890.2760.2920.3810.2880.5820.540.276 LONG-SPEC2K6-1210.6899.9988.7219.74810.42110.8269.70811.27112.7238.721 LONG-SPEC2K6-133.5843.8014.0262.6523.0434.0282.9065.5787.2412.652 LONG-SPEC2K6-140.001 0.0030.001 LONG-SPEC2K6-150.1620.2740.2040.1250.1320.1960.1470.560.5260.125 LONG-SPEC2K6-162.4272.552.7962.1482.272.832.2133.0334.0052.148 LONG-SPEC2K6-171.5572.1281.6911.4621.4861.6731.5462.4153.5761.462 LONG-SPEC2K6-180.0030.1440.0030.0020.003 0.7460.0060.002 LONG-SPEC2K6-190.770.9650.8420.6560.6870.8340.7391.1161.6510.656 SHORT-FP-10.8750.9881.0170.7630.7980.9760.8261.1732.380.763 SHORT-FP-20.3740.6660.4330.2730.2840.4230.340.8150.7730.273 SHORT-FP-30.0140.0250.013 0.3080.0420.013 SHORT-FP-40.0140.0390.0140.013 0.0140.0130.1120.0290.013 SHORT-FP-50.0080.0090.007 0.0380.0130.007 SHORT-INT-10.10.1480.1280.0760.0870.1310.0850.3910.4380.076 SHORT-INT-23.1983.3423.6952.6362.8983.5782.7494.3477.8182.636 SHORT-INT-35.0875.225.8634.334.6485.634.4767.1329.8384.33 SHORT-INT-40.3220.4990.4390.2020.2330.4230.3320.6330.9540.202 SHORT-INT-50.050.2820.0530.0450.0440.060.0480.3340.1540.044 SHORT-MM-16.2656.3276.6025.9926.1786.5466.0197.2339.7025.992 SHORT-MM-28.1028.238.2977.5997.938.2617.7788.710.5917.599 SHORT-MM-30.0380.0430.0360.034 0.060.0350.1320.1630.034 SHORT-MM-40.9371.2720.5210.7570.7680.8590.8041.2911.1670.521 SHORT-MM-52.1222.492.3321.7811.832.2571.9283.2374.421.781 SHORT-SERV-10.5770.6950.6240.5310.5480.6110.5671.1972.3020.531 SHORT-SERV-20.5690.680.6090.5210.5250.6020.5581.1582.3790.521 SHORT-SERV-31.7182.1541.8791.5411.5711.8611.6593.0564.5841.541 SHORT-SERV-41.311.4821.3791.221.2531.3651.2622.1674.5671.22 SHORT-SERV-51.2041.361.2651.091.1181.2561.1571.9334.2151.09 AMEAN1.9192.1292.0141.6911.7822.0551.7812.6823.4871.659 MPKI with Min-ALL is 1.659 (1.9% lower)

9. Endnotes Code, paper, and presentation will be uploaded on the CBP4 website shortly Branch prediction remains a very important problem. We need the next big insight ! The below (from CBP3, Hongliang) still holds: