Dynamic Feedback: An Effective Technique for Adaptive Computing

This paper presents dynamic feedback, a technique that enables computations to adapt dynamically to different execution environments. A compiler that uses dynamic feedback produces several different versions of the same source code; each version uses a different optimization policy. The generated code alternately performs sampling phases and production phases. Each sampling phase measures the overhead of each version in the current environment. Each production phase uses the version with the least overhead in the previous sampling phase. The computation periodically resamples to adjust dynamically to changes in the environment. We have implemented dynamic feedback in the context of a parallelizing compiler for object-based programs. The generated code uses dynamic feedback to automatically choose the best synchronization optimization policy. Our experimental results show that the synchronization optimization policy has a significant impact on the overall performance of the computatio...

• Type: Conference
• Year: 1997
• Where: PLDI
• Authors: Pedro C. Diniz, Martin C. Rinard
• Keywords: Dynamic Feedback, Optimization Policy, PLDI 1997, Programming Languages, Sampling Phase