A method (and a system for using the method) for placing a semiconductor circuit device between a driver and one or more receivers on the floor space of a chip. The method includes the steps of: determining respective distances between the driver and each of the one or more receivers; determining a shortest of the distances; determining midpoint along the shortest distance; determining whether the midpoint is predesignated to the floor space of one or more blocking semiconductor circuit devices; placing the repeater at the midpoint if the midpoint is not predesignated to the one or more blocking semiconductor circuit devices; and applying a backoff algorithm to incrementally back away from the midpoint to an optimal location, and placing the repeater at the optimal location, if the midpoint is predesignated to the one or more blocking semiconductor circuit devices. The method can also include the steps of: determining whether the to be placed semiconductor circuit device can be placed at a set of incremental locations located along one or more axes away from the midpoint; and placing the to be placed semiconductor circuit device at one of the one or more acceptable incremental locations. The step of determining the set of incremental locations can be performed in a spiral pattern away from the midpoint. The semiconductor circuit device to be placed can be, for example, a repeater along the path of a net (length of wire) to regenerate a propagated signal.

Une méthode (et un système pour l'usage de la méthode) pour placer un dispositif de circuit de semi-conducteur entre un conducteur et un ou plusieurs récepteurs sur la surface au sol d'un morceau. La méthode inclut les étapes de : détermination des distances respectives entre le conducteur et chacun des un ou plusieurs récepteurs ; détermination d'un plus court des distances ; détermination du point médian le long de la distance la plus courte ; déterminant si le point médian est prédésigné à la surface au sol d'un ou plusieurs dispositifs de blocage de circuit de semi-conducteur ; placement du répéteur au point médian si le point médian n'est pas prédésigné aux un ou plusieurs dispositifs de blocage de circuit de semi-conducteur ; et en s'appliquant un algorithme de backoff à incrémentalement soutenez loin du point médian à un endroit optimal, et à placer le répéteur à l'endroit optimal, si le point médian est prédésigné aux un ou plusieurs dispositifs de blocage de circuit de semi-conducteur. La méthode peut également inclure les étapes de : déterminant si être dispositif placé de circuit de semi-conducteur peut être placé à un ensemble d'endroits par accroissement situés le long d'une ou plusieurs haches loin du point médian ; et placement pour être dispositif placé de circuit de semi-conducteur à un des un ou plusieurs endroits par accroissement acceptables. L'étape de déterminer l'ensemble d'endroits par accroissement peut être exécutée dans un modèle en spirale loin du point médian. Le dispositif de circuit de semi-conducteur à placer peut être, par exemple, un répéteur le long du chemin d'un filet (longueur de fil) pour régénérer un signal propagé.