分布式环境下几种矩阵乘并行算法分析与比较

首先介绍了几种分布式环境下的矩阵乘并行算法;给出了它们的时间复杂性和空间复杂性;并对该算法的复杂性进行了详细地分析与比较;最后通过数值试验,对上述分析与比较进行了验证.

分布式存储环境下矩阵转置并行算法研究

本文针对基于消息传递机制的分布式高性能计算中经常遇到的矩阵转置问题， 在分析环状算法的基础上， 提出了一种新的蝶形并行发送算法。同时， 借助于ＬｏｇＰ并行计算模型，提出了一个并行数据发送目标函数。最后，分别在ＳＧＩ工作站网络群机及国产ＭＰＰ机上对以上两种算法加以实现，

面向分布式环境的分层数据采集技术研究

随着云计算、物联网等新兴技术的飞速发展,分布式系统已成为大数据处理的主流平台。然而,如何高效、可靠地采集分布式环境中的海量数据仍是亟须解决的难题,传统数据采集方法难以适应分布式系统的特点和需求。为此,文章提出了一种面向分布式环境的分层数据采集架构,综合应用自适应采集策略、数据一致性保障技术、高效调度算法和数据质量保障技术,可以有效克服分布式数据采集中的技术难题。实验结果表明,该分层架构能够显著提升数据采集的效率和数据质量,为海量分布式数据的价值挖掘奠定坚实基础。

钢结构屋顶分布式光伏组件布置及环境模拟研究

针对钢结构屋顶分布式光伏组件布置及环境模拟研究的问题,提出了一种新的温室内辐射得热模型算法。该算法通过精确计算太阳辐射的入射角、直射辐射、散射辐射和反射辐射的贡献比例,解决了温室内部辐照量和温度分布不均的问题。研究结果实现了对温室内光伏组件布置的优化,并通过实验验证了模型的准确性。

三角形方程组的一种分布式并行算法

提出了分布式环境下求解三角形方程组的一种新的并行算法，该算法基于将系数矩阵和右端项分块，并将其以块行卷帘方式分布存储在各处理器的局部存储器，利用通信与计算重叠的技术，取得了比块列扫描算法好的效果，当方程组具有多重右端项时，效果尤为突出。文中给出了在 YH3M 计算机上该算法的数值试验结果及其与块列扫描算法的数值比较结果。

三对角线性方程组的一种有效分布式并行算法

提出了分布式存储环境下求解三对角线性方程组的一种并行算法 ,该算法基于“分而治之”的策略 ,高效地形成并求解其缩减方程组 ,避免不必要的冗余计算 .通过对计算量的仔细估计 ,较好地平衡了各处理机的负载 ;同时 ,充分利用了计算与通信重叠技术 ,减少处理机空闲时间 .分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 .数值结果表明 ,算法的效率较迟利华和李晓梅的 DPP算法有较大的提高 .

块三对角线性方程组的一种分布式并行算法

提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩阵为对角占优时 ,算法在执行过程中不会中断 ;文中分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 ,数值结果表明 ,文中算法的效率较 Chung等的算法有较大的提高 .

循环块三对角线性方程组的一种分布式并行算法

提出一种分布存储环境下求解循环块三对角方程组的并行算法 ,该算法以矩阵子块运算为基础 ,算法实现调用BLAS3子程序 ;文中分析了算法的复杂性 ,给出了一个保证算法不会在执行过程中中断的充分条件 .

分布式并行算法在长周期原油混输调度中的应用

为了有效求解长周期原油混输调度问题,提出了基于事件树的分布式并行算法。该方法把原油混输调度问题分解为码头调度子问题和厂区调度子问题,采用基于事件树的建模方法,并根据两个子问题的求解顺序提出了原油混输调度问题的分布式并行算法。本方法采用主从式并行结构,主节点把求解码头调度子问题所需的原油质量要求信息发送到各从节点,然后各从节点把与质量要求信息对应的码头调度最优解返回给主节点,通过综合比较两个子问题的解,从而得出最优的调度方案。实例计算表明,该并行算法可以有效减少问题的求解时间,特别是对不同常减压对原油质量要求不同时的长周期调度(如4周)问题,采用串行算法在48h内都无法得到可行解,而采用此算法用3台计算机可以在25h内得到最优解。

一类Toeplitz循环三对角方程组的一种分布式并行算法

提出一类 Toeplitz循环三对角方程组的一种分布式并行算法 .在求解由一阶线性双曲型方程 (如迁移方程 )在一定边界条件下导出的隐式差分方程组时 ,要重复地求解此类 Toeplitz循环三对角方程组 .算法基于对系数矩阵的分解 ,贯彻并行算法设计中“分而治之”的原则 ,充分利用了系数矩阵结构的特殊性 .算法实现中通过秦九韶公式的运用 ,避免了不必要的冗余计算 ;理论分析和数值试验表明 ,算法是数值稳定的 ,且当方程组规模充分大时 ,该算法加速比趋近线性加速比的理想情况 .

