Browse Prior Art Database

A JOB CONTROL STRUCTURE TO SUPPORT PIPELINING AND CONCURRENCY ON A MULTI-PROCESSOR SYSTEM

IP.com Disclosure Number: IPCOM000026216D
Original Publication Date: 1990-Oct-31
Included in the Prior Art Database: 2004-Apr-05
Document File: 2 page(s) / 85K

Publishing Venue

Xerox Disclosure Journal

Abstract

In an electronic.reprographic system, steps are added to a job to perform the operator specified operations such as scanning and printing. A job is an operator created object which describes, among other things, the contents of pages including images. Attached to the job object is a step structure. Steps are control and data passing objects used to specify operations to be performed on jobs, i.e. scan, copy, format, print, delete, etc. In this disclosure, step structuring capabilities are modified to allow steps to be added to a job in a tri-nary tree system as shown in Figure 1. Rules about when a step 18, 20, 22 would be allowed to run are based on the step location with respect to the parent step 16.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 69% of the total text.

Page 1 of 2

XEROX DISCLOSURE JOURNAL

A JOB CONTROL STRUCTURE TO SUPPORT PIPELINING AND US. C1.364/140 CONCURRENCY ON A MULTI- Int. Cl. G05b 11/01 PROCESSOR SYSTEM

Kurt T. Knodt Daniel Fleysher
David L. Salgado

Proposed Classification

10 -

FIGURE

XEROX DISCLOSURE JOURNAL Vol. 15 No. 5 September/October 1990 383

[This page contains 1 picture or other non-text object]

Page 2 of 2

A JOB CONTROL STRUCTURE TO SUPPORT PIPELINING AND CONCURRENCY ON A MULTI-PROCESSOR SYSTEM(Cont'd1

In an electronic.reprographic system, steps are added to a job to perform the operator specified operations such as scanning and printing. A job is an operator created object which describes, among other things, the contents of pages including images. Attached to the job object is a step structure. Steps are control and data passing objects used to specify operations to be performed on jobs, i.e. scan, copy, format, print, delete, etc. In this disclosure, step structuring capabilities are modified to allow steps to be added to a job in a tri- nary tree system as shown in Figure 1. Rules about when a step 18, 20, 22 would be allowed to run are based on the step location with respect to the parent step 16.

The tree structure 10, as shown in the Figure, allows steps 18,20,22 to be run concurrently or sequentially based on the status of other steps in tree 10. Left sibling step 18 is allowed to run concurrently with parent step 16. Center sibling step 20 is only allowed to run after parent step 16 has complete...