DocumentCode :
3245793
Title :
Real-time disk scheduling for block-stripping I2O RAID
Author :
Kuo, Tei-Wei ; Rao, Ji-Shin ; Lee, Victor C S ; Wu, Jun
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fYear :
2001
fDate :
2001
Firstpage :
217
Lastpage :
224
Abstract :
The emergence of Intelligent I/O (I2O) architecture provides a standard for high-performance I/O subsystems and introduces intelligence at the hardware level. With an embedded processor, I2O adaptors can offload the major I/O processing workload from the CPU and, at the same time, increase the I/O performance. This paper addresses the essential issue in the design of disk scheduling for I2O RAID-0 devices. We explore online real-time multi-disk scheduling for I2O requests and propose highly efficient algorithms to minimize the number of deadline violations and, at the same time, to improve the response times of requests. The proposed methodologies are verified by a series of experiments under realistic and randomly generated workloads
Keywords :
RAID; performance evaluation; processor scheduling; real-time systems; I2O adaptors; block-stripping I2O RAID; embedded processor; high-performance I/O subsystems; intelligent I/O architecture; real-time disk scheduling; standard; Computer architecture; Computer science; Concurrent computing; Costs; Delay; Hardware; Partitioning algorithms; Processor scheduling; Scheduling algorithm; Traveling salesman problems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems, 13th Euromicro Conference on, 2001.
Conference_Location :
Delft
Print_ISBN :
0-7695-1221-6
Type :
conf
DOI :
10.1109/EMRTS.2001.934036
Filename :
934036
Link To Document :
بازگشت