公开(公告)号：US08874822B2

公开(公告)日：2014-10-28

申请号：US13942413

申请日：2013-07-15

Applicant: NetApp, Inc.

Inventor： George Totolos, Jr. ,  Nhiem T. Nguyen

IPC: G06F12/06 ,  G06F13/00 ,  G06F13/28 ,  G06F3/06

CPC classification number: G06F3/0631 ,  G06F3/0613 ,  G06F3/0689 ,  G06F12/06 ,  G06F13/00 ,  G06F13/1684 ,  G06F13/28

Abstract: Described herein are method and apparatus for scheduling access requests for a multi-bank low-latency random read memory (LLRRM) device within a storage system. The LLRRM device comprising a plurality of memory banks, each bank being simultaneously and independently accessible. A queuing layer residing in storage system may allocate a plurality of request-queuing data structures (“queues”), each queue being assigned to a memory bank. The queuing layer may receive access requests for memory banks in the LLRRM device and store each received access request in the queue assigned to the requested memory bank. The queuing layer may then send, to the LLRRM device for processing, an access request from each request-queuing data structure in successive order. As such, requests sent to the LLRRM device will comprise requests that will be applied to each memory bank in successive order as well, thereby reducing access latencies of the LLRRM device.

Abstract translation: 这里描述了用于为存储系统内的多存储体低延迟随机读取存储器（LLRRM）设备调度访问请求的方法和装置。 LLRRM装置包括多个存储体，每个存储体同时且可独立地存取。 驻留在存储系统中的排队层可以分配多个请求排队数据结构（“队列”），每个队列被分配给存储体。 排队层可以接收对LLRRM设备中的存储体的访问请求，并将每个接收到的访问请求存储在分配给请求的存储体的队列中。 然后，排队层可以按顺序向每个请求排队数据结构发送一个到LLRRM设备的处理请求。 因此，发送到LLRRM设备的请求将包括将以连续顺序应用于每个存储体的请求，从而减少LLRRM设备的访问延迟。