A Method of Accelerating Routing

Abstract

The present invention discloses an accelerated routing method. The method comprises: removing a first net from a first-in-first-out queue in a routing order of all nets; when it is determined that the first net is congested and it is determined that a fan-out of the first net is greater than a first pre-determined threshold, determining whether a current iteration period is a special iteration period; when it is determined that the current iteration period is the special iteration period, disconnecting the first net and rewinding; when it is determined that the current iteration period is a non-special iteration period, determining whether the current first-in-first-out queue is an empty queue; when the current first-in-first-out queue is a non-empty queue, removing a second net from the current first-in-first-out queue, and repeatedly carrying out an iteration flow of the current iteration period; and when the current first-in-first-out queue is the empty queue, terminating the iteration flow of the current iteration period.

Description

technical field [0001] The invention relates to the field of FPGA technology, in particular to a method for accelerating wiring. Background technique [0002] In the traditional field-programmable gate array (Field-Programmable Gate Array, referred to as FPGA) wiring algorithm, due to the high fan-out line network. Fan-out refers to the number of subordinate modules directly called by the module. In FPGA, the high fan-out out, it refers to a functional module driving multiple functional modules. Because of the existence of high fan-out nets, it generally takes a lot of time to wire nets containing high fan-out. In order to save wiring time , a kind of Pathfinder algorithm is included in the prior art. Pathfinder is the most popular a kind of wiring algorithm at present, and its core idea is to allow the occurrence of crowding (that is, 2 or more than 2 wire nets occupy the same winding in the middle iterative process) Line resources), and finally eliminate congestion throug...

AI Technical Summary

Problems solved by technology

However, the disadvantage of this method is that in the wiring process, if the net with large fanout and the net with small fanout are congested, it will not be determined in advance which net is the net with large fanout and which is the net with fanout. small wire mesh

In this way, a lot of time will be wasted

Images