A method and system for high speed detailed placement of cells within an integrated circuit design. The novel detailed placement system receives a set of cells of an integrated circuit design where the cells have undergone coarse placement. Cells have variable width but the same height (or vice-versa). The cells are each assigned an initial coordinate position, e.g., using floating point precision values. During detailed placement, the cell coordinates are assigned to x-axis and y-axis grid lines. The detailed placement process sorts the cells based on their coordinates along a first axis, e.g., their x-axis coordinates; sort order dictates cell placement order. In one embodiment, sort order preference is given to the wider cells. For a given cell, placement is performed by scanning through the rows of the substrate and selecting the left-most positioned vacant site of each row as a candidate site for placement. A site is vacant if it does not contain a previously placed cell. Of the candidate sites, a valid site having the lowest cost (e.g., the nearest site) is selected for the cell. Some candidate sites are invalid due to the presence of obstructions or incompatible metal layers. A candidate site can also be invalid if it lies too far to the left of the cell, based on a left factor. Placement from left to right along the rows continues in this manner until all cells are placed. Alternatively, the process could run right to left, down to up or up to down.

Een methode en een systeem voor hoge snelheid detailleerden plaatsing van cellen binnen een ontwerp van geïntegreerde schakelingen. Het nieuwe gedetailleerde plaatsingssysteem ontvangt een reeks cellen van een ontwerp van geïntegreerde schakelingen waar de cellen ruwe plaatsing hebben ondergaan. De cellen hebben veranderlijke breedte maar de zelfde hoogte (of vice versa). De cellen elk worden toegewezen een eerste gecoördineerde positie, b.v., gebruikend het drijven de waarden van de puntprecisie. Tijdens gedetailleerde plaatsing, worden de celcoördinaten toegewezen aan x-as en y-as netlijnen. Het gedetailleerde plaatsingsproces sorteert de cellen die op hun coördinaten langs een eerste as worden gebaseerd, b.v., hun x-as coördinaten; de soort orde dicteert de orde van de celplaatsing. In één belichaming, wordt de voorkeur van de soortorde gegeven aan de bredere cellen. Voor een bepaalde cel, wordt de plaatsing uitgevoerd door aftasten door de rijen van het substraat en het selecteren van de uiterst linkse geplaatste lege plaats van elke rij als kandidaatplaats voor plaatsing. Een plaats is leeg als het geen eerder geplaatste cel bevat. Van de kandidaatplaatsen, wordt een geldige plaats die de laagste kosten (b.v., de meest dichtbijgelegen plaats) heeft geselecteerd voor de cel. Sommige kandidaatplaatsen zijn ongeldige toe te schrijven aan de aanwezigheid van obstakels of onverenigbare metaallagen. Een kandidaatplaats kan ook ongeldig zijn als het te ver links van de cel ligt, die op een linkerfactor wordt gebaseerd. De plaatsing van links naar rechts verder langs de rijen gaat op deze wijze tot alle cellen worden geplaatst. Alternatief, kon het proces lopen net aan linkerzijde, onderaan aan omhoog of tot neer.