B. D.卢巴切夫斯基著
ACM的来文，1989年2月，第32卷第1号，第111-123页
10.1145/63238.63247
评论
模拟异步多环网络通常被认为是并行编程的一个困难任务。本文给出了异步多回路网络的两个例子:程式化排队系统和Ising模型。在这两种情况下，网络都是环面上的n × n网格，至少包含n阶的网格
2反馈循环。在这两个例子上演示了一种新的分布式仿真算法。该算法结合了三个要素:(1)有界滞后限制;(2)最小传播延迟;(3)所谓的不透明时期。我们证明，如果N个处理元素(PEs)并行执行算法，并且模拟系统展示了足够的事件密度，那么，平均而言，处理一个事件将需要O(log
N）
一个PE的说明。在共享内存MIMD总线计算机(Sequent’s Balance)和SIMD计算机(Connection Machine)上的实验显示，在Balance的25个pe上的加速大于16，在2个pe上的加速大于1900
14Connection Machine的pe。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择以下选项之一，以访问优质内容和功能。
创建Web帐户
如果您已经是ACM会员，通信数码图书馆的订阅者，请建立一个网页帐户，以访问本网站的优质内容。
参加ACM
成为ACM的会员可以充分利用ACM杰出的计算信息资源、联网机会和其他好处。
订阅ACM通讯杂志
获得《中华文化纵横》50年以上的完整内容，每月获得印刷版。
购买这篇文章
非会员可以购买这篇文章或它所在的杂志。
