求延时限制下面积最小化工艺映射

摘要

随着ＶＬＳＩ技术的发展，工艺映射的目标从面积最小化转向为延时限制下的面积最小化。然而，求延时限制下面积最小化工艺映射技术仅仪在近地阶段。本文给出求解该问题的精确算法以及有关理论结果。