Spin-block synchronization algorithm in the shared memory multiprocessor system

  • Authors:
  • Jang Seung-Ju;Kim Gil-Yong

  • Affiliations:
  • Dept. of Computer Engineering, Pusan National University, Jang-Jun Dong, Pusan, 609-735, KOREA;Dept. of Computer Engineering, Pusan National University, Jang-Jun Dong, Pusan, 609-735, KOREA

  • Venue:
  • ACM SIGOPS Operating Systems Review
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Implemmentation of efficient synchronization algorithm is imporant in the parallel processing computer. Everyone usually say that implementation of synchronization in the parallel processing computer is a necessary evil. That is, synchronization in the parallel processing computer is positively necessary when user access shared resources in the computer system. But using of the wrong synchronization algorithm makes to many troubles in the parallel processing computer. In this paper proposed new algorithm of spin-block synchronization algorithm with multiprocessor system. This is based on type of queue lock and block lock. In this paper's queue lock is modified queue lock. So this type of new lock algorithm is spin-block algorithm. The Spin-Block synchronization algorithm's performance is evaluated by statistical analysis. The Spin-Block lock algorithm is alternative possibility to spin lock or block if any case in system overload. Finally, this algorithm is evaluated by performance model among traditional other lock algorithm. In this experiment we concluded that Spin-Block lock algorithm is good response time among other traditional lock algorithms.