连通分量和最小生成树是图论中的两个基本问题,在许多领域都有很多应用.对于顶点数为n的图和规模为p×p的虫孔路由二维网孔机器,该......

由于二维网孔机器的结构简单、规整，易于ＶＬＳＩ实现，使得它不仅成为许多理论研究的基础模型，而且还是许多并行机所采用的互连结构．Ｗｏｒｍ ｈｏｌｅ 路由技术......

由于二维网孔机器的结构简单、规整，易于ＶＬＳＩ实现，使得它不仅成为许多理论研究的基础模型，而且还是许多并行机所采用的互连结构。Ｗｏｒｍｈｏｌｅ路由技术......

逻辑异或和前缀异或是基本的逻辑运算 ,经常应用于各种算法中 .该文在规模为 N× N的可重构造网孔机器上提出了求 N个逻辑位的并行......

用倍增技术在带有Wormhole路由技术的n×n二维网孔机器上提出了时间复杂度为O(log2n)的连通分量和传递闭包并行算法,并在此基......

对于一个 ｍ ×ｎ（ｍ ≤ｋ）的列有序矩阵，文中在 ｎ × ｎ 可重构造的网孔机器上提出了一个并行 ｋ选择算法，其时间复杂度为 Ｏ（ｌｏｇ２ｍ ＋ ｌｏｇｍ ｌｏｇ２ ｎ＋ ｌｏｇ３ ｎ），而对于......