(3.237.178.91) 您好!臺灣時間:2021/03/07 02:09
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃祖基
研究生(外文):Duzi Ki Huang
論文名稱:一致性的自動轉換
論文名稱(外文):Converting Consistency Automatically
指導教授:謝錫堃謝錫堃引用關係
指導教授(外文):Ce-Kuen Shieh
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電機工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1999
畢業學年度:87
語文別:中文
論文頁數:66
中文關鍵詞:DSM:分散式共享記憶體Sequential Consistency:循序式一致性Eager Release Consistency:積極鬆散式一致性
相關次數:
  • 被引用被引用:0
  • 點閱點閱:60
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在以分頁為基礎的軟體分散式共享計憶體系統中, 很多應用軟體對於不同的分頁有不同存取方式被我們的觀察, 且甚至對同一個分頁相同的應用軟體可能在被barrier分割的不同相位裡有不同的存取方式。因此, 對各分頁提供不同的一致性維護可能是須要的且有益處的。我們提出了一個概念, 即「一致性的自動轉換」而且實現了一個動態調整的機制, 名為「動態積極式鬆散一致性」在Zeus上。Zeus 是一個在Windows NT上架構的分散式共享記憶體系統支援「循序性一致性」和「積極式鬆散一致性」。「動態積極式鬆散一致性」可以在眾一致性中調整不須要編譯器的支援和使用者的宣告。除了程式的正確性可以被保證, 它改善了被測量應用軟體的平均效能比「循序性一致性」好百分之六十三, 比「積極式鬆散一致性」好百分之二十。

In page-based software Distributed Shared Memory systems, applications that have different access patterns for different pages are investigated and even the same application could access a page in different ways between phases separated by barriers. Consequently, supporting different consistency models among pages could be necessary and beneficial. We proposed a concept, Converting Consistency Automatically and implemented an adaptive mechanism, Dynamic Eager Release Consistency(DERC) in Zeus. Zeus is a Distributed Shared Memory System(DSM) on Windows NT, supporting sequential consistency(SC) and eager release consistency(ERC). DERC can adapt between consistencies without the compiler supporting or user annotations requiring. Besides the correction of program result can be promised, it can improve average application performance by a further 63% for SC and 20% for ERC evaluated under our five applications.

Contents1
Figures & Tables2
Chapter 13
Introduction3
Chapter 25
Converting Consistency Automatically5
2.1 Sequential Consistency V.S. Eager Release Consistency5
2.2 Combining Different Consistency Benefits6
2.3 Case Discussion8
Chapter 310
Implementation10
3.1 Prototype10
3.2 Dynamic Eager Release Consistency11
Chapter 414
Experimental Results14
Chapter 524
Related Work24
Chapter 626
Conclusions26
References28
Appendix32
MM Source Code32
SOR Source Code34
NBODY Source Code37
RAYTRACE Source Code41
GE Source Code64

[1] L. Iftode and J. P. Singh and K. Li. Scope Consistency: A Bridge between Release Consistency and Entry Consistency. In Proceedings of SPAA8. p. 277-287, June, 1996.
[2] C. Amza and A. L. Cox and S. Dwarkadas and P. Keleher and H. Lu and R. Rajamony and W. Yu and W. Zwaenepoel. TreadMarks: Shared Memory Computing on Networks of Workstations. IEEEC, volume 29, number 2. p. 18-28, Feb. 1996.
[3] J. K. Bennett and J. B. Carter and W. Zwaenepoel. Munin: Shared Memory for Distributed Memory Multiprocessors. Technical Report COMP TR89-91, Rice University - Dept. of Computer Science, April, 1989.
[4] B. Bershad, M. Zekauskas, and W. Sawdon. The Midway distributed shared memory system. In COMPCON ’93, pages 528-537, Feb. 1993.
[5] J. B. Carter. Design of the Munin Distributed Shared Memory System. JPDC, volume 29, number 2. p. 219-227, Sep.1995.
[6] Leslie Lamport. How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Transactions on Computer, C-28(9):690-691,September 1979.
[7] Christoph Scheurich, and Micheal Dubois. Correct memory operations of cached-based multiprocessors. In 14th Annual International Symposium on Computer Architecture, pages 234-243, June, 1987.
[8] Kourosh Gharachorloo, Daniel Lenoski, James Laudon, Phillip Gibbons, Anoop Gupta, and John Hennessy. Memory consistency and event ordering in scalable shared-memory multiprocessors. In 17th Annual International Symposium on Computer Architecture, pages 15-26, May, 1990.
[9] C. Amza and A. L. Cox and S. Dwarkadas and L-J. Jin and K. Rajamani and W. Zwaenepoel. Adaptive Protocols for Software Distributed Shared Memory. In Proc. of the IEEE, Special Issue on Distributed Shared Memory, volume 87, number 3. p. 467--475, 1999.
[10] C. Amza and A. L. Cox and S. Dwarkadas and W. Zwaenepoel . Software DSM protocols that Adapt between Single Writer and Multiple Writer. In Proceedings of HPCA3. p. 261-271, Feb. 1997.
[11] P. Keleher. Update Protocols and Iterative Scientific Applications. In Proceedings of IPPS-SPDP1. p. 675-681, March, 1998.
[12] P. Keleher The relative importance of concurrent writers and weak consistency models. In Proceedings of the 16th International Conference on Distributed Computing Systems, pages 91-98, May, 1996.
[13] W. E. Speight and J. K. Bennett. Brazos: A Third Generation DSM System. In Proc. of the USENIX Windows NT Workshop. Aug. 1997.
[14] S. Roy and V. Chaudhary. Strings: A High-Performance Distributed Shared Memory fo Symmetrical Multiprocessor Clusters. Technical Report TR-98-02-47, Wayne State University — Dep. of Electrical and Computer Engineering, 1998.
[15] K. Thitikamol and P. Keleher. Multi-Threading and Remote Latency in Software DSMs. In Proceedings of ICDCS17. May, 1997.
[16] K. Thitikamol and P. Keleher. Per-Node Multithreading and Remote Latency. IEEETC, volume 47, number 4. p. 414-426, April, 1998.
[17] D. R. Khandekar. QUARKS: Distributed shared Memory as a Building Block for Complex Parallel and Distributed Systems. Masters Thesis, The University of Utah - Department of Computer Science, March, 1996.
[18] R. Friedman and G. Maxim and A. Itzkovitz and A. Schuster. MILLIPEDE: Easy Parallel Programming in Available Distributed Environments. SPE, volume 27, number 8. p. 925-965, Aug. 1997.
[19] P. Keleher and A. L. Cox and W. Zwaenepoel. Lazy Release Consistency for Software Distributed Shared Memory. In Proceedings of ISCA92. p. 13-21, May, 1992.
[20] K. Rajamani. Automatic Data Aggregation for Software Distributed Shared Memory Systems. Masters Thesis, Rice University - Department of Computer Science, Feb. 1997.
[21] S. Ioannidis and S. Dwarkadas. Compiler and Run-Time Support for Adaptive Load Balancing in Software Distributed Shared Memory Systems. In Proceedings of WLCR98. May, 1998.
[22] D. K. Lowenthal and G. R. Andrews. Adaptive Data Placement for Distributed-Memory Machiens. In Proceedings of IPPS96. April, 1996.
[23] L. R. Monnerat and R. Bianchini. Efficiently Adapting to Sharing Patterns in Software DSMs. Proceedings of the 4th IEEE International Symposium on High-Performance Computer Architecture (HPCA98), Feb 1998.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
系統版面圖檔 系統版面圖檔