解K阶线性递归N方程组的一种实用并行算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:yuan398699360
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了解K阶线性递归N方程组的一种实用并行算法.当K<<N时,其并行效率Ep=1/(K+1.5)×(1+(K+0.5)/p),其中P是所用处理机台数.在计算过程中,每台处理机仅需通信两次,每次发送或接收K个数据.因而,本文算法通信量少,适合在分布式并行机上实现.数值实验的结果也在文中给出.
其他文献
Shorttandemrepeat(STR)polymorphismsare mainlyusedintheforensicfieldforpaternitytests andpersonalidentificationatpresent.Multiplex PCRamplificationandtypingsyste
期刊
多通道人机交互技术的研究旨在为计算机用户提供一个方便高效的人机交互环境。
越来越多的高级综合系统采用或接受VHDL语言作为设计输入,但VHDL语言的语义本质是基于模拟而非基于高级综合的,许多语法现象不能或不适于进行综合。本文系统地分析了VHDL语言的可综合性问题
本文首次提出了曲线近似隐式化的概念,给出了求曲线的近似隐式化表示的有效算法,并以实例说明了算法有效性以及研究这一问题的重要意义。
Softwarereuseisalwaysanimportantissueto researchforimprovingtheproductivityofsoftware developmentinsoftwareengineeringfield.Free man[1]dividedthesoftwaredevelop
期刊
机器学习和模式识别面临的一个重要问题,就是特征子集的选择问题,即从一个大的已生征特集合,选择一个子集合来一致地描述已知例。特别,最优特征子集选择问题,即最小的特征子集问题
应用虚拟裂缝模型分析了混凝土保护层锈胀开裂的锈胀力。首先,考虑了混凝土和钢筋的实际变形情况利用断裂力学和弹性力学得到了混凝土保护层开裂时钢筋的最大膨胀力理论预测
Objective Benzoquinone ansamycin antibiotic, geldanamycin (GA), is a new anticancer agent that could inhibit Hsp90 by occupying its NH2-terminal ATP-binding sit
期刊
For the development of 19-plex Y STR system and polymorphism studies in local ethnic populations sixteen markers of non-recombining regions (NRY) of Y chromosom
期刊
Objective To explore the effects of hypoxia(1% O2)on the ability of cell invasiveness and expression of KAI1/CD82 in SMMC7721 hepatocellular carcinoma cells.Met
期刊