补充资料：VLSI算法

VLSI算法
VLSI algorithm

1083实用结构的研究。例如，为解决二维网格上点间通信线路长(对NxN网格来说是O(N))和行列统计运算费时(一般要O(N)时间)等问题，引进了树网结构。为解决树结构中结点间通信不畅，特别是根结点附近信息堵塞严重间题，提出了X一树结构(树中同一级结点间加进水平通信线)和粗树结构(越接近根结点，通信线路和结点中处理通信的部件越多)。为解决超立方体结构中每个结点通信线较多的问题，提出了CCC网结构(在这种结构中，每个结点只有三条通信线)。另一类是各种结构之间关系的研究。其中最重要的一批结果是:线性结构(包括环)、二维网格结构(包括环网)、多维网格、树结构和树网结构等都可以嵌人超立方体结构，亦即前述结构都可以是某个超立方体结构的子图。此外，蝶型结构在某种意义下与超立方体结构等价。所有这些结果，对选择和设计大规模并行计算机的基本结构，都有重要意义。实际上，这类研究成果已经对国际上许多流行的大规模并行计算机基本结构的确定和不断演变，产生了实际的影响。一婴解，也有利于对问题的V【另I算法性能作出评估。由于Vl另I算法的特殊性，必须同时考虑时间T和面积A两个因素。经常研究的有A下界，AT下界和ATZ下界。已经证明，n个k位数的排序问题，对于k镇logn，logn

说明：补充资料仅用于学习参考，请勿用于其它任何用途。