International Business Machines Corporation

Jeffrey S Piaget

David James Hathaway

Kerim Kalafala

Chandramouli Visweswariah

Mark Alan Lavin

Alexander Joel Suess

Nathaniel Douglas Hieter

Bijian Chen

Managing virtual boundaries to enable lock-free concurrent region optimization, including: receiving a model of an integrated circuit ('IC'); dividing the model into a plurality of regions, wherein none of the plurality of regions overlap with another region; assigning each of the plurality of regions to a thread of execution, wherein each thread of execution utilizes a shared memory space; and optimizing, by each thread in parallel, the assigned region.

Managing virtual boundaries to enable lock-free concurrent region optimization of an integrated circuit

A method for performing a parallel static timing analysis in which multiple processes independently update a timing graph without requiring communication through a central coordinator module. Local processing queues are used to reduce locking overhead without causing excessive load imbalance. A parallel analysis is conducted on a circuit design represented by a timing graph formed by a plurality of interconnected nodes, the method including: using a computer for creating a shared work queue of ready to process independent nodes; assigning the independent nodes from the work queue to at least two parallel computation processes, simultaneously performing node analysis computations thereof; and modifying the circuit design by updating values of the processed independent nodes obtained from the node analysis, the at least two parallel computation processes independently updating the shared work queue to process a new plurality of independent nodes.

Decentralized dynamically scheduled parallel static timing analysis

Growing community of inventors

Red Hook, NY, United States of America

Jeffrey S Piaget