Title of Invention

A METHOD OF GROUPING THE PRINT JOBS ACCORDING TO THE PDL'S AFTER PRE SCANNING

Abstract The present invention relates to a method of grouping the print jobs according to the POLs after pre scanning the job header comprising the steps of generating number of print jobs from a plurality of workstations, executing the said print jobs in a predetermined order, building a print queue by the print job controller; and performing a specific print processing. POL inspector would help in executing the algo~ithm adapted by the printer control system. POL inspector consists of POL loader which would load the POL according to the POL requested in job header. This unit would be in sync with the POL comparator which would help in comparing the current job POL and POL loaded on the printer. POL checker would check the POL requested by the job which would be compared with the POL presently loaded on the printer/MFP. This idea targets to group print jobs of similar personalities so that there is minimal time lag between any two print jobs and the printer does not have to change the personalities for each job.
Full Text

FIELD OF THE INVENTION
This invention in general relates to the field of printing. Further, this invention relates to sorting of print jobs based on the Page Description Language (PDL) prior to printing in order to print the jobs quickly if the printer supports multiple PDL. More particularly, this invention relates to a method of grouping the print jobs according to the PDL after pre scanning.
DESCRIPTION OF RELATED ART
Presently whenever the print jobs of different PDLs are sent to the printer, the printer loads with each job PDL after reading the job header. In this manner, there is a time lag between any two print jobs of different PDL and the user has to wait for some time until the printer is loaded with each PDL and hence the throughput is decreased. Generally the printers are supported with more than three or four PDLs and some times high end printers support even more PDLs.
United States Patent 6,621,589 describes a Print job processing in a printer network using selected printer attributes.
A central print system in which print jobs are directed to a particular print resource based on a set of print job attributes specified by an end user at the time the print job is submitted. The central print system provides intent-based printing which allows the end user to specify the end result of the printing operation rather than initially selecting a print resource. A print job manager processes the print job using the end user selected print job processing attributes to select the appropriate print resource from a group of networked print resources. An attribute registers a set of job processing attributes for each print resource servicing a single print queue and provides a list of available print job attributes to each client computer on the network from which an end user specifies particular job attributes to define a desired end result for a print job. The attribute manager periodically updates the job processing attribute list as print resources are added to or deleted

from the network. The central print system may include one or more add-on modules accessible by the print job manager which provide additional functionality to the print system not available in or required to be provided by a print resource.
United States Patent 6,583,890 describes a method and apparatus for improving page description language (PDL) efficiency by recognition and removal of redundant constructs. A method and system for removing redundant or repeated information from a multiple-page document file is described. A master prolog is created for storing information which is repeated in two or more pages within the document file. Repeated information that is stored in both the master prolog and one or more pages within the document file are identified. The repeated information is then removed from one or more of the pages within the document file. The master prolog is implemented within one or more of the pages to provide a more efficient representation of the repeated information.
United States Patent: 5,113,355 describe a Printer control system. A printer control system which enables queue identifiers, which identify different print jobs, to be sorted such that those queue identifiers identifying print jobs which require fonts that are already loaded in the print server are placed at the head of a print list, and those queue identifiers identifying print jobs which require fonts that are not loaded in the print server are placed at the end of the print list. The print jobs are then processed in the order that the queue identifiers appear on the print list. When a print job to be processed requires fonts that are not loaded into the system a message is displayed on a display unit in order to inform the operator which fonts need to be loaded into the system.
Abbreviated as PDL, Page Description Language is a language for describing the layout and contents of a printed page.
The best-known PDLs are Adobe PostScript and Hewlett-Packard PCL (Printer Control Language), both of which are used to control laser printers as well as Inkjet printers.

LIMITATIONS
Generally the printers are designed to support more than three or four PDLs and whenever print jobs of different PDLs are sent to the printer, the printer loads with each PDL after reading the job header. In this manner of printing, there is a time lag between the two print jobs and the user has to wait for some time till the printer is loaded with the job PDL and hence the throughput is decreased.
OBJECTS OF THE INVENTION
The primary object of the present invention is to invent a method of grouping the print jobs according to the PDLs after pre scanning.
It is another object of the present invention to increase the throughput and put lesser load on the printer.
It is another object of the present invention to invent a method which eliminates or substantially decreases the time gap between any two print jobs.
SUMMARY OF THE INVENTION
PDL is a printer descriptive language. There are several PDL such as PS, PCL3, PCL5, SPL etc. supported by the printers. There are many PDL evolved because some of them are proprietary and some are used to print specific application data.
Network printers are shared by many users in an organization and each user may fire print jobs with different personality or PDL on the same printer hardware.
The printer hardware has to load the particular PDL interpreter according to the job. Hence the printer takes some time between two jobs before printing if it is of different personality or PDL. Generally the PDL or personality are loaded in memory in compressed form and are loaded on the working memory area according to the job personality.

