发明名称 |
Methods and apparatus for improving the breathing of disk scheduling algorithms |
摘要 |
A method for breathing of scheduling algorithms for a storage device ( 110 ). The method including: (a) computing a worst-case duration of a breathing cycle (P) for the storage device ( 110 ); (b) starting a breathing cycle; (c) determining if one of the following becomes true before the end of P: (i) a number of real-time requests is at least a predetermined threshold based on a number of data streams and performance parameters of the storage device; and (ii) a number of pending requests for any single stream becomes more than one; (d) if at least one of (i) and (ii) remain true during the duration of P, starting a subsequent breathing cycle after completion of the breathing cycle; and (e) if both of (i) and (ii) are not true during the duration of P, waiting P time units from the start of the breathing cycle before starting the subsequent breathing cycle.
|
申请公布号 |
US7334103(B2) |
申请公布日期 |
2008.02.19 |
申请号 |
US20050538211 |
申请日期 |
2005.06.09 |
申请人 |
KONINKLIJKE PHILIPS ELECTRONICS N.V. |
发明人 |
KORST JOHANNES H. M.;LI HONG;JOCHEMSEN ROBERT;LAMBERT NICOLAAS;VAN DER HEIJDEN GERARDUS W. T. |
分类号 |
G06F12/00;G06F3/06;H04N5/00;H04N7/24 |
主分类号 |
G06F12/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|