# US 2005/0240929 A1 · Parallel control method for sequential process control flow

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2005/0240929 A1
- Document ID: US20050240929A1
- Status: Published application
- Kind: A1
- Application number: 10/831,889
- Filed: 2004-04-26
- Published: 2005-10-27
- Earliest claimed: 2004-04-26
- Assignees: Taiwan Semiconductor Manufacturing Company, Ltd.
- Inventors: Yi-Da Chen; Yao-Hsiung Chang; Dan Ho
- Web page: https://patentgrep.com/patent/US20050240929A1

## CPC

- G06F 9/5038: {considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration (scheduling strategies G06F9/4881 and subgroups)}
- G05B 19/41865: {characterised by job scheduling, process planning, material flow}
- G06F 9/466: {Transaction processing}
- G06F 9/485: {Task life-cycle, e.g. stopping, restarting, resuming execution (G06F9/4881 takes precedence)}
- G05B 2219/32291: Task sequence optimization
- G05B 2219/32332: Expert scheduler
- G06F 2209/5017: Task decomposition
- Y02P 90/02: Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)
- Y02P: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS

## Abstract

A parallel control method for sequential process control flow. First, a parallel step including a plurality of independent sub-steps is generated in a sequential process control flow. One of the sub-steps is directed to execute at a time, and any sub-step gains the right to execute when the other sub-steps are in waiting state. It is assessed the parallel step is complete by whether all of the sub-steps are complete, and the sequential process control flow is controlled to a next step succeeding the parallel step if the parallel step is complete.

## Claims

### Claim 1

A parallel control method for sequential process control flow, comprising the steps of:
generating a parallel step including a plurality of independent sub-steps in a sequential process control flow; and
controlling the sequential process control flow to a next step succeeding the parallel step if the parallel step is complete.

### Claim 2 (depends on 1)

The method of claim 1 further comprising directing one of the sub-steps to execute at a time until all of the sub-steps have been executed.

### Claim 3 (depends on 2)

The method of claim 2 further comprising gaining of a right by any sub-step to execute when the other sub-steps are in waiting state.

### Claim 4 (depends on 3)

The method of claim 3 further comprising releasing of the right of execution by the parallel step if all of the sub-steps are in waiting state.

### Claim 5 (depends on 4)

The method of claim 4 further comprising activating the parallel step if an acknowledgement of one sub-step in waiting state is received, and directing the sub-step indicated by the acknowledgement to execute.

### Claim 6 (depends on 1)

The method of claim 1 further comprising assessing the completion of the parallel step if all of the sub-steps are complete.

### Claim 7 (depends on 1)

The method of claim 1 further comprising suspending the sequential process control flow if any sub-step completes with an exception.

### Claim 8 (depends on 7)

The method of claim 7 further comprising indicating the sub-step having the exception for exception recovery.

### Claim 9 (depends on 2)

The method of claim 2 further comprising directing the sub-steps to run according to an execution time and behavior of respective sub-steps.

### Claim 10

A parallel control method for sequential process control flow, comprising the steps of:
selecting a plurality of independent sub-steps in a sequential process control flow;
generating a parallel step including the sub-steps in the sequential process control flow;
directing one of the sub-steps to execute at a time;
gaining of a right by any sub-step to execute when the other sub-steps are in waiting state;
assessing the parallel step is complete if all of the sub-steps are complete; and
controlling the sequential process control flow to a next step succeeding the parallel step if the parallel step is complete.

### Claim 11 (depends on 10)

The method of claim 10 further comprising releasing of the right of execution by the parallel step if all of the sub-steps are in waiting state.

### Claim 12 (depends on 11)

The method of claim 11 further comprising activating the parallel step if an acknowledgement of one sub-step in waiting state is received, and directing the sub-step indicated by the acknowledgement to execute.

### Claim 13 (depends on 10)

The method of claim 10 further comprising suspending the sequential process control flow if any sub-step completes with an exception.

### Claim 14 (depends on 13)

The method of claim 13 further comprising indicating the sub-step having the exception for exception recovery.

### Claim 15 (depends on 10)

The method of claim 10 further comprising directing the sub-steps to run according to an execution time and behavior of respective sub-steps.

### Claim 16

A machine-readable storage medium storing a computer program which, when executed, directs a computer to perform a parallel control method for sequential process control flow, comprising the steps of:
generating a parallel step including a plurality of independent sub-steps in a sequential process control flow; and
controlling the sequential process control flow to a next step succeeding the parallel step if the parallel step is complete.

### Claim 17 (depends on 16)

The storage medium of claim 16 further comprising directing one of the sub-steps to execute at a time until all of the sub-steps have been executed.

### Claim 18 (depends on 17)

The storage medium of claim 17 further comprising gaining of a right by any sub-step to execute when the other sub-steps are in waiting state.

### Claim 19 (depends on 18)

The storage medium of claim 18 further comprising releasing of the right of execution by the parallel step if all of the sub-steps are in waiting state.

### Claim 20 (depends on 19)

The storage medium of claim 19 further comprising activating the parallel step if an acknowledgement of one sub-step in waiting state is received, and directing the sub-step indicated by the acknowledgement to execute.

### Claim 21 (depends on 16)

The storage medium of claim 16 further comprising assessing the completion of the parallel step if all of the sub-steps are complete.

### Claim 22 (depends on 16)

The storage medium of claim 16 further comprising suspending the sequential process control flow if any sub-step completes with an exception.

### Claim 23 (depends on 22)

The storage medium of claim 22 further comprising indicating the sub-step having the exception for exception recovery.

### Claim 24 (depends on 17)

The storage medium of claim 17 further comprising directing the sub-steps to run according to an execution time and behavior of respective sub-steps.

### Claim 25

A machine-readable storage medium storing a computer program which, when executed, directs a computer to perform a parallel control method for sequential process control flow, comprising the steps of:
selecting a plurality of independent sub-steps in a sequential process control flow;
generating a parallel step including the sub-steps in the sequential process control flow;
directing one of the sub-steps to execute at a time;
gaining of a right by any sub-step to execute when the other sub-steps are in waiting state;
assessing the parallel step is complete if all of the sub-steps are complete; and
controlling the sequential process control flow to a next step succeeding the parallel step if the parallel step is complete.

### Claim 26 (depends on 25)

The storage medium of claim 25 further comprising releasing of the right of execution by the parallel step if all of the sub-steps are in waiting state.

### Claim 27 (depends on 26)

The storage medium of claim 26 further comprising activating the parallel step if an acknowledgement of one sub-step in waiting state is received, and directing the sub-step indicated by the acknowledgement to execute.

### Claim 28 (depends on 25)

The storage medium of claim 25 further comprising suspending the sequential process control flow if any sub-step completes with an exception.

### Claim 29 (depends on 28)

The storage medium of claim 28 further comprising indicating the sub-step having the exception for exception recovery.

### Claim 30 (depends on 25)

The storage medium of claim 25 further comprising directing the sub-steps to run according to an execution time and behavior of respective sub-steps.
