太比特级路由器的体系结构

主干网络上的信息流量急剧增长,ISP不可能经常更新核心路由器以满足其需要,为保护现有投资,对核心路由器交换结构的可扩展性提出更高的要求·由于传统路由器的交叉开关体系结构的可扩展性差,在更高速度的太比特(Terabit,即1012bit)级路由器中必须采用新的体系结构,即可扩展的分布式交换体系结构·全面综述了近年来国内外在太比特级路由器方面研究的最新成果,介绍了太比特级路由器的新功能,以三维环形结构、三维圆环面(torus)结构、多维超立方体(hypercube)结构为例,对新一代太比特级路由器的分布式体系结构进行了分析和研究·展望了太比特级路由器技术的发展趋势·

超立方体计算机结构并行算法和硬件实现的研究

这篇论文将探讨超立方体计算机模型，着重分析ＴｈｉｎｋｉｎｇＭａｃｈｉｎｅ公司的ＣＭ－２结构。还将讨论神经网络实现算法。

超立方体结构上的并行归并排序算法

本文讨论超立方体结构上的并行归并排序算法,着重分析算法的通信复杂性,在此基础上推导算法的加速比.

Theoretical research progress in new-generation Internet architecture

Internet has become the most important information infrastructure supporting modern socio-economic development, social progress and technological Innovation. Invented 30 years ago, today Internet is facing increasingly severe technical challenges. This paper introduces the progress of the major international newgeneration Internet research plans; analyzes its basic characteristics and the principal contradictions during the development; detsiledly introduces the research carried out by 973 Project ＂Research of Future Internet Architecture＂ on the key scientific issues of new-generation Internet architecture and its latest research results; and looks to the future of the research-focus faced with the new situations of the basic research of new-generation Internet architecture as well as the new demands of innovative applications on Internet architecture.

超立方体上的Hough变换并行算法

给出了一个在超立方体 SIMD 计算结构上的 Hough 变换并行算法.对于一个 N×N 的图像与 n 个θ值,这个算法可以在具有 N×N×n 个处理单元的超立方体上在 O(log n)时间内完成计算.另外,还给出了对较大规模图像在固定规模的超立方体上的并行算法.在具有 M×M×m 个 PE 的超立方体上,设 L=N/M,l=n/m,则所需时间为 O(L^2l)=O[(N^2n)/(M^2m)],这样,算法使计算速度随处理机个数而线性增长,使计算效率达到最优.