Grt: Jumper insertion for repair antenna violations

[luis201420]

Jumper insertion for repair antenna violations

The algorithm adds jumpers with size = 3GCells in the long segments with antenna violations.

• First it verifies that the layer has available layers above it with the same orientation (layer level + 2)
• The net segments are structured to be able to obtain the segments involved in each antenna violation. For this, the DSU algorithm is used.
• With the segments found, the bounding box is found and the number of pins near the min and max points of the bounding box is calculated. This will help to find the segment to insert the jumpers.
• To o find the position where a jumper should be added, the algorithm will calculate a ratio of the current PAR to the required PAR. To use the ratio it divides the total wirelength of the segments by the ratio, to get the required wirelength which will not have a violation.
• To insert the jumpers, the segments are iterated looking for the position that can contain the jumper size avoiding adding over vias. Before inserting the jumper, it is verified that the layer has the necessary resources for its jumper routing.
• When an antenna violation has pins near both sides, two jumpers will be inserted near both ends.

[github-actions]

clang-tidy made some suggestions

[github-actions]

warning: 'omp.h' file not found [clang-diagnostic-error]

#include <omp.h>
         ^

[github-actions]

warning: parameter 'tile_size' is const-qualified in the function declaration; const-qualification of parameters only has an effect in function definitions [readability-avoid-const-params-in-decls]

Suggested change

	const int tile_size,
	int tile_size,