Gate assignment and pack placement: Two approaches compared

Authors:
Frank Luebbert;Mike Ulrey
Affiliations:
-;-
Venue:
DAC '80 Proceedings of the 17th Design Automation Conference
Year:
1980

Citing 4
Cited 0

An approach to gate assignment and module placement for printed wiring boards

DAC '78 Proceedings of the 15th Design Automation Conference
Some experimental results on placement techniques

DAC '76 Proceedings of the 13th Design Automation Conference
A class of min-cut placement algorithms

DAC '77 Proceedings of the 14th Design Automation Conference
A placement capability based on partitioning

DAC '79 Proceedings of the 16th Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we discuss mathematical models for the gate assignment and pack placement problems. Relative to objective functions to be described, heuristic methods of solution are discussed, one for gate assignment and two for pack placement. Performance figures for two actual boards are presented, together with a comparison to manual layout for one of the boards.