面向稀疏矩阵运算的向量机

在涉及大型系统问题的许多应用中,常常遇到大型稀疏矩阵的运算,本文提出了一种面向稀疏矩阵运算的向量机。它除了具有一般向量机的全部功能外,还可以有效地对稀疏向量和稀疏矩阵中的非零元素用流水线方式进行高速运算,与一般向量机上执行稀疏矩阵运算相比,其速度可提高数倍至十多倍。本文在标准高级语言扩充成向量高级语言的基础上,讨论把向量高级语言扩充成稀疏向量高级语言、以及稀疏向量和稀疏矩阵的基本运算及其机器实现等问题。     

解线性代数方程组的一个高效并行算法

在阵列机或细胞结构向量机上用高斯消去法求解线性代数方程组的基本操作是进行大量的行向量变换。若并行处理机台数S远超过方程组的阶数N,则因在行变换时至少有S-N台处理机不工作而造成系统效率极低。本文提出一种可以在“虚共存细胞结构纵横加工向量机”(以下简称“虚共存机系统”)上实现的高效并行算法,使系统效率大大提高。     

纵横加工流水线向量机的交叉问题及其解决

本文从单指令流-单数据流计算机上的“标准高级语言向量扩充语言”上的“交叉”问题的解决方法,“语句限制”出发,讨论了通常向量机(纵向加工)及纵横加工流水线向量机中的交叉问题及其处理办法。     

细胞结构纵横加工向量机

随着半导体集成工艺的飞跃发展,细胞结构巨型机已成为巨型机的重要方向;其中,多处理机、阵列机、关联阵列机的细胞结构化已没有疑问。但是,对于其语言可在标准语言的基础上加以扩充,其使用规则和常规习惯比较接近,其效率比较高和比较受人们欢迎的向量型巨型机,能否使之细胞结构化?这正是本文所要着重讨论的问题。回答是肯定的。文中介绍了标准语言向量扩充和纵横加工向量机的总体结构,并在此基础上讨论了细胞结构向量机及细胞结构纵横加工向量机总体结构,简要叙述了它们的优点及细胞单元数目不能过多的局限性。     

并行推理机EPIM的动态负载分配算法——LDSHBS,INTLDSH

本文给出了并行推理机EPIM的负载分配算法LDSHBS和INTLDSH。这两个算法结合了硬、软件的功能来进行动态的负载分配,旨在实现负载分配的均匀性,局部性和分散性。     

矢量地图水印归一化相关检测的可行性分析与改进

为了使矢量地图水印检测算法具有鲁棒性和运算简单，首先分析了矢量地图归一化相关检测算法的可行性：鉴于矢量地图图形的可嵌入水印长度较短，而且其DFT系数的幅度不能较好地满足高斯分布等原因，对不同图形的水印，采用归一化相关检测方法无法确定检测阈值，因此是不可行的，同时还分析了图形简化对水印检测的影响。为使水印算法抗简化，对几何失真鲁棒及减小运算量，提出了以图形的特征点的DFT系数幅度和相位作为水印嵌人域的方法，并提出了一种以提取水印与原始水印的相关系数作为检测值的实用的检测算法。实验结果表明，该算法是鲁棒的和可行的。     

向量自动位移原理和自动位移迭代原理

本文介绍虚共存细胞结构纵横加工向量机的一种互连网络,在此网络上建立了向量自动位移原理,给出了向量位移无冲突的充分必要条件。为了解决位移冲突这一困难问题,本文进一步提出了向量自动位移迭代原理。最后对均匀分布的随机地址向量的位移迭代次数给出了概率估算和数值模拟的结果。     

SYMBOL一个串对应规律的发现系统

本文介绍一个数据驱动的发现系统SYMBOL,它采用探试法的启发式策略,通过对启发式规则的假设、测试和修正,找出蕴含在两组相关符号串之间的对应规律,SYMBOL系统采用层次的知识结构,学习机制是知识层次之间的桥梁,它在系统固有的策略性知识、描述性知识,以及有关问题域的知识引导下,并在大量的实验数据的驱动下,构造一个层次结构的,关于两组相关符号串的启发式规则集。 SYMBOL系统的处理对象是两组相关符号串。这里,我们选用英语的单词和其对应的音标做为实例,也就是,SYMBOL系统在系统原有的知识引导下,在大量的实验数据的驱动下,可以发现英语单词的发音规律。     

细胞结构纵横加工向量机

本文讨论一般向量机及纵横加工向量机的细胞结构化的可能性。随着器件的飞速发展,细胞结构巨型机成为巨型机重要方向。多处理机、阵列机、关联阵列机的细胞结构化是显然的;而向量机,一种比较受欢迎的巨型机,语言可在标准语言基础上扩充,使用与习惯较接近,效率比较高的巨型机,能否细胞结构化?本文给出了构造性的肯定回答。本文介绍了标准语言向量扩充和纵横加工向量机。在此基础上讨论了细胞结构向量机及细胞结构纵横加工向量机。最后简略讨论其优点及细胞单元数目有限的局限性(例如N≤64)。