利用資料區塊化及執行緒分組以提升多核心平台快取資源之使用效率

Improving Multi-core Cache Utilization with Data Blocking and Thread Grouping

呂威儀(Wei-I Lu)

指導教授 ： 徐爵民

國立清華大學/電機資訊學院/資訊工程學系/碩士(2010年)

摘要

近年來由於多核心平台的快速發展，複雜的使用環境使得我們重新審視
既有方法的有效性，以建立一套優化方法，讓系統及程式充分發揮效能。
本研究以處理器快取記憶體(Cache) 作為研究標的，以軟體的技巧來對多
核心平台快取資源進行優化。我們結合程式設計師的專業考量、編譯器的
自動化技術以及系統的資訊，整合了軟體執行期間三個不同層級之間的重
要訊息，協助解決平行程式對於快取資源分配及使用的問題。本論文提出
資料區塊化與執行緒分組技術，並以實驗驗證對於快取資源的影響。

關鍵字

多核心 ； 快取

參考文獻

[3] Gcc, the gnu compiler collection. http://gcc.gnu.org/.

source/extfile/optaps for/common/optaps openmp thread affinity.htm.

[14] Performance application programming interface. http://icl.cs.utk.edu/

[18] Openmp application program interface. May 2008.

and S. Midki. Cetus: A source-to-source compiler infrastructure for