Communicable Memory and Lazy Barriers for Bulk Synchronous Parallelism in BSPk

DSpace/Manakin Repository

Communicable Memory and Lazy Barriers for Bulk Synchronous Parallelism in BSPk

Citable link to this page

 

 
Title: Communicable Memory and Lazy Barriers for Bulk Synchronous Parallelism in BSPk
Author: Fahmy, Amr F.; Heddaya, Abdelsalam

Note: Order does not necessarily reflect citation order of authors.

Citation: Fahmy, Amr and Abdelsalam Heddaya. 1996. Communicable Memory and Lazy Barriers for Bulk Synchronous Parallelism in BSPk. Harvard Computer Science Group Technical Report TR-09-96.
Full Text & Related Files:
Abstract: Communication and synchronization stand as the dual bottlenecks in the performance of parallel systems, and especially those that attempt to alleviate the programming burden by incurring overhead in these two domains. We formulate the notions of communicable memory and lazy barriers to help achieve efficient communication and synchronization. These concepts are developed in the context of BSPk, a toolkit library for programming networks of workstations|and other distributed memory architectures in general|based on the Bulk Synchronous Parallel (BSP) model. BSPk emphasizes efficiency in communication by minimizing local memory-to-memory copying, and in barrier synchronization by not forcing a process to wait unless it needs remote data. Both the message passing (MP) and distributed shared memory (DSM) programming styles are supported in BSPk. MP helps processes efficiently exchange short-lived unnamed data values, when the identity of either the sender or receiver is known to the other party. By contrast, DSM supports communication through between processes that may be mutually anonymous, so long as they can agree on variable names in which to store shared temporary or long-lived data.
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:24829615
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)

 
 

Search DASH


Advanced Search
 
 

Submitters