Task skipping
Task skipping is an approximate computing technique that allows to skip code blocks according to a specific boolean condition to be checked at run-time.
This technique is usually applied on the most computational-intensive section of the code.
It relies on the fact that a tuple of values sequentially computed are going to be useful only if the whole tuple meet certain conditions. Knowing that a value of the tuple invalides or probably will invalidate the whole tuple, it is possible to avoid the computation of the rest of the tuple.
01Code example
The example that follows provides the result of task skipping applied on this C-like source code
for (int i = 0; i < N; i++) { value_1 = compute_1(i); value_2 = compute_2(i); }Skipping a task
for (int i = 0; i < N; i++) { value_1 = compute_1(i); if (value_1 >= fixed_threshold) { value_2 = compute_2(i); } }Sources and credits
This article is adapted from the Wikipedia article “Task skipping”, written by its contributors and licensed under CC BY-SA 4.0. Fathomly has changed the layout, removed citation markers, navigation and maintenance notices, and adjusted punctuation. This adapted version is shared under the same license. For references, see the original article.
Fathomly is not affiliated with or endorsed by the Wikimedia Foundation. Spotted a problem? Tell us.