以多核心模擬多核心系統中快取記憶體之一致性協定

Multicore-on-Multicore Simulation with Emphasis on Cache Coherence Protocols

黃昱文(Yu-Wen Huang)

指導教授 ： 洪士灝

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2011年)

https://doi.org/10.6342/NTU.2011.02694

摘要

無資料

關鍵字

虛擬平台 ； 多核心系統 ； 快取記憶體

並列摘要

On today’s multicore systems, developing correct and efficient parallel programs can be very challenging. On a shared memory system, inter-thread communications may result in cache contention and cause significant performance degradation which is difficult for application developers to analyze. Simulation tools would be useful for identifying such problems. However, traditional approaches with detailed caches models scale poorly and become impractical for many-core systems.
In this thesis, we propose a method to estimate the coherence misses of parallel programs across and within synchronization barriers. We integrated the proposed method into an open-source system-level emulator, COREMU, to evaluate the scalability of simulation. The memory references and the barrier operations in a multi-threaded program are analyzed by our method in parallel to estimate the lower bound and the upper bound for the coherence misses in each parallel region. The results from our experiments show that our approach is useful in finding the source of coherence misses and detecting false sharing data structures in parallel program.

並列關鍵字

virtual platform ； multicore ； cache coherence ； coherence miss

參考文獻

multithreaded and multicore cpus,” Computer, vol. 43, no. 3, pp. 24 –32, march 2010.

[2] Z. Wang, R. Liu, Y. Chen, X. Wu, H. Chen, W. Zhang, and B. Zang, “Coremu: a scalable

and portable parallel full-system emulator,” in Proceedings of the 16th ACM symposium

[3] M. Rosenblum, S. A. Herrod, E. Witchel, and A. Gupta, “Complete computer system sim-

F. Larsson, A. Moestedt, and B. Werner, “Simics: A full system simulation platform,”