%0 Journal Article %1 FuzzyBarriers %A Gupta, Rajiv %A Epstein, Michael %D 1990 %J International Journal of Parallel Programming %K Barrier Fuzzy MultiCore Processor Split Synchronization %N 1 %P 53--73 %T High Speed Synchronization of Processors Using Fuzzy Barriers %U http://dx.doi.org/10.1007/BF01407864 %V 19 %X Parallel programs are commonly written using barriers to synchronize parallel processes. Upon reaching a barrier, a processor must stall until all participating processors reach the barrier. A software implementation of the barrier mechanism using shared variables has two major drawbacks. Firstly, the execution of the barrier may be slow since it requires execution of several instructions. Secondly, processors that are stalled waiting for other processors to reach the barrier cannot do any useful work. In this paper, the notion of thefuzzy barrier is presented, that avoids these drawbacks. The first problem is avoided by implementing the mechanism in hardware. The second problem is solved by extending the barrier concept to include a region of statements that can be executed by a processor while it awaits synchronization. The barrier regions are constructed by a compiler and consist of instructions such that a processor is ready to synchronize upon reaching the first instruction and must synchronize before exiting the region. When synchronization does occur, the processors could be executing at any point in their respective barrier regions. The larger the barrier region, the more likely it is that none of the processors will have to stall. Hardware fuzzy barriers have been implemented as part of a RISC-based multi-processor system. Results based on a software implementation of the fuzzy barrier on the Encore multiprocessor indicate that the synchronization overhead can be greatly reduced using the mechaism. ER -

@article{FuzzyBarriers, abstract = {Parallel programs are commonly written using barriers to synchronize parallel processes. Upon reaching a barrier, a processor must stall until all participating processors reach the barrier. A software implementation of the barrier mechanism using shared variables has two major drawbacks. Firstly, the execution of the barrier may be slow since it requires execution of several instructions. Secondly, processors that are stalled waiting for other processors to reach the barrier cannot do any useful work. In this paper, the notion of thefuzzy barrier is presented, that avoids these drawbacks. The first problem is avoided by implementing the mechanism in hardware. The second problem is solved by extending the barrier concept to include a region of statements that can be executed by a processor while it awaits synchronization. The barrier regions are constructed by a compiler and consist of instructions such that a processor is ready to synchronize upon reaching the first instruction and must synchronize before exiting the region. When synchronization does occur, the processors could be executing at any point in their respective barrier regions. The larger the barrier region, the more likely it is that none of the processors will have to stall. Hardware fuzzy barriers have been implemented as part of a RISC-based multi-processor system. Results based on a software implementation of the fuzzy barrier on the Encore multiprocessor indicate that the synchronization overhead can be greatly reduced using the mechaism. ER -}, added-at = {2010-01-05T14:08:59.000+0100}, author = {Gupta, Rajiv and Epstein, Michael}, biburl = {https://www.bibsonomy.org/bibtex/26bdb7d5dfd9cd8725c4cceb05b45b8b9/gron}, description = {SpringerLink - Journal Article}, interhash = {c20907fed5328aeda540c9ae0cf954c6}, intrahash = {6bdb7d5dfd9cd8725c4cceb05b45b8b9}, journal = {International Journal of Parallel Programming}, keywords = {Barrier Fuzzy MultiCore Processor Split Synchronization}, month = {February}, number = 1, pages = {53--73}, timestamp = {2010-01-05T14:08:59.000+0100}, title = {High Speed Synchronization of Processors Using Fuzzy Barriers}, url = {http://dx.doi.org/10.1007/BF01407864}, volume = 19, year = 1990 }