Parallel rapid three-dimensional global wiring method and system

Abstract

The invention relates to a parallel rapid three-dimensional global wiring method and system, and the method comprises the steps: obtaining chip design correlation information and wiring plane correlation information, initializing the global congestion information based on a wiring plane, and carrying out the parallel scheduling preprocessing of an input network cable; executing parallel global wiring path search to obtain a global wiring result; the system includes one or more parallel task processors connected via a bus to a memory in which is stored program instructions executable on the parallel task processors, the instructions when executed implementing a method. According to the method, for a large-scale network cable parallel wiring task, by reasonably dividing wiring batches, constructing an efficient scheduling system and combining a global congestion sensing path optimization strategy, cooperative improvement of wiring calculation efficiency and quality is realized on the premise of ensuring the wiring quality and the design rule compliance, and the iteration cost with a layout stage is remarkably reduced; and collaborative optimization of global wiring efficiency, parallel capability and a layout stage is realized.

Images