• Cite Icon19
  • https://doi.org/10.1145/258916.258923Copy DOI Icon

Dynamic feedback

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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 computation, that the best policy varies from program to program, that the compiler is unable to statically choose the best policy, and that dynamic feedback enables the generated code to exhibit performance that is comparable to that of code that has been manually tuned to use the best policy. We have also performed a theoretical analysis which provides, under certain assumptions, a guaranteed optimality bound for dynamic feedback relative to a hypothetical (and unrealizable) optimal algorithm that uses the best policy at every point during the execution.

Similar Papers
  • Research Article
  • Citations30

The cascade from local to global dust storms on Mars: Temporal and spatial thresholds on thermal and dynamical feedback

  • Dec 05, 2017
  • Icarus
  • Anthony D Toigo +4
  • Book Chapter
  • Citations3

Modeling and Querying Versioned Source Code in RDF

  • Jan 01, 2018
  • Jacob Bellamy-Mcintyre
  • Research Article
  • Citations4

Optimized Microcystis Prediction Model Using EFDC-NIER and LH-OAT Method

  • Jan 13, 2023
  • KSCE Journal of Civil Engineering
  • Jung Min Ahn +3
  • Research Article
  • Citations3

A Dynamic Information Transfer and Feedback Model for Reuse-oriented Redesign of Used Mechanical Equipment

  • Jan 01, 2019
  • Procedia CIRP
  • Han Wang +3
  • Research Article
  • Citations38

ScanRanker: Quality Assessment of Tandem Mass Spectra via Sequence Tagging

  • Apr 26, 2011
  • Journal of Proteome Research
  • Ze-Qiang Ma +9
  • Research Article
  • Citations16

Evaluation of efficiency prediction algorithms and development of ensemble model for CRISPR/Cas9 gRNA selection.

  • Oct 13, 2022
  • Bioinformatics
  • Yuhao Chen +1
  • Research Article

Comment

  • May 01, 2009
  • NBER International Seminar on Macroeconomics
  • Paolo Pesenti
  • Research Article
  • Citations177

Selective synthesis and characterization of CdSe nanorods and fractal nanocrystals.

  • Sep 07, 2002
  • Inorganic Chemistry
  • Qing Peng +3
  • PDF
  • Research Article
  • Citations6

Recursive state and parameter estimation of COVID-19 circulating variants dynamics

  • Sep 23, 2022
  • Scientific Reports
  • Daniel Martins Silva +1
  • Book Chapter
  • Citations2

Automatic Configuration with Conflets

  • Jan 01, 2005
  • Justinian Oprescu +2
  • Research Article
  • Citations5

Stabilizing Predictive Visual Feedback Control for Fixed Camera Systems

  • Jan 01, 2009
  • IEEJ Transactions on Electronics, Information and Systems
  • Toshiyuki Murao +2
  • Book Chapter
  • Citations9

A Tool for Volatile Memory Acquisition from Android Devices

  • Jan 01, 2016
  • Haiyu Yang +3
  • Research Article
  • Citations1

Brian-Rose/Ebm-Analytical: Version 0.2

  • Jan 01, 2017
  • Zenodo (CERN European Organization for Nuclear Research)
  • Brian Waldron Rose
  • Conference Article
  • Citations4

Real-Time Multi-objective Optimal Control Algorithm for Greenhouse Environment Using Particle Swarm Optimization

  • Dec 01, 2015
  • Yongsheng Gao +2
  • PDF
  • Research Article
  • Citations18

Semiconductor Manufacturing Final Test Yield Optimization and Wafer Acceptance Test Parameter Inverse Design Using Multi-Objective Optimization Algorithms

  • Jan 01, 2021
  • IEEE Access
  • Dan Jiang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.