Sciweavers

Share
ICPADS
2005
IEEE

Efficient Barrier Synchronization on Wireless Computing Systems

11 years 5 months ago
Efficient Barrier Synchronization on Wireless Computing Systems
This work deals with efficient barrier synchronization for wireless cluster computing where nodes communicate with each other wirelessly in one or multiple hops. Such a computing system is referred to as a wireless computing system (WCS). Given t nodes participating in barrier synchronization on such a WCS of size n ( t), a backbone structure (BBS) is constructed and maintained to cover all the t participants throughout the course of barrier synchronization necessary for correct execution of an assigned task cooperatively. Two mechanisms for BBS construction, dubbed RAD_Expansion and G_Search, have been developed and evaluated empirically, and RAD_Expansion is found to be more desirable. Our transport-layer barrier primitive is then implemented on the BBS constructed using RAD_Expansion, with AODV as its underlying network protocol, for evaluation using NS-2. It arrives at faster barrier synchronization than a naïve approach, which lets every participant send its check-in messages di...
Nian-Feng Tzeng, Bhanurekha Kasula, Hongyi Wu
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where ICPADS
Authors Nian-Feng Tzeng, Bhanurekha Kasula, Hongyi Wu
Comments (0)
books