一类代数方程组的异步并行计算的收敛性

异步并行算法是MIMD(多指令流多数据流)计算机系统给数值分析提出的新问题.这里所说的异步并行算法,是将一个数值计算问题分成有关的几个子问题,每个子问题在一台计算机(或一个处理器)上计算,各机共用的数据通过公共存贮器进行交换.每台计     

一类代数方程组的异步并行计算的收敛性

异步并行算法是MIMD(多指令流多数据流)计算机系统给数值分析提出的新问题.这里所说的异步并行算法,是将一个数值计算问题分成有关的几个子问题,每个子问题在一台计算机(或一个处理器)上计算,各机共用的数据通过公共存贮器进行交换.每台计     

发展并行数值方法

1 引言 本世纪40年代中期至50年代初,第一台电子计算机和第一批存储程序计算机即vonNeumann计算机相继问世 。此后,计算机新陈代谢异常迅速,大约每隔5年运算速度增加10倍.50年代的计算机是串行结构,每一时刻只能按照一条指令对一个数据进行操作。由于电子信息传输速度以光速为极限,单靠改进线路已难于得到所期望的计算性能,串行计算机性能已接近了物理极限。为了克服传统计算机结构对提高运行速度的限制,从60年代起人们开始探索将并行性引入计算机结构设计,提出了研制并行计算机的设想。1972年单指令流多数据流并行计算机Illiac Ⅳ投入运行;1976年向量计算机Cray—1投入运行。在整个80年代,具有共享存储的并行向量计算机研制、生产和商售都获得了很大成功。当代高     

基于物流AGV的“货到人”订单拣选系统任务调度研究

基于物流AGV的“货到人”订单拣选模式由于其高效率和灵活性,逐渐成为电商物流配送中心订单拣选系统发展趋势。本文通过对基于物流AGV的电商物流配送中心订单拣选作业流程分析,提出多拣选台同步拣选和多拣选台异步拣选两种作业模式。然后对基于物流AGV的订单拣选任务调度问题进行描述,以物流AGV完成所有任务的时间最短为目标,分别建立同步和异步两种拣选模式下物流AGV任务调度模型;针对物流AGV任务调度问题特性,对共同进化遗传算法粗粒度模型进行改进用于模型求解。最后,通过改进前后算法的对比,验证了改进共同进化遗传算法在求解物流AGV任务调度问题中的有效性;通过在求解速度和优化结果上对多拣选台同步拣选和异步拣选两种作业模式进行比较,得出同步拣选优于异步拣选的结果。     

计算机自动优选回归曲线方程

计算机自动优选回归曲线方程，乃是凭借笔者开发研制的计算机专用软件，在系统内给出的２０个曲线方程中，由计算机自动快速选出一个与已知二维数组散点图拟合得最佳的曲线方程，作为二维数组的回归曲线方程．     

试论电子时代珠算存在和发展的价值

从1946年美国首先发明第一台电子管计算机起就标志着人类进入了电子时代。以后又经历了手摇计算机、电动计算机、电子计算机以及现今研制中的光子计算机等发展阶段。在这发展过程中人们一直议论的话题是:古老的珠算是否还有生命力?它的发展前景又将如何呢?几十年的历史实践证明:珠     

FUDAN系统的功能

FUDAN系统(For User Data Analysis System)是由复旦大学统计运筹系研制成功的一个微机大型统计软件包.其主要功能是数据分析。这个系统主要用Basic语言编写,可以在IBM PC上运行,对存储器容量要求不高。能充分发挥微机的会话功能和图形功能.全长2万多条语句,约1万行.所有程序全部自己编写,研制时间长达两年。 FUDAN系统是一个功能齐全的统计包,它用菜单导引,不假定使用者具有任何计算机软硬件知识,只要根据显示器上的要求作出选择,就能实现所需的处理.若操作出错,系统还会自动报警。这是一个交互式的集成系统.整个系统存放在一只软盘上,只要启动机器,这个系统就能在自动导引程序引导下,在几秒钟内投入使用。为实现数据的交互式处理,该系统设有总控程序,每当一个处理终了,系统会自动转入总     

STCAI系统的开发与使用

<正> 计算机辅助教学—Computer Asisted Instruction(简称CAI)。是50年代末从西方一些发达国家发展起来的。最早开展CAI研究和实验的是美国IBM公司。CAI的出现标志着教育领域中信息革命的开始。30年来,CAI已愈来愈受到重视,而且已逐步由发达国家波及到一些发展中国家。70年代国际信息协会先后三次召开计算机辅助教学国际会议。80年代以来,许多     

有限元结构分析在MIMD计算机上的并行直接解法

§1.前言 并行计算是近十几年来随着并行计算机发展而发展起来的一门新兴学科,特别是对于多指令流多数据流(MIMD)的并行计算机,由于它是由多台普通计算机甚至是向量计算机相互以一定方式联结起来的新型计算机系统,因此无论是它的运算速度或存贮空     

静态数据流计算机的性能分析

本文首先给出了静态数据流计算机的模型和数据流语言的模型,然后提出了把指令执行开销作为参数来计算数据流计算机实际并行度的系统模型,基于该系统模型通过统计可知程序在静态数据流计算机上运行时,实际最大的并行度由MP/(OH+1)决定(MP是程序并行度的期望,OH是指令执行的开销).因此,我们说开销极大地影响了数据流计算机的性能.     

离散事件系统结构化状态反馈控制逻辑

