高效通用数学程序库的研制方法

YH-1机是由国防科技大学计算机研究所于1983年底研制成功并提交使用的.它是一台由多台处理机组成的、功能分布式的异构型多处理机系统.这些处理机具有不同的功能,分别完成各自的任务,如图1所示. 中央处理机是本系统的主体和核心.它是一台完整的高速处理机.主要用于执行用户程序、数据高速处理工作.主频为20兆周,每拍50ns;运算速度在高效时为每秒4000     

二维离散付氏变换快速向量算法

本文从向量机向量计算的特点出发,研制了一个适合于在向量机上计算的二维离散付氏变换的快速算法。该算法的基本思想是研究和选取一维离散快速付氏变换算法作为二维计算的基本公式,利用频率函数的周期性和对称性减少基本公式乘、加运算次数,在此基础上组织长向量运算。该算法的特点是精度好、速度快、程序结构简便。应用本算法编写的FORTRAN程序在YH-1机上计算,并和YH-1现有二维离散付氏变换程序比较,计算效率比行列算法汇编程序平均提高53％,比行列算法FORTRAN程序平均提高3.2倍,比快速卷积算法和多项式变换算法则提高10倍以上。     

数字式随机振动控制系统软件

本文叙述用国产 DJS-131(TQ-15)计算机和 SZJ 数组处理机进行数字式随机振动控制的系统软件。它包括:系统控制的任务。输入试验规范用的会话语言,在实时控制中系统传递函数的估计,驱动谱和驱动伪随机信号的产生方法及双机并行工作的程序结构。     

快速富里叶变换的并行算法

本文给出一种改进的FFT方案,它很适合于并行计算。文中指出只要用三种操作。第一种操作是用它们的和差来替换相邻的数据点对。第二种操作是执行固定的作为数据理想混序的置换。第三种操作是用一个普通的复数去乘挑选出来的数据子集。如果假定最慢的操作是所需的复数乘法,那么对适当尺寸的数据集(比如512个复数)用导出的方法并行化,可望比FFT的串行运算速率提高二个数量级。更具体地说,大约提高速度128倍。本文是以Kronecker矩阵乘积的应用为基础的。     

快速富里叶变换的并行计算

本文给出一种改进的FFT方案,它很适合于并行计算。在银河亿次机上可获得高效的计算结果,可望比串行的FFT 算法提高速度200倍以上。