Method and apparatus for temporary storage on disk of collated print data

• US 6,023,343 A
• Filed: 08/29/1997
• Issued: 02/08/2000
• Est. Priority Date: 08/29/1997
• Status: Expired due to Term

• Current Assignee: Lexmark International Incorporated (Ninestar Corporation)
• Original Assignee: Lexmark International Incorporated (Ninestar Corporation)
• Inventors: Knapp, Christopher Lawrence, Hoang, Cuong Manh
• Primary Examiner(s): Coles, Edward L.
• Assistant Examiner(s): HASKINS, TWYLER LAMB
• Application Number:
  US08/921,294
• Time in Patent Office: 893 Days
• Field of Search: 358/296, 358/1.11, 358/1.13, 358/1.15, 358/1.16, 358/1.1, 395/110, 395/112, 395/114, 395/115, 395/101
• US Class Current: 358/1.16
• CPC Class Codes: G06K 15/02 using printers
• CPC Class Codes: G06K 2215/0071 Post-treatment of the composed image, e.g. compression, rotation
• CPC Class Codes: G06K 2215/0082 Architecture adapted for a particular function
• CPC Class Codes: G06K 2215/0088 Collated printing
• CPC Class Codes: H04N 1/32363 at the transmitter or at the receiver

Abstract

An improved printer is provided that uses a hard disk drive resident in the printer to temporarily store some of the page data of print jobs received by this printer. Since disk access time is relatively slow as compared to access time of random access memory (RAM), only a minimal amount of pages are initially stored on the hard disk drive while the remaining pages of a print job continue to be stored in RAM, such that the pages on the hard disk drive are interleaved with those stored in RAM. Once the pages are stored on the hard disk drive, some of the areas of RAM where they previously resided are released, which allows the printer to free up some of its RAM. In a preferred embodiment of the present invention, only every fourth page is initially stored on the hard disk drive, which effectively spreads out the effects of the slower disk access time across several pages as they are printed. The page data that is stored on the hard disk drive will be divided into tiled "blocks" of print data, so that the individual blocks can be stored in non-contiguous locations within the printer'"'"'s main memory system of RAM, and later stored on the hard disk drive. If a page of data is to be stored on the hard disk drive, some "empty" space in RAM large enough to hold all of the blocks of data that are being stored on the hard disk drive for this page is reserved in RAM, so that later the blocks that have been stored on the hard disk drive can be retrieved from that drive and will have an immediate place to go in the printer'"'"'s RAM, which allows the printer to maintain its overall rated printing speed in more situations. These "empty" locations that have been reserved in RAM and known as "shared memory tables," and will contain enough memory locations in the printer'"'"'s main RAM system to hold all of the compressed bitmap data for all of the blocks for a particular page, or for the "largest" page (in terms of compressed bitmap data) of several pages. If the printer'"'"'s RAM becomes so scarce that, even after all pages of bitmap data are stored on the disk, the printer still calls for more RAM to be freed, then two or more shared memory tables can be combined with one another in an attempt to make more RAM available to meet the printer'"'"'s request for more free RAM.

Claims

1. In a printer having a memory circuit containing a quantity of random access memory (RAM) and a bulk memory storage device, a processing circuit, and a communications port that is effectively connected to at least one external device:

a method of temporarily storing print data for a plurality of pages of a print job before actual printing of said pages, said method comprising the steps of;

(a) receiving a plurality of pages of print data from at least one external device via said communications port, and temporarily storing said pages of print data in said RAM;

(b) receiving a request to free-up a predetermined quantity of memory locations within said RAM for use by said printer;

(c) repeatedly, retrieving at least one of said plurality of pages of print data from said RAM and temporarily storing said at least one of said plurality of pages of print data in said bulk memory storage device in a manner such that said pages of print data being stored on said bulk memory storage device are interleaved with adjacent pages of print data that remain in said RAM, until sufficient memory locations within said RAM become available within said printer to satisfy said request.

2. The method as recited in claim 1, further comprising the step of retrieving each of said plurality of pages of print data from said bulk memory storage device, storing these pages of print data in RAM, and forwarding these pages of print data to a print engine so as to maintain the overall rated print speed of said printer.

3. The method as recited in claim 1, wherein said bulk memory storage device comprises a hard disk drive.

4. The method as recited in claim 1, further comprising the sub-step, during the step of repeatedly retrieving at least one of said plurality of pages of print data from said RAM and temporarily storing it in said bulk memory storage device, of creating a shared memory table within said RAM that has sufficient capacity to hold all of the print data for at least one page.

5. The method as recited in claim 4, wherein said shared memory table contains pointer information that traces each of the blocks of print data that makes up said at least one of said plurality of pages of print data, and wherein sufficient "empty" RAM capacity is reserved within said shared memory table for each of said blocks, according to the size of each block, such that the page of print data, when retrieved from said bulk memory storage device, will be quickly collected, block-by-block, and stored into the "empty" RAM memory locations that are correspondingly sized for each of these blocks.

6. The method as recited in claim 4, further comprising the step of creating a plurality of shared memory tables within said RAM such that alternating pages of print data are placed into a different one of said plurality of shared memory tables up to the maximum number of these shared memory tables, so that pages of print data, when retrieved from said bulk memory storage device, will be quickly collected, block-by-block, and stored into the "empty" RAM memory locations of a different one of said shared memory tables for adjacent pages of print data using minimal memory overhead in RAM, thereby very quickly obtaining the print data from more than one page that was stored on said bulk memory storage device and presenting this print data to a print engine.

