基于Transputer并行网络的结构测试算法及实现

An Algorithm for Construction Testing and its Implementation Based on Transputer Parallel Network

基于Ｔｒａｎｓｐｕｔｅｒ并行网络，给出了一种测试并行结构的算法。该算法用堆栈作为核心数据结构，采用类似于图的深度优先搜索遍历方式，快速而准确地测试出各种Ｔｒａｎｓｐｕｔｅｒ并行网络的结构。该算法的实现对硬件调试者在其调试过程中及对用户或编程员在其软件调试过程中都有着十分重要的意义。

At present, It is very important for users to understand interconnecting constructions of parallel networks and to improve use efficiency of parallel computer further. We aim at developing a tool to help users and technical personnel, who are engaged in hardware debugging and software debugging, understand the interconnecting constructions. To implement the needed tool, we present an algorithm (Fig. 2) that can test various constructions of transputer parallel networks quickly and precisely. The algorithm uses stack as data structure and adopts the method of depth - first search traversing. This tool can determine whether Links communications are correct or not; it can also determine the parallel network's topology structure corresponding to the user's algorithm. The algorithm is also suitable for point-to-point parallel network constructions based on other processors.