Asymptotically optimal PRAM emulation on faulty hypercubes

[1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science Pub Date : 1991-09-01 DOI:10.1109/SFCS.1991.185404

Y. Aumann, M. Ben-Or

引用次数: 10

Abstract

A scheme for emulating the parallel random access machine (PRAM) on a faulty hypercube is presented. All components of the hypercube, including the memory modules, are assumed to be subject to failure. The faults may occur at any time during the emulation and the system readjusts dynamically. The scheme, which rests on L.G. Valiant's BSP model (1990), is the first to achieve optimal and work-preserving PRAM emulation on a dynamically faulty network.<>

查看原文本刊更多论文

故障超立方体上的渐近最优PRAM仿真

提出了一种在故障超立方体上模拟并行随机存取机(PRAM)的方案。假设超立方体的所有组件(包括内存模块)都会发生故障。仿真过程中随时可能出现故障，系统会动态调整。该方案基于L.G. Valiant的BSP模型(1990)，是第一个在动态故障网络上实现最优且保持工作的PRAM仿真的方案。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

[1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science

自引率

0.00%

发文量