7. A printing apparatus, comprising:

(a) a memory circuit for storage of data, said memory circuit containing a quantity of random access memory (RAM) and a bulk memory storage device;

(b) a communications port that is effectively connected to at least one external device and to said memory circuit, said communications port providing data from said at least one external device to said memory circuit; and

(c) a processing circuit that is configured to control the flow of data between said memory circuit and said communications port, said processing circuit also being configured to delimit print data between individual pages of a print job received by said communications port and to control which portion of said memory circuit in which each of said individual pages of a print job is temporarily stored before final printing, wherein;

(i) said processing circuit also being configured to initially store said print data corresponding to a plurality of individual pages into said RAM; and

(ii) at times when a request occurs to free-up a predetermined quantity of memory locations within said RAM for use by said printing apparatus, said processing circuit being further configured to retrieve at least one of said plurality of pages of print data from said RAM and to temporarily store said pages of print data in said bulk memory storage device in a manner such that said pages of print data being stored on said bulk memory storage device are interleaved with adjacent pages of print data that remain in said RAM, until sufficient memory locations within said RAM become available within said printing apparatus to satisfy said request.

8. The printing apparatus as recited in claim 7, wherein said processing circuit is further configured to retrieve each of said plurality of pages of print data from said bulk memory storage device, store these pages of print data in RAM, and forward these pages of print data to a print engine so as to maintain the overall rated print speed of said printer.

9. The printing apparatus as recited in claim 7, wherein said bulk memory storage device comprises a hard disk drive.

10. The printing apparatus as recited in claim 7, wherein said processing circuit is further configured to create within said RAM a shared memory table that has sufficient capacity to hold all of the print data for at least one page for pages that are being stored on said bulk memory storage device.

11. The printing apparatus as recited in claim 10, wherein said shared memory table contains pointer information that traces each of the blocks of print data that makes up said at least one of said plurality of pages of print data, and wherein sufficient "empty" RAM capacity is reserved within said shared memory table for each of said blocks, according to the size of each block, such that the page of print data, when retrieved from said bulk memory storage device, will be quickly collected, block-by-block, and stored into the "empty" RAM memory locations that are correspondingly sized for each of these blocks.

12. The printing apparatus as recited in claim 11, wherein said processing circuit is yet further configured to create within said RAM a plurality of shared memory tables such that alternating pages of print data are placed into a different one of said plurality of shared memory tables up to the maximum number of these shared memory tables, so that pages of print data, when retrieved from said bulk memory storage device, will be quickly collected, block-by-block, and stored into the "empty" RAM memory locations of a different one of said shared memory tables for adjacent pages of print data using minimal memory overhead in RAM, thereby very quickly obtaining the print data from more than one page that was stored on said bulk memory storage device and presenting this print data to a print engine.

13. In a printer having a memory circuit containing a quantity of random access memory (RAM) and a bulk memory storage device, a processing circuit, and a communications port that is effectively connected to at least one external device:

a method of temporarily storing print data for a plurality of pages of a print job before actual printing of said pages, said method comprising the steps of;

(a) receiving a plurality of pages of print data from at least one external device via said communications port, and temporarily storing said pages of print data in said RAM;

(b) receiving a request to free-up a predetermined quantity of memory locations within said RAM for use by said printer;

(c) creating a shared memory table within said RAM that has sufficient capacity to hold all of the print data for at least one of said plurality of pages in said RAM, and repeatedly (i) retrieving said at least one of said plurality of pages of print data from said RAM, and (ii) temporarily storing said at least one page of print data in said bulk memory storage device, until sufficient memory locations within said RAM become available to satisfy said request.

14. The method as recited in claim 13, further comprising the step of retrieving each of said plurality of pages of print data from said bulk memory storage device, temporarily storing these pages of print data in said shared memory table, and forwarding these pages of print data to a print engine so as to maintain the overall rated print speed of said printer.

15. The method as recited in claim 13, wherein said bulk memory storage device comprises a hard disk drive.

16. The method as recited in claim 13, wherein said shared memory table contains pointer information that traces each of the blocks of print data that makes up said at least one of said plurality of pages of print data, and wherein sufficient "empty" RAM capacity is reserved within said shared memory table for each of said blocks, according to the size of each block, such that said page of print data, when retrieved from said bulk memory storage device, will be quickly collected, block-by-block, and stored into the "empty" RAM memory locations that are correspondingly sized for each of these blocks.

17. The method as recited in claim 13, further comprising the step of creating a plurality of shared memory tables within said RAM such that alternating pages of print data are placed into a different one of said plurality of shared memory tables up to the maximum number of these shared memory tables, so that pages of print data, when retrieved from said bulk memory storage device, will be quickly collected, block-by-block, and stored into the "empty" RAM memory locations of a different one of said shared memory tables for adjacent pages of print data using minimal memory overhead in RAM, thereby very quickly obtaining the print data from more than one page that was stored on said bulk memory storage device and presenting this print data to a print engine.

18. The method as recited in claim 17, further comprising the step of collapsing at least two of said plurality of shared memory tables with one another, thereby decreasing the amount of memory space in RAM needed to store said plurality of shared memory tables.