Dequeuing from a host adapter two-dimensional queue

Details Dequeuing from a host adapter two-dimensional queue Dequeuing from a host adapter two-dimensional queue

2005-08-30

2005-08-30

Gaffin, Jeffrey (Department: 2182)

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output command process

C710S053000, C710S054000, C710S055000, C710S056000, C710S112000, C712S225000

Reexamination Certificate

active

06938102

ABSTRACT:
A two-dimensional command block queue includes a plurality of command blocks in a first linked list. One of the command blocks in a string is included in the first linked list. The string is delimited by only a tail pointer stored in a tail pointer list. Following dequeuing the string for processing, a pointer to the one command block of the string that was in the common queue is included in a string head pointer list. The tail pointer to the string is not changed in the tail pointer list following dequeuing of the string. This allows any new SCBs to be appended to the end of the string, while the string is being processed. This allows streaming of new SCBs to an I/O device that had previously been selected and is still connected to the host adapter.

REFERENCES:
patent: 4149243 (1979-04-01), Wallis
patent: 4395757 (1983-07-01), Bienvenu et al.
patent: 5444692 (1995-08-01), Basso et al.
patent: 5548795 (1996-08-01), Au
patent: 5564023 (1996-10-01), Young
patent: 5586196 (1996-12-01), Sussman
patent: 5625800 (1997-04-01), Brayton et al.
patent: 5627745 (1997-05-01), Flood
patent: 5682553 (1997-10-01), Osborne
patent: 5729681 (1998-03-01), Aditya et al.
patent: 5781199 (1998-07-01), Oniki et al.
patent: 5797034 (1998-08-01), Young
patent: 5818873 (1998-10-01), Wall et al.
patent: 5938747 (1999-08-01), Young
patent: 6006292 (1999-12-01), Young
patent: 6012107 (2000-01-01), Young
patent: 6049526 (2000-04-01), Radhakrishnan et al.
patent: 6237019 (2001-05-01), Ault et al.
patent: 6609161 (2003-08-01), Young
U.S. Appl. No. 10/295,618, entitled “Two-Dimensional Execution Queue for Host Adapters,” of B. Arlen Young, filed Nov. 14, 2002.

Affiliated with

Also associated with

Rating

Dequeuing from a host adapter two-dimensional queue does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dequeuing from a host adapter two-dimensional queue, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dequeuing from a host adapter two-dimensional queue will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3468018