Buffer management method and system with access grant based on queue score
    1.
    发明授权
    Buffer management method and system with access grant based on queue score 有权
    缓冲区管理方法和基于队列得分的访问授权系统

    公开(公告)号:US07587549B1

    公开(公告)日:2009-09-08

    申请号:US11539392

    申请日:2006-10-06

    IPC分类号: G06F5/12

    摘要: A method includes assigning each of a plurality of disk write and disk read requests to respective ones of a plurality of queues. Each queue has an occupancy level and a weight. A score is assigned to each of the plurality of queues, based on the occupancy and weight of the respective queue. An operation type is selected to be granted a next disk access. The selection is from the group consisting of disk write, disk read, and processor request. One of the queues is selected based on the score assigned to each queue, if the selected operation type is disk write request or disk read request. The next disk access is granted to the selected operation type and, if the selected operation type is disk write or disk read, to the selected queue.

    摘要翻译: 一种方法包括将多个盘写入和盘读取请求中的每一个分配给多个队列中的相应的一个。 每个队列具有占用等级和权重。 基于相应队列的占有率和权重,将得分分配给多个队列中的每一个队列。 选择操作类型以被授予下一个磁盘访问。 该选择来自由磁盘写入,磁盘读取和处理器请求组成的组。 如果选择的操作类型是磁盘写入请求或磁盘读取请求,则根据分配给每个队列的分数选择其中一个队列。 下一个磁盘访问被授予所选择的操作类型,并且如果所选择的操作类型是磁盘写入或磁盘读取,则返回到所选择的队列。

    Method and apparatus for ATM adaptation layer staggered constant bit rate cell scheduling
    3.
    发明申请
    Method and apparatus for ATM adaptation layer staggered constant bit rate cell scheduling 审中-公开
    用于ATM适配层交错恒定比特率小区调度的方法和装置

    公开(公告)号:US20050286529A1

    公开(公告)日:2005-12-29

    申请号:US10880344

    申请日:2004-06-29

    IPC分类号: H04L12/28 H04L12/56

    摘要: A method and apparatus are disclosed for ATM Adaptation Layer (AAL) staggered constant bit rate cell scheduling. Cells from a plurality of virtual circuits are scheduled. Each of the virtual circuits have a transmission characteristic and each of the plurality of virtual circuits are classified into one of a plurality of stagger groups based on similar transmission characteristics. For each frame synchronization, a cell is transmitted from a given virtual circuit until a predefined cell threshold is exceeded for the stagger group containing the given virtual circuit. A Cell Delay Variation of each of the virtual circuits will not exceed a given time interval. A scheduler can be allocated for each connection or for each period.

    摘要翻译: 公开了用于ATM适配层(AAL)交错恒定比特率小区调度的方法和装置。 来自多个虚拟电路的单元被调度。 每个虚拟电路具有传输特性,并且基于类似的传输特性将多个虚拟电路中的每一个分类为多个交错组中的一个。 对于每个帧同步,从给定的虚拟电路发送小区,直到超过包含给定虚拟电路的交错组的预定义单元阈值。 单元延迟每个虚拟电路的变化不会超过给定的时间间隔。 可以为每个连接或每个周期分配调度程序。

    Method and apparatus for disk address and transfer size management
    5.
    发明授权
    Method and apparatus for disk address and transfer size management 有权
    磁盘地址和传输大小管理的方法和装置

    公开(公告)号:US07610444B2

    公开(公告)日:2009-10-27

    申请号:US11539350

    申请日:2006-10-06

    IPC分类号: G06F5/10

    摘要: A method includes storing first and second sets of parameters in a register. Each set of parameters defines a storage transaction to store data to a computer readable medium or a retrieval transaction to retrieve data from the computer readable medium. The first storage or retrieval transaction is performed according to the first set of parameters. The second set of parameters is retrieved from the register automatically when the first storage or retrieval transaction is completed, without waiting for a further command from a control processor. The second storage or retrieval transaction is performed according to the retrieved second set of parameters. A system for performing the method and a computer readable medium containing pseudocode for generating an application specific integrated circuit that performs the method are provided.

    摘要翻译: 一种方法包括将第一和第二组参数存储在寄存器中。 每组参数定义存储事务以将数据存储到计算机可读介质或检索事务以从计算机可读介质检索数据。 根据第一组参数执行第一个存储或检索事务。 当第一个存储或检索事务完成时,自动从寄存器中检索第二组参数,而不用等待来自控制处理器的进一步命令。 根据检索的第二组参数来执行第二存储或检索事务。 提供一种用于执行该方法的系统和包含用于生成执行该方法的专用集成电路的伪代码的计算机可读介质。

    Method and system for accessing a single port memory
    6.
    发明授权
    Method and system for accessing a single port memory 失效
    用于访问单个端口存储器的方法和系统

    公开(公告)号:US07461214B2

    公开(公告)日:2008-12-02

    申请号:US11273750

    申请日:2005-11-15

    IPC分类号: G06F13/16

    CPC分类号: G06F13/1605 G06F13/3625

    摘要: In a method of accessing a single port memory, a plurality of read commands are received from a plurality of requestors for memory read access. A respective plurality of parameters corresponding to each of the plurality of read commands is stored in a memory read command queue. The parameters corresponding to one of the read commands are retrieved from the memory read command queue when the single port memory provides the data corresponding to that read command. One or more of the parameters from the memory read command queue are provided while providing the data from the memory.

    摘要翻译: 在访问单个端口存储器的方法中,从多个请求器接收多个读取命令用于存储器读取访问。 对应于多个读取命令中的每一个的相应多个参数被存储在存储器读取命令队列中。 当单端口存储器提供与该读取命令对应的数据时,从存储器读取命令队列中检索与其中一个读取命令相对应的参数。 在从存储器提供数据的同时提供来自存储器读取命令队列的一个或多个参数。

    Method and apparatus for scheduling disk read requests
    7.
    发明申请
    Method and apparatus for scheduling disk read requests 有权
    调度磁盘读取请求的方法和装置

    公开(公告)号:US20080082739A1

    公开(公告)日:2008-04-03

    申请号:US11529001

    申请日:2006-09-28

    IPC分类号: G06F12/00

    摘要: Methods and apparatus are provided for reducing disk seek time to improve the overall throughput by improving the scheduling of read requests. One or more requests to read data from one or more disks are scheduled by suspending one or more requests to read data from the disk for a predefined period of time. The read suspension can be initiated, for example, in response to a request to read data from the disk, such as a speculative read operation. The predefined period of time may be approximately equal, for example, to an expected duration of the read request operation, an expected seek time, a predefined recovery time or a time since a last request less a recovery time. The read suspension can be conditioned upon one or more predefined criteria, such as a disk bandwidth threshold being satisfied, a time since a last request threshold being satisfied and a condition that only a request for a different stream than a currently requested stream is suspended.

    摘要翻译: 提供了通过改进读请求的调度来减少磁盘查找时间以提高整体吞吐量的方法和装置。 通过在预定义的时间段内暂停从盘读取数据的一个或多个请求来调度从一个或多个磁盘读取数据的一个或多个请求。 可以例如响应于从盘读取数据的请求(例如推测性读取操作)来启动读取的暂停。 预定义的时间段可以近似相等,例如,读取请求操作的预期持续时间,预期寻道时间,预定义的恢复时间或自上次请求以来的时间减去恢复时间。 读取的暂停可以根据一个或多个预定义的标准来调节,例如满足磁盘带宽阈值,满足最后一个请求阈值的时间,以及仅暂停对当前请求流的不同流的请求的条件。

    Method and apparatus for scheduling disk read requests
    10.
    发明授权
    Method and apparatus for scheduling disk read requests 有权
    调度磁盘读取请求的方法和装置

    公开(公告)号:US07707356B2

    公开(公告)日:2010-04-27

    申请号:US11529001

    申请日:2006-09-28

    IPC分类号: G06F12/00

    摘要: Methods and apparatus are provided for reducing disk seek time to improve the overall throughput by improving the scheduling of read requests. One or more requests to read data from one or more disks are scheduled by suspending one or more requests to read data from the disk for a predefined period of time. The read suspension can be initiated, for example, in response to a request to read data from the disk, such as a speculative read operation. The predefined period of time may be approximately equal, for example, to an expected duration of the read request operation, an expected seek time, a predefined recovery time or a time since a last request less a recovery time. The read suspension can be conditioned upon one or more predefined criteria, such as a disk bandwidth threshold being satisfied, a time since a last request threshold being satisfied and a condition that only a request for a different stream than a currently requested stream is suspended.

    摘要翻译: 提供了通过改进读请求的调度来减少磁盘查找时间以提高整体吞吐量的方法和装置。 通过在预定义的时间段内暂停从盘读取数据的一个或多个请求来调度从一个或多个磁盘读取数据的一个或多个请求。 可以例如响应于从盘读取数据的请求(例如推测性读取操作)来启动读取的暂停。 预定义的时间段可以近似相等,例如,读取请求操作的预期持续时间,预期寻道时间,预定义的恢复时间或自上次请求以来的时间减去恢复时间。 读取的暂停可以根据一个或多个预定义的标准来调节,例如满足磁盘带宽阈值,满足最后一个请求阈值的时间,以及仅暂停对当前请求流的不同流的请求的条件。