Patents by Inventor Abhijit Chakanaker

Abhijit Chakanaker has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Multi-threaded track assignment
    Patent number: 9477801
    Abstract: Some embodiments provide techniques and systems for routing nets in a circuit design in parallel. During operation, the system can receive a first set of partitions for a circuit design, wherein each partition in the first set of partitions extends across the circuit design along a first direction. Next, the system can perform, in parallel, track assignment in the first direction on non-overlapping partitions in the first set of partitions. The system can then receive a second set of partitions for the circuit design, wherein each partition in the second set of partitions extends across the circuit design along a second direction which is different from the first direction. Next, the system can perform, in parallel, track assignment in the second direction on non-overlapping partitions in the second set of partitions. In some embodiments, each track assignment process being performed in parallel performs track assignment on a different net.
    Type: Grant
    Filed: January 28, 2010
    Date of Patent: October 25, 2016
    Assignee: SYNOPSYS, INC.
    Inventors: Abhijit Chakanaker, Jayanth Majhi, Tong Gao
  • MULTI-THREADED TRACK ASSIGNMENT
    Publication number: 20110055789
    Abstract: Some embodiments provide techniques and systems for routing nets in a circuit design in parallel. During operation, the system can receive a first set of partitions for a circuit design, wherein each partition in the first set of partitions extends across the circuit design along a first direction. Next, the system can perform, in parallel, track assignment in the first direction on non-overlapping partitions in the first set of partitions. The system can then receive a second set of partitions for the circuit design, wherein each partition in the second set of partitions extends across the circuit design along a second direction which is different from the first direction. Next, the system can perform, in parallel, track assignment in the second direction on non-overlapping partitions in the second set of partitions. In some embodiments, each track assignment process being performed in parallel performs track assignment on a different net.
    Type: Application
    Filed: January 28, 2010
    Publication date: March 3, 2011
    Applicant: SYNOPSYS, INC.
    Inventors: Abhijit Chakanaker, Jayanth Majhi, Tong Gao