This invention could have two scenarios wherein in the first scenario, the printer would be connected to the print server and the print server would be responsible for grouping the jobs according to the PDLs after pre scanning the job header and in the second scenario where the printer is directly connected to the network the printer itself will group the job accordingly after reading the job header.
Accordingly, this invention comprises a method of grouping print jobs according to the PDUs after pre scanning job header associated with the print job in a printer comprising the steps of:
a. generating number of print jobs from a plurality of
workstations;
b. executing the said print jobs in a predetermined order;
c. building a print queue by a print job controller; and
d. performing a specific print processing .
These and other objects, features and advantages of the present invention will become more readily apparent from the detailed description taken in conjunction with the drawings and the claims.
BRIEF DESCRIPTION OF THE ACCOMPANYING DRAWINGS
Figure 1 shows a diagram when the printer is connected through print server.
Figure 2 shows a diagram when the printer is directly connected to the user
without using print server.
Figure 3 shows a Print Queue Table.
Figure 4 shows a Printer Control System.
DETAILED DESCRIPTION OF THE INVENTION
The preferred embodiments of the present invention will now be explained with

reference to the accompanying drawings. The following description and drawings are illustrative of the invention and are not to be construed as limiting the innovation. Numerous specific details are described to provide a through understanding of the present invention. However in certain instances well-known or conventional details are not described in order not to unnecessarily obscure the present invention in detail.
Before describing the various aspects and details of the present invention it will be useful to describe the context in which the invention is used. Consequently, a preliminary discussion that refers to Figures 1, Figure 2, Figure 3 and Figure 4 is hereby provided.
Figure 1 shows a diagram when the printer is connected through print server. When the printer is connected through print server the print server will take care of grouping the jobs according to the PDL. The figure shows multiple users using a printer connected in a printer server.
Figure 2 shows a diagram when the printer is directly connected to the user without using print server. When the printer is directly connected to the user without using print server the printer firmware will take care of grouping the jobs of similar PDL's. Figure shows multiple users connected to a printer directly connected to the network.
Figure 3 shows a Print Queue Table. The print queue to be managed by the print
job manager consists of the associated queue identifiers q1, q2, . . . qn. The print jobs are successively outputted for printout by the printing processor, with the print job content at the head of the queue having identifier q1 being outputted first. The print jobs are executed according to the order of queue identifiers in the print queue table by the printing processor.
Figure 4 shows a Printer Control System. Here the print jobs will be arranged according to the PDL after reading the job header.

PDL inspector would help in executing the algorithm adapted by the printer control system. PDL inspector consists of PDL loader which would load the PDL according to the PDL requested in job header. This unit would be in sync with the PDL comparator which would help in comparing the current job PDL and PDL loaded on the printer. PDL checker would check the PDL requested by the job which would be compared with the PDL presently loaded on the printer/MFP. This idea targets to group print jobs of similar personalities so that there is minimal time lag between any two print jobs and the printer does not have to change the personalities for each job.
The printer control system is provided with a capability of automatically changing the order of print jobs in the print queue in accordance with the sort option designated by the operator. When this system receives a new print job, the queue identifier of that print job will be inserted into the print queue at an optimum position in accordance with the sort option designated by the operator. The system is so designed that in the absence of a designated sort option, the operator is free to rearrange queue identifiers in the print queue by changing their positions. If a particular sort option is designated by the operator, the system will disregard the position of the queue identifier for the operator-designated job in the print queue and rearrange queue identifiers in the order that complies with the designated particular sort option.
The following four sort options (1)-(4) may be designated:
(1) the print requests are sorted according to the time they are entered (First-in First-out, or FIFO);
(2) the queue identifier for the print job that requires binding is inserted at the top of the print queue (Binder First);
(3) print requests are sorted according to the requested time of printing (Short Job First); and

