具有自动故障切换能力的互连网络和系统

本文对λ网络给出一种改进的结构。在成本增加不多的条件下,网络的互连速度有较大提高,同时整个系统也将获得单故障模块(PE或M)的自动切换、重构能力。本文介绍T网络的一种可行的结构及系统故障后重构,选址的方法。     

一个新的分布式计算机系统

本文提出一种新的分布式结构:S(l)及其扩充S~2(l),其结构合理,能模拟树、环状连接,直径分别为0.72N~(1/2)和2N~(1/4),系统有较好的容错能力。本文讨论了它的构造、寻径和容错寻径算法。     

并行处理机系统的高效算法

本文讨论并行处理机系统S(N,P)的算法,其特点是:1)系统速度倍数最大,效率最高S_P=N,E_P=1;2)计算无需中间数组,易于得到最小的舍入误差;3)需最少的存储空间和访内次数。该算法有20种计算矩阵积的公式,适用于各种S(N,P),包括M的个数为P=2~n及P为质数的T,λ系统。在此基础上,给出了线性方程组求解和某些偏微分方程求解的高效算法。     

计算机调机语言FTL一种有力的计算机辅助调机手段

引言计算机调试历来是技术要求较高而又费时费力的工作。传统的调试方法是调机人员借助调机面板进行的,在调机面板上设置若干调机开关和指示灯,单步、单条或连续执行指令并观察和测试有关的动作是否正确。对结构简单的中小型计算机,这样调试尚可应付,但是随着大型机结构日趋复杂和规模日趋庞大,传统的调试方式已难相适应,特别是新研制的机器,除了会出现许多工程实现上的错误如接线错,元件失效等等以外还不可避免地存在着隐含的设计错误。如果调试不严格,往往会造成隐患,以至运行多年后才偶而暴露出来。因此,提供新的调试手段和方法是十分重要的。     

λ-整理网络

本文论述了利用数论中素数P模块运算剩余类有限域具有的特性,可以将乘法运算转化成加法运算,以此给出了一个只用移位电路门组成的新型整理网络。分析了该网络的结构,性质。由于结构简单,控制方便,功能较强,因而有可能在实际的SIMD计算机中获得应用。     

多级二元开关互连网络的结构分析

多年来,随着通信和多处理机系统的深入发展,具有不同特点的各种多级二元开关互连网络及有关拓扑等价的研究,已经取得了许多成果。本文在这些基础上,运用N阶对称群中置换及对置换定义的特殊运算(*积),建立了网络拓扑特征、拓扑结构和串、并联网络的拓扑特征公式,有效地解决了一般的多级二元开关网络拓扑等价等问题,获得了较好的结果。     

以λ网络互连的一个SIMD系统

本文提出一个具有多种互连结构的阵列机系统,它以λ网络互连,通过PE和M之间采用流水重达技术以解决体内地址的产生问题,给出了数组乘积、FFT等基本问题的高速平行算法,系统能有效地处理各种数组向量运算。