跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.91) 您好!臺灣時間:2025/02/19 20:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:羅習五
研究生(外文):Luo Shi-wu
論文名稱:智慧型輸出入裝置之多磁碟即時排程
論文名稱(外文):Real-Time Multi-Disk Scheduling for I2O RAID-0 Devices
指導教授:郭大維郭大維引用關係
指導教授(外文):Tai-Wei Kuo
學位類別:碩士
校院名稱:國立中正大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2000
畢業學年度:88
語文別:英文
論文頁數:34
中文關鍵詞:real-time disk schedulingRAID-0intelligent I/OI2Omulti-disk scheduling
外文關鍵詞:即時磁碟排程磁碟陣列組態0智慧型輸出入裝置智慧型週邊多顆磁碟排程
相關次數:
  • 被引用被引用:0
  • 點閱點閱:248
  • 評分評分:
  • 下載下載:19
  • 收藏至我的研究室書目清單書目收藏:0
智慧型輸出入裝置(intelligent I/O)的規格書中規範了如何建置與作業系統發展廠商無關的高效能I/O子系統架構。在這份畢業論文中,我們討論到如何根本地提昇系統效能於I2O RAID-0,這也是實做上最重要的問題。同時我們探討了如何對多顆磁碟做即時性的排程,通常這些即時性的要求(request)都是一些對時間要求較不嚴格的(soft real-time)。在多顆磁碟排程方法中,我們提出了資料量較小的要求必須優先處理(Least Request Size First, LRSF)。在前述的方法中,可以進一步的擴充以解決某一要求長時間不被執行的問題(starvation problem),並且利用順道執行的方式提高系統效能。這些演算法在最後會利用隨機產生的數據以衡量其效能。
The Intelligent
I/O (I2O) specifications provide an
operating-system-vendor-independent architecture for
high-performance I/O subsystems. This paper targets one of the
most essential performance issues in building an I2O RAID-0
device, which is an important I2O implementation. We explore
real-time multi-disk scheduling for I2O requests, which are
usually associated with soft deadlines. The idea of
least-request-size is proposed for the request-level multi-disk
scheduling. The proposed scheduling algorithms are then extended
to resolve the starvation problem and for SCAN-like disk services.
The proposed methodologies are verified by a series of experiments
under randomly generated workloads.
1 Introduction 5
2 Intelligent Input/Output System Architecture 8
2.1 Intelligent Input/Output Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.2 Intelligent Input/Output RAID . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3 Real-Time I 2 O RAID-0 Scheduling 12
3.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.2 Real-Time Multi-Disk Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.2.1 System Model for I2O RAID-0 . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.2.2 Least-Remaining-Request-Size-First Scheduling - A Multi-Disk Scheduling Frame-work
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.3 Extensions: On-The-Way Scheduling and Aging Resolution . . . . . . . . . . . . . . 18
3.3.1 On-The-Way Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.3.2 Aging Effects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.4 Pre-Fetching for I2O RAID-0 Devices . . . . . . . . . . . . . . . . . . . . . . . . . . 20
4 Performance Evaluation 22
4.1 Performance Metrics and Data Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4.2 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
4.2.1 Randomly Generated Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
5 Conclusion 29
[1] M. Andrews, M.A. Bender, L. Zhang, ”New Algorithms for the Disk Scheduling Problem,”
Proceeding on the 37th Annual Symposium on Foundations of Computer Science, 1996, pp.
550-559.
[2] R.K. Abbott and H. Garcia-Molina, ”Scheduling I/O Requests with Deadlines: a Performance
Evaluation,” IEEE 11th Real-Time Systems Symposium, Dec 1990, pp. 113-124.
[3] T.P. Baker, “A Stack-Based Resource Allocation Policy for Real Time Processes,” IEEE 11th
Real-Time Systems Symposium, December 4-7, 1990.
[4] J. Bruno, J. Brustoloni, E. Gabber, B. Ozden, and A. Silberschatz, ”Disk Scheduling woth
Quality of Service Guarantees,” IEEE International Conference on Multimedia Computing and
Systems, 1999, pp.400-405.
[5] R.-I. Chang, W.-K. Shih, and R.-C. Chang, “Deadline-Modification-SCAN with Maximum-Scannable-
Groups for Multimedia Real-Time Disk Scheduling,” IEEE 19th Real-Time Systems
Symposium, December 1998, pp. 40-49.
[6] S. Chen, J.A. Stankovic, J.F. Kurose, and D.F. Towsley, “Performance Evaluation of Two New
disk scheduling Algorithms for Real-Time Systems,” Journal of Real-Time Systems, 3(3):307-
336, 1991.
[7] P. Chang, H. Jin, X. Zhou, Q. Chen, and J. Zhang, ”HUST-RAID: High Performance RAID in
Real-Time System,” IEEE Pacific Rim Conference on Communication, Computers, and signal
Processing,, 1999, pp. 59-62.
[8] C.-C. Han and K.J. Lin,“Scheduling Distance-Constrained Real-Time Tasks,” IEEE 13th Real-Time
Systems Symposium, December 1992, pp. 300-308.
[9] K. Hwang and H. Shih, ”Real-Time Disk Scheduling Based on Urgent Group and Shortest Seek
Time First,” the 5th Euromicro Workshop on Real-Time Systems, 1993, pp. 124-130.
[10] I 2 O Specifications.
[11] D.M. Jacobson and J. Wilkes, ”Disk Scheduling Algorithms Based on Rotational Position,”
Technical Report HPL-CSP-91-7rev1, Hewelett-Packard Company, 1991.
[12] T.-W. Kuo and A.K. Mok, “Load Adjustment in Adaptive Real-Time Systems,” IEEE 12th
Real-Time Systems Symposium, December 1991, IEEE Transaction on Computers, Vol. 16,
Number 12, December 1997.
[13] T.-W. Kuo, Y.-H. Liu, and K.J. Lin, “Efficient On-Line Schedulability Tests for the Admission
Control of Multimedia Applications,” submitted for publication.
[14] J.P. Lehoczky, L. Sha, and Y. Ding, “The Rate Monotonic Scheduling Algorithms: - Exact
Characterization and Average Behavior,” IEEE 10th Real-Time Systems Symposium, December
1989.
[15] C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time
Environment,” JACM, Vol. 20, No. 1, January 1973, pp. 46-61.
[16] J. W.S. Liu, K.J. Lin, and S. Natarajan, “Scheduling Real-Time Periodic Jobs Using Imprecise
Results,” IEEE 8th Real-Time Systems Symposium, December 1987.
[17] A.K. Mok, “Fundamental Design Problems for the Hard Real-Time Environment,” MIT Ph.D.
Dissertation, Cambridge, MA, 1983.
[18] A.K. Mok and D. Chen, “A Multiframe Model for Real-Time Tasks,” IEEE 17th Real-Time
Systems Symposium, December 1996.
[19] M.D. Natale and J.A. Stankovic, “Dynamic End-to-End Guarantees in Distributed Real-Time
Systems,” IEEE 15th Real-Time Systems Symposium, December 1994, pp. 216-227.
[20] C. Ruemmler and J. Wilkes, “An Introduction to Disk Drive Modeling,” IEEE Computer,
March 1994, 27(3):17-29.
[21] A.L. N. Reddy and J.C. Wyllie, “I/O Issues in Multimedia System,” IEEE Transactions on
Computers, March 1994.
[22] A. Silberschatz and P.B. Glavin, “Operating System Concepts”, 4th Ed., Addison Wesley, 1994.
[23] L. Sha, “Distributed Real-Time System Design Using Generalized Rate Monotonic Theory,”
lecture note, Software Engineering Institute, CMU, 1992.
[24] L. Sha, R. Rajkumar, and J.P. Lehoczky, “Priority Inheritance Protocols: An Approach to
Real-Time Synchronization,” Technical Report CMU-CS-87-181, Dept. of Computer Science,
CMU, November 1987. IEEE Transactions on Computers, Vol. 39, No. 9, September 1990.
[25] W.-K. Shih and J. W.S. Liu, “On-Line Scheduling of Imprecise Computations to Minimize
Error,” IEEE 13th Real-Time Systems Symposium, December 1992, pp. 280-289.
[26] G. Weikum and P. Zabback, ”Tuning of Stripping Units in Disk-Array-Based File Systems,”.
[27] B.L. Worthington, G.R. Ganger, Y.N. Patt, and J. Wilkes, “On- Line Extraction of SCSI Disk
Drive Parameters”, ACM SIGMETRICS, May 1995, pp. 146-156.
[28] http://www.zdnet.com/etestinglabs/stories/benchmarks/0,8829,2326114,00.html
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 102. 章忠信,「日本新修正著作權法淺釋」,台北:月旦法學雜誌月刊,一九九七年八月號(第二十七期),一九九七年八月出版,頁98-104。
2. 98. 陳淑美,「若干著作權基本概念與國際著作權公約簡介」,台北:資訊法務透析月刊,一九九七年十二月出版,頁27-48。
3. 96. 陳家駿,「資訊高速公路與科技著作權」,台北:月旦法學雜誌月刊,一九九五十二月號(第八期),一九九五年十二月出版,頁4-13。
4. 77. 張凱娜,「著作物平行輸入立法之檢討」,台北:月旦法學雜誌月刊,一九九七年七月號(第二十六期),一九九七年七月出版,頁86-94。
5. 75. 張於仁,「歐體智慧財產權現況報導-著作權篇」,台北:資訊法務透析月刊,一九九四年七月出版,頁20-41。
6. 69. 張心悌,「智慧財產權保護之法律經濟分析」,台北:律師雜誌,第二一一期,一九九七年四月十五日出版,頁31-35。
7. 143. 鄭中人,「著作權法的經濟分析」,台北:月旦法學雜誌月刊,一九九六年八月號(第十五期),一九九六年八月出版,頁24-30。
8. 123. 趙秉志,「中國大陸新刑法典要覽」,台北:月旦法學雜誌月刊,一九九七年六月號(第二十五期),一九九七年六月出版,頁80-84。
9. 110. 馮震宇,「論網路電子商務發展與相關法律問題(下)」,台北:月旦法學雜誌月刊,一九九八年六月號(第三十七期),一九九八年六月出版,頁28-38。
10. 161. 羅明通,「表演人『公開演出權』之商榷-對著作權法修正草案之建議」,台北:資訊法務透析月刊,一九九七年六月出版,頁15-19。
11. 103. 章忠信,「世界智慧財產權組織一九九六年十二月『關於著作權與鄰接權相關問題之外交會議』側記」,台北:資訊法務透析月刊,一九九七年二月出版,頁31-46。