BUFFER CHAIN MANAGEMENT FOR ALLEVIATING ROUTING CONGESTION

摘要

Systems and techniques for alleviating congestion are described. A set of buffer chains that pass through a congested region of the circuit design can be identified. Next, the set of the buffer chains can be removed from the circuit design. A placement blockage in the circuit design can then be created that covers at least a portion of the congested region. Next, the buffer chains that were removed can be reconstructed in the circuit design in the presence of the placement blockage, thereby alleviating congestion. Once the buffer chains have been reconstructed, the placement blockage can be removed from the circuit design. In some embodiments, congestion can be alleviated by spreading out buffer chains based on spreading out center of mass lines corresponding to the buffer chains.

主权项

1. In an electronic design automation (EDA) tool, a method for alleviating congestion in a circuit design, the method comprising:
upon receipt of the circuit design, identifying a set of buffer chains that pass through a congested region of the circuit design; removing the set of the buffer chains from the circuit design; creating a placement blockage in the circuit design that covers at least a portion of the congested region; reconstructing, by computer, the set of buffer chains in the circuit design in the presence of the placement blockage; and removing the placement blockage from the circuit design.