并行多项式最大公因子计算

来源 :2003中国计算机大会 | 被引量 : 0次 | 上传用户:bianmlu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多项式最大公因子(GCD)的计算是计算机代数与数学机械化研究中的关键问题之一.实际应用领域中的计算问题对高性能的并行多项式GCD计算提出了越来越多的需求.本文通过改造多项式GCD计算的模方法,提出了三个不同粒度的多项式并行计算算法,并给出了相应的负载平衡策略.集群环境和网格环境下的实验数据表明,我们的多项式GCD并行计算方法与国内外间类研究相比,具有更高的计算效率、更好的稳定性和可扩展性.
其他文献
本文提出的多层映射模型使流程控制和处理业务的事件响应模块与工作流数据得以分离,保持了程序代码的相对独立性,很好地实现了业务流程发生变化时工作流定义的重构策略.
新课程理念下,小学数学学科教学目标为:“初步学会从数学的角度提出问题、理解问题,并能综合运用所学的知识和技能解决问题,发展应用意识.”因此,教师在实施具体教学活动时,
本文介绍了Web网流行的矢量图像SVG的特点以及技术规范,从技术上说明了在B/S结构下使用Java语言和XML技术实现SVG图像软件的可行及优点,并给出了示例和生成SVG图像的显示效果
目前面向对象的程序设计语言已经成为主流程序设计语言,而Smalltalk是最具有代表性的面向对象程序设计语言及环境.针对Smalltalk系统在支持对象视图、多重分类、对象移动、多
本文在对于SCP分析的基础上,根据SCP软件的特点,提出了一种基于多层信度网的SCP故障诊断模型,分层进行SCP系统软件的故障诊断,该模型有效地减少了诊断模型中的信度网节点数目
小学数学课堂一定要紧紧围绕培养学生素质、能力,突出小学生的特点,既要激发起学生对数学课的浓厚兴趣,又要科学正确地传授给学生以知识和能力,真正把小学数学教好,真正发挥
兴趣的激发与培养应贯穿于英语教学的始末,这是成功教学的先决条件.对此我们要勤于实践与探索,在实践中探索,在探索中创新,在创新中总结,让整个英语教学充满生机与活力,激起
在本文中采用一新的衍生马尔可夫模型,用于剪切位点的识别.衍生马尔可夫模型利用DNA碱基序列在剪切位点区域的生物特性,根据不同碱基在特殊位点处出现概率的变化,建立非自然
本文将众多的异构生物学数据库集成到一个具有统一的数据模式、遵循共同语义标准的数据仓库中,并形成统一的用户使用界面,实现生物信息智能化的多重、复合和交叉检索和基于高
会议
目前,小学生课堂上被动学习趋势已经越来越严重,为了保证学生能够自主学习,培养学生学习能力越来越成为当今教学的重中之重.