루프 천공
Loop perforation루프 천공은 [1][2][3]루프의 반복을 정기적으로 건너뛸 수 있는 대략적인 계산 기법입니다.
이 파라미터는 천공률이라는1개의 파라미터에 의존합니다.천공률은 매번 건너뛸 반복 횟수 또는 건너뛸 반복 횟수로 해석할 수 있습니다.
루프 천공의 종류에는 일정한 간격으로 확실하게 반복을 건너뛰는 것, 루프의 시작 또는 끝에서 반복을 건너뛰는 것, 랜덤 샘플 반복을 건너뛰는 것이 있습니다.컴파일러는 컴파일 시 천공 변형을 선택하거나 런타임 시스템이 엔드 투 엔드의 정확도 목표를 충족하기 위해 천공 전략과 천공률을 적응적으로 조정할 수 있는 계장을 포함할 수 있습니다.
코드 예시
다음 예시는 이 C라이크소스 코드에 적용된 루프 천공의 결과를 나타내고 있습니다.
위해서 (인트 i = 0; i <> N; i++) { // 일을 하다 } 매번 반복 횟수 건너뛰기
위해서 (인트 i = 0; i <> N; i++) { // 일을 하다 i = i + 스킵 팩터; } n 뒤에 한 번 반복 건너뛰기
인트 세어보세요 = 0; 위해서 (인트 i = 0; i <> N; i++) { 한다면 (세어보세요 == 스킵 팩터) { 세어보세요 = 0; } 또 다른 { // 일을 하다 세어보세요 ++; } } 「 」를 참조해 주세요.
- ^ Henry Hoffmann, Sasa Misailovic, Stelios Sidiroglou, Anant Agarwal, Martin Rinard "코드 천공을 사용하여 퍼포먼스 향상, 에너지 소비 절감 및 장애 대응" MIT CSAIL Tech보고서 2009-042, 2009년9월
- ^ 사사 미사일로비치, 스텔리오스 시디로글루, 헨리 호프만, 마틴 CRinard "Quality of Service Profiling" 제32회 소프트웨어 엔지니어링 국제회의 (ICSE 2010).2010년 5월
- ^ 스틸로스 시디로글루, 사사 미사일로비치, 헨리 호프만, 마틴 리나드."퍼포먼스 관리와 루프 천공과의 정밀도 트레이드오프." ESEC/FSE. 2011년 9월