Scheduling method, program product for use in such method, and task scheduling apparatus

• US 7,539,992 B2
• Filed: 10/22/2003
• Issued: 05/26/2009
• Est. Priority Date: 11/07/2002
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Takemura, Tsukasa
• Primary Examiner(s): Bullock, Jr.; Lewis A
• Assistant Examiner(s): To; Jennifer N
• Application Number:
  US10/691,006
• Publication Number:
  US 20040093600A1
• Time in Patent Office: 2,043 Days
• Field of Search: 717101-163, 718100-108, 715/511, 714/38, 703 21- 22
• US Class Current: 718/102
• CPC Class Codes: G06F 8/10 Requirements analysis; Specification techniques
• CPC Class Codes: G06F 8/24 Object-oriented
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management

Abstract

A task generation unit extracts classes forming a system from design information of the system designed on an object-oriented basis and generates tasks corresponding to the extracted classes. A dependency setting unit extracts dependency between the classes from the design information of the system and sets dependency between the corresponding tasks on the basis of the dependency. A workload estimation unit extracts complexity of the classes from the design information of the system and estimates workload required for implementation of the classes on the basis of the complexity. A Gantt chart generation unit schedules the tasks on the basis of the above information.

Claims

1. A scheduling method for scheduling tasks providing a system designed on an object-oriented basis by using a computer, comprising:

a first step of extracting classes forming said system from design information of the system, generating tasks corresponding to the extracted classes, and storing information on the generated tasks into a given storage device;

a second step of extracting complexity of the classes from the design information of said system, estimating workload required for implementation of the classes on the basis of the complexity, and storing a result of the workload estimation into the given storage device; and

a third step of scheduling the tasks on the basis of the information on the tasks stored in said given storage device and the result of the workload estimation, wherein

in said second step, past workload achievements in each class are used to estimate the workload of the classes.