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
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;
Conference_Titel :
Real-Time Systems, 13th Euromicro Conference on, 2001.
Conference_Location :
Delft
Print_ISBN :
0-7695-1221-6
DOI :
10.1109/EMRTS.2001.934036