(4) the media (printing media) required in a particular print job are compared with the media loaded in the printer and the queue identifier of a print job which is such that all the media it requires are loaded (e.g., a print job that uses a plurality of media to print graphs on OHP sheets and sentences on sheets of plain paper to create a report containing the graphs) is inserted at the top of the print queue (Stack Match).
The print queue to be managed by the print job manager consists of the associated queue identifiers q1, q2,. .. qn that are arranged in the order set by a particular sort option or by other methods as described above and the print jobs are successively outputted for printout by the printing processor, with the print job content at the head of the queue having identifier q1 being outputted first. The printing processor executes print jobs according to the order of queue identifiers in the print queue table.
Each of the print job contents is maintained either in a file storage means (not shown) in the printer or in a file storage means (file server) linked to the network and is outputted to the printing processor at the time of printout, namely the time when the associated queue identifier has come to the head of the print queue table.
The network printer could be on print server or directly on network and being shared between different users.
Scenario 1
When the printer is connected through print server
In this case the print server will take care of grouping the jobs according to the PDL
Scenario 2
When the printer is directly connected to the user without using print server

In this case the printer firmware will take care of grouping the jobs of similar PDLs.
In both the scenarios, priority of the print jobs should not be the critical factor which are generally not so in big organizations.
The print server or the printer hardware will take particular set of print jobs in a queue and will apply this grouping of jobs algorithm.
While many workstations generating print jobs are usually linked to the network, a smaller number of printers are used and, in a typical case, a single printer is used with several workstations. Thus, in order that a number of print jobs generated from a plurality of workstations are executed in a predetermined order, the print job controller builds a print queue, according to which a specific print processing will be performed.
This feature can be operated by a dedicated key button on the panel with heading optimize the printing speed or it could be done through the driver Ul which will update the configuration file which will be read by the print server to apply the algorithm.
The foregoing description of a preferred embodiment of the invention has been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed. Obvious modifications or variations are possible in light of the above teachings.
Although the invention has been described with respect to specific embodiments thereof, these embodiments are merely illustrative, and not restrictive of the invention.
In the description herein, numerous specific details are provided, such as examples of components and/or methods, to provide a thorough understanding of embodiments of the present invention. One skilled in the relevant art will recognize, however, that an embodiment of the invention can be practiced without

one or more of the specific details, or with other apparatus, systems, assemblies, methods, components, materials, parts, and/or the like. In other instances, well-known structures, materials, or operations are not specifically shown or described in detail to avoid obscuring aspects of embodiments of the present invention.
Embodiments of the invention may be implemented by using a programmed general purpose digital computer, by using application specific integrated circuits, programmable logic devices, field programmable gate arrays, optical, chemical, biological, quantum or nano-engineered systems, components and mechanisms may be used. In general, the functions of the present invention can be achieved by any means as is known in the art. Distributed or networked systems, components and circuits can be used. Communication, or transfer, of data may be wired, wireless, or by any other means.
It will also be appreciated that one or more of the elements depicted in the drawings/figures can also be implemented in a more separated or integrated manner, or even removed or rendered as inoperable in certain cases, as is useful in accordance with a particular application. It is also within the spirit and scope of the present invention to implement a program or code that can be stored in a machine-readable medium to permit a computer to perform any of the methods described above.
Additionally, any signal arrows in the drawings/Figures should be considered only as exemplary, and not limiting, unless otherwise specifically noted. Furthermore, the term "or" as used herein is generally intended to mean "and/or" unless otherwise indicated. Combinations of components or steps will also be considered as being noted, where terminology is foreseen as rendering the ability to separate or combine is unclear.
As used in the description herein and throughout the claims that follow, "a", "an", and "the" includes plural references unless the context clearly dictates otherwise. Also, as used in the description herein and throughout the claims that follow, the meaning of "in" includes "in" and "on" unless the context clearly dictates otherwise.

The foregoing description of illustrated embodiments of the present invention, including what is described in the Abstract, is not intended to be exhaustive or to limit the invention to the precise forms disclosed herein. While specific embodiments of, and examples for, the invention are described herein for illustrative purposes only, various equivalent modifications are possible within the spirit and scope of the present invention, as those skilled in the relevant art will recognize and appreciate. As indicated, these modifications may be made to the present invention in light of the foregoing description of illustrated embodiments of the present invention and are to be included within the spirit and scope of the present invention.
Thus, while the present invention has been described herein with reference to particular embodiments thereof, a latitude of modification, various changes and substitutions are intended in the foregoing disclosures, and it will be appreciated that in some instances some features of embodiments of the invention will be employed without a corresponding use of other features without departing from the scope and spirit of the invention as set forth. Therefore, many modifications may be made to adapt a particular situation or material to the essential scope and spirit of the present invention. It is intended that the invention not be limited to the particular terms used in following claims and/or to the particular embodiment disclosed as the best mode contemplated for carrying out this invention, but that the invention will include any and all embodiments and equivalents falling within the scope of the appended claims.




