[공학] 스누피 알고리즘 - 스누피 프로토콜 조사

-최근 스누피 프로토콜의 쓰인 사례- 현재 컴퓨터 시장에서는 버스에 기반한 시스템이 주류를 이루고 있다. 프로세서의 속도가 매우 빠른 속도로 증가하고 있기 때문에 버스는 병목현상을 일으키고, 버스의 속도는 불완전한 전송선의 한계로 인해서 제한된다. 시스템 연구자들은 버스를 고속의 단방향 지점간 링크(point-to-point link)를 사용해서 대체하려고 하고 있다. 이 논문에서 새로운 링 구조의 시스템(PANDA)을 제안하고 이 시스템에 적합한 스누핑 캐쉬 일관성 프로토콜을 제시한다. 또한 제안된 시스템은 SCI 캐쉬 일관성 프로토콜을 채택하는 시스템의 네트워크 인터페이스를 수정함으로써 쉽게 구현될 수 있는 이점을 지닌다. 확률적 모델링과 program-driven simulator를 이용하여서 제안된 시스템과 full map 디렉토리 프로토콜을 사용하는 시스템과 스누핑 프로토콜을 사용하는 슬롯 링 시스템(Express Ring)을 분석하였다. 실험의 결과로 제안된 시스템은 부가적 하드웨어가 필요한 full map 디렉토리 시스템에 비해서 대등한 성능을 지니고, 슬롯링 시스템에 비해서는 29%까지의 성능향상을 보인다. -스누피 프로토콜- 스누피 프로토콜(snoopy protocol)은 캐시 일관성 유지에 대한 책임을 다중프로세서 내의 모든 캐시 제어기들에게 분산시킨다. 캐시는 자신이 가지고 있는 라인이 언제 다른 캐시와 공유 되는지 알 수 있어야 한다. 공유 캐시 라인이 갱신되면, 방송 매커니즘(broadcast mechanism)을 이용하여 다른 모든 캐시들에게 알려야 한다. 각 캐시 제어기는 이와 같이 방송되는 내용을 관찰하고, 그에 따라 반응할 수 있도록 네트워크상의 모든 상황을 “살펴(snoop)볼” 수 있어야 한다. 스누피 프로토콜은 버스-기반 다중프로세서에 적합한데, 그 이유는 공유 버스가 방송과 스누핑을 위한 간단한 수단들을 제공하기 때문이…
스누피 프로토콜은 버스-기반 다중프로세서에 적…