高级检索

    一种面向并行设计规划的快速布局模型与算法

    A NEW PLACEMENT MODEL AND ALGORITHM FOR CONCURRENT DESIGN PLANNING

    • 摘要: 面向并行设计规划的快速布局是高性能计算机概念设计不可缺少的重要手段 ,布局目标、布局对象、布局结果等方面的特殊性 ,决定了传统布局方法难以满足并行设计规划需求 .针对巨型机概念设计需求 ,在传统芯片级与系统级布局规划方法基础上 ,提出一种面向并行设计规划的快速布局模型与算法 .该算法是基于有向图分解模型的分级布局算法 ,将定时驱动布局思想引入结群过程 ,是集定时驱动布局、基于结群的布局、基于划分的布局和有向图分解为一体的快速布局算法 .该算法被成功应用到某巨型机概念设计的并行设计规划过程 .

       

      Abstract: Placement for concurrent design planning (CDP) is one of chief techniques in conceptual design of high-performance computers. Because of the difference in target, object, and results, traditional placement methods can not meet the needs of CDP. Based on the traditional placement methods at VLSI and system level, a novel model and algorithm of rapid system level placement for CDP is presented. The basis is hierarchical placement based on the model of directed graph partition. Introducing timing-driven placement to clustering, it is an excellent method which mixes the characteristics of timing-driven placement, clustering, and directed graph partition. The algorithm has been used successfully in the CDP of some super computers.

       

    /

    返回文章
    返回