I/O dependency graphs

Details I/O dependency graphs I/O dependency graphs

2008-05-20

2008-05-20

Shin, Christopher (Department: 2181)

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output command process

C718S102000, C717S125000, C717S131000

Reexamination Certificate

active

11407614

ABSTRACT:
A method for executing a selected input/output (I/O) command from a plurality of I/O commands based on a dependency graph of I/O commands includes building the dependency graph of I/O commands, wherein the dependency graph is built by requiring all children of the selected I/O command to be ready before the selected I/O command is ready, and executing the I/O command based on the dependency graph, wherein execution of the selected I/O command is completed when all of the children of the selected I/O command finish execution.

REFERENCES:
patent: 5371885 (1994-12-01), Letwin
patent: 5404520 (1995-04-01), Sonobe
patent: 6167521 (2000-12-01), Smith et al.
patent: 6745284 (2004-06-01), Lee et al.
patent: 6745305 (2004-06-01), McDowell
patent: 7003759 (2006-02-01), Jameson
patent: 7007196 (2006-02-01), Lee et al.
patent: 2002/0004883 (2002-01-01), Nguyen et al.
patent: 2002/0161972 (2002-10-01), Talagala et al.
patent: 2003/0033477 (2003-02-01), Johnson et al.
patent: 2003/0145167 (2003-07-01), Tomita
patent: 2004/0015929 (2004-01-01), Lewis et al.
patent: 2004/0107314 (2004-06-01), Kim et al.
patent: 2004/0123063 (2004-06-01), Dalal et al.
patent: 2004/0205726 (2004-10-01), Chedgey et al.
patent: 2005/0097270 (2005-05-01), Kleiman et al.
patent: 2006/0048113 (2006-03-01), Ozone et al.
patent: 2007/0016740 (2007-01-01), Somavarapu
patent: 2007/0074177 (2007-03-01), Kurita et al.
Austin, B. “A Dynamic Disc Allocation Algorithm Designed to Reduce Frangmentation During File Reloading”, Information Sciences Laboratory, Corporate Research and Development Center, General Electric Company, 4 Pages, 1970.
Goodheart, B., Cox, J. “The Magic Garden Explained”, Prentice Hall, 8 Pages, 1994.
Stallings, W. “Computer Organization and Architecture: Designing for Performance”, Prentice Hall, 4 Pages, 2000.

Affiliated with

Also associated with

Rating

I/O dependency graphs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with I/O dependency graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and I/O dependency graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3941516