4 th JILP Workshop on Computer Architecture Competitions

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

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 CBP 4 traces)

For the 4 KB category, the winner is … The winning predictor from 2011 has MPKI: 3. 882 Rank 1 2 3 Authors Andre Seznec Yasuo Ishii Samir Otiv et al. MPKI 3. 315 3. 629 3. 692 4 5 Daniel Jimenez Jorge Albericio et al. 3. 953 3. 995 Winning predictor of CBP-4 reduced MPKI by 14. 6%

Detailed Results for 4 KB Category LONG-SPEC 2 K 6 -00 LONG-SPEC 2 K 6 -01 LONG-SPEC 2 K 6 -02 LONG-SPEC 2 K 6 -03 LONG-SPEC 2 K 6 -04 LONG-SPEC 2 K 6 -05 LONG-SPEC 2 K 6 -06 LONG-SPEC 2 K 6 -07 LONG-SPEC 2 K 6 -08 LONG-SPEC 2 K 6 -09 LONG-SPEC 2 K 6 -10 LONG-SPEC 2 K 6 -11 LONG-SPEC 2 K 6 -12 LONG-SPEC 2 K 6 -13 LONG-SPEC 2 K 6 -14 LONG-SPEC 2 K 6 -15 LONG-SPEC 2 K 6 -16 LONG-SPEC 2 K 6 -17 LONG-SPEC 2 K 6 -18 LONG-SPEC 2 K 6 -19 SHORT-FP-1 SHORT-FP-2 SHORT-FP-3 SHORT-FP-4 SHORT-FP-5 SHORT-INT-1 SHORT-INT-2 SHORT-INT-3 SHORT-INT-4 SHORT-INT-5 SHORT-MM-1 SHORT-MM-2 SHORT-MM-3 SHORT-MM-4 SHORT-MM-5 SHORT-SERV-1 SHORT-SERV-2 SHORT-SERV-3 SHORT-SERV-4 SHORT-SERV-5 AMEAN Daniel. Jimenez Jorge. Albericio 2. 666 7. 045 2. 345 1. 145 9. 094 4. 819 0. 538 15. 567 0. 967 4. 496 1. 578 0. 632 11. 262 9. 145 0. 004 1. 231 3. 355 3. 467 0. 778 1. 318 1. 235 0. 965 0. 423 0. 095 0. 029 2. 373 7. 072 8. 155 1. 22 0. 298 7. 153 9. 086 0. 15 1. 456 5. 487 6. 134 6. 892 5. 978 6. 527 5. 925 3. 953 Samir. Otiv 2. 491 7. 728 1. 856 1. 267 9. 268 5. 067 0. 629 16. 89 0. 723 4. 193 1. 734 0. 761 9. 538 11. 041 0. 001 0. 97 3. 217 3. 262 0. 004 1. 354 1. 55 0. 851 0. 015 0. 008 6. 427 8. 312 10. 407 1. 316 0. 145 7. 564 10. 133 0. 064 1. 019 5. 369 4. 991 5. 299 4. 646 4. 858 4. 825 3. 995 Seznec 2. 36 7. 514 1. 505 1. 137 8. 816 4. 882 0. 739 15. 663 0. 778 4. 016 1. 29 0. 74 11. 338 8. 484 0. 001 0. 877 3. 151 2. 93 0. 161 1. 349 0. 834 0. 016 0. 024 0. 043 1. 328 6. 807 8. 926 1. 048 0. 152 7. 338 9. 525 0. 071 1. 073 5. 104 5. 319 5. 812 4. 837 5. 462 4. 9 3. 69 Yasuo. Ishii 2. 201 7. 413 1. 919 1. 023 8. 866 5. 034 0. 701 13. 561 0. 734 4. 136 1. 481 0. 712 11. 318 7. 394 0. 001 0. 849 3. 046 3. 096 0. 054 1. 246 1. 474 0. 745 0. 016 0. 018 0. 009 1. 355 6. 121 8. 693 0. 992 0. 152 7. 095 9. 313 0. 146 1. 02 4. 784 2. 382 2. 557 4. 13 3. 812 3. 012 3. 315 MIN-ALL 2. 369 7. 373 1. 978 1. 086 9. 338 5. 154 0. 795 15. 193 0. 816 4. 056 1. 417 0. 61 11. 515 8. 023 0. 001 0. 873 3. 118 3. 414 0. 063 1. 406 1. 43 0. 747 0. 015 0. 091 0. 027 1. 739 6. 366 9. 034 1. 038 0. 263 7. 385 9. 561 0. 087 1. 242 4. 892 4. 327 4. 611 4. 676 4. 823 4. 223 3. 629 2. 201 7. 045 1. 505 1. 023 8. 816 4. 819 0. 538 13. 561 0. 723 4. 016 1. 290 0. 610 9. 538 7. 394 0. 001 0. 849 3. 046 2. 930 0. 004 1. 246 1. 235 0. 745 0. 015 0. 008 1. 328 6. 121 8. 155 0. 992 0. 145 7. 095 9. 086 0. 064 1. 019 4. 784 2. 382 2. 557 4. 130 3. 812 3. 012 3. 196 MPKI with Min-ALL is 3. 196 (3. 6% lower)

For the 32 KB category, the winner is … The winning predictor from 2011 has MPKI: 2. 491 Rank 1 2 3 Authors Andre Seznec Yasuo Ishii Samir Otiv et al. MPKI 2. 365 2. 401 2. 542 4 5 6 Daniel Jimenez Dibakar Gope et al. J. Albericio et al. 2. 566 2. 733 2. 794 Winning predictor of CBP-4 reduced MPKI by 5. 1%

Detailed Results for 32 KB Category LONG-SPEC 2 K 6 -00 LONG-SPEC 2 K 6 -01 LONG-SPEC 2 K 6 -02 LONG-SPEC 2 K 6 -03 LONG-SPEC 2 K 6 -04 LONG-SPEC 2 K 6 -05 LONG-SPEC 2 K 6 -06 LONG-SPEC 2 K 6 -07 LONG-SPEC 2 K 6 -08 LONG-SPEC 2 K 6 -09 LONG-SPEC 2 K 6 -10 LONG-SPEC 2 K 6 -11 LONG-SPEC 2 K 6 -12 LONG-SPEC 2 K 6 -13 LONG-SPEC 2 K 6 -14 LONG-SPEC 2 K 6 -15 LONG-SPEC 2 K 6 -16 LONG-SPEC 2 K 6 -17 LONG-SPEC 2 K 6 -18 LONG-SPEC 2 K 6 -19 SHORT-FP-1 SHORT-FP-2 SHORT-FP-3 SHORT-FP-4 SHORT-FP-5 SHORT-INT-1 SHORT-INT-2 SHORT-INT-3 SHORT-INT-4 SHORT-INT-5 SHORT-MM-1 SHORT-MM-2 SHORT-MM-3 SHORT-MM-4 SHORT-MM-5 SHORT-SERV-1 SHORT-SERV-2 SHORT-SERV-3 SHORT-SERV-4 SHORT-SERV-5 AMEAN Daniel. Jimenez Dibakar. Gope 1. 84 6. 668 0. 696 0. 861 7. 862 4. 412 0. 528 8. 708 0. 709 4. 063 0. 698 0. 462 10. 343 5. 34 0. 001 0. 462 2. 984 2. 523 0. 183 1. 115 0. 984 0. 766 0. 019 0. 041 0. 027 0. 186 4. 683 5. 924 0. 647 0. 274 6. 546 8. 494 0. 065 1. 267 3. 447 0. 932 0. 898 3. 002 2. 167 1. 825 2. 566 Jorge. Albericio 2. 069 6. 841 1. 215 0. 795 8. 975 4. 708 0. 697 8. 691 0. 708 3. 865 0. 771 0. 479 10. 879 5. 301 0. 002 0. 399 3 2. 539 0. 018 1. 082 1. 043 0. 798 0. 017 0. 02 0. 009 0. 749 4. 701 7. 634 0. 672 0. 084 6. 945 8. 726 0. 073 0. 975 3. 762 1. 097 1. 077 3. 379 2. 474 2. 065 2. 733 Samir. Otiv 2. 84 7. 07 1. 239 0. 618 8. 742 4. 617 0. 596 12. 626 0. 675 5. 323 0. 967 0. 522 8. 893 7. 494 0. 001 0. 355 3. 097 2. 863 0. 003 0. 991 1. 151 0. 468 0. 014 0. 007 0. 144 5. 298 7. 208 0. 556 0. 073 6. 923 8. 835 0. 058 0. 532 3. 383 0. 787 0. 755 2. 641 1. 86 1. 535 2. 794 Seznec 1. 438 6. 997 0. 313 0. 638 8. 801 4. 547 0. 601 8. 373 0. 594 3. 392 0. 632 0. 507 10. 975 5. 314 0. 001 0. 284 2. 928 2. 369 0. 003 1. 01 1. 073 0. 462 0. 014 0. 008 0. 133 4. 548 7. 245 0. 551 0. 061 6. 832 8. 785 0. 06 0. 913 3. 48 0. 789 0. 761 2. 759 1. 924 1. 538 2. 542 Yasuo. Ishii 1. 375 6. 524 0. 407 0. 611 8. 03 4. 361 0. 543 7. 321 0. 578 3. 349 0. 564 0. 412 10. 86 4. 596 0. 001 0. 283 2. 601 2. 423 0. 013 0. 947 0. 942 0. 442 0. 014 0. 009 0. 144 3. 997 6. 197 0. 483 0. 063 6. 479 8. 498 0. 046 0. 876 3. 198 0. 783 0. 754 2. 562 1. 785 1. 52 2. 365 MIN 1. 441 6. 636 0. 37 0. 637 7. 933 4. 335 0. 592 7. 422 0. 567 3. 277 0. 588 0. 394 10. 773 4. 912 0. 001 0. 301 2. 715 2. 441 0. 003 0. 963 1. 034 0. 449 0. 015 0. 008 0. 121 4. 206 6. 453 0. 51 0. 068 6. 467 8. 632 0. 055 0. 872 3. 281 0. 782 0. 759 2. 694 1. 789 1. 535 2. 401 MPKI with Min-ALL is 2. 288 (3. 3% lower) 1. 375 6. 524 0. 313 0. 611 7. 862 4. 335 0. 528 7. 321 0. 567 3. 277 0. 564 0. 394 8. 893 4. 596 0. 001 0. 283 2. 601 2. 369 0. 003 0. 947 0. 942 0. 442 0. 014 0. 007 0. 121 3. 997 5. 924 0. 483 0. 061 6. 467 8. 494 0. 046 0. 532 3. 198 0. 782 0. 754 2. 562 1. 785 1. 52 2. 288

For the Unlimited Category, the winner is … 64 KB version of 2011 predictor has MPKI: 2. 358 Rank 1 2 3 Authors Pierre Michaud & Andre Seznec Pierre Michaud MPKI 1. 691 1. 782 4 5 6 7 8 9 10 Ibrahim Burak Karsli et al. J. Albericio et al. Samir Otiv et al. Dibakar Gope et al. Daniel Jimenez Sharath Babu Yongmin Shen & Michael Ferdman 1. 919 2. 014 2. 055 2. 105 2. 129 2. 682 3. 487

Detailed Results for Unlimited Category LONG-SPEC 2 K 6 -00 LONG-SPEC 2 K 6 -01 LONG-SPEC 2 K 6 -02 LONG-SPEC 2 K 6 -03 LONG-SPEC 2 K 6 -04 LONG-SPEC 2 K 6 -05 LONG-SPEC 2 K 6 -06 LONG-SPEC 2 K 6 -07 LONG-SPEC 2 K 6 -08 LONG-SPEC 2 K 6 -09 LONG-SPEC 2 K 6 -10 LONG-SPEC 2 K 6 -11 LONG-SPEC 2 K 6 -12 LONG-SPEC 2 K 6 -13 LONG-SPEC 2 K 6 -14 LONG-SPEC 2 K 6 -15 LONG-SPEC 2 K 6 -16 LONG-SPEC 2 K 6 -17 LONG-SPEC 2 K 6 -18 LONG-SPEC 2 K 6 -19 SHORT-FP-1 SHORT-FP-2 SHORT-FP-3 SHORT-FP-4 SHORT-FP-5 SHORT-INT-1 SHORT-INT-2 SHORT-INT-3 SHORT-INT-4 SHORT-INT-5 SHORT-MM-1 SHORT-MM-2 SHORT-MM-3 SHORT-MM-4 SHORT-MM-5 SHORT-SERV-1 SHORT-SERV-2 SHORT-SERV-3 SHORT-SERV-4 SHORT-SERV-5 AMEAN Burak. Karsli Daniel. Jimenez Jorge. Albericio Michaud. Seznec Pierre. Michaud Samir. Otiv Seznec 0. 79 1. 26 1. 064 0. 756 0. 773 1. 052 6. 201 6. 397 6. 499 5. 75 5. 973 6. 428 0. 209 0. 417 0. 272 0. 175 0. 178 0. 268 0. 109 0. 635 0. 132 0. 086 0. 089 0. 133 6. 084 6. 871 6. 336 5. 485 5. 861 6. 394 3. 894 4. 145 4. 366 2. 804 2. 87 4. 288 0. 515 0. 491 0. 567 0. 464 0. 5 0. 605 3. 183 3. 94 3. 7 2. 536 2. 737 3. 606 0. 533 0. 659 0. 587 0. 493 0. 55 0. 595 2. 478 3. 652 2. 672 2. 277 2. 322 2. 667 0. 386 0. 482 0. 494 0. 304 0. 324 0. 469 0. 304 0. 395 0. 389 0. 276 0. 292 0. 381 10. 689 9. 998 8. 721 9. 748 10. 421 10. 826 3. 584 3. 801 4. 026 2. 652 3. 043 4. 028 0. 001 0. 162 0. 274 0. 204 0. 125 0. 132 0. 196 2. 427 2. 55 2. 796 2. 148 2. 27 2. 83 1. 557 2. 128 1. 691 1. 462 1. 486 1. 673 0. 003 0. 144 0. 003 0. 002 0. 003 0. 77 0. 965 0. 842 0. 656 0. 687 0. 834 0. 875 0. 988 1. 017 0. 763 0. 798 0. 976 0. 374 0. 666 0. 433 0. 273 0. 284 0. 423 0. 014 0. 025 0. 013 0. 014 0. 039 0. 014 0. 013 0. 014 0. 008 0. 009 0. 007 0. 148 0. 128 0. 076 0. 087 0. 131 3. 198 3. 342 3. 695 2. 636 2. 898 3. 578 5. 087 5. 22 5. 863 4. 33 4. 648 5. 63 0. 322 0. 499 0. 439 0. 202 0. 233 0. 423 0. 05 0. 282 0. 053 0. 045 0. 044 0. 06 6. 265 6. 327 6. 602 5. 992 6. 178 6. 546 8. 102 8. 23 8. 297 7. 599 7. 93 8. 261 0. 038 0. 043 0. 036 0. 034 0. 06 0. 937 1. 272 0. 521 0. 757 0. 768 0. 859 2. 122 2. 49 2. 332 1. 781 1. 83 2. 257 0. 577 0. 695 0. 624 0. 531 0. 548 0. 611 0. 569 0. 68 0. 609 0. 521 0. 525 0. 602 1. 718 2. 154 1. 879 1. 541 1. 571 1. 861 1. 31 1. 482 1. 379 1. 22 1. 253 1. 365 1. 204 1. 36 1. 265 1. 09 1. 118 1. 256 1. 919 2. 129 2. 014 1. 691 1. 782 2. 055 0. 873 5. 913 0. 212 0. 119 5. 566 3. 787 0. 471 2. 776 0. 497 2. 483 0. 341 0. 288 9. 708 2. 906 0. 001 0. 147 2. 213 1. 546 0. 003 0. 739 0. 826 0. 34 0. 013 0. 007 0. 085 2. 749 4. 476 0. 332 0. 048 6. 019 7. 778 0. 035 0. 804 1. 928 0. 567 0. 558 1. 659 1. 262 1. 157 1. 781 Sharath. Babu Yongming. Shen MIN-ALL 1. 866 2. 416 6. 933 8. 793 0. 772 0. 644 0. 959 0. 224 8. 077 8. 729 4. 853 5. 737 0. 881 1. 531 6. 87 8. 613 0. 831 1. 131 3. 696 3. 562 0. 862 1. 292 0. 582 0. 54 11. 271 12. 723 5. 578 7. 241 0. 003 0. 001 0. 56 0. 526 3. 033 4. 005 2. 415 3. 576 0. 746 0. 006 1. 116 1. 651 1. 173 2. 38 0. 815 0. 773 0. 308 0. 042 0. 112 0. 029 0. 038 0. 013 0. 391 0. 438 4. 347 7. 818 7. 132 9. 838 0. 633 0. 954 0. 334 0. 154 7. 233 9. 702 8. 7 10. 591 0. 132 0. 163 1. 291 1. 167 3. 237 4. 42 1. 197 2. 302 1. 158 2. 379 3. 056 4. 584 2. 167 4. 567 1. 933 4. 215 2. 682 3. 487 MPKI with Min-ALL is 1. 659 (1. 9% lower) 0. 756 5. 75 0. 175 0. 086 5. 485 2. 804 0. 464 2. 536 0. 493 2. 277 0. 304 0. 276 8. 721 2. 652 0. 001 0. 125 2. 148 1. 462 0. 002 0. 656 0. 763 0. 273 0. 013 0. 007 0. 076 2. 636 4. 33 0. 202 0. 044 5. 992 7. 599 0. 034 0. 521 1. 781 0. 531 0. 521 1. 541 1. 22 1. 09 1. 659

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