Loading...
Please wait, while we are loading the content...
Similar Documents
Performance of barrier synchronization methods in a multi-access network.
| Content Provider | CiteSeerX |
|---|---|
| Author | Yan, Shun Cheung, Shun Yan Sunderam, Vaidy S. |
| Abstract | Barrier synchronization is a commonly used primitive in parallel processing, but has traditionally been implemented only on hardware multiprocessors. With the growing interest in concurrent computing on general purpose networks, it is worthwhile to investigate methods for implementing barriers in such environments. We present different algorithms for barrier synchronization on the widely prevalent multi-access bus network, and derive analytical performance metrics for each of the proposed schemes, which are then compared against simulation results. Our findings indicate that algorithms originally developed for dedicated interconnection networks perform fairly well in shared bus networks with some modifications, and interestingly that the best performance is obtained with a dimensional exchange algorithm. Keywords: Distributed Computing, PVM, Barrier Synchronization, Multi-Access Networks, Performance Evaluation. This author was supported in part by the University Research Committee o... |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Multi-access Network Barrier Synchronization Method Barrier Synchronization Hardware Multiprocessor Bus Network Simulation Result Present Different Algorithm Parallel Processing Dedicated Interconnection Network Derive Analytical Performance Metric Prevalent Multi-access Bus Network University Research Committee Performance Evaluation Dimensional Exchange Algorithm General Purpose Network |
| Content Type | Text |
