An Improved Bandwidth Minimization BBL Placement Algorithm
改进的“带宽最小化”BBL布局算法

In this paper, we improve the Bandwidth Minimization Algorithm on multi-dimensionmodule model in which there are several available dimensions for each module that is predesignedin various aspects. The algorithm is given to find multi-dimension bandwidths in linearcomplexity. By developing the algorithm in hierarchical placement the trade-off is made betweenthe optimizing goal for geometric design and the optimizing goal for connections.Thealgorithm optimizes the placement in both top-down and bottom-up procedures so that bothdetails and overall plan are considered and the optimizing ability is greatly raised.