Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Real-Time Restricted Protocol for Distributed Shared Memory Systems

분산 공유메모리 시스템을 위한 실시간 제한 프로토콜

  • 전상준 (안양과학대학 사무정보처리학부) ;
  • 김재훈 (아주대학교 정보통신전문대학원) ;
  • 김성수 (아주대학교 정보통신전문대학원)
  • Published : 2000.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 분산 공유 메모리(distributed shared memory) 시스템에서 데이터의 일치성(consistency)을 마감시간(deadline) 이내에 완료하기 위해서 새로운 실시간 프로토콜을 제안한다. 분산 공유 메모리 시스템에서 사용되는 공유 데이터는 여러 시스템에 복제를 할 수 있기 때문에 이들간 일치성을 효과적으로 유지시키기 위한 여러 방법이 연구되어 왔다. 기존의 방법들은 평균 액세스 비용을 단축시키기 위한 것이고 프로토콜에 따라 서로 다른 복사본의 개수를 갖게 되며 일치성 유지를 위한 비용은 시스템이 갖고 있는 복사본의 개수에 따라 증가한다. 각 노드가 서로 다른 데드라인을 갖는 실시간 분산시스템에서는 일치성 유지를 주어진 데드라인이내에 완료하기 위해서는 일치성 유지를 위한 비용을 줄이는 것도 요구되지만 데드라인이 상대적으로 급한 노드에 대한 우선적인 처리가 요구된다. 실시간 프로토콜에서는 각 분산 시스템에서 데드라인이 상대적으로 급한 노드가 항시 복사본을 갖게 하고 전체 복사본의 개수를 제한한다. 시뮬레이션을 통해서 실시간 프로토콜의 성능향상을 확인하였다.

Keywords

References

  1. M. Stumm and S. Zhou, Algorithms implementing distributed shared memory, IEEE Computer, vol. 23, pp, 54-64, May 1990 https://doi.org/10.1109/2.53355
  2. O. Theel and B. Fleisch, Design and analysis of highly available and scalable coherence protocols for distributed shared memory systems using stochastic modeling, in Proc. of International Conference on Parallel Processing, vol. 1, pp. 126-130, Aug, 1995
  3. K. Li and P. Hudak, Memory coherence in shared virtual memory systems, ACM Transactions on Computer Systems, vol. 7, pp, 321-359, Nov, 1989 https://doi.org/10.1145/75104.75105
  4. H. Grahn, P. Stenstrom, and M, Dubois, Implementation and evaluation of update-based cache protocols under relaxed memory consistency models. Future Generation Computer Systems, vol. 11, pp. 247-271, June 1995 https://doi.org/10.1016/0167-739X(94)00067-O
  5. A. Lebeck and D. Wood, Dynamic self-invalidation: Reducing coherence overhead in shared-memory multiprocessors, in Proc. of the 22nd Annual International Symposium on Computer Architecture, pp, 48-59, 1995
  6. J. B. Carter, Efficient Distributed Shared Memory on Multi-Protocol Release Consistency, Ph, D. dissertation. Rice University, Sept. 1993
  7. A. Karlin, M. Manasse, L. Rudolph, and D. Sleator, Competitive snoopy caching, in Proc. of the 21h Annual Symposium on Foundations of Computer Science, pp. 244-254, Oct. 1986
  8. Young-Kuk Kim and Sang H. Son, Predictability and Consistency in Real-Time Database Systems, Advances In Real-Time Systems, pp. 509-531, Prentice-Hall, 1995
  9. N. Soparkar, H. F. Korth, and A. Silberschatz, 'Databases with Deadline and Contingency Constraints,' IEEE Transactions on Knowledge and Data Engineering 7, 4 (August 1995), 552-565 https://doi.org/10.1109/69.404029
  10. Rhan Ha and Jane W. S. Liu, Validating timing constraints in multiprocessor and distributed real-time systems, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801, 1993
  11. Anidnya Datta and Igor R. Viguier, Providing Real-Time Response, State Recency and Temporal Consistency in Databases for Rapidly Changing Environments, Information System Vol. 22, No. 4, pp.171-198, 1997 https://doi.org/10.1016/S0306-4379(97)00011-2
  12. J. Liu, Real-Time Systems, Prantice Hall, 2000
  13. D. Khandekar, Quarks: Portable dsm on unix, manuscript, Dept. of Computer Science, University of Utah, 1995
  14. M. Swanson, L.Stoller, J.Carter, Making distributed shared memory simple, yet simple, proc. of the Third International Workshop on High-Level Parallel Programming Models and Supportive Environments, March 1998 https://doi.org/10.1109/HIPS.1998.665138
  15. Chang-Gun Lee, Yang-Min Seo, Seongsoo Hong, Minsuk Lee, Analysis of Cache-Related Preemption Delay in Fixed-Priority Preemptive Scheduling, IEEE Transaction on Computers, Vol. 47, No. 6, pp. 700-713, June 1999 https://doi.org/10.1109/12.689649
  16. Alfredo Romagosa, Cache Coherence Issues for Real-Time Multiprocessing, Embedded Systems Journal, Vol. 10, No. 2, 1997