吴方法的并行化研究与实现

来源 :宁夏大学 | 被引量 : 0次 | 上传用户:ely_5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为中国数学机械化的里程碑,吴方法在科学技术和应用工程领域中有着极为广泛的应用价值。随着吴方法应用范围日渐拓宽,其所要处理的应用问题也日趋复杂。对于这些应用问题来说,吴方法在单个计算资源上的求解通常会花费几个小时、甚至几天,或者由于内存容量的限制根本无法求解。加之,符号计算是吴方法的基础,且它同一般的数值计算相比具有更高的计算复杂性,因此吴方法的计算强度非常大。毫无疑问,如何提高吴方法的求解效率已然成为了一个非常紧迫的研究课题。而另一方面,高性能计算在历经了半个多世纪的发展之后,已经逐渐成为了继理论科学和实验科学之后的人类认识世界和改造世界的第三大科学研究方法。因此,高性能计算为吴方法的高效求解提供了良好的契机。特征列算法是吴方法最本质的内容。本文以此为研究对象,首先剖析了特征列算法求解多项式组特征集的完整过程,其次研究了陈国良先生提出的将结构、算法、编程和应用紧密结合的并行计算一体化研究方法,最后给出了特征集求解的一体化并行计算方案。在此高性能计算方案中,本文给出了基于因式解构和零点解构的多粒度混合并行算法、给出了Maple环境下基于网格工具箱和任务编程模型的混合程序设计方法,选择了兼具分布式存储结构与共享存储结构的SMP计算集群为硬件平台。经实验验证,该一体化并行计算方案在原问题可因式分解的情形下求解多项式组的特征集可取得良好的加速性能,并且随着计算资源的增多呈现出良好的可扩放性。
其他文献
基于3G网络的车载无线视频监控系统,与传统的模拟监控、有线监控相比,具有移动性、无需线路铺设等显著特点。车辆监控终端通过把摄像头采集到的图像,经过视频压缩编码,将实时
随着计算机科学技术的发展,图形图像处理和虚拟现实技术得到了广泛的应用。同时,在现代化军事战争中,战争场景往往是复杂多变,对于军事场景的准确绘制能够使部队有效的掌握战
本文针对在微博平台检测热门话题这个问题进行了算法研究。借鉴最邻近结点算法的思路,我们提出针对时变数据的潜在信号源模型分类模型,用训练样例作为潜在信号源的代理,通过
随着云计算技术的发展,云数据库服务成为数据远程存储和处理的主要方式,它具有按需付费、按需扩展、高可用性和存储整合优势。通过云数据库服务商管理云端数据库可获得数据备
PaaS(Platform as a Service)云平台是一个由硬件基础设施与软件系统构成的、分布式的计算机集群系统。用户可以使用PaaS云平台上配置的资源开发和部署应用服务程序,并管理应
复杂网络作为复杂性学科中炙手可热的研究课题正受到越来越多研究者的关注,其基本理论已经渗入到各个学科和领域当中,作为该项研究重要分支的复杂网络关键节点识别技术,既具
在当下数据大爆炸的时代,如何有效的处理大规模数据一直是工业界和学术界研究的热点。本文针对大规模数据采用基于分而治之的思想进行聚类可视分析,结果表明分而治之对处理大
云存储的灵活性和即用即付的存储服务方式,使其受到广泛欢迎。然而,存储在云端的数据可能会因为软/硬件故障或者人为失误等原因造成丢失或者损坏,因此,验证存储在云端数据的
在科学技术突飞猛进的时代,人们对气象预测精确性的要求越来越高。这不仅仅关系到农业的发展,还关系到人们的衣食出行以及政府提前做好对恶劣天气的防控措施等。与人类生存息息
Web服务以其松散耦合、语言无关、平台独立等特点已经成为Internet计算环境下信息、服务和业务能力的主要开放与提供形式。业务开发和使用者如何在众多的资源中快速、准确地