92 results about "Congestion prediction" patented technology

A method of estimating routing congestion between pins in a net of an integrated circuit design, by establishing one or more potential routes between the pins which pass through buckets in the net, assigning a probabilistic usage to each bucket based on any partial blockage of the wiring tracks in each bucket, and computing routing congestion for each bucket using its probabilistic usage. When the net is a two-pin net that is a part of a larger multi-pin net, and a tree is constructed to bridge the two-pin net to another pin of the multi-pin net. The routing congestion for each bucket is computed as a ratio of the bucket usage to bucket capacity. For L-shaped routes (having at least one bend in a bucket), the probabilistic usage is proportional to a scale factor a which is a ratio of a minimum number of available wiring tracks for a given route to a sum of minimum numbers of available wiring tracks for all possible routes. For Z-shaped routes (having at least two bends in two respective buckets), the probabilistic usage is equal to a ratio of a minimum capacity of a given route to a sum of minimum capacities of all routes having an associated orientation with the given route. Assignment of the usage values may entail the creation of a temporary usage map of the net buckets with an initial value of zero usage in every temporary usage map bucket, thereafter storing usage values in corresponding buckets of the temporary usage map, and deriving a final usage map from the temporary usage map.

In a congestion prediction using measurement data which is acquired by an on-road sensor or a probe car, and which includes none of explicit information about bottleneck points, with respect to time-sequence data on congestion ranges accumulated in the past, data on congestion front-end positions are summarized into plural clusters by the clustering. Representative value in each cluster is assumed as position of each bottleneck. A regression analysis, in which day factors are defined as independent variables, is performed with congestion length from each bottleneck point selected as the target. Here, the day factors refer to factors such as day of the week, national holiday / etc. It then becomes possible to precisely predict a future congestion length.