离散事件系统(Discrete Event System,DES)是从制造系统、通讯系统、资源管理系统和城市/空中交通系统等人工系统中抽象出来的.这种系统可认为是离散的(在时间上和状态空间内)、异步的(即是由事件驱动而不是由时钟驱动),并且一般是非确定性的,所以处理这类系统的方法与连续时间系统迥然不同.在已有的处理 DES 的方法中,Wonham 和他的学生所提出的一种概念模型方法已引起了广泛的注意.在这方法中,他们成功地将计算机科学的一些概念和方法引入到控制中,新领域的出现和新方法论的发展使控制科学产生了新的活力.     

求代数方程组的异步并行混合算法

本文提出了求解代数方程组的一类异步并行算法,它不仅可用于一般的串行或并行计算机,也适用于MIMD计算机。在一定条件下,此算法是收敛的。本文还讨论了这类算法的某些特例,即我们常见的一些迭代算法。     

Pi-sigma神经网络的带动量项的异步批处理梯度算法收敛性

本文将动量项引入到训练Pi-sigma神经网络的异步批处理的梯度算法中,有效的改善了算法的收敛效率,并从理论上对该算法的收敛性进行研究,给出了误差函数的单调性定理及该算法的弱收敛和强收敛性定理.计算机仿真实验亦验证了带动量项的异步批处理梯度算法的有效性和理论分析的正确性.     

系统可靠度最优分配的一种算法

可靠度最优分配是系统设计、研制过程中需考虑的一个重要问题,其目的是从整体出发,将有限资源加以最有效地利用。本文将部件(元件)概率重要度应用于复杂系统(如网络系统)可靠性设计中,提出了一种系统可靠度最优分配问题中费用最小化的启发式算法。本算法直观、简单,易于在计算机上实现,而且系统设计者能全面了解整个优化过程,适合工程应用。本文还举例对算法进行了说明和比较,并表明本算法是精确可靠的。     

用里特-吴特征集解代数方程直至重数的一个方法

里特—吴特征集提供了用计算机解代数方程的有效方法，但迄今为止，还不能由这一方法给出孤立解的重数．文章给出了孤立解的重数的两个定义，它们是等价的，并且在范德瓦尔登的定义有意义时与后者一致．一个定义是在非标准分析的框架中，另一个则是标准分析的．在证明与范德瓦尔登的定义一致时，非标准分析的定义是本质的．通过再一次在计算机上应用里特—吴方法于由原方程得到的含无穷小参数的代数方程，可以得到原方程的孤立解的重数．文中给出一个例子的计算机计算结果：首先得出有八个解，然后给出它们的重数：其中有两个的重数为六重，另六个为单根．     

230-300MHz太阳射电声光频谱仪

为了观测太阳米波射电现象的动态频谱,研制了一台数字式米波太阳射电声光频谱仪。其设计指标适合于观测太阳宁静期间不太罕见的Ⅰ型射电爆发。频带范围230—300MHz,频谱分辨率250kHz,时间分辨率80ms。声光器件是采用钼酸铅偏转器,数据采集使用光电二极管阵加微计算机。软件具有爆发判断、仪器频响修正和自动绘图输出功能。馈源采用对数周期天线。该声光频谱仪与云南天文台的10m口径射电望远镜相连接,可清晰地观测到与太阳黑子群相关的Ⅰ型射电爆发的动态频谱图象。     

智能动画创作系统 PNAI 的研究进展

计算机动画制作是一件十分耗费时间的工作,提高计算机动画的效率是一项重要的研究课题.近几年我们研制的计算机动画生成系统中的3个底层子系统以及其中涉及的方法,为计算机动画生成提供了有效的支持.在场景设计方面,我们提出了基于场景实例和场景设计知识的场景设计方法;在自动摄影中,我们提出了一种基于摄影脚本的摄影方法;在脸部动画方面,我们采用了RBF方法以及利用了一些预先编成的MEL脚本     

分布式计算与异步叠代法

<正> 随着分布式计算机系统的出现,计算方法有了新的发展的可能性.本文提出的异步叠代法就是一例.分布式计算机系统由数量相当多的计算机组成,它们各自独立地进行计算,依靠它们之间的通道进行通信,以便相互联系,共同完成一个算题.以 Laplace 方程的差分解法为例.如果区域是矩形的,那么,可以把区域划分成许多正方形的网格,并把 Laplace 方程的近似解归结为解线性方程组(?)这个差分方程组通常是用叠代法来解的.     

异步切换下一类带有时变时滞非线性切换系统的指数镇定

研究了在异步切换下一类带有时变时滞非线性切换系统指数镇定问题,其中控制器的切换时刻滞后于系统的切换时刻.构造了与参数相关的LyapunovKrasovskii函数,且在控制器与子系统不匹配区间内增加.利用矩阵不等式和平均驻留时间相结合的方法,建立了时变时滞非线性切换系统在异步切换下指数镇定的充分条件.另外,在异步切换下通过矩阵的特殊变形,最终设计出控制器.最后给出仿真算例验证了所得结果的有效性.     

中国密码学家的重大成果

2004年与2005年是中国密码学界值得自豪的两年,一直在国际上广泛应用的两大密码算法MD5、SHA—1,宣布被中国密码专家破解,一时间国际密码学领域风起云涌.MD5与SHA—1算法是目前国际电子签名及许多其他密码应用领域的关键技术,广泛应用于金融、证券等电子商务领域.其中,SHA—1算法早在1994年便为美国政府采纳,目前广泛应用于美国政府的计算机密码系统.以往,专家们认为这两个算法固若金汤,哪怕调用全球的计算机,花费数百年、上千年的时间,也难以破解这两个算法.但这一切在2004年8月之后改变了:中国人攻克了这两座堡垒.破解这两大国际通…