We present an algorithm which cope allocation and floorplan problems simultaneously,we use Min cut method to multi partition scheduled DFG,implementing resource allocation as well as mapping the partition procedure to Slicing structure based floorplan.

• 本文提出了一种同时进行资源分配和布局规划的算法 ；使用最小割 (Min Cut)算法对已调度的数据依赖图 (DFG)进行多路分割 ；实现了资源分配 ；同时又把分割的过程对应到Slicing结构的布局规划中 .