Loop perforation

<h2 id="code-examples">Code examples</h2>
<p>The examples that follows provide the result of loop perforation applied on this <a href="/facts/C_(programming_language)/Ky2No763">C</a>-like source code
</p>
for (int i = 0; i < N; i++) {
    // do things
}

<h3>Skip <i>n</i> iterations each time</h3>
for (int i = 0; i < N; i++) {
    // do things
    i = i + skip_factor;
}

<h3>Skip one iteration after <i>n</i></h3>
int count = 0;

for (int i = 0; i < N; i++) {
    if (count == skip_factor) {
        count = 0;
    } else {
        // do things
        count++;
    }
}

<h2 id="see-also">See also</h2>
<ul><li><a href="/facts/Approximate_computing/xCwewlyg">Approximate computing</a></li>
<li><a href="/facts/Task_skipping/opoqAxa5">Task skipping</a></li>
<li><a href="/facts/Memoization/u08VhUKm">Memoization</a></li></ul>
<ul>
<li>Computer programming portal</li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1"><p>Henry Hoffmann, Sasa Misailovic, Stelios Sidiroglou, Anant Agarwal, Martin Rinard "Using Code Perforation to Improve Performance, Reduce Energy Consumption, and Respond to Failures"
MIT CSAIL Tech. Report 2009-042, September 2009 <a href="https://dspace.mit.edu/handle/1721.1/46709" target="_blank">https://dspace.mit.edu/handle/1721.1/46709</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li>
<li id="fn:2"><p>Sasa Misailovic, Stelios Sidiroglou, Henry Hoffmann, Martin C. Rinard "Quality of Service Profiling"
32nd International Conference on Software Engineering
(ICSE 2010). May 2010. <a href="https://dl.acm.org/doi/10.1145/1806799.1806808" target="_blank">https://dl.acm.org/doi/10.1145/1806799.1806808</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li>
<li id="fn:3"><p>Steilos Sidiroglou, Sasa Misailovic, Henry Hoffmann, and Martin Rinard. "Managing Performance vs. Accuracy Trade-offs With Loop Perforation." ESEC/FSE. September, 2011 <a href="https://dl.acm.org/doi/10.1145/2025113.2025133" target="_blank">https://dl.acm.org/doi/10.1145/2025113.2025133</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li>
</ol>

Loop perforation open-in-new

Loop perforation