我国并行算法研究的环境及进展

我国的并行算法研究始于70年代末。发展至今,成绩斐然,并有了良好的硬件环境。展望未来,中国的“并行热”必将与世界的“并行热”熔合在一起。     

有限元结构分析并行计算发展现状

有限元素法是结构力学中应用较广泛的一种有效的计算方法。70年代初并行算法和并行计算机的问世,自然而然地导致了有限元结构分析并行计算的兴起。用“方兴未艾”一词来描写这一研究领域的发展现状,是再恰当不过了。     

并行与分布式科学可视化研究与实现

本文综合阐述了并行与分布式科学可视化发展概况,系统论述了并行与分布式科学可视化技术,讨论了体可视化的并行策略,提出了一种基于光线投射体绘制的并行可视化算法,并在SGI INDY工作站网络环境下,高效实现了该并行算法,最后,探讨了并行与分布式科学可视化的发展趋势。     

并行化:大型科学工程计算的重要趋势

“并行”,不只是门新技术,更是新思想、新观念。客观世界与人的思维过程中大量存在着“并行”。90年代出现的“大规模并行计算热”,对于很多科学领域,将有重大的影响。     

极度并行算法发展动态

非线性现象与复杂系统的研究推动着计算机的极度并行化,计算机的极度并行化又反过来推动着非线性现象的研究。神经系统既是一个复杂的非线性系统,也是一个极度并行处理系统。它能给我们一些什么启示呢?     

有限元结构分析的层级负载均衡并行计算方法

由于性价比高、计算能力强,多核机群已经成为当今高性能计算的主流工具.然而,多核机群环境下不同的存储机制和通信延迟特点也为高效并行算法的设计带来了挑战.为充分利用多核机群的硬件资源获取最优性能,本文设计了一种有限元结构分析的层级负载均衡并行计算方法.该方法建立在对计算任务的层次性和粒度性充分挖掘的基础上.为与多核机群的硬件拓扑体系结构相适应,本文将计算任务划分为三个层次:节点间并行、片间并行和核间并行.其中,节点间并行和片间并行采用粗粒度并行计算方法,而核间并行采用细粒度并行计算方法.通过将计算任务映射到多核机群的不同硬件层面执行,该方法不仅有效实现了不同层面的负载均衡,而且大幅度降低了系统的通信开销.此外,它还大幅度减少了子区域的数目,有效提高了界面方程的数值收敛性.为验证算法的有效性,在"天河二号"超级计算机上进行了有限元结构线性静力分析大规模并行计算测试.结果表明:同传统区域分解法相比,层级负载均衡并行计算方法能够获得较高的加速比和并行效率.本文的研究主要集中在线性静力学问题上.对于非线性问题或者动力学问题,由于涉及多个迭代步,因此可以将本文算法封装为一个子函数进行调用.     

广义本征值并行计算及在晶体能带中的应用

本文提出一个利用“黑匣子”思想并行求解高阶广义矩阵本征问题的分块消去迭代算法,并在国家智能计算机研究开发中心研制的大规模并行计算机曙光1000上成功地解算了非线性光学晶体电子结构计算中的1572阶复共轭对称矩阵偶的广义矩阵本征问题,应用于中国科学院福建物质结构研究所陈创天等人发现的LBO非线性光学晶体电子结构分析,使用能带方法完成了该晶体电子态的自治计算.我们对新算法进行了迭代过程收敛性、误差分析、并行设计、并行效率的分析研究与数值实验.     

第三届全国并行算法学术交流会

第三届全国并行算法学术交流会于1991年11月16～18日在华中理工大学举行。到会代表共142人。会议共收到论文140篇,经初审录用120篇在会议上报告或交流。这些论文涉及数值逼近、最优化、非数值算法、数值代数、常微分方程及偏微分方程数值解等方面的并行算法及其在多个领域中的应用,反映了国内     

电子计算机串并行运算器乘除运算的一种新方法

七十年代小型和微型电子计算机的串并行运算器,都采用子程序法进行乘除运算,这种方法运算速度低,因此在高速过程控制中不能采用,比如在武汉1700工程中,由于数千次的调用乘法和除法子程序,使轧钢系统在出现断带事故情况下,实现紧急停车所需时间,比设计中规定的时间增加了大约28％.为了改变这一现实,使串并行运算器有一种较理想的乘、除算法,作者首次提出了“舍弃乘法原理”和“分组耗尽除法原理”.舍弃乘法,即二进制定点乘法在串并行运算过     

