Lesson plan

Loop perforation

Loop perforation is an approximate computing technique that allows to regularly skip some iterations of a loop. It relies on one parameter: the perforation rate. The perforation rate can be interpreted as the number of iteration to skip each time or the number of iterations to perform before skipping one. Variants of loop perforation include those that skip iterations deterministically at regular intervals, those that skip iterations at the beginning or the end of the loop, and those that skip a random sample of iterations. The compiler may select the perforation variant at the compile-time, or include instrumentation that allows the runtime system to adaptively adjust the perforation strategy and perforation rate to satisfy the end-to-end accuracy goal. Loop perforation techniques were first developed by MIT professor Martin C. Rinard and researchers in his group, Henry Hoffmann, Sasa Misailovic, and Stelios Sidiroglou.

Back to article

Article summary

Loop perforation is an approximate computing technique that allows to regularly skip some iterations of a loop. It relies on one parameter: the perforation rate. The perforation rate can be interpreted as the number of iteration to skip each time or the number of iterations to perform before skipping one. Variants of loop perforation include those that skip iterations deterministically at regular intervals, those that skip iterations at the beginning or the end of the loop, and those that skip a random sample of iterations. The compiler may select the perforation variant at the compile-time, or include instrumentation that allows the runtime system to adaptively adjust the perforation strategy and perforation rate to satisfy the end-to-end accuracy goal. Loop perforation techniques were first developed by MIT professor Martin C. Rinard and researchers in his group, Henry Hoffmann, Sasa Misailovic, and Stelios Sidiroglou.

Key claims

No claims recorded.

Discussion questions

  1. Summarise the article in your own words. Which single claim would you verify first, and why?
  2. Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
  3. If two sources disagreed about one of these facts, what would you need in order to trust one over the other?

Bibliography

No sources recorded.

Key claims and bibliography are generated from the same tracked claims and sources as the article page.