Back to results
US 2008/0301679 A1Published application
Technique of determining performing order of processes
AssigneeInternational Business Machines Corporation
InventorTakayuki Osogami
Life of this patent
Estimating the term…
Abstract
The present invention provides to a technique of determining a performing order of processes. In particular, the present invention relates to a technique of optimizing a performing order of processes in such a case that a result of performing a previous process could be modified later depending on a performing order of processes. The invention further provides a method to determine a performing order of processes so as to minimize required time for a process of modifying a result of an already performed process based on a result of a process performed later.
Claims20
A system for determining a performing order of a plurality of processes, the system comprising:
- a memory device that stores, for each combination of processes in the plurality of processes, an expected value of time required to carry out a modification necessary for matching a result of performing one of the plurality of processes to a result of performing another one of the plurality of processes, when the one of the plurality of processes is performed before the other one of the plurality of processes is performed;
- a first judging device that judges whether or not a first condition is satisfied, for each combination of processes in the plurality of processes in which a primary process can be carried out before secondary process, using each expected value read from the memory device, the first condition being such that the time required to carry out a modification when the primary process is carried out before the secondary process is shorter than the time required to carry out a modification when the primary process is carried out after the secondary process;
- a first determining device that determines to perform the primary process before the secondary process when the first condition is satisfied;
- and
- a scheduling device that determines a performing order of remaining processes in the plurality of processes in accordance with the performing order determined by the first determining device, and outputs the performing order determined.
2 more elements
A system for determining a performing order of a plurality of processes, comprising:
- a memory device that stores, for each combination of processes, an expected value of time required to carry out a modification necessary for matching a result of performing one of the plurality of processes to a result of performing another one of the plurality of processes, when the one of the plurality of processes is performed before the other one of the plurality of processes is performed;
- a first judging device judges whether or not a second condition is satisfied, for each combination of processes in the plurality of processes in which the primary process can be carried out before the secondary process, the second condition being such that the time required to carry out a performed before the secondary process, is satisfied for any one of the secondary processes that can be performed before the primary process in accordance with each expected value read from the memory device;
- and
- a first determining device that determines to perform the primary process after the secondary process when the second condition is satisfied;
- and
- a scheduling device that determines a performing order of remaining processes in the plurality of processes within a range of the performing order determined by the first determining device, and outputs the performing order determined.
3 more elements
A system for determining a performing order of a plurality of processes, comprising:
- a memory device that stores, for each combination of processes, an expected value of time required to carry out a modification necessary for matching a result of performing one of the plurality of processes to a result of performing another one of the plurality of processes, when the one of the plurality of processes is performed before the other one of the plurality of processes is performed;
- a second judging device that judges whether or not a third condition that an expected value of time required to carry out a design change can be more reduced in a case of performing a primary process, each process in any subset of a set C including processes that can be performed after the primary process and before a secondary process, or after the secondary process and before the primary process, and the secondary process in order, than in a case of performing the secondary process, each process in the subset, and the primary process in order, is satisfied in accordance with each expected value read from the memory device;
- a second determining device that determines to perform the primary process before the secondary process if the third condition is satisfied;
- and
- a scheduling device that determines a performing order of remaining processes in the plurality of processes within a range of the performing order determined by the second determining device, and outputs the performing order determined.
2 more elements
A program product that causes a computer to function as a system determining a performing order of a plurality of processes,
- the computer including a memory device that stores, for each combination of processes, an expected value of time required to carry out a modification necessary for matching a result of performing one of the plurality of processes to a result of performing another one of the plurality of processes, when the one of the plurality of processes is performed before the other one of the plurality of processes is performed, and the computer being imparted with the functions of:
- a first judging device that judges whether or not a first condition is satisfied, for each combination of processes in the plurality of processes in which a primary process can be carried out before a secondary process, in accordance with each expected value read from then the secondary process is performed before the primary process for each combination of processes in the plurality of processes in which a primary process can be carried out before a secondary process, is satisfied in accordance with each expected value read from the memory device;
- a first determining device that determines to perform the primary process before the secondary process when the first condition is satisfied;
- and
- a scheduling device that determines a performing order of remaining processes in the plurality of processes within a range of the performing order determined by the first determining device, and outputs the performing order determined.
2 more elements
A program product that causes a computer to function as a system determining a performing order of a plurality of processes,
- the computer including a memory device that stores, for each combination of processes, an expected value of time required to carry out a modification necessary for matching a result of performing one of the plurality of processes to a result of performing another one of the plurality of processes, when the one of the plurality of processes is performed before the other one of the plurality of processes is performed, and the computer being imparted with the functions of:
- a second judging device that judges whether or not a third condition that an expected value of time required to carry out a design change can be more reduced in a case of performing a primary process, each process in any subset of a set C including processes that can be performed after the primary process and before a secondary process, or after the secondary process and before the primary process, and the secondary process in order, than in a case of performing the secondary process, each process in the subset, and the primary process in order, is satisfied in accordance with each expected value read from the memory device;
- a second determining device that determines to perform the primary process before the secondary process if the third condition is satisfied;
- and
- a scheduling device that determines a performing order of remaining processes in the plurality of processes within a range of the performing order determined by the second determining device, and outputs the performing order determined.
2 more elements
A method of a determining a performing order of a plurality of processes with a computer including a memory device that stores, for each combination of processes, an expected value of time required to carry out a modification necessary for matching a result of performing one of the plurality of processes to a result of performing another one of the plurality of processes, when the one of the plurality of processes is performed before the other one of the plurality of processes is performed, comprising:
- judging whether or not a first condition that time required to carry out a modification when a secondary process is performed after a primary process is shorter than time required to carry out a modification when the secondary process is performed before the primary process for each combination of processes in the plurality of processes in which a primary process can be carried out before a secondary process, is satisfied in accordance with each expected value read from the memory device;
- determining that the primary process is performed before all the secondary processes when the first condition is satisfied;
- and
- determining a performing order of remaining processes in the plurality of processes within a range of the performing order determined by the determining step and outputting the determined performing order.
1 more element
A method of determining a performing order of a plurality of processes with a computer including a memory device that stores, for each combination of processes, an expected value of time required to carry out a modification necessary for matching a result of performing one of the plurality of processes to a result of performing another one of the plurality of processes, when the one of the plurality of processes is performed before the other one of the plurality of processes is performed, comprising:
- judging whether or not a third condition that an expected value of time required to carry out a design change can be more reduced in a case of performing a primary process, each process in any subset of a set C including processes that can be performed after the primary process and before a secondary process, or after the secondary process and before the primary process, and the secondary process in order, than in a case of performing the secondary process, each process in the subset, and the primary process in order, is satisfied in accordance with each expected value read from the memory device;
- determining that the primary process is performed before the secondary process if the third condition is satisfied;
- and
- determining a performing order of remaining processes in the plurality of processes within a range of the performing order determined by the determining step and outputting the determined performing order.
1 more element
Dependencies are inferred from the claim text.