用于近似配置中的对角线之方法和装置

摘要

本发明之部分实施例提供一种在积体电路（“IC”）布局中配置电路模组的方法。该方法计算该IC布局的一配置度量。在部分实施例中，计算该配置度量包括使用一切割图将该IC布局的一区域分隔为数个子区域，其中该切割图为对角切割线之近似。然后该实施例经由计算该切割图所切割之线路数量以产生壅塞成本评估。在部分实施例中，该切割图系一锯齿切割图。该锯齿切割图包括数条水平与垂直切割线。在部分实施例中，该切割图系一切割弧。