Dynamically adjusting the complexity of worker tasks in a multi-threaded application

A method of allocating tasks for rendering a page based on a print job in a multi-threaded rendering system, the method comprising the steps of:

• receiving at least one graphical object from the print job to produce a worker task to be allocated;
• determining a utilisation measure of at least one of the plurality of worker threads;
• determining a complexity limit to limit a processing load of a worker task to be allocated to the worker thread, the complexity limit being decreased if the determined utilization measure of the worker thread is below a predetermined threshold;
• comparing a processing load of the worker task to be allocated with the determined complexity limit;
• and
• allocating the worker task satisfying the determined complexity limit to the worker thread in an event that the processing load of the worker task satisfies the determined complexity limit.

A computer readable storage medium having a program recorded thereon, the program being executable by a processor to implement a method of allocating tasks for rendering a page based on a print job in a multi-threaded system, the method comprising the steps of:

• (a) receiving at least one graphical object from the print job to produce an intermediate data generation task;
• (b) determining a utilisation measure of at least one of a plurality of intermediate data generating threads;
• (c) determining a complexity limit to limit a processing load of the intermediate data generation task to be allocated to the intermediate data generating thread, the complexity limit being decreased if the determined utilisation measure of the intermediate data generating thread is below a predetermined threshold;
• (d) comparing a processing load of the intermediate data generation task to be allocated with the determined complexity limit;
• and
• (e) allocating the intermediate data generation task to the intermediate data generating thread for processing in an event that the processing load of the intermediate data generation task satisfies the complexity limit.

A computer readable storage medium having a program recorded thereon, the program being executable by a processor to implement a method of allocating tasks for rendering a page based on a print job in a multi-threaded rendering system, the method comprising the steps of:

• receiving at least one graphical object from the print job to produce a worker task to be allocated;
• determining a utilisation measure of at least one of the plurality of worker threads;
• determining a complexity limit to limit a processing load of a worker task to be allocated to the worker thread, the complexity limit being decreased if the determined utilization measure of the worker thread is below a predetermined threshold;
• comparing a processing load of the worker task to be allocated with the determined complexity limit;
• and
• allocating the worker task satisfying the determined complexity limit to the worker thread in an event that the processing load of the worker task satisfies the determined complexity limit.