Invention Grant
- Patent Title: Scheduling, interpreting and rasterising tasks in a multi-threaded raster image processor
-
Application No.: US14548168Application Date: 2014-11-19
-
Publication No.: US09672063B2Publication Date: 2017-06-06
- Inventor: Paul William Morrison
- Applicant: CANON KABUSHIKI KAISHA
- Applicant Address: JP Tokyo
- Assignee: Canon Kabushiki Kaisha
- Current Assignee: Canon Kabushiki Kaisha
- Current Assignee Address: JP Tokyo
- Agency: Canon USA, Inc. I.P. Division
- Priority: AU2013260722 20131122
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06T11/40 ; G06T11/60 ; G06F9/50 ; G06K15/02

Abstract:
A method of rasterizing a document using a plurality of threads interprets objects of the document by performing interpreting tasks associated with the objects. Objects associated with different pages are interpreted in parallel. A plurality of rasterizing tasks associated with the performed interpreting tasks are established, each performed interpreting task establishing a plurality of rasterizing tasks. The method estimates an amount of parallelisable work available to be performed using the plurality of threads. The amount of parallelisable work is estimated using the established rasterizing tasks and an expected number of interpreting tasks to be performed. The method selects, based on the estimated amount of parallelisable work, one of (i) an interpreting task to interpret objects of the document, and (ii) a rasterizing task from the established plurality of rasterizing tasks, and then executes the selected task using at least one thread to rasterize the document.
Public/Granted literature
- US20150145872A1 SCHEDULING, INTERPRETING AND RASTERISING TASKS IN A MULTI-THREADED RASTER IMAGE PROCESSOR Public/Granted day:2015-05-28
Information query