Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output access regulation
Reexamination Certificate
1999-09-03
2004-01-06
Park, Ilwoo (Department: 2182)
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output access regulation
C710S005000, C710S010000
Reexamination Certificate
active
06675238
ABSTRACT:
BACKGROUND
The present invention describes a method and apparatus by which interrupts may be eliminated in a pipelined computer system using a communication system and a polling system to efficiently utilize computer time and memory usage.
Modern microprocessor instruction execution involves the use of a series of discrete stages called a “pipeline ” to break problems into logically organized pieces. By executing processes on a pipeline, the processor (e.g., a “CPU ”) can work on several different problems at once, thus greatly increasing the rate of process completion.
In prior art systems, input/output (“I/O ”) requests are not processed in the normal CPU pipeline system. Instead, pending I/O processes obtain the attention of the CPU by signaling an interrupt, which causes the CPU to stop whatever process it is currently executing in order to address the needs of the pending I/O process. When an interrupt is signaled, a “context switch ” is triggered which forces the CPU to save its current status to registers and non-local memory before processing the pending I/O request. After the CPU processes the pending I/O request, the status of the CPU that existed prior to the interrupt is retrieved from the registers and non-local memory and the CPU resumes processing using the normal pipeline system. These context switches result in a significant amount of execution time loss because they force the CPU to spend time in memory access and force the operating system (“OS ”) to reschedule other active processes to make room for I/O completion processing. Furthermore, typical I/O completion processing uses slow, non-cacheable memory-mapped registers located on I/O adapters across an I/O expansion bus, thus loading the system and I/O buses with further overhead.
Consequently, there is a need in the art for a method and apparatus of I/O process completion that does not require an interruption in the normal activities of the OS, the processor pipeline, or the system and I/O buses.
SUMMARY
Embodiments of the present invention provide for an apparatus for input/output processing that includes a plurality of descriptors where each descriptor includes a completion indicator and data associated with an input/output request. The plurality of descriptors includes a head descriptor and a tail descriptor. Embodiments of the present invention further include a plurality of address holders associated with an input/output processor, and each the plurality of address holders is uniquely affiliated with one of the plurality of descriptors. Embodiments of the present invention further include a polling mechanism for evaluating the completion indicator of the head descriptor and a completion processor for interfacing with the head descriptor. Finally, embodiments of the present invention include connectors between the tail descriptor and address holder and between the input/output processor and the head descriptor.
REFERENCES:
patent: 5594862 (1997-01-01), Winkler et al.
patent: 5606665 (1997-02-01), Yang et al.
patent: 5745790 (1998-04-01), Oskouy
patent: 5751951 (1998-05-01), Osborne et al.
patent: 5828901 (1998-10-01), O 'Toole et al.
patent: 6006275 (1999-12-01), Picazo et al.
patent: 6031843 (2000-02-01), Swanbery et al.
patent: 6049842 (2000-04-01), Garrett et al.
patent: 6070219 (2000-05-01), McAlpine et al.
patent: 6333929 (2001-12-01), Drottar et al.
patent: 6351474 (2002-02-01), Robinett et al.
Coffman Jerrie L.
Davis Arlin R.
Intel Corporation
Kenyon & Kenyon
Park Ilwoo
LandOfFree
Each of a plurality of descriptors having a completion... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Each of a plurality of descriptors having a completion..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Each of a plurality of descriptors having a completion... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3247464