Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output data buffering
Patent
1997-05-12
1999-06-29
Lee, Thomas C.
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output data buffering
710 56, 713 1, 3701101, G06F 1300, G06F 1314
Patent
active
059163097
ABSTRACT:
An improved communications buffer system is provided which dynamically allocates the size and number of buffers to optimally receive packets of communications data over a communications link, while efficiently using the amount of available memory so as to provide optimal throughput capability with respect to the allocated amount of memory. This buffer system is readily adaptable for infrared communications ports used on printers. Once a communications session has begun, the printer will obtain sufficient information to most effectively allocate the size and number of buffers. At the beginning of this procedure, the printer must first determine how much "free" memory is available in its "pool area" and then determine how best to divide up that pool area into both transmit and receive buffers. The size and number of transmit buffers is first determined, and this determination is made after considering how much pool area is available in the printer's memory system at that moment. Once the size and number of transmit buffers has been determined, then the receive buffers are next configured. The first step is to perform a preliminary calculation to ensure that the receive buffer size is not set greater than the amount of data that can be received during the maximum turnaround time for this particular configuration between a host computer and the printer. After this has been determined, the receive buffer size is provisionally set to a power of 2, and the number of buffers is set equal to the remaining pool size divided by this receiver buffer size. After ensuring that there are at least a certain minimum number of receive buffers, then a "window size" is set to a certain maximum size, at least for infrared communications ports. Once the entire pool area has been allocated for these transmit and receive buffers, the communication session can begin between the host computer and the printer for communicating the actual print job data.
REFERENCES:
patent: 4158235 (1979-06-01), Call et al.
patent: 4298954 (1981-11-01), Bigelow et al.
patent: 4315312 (1982-02-01), Schmidt
patent: 4378588 (1983-03-01), Katzman et al.
patent: 4571722 (1986-02-01), Bingham et al.
patent: 4780815 (1988-10-01), Shiota
patent: 4845710 (1989-07-01), Nakamura et al.
patent: 4965748 (1990-10-01), Chang et al.
patent: 4977519 (1990-12-01), Chang et al.
patent: 5038277 (1991-08-01), Altman et al.
patent: 5046039 (1991-09-01), Ugajin et al.
patent: 5125096 (1992-06-01), Brantley, Jr. et al.
patent: 5130986 (1992-07-01), Doshi et al.
patent: 5179662 (1993-01-01), Corrigan et al.
patent: 5185853 (1993-02-01), Cheng et al.
patent: 5197128 (1993-03-01), Campbell et al.
patent: 5206932 (1993-04-01), Chang et al.
patent: 5276781 (1994-01-01), Chang et al.
patent: 5289470 (1994-02-01), Chang et al.
patent: 5301275 (1994-04-01), Vanbuskirk et al.
patent: 5303342 (1994-04-01), Edge
patent: 5303347 (1994-04-01), Gagne et al.
patent: 5313582 (1994-05-01), Hendel et al.
patent: 5381528 (1995-01-01), Brunelle
patent: 5382968 (1995-01-01), Endoh
patent: 5412780 (1995-05-01), Rushton
patent: 5440692 (1995-08-01), Janicek
patent: 5442747 (1995-08-01), Chan et al.
patent: 5490237 (1996-02-01), Zimmerman et al.
patent: 5557751 (1996-09-01), Banman et al.
patent: 5566208 (1996-10-01), Balakrishnan
patent: 5566315 (1996-10-01), Milillo et al.
patent: 5675793 (1997-10-01), Crick et al.
patent: 5806997 (1998-09-01), Kawanabe
HP LaserJet 5 and 5M Printer User's Manual Using the Printer Control Panel-pp. 3-13 and Printer Memory-p. D-5.
Brown Rickey Carter
Mayberry Mark Lane
Aust Ronald K
Gribbell Frederick H.
Lee Thomas C.
Lexmark International Inc.
Perveen Rehana
LandOfFree
System for dynamically determining the size and number of commun does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for dynamically determining the size and number of commun, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for dynamically determining the size and number of commun will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1372229