Invention Grant
- Patent Title: Method and apparatus for sequential stream I/O processing
-
Application No.: US14456328Application Date: 2014-08-11
-
Publication No.: US09684455B2Publication Date: 2017-06-20
- Inventor: Zachary David Traut , Michael David Barrell
- Applicant: Dot Hill Systems Corporation
- Applicant Address: US CA Cupertino
- Assignee: Seagate Technology LLC
- Current Assignee: Seagate Technology LLC
- Current Assignee Address: US CA Cupertino
- Agent Thomas J. Lavan
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F12/0862 ; G06F12/0866

Abstract:
A method for providing efficient processing for many concurrent streams of sequential I/O requests is provided. In response to receiving an I/O request, the method includes determining if the I/O request corresponds to an active stream. If the request corresponds to an active stream, then the method includes updating an existing active list entry of an active list corresponding to the active stream, and if the I/O request does not correspond to an active stream, then instead converting and configuring an inactive list entry of an inactive list into a new active list entry. The inactive list stores available but unallocated resources, and the active list stores allocated resources. The active list includes a head at one end of the active list and a tail at an opposite end. The active list head corresponds to a most recently used entry, and the tail corresponds to a least recently used entry.
Public/Granted literature
- US20140351527A1 Method and apparatus for sequential stream I/O processing Public/Granted day:2014-11-27
Information query