The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 08, 2025

Filed:

Aug. 14, 2024
Applicant:

King Fahd University of Petroleum and Minerals, Dhahran, SA;

Inventor:

Umair Farooq Siddiqi, Dhahran, SA;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 30/30 (2020.01); G06F 30/347 (2020.01); G06F 30/394 (2020.01); G06F 30/396 (2020.01);
U.S. Cl.
CPC ...
G06F 30/347 (2020.01); G06F 30/394 (2020.01); G06F 30/396 (2020.01);
Abstract

A field-programmable gate array (FPGA) routing tool within a computer-aided design system. The tool includes an input device for receiving a netlist containing nets with source nodes, sink nodes, and intermediate nodes at fixed positions. The tool further includes a processing circuitry configured with a design router responsible for constructing non-overlapping routing trees for all nets, ensuring connections from source nodes to sink nodes without exceeding fixed routing resource capacity of the FPGA. The design router utilizes incremental routing, which applies deterministic parallel routing to a window of initial iterations with high routing workload and sequential routing to subsequent iterations. Additionally, a display device is provided to continuously exhibit interconnections and routing utilization during the determination of routing trees.


Find Patent Forward Citations

Siddiqi, Umair. (2025). Deterministic parallel routing approach for accelerating pathfinder-based algorithms (U.S. Patent No. 12271672). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/12271672

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…