生成同时求多项式全部零点并行迭代的一般方法

由于逐个地求复多项式全部零点所存在的固有困难,同时求其全部零点的并行迭代日渐受到重视。在已经提出的诸多迭代法中,利用Bell多项式对Halley迭代族进行并行化改造所形成的迭代族最为系统和丰满,事实上文献[5]是文献[2]的主要内容。 但我们也知道,同时求多项式f全部零点的这个并行迭代族依赖于f各阶导数计值的特点阻碍了它在求特征值问题上的应用,因为这时f导数的计值甚为困难。当f以其它非显式给出时,情形亦相类似。     

浅谈会计信息化与互动

解释了“会计信息化”的内涵以及表现,将“会计信息化”进程中的互动环节作为重点内容介绍,在文中讲解了互动的表现形式,并指出开放是实现信息互动的基础。     

多因素优选法(Ⅱ)——爬山法

在上文中我们用了n 1点的试验值,以差分代替微分求切面的渐近面。这种方法的原则是把连续性的微商经过“离散”化,既然是“离散化”,我们不必拘泥于特定形式的n 1个点:     

未来的电视节目将越来越清晰

“信息化、大型化、平板化、高清化”将成为电视发展的四大趋势，其中“高清化”是人们最为关注的一点，人们都期望在家里就观看到电影院一样的画面效果和音响效果。随着数字电视传播模式和高清晰电视机制造技术的不断改进，我们将欣赏到越来越清晰的电视节目。     

渗流临界指数的重整化计算

渗流临界指数的重整化计算曾秋华（四川联合大学物理系９６研，四川成都６１００６４）求解渗流模型的临界值（Ｐｃ）和临界指数ν是通过位置空间重整化群的方法。若要求出其他临界指数，则必须引入所谓的“ｈ场”又称“鬼场”。这里通过引入“鬼场”和标度假设，可以求出...     

荒野欧洲的新开端

“荒野化”(也被称为“重野化”)是一个保护大自然的新的理念和措施,这个措施从本质上讲是让人类向后退一步,恢复地球的生态平衡.“荒野化”会让大量曾经远离自然的物种重新回归野外,但这一步骤是由人类主动推动的,而不是指仅仅依靠一场森林大火或是洪水过后引发的自然重生.     

证明构造性几何定理的数值并行法

洪加威在文献[1]和[2]中指出:欲判定某类中的一个几何命题是否为真,只需近似地验证一个数值的特例即可。这开辟了几何定理机器证明的新研究领域,但因计算复杂度过大,目前难以实施。本文应用文献[3]中提出的数值并行法来处理这类命题,即用验证多个例子的真伪来判断几何命题之真伪,使这一困难得以解决。这里的“例子”可能是平面几何中实际上不存在的,故而称此方法为数值并行法较多点例证法更为妥贴。这种方法的显著特点在于高度     

以“六步骤”精细化管理引领农电创新变革

近年来,长治供电分公司紧紧围绕建设“一强三优”现代公司发展目标,认真落实“新农村、新电力、新服务”战略,在推行供电所“五分离”的基础上,全面开展农电“六步骤”精细化管理创新变革,不断提升长治地区农电管理的精益化、集约化管理水平,为推进“两个转变”起到了积极的作用。     

浅析实现单相异步电动机正反转的三种电路

单相异步电动机在家用电器中运用非常广泛,有些电器设备需要其电机可正反转,这就需要我们了解实现单相异步电动机正反转的原理及实现电机正反转的外部接线图,文章就该问题展开论述。     

并行处理机的算法

一旦采用少许一般性技术,许多小型计算机就能有效地同时运行,由此可以解决从空气动力学到天体物理各门学科中需要大量计算的问题。由于计算机技术的发展,我们正在开始一场计算革命。超大规模集成电路的进展不仅导致更快的计算机,也导致更加便宜、更加小型化的计算机——由几片集成块组成的计算机。这些计算机的实用价值大得令人瞠目结舌,而且也使得制造“超大功能计算机”,或称之为“超计算机”成为现实可行,这即是由许许多多的小型计算机组成的并行处理机。