罗德里格斯，C。；罗达，J.L。；桑德，F。；D.G.莫拉莱斯。；F·阿尔梅达。 异步算法分析的新并行模型。 （英语） Zbl 0945.68068号 并行计算。 26，第6期，753-767（2000）. 概要：BSP模型屏障同步在可用算法的范围和性能方面都施加了一些限制。尽管BSP程序可以转换为MPI/PVM程序，但对应的程序却不是这样。一些MPI/PVM程序的异步特性不容易适应BSP模型。通过对障碍的抑制和超步概念的推广，我们提出了两个新的模型，类BSP和无障碍BSP（BSPWB）模型。虽然类BSP将BSP*模型扩展到使用集合操作编写的程序，但更通用的BSPWB模型允许MPI/PVM并行异步编程风格。模型的参数及其质量在四个标准并行平台上进行评估：CRAY T3E、IBM SP2、Origin 2000和Digital Alpha Server 8400。研究表明，与通信模式相比，在h关系中花费的时间更独立于处理器数量。我们通过两个问题解决范式来说明这些BSP扩展的使用：嵌套并行递归分治范式和虚拟管道动态编程范式。提出的范例解释了如何在MPI和PVM中引入嵌套并行和处理器虚拟化，而不会对性能和模型准确性产生任何负面影响。即使在通信以小消息为主的情况下，对通信时间的预测也很可靠。 引用于1文件 MSC公司： 2010年第68季度 计算模式（非确定性、并行、交互式、概率性等） 关键词：博客服务提供商；磁粉探伤；PVM公司；嵌套数据并行；处理器虚拟化 PDF格式BibTeX公司 XML格式引用 \textit{C.Rodríguez}等人，《并行计算》。26，第6号，753--767（2000；Zbl 0945.68068） 全文： 内政部