Enhanced Routing Grid System And Method

摘要: Routing systems and methods are provided having various strategies for optimizing evaluating possible routes netlist connections. In one embodiment, a data structure or matrix provides cost related weighted to evaluate the impact proposed connection segment will have upon an attribute of interest such as, example, speed, manufacturability noise tolerance. This information can be terrain costs as well shape provide multidimensional Processing higher is made more efficient with additive process that less demanding than computationally intensive iterative multiplication process. Various also disclosed shifting adjusting routing grids improve use available space reduce run time in routing. another parallel processing scheme used multiple regions on processors simultaneously without creating conflicts, could arise, when two try route trace same gridpoint.