Responsive image
博碩士論文 etd-1001101-030730 詳細資訊
Title page for etd-1001101-030730
論文名稱
Title
一種並行執行臨界區域之多重處理器支援的效能評估
Performance Evaluation of A Multiprocessor Support for Concurrent Execution of Critical Sections
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
59
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2001-07-26
繳交日期
Date of Submission
2001-10-01
關鍵字
Keywords
多重處理器
multiprocessor
統計
Statistics
本論文已被瀏覽 5643 次,被下載 3902
The thesis/dissertation has been browsed 5643 times, has been downloaded 3902 times.
中文摘要
在本研究中,為了改進臨界區間在分散式共享記憶多重處理器上的並行性,我們設計了一種臨界區間的並行控制支援。其系統功能包括:

Abstract
In this research, in order to improve the concurrency of critical sections on distributed shared memory multiprocessors, we designed various concurrency control support for critical sections and simulate its system performance simulation. The system features consist of:

目次 Table of Contents
第一章 導論
前言
1.1研究概念與論文架構
1.2 分散式共享記憶體系統的介紹
1.3 一致性快取非均勻記憶存取分散式共享記憶體系統
1.3.1目錄式快取記憶體一致性協定
1.4 延遲隱藏的技巧
1.5臨界區間
1.5.1 旋轉鎖定
1.5.2 暫停鎖定
1.5.3 原子運算
1.6 一致性模型
1.6.1 循序一致性
1.6.2 釋放一致性
1.7研究目的
第二章 分散式共享記憶多重處理器之模擬器設計
2.1一種一致性快取非均勻記憶存取分散式共享記憶體系統的實作
2.1.1分散式系統連結方法與記憶區塊位址轉換
2.1.2快取記憶模組設計
2.1.3維護記憶一致性之通訊訊息
2.1.4維護記憶一致性之快取區塊狀態
2.1.5快取區塊的狀態轉移
2.1.6維護記憶一致性之記憶體區塊的複本狀態
2.1.7維護記憶一致性之狀態轉換行為敘述
2.1.8 預先抓取指令
2.2 臨界區間的鎖定管理方式
2.2.1 支援暫停鎖定的機制
2.2.2 在CCNUMA上增加支援暫停鎖定的機制
2.2.3讀寫鎖定
2.3 臨界區間的鎖定結構與管理
2.3.1 主次臨界區間的主次鎖定
2.3.2 主次鎖定管理
2.4 死結處理
2.4.1 主次臨界區間鎖定結構的死結發生
2.4.2 死結處理方式
2.4.3 死結處理的硬體支援
第三章 實驗規劃與比較
3.1 模擬環境介紹
3.1.1 SystemC簡介
3.2 測試負載產生方法
3.2.1 工作量陳述式
3.2.2 工作量的特性
3.2.3 產生新工作量的方法
3.3 實驗評量方法
3.3.1 評量尺度
3.3.2 對照設計
3.4 實驗結果與分析
第四章 結論
參考資料
參考文獻 References
[1].Kai Huang, Advanced Computer Architecture: Parallelism, Scalability, Programmability, McGraw-Hill, 1993.

[2].David E. Culler and Jaswinder Pal Singh , Parallel Computer Architecture, Morgan Kaufmann, 1999.

[3].David A. Patterson and John L. Hennessy, Computer Organization & Design The Hardware/Software Interface, Morgan Kaughmann, 1997.

[4].Jelica Protić, Milo Tomašević, Veljko Milutinović, Distributed Shared Memory Concepts and Systems, IEEE Computer Society Press 1998.

[5].Milo Tomašević, Veljko Milutinović, The Cache Coherence Problem in Shared- Memory Multiprocessor, Hardware Solutions, IEEE Computer Society Press 1993.

[6].Igor Tartalja, Veljko Milutinović, The Cache Coherence Problem in Shared-
Memory Multiprocessor, Software Solutions, IEEE Computer Society Press 1996.

[7].Andrew S. Tanenbaum, Distributed Operating Systems, Prentice Hall 1995.

[8].Randy Chow, Theodore Johnson, Distributed Operating System & Algorithms, Addison-Wesley, 1997.

[9].Tsung Lee, A Design for Concurrent Execution of Critical Sections in DSM Mutliprocessors, Tech, Rep. No. 01-01, VLSI CAD Lab, Dept. of Electrical Eng., Nat’l Sun Yat-Sen Univ., Kao-Hsiung, Taiwan, ROC, July 2001

[10].SystemC, http://www.systemc.org

[11].Standard Template Library, http://www.sgi.com/tech/stl/
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內立即公開,校外一年後公開 off campus withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code