Circuit schematic diagram module column sorting method and device based on dynamic programming and medium

• Main Author: XIAO CHENGZHI
• Format: Patent
• Language: Chinese; English
• Published: 02.06.2023
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The invention relates to the technical field of integrated circuits, in particular to a circuit schematic diagram module column sorting method and device based on dynamic programming and a medium, and the method comprises the steps: S1, setting V1 and z = 0 and k = 2; s2, based on a preset dynamic transfer equation, obtaining the minimum value Vk, r of the number of signal line intersection points under the rth arrangement mode Dk, r of the first k module columns in the kth column module Lk, and an arrangement mode sequence of the first k module columns corresponding to the Vk, r; step S3, if klt; and S2, if K is greater than or equal to K, setting k to be equal to k + 1, returning to execute the step S2, and if k is equal to K, obtaining the minimum value of Vk and r, and determining the sorting mode sequence of the current first k module columns corresponding to the minimum value of Vk and r as the target circuit schematic diagram module column sorting. According to the invention, the number of signal line