-
公开(公告)号：EP1222812A1
公开(公告)日：2002-07-17
申请号：EP00970540.1
申请日：2000-10-02
发明人： DEMONEY, Michael, A.
IPC分类号： H04N5/00
CPC分类号： H04N21/2312 , H04N21/2326
摘要： A system for scheduling storage accesses of multiple continuous media streams may include a plurality of media stream clients. Associated with each media stream client is one of a plurality of media stream managers. Each media stream manager maintains a ring of buffers that buffer media stream data between its associated media stream client and one or more storage systems. A deadline queue associated with one of the storage systems. Queues buffer requests from the media stream managers. Each buffer request includes a deadline by which the buffer request must be fulfilled by the corresponding storage system. Each media stream manager is configured so that once one of its buffers is consumed by the associated media stream client, it submits a buffer request and deadline for that buffer to the appropriate deadline queue. Buffer requests may be ordered in each deadline queue from earliest to latest deadline. Each media stream manager may be configured to provide a guaranteed maximum media stream rate to its associated media stream client.
-
2.发明授权
公开(公告)号：EP1262062B1
公开(公告)日：2006-09-27
申请号：EP01918372.2
申请日：2001-02-28
发明人： DEMONEY, Michael, A.
IPC分类号： H04N5/00
CPC分类号： H04N21/23106 , G06F3/061 , G06F3/0659 , G06F3/0689 , H04N21/2312 , H04N21/2326
摘要： A disk scheduling system with bounded request reordering. Disk access requests may be performed during traversals of a disk head across a disk. Each traversal may have a specified direction of motion. A plurality of disk accesses may be performed during a disk head traversal. The overall number of disk access requests for a given disk head traversal may be limited to a maximum number N. By limiting the number of disk requests for each traversal, a bound may effectively be placed on the amount of time it takes to satisfy any single disk request.
-
3.发明授权
公开(公告)号：EP1222813B1
公开(公告)日：2003-09-10
申请号：EP00970543.5
申请日：2000-10-02
发明人： DEMONEY, Michael, A.
IPC分类号： H04N5/00
CPC分类号： H04N21/2312 , H04N21/2326
摘要： A system and method for tuning a storage system includes characterizing a maximum sustainable throughput for the storage system and decreasing it by a primary derate parameter to obtain a primary throughput. Sizes for buffer units may be determined at different stream rates, used to buffer a data stream between a request for and storage by generating stream simulators sufficient to consume the primary throughput and then optimizing the buffer sizes to prevent underruns. The primary throughput is decreased by a secondary derate parameter to obtain a maximum system bandwidth which sets an upper limit on admission of streams. The proportion allocated for rate-guaranteed requests may be used to determine buffer sizes that are able to meet the prefill margin. Another parameter may set the length of a seek reorder queue that orders storage requests according to their physical address. Also, the block size by which data is accessed in the storage system may be configured.
-
公开(公告)号：EP1222812B1
公开(公告)日：2003-09-10
申请号：EP00970540.1
申请日：2000-10-02
发明人： DEMONEY, Michael, A.
IPC分类号： H04N5/00
CPC分类号： H04N21/2312 , H04N21/2326
摘要： A system for scheduling storage accesses of multiple continuous media streams may include a plurality of media stream clients. Associated with each media stream client is one of a plurality of media stream managers. Each media stream manager maintains a ring of buffers that buffer media stream data between its associated media stream client and one or more storage systems. A deadline queue associated with one of the storage systems. Queues buffer requests from the media stream managers. Each buffer request includes a deadline by which the buffer request must be fulfilled by the corresponding storage system. Each media stream manager is configured so that once one of its buffers is consumed by the associated media stream client, it submits a buffer request and deadline for that buffer to the appropriate deadline queue. Buffer requests may be ordered in each deadline queue from earliest to latest deadline. Each media stream manager may be configured to provide a guaranteed maximum media stream rate to its associated media stream client.
-
5.发明公开
公开(公告)号：EP1262062A2
公开(公告)日：2002-12-04
申请号：EP01918372.2
申请日：2001-02-28
发明人： DEMONEY, Michael, A.
IPC分类号： H04N5/00
CPC分类号： H04N21/23106 , G06F3/061 , G06F3/0659 , G06F3/0689 , H04N21/2312 , H04N21/2326
摘要： A disk scheduling system with bounded request reordering. Disk access requests may be performed during traversals of a disk head across a disk. Each traversal may have a specified direction of motion. A plurality of disk accesses may be performed during a disk head traversal. The overall number of disk access requests for a given disk head traversal may be limited to a maximum number N. By limiting the number of disk requests for each traversal, a bound may effectively be placed on the amount of time it takes to satisfy any single disk request.
-
6.发明授权SCHEDULING STORAGE ACCESSES FOR RATE-GUARANTEED AND NON-RATE-GUARANTEED REQUESTS 有权记忆的规划进入有关房价和非保证的要求
公开(公告)号：EP1224527B1
公开(公告)日：2004-12-15
申请号：EP00972002.0
申请日：2000-10-02
发明人： DEMONEY, Michael, A.
CPC分类号： H04N21/2396 , G06F3/061 , G06F3/0659 , G06F3/0689 , H04N21/2326
-
7.发明公开SCHEDULING STORAGE ACCESSES FOR RATE-GUARANTEED AND NON-RATE-GUARANTEED REQUESTS 有权记忆的规划进入有关房价和非保证的要求
公开(公告)号：EP1224527A1
公开(公告)日：2002-07-24
申请号：EP00972002.0
申请日：2000-10-02
发明人： DEMONEY, Michael, A.
CPC分类号： H04N21/2396 , G06F3/061 , G06F3/0659 , G06F3/0689 , H04N21/2326
摘要： A system for managing storage accesses for rate-guaranteed continuous multimedia data streams and non-rate-guaranteed storage requests may include a plurality of rate-guaranteed requestors for multimedia streams and one or more non-rate-guaranteed requestors. A disk scheduler may also be included. The disk scheduler may have a guaranteed rate queue for queueing storage requests from the rate-guaranteed requestors and a non-rate-guaranteed queue for queueing requests from the non-rate-guaranteed requestors. The disk scheduler may also include a bandwidth allocator coupled to the guaranteed rate queue and the non-rate-guaranteed queue and further coupled to a storage system. The bandwidth allocator may be configured to allocate bandwidth of the storage system between the guaranteed rate queue and the non-rate-guaranteed queue according to a predetermined ratio. The rate-guaranteed requestors may be limited so that an aggregate of maximum stream rates guaranteed for each rate-guaranteed requestor does not exceed the portion of the bandwidth allocated to the guaranteed rate queue. Requests may be ordered in the guaranteed rate queue according to a deadline. Requests may be ordered in the non-rate-guaranteed queue according to a priority. The system may also include a buffer ring for each multimedia data stream from one of the rate-guaranteed requestors.
-
8.发明公开
公开(公告)号：EP1222813A1
公开(公告)日：2002-07-17
申请号：EP00970543.5
申请日：2000-10-02
发明人： DEMONEY, Michael, A.
IPC分类号： H04N5/00
CPC分类号： H04N21/2312 , H04N21/2326
摘要： A system and method for tuning a storage system includes characterizing a maximum sustainable throughput for the storage system and decreasing it by a primary derate parameter to obtain a primary throughput. Sizes for buffer units may be determined at different stream rates, used to buffer a data stream between a request for and storage by generating stream simulators sufficient to consume the primary throughput and then optimizing the buffer sizes to prevent underruns. The primary throughput is decreased by a secondary derate parameter to obtain a maximum system bandwidth which sets an upper limit on admission of streams. The proportion allocated for rate-guaranteed requests may be used to determine buffer sizes that are able to meet the prefill margin. Another parameter may set the length of a seek reorder queue that orders storage requests according to their physical address. Also, the block size by which data is accessed in the storage system may be configured.
-
-
-
-
-
-
-
搜索结果
8 条记录 (耗时 0.014 秒)
