Invention Grant
- Patent Title: File input/output scheduler using immediate data chunking
- Patent Title (中): 文件输入/输出调度程序使用立即数据分块
-
Application No.: US12902768Application Date: 2010-10-12
-
Publication No.: US08412856B2Publication Date: 2013-04-02
- Inventor: Andrew R. Thaler
- Applicant: Andrew R. Thaler
- Applicant Address: US CA Foster City
- Assignee: Sony Computer Entertainment America LLC.
- Current Assignee: Sony Computer Entertainment America LLC.
- Current Assignee Address: US CA Foster City
- Agency: JDI Patent
- Agent Joshua D. Isenberg
- Main IPC: G06F3/00
- IPC: G06F3/00

Abstract:
An input/output (I/O) method, system, and computer program product are disclosed. An incoming I/O request is received from an application running on a processor. A tree structure including processor-executable instructions defines one or more layers of processing associated with the I/O request. The instructions divide the data in the I/O request into one or more chunks at each of the one or more layers of processing. Each instruction has an associated data dependency to one or more corresponding instructions in a previous layer. The instructions are sorted into an order of processing by determining a location of each chunk and data dependencies between chunks of different layers of processing. One or more instructions are inserted into a schedule that depends at least partly on the order of processing. The I/O request is serviced by executing the instructions according to the schedule with the processor according to the order of processing.
Public/Granted literature
- US20110099204A1 FILE INPUT/OUTPUT SCHEDULER USING IMMEDIATE DATA CHUNKING Public/Granted day:2011-04-28
Information query