IP Library Granted Patent US 8,243,313
Granted Patent B2
US 8,243,313 · App. 12/471,764 · Granted Aug 14, 2012

Cache optimization mechanism

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,243,313
App. No.
12/471,764
Granted
Aug 14, 2012
Kind
B2
Abstract

A method is disclosed. The method includes identifying a received object to be cached, calculating a time to rasterize the object, determining if the rasterize time is greater than a time to reuse a rasterized image of the object, caching the object if the reuse time is greater than the rasterize time and caching the rasterized image of the object if the rasterize time is greater than the reuse time.

Claims (56)

1. A method comprising:

identifying a received object to be cached;

calculating a time to rasterize the object;

determining if the rasterize time is greater than a time to reuse a rasterized image previously generated for the object;

caching the object if the reuse time is greater than the rasterize time; and

caching the rasterized image of the object if the rasterize time is greater than the reuse time,

wherein the rasterized image and the object are cached as a display list.

2. The method of claim 1 wherein reusing the rasterized image comprises:

retrieving the display list for processing; and

merging the rasterized image into a side sheet if the display list includes the rasterized image.

3. The method of claim 1 further comprising:

retrieving the display list for processing;

rasterizing the object to form a rasterized image of the object, if the display list includes the object; and

merging the rasterized image into a side sheet.

4. The method of claim 1 wherein caching the object comprises:

caching a first component of the object as received; and

caching a second component of the object as a rasterized image of a second object.

5. The method of claim 4 further comprising:

retrieving the display list for processing;

rasterizing the first component; and

merging the rasterized images of the first component and the second component into a side sheet.

6. A printing system comprising:

a printer server; and

a printer comprising:

a print head; and

a control unit having:

a disk database to store cached objects;

a head node to identify whether a received print object is to be cached; and

a compute node to calculate a time to rasterize the object, determine if the rasterize time is greater than a time to reuse a rasterized image previously generated for the object, cache the object if the reuse time is greater than the rasterize time and cache the rasterized image of the object if the rasterize time is greater than the reuse time;

wherein the rasterized image and the object are cached as a display list.

7. The printing system of claim 6 wherein the compute node retrieves the display list and merges the rasterized image into a side sheet if the display list includes the rasterized image.

8. The printing system of claim 6 wherein the compute node retrieves the display list, rasterizes the object to form a rasterized image of the object if the display list includes the object and merges the rasterized image into a side sheet.

9. The printing system of claim 6 wherein the compute node caches a first component of the object as received and caches a second component of the object as a rasterized image of a second object.

10. The printing system of claim 9 wherein the compute node retrieves the display list, rasterizes the first component and merges the rasterized images of the first component and the second component into a side sheet.

11. A non-transitory machine-readable medium including data that, when accessed by a machine, cause the machine to perform operations comprising:

identifying a received object to be cached;

calculating a time to rasterize the object;

determining if the rasterize time is greater than a time to reuse a rasterized image previously generated for the object;

caching the object if the reuse time is greater than the rasterize time; and

caching the rasterized image of the object if the rasterize time is greater than the reuse time,

wherein the rasterized image and the object are cached as a display list.

12. The machine-readable medium of claim 11 wherein caching the object comprises:

caching a first component of the object as received; and

caching a second component of the object as a rasterized image of a second object.

13. The machine-readable medium of claim 12 that, when accessed by a machine, further causes the machine to perform operations comprising:

retrieving the display list for processing;

rasterizing the first component; and

and merging the rasterized images of the first component and the second component into a side sheet.

14. A printer comprising:

a control unit having:

a disk database;

a head node to identify whether a received print object is to be cached; and

a compute node to calculate a time to rasterizer the object, determine if the rasterize time is greater than a time to reuse a rasterized image previously generated for the object, cache the object if the reuse time is greater than the rasterize time and cache the rasterized image of the object if the rasterize time is greater than the reuse time,

wherein the rasterized image and the object are cached as a display list.

15. The printer of claim 14 wherein the compute node retrieves the display list and merges the rasterized image into a side sheet if the display list includes the rasterized image.

16. The printer of claim 14 wherein the compute node retrieves the display list, rasterizes the object to form a rasterized image of the object if the display list includes the object and merges the rasterized image into a side sheet.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2015
From: RICOH PRODUCTION PRINT SOLUTIONS LLC
To: RICOH COMPANY, LTD.
Reel/Frame 036336/0564 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 26, 2009
From: VARGA, JOHN; CARNEY, DENNIS
To: INFOPRINT SOLUTIONS COMPANY LLC
Reel/Frame 022734/0041 →