Heuristic acceleration of force-directed placement

  • Authors:
  • R. Forbes

  • Affiliations:
  • Hewlett-Packard Company

  • Venue:
  • DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two heuristic methods are presented for accelerating convergence of a force-directed placement problem. The first stabilizes the derivative of the repulsion force. The second uses information on device movement and instability characteristics to make a predictive extrapolation. Convergence is accelerated by replacing iterations with the faster heuristic iterations. A standard implementation from the literature is made three to four times faster by using these techniques.