Patent · US Expired

Image forming apparatus and method of forming images by interpreting a page description language with a plurality of processors

US5936634A · kind A · utility

22Cited by
4References
13Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 5, 1996
Grant dateAug 10, 1999
Priority date
Expiry dateNov 5, 2016

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06K15/1857
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

When an instruction sequence is divided into a plurality of subsequences and executed by a plurality of painting instruction operators, an effective parallel schedule can be drawn up even if there may exist image elements overlapped one another, thus enabling high-speed painting instruction to be executed. There are provided a control information configuror for giving a directed branch to a subsequence having order dependence upon receipt of subsequences divided by a sequence divider and for excluding, when the subsequence with the branch given has another subsequence having order dependence, the subsequence from the determination targets for order dependence; and a scheduler for processing, when on allocating subsequences to a painting instruction operator at the execution target, the subsequences to be allocated are dependent upon subsequences to be executed outside of the allocatee, after the processing of subsequences at the host is awaited.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.