Parallel processing method to find minimum channel width required for river wiring

摘要

1. Technical field to which the invention described in the claims belongs;Parallel processing method for minimum channel width required for river wiring in semiconductor design;2. Technical Challenges to be Solved by the Invention;It is intended to provide a parallel processing method which enables to obtain the characteristic node in a short time by parallel processing and to obtain the minimum channel width necessary for the river wiring in a short time.;3. The point of the solution of the invention;A first step of separating input nets into blocks that can be independently processed in parallel, and then determining the type of block; A second step of connecting corresponding horizontal coordinates between the two terminals with respect to the net belonging to the vertical block; A third step of parallelizing the characteristic nodes of the nets belonging to the right block and the characteristic nodes of the nets belonging to the left block; And a fourth step of obtaining a minimum channel width according to characteristic nodes of the nets.;4. Important Uses of the Invention;Used in the design of the wiring in the semiconductor design field.