luke
/
OpenRAM
mirror of https://github.com/VLSIDA/OpenRAM.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Include blockages in the routing area after generating nodes

This commit is contained in:
Eren Dogan 2023-07-22 21:30:40 -07:00
parent 06b8f3b2be
commit 1c274afa46
1 changed files with 18 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
compiler/router/graph.py
View File

@ -127,12 +127,7 @@ class graph:
# Find the blockages that are in the routing area
self.graph_blockages = []
for blockage in self.router.blockages:
# Set the region's lpp to current blockage's lpp so that the
# overlaps method works
region.lpp = blockage.lpp
if region.overlaps(blockage):
self.graph_blockages.append(blockage)
self.find_graph_blockages(region)
for shape in [source, target]:
if shape not in self.graph_blockages:
self.graph_blockages.append(shape)
@ -145,16 +140,31 @@ class graph:
region.lpp = via.lpp
if region.overlaps(via):
self.graph_vias.append(via)
debug.info(3, "Number of blockages detected in the routing region: {}".format(len(self.graph_blockages)))
debug.info(3, "Number of vias detected in the routing region: {}".format(len(self.graph_vias)))
# Create the graph
x_values, y_values = self.generate_cartesian_values()
region.bbox(self.graph_blockages)
self.find_graph_blockages(region)
self.generate_graph_nodes(x_values, y_values)
self.save_end_nodes()
debug.info(3, "Number of blockages detected in the routing region: {}".format(len(self.graph_blockages)))
debug.info(3, "Number of vias detected in the routing region: {}".format(len(self.graph_vias)))
debug.info(3, "Number of nodes in the routing graph: {}".format(len(self.nodes)))
def find_graph_blockages(self, region):
""" Find blockages that overlap the routing region. """
for blockage in self.router.blockages:
# Set the region's lpp to current blockage's lpp so that the
# overlaps method works
if blockage in self.graph_blockages:
continue
region.lpp = blockage.lpp
if region.overlaps(blockage):
self.graph_blockages.append(blockage)
def generate_cartesian_values(self):
"""
Generate x and y values from all the corners of the shapes in the