Patent
1996-12-31
1999-01-26
Shin, Christopher B.
395855, 395845, 395873, G06F 1310
Patent
active
058647120
ABSTRACT:
A method an corresponding apparatus for improving the input/output performance of a computer system under the control of a multi-tasking, multi-threaded operating system. In particular, the invention provides an apparatus and method to interleave contiguous DMA scatter/gather sub blocks of a PRD table corresponding to a first I/O channel with contiguous DMA scatter/gather sub blocks of a PRD table corresponding to a second I/O channel, using a single data manager, while maintaining maximum media bandwidth. DMA block transfers are scheduled by the single data manager based on the availability of data from the I/O devices' buffer memories, thus minimizing both media or network idle time as well as minimizing I/O bus idle time. Near maximum aggregate bandwidth of multiple I/O buses and their associated devices is obtained. The apparatus and method thus provides significant performance advantages over prior techniques having two I/O channel systems implemented with a single data manager. The apparatus and methods of the present invention are also extended to encompass a plurality "n" of data managers interleaving contiguous block transfers among a larger plurality "n+i" of I/O devices.
REFERENCES:
patent: 4371932 (1983-02-01), Dinwiddie, Jr. et al.
patent: 4782439 (1988-11-01), Borkar et al.
patent: 4805137 (1989-02-01), Grant et al.
patent: 4807121 (1989-02-01), Halford
patent: 4821170 (1989-04-01), Bernick et al.
patent: 4831523 (1989-05-01), Lewis et al.
patent: 5016160 (1991-05-01), Lambeth et al.
patent: 5031097 (1991-07-01), Kitakami et al.
patent: 5131081 (1992-07-01), Mackenna et al.
patent: 5179709 (1993-01-01), Bailey et al.
patent: 5185878 (1993-02-01), Nguyen et al.
patent: 5206933 (1993-04-01), Farrell et al.
patent: 5212795 (1993-05-01), Hendry
patent: 5251303 (1993-10-01), Fogg, Jr. et al.
patent: 5251312 (1993-10-01), Sodos
patent: 5301279 (1994-04-01), Riley et al.
patent: 5355476 (1994-10-01), Fukumura
patent: 5367639 (1994-11-01), Sodos
patent: 5386532 (1995-01-01), Sodos
patent: 5388219 (1995-02-01), Chan et al.
patent: 5388237 (1995-02-01), Sodos
patent: 5404454 (1995-04-01), Parks
patent: 5418909 (1995-05-01), Jackowski et al.
patent: 5438665 (1995-08-01), Taniai et al.
patent: 5551006 (1996-08-01), Kulkarni
patent: 5574944 (1996-11-01), Stager
patent: 5655151 (1997-08-01), Bowes et al.
patent: 5671439 (1997-09-01), Klein et al.
Programming Interface for Bus Master IDE Controller Revision 0.9; Jun. 14, 1994; Brad Hosler; Intel Corporation; pp. 1-6.
IBM Technical Disclosure Bulletin, Jan., 1994; DMA Controller Channel Interlocking; vol. 37, No. 1; pp. 337-342.
IBM Technical Disclosure Bulletin, Feb., 1995; Priority Scheme for Arithemetic Logic Unit and Dataflow Usage by P1394 Isochronous Hardware; vol. 38, No. 2; pp. 477-480.
Carmichael Richard D.
Ward Joel M.
Winchell Michael A.
Bailey Wayne P.
LSI Logic Corporation
Lucente David K.
Shin Christopher B.
LandOfFree
Method and apparatus for controlling (N+I) I/O channels with (N) does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for controlling (N+I) I/O channels with (N), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for controlling (N+I) I/O channels with (N) will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1457432