稠密方阵求逆及线性方程组求解的无回代心动算法

本文给出线性方程组求解、方阵求逆的三种无回代心动算法,与文献中的算法相比,不但处理单元统一、数据流动更有规则性,而且具有更小的时空复杂度。对于n阶线性方程组的求解,阵列中有n(n+3)/2个处理单元,需3n—1个单位时间.对于n阶非奇异稠密方阵的求逆,处理时间为4n-2个单位时间;使用Gauss-Jordan消去法时,需n(n+1)个处理单元,使用邻主元素法及Givens旋转法时,需要n(3n+1)/2个处理单元。     

计算机与教育现代化——美国计算机教育的发展及其对我们的？…

介绍了美国计算机教育的现状，分析了计算机在学校教育中的地位和作用。在此基础上，对如何建立合适合我国国情的计算机教育网络，如何实现我国教育的现代化，提出了若干具体建议。     

并行程序设计中的消息传递机制

阐述了在分布式存储的并行计算机系统上基于消息传递的并行程序设计技术,讨论了域分解和功能分解的方法,并以MPI为例简要介绍了消息传递接口。     

超立方体上的奇异值分解

本给出了在超立方体连接的单指令流多数据流（ＳＩＭＤ）机器上进行矩阵奇异值分解（ＳＶＤ）的算法，对ｍ×ｎ／２个处理单元的ＳＩＭＤ机器上进行ＳＶＤ，时间复杂度为Ｏ（ｌｏｇｍ．ｎ．ｌｏｇｎ）。本还给出了大型矩阵在固定大小的ＳＩＭＤ机器上求解ＳＶＤ的行压缩与列分割方法。     

一种基于身份的电子现金支付方案

用双线性对构造了一种基于身份的电子现金支付方案.双线性对签字短、安全、高效,基于身份的密码系统其公钥可根据签名方的身份计算得出.本方案设立了一个中央银行,需发行电子现金的银行要向中央银行提出申请,公钥由发币行的身份计算得出,私钥由中央银行生成.