Out-of-order servicing of read requests with minimal additional storage
    5.
    发明授权
    Out-of-order servicing of read requests with minimal additional storage 有权
    读取请求的无序服务,最小的额外存储空间

    公开(公告)号:US07228362B2

    公开(公告)日:2007-06-05

    申请号:US10815899

    申请日:2004-03-31

    IPC分类号: G06F3/00 G06F13/00

    CPC分类号: G06F13/1626

    摘要: Various embodiments of the invention relate to an apparatus and method for efficiently implementing out-of-order servicing of read requests originating from an input/output (I/O) interface with minimal additional storage. For example, a number of read entries may be generated from data read requests stored in a first-in-first-out in a first order. The read entries are stored in a storage device and each read entry identifies internal data reads to read data to service the data read request to which the read entry corresponds. A controller coupled to the storage structure may then submit the internal data reads a central arbiter to read data in a second order that is different than the first order. Moreover, the controller also allows the second order to include internal data reads from one read entry, before a completing servicing of another partially serviced read entry, thus providing “simultaneous” servicing of several read entries.

    摘要翻译: 本发明的各种实施例涉及一种用于以最小额外存储有效地实现源自输入/输出(I / O)接口的读取请求的无序服务的装置和方法。 例如,可以从以第一顺序先进先出存储的数据读取请求生成多个读入条目。 读取的条目存储在存储设备中,并且每个读取条目标识内部数据读取以读取数据以服务读取条目对应的数据读取请求。 耦合到存储结构的控制器然后可以提交内部数据读取中央仲裁器,以与第一顺序不同的第二顺序读取数据。 此外,控制器还允许在对另一部分服务读取条目进行完成服务之前,第二顺序包括来自一个读取条目的内部数据读取,从而为多个读取条目提供“同时”服务。