Spin-Block Strategy in the Message-Passing Model
Guoliang Chen · Mini-micro Systems · 2005
In message-passing parallel programming model, there is a big problem of many process-switching in the communication bounded application. Normal spin-block strategy has not obvious effect to some application class such as periodic barrier application. We propose a more effective strategy based on spin-block according to the properties of periodic barrier application. In this strategy, first we preempt the blocking process at barrier point, then we use fixed time spin-block strategy or application-level spin-block strategy during each period. We also developed a discrete event cluster simulator to simulate the strategy, the result from witch shows that both CPU occupation time and application response time is improved obviously.