WE CLAIM
1. A method of grouping print jobs according to the PDL's after pre scanning job
header associated with the print job in a printer comprising the steps of:
(a) generating number of print jobs from a plurality of workstations;
(b) executing the said print jobs in a predetermined order;
(c) building a print queue by a print job controller; and
(d) performing a specific print processing .
2. A method as claimed in claim 1 wherein the order of print jobs in the print queue are changed in accordance with a sort option designated by an operator using a print control system.
3. A method as claimed in claim 1 wherein a queue identifier associated with a print job is inserted into the print queue at an optimum position in accordance with the sort option designated by the operator when the printer control system receives a new print job.
4. A method as claimed in claim 1 wherein the operator rearranges the queue identifiers in the print queue by changing their positions in the absence of a designated sort option.
5. A method as claimed in claim 1 wherein the printer control system disregards the position of the queue identifier for the operator-designated job in the print queue and rearrange queue identifiers in the order that complies with the designated particular sort option when a particular sort option is designated by the operator.
6. A method as claimed in claim 1 wherein the print requests are sorted according to the time they are entered, as in First-in First-out or FIFO.
7. A method as claimed in claim 1 wherein the queue identifier for the print job that requires binding is inserted at the top of the print queue.

8. A method as claimed in claim 1 wherein print requests are sorted according to the requested time of printing.
9. A method as claimed in claim 1 wherein a printing media required in a particular print job are compared with the media loaded in the printer and the queue identifier of a print job to ensure the media required are loaded.

10. A method as claimed in claim 1 wherein the print queue to be managed by the print job manager consists of the associated queue identifiers that are arranged in the order set by a particular sort option.
11. A method as claimed in claim 1 wherein the print job content at the head of the queue having first identifier is outputted first.
12. A method as claimed in claim 1 wherein a printing processor executes print jobs according to the order of queue identifiers in a print queue table.
13. A method as claimed in claim 1 wherein each of the print job contents is maintained in a file storage means in the printer or in a file storage means linked to the network.
14. A method as claimed in claim 1 wherein each of the print job is outputted to the printing processor at the time of printout when the associated queue identifier has come to the head of the print queue table.
15. A method as claimed in claim 1 wherein the said method is adapted to operate by a dedicated key button on a panel.
16. A method as claimed in claim 1 wherein the said method is adapted to operate by a driver Ul which updates the configuration file and is read by a print server.
17. A method as claimed in claim 1 wherein the printer is connected to a print server or directly on network.

18. A method of grouping print jobs according to the PDL's after pre scanning job header associated with the print job in a printer substantially described particularly with reference to the accompanying drawings.


Documents:

971-che-2004-abstract.pdf

971-che-2004-claims faild.pdf

971-che-2004-claims grand.pdf

971-che-2004-correspondnece-others.pdf

971-che-2004-correspondnece-po.pdf

971-che-2004-description(complete) faild.pdf

971-che-2004-description(complete) grand.pdf

971-che-2004-drawings.pdf

971-che-2004-form 1.pdf

971-che-2004-form 13.pdf

971-che-2004-form 26.pdf


Patent Number 210151
Indian Patent Application Number 971/CHE/2004
PG Journal Number 49/2007
Publication Date 07-Dec-2007
Grant Date 21-Sep-2007
Date of Filing 24-Sep-2004
Name of Patentee M/S. SAMSUNG INDIA SOFTWARE OPERATIONS PRIVATE LIMITED
Applicant Address BAGMANE LAKEVIEW, BLOCK B' NO 66/1,BAGMANE TECH PARK,C V RAMAN NAGAR,BYRASANDRA, BANGALORE 560 093.
Inventors:
# Inventor's Name Inventor's Address
1 AGARWAL ANAND KUMAR BLOCK B' NO 66/1,BAGMANE TECH PARK, C V RAMAN NAGAR,BANGALORE 560 093.
PCT International Classification Number G 06 F 3/12
PCT International Application Number N/A
PCT International Filing date
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 NA