루프 천공

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;     } 또 다른 {         // 일을 하다         세어보세요 ++;     } } 

「 」를 참조해 주세요.

  1. ^ Henry Hoffmann, Sasa Misailovic, Stelios Sidiroglou, Anant Agarwal, Martin Rinard "코드 천공을 사용하여 퍼포먼스 향상, 에너지 소비 절감 장애 대응" MIT CSAIL Tech보고서 2009-042, 2009년9월
  2. ^ 사사 미사일로비치, 스텔리오스 시디로글루, 헨리 호프만, 마틴 CRinard "Quality of Service Profiling" 제32회 소프트웨어 엔지니어링 국제회의 (ICSE 2010).2010년 5월
  3. ^ 스틸로스 시디로글루, 사사 미사일로비치, 헨리 호프만, 마틴 리나드."퍼포먼스 관리와 루프 천공과의 정밀도 트레이드오프." ESEC/FSE. 2011년 9월