NDLI: Timestamp snooping:an approach for extending SMPs (OPSR, Vol. 34, Issue. 5)

Content Provider	ACM Digital Library
Author	Dickson, Ross M. Plakal, Manoj Moore, Kevin E. Sorin, Daniel J. Martin, Milo M. K. Ailamaki, Anatassia Wood, David A. Alameldeen, Alaa R. Mauer, Carl J. Hill, Mark D.
Abstract	Symmetric muultiprocessor (SMP) servers provide superior performance for the commercial workloads that dominate the Internet. Our simulation results show that over one-third of cache misses by these applications result in cache-to-cache transfers, where the data is found in another processor's cache rather than in memory. SMPs are optimized for this case by using snooping protocols that broadcast address transactions to all processors. Conversely, directory-based shared-memory systems must indirectly locate the owner and sharers through a directory, resulting in larger average miss latencies.This paper proposes timestamp snooping, a technique that allows SMPs to i) utilize high-speed switched interconnection networks and ii) exploit physical locality by delivering address transactions to processors and memories without regard to order. Traditional snooping requires physical ordering of transactions. Timestamp snooping works by processing address transactions in a logical order. Logical time is maintained by adding a few bits per address transaction and having network switches perform a handshake to ensure on-time delivery. Processors and memories then reorder transactions based on their timestamps to establish a total order.We evaluate timestamp snooping with commercial workloads on a 16-processor SPARC system using the Simics full-system simulator. We simulate both an indirect (butterfly) and a direct (torus) network design. For OLTP, DSS, web serving, web searching, and one scientific application, timestamp snooping with the butterfly network runs 6-28% faster than directories, at a cost of 13-43% more link traffic. Similarly, with the torus network, timestamp snooping runs 6-29% faster for 17-37% more link traffic. Thus, timestamp snooping is worth considering when buying more interconnect bandwidth is easier than reducing interconnect latency.
Starting Page	25
Ending Page	36
Page Count	12
File Format	PDF
ISSN	01635980
DOI	10.1145/384264.378998
Journal	ACM SIGOPS Operating Systems Review (OPSR)
Volume Number	34
Issue Number	5
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1975-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Timestamp snooping:an approach for extending SMPs (CARN, Vol. 28, Issue. 5)

Timestamp snooping:an approach for extending SMPs (SIGP, Vol. 35, Issue. 11)

Communication scheduling (OPSR, Vol. 34, Issue. 5)

System architecture directions for networked sensors (OPSR, Vol. 34, Issue. 5)

OceanStore:an architecture for global-scale persistent storage (OPSR, Vol. 34, Issue. 5)

Power aware page allocation (OPSR, Vol. 34, Issue. 5)

Architecture and design of AlphaServer GS320 (OPSR, Vol. 34, Issue. 5)

Designing computer systems with MEMS-based storage (OPSR, Vol. 34, Issue. 5)

Efficient and flexible value sampling (OPSR, Vol. 34, Issue. 5)

Timestamp snooping:an approach for extending SMPs (OPSR, Vol. 34, Issue. 5)

Similar Documents

Timestamp snooping:an approach for extending SMPs (CARN, Vol. 28, Issue. 5)

Timestamp snooping:an approach for extending SMPs (SIGP, Vol. 35, Issue. 11)

Communication scheduling (OPSR, Vol. 34, Issue. 5)

System architecture directions for networked sensors (OPSR, Vol. 34, Issue. 5)

OceanStore:an architecture for global-scale persistent storage (OPSR, Vol. 34, Issue. 5)

Power aware page allocation (OPSR, Vol. 34, Issue. 5)

Architecture and design of AlphaServer GS320 (OPSR, Vol. 34, Issue. 5)

Designing computer systems with MEMS-based storage (OPSR, Vol. 34, Issue. 5)

Efficient and flexible value sampling (OPSR, Vol. 34, Issue. 5)

Timestamp snooping:an approach for extending SMPs (OPSR, Vol. 34, Issue. 5)