一类Toeplitz三对角方程组的一种分布式并行算法

文中提出一类 Toeplitz三对角方程组的一种分布式并行算法 ,该算法以系数矩阵的分解为基础 ,充分利用了系数矩阵结构的特殊性 ,算法因并行化而引入的冗余计算量非常少 ,算法的通信机制简单 ,通信量仅与处理机台数p有关 ,与方程组规模 n无关 ,算法具有很高的并行效率 ,理论分析和数值试验表明 ,其加速比 Sp(n)→ p(n→ +∞ ) ,此为线性加速比的理想情况 .文中给出了算法在分布存储多计算机系统上的数值试验结果 .

高效的带状线性方程组分布式并行算法

提出了一种新的带状线性方程组的分布式并行算法(NewDistributedParallelAlgorithmforBandedLinearEquations, 简称为NDPAB 算法)。当带状线性方程组的系数矩阵满足对角占优时,算法在运行过程中不会中断,算法的加速比接近于处理器数目。给出了基于局域网的MPI 异构环境下数值实验结果,数值实验结果表明算法是高效的。

分布式随机迭代系统稳定性分析的并行算法

针对分布式随机迭代系统的特点，运用离散随机大系统的稳定性分析方法，提出一种易于作自动推理的分布式随机迭代系统稳定性并行分析法；解决了具有分布结构的随机迭代系统中出现的Ｌｙａｐｕｎｏｖ方程的高效并行算法问题．

基于分布式并行算法的动态交通流分配研究

基于分布式并行处理技术和面向对象的建模理论 ,为解决大规模城市道路交通流模拟问题 ,提出分布式并行模拟动态交通流分配思想 ,给出了CyberTraffic三维仿真系统中交通流模拟系统的数据结构描述。

三角形方程组的一种分布式并行算法

本文提出了一种在分布式存储环境下求解三角形方程组的并行算法,该算法将系数矩阵及右端项以行卷帘方式分布存储到各处理机中。算法中引入了一个一维p阶向量F,该向量的循环传送使处理机间的通信次数明显下降,同时该算法还采用了计算与通信重叠的技术。理论分析与数值实验表明,该算法较列扫描并行算法优越。

分布式计算环境下的并行体绘制算法

分布式计算环境中基于消息传递机制的分布式共享缓冲区中，Ｃａｃｈｅ效率是算法性能的“瓶颈”．本文在分布式共享缓冲区上实现了一个并行体绘制算法．在数据空间，八叉树快速分类改善了Ｃａｃｈｅ的空间相关性；在图象空间，Ｈｉｌｂｅｒｔ象素遍历方式改善了Ｃａｃｈｅ的时间相关性．在曙光１０００和ＳＧＩ工作站网络上的实验结果都表明，算法的网络数据传送量大大减少，Ｃａｃｈｅ效率明显提高，绘制时间大大缩短．

三对角方程组行处理法分布式并行算法

在文献 (四川师范大学学报 (自然科学版 ) ,2 0 0 2 ,2 5 (4) :35 1～ 35 4 .)的基础上 ,给出一个在分布式存储MIMD一级 3叉树树机模型上求解任意三对角线性代数方程组的分布式并行迭代算法并分析算法的通信复杂度 .

基于计算机模拟的动态交通分配模型的分布式并行算法(英文)

动态交通分配是智能交通系统中重要的核心理论模型。计算机模拟是求解动态交通分配问题的一种有效方法。本文给出了一种基于计算机模拟的动态交通分配模型的分布式并行算法,以求动态交通分配模型能够在智能交通系统的实时调度和运营方面得到应用。并且,基于面向对象的设计技术,本文给出了该算法的实现框架和流程。提出的模型可以作为先进的交通管理系统和先进的出行者信息系统的核心理论模型。

用分布式并行算法选取GF〔p〕上椭圆曲线的基点

椭圆曲线密码体制 (ECC)的研究与实现已逐渐成为公密码体制研究的主流 ,适用于密码的安全椭圆曲线及其基点的选取 ,是椭圆曲线密码实现的基础 ,而高效性是椭圆曲线密码系统得以广泛应用的重要因素。该文首先介绍有限域上定义的椭圆曲线及点群运算规则 ,给出椭圆曲线点群的阶。其次 ,就大素数域上安全椭圆曲线的基点的选取算法作了讨论 ,采用分布式并行算法 ,进一步改进优化 ,并借助于MIRACL系统利用标准C语言对它们成功实现 .实际测试结果表明 ,该工作确实加快了安全椭圆曲线基点的选取。

线性方程组行处理法贪心方法分布式并行算法

利用行处理法－贪心方法^[1]给出一个基于MIMD树机模型的求解任意相容性线性方程组的收敛性迭代解法并行迭代算法并分析算法复杂度。