JP5457208B2 - 印刷装置におけるメモリ管理用システム及びその方法 - Google Patents
印刷装置におけるメモリ管理用システム及びその方法 Download PDFInfo
- Publication number
- JP5457208B2 JP5457208B2 JP2010010916A JP2010010916A JP5457208B2 JP 5457208 B2 JP5457208 B2 JP 5457208B2 JP 2010010916 A JP2010010916 A JP 2010010916A JP 2010010916 A JP2010010916 A JP 2010010916A JP 5457208 B2 JP5457208 B2 JP 5457208B2
- Authority
- JP
- Japan
- Prior art keywords
- cache
- computer
- weight
- reference count
- objects
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
- G06F12/121—Replacement control using replacement algorithms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/18—Conditioning data for presenting it to the physical printing elements
- G06K15/1827—Accessing generic data, e.g. fonts
- G06K15/1828—Accessing generic data, e.g. fonts characterized by the kind of storage accessed
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Record Information Processing For Printing (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
Claims (20)
- 少なくとも一のオブジェクトに対するキャッシュメンバーシップを決定する、コンピュータ実行可能な方法であって、前記キャッシュがプリンタにおけるメモリの一部をなし、前記少なくとも一のオブジェクトは少なくとも一の参照カウントと関連付けられ、
前記方法は、コンピュータにより実行される以下の工程:
a)前記キャッシュ内に前記オブジェクトが存在しない場合、前記参照カウントに初期値を割り当てる工程;
b)前記キャッシュ内に前記オブジェクトが既に存在する場合、前記参照カウントを第一の重み分だけインクリメントする工程;
c)ページ終了事象に応じて前記参照カウントを第二の重み分だけデクリメントする工程;及び
d)前記参照カウントが閾値未満の場合、前記キャッシュから前記オブジェクトを削除する工程、
を有する。 - 前記キャッシュ内に前記オブジェクトを配置する前に、前記参照カウントに前記初期値が割り当てられる請求項1に記載のコンピュータ実行可能な方法。
- 前記参照カウントに割り当てられる前記初期値は、前記閾値と前記第二の重みとの和以上である請求項1に記載のコンピュータ実行可能な方法。
- 前記オブジェクトは、画像オブジェクト、図形オブジェクト、テキストオブジェクト、フォントオブジェクト又はベクターメタデータオブジェクトのうちの一である請求項1に記載のコンピュータ実行可能な方法。
- 前記第一の重みがオブジェクトのクラスに共通である請求項1に記載のコンピュータ実行可能な方法。
- 前記第一の重みが全てのオブジェクトに共通である請求項1に記載のコンピュータ実行可能な方法。
- 前記第二の重みがオブジェクトのクラスに共通である請求項1に記載のコンピュータ実行可能な方法。
- 前記第二の重みが全てのオブジェクトに共通である請求項1に記載のコンピュータ実行可能な方法。
- 前記プリンタに接続されたプロセッサにより実行される請求項1に記載のコンピュータ実行可能な方法。
- 前記第一及び第二の重みは、前記オブジェクトの大きさと前記キャッシュの大きさとの少なくとも一方に基づき決定される請求項1に記載のコンピュータ実行可能な方法。
- 前記第一の重みが前記第二の重み以上である請求項1に記載のコンピュータ実行可能な方法。
- プロセッサにより実行された際に、少なくとも一のオブジェクトに対するキャッシュメンバーシップを決定する、コンピュータ実行可能な方法における各工程を行う命令を記憶するコンピュータ読取可能な媒体であって、前記キャッシュがプリンタにおけるメモリの一部をなし、前記少なくとも一のオブジェクトは少なくとも一の参照カウントと関連付けられ、
前記方法は、コンピュータにより実行される以下の工程:
a)前記キャッシュ内に前記オブジェクトが存在しない場合、前記参照カウントに初期値を割り当てる工程;
b)前記キャッシュ内に前記オブジェクトが既に存在する場合、前記参照カウントを第一の重み分だけインクリメントする工程;
c)ページ終了事象に応じて前記参照カウントを第二の重み分だけデクリメントする工程;及び
d)前記参照カウントが閾値未満の場合、前記キャッシュから前記オブジェクトを削除する工程、
を有する。 - 前記参照カウントに割り当てられる前記初期値は、前記閾値と前記第二の重みとの和以上である請求項12に記載のコンピュータ読取可能な媒体。
- 前記オブジェクトは、画像オブジェクト、図形オブジェクト、テキストオブジェクト、フォントオブジェクト又はベクターメタデータオブジェクトのうちの一である請求項12に記載のコンピュータ読取可能な媒体。
- 前記第一及び第二の重みが前記オブジェクトの大きさと前記キャッシュの大きさとの少なくとも何れか一方に基づき決定される請求項12に記載のコンピュータ読取可能な媒体。
- 前記第一の重みが前記第二の重み以上である請求項12に記載のコンピュータ読取可能な媒体。
- 印刷データストリームから派生した少なくとも一のオブジェクトに対するキャッシュメンバーシップを決定するシステムであって、
前記少なくとも一のオブジェクトは少なくとも一の参照カウントと関連付けられ、
前記システムが、
前記印刷データストリームを受信する入力インターフェースと、
キャッシュを有し前記印刷データストリームから派生した前記少なくとも一のオブジェクトを記憶するメモリと、
前記入力インターフェースと前記メモリとに接続されるとともに、a)前記キャッシュ内に前記オブジェクトが存在しない場合に前記参照カウントに初期値を割り当てる工程と、b)前記キャッシュ内に前記オブジェクトが既に存在する場合に前記参照カウントを第一の重み分だけインクリメントする工程と、c)ページ終了事象に応じて前記参照カウントを第二の重み分だけデクリメントする工程と、d)前記参照カウントが閾値未満の場合に前記キャッシュから前記オブジェクトを削除する工程と、を実行するための命令を遂行するプロセッサと、を有するシステム。 - 前記参照カウントに割り当てられる初期値は、前記閾値と前記第二の重みとの和以上である請求項17に記載のシステム。
- 前記第一及び第二の重みは、オブジェクトの大きさとキャッシュの大きさとの少なくとも一方に基づき決定される請求項17に記載のシステム。
- 前記第一の重みが前記第二の重み以上である請求項17に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/358,816 US8099555B2 (en) | 2009-01-23 | 2009-01-23 | Systems and methods for memory management on print devices |
US12/358,816 | 2009-01-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010182300A JP2010182300A (ja) | 2010-08-19 |
JP5457208B2 true JP5457208B2 (ja) | 2014-04-02 |
Family
ID=42355075
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010010916A Expired - Fee Related JP5457208B2 (ja) | 2009-01-23 | 2010-01-21 | 印刷装置におけるメモリ管理用システム及びその方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8099555B2 (ja) |
JP (1) | JP5457208B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120124291A1 (en) * | 2010-11-16 | 2012-05-17 | International Business Machines Corporation | Secondary Cache Memory With A Counter For Determining Whether to Replace Cached Data |
US9645944B2 (en) * | 2012-05-07 | 2017-05-09 | International Business Machines Corporation | Enhancing data caching performance |
JP6146279B2 (ja) * | 2013-11-28 | 2017-06-14 | 富士通株式会社 | データ配信装置及びデータ配信方法 |
JP2015176218A (ja) * | 2014-03-13 | 2015-10-05 | 富士通株式会社 | 演算処理装置、演算処理装置の制御方法、及び演算処理装置の制御プログラム |
US20150286691A1 (en) * | 2014-04-02 | 2015-10-08 | Microsoft Corporation | Data view exposure mechanisms |
AU2014277808A1 (en) | 2014-12-19 | 2016-07-07 | Canon Kabushiki Kaisha | Predictive object-sequence caching from prior page content |
US10789223B2 (en) * | 2016-03-24 | 2020-09-29 | Microsoft Technology Licensing, Llc | Hybrid garbage collection in a distributed storage system |
CN110147330B (zh) * | 2019-05-23 | 2023-09-01 | 深圳市创维软件有限公司 | 一种字模数据的缓存方法、装置、设备和存储介质 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4525780A (en) * | 1981-05-22 | 1985-06-25 | Data General Corporation | Data processing system having a memory using object-based information and a protection scheme for determining access rights to such information |
US4630198A (en) * | 1984-02-21 | 1986-12-16 | Yuan Houng I | Intelligent stand-alone printfile buffer with paging control |
JPH07106652B2 (ja) * | 1988-08-13 | 1995-11-15 | キヤノン株式会社 | 印刷装置 |
US5592594A (en) * | 1994-04-26 | 1997-01-07 | Hewlett-Packard Company | Method and apparatus for allocating cache memory space for font data |
US5822749A (en) * | 1994-07-12 | 1998-10-13 | Sybase, Inc. | Database system with methods for improving query performance with cache optimization strategies |
US6246396B1 (en) * | 1997-04-30 | 2001-06-12 | Canon Kabushiki Kaisha | Cached color conversion method and apparatus |
US6944717B2 (en) * | 2001-07-27 | 2005-09-13 | Fujitsu Limited | Cache buffer control apparatus and method using counters to determine status of cache buffer memory cells for writing and reading data therefrom |
US7265866B2 (en) * | 2002-08-01 | 2007-09-04 | Hewlett-Packard Development Company, L.P. | Cache memory system and method for printers |
US20050285871A1 (en) * | 2004-06-29 | 2005-12-29 | Canon Kabushiki Kaisha | Image-processing circuit, electronic apparatus, and method for processing image |
US7957016B2 (en) * | 2004-09-20 | 2011-06-07 | Marvell International Technology Ltd. | Method and apparatus for image processing |
JP2010026051A (ja) * | 2008-07-16 | 2010-02-04 | Seiko Epson Corp | 画像表示装置および画像表示装置制御用のプログラム |
JP2010111088A (ja) * | 2008-11-10 | 2010-05-20 | Seiko Epson Corp | 画像形成装置 |
JP4753105B2 (ja) * | 2009-03-19 | 2011-08-24 | 富士ゼロックス株式会社 | 描画処理装置、画像出力装置、プログラム |
-
2009
- 2009-01-23 US US12/358,816 patent/US8099555B2/en not_active Expired - Fee Related
-
2010
- 2010-01-21 JP JP2010010916A patent/JP5457208B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8099555B2 (en) | 2012-01-17 |
JP2010182300A (ja) | 2010-08-19 |
US20100191912A1 (en) | 2010-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5457208B2 (ja) | 印刷装置におけるメモリ管理用システム及びその方法 | |
JP5238526B2 (ja) | 印刷リソース管理のためのシステム及び方法 | |
US8861014B2 (en) | Systems and methods for optimized printer throughput in a multi-core environment | |
US8553272B2 (en) | Image processing apparatus, image processing method, program therefor, and medium storing program | |
US20110194142A1 (en) | Printing apparatus, printing method, and program | |
JP2009140295A (ja) | 描画装置、印刷装置、描画方法、及びプログラム | |
JP5226581B2 (ja) | ディスプレイリストの並行ラスタ化のための方法、コンピュータ可読媒体及びコンピュータ可読メモリ | |
JP4596285B2 (ja) | 画像処理システム及び画像処理方法並びにオブジェクト名生成プログラム | |
JP5261250B2 (ja) | ページ記述言語を処理する印刷データ処理装置、方法及びコンピュータ可読媒体 | |
JP5539672B2 (ja) | 複数のモードによる色の混合のシステム及び方法 | |
JP5774863B2 (ja) | マークアップ言語で指定されるスプレッドシートスタイルを処理するためのシステムおよび方法 | |
US8605348B2 (en) | Systems and methods for rendering resizable image including resizable mask | |
JP2009163709A (ja) | Pdlデータからの文書特性判別方法 | |
JP2010120376A (ja) | フレームバッファ管理のシステム及び方法 | |
JP5607296B2 (ja) | トラッピングを実行する方法、コンピュータ読取可能な媒体及び装置 | |
JP2011175629A (ja) | 印刷可能データのレンダリングに関するシステムおよび方法 | |
JP2009282964A (ja) | 印刷データをレンダリングするシステム、方法及びコンピュータ可読媒体 | |
JP2009225264A (ja) | 画像処理装置、画像形成装置、及び印刷システム | |
US9336468B2 (en) | Image forming apparatus, image forming method, and medium | |
JP2010277590A (ja) | キャッシュ最適化メカニズム | |
JP2010111099A (ja) | 画像処理装置およびその制御方法 | |
US9978005B2 (en) | Printer for drawing bold character, method for controlling the same, and storage medium | |
US20110242566A1 (en) | Systems and methods for optimizing function based object operations in interpreted page description languages | |
US8755079B2 (en) | Image forming apparatus discriminating whether image data of an object to be subjected to transformation processing is stored in a storage unit | |
JP2006218819A (ja) | 画像形成装置、画像処理装置、プログラムおよび画像処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120809 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20120809 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131129 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131210 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140109 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5457208 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |