公开(公告)号：US20150212943A1

公开(公告)日：2015-07-30

申请号：US14164077

申请日：2014-01-24

Applicant: NetApp, Inc.

Inventor： Suli Yang ,  Kishore Kasi Udayashankar ,  Jingxin Feng ,  Swetha Kirshnan ,  Kiran Srinivasan

IPC: G06F12/08 ,  G06F17/30

CPC classification number: G06F12/0862 ,  G06F12/0866 ,  G06F12/12 ,  G06F17/30132 ,  G06F2212/1016 ,  G06F2212/314 ,  G06F2212/502 ,  G06F2212/602 ,  G06F2212/6024 ,  H04L67/2852

Abstract: A method, non-transitory computer readable medium, and device that prefetchs includes identifying a candidate data block from one of one or more immediate successor data blocks. The identified candidate data block has a historical access probability value from an initial accessed data block which is higher than a historical access probability value for each of the other immediate successor data blocks and is above a prefetch threshold value. The identifying is repeated until a next identified candidate data block has the historical access probability value below the prefetch threshold value. In the repeating, the identifying next immediate successor data blocks is from the previously identified candidate data block and the historical access probability value for each of the next immediate successor data blocks is determined from the originally accessed data block. The identified candidate data block with the historical access probability value above the prefetch threshold value is fetched.

Abstract translation: 一种方法，非暂时性计算机可读介质和预取装置包括从一个或多个立即后继数据块中的一个标识候选数据块。 所识别的候选数据块具有来自初始访问数据块的历史访问概率值，该访问概率值高于其他立即后继数据块中的每一个的历史访问概率值，并且高于预取阈值。 重复该识别，直到下一个所识别的候选数据块具有低于预取阈值的历史访问概率值。 在重复中，识别下一个直接后续数据块是从先前识别的候选数据块，并且从原始访问的数据块确定下一个立即后继数据块中的每一个的历史访问概率值。 获取具有高于预取阈值的历史访问概率值的所识别的候选数据块。

公开(公告)号：US09891839B2

公开(公告)日：2018-02-13

申请号：US15017288

申请日：2016-02-05

Applicant: NetApp, Inc.

Inventor： Randy Thelen ,  Garth Goodson ,  Kiran Srinivasan ,  Sai Susarla

IPC: G06F3/06 ,  G06F9/54 ,  G06F11/07 ,  G06F12/02 ,  G06F12/1009

CPC classification number: G06F3/061 ,  G06F3/0619 ,  G06F3/0647 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0685 ,  G06F9/544 ,  G06F9/545 ,  G06F11/0727 ,  G06F12/023 ,  G06F12/1009 ,  G06F2212/206 ,  G06F2212/262 ,  G06F2212/657

Abstract: Fault isolation capabilities made available by user space can be provided for a embedded network storage system without sacrificing efficiency. By giving user space processes direct access to specific devices (e.g., network interface cards and storage adapters), processes in a user space can initiate Input/Output requests without issuing system calls (and entering kernel mode). The multiple user spaces processes can initiate requests serviced by a user space device driver by sharing a read-only address space that maps the entire physical memory one-to-one. In addition, a user space process can initiate communication with another user space process by use of transmit and receive queues similar to transmit and receiver queues used by hardware devices. And, a mechanism of ensuring that virtual addresses that work in one address space reference the same physical page in another address space is used.

公开(公告)号：US20140109101A1

公开(公告)日：2014-04-17

申请号：US14141089

申请日：2013-12-26

Applicant: NetApp, Inc.

Inventor： Prashanth Radhakrishnan ,  Kiran Srinivasan

IPC: G06F9/48 ,  G06F12/08

CPC classification number: G06F9/4881 ,  G06F9/5033 ,  G06F12/0806 ,  G06F12/0811 ,  G06F12/084 ,  G06F2209/483 ,  G06F2209/484

Abstract: A novel technique for improving throughput in a multi-core system in which data is processed according to a producer-consumer relationship by eliminating latencies caused by compulsory cache misses. The producer and consumer entities run as multiple slices of execution. Each such slice has an associated execution context that comprises of the code and data that particular slice would access. The execution contexts of the producer and consumer slices are small enough to fit in the processor caches simultaneously. When a producer entity scheduled on a first core completed production of data elements as constrained by the size of cache memories, a consumer entity is scheduled on that same core to consume the produced data elements. Meanwhile, a second slice of the producer entity is moved to another core and a second slice of a consumer entity is scheduled to consume elements produced by the second slice of the producer.

Abstract translation: 一种用于提高多核系统中吞吐量的新技术，其中通过消除由强制高速缓存未命中引起的延迟，根据生产者 - 消费者关系处理数据。 生产者和消费者实体作为多个执行片段运行。 每个这样的片具有相关联的执行上下文，其包括特定切片将访问的代码和数据。 生产者和消费者片段的执行上下文足够小以同时适应处理器高速缓存。 当调度在第一核心上的生产者实体完成数据元素的生产受到高速缓冲存储器大小的约束时，消费者实体被调度在同一个核心上以消耗生成的数据元素。 同时，生成器实体的第二片段被移动到另一个核心，消费者实体的第二片段被调度为消耗由生成器的第二片段产生的元素。