Interpreter for executing rasterize processing to obtain printing picture element information

• US 5,511,156 A
• Filed: 05/09/1994
• Issued: 04/23/1996
• Est. Priority Date: 04/05/1990
• Status: Expired due to Term

• Current Assignee: Seiko Epson Corporation (Seiko Group)
• Original Assignee: Seiko Epson Corporation (Seiko Group)
• Inventors: Nagasaka, Fumio
• Primary Examiner(s): Jankus, Almis R.
• Application Number:
  US08/239,998
• Time in Patent Office: 715 Days
• Field of Search: 395/133-139, 395/144-149, 395/155-161, 395/163
• US Class Current: 358/1.1
• CPC Class Codes: G06K 15/02 using printers
• CPC Class Codes: G06K 15/1859 involving data processing distributed amongst different data processing apparatus
• CPC Class Codes: G06K 2215/0002 Handling the output data
• CPC Class Codes: G06K 2215/0062 combining generic and host data, e.g. filling a raster
• CPC Class Codes: G06K 2215/0065 Page or partial page composition
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

The rasterize processing for obtaining printing picture element information from a source file described in a page-description language is distributed-processed by a plurality of information processing units (6a, 6b, 6c) loose connected via a network (7). A client process (210) converts a source file (19) into an intermediate code file (10) and further divides the intermediate code file into a plurality of partial files executable in the rasterize processing, independently. A part of these plural partial files is given to a rasterizer (212) which generates a printing request, so as to be rasterized into picture element information. In each of other information processing units (6b, 6c), the distributed partial file is received by a server process (211), transmitted to the rasterizer (212) to form partial picture element information. These partial picture element information are returned to the information processing unit (6a) which generates the printing request. The client process (210) combines the picture element information returned from the other information processing units (6b, 6c) with the picture element information, to form the entire picture element information which is transmitted to a printing unit (21).

Claims

1. An interpreter for executing rasterize processing to obtain printing picture element information from a source file, in a plurality of information processing units connected with each other via a network, each of the information processing units having an independent memory which is not shared with another information processing unit of the network for independently processing an assigned task in a parallel processing system, the interpreter comprising:

means for dividing the source file or an intermediate codefile converted from the source file into plural partial files each of which can be rasterized independently;

means for distributing the plural partial files to at least two information processing units of the network;

means provided for each of the at least two information processing units, for obtaining partial picture element information by rasterizing the distributed partial files; and

means for collecting the partial picture element information obtained by the at least two information processing units and for combining the collected partial picture into entire picture element information.

2. The interpreter of claim 1, wherein the dividing means is included in one of the at least two information processing units.

5. The interpreter of claim 1, wherein the distributing means is incorporated in one information processing unit other than the at least two information processing units of the network.

6. The interpreter of claim 5, further comprising:

means incorporated in the one information processing unit, for transmitting messages for requesting participation in the rasterize processing, to the at least two information processing units, prior to distributing the partial files by the distributing means; and

means incorporated as a resident program in each of the at least two information processing units, for responsive to the message for discriminating whether the each of the at least two information processing units can participate in the rasterize processing, according to load condition of the each of the at least two information processing units, and for activating the rasterize means of the each of the at least two information processing units only when the each of the at least two information processing units can participate the rasterize processing.

7. The interpreter of claim 6, wherein the resident means, in response to the message, transmits a reply indicating whether the each of the at least two information processing units can participate the rasterizing processing, to the one information processing unit, and

wherein the distributing means, in response to the reply, distributes the plural partial files only to information processing units which can participate the rasterize processing.

8. The interpreter of claim 1, wherein the dividing means includes:

means for detecting plural graphic form groups in the source file or the intermediate code file, in such a way that the different graphic form elements not mutually overlapped are included in different graphic form-groups; and

means for dividing the source file or the intermediate code file into plural partial files each corresponding to each of detected plural graphic form groups.

9. The interpreter of claim 1, wherein the dividing means includes:

means for obtaining the maximum and minimum coordinates in horizontal and vertical directions of each of graphic form elements in the source file or the intermediate code file;

means for classifying the graphic form elements not mutually overlapped, into different graphic form groups, according to the maximum and minimum coordinates of each of the graphic form elements; and

means for dividing the source file or the intermediate code file into plural partial files each corresponding to each of the graphic form groups.

10. The interpreter of claim 1, wherein the dividing means includes:

means for dividing a printing area into a large number of small segments and detecting sets of the small segments overlapping with graphic form elements in the printing area, based on the source file or the intermediate code file;

means for classifying the graphic form elements not mutually overlapped into different graphic form groups, on the basis of detected sets of the small segments corresponding to the graphic form elements; and

means for dividing the source file or the intermediate code file into plural partial files each corresponding to each Of the graphic form groups.

11. The interpreter of claim 1, wherein the dividing means divides a printing area into plural band areas and divide the source file or the intermediate code file into plural partial files each corresponding to each of the band areas.

3. The interpreter of claim 3, further comprising:

means incorporated in the one of the at least two information processing units, for transmitting a message for requesting participation in the rasterize processing, to the other of the at least two information processing units, prior to distributing the partial files by the distributing means; and

means incorporated as a resident program in the other of the at least two information processing units, for responsive to the message for discriminating whether the other of the at least two information processing units can participate in the rasterize processing according to load condition of the other of the at least two information processing units, and for activating the rasterize means only when the other of the at least two information processing units can participate in the rasterize processing.

4. The interpreter of claim 3, wherein the resident means, in response to the message, transmits a reply indicating whether the other of the at least information processing units can participate the rasterize processing, to the one of the at least two information processing units, and

wherein the distributing means, in response to the reply, distributes the plural partial files only to information processing units which can participate the rasterize processing.

12. A method for rasterize processing to obtain printing picture element information from a source file, in a plurality of information processing units connected with each other via a network, each of the information processing units having an independent memory which is not shared with other information processing units for processing independently an assigned task of a parallel processing system, the method comprising the steps of:

dividing the source file or an intermediate code file converted from the source file into plural partial files each of which can be rasterized independently;

transmitting the plural partial files to at least two information processing units of the network;

obtaining partial picture element information by rasterizing the transmitted partial files in each of the at least two information processing units; and

collecting the partial picture elements information obtained by the at least two information processing units to form entire picture element information.

13. An information processing unit connected to at least one other information processing unit via a network, each of the information processing units having an independent memory which is not shared with other information processing unit of thenetwork for independently processing an assigned task in a parallel-processing system, comprising:

means for dividing the source file or an intermediate code file converted from the source file into plural partial files each of which can be rasterized independently; and

file transmitting means for transmitting at least a part of the plural partial files to the other information processing unit in the network in order to partially share the rasterize processing of the plural partial files with the other information processing unit.

14. An information processing unit of claim 13, further comprising rasterize means for rasterizing a remaining partial file of the plural partial files except the partial file transmitted to the other information processing unit to obtain partial picture element information of the remaining partial file.

15. An information processing unit of claim 13, further comprising message transmitting means for transmitting a message for requesting participation in the rasterize processing, to the other information processing units, prior to transmission of the at least a part of the plural partial files,

wherein the file transmitting means transmits the at least a part of the plural partial files only to information processing units which have replied to the message in order to participate in the rasterize processing.

16. The information processing unit of claim 13, wherein the dividing means includes:

means for detecting plural graphic form groups in the source file or the intermediate code file, in such a way that the different graphic form elements not mutually overlapped are included in different graphic form groups; and

means for dividing the source file or the intermediate code file into plural partial files each corresponding to each of detected plural graphic form groups.

17. The information processing unit of claim 13, wherein the dividing means includes:

means for obtaining the maximum and minimum coordinates in horizontal and vertical directions of each of graphic form elements in the source file or the intermediate code file;

means for classifying the graphic form elements not mutually overlapped, into different graphic form groups, according to the maximum and minimum coordinates of each of the graphic form elements; and

means for dividing the source file or the intermediate code file into plural partial files each corresponding to each of the graphic form groups.

18. The information processing unit of claim 13, wherein the dividing means includes:

means for dividing a printing area into a large number of small segments and detecting sets of the small segments overlapping with graphic form elements in the printing area, based on the source file or the intermediate code file;

means for classifying the graphic form elements not mutually overlapped into different graphic form groups, on the basis of detected sets of the small segments corresponding to the graphic form elements; and

means for dividing the source file or the intermediate code file into plural partial files each corresponding to each of the graphic form groups.

19. The information processing unit of claim 13, wherein the dividing means divides a printing area into plural band areas and divide the source file or the intermediate code file into plural partial files each corresponding to each of the band areas.

20. A method for rasterize processing to obtain printing picture element information from a source file, in an information processing unit connected to at least one other information processing unit via a network, each of the information processing unit having an independent memory which is not shared with another information processing unit of the network for independently processing an assigned task in a parallel-processing system, the method comprising the steps of:

dividing a source file or an intermediate code file converted from the source file into plural partial files each of which can be rasterized independently; and

transmitting a part of the plural partial files to the other information processing unit in order to partially share the rasterize processing of the plural partial files with the other information processing unit.

21. The method of claim 20, further comprising a step of rasterizing a remaining part of the plural partial files except the part transmitted to the other information processing unit, thereby obtaining partial picture element information of the remaining part.

22. An information processing unit connected to at least one other information processing unit via a network, each of the information processing unit having an independent memory which is not shared with another information processing unit of the network for independently processing an assigned task in a parallel-processing system, comprising:

rasterize means for obtaining partial picture element information by rasterizing a part of the plural partial files which are divided from a source file or an intermediate code file converted from the source file and each of which can be rasterized independently and;

means for receiving other partial picture element information obtained from the other information processing unit by the rasterize processing of other part of the plural partial files in the other information processing unit, via the network; and

means for combining the partial picture element information and the other partial picture element information to obtain the entire picture element information.

23. A method for rasterize processing to obtain printing picture element information from a source file, in one information processing unit connected to at least one other information processing unit via a network, each of the information units having an independent memory which is not shared with another information processing unit of the network for independently processing an assigned task in a parallel processing system, the method comprising the steps of:

obtaining partial picture element information by rasterizing a part of plural partial files which are divided from the source file or an intermediate code file converted from the source file and each of which can be independently rasterized;

receiving other partial picture element information obtained by rasterizing other part of the plural partial files in the other information processing unit, from the otherinformation processing unit via the network;

combining the partial picture element information and the other partial picture element information to obtain entire picture element information.

24. An information processing unit connected to a plurality of other information processing units via a network, each of the information units having an independent memory which is not shared with another information processing unit of the network for independently processing an assigned task in a parallel processing system, comprising:

means for collecting via a network a plurality of partial picture element information from the other information processing units obtained by rasterizing plural partial files which are divided from a source file or an intermediate code file converted from the source file and each of which can be independently rasterized; and

means for combining the collected plural partial picture element information to obtain the entire picture element information.

25. A method for rasterize processing to obtain printing picture element information from a source file in one information processing unit connected to at least one other information processing unit via a network, each of the information units having an independent memory which is not shared with another information processing unit of the network for independently processing an assigned task in a parallel processing system, the method comprising the steps of:

collecting plural partial picture element information form the other information processing unit obtained by rasterizing plural partial files which are divided from the source file or an intermediate code file converted from the source file and each of which can be independently rasterized; and

combining collected plural partial picture element information to obtain entire picture element information.