Melding IR Instructions에 의해 분기 상승

Abstract: Branch mispredictions는 현대 가공업자에 있는 catastrophic 성과 penalties, 성과 손실에 지도합니다. 하드웨어 예측 및 프로파일 가이드 기술이 존재하는 동안, 불규칙한 패턴의 데이터 의존 지점은 도전합니다. 전통적인 if-conversion는 소프트웨어 predication를 통해 분지를 삭제하고 그러나 x86 같이 건축술에 한계를 직면합니다. 그것은 종종 메모리 지침을 포함하는 경로에 실패하거나 과도한 명령 오버 헤드 완전히 큰 지점체를 지정하여. 이 문서는 Melding IR Instructions (MERIT), IR 교육 수준에서 다이버 경로의 정렬 및 melding 유사한 작업에 의해 지점을 제거하는 컴파일러 변환을 나타냅니다. MERIT는 merging 기회를 발견하고 하드웨어 사전 처리 없이 semantic 정정을 보장하기 위하여 안전한 operand-level 감시를 고용하기 위하여 구조상으로 유사한 가동을 실행하는 것을 관찰해서. LLVM 패스로 구현하고 4 개의 벤치 마크 스위트에서 102 프로그램에 평가 된 MERIT는 하드웨어 분지 예측기와 비교하여 32x의 피크 향상으로 10.9%의 기하학적 평균 속도를 달성하고 정적 인 명령 오버 헤드와 효율성을 해독합니다.