Formal verification and its impact on the snooping versus directory protocol debate

Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors

Volumn 2005, Issue , 2005, Pages 543-549

  Martin, Milo M K ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE COHERENCE PROTOCOL; DIRECTORY PROTOCOL; MEMORY CONSISTENCY MODEL; SNOOPING PROTOCOLS;

CACHE MEMORY; INTERCONNECTION NETWORKS; MULTIPROCESSING SYSTEMS; STORAGE ALLOCATION (COMPUTER);

COMPUTER ARCHITECTURE;

EID: 33748569801     PISSN: 10636404     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCD.2005.58     Document Type: Conference Paper

References (28)

1. D. Abts, D. J. Lilja, and S. Scott. Toward Complexity-Effective Verification: A Case Study of the Cray SV2 Cache Coherence Protocol. In 1st Workshop on Complexity-Effective Design held in conjunction with the 27th International Symposium on Computer Architecture, June 2000.
2. S. V. Adve and K. Gharachorloo. Shared Memory Consistency Models: A Tutorial. IEEE Computer, 29(12): 66-76, Dec. 1996.
3. S. V. Adve, V. S. Pai, and P. Ranganathan. Recent Advances in Memory Consistency Models for Hardware Shared Memory Systems. Proceedings of the IEEE, 87 (3):445-455, Mar. 1999.
4. A. Ahmed, P. Conway, B. Hughes, and F. Weber. AMD Opteron Shared Memory MP Systems. In Proceedings of the 14th HotChips Symposium, Aug. 2002.
5. H. Akhiani, D. Doligez, P. Harter, L. Lamport, J. Scheid, M. Tuttle, and Y. Yu. Cache Coherence Verification with TLA+. In FM'99 - Formal Methods, Volume II, volume 1709 of Lecture Notes in Computer Science, page 1871. Springer Verlag, 1999.
6. E. M. Clarke and J. M. Wing. Formal Methods: State of the Art and Future Directions. ACM Computing Surveys, 28(4):626-643, Dec. 1996.
7. Z. Cvetanovic. Performance analysis of the Alpha 21364-based HP OS 1280 multiprocessor. In Proceedings of the 30th Annual International Symposium on Computer Architecture, pages 218-229, June 2003.
8. D. L. Dill, A. J. Drexler, A. J. Hu, and C. H. Yang. Protocol Verification as a Hardware Design Aid. In 1992 IEEE International Conference on Computer Design: VLSI in Computers and Processors, pages 522-525, 1992.
9. K. Gharachorloo, A. Gupta, and J. Hennessy. Two Techniques to Enhance the Performance of Memory Consistency Models. In Proceedings of the International Conference on Parallel Processing, volume I, pages 355-364, Aug. 1991.
10. K. Gharachorloo, M. Sharma, S. Steely, and S. V. Doren. Architecture and Design of AlphaServer GS320. In Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 13-24, Nov. 2000.
11. M. D. Hill. What is Scalability? Computer Architecture News, 18(4): 18-21, 1990.
12. A. J. Hu, M. Fujita, and C. Wilson. Formal Verification of the HAL SI System Cache Coherence Protocol. In Proceedings of the International Conference on Computer Design, pages 438-444, Oct. 1997.
13. J. Laudon and D. Lenoski. The SGI Origin: A cc-NUMA Highly Scalable Server. In Proceedings of the 24th Annual International Symposium on Computer Architecture, pages 241-251, June 1997.
14. D. Lenoski, J. Laudon, K. Gharachorloo, W.-D. Weber, A. Gupta, J. Hennessy, M. Horowitz, and M. Lam. The Stanford DASH Multiprocessor. IEEE Computer, 25(3): 63-79, Mar. 1992.
15. T. D. Lovett and R. M. Clapp. STiNG: A CC-NUMA Computer System for the Commercial Marketplace. In Proceedings of the 23th Annual International Symposium on Computer Architecture, May 1996.
16. M. M. K. Martin. Token Coherence. PhD thesis, University of Wisconsin, 2003.
17. M. M. K. Martin, P. J. Harper, D. J. Sorin, M. D. Hill, and D. A. Wood. Using Destination-Set Prediction to Improve the Latency/Bandwidth Tradeoff in Shared Memory Multiprocessors. In Proceedings of the 30th Annual International Symposium on Computer Architecture, pages 206-217, June 2003.
18. M. M. K. Martin, M. D. Hill, and D. A. Wood. Token Coherence: A New Framework for Shared-Memory Multiprocessors. IEEE Micro, November-December 2003.
19. M. M. K. Martin, M. D. Hill, and D. A. Wood. Token Coherence: Decoupling Performance and Correctness. In Proceedings of the 30th Annual International Symposium on Computer Architecture, pages 182-193, June 2003.
20. M. M. K. Martin, D. J. Sorin, A. Ailamaki, A. R. Alameldeen, R. M. Dickson, C. J. Mauer, K. E. Moore, M. Plakal, M. D. Hill, and D. A. Wood. Timestamp Snooping: An Approach for Extending SMPs. In Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 25-36, Nov. 2000.
21. M. M. K. Martin, D. J. Sorin, M. D. Hill, and D. A. Wood. Bandwidth Adaptive Snooping. In Proceedings of the Eighth IEEE Symposium on High-Performance Computer Architecture., pages 251-262, Feb. 2002.
22. M. R. Marty, J. D. Bingham, M. D. Hill, A. J. Hu, M. M. K. Martin, and D. A. Wood. Improving Multiple-CMP Systems Using Token Coherence. In Proceedings of the 11th IEEE Symposium on High-Performance Computer Architecture, Feb. 2005.
23. J. R. Mashey. NUMAflex Modular Design Approach: A Revolution in Evolution. Posted on comp.arch news group, Aug. 2000.
24. S. S. Mukherjee, P. Bannon, S. Lang, A. Spink, and D. Webb. The Alpha 21364 Network Architecture. In Proceedings of the 9th Hot Interconnects Symposium, Aug. 2001.
25. F. Pong, M. Browne, A. Nowatzyk, and M. Dubois. Design Verification of the S3.mp Cache-Coherent SharedMemory System. IEEE Transactions on Computers, 47 (1): 135-140, Jan. 1998.
26. F. Pong and M. Dubois. Verification Techniques for Cache Coherence Protocols. ACM Computing Surveys, 29(1):82-126, Mar. 1997.
27. J. M. Tendler, S. Dodson, S. Fields, H. Le, and B. Sinharoy. POWER4 System Microarchitecture. IBM Journal of Research and Development, 46(1), 2002.
28. W.-D. Weber, S. Gold, P. Heiland, T. Shimizu, T. Wicki, and W. Wilcke. The Mercury Interconnect Architecture: A Cost-Effective Infrastructure for High-Performance Servers. In Proceedings of the 24th Annual International Symposium on Computer Architecture, June 1997.