论文部分内容阅读
由于二维网孔机器的结构简单、规整，易于ＶＬＳＩ实现，使得它不仅成为许多理论研究的基础模型，而且还是许多并行机所采用的互连结构。Ｗｏｒｍｈｏｌｅ路由技术的采用改进了二维网孔机器的通信能力。该文在带有Ｗｏｒｍｈｏｌｅ路由技术的ｎ×ｎ二维网孔机器上提出了一个时间复杂度为Ｏ（ｌｏｇ＾２ｎｌｏｇｌｏｇｎ）的并行ｋ－选择算法，改进了该问题Ｓｔｏｒｅ－Ｆｏｒｗａｒｄ路由技术下的时间复杂度下界Ｏ（ｎ）。据已掌握的