Graph-Based Method of Generating Routing Data for Integrated Circuit

Strategic Insights -

Developed by a team of inventors at MediaTek Inc., a graph-based method of generating routing data for integrated circuits has been patented. The innovative approach aims to address the limitations of existing routing methods, which often lead to increased routing detours and reduced controllability.

The method, as described in the patent application, involves generating a configuration file based on partition information and then performing a graph-based algorithm to find a minimum cost path between nodes. This approach allows for more efficient and controllable routing, reducing the complexity of the integrated circuit design process.

Key Takeaways:

  • The patented method is designed to improve routing efficiency and controllability in integrated circuits.
  • The graph-based approach generates a configuration file based on partition information, comprising vertexes and adjacency information.
  • The method uses a graph-based algorithm, such as the Bellman Ford Algorithm, to find a minimum cost path between nodes.
  • The inventor's summary states that the method aims to minimize the total weight of all edges on the minimum cost path.
  • The method can be used to divide the integrated circuit into multiple partitions, each with its own pins for inputting and outputting signals.
  • The configuration file can be modified manually after generating it.
  • Determining the vertexes and importing adjacency information into the configuration file are key steps in the method.

Statistics:

  • The patent application was filed on April 14, 2024.
  • The application was posted on October 16, 2025.
  • The patent application number is 20250322138.
  • The total weight of all edges on the minimum cost path is minimal.

Sources:

  • Li, Chun-Jung; Liu, Cheng-Hsun; Lo, Chen-Hsing; Ying, Wei-Liang. Graph-Based Method Of Generating Routing Data For Integrated Circuit. U.S. Patent Application Number 20250322138, filed April 14, 2024 and posted October 16, 2025. Patent URL (for desktop use only): https://ppubs.uspto.gov/pubwebapp/external.html?q=(20250322138)&db=US-PGPUB&type=ids
  • MediaTek Inc. (Hsin-Chu, Taiwan)