International Business Machines Corporation

Globalfoundries Inc.

Myung-Chul Kim

Shyam Ramji

Paul Gerard Villarrubia

Inseok Hwang

Gi-Joon Nam

Natarajan Viswanathan

Chungkuk Yoo

Gelareh Taban

Benjamin Neil Trombley

Charles Jay Alpert

Samuel I Ward

Lakshmi Narasimha Reddy

Alexander Joel Suess

Arjen Alexander Mets

Zhuo Li

Alexey Y Lvov

David John Geiger

A system and method to perform physical synthesis to transition a logic design to a physical layout of an integrated circuit include obtaining an initial netlist that indicates all components of the integrated circuit including memory elements and edges that interconnect the components. The method also includes generating a graph with at least one of the memory elements and the edges carrying one or more signals to the at least one of the memory elements or from the at least one of the memory elements. The components other than memory elements are not indicated individually on the graph. The netlist is updated based on the graph.

Memory element graph-based placement in integrated circuit design

A method includes receiving a source file specifying circuit components and electrical connections therebetween. At least a portion of the circuit components and electrical connections are within one or more of a set of logical hierarchical groupings, and a given one of the groupings has one or more electrical connections to at least another one of the groupings. The method also includes selecting an initial subset of the groupings based on one or more characteristics of respective ones of the set of groupings and performing individual logical optimization of respective ones of the initial subset. The method further includes determining a revised subset based on the one or more characteristics of the respective ones of the set of groupings as modified by the logical optimization, and performing global physical optimization of the circuit components and electrical connections based at least in part on the revised subset.

Hierarchy-driven logical and physical synthesis co-optimization

A computer-implemented method according to one embodiment includes identifying, utilizing a hardware camera of a mobile device, vision code data from a plurality of additional devices that are within a field of view of the hardware camera of the mobile device at an actual orientation, identifying the actual orientation of the mobile device, calculating local observations at the mobile device, sending the local observations from the mobile device to a cloud-side service, receiving a tile at the mobile device from the cloud-side service, and outputting the tile at the mobile device.

Providing visualization data to a co-located plurality of mobile devices

A system and method of performing model-based refinement of a placement of components in integrated circuit generation select one of the components as a candidate component and postulate a move of the candidate component from an original position to a new position. The method includes defining nets associated with the candidate component. An initial perimeter and a new perimeter associated with each of the one or more nets are defined. The initial perimeter includes the candidate component at its original position and the new perimeter includes the candidate component at its new position. The method includes quantifying a change from the initial perimeter and the new perimeter and the original position and the new position, and obtaining a model of wires interconnecting the candidate component to the components of each of the nets. A result of the placement is provided for manufacture of the integrated circuit.

Model-based refinement of the placement process in integrated circuit generation

The disclosed herein relates to method for persistence during placement optimization of an integrated circuit design. The method comprises performing cluster operation by grouping of a plurality of cells into a plurality of mobs. The method further comprises performing a spreading operation by moving the plurality of mobs and the plurality of cells simultaneously to optimize empty space of the integrated circuit design.

Large cluster persistence during placement optimization of integrated circuit designs

A computer-implemented method according to one embodiment includes identifying a plurality of devices, determining a relative location of each of the plurality of devices, and assigning visualization data to each of the plurality of devices, based on the relative location of each of the plurality of devices, wherein determining the relative location of each of the plurality of devices includes performing relative localization on each of the plurality of devices by performing a constrained nonlinear optimization in order to reconstruct relative locations of each of the plurality of devices, using distributed observations received from the plurality of devices in order to determine a co-located group of the devices.

The performance of a computer performing electronic design analysis is improved by representing a putative circuit design as a set of movable blocks of predetermined size which must fit into a bounding box (said blocks include a plurality of subsets to be interconnected by wires) and initially placing the set of blocks by quadratic initialization. Each of the blocks has first and second coordinates and weights are assigned to nets connecting those of the blocks within the subsets, the quadratic initialization in turn includes determining a cost of each of the nets connecting any two of the blocks within the subsets as one-half of a sum of squares of distances between the any two of the blocks; and minimizing a total cost over all of the nets to determine an initial placement of the set of blocks. Analytical placement is then carried out based on the initial quadratic placement.

Enhancing stability of half perimeter wire length (HPWL)-driven analytical placement

A method according to one embodiment includes identifying a plurality of mobile devices; sending a unique identifier to each of the plurality of mobile devices; receiving results of mobile vision sensing from each of the plurality of mobile devices, where the results of mobile vision sensing include, for each of the plurality of mobile devices, an identification of the unique identifier of other mobile devices of the plurality of mobile devices that are within a field of view of the mobile device; determining a relative location of each of the plurality of mobile devices, utilizing the results of mobile vision sensing; pixelating textual output, graphical output, or textual and graphical output into a matrix of tiles; assigning each tile to one of the plurality of mobile devices at a location matching a respective location within the matrix of tiles; and sending visualization data to the plurality of mobile devices.

A computer-implemented method according to one embodiment includes identifying a plurality of mobile devices, sending a unique identifier to each of the plurality of mobile devices, receiving results of mobile vision sensing from each of the plurality of mobile devices, where the results of mobile vision sensing include, for each of the plurality of mobile devices, an identification of the unique identifier of other mobile devices of the plurality of mobile devices that are within a field of view of the mobile device, determining a relative location of each of the plurality of mobile devices, utilizing the results of mobile vision sensing, and assigning visualization data to each of the plurality of mobile devices, based on the relative location of each of the plurality of mobile devices.

A computer-implemented method according to one embodiment includes providing feedback by a mobile device to guide a placement of the mobile device to a predetermined orientation, identifying, utilizing a hardware camera of a mobile device, vision code data from a plurality of additional devices that are within a field of view of the hardware camera of the mobile device at an actual orientation, identifying the actual orientation of the mobile device, calculating local observations at the mobile device, sending the local observations from the mobile device to a cloud-side service, receiving a timed tile sequence at the mobile device from the cloud-side service, and outputting the timed tile sequence at the mobile device.

A putative circuit design is represented as a set of movable blocks of predetermined size which must fit into a bounding box, with a plurality of subsets to be interconnected by wires. A total weighted wire length is determined as a function of coordinates of centers of the movable blocks by summing a half perimeter wire length over the plurality of subsets, and a density penalty is determined as a convolution of an indicator function of the current placement and a convolution kernel, via incremental integer computation without use of floating point arithmetic. Blocks are moved to minimize a penalty function which is the sum of the total weighted wire length and the product of a density penalty weight and the density penalty. The process repeats until a maximum value of the density penalty weight is reached or the density penalty approaches zero.

Integer arithmetic method for wire length minimization in global placement with convolution based density penalty computation

A computer-implemented method according to one embodiment includes identifying a plurality of mobile devices, determining a relative location of each of the plurality of mobile devices, and assigning visualization data to each of the plurality of mobile devices, based on the relative location of each of the plurality of mobile devices.

A computer-implemented method according to one embodiment includes identifying, utilizing a hardware camera of a mobile device, vision code data from a plurality of additional devices, identifying an orientation of the mobile device, utilizing one or more sensors of the mobile device, calculating local observations utilizing the vision code data and the orientation, sending the local observations to a cloud-side service, receiving a timed tile sequence from the cloud-side service, in response to the sending of the local observations, and outputting the timed tile sequence, utilizing a display of the mobile device.

According to another embodiment, a computer program product for implementing visualization data at a mobile device comprises a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, and where the program instructions are executable by a processor to cause the processor to perform a method comprising identifying, utilizing the processor and a hardware camera of the mobile device, vision code data from a plurality of additional devices, identifying an orientation of the mobile device, utilizing the processor and one or more sensors of the mobile device, calculating local observations utilizing the processor, the vision code data, and the orientation, sending the local observations to a cloud-side service, utilizing the processor, receiving, utilizing the processor, timed tile sequences from the cloud-side service, in response to the sending of the local observations, and outputting the timed tile sequences, utilizing the processor and a display of the mobile device.

Growing community of inventors

Austin, TX, United States of America

Myung-Chul Kim