作　　者： ; ;

机构地区： 中山大学信息科学与技术学院计算机科学系

出　　处： 《计算机学报》 1993年第7期509-518,共10页

摘　　要： 图的书式嵌入问题是从多层印刷电路板设计,容错多处理器阵列设计等许多应用领域中抽象出来的。本文改进了[1]中提出的平面栅格,任意树,X-树的书式嵌入结果。本文还提出了较优的洗牌交换网,树网,同孔树和立方互连环的书式嵌入方法。 The problem of embedding graphs in books is abstracted from many applications,e.g.designing multi-layer printed circuit boards and fault-tolerant processor arrays.The improved results of embedding square grids,trees,X-trees are obtained,and the methods for embedding shuffle-exchange networks,mesh of trees,tree of meshes,and CCC are proposed first time in this paper.

关 键 词： 书式嵌入问题 印刷电路板 容错多处理器阵列 树 平方栅格 洗牌交换 网孔树 树网

领　　域： [自动化与计算机技术] [自动化与计算机技术]