跳到主要导航 跳到搜索 跳到主要内容

Algebraic laws for BSP programming

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

The Bulk-Synchronous Parallel (BSP) model of computation reflects the capabilities and costs of communication on a wide range of general-purpose parallel architectuers. Thus it allows general-purpose parallel software and hardware to be developed independently of one another; much as the von Neumann model provides the same facility for sequential computation. This paper presents a simple programming notation for shared-memory programming, based upon BSP constructs. The notation is defined formally by its effect upon process states. Algebraic laws are given which allow program derivation. A further set of laws allow transformation of finite programs to a normal form.

源语言英语
主期刊名Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings
编辑Luc Bouge, Pierre Fraigniaud, Anne Mignotte, Yves Robert
出版商Springer Verlag
359-368
页数10
ISBN(印刷版)3540616276, 9783540616276
DOI
出版状态已出版 - 1996
已对外发布
活动2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996 - Lyon, 法国
期限: 26 8月 199629 8月 1996

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1124
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996
国家/地区法国
Lyon
时期26/08/9629/08/96

指纹

探究 'Algebraic laws for BSP programming' 的科研主题。它们共同构成独一无二的指纹。

引用此