Multilayer Grid Routing Segmentation to Reduce Overlaps and VIAs

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing path routing methods in multilayer structures, such as semiconductor packages, often result in frequent overlaps, increased number of VIAs, and longer routing paths due to uniform equal division, making it difficult to create an optimal routing path.

Innovation Solution

A segmentation method that generates individual and integrated multilayer grid maps for connection target groups, updating them based on routability to determine optimal path routing areas, using feedback values to iteratively improve the allocation of grid cells for each group.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If uniform equal division method is used to divide the entire area, then the routing process is simple and fast, but routing paths overlap frequently and the number of VIAs increases

Engineering Contradiction:

Improverouting process speedVSAvoidrouting path overlap frequency

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent applies local quality by dynamically adjusting grid cell values based on routability information. Instead of uniform equal division, each grid cell is assigned a value that reflects its suitability for routing, with higher values in areas with better routability. This allows the routing process to automatically allocate space more intelligently, reducing overlaps while maintaining efficiency.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of grid cell values from uniform equal values to dynamic values based on routability. The grid cell values are updated according to the routability of connection target groups, transforming the static uniform division into a dynamic adaptive allocation that responds to routing conditions.

Inventive Principle:

Principle #35Parameter changes

2Ease of operation

If uniform equal division method is used to divide the entire area, then the routing operation is straightforward, but the overall routing path length increases

Engineering Contradiction:

Improverouting operation simplicityVSAvoidoverall routing path length

Core Design Contradiction:

Ease of operationVSLength of moving object

Solution Approach 1:

By assigning different values to grid cells based on their routability characteristics, the system creates local quality variations that guide routing paths more efficiently. This allows paths to be routed through optimal areas, reducing overall path length while keeping the operation straightforward through automated value-based allocation.

Inventive Principle:

Principle #3Local quality

3Device complexity

If uniform equal division method is used, then the routing process is simple, but it is difficult to create an overall optimal routing path

Engineering Contradiction:

Improverouting process complexityVSAvoidoverall routing path optimality

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The patent implements feedback by using routability information to dynamically update grid cell values. The routability assessment provides feedback about the suitability of different areas for routing, which is then used to adjust the grid map values. This feedback mechanism enables the system to create overall optimal routing paths while maintaining relatively simple automated operation.

Inventive Principle:

Principle #23Feedback

4Reliability

If more VIAs are used to avoid path overlaps, then routing paths can be connected, but the routing complexity and time increase

Engineering Contradiction:

Improverouting path connection reliabilityVSAvoidrouting processing time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

By assigning higher grid cell values to areas with better routability, the system prioritizes paths that require fewer VIAs. This local quality differentiation allows the routing algorithm to naturally avoid areas that would require excessive VIAs, reducing processing time while maintaining reliable path connections.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS12488174B2Segmentation method for path routing in multilayer structure and apparatus using the same

Publication Date: 2025.12.02 SAMSUNG SDS CO LTD

AI summary

A segmentation method includes generating an individual multilayer grid map for each of connection target groups corresponding to a multilayer structure and includes an initial probability included in a path routing area of a corresponding connection target group, among connection target groups in the multilayer structure, as a value of a grid cell, updating the individual multilayer grid map, based on routability of the corresponding connection target group, generating an integrated multilayer grid map including, as a value of a grid cell, a probability that each grid cell is included in a path routing area of each of the connection target groups based on the updated individual multilayer grid map for each of the connection target groups, and determining a path routing area of each of the of connection target groups in each layer in the multilayer structure based on the integrated multilayer grid map.