Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Reexamination Certificate
1996-06-20
2001-08-21
Banankhah, Majid (Department: 2151)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
C709S241000
Reexamination Certificate
active
06279025
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an apparatus and a method for selecting processing procedures executable in parallel (hereinafter referred to as “job steps”) by a computer. Whether the job steps are eligible to be executed in parallel is determined by inspecting a relationship between a data set and a processing procedure for processing procedure groups generated without consideration of whether the processing procedure group can be placed into a series of parallel processing procedure groups (a series of processing procedures are referred to as “a plurality of job steps of JCL” in the present invention). In determining whether a processing procedure group can be placed into a series of parallel processing procedure groups, data set(s) corresponding to each processing procedure group are inspected to determine whether the data set is an exclusively used data set and whether the data set is a pipelined (pipe) data set. Job steps eligible to be executed in parallel are referred to as parallel-executable job steps.
2. Description of the Related Art
Job steps described by JCL (Job Control Language) are instructions of procedures. The job steps are conventionally based on a premise that the job steps are respectively executed in the sequence in which the job steps are written. In a computer comprising a plurality of instruction executing and processing sections, system efficiency can be improved through parallel execution of the job steps if the job steps of each job are normal. Particularly when subsequent job steps input and process the data of a data set output from the preceding job steps, the data set is implemented as a pipe data set by reserving a virtual file in a system storage without directly utilizing an access storage device or a magnetic tape apparatus. A pipe data set is a transient data set transferred from one job step to another. Consequently, generating JCL for accurately executing in parallel the parallel-executable job steps from the relationship between the same pipe data sets designated by a plurality of job steps and between exclusively used data sets has been difficult.
SUMMARY OF THE INVENTION
The present invention is provided for determining which of a plurality of job steps described by JCL are executable in parallel, and for forming a plurality of parallel groups of job steps by checking the accessing conditions of each data sets (or files) used by the job steps.
An object of the present invention is to generate easily JCL for accurately executing in parallel parallel-executable job steps from the relationship between the same pipe data sets designated by a plurality of job steps.
Another object of the present invention is to select which pipe data sets allow job steps, described by JCL and accessing the pipe data sets, to be executed in parallel, by inspecting whether the data sets are pipe data sets and inspecting whether the data sets are exclusively used data sets, inspecting an application section of an applicable data set which is a pipe data set, and defining parallel groups of parallel-executable job steps based on results of the above-mentioned inspections.
Still another object of the present invention is to read JCL, inspect syntax of the JCL and an application method of the data set, then inspect parallelization of job steps, and present a JCL generating scheme to execute in parallel the job steps by editing and outputting a result of the job step parallelization.
A further object of the present invention is to read JCL, inspect syntax of the JCL and an application method of the data set, then inspect execution of job step parallelization and generate parallel job step JCL which enables parallel execution of job steps from a plurality of job steps of JCL.
An additional object of the present invention is to read JCL, inspect syntax of the JCL and the application method of the data set, and enable parallel execution of job steps with an output thereof.
Still a further object of the present invention is to analyze the accessing conditions to data sets used by programs, and select programs which can be processed in parallel based on the accessing conditions of the data sets, such as the disposition parameters of the data sets.
These together with other objects and advantages which will be subsequently apparent, reside in the details of construction and operation as more fully hereinafter described and claimed, reference being had to the accompanying drawings forming a part hereof, wherein like numerals refer to like parts throughout.
REFERENCES:
patent: 5404520 (1995-04-01), Sonobe
patent: 5524242 (1996-06-01), Aida et al.
patent: 5664138 (1997-09-01), Yoshida
patent: 1-259446 (1989-10-01), None
patent: 6-202881 (1994-07-01), None
Looptool User's Guide, Sunsoft, Aug. 1994.*
Chu et al, Parallel Filing Subroutines in Sequential Programs, IEEE, 1994.*
Approach to Automatic Parallelization of Batch Processing, Toshinori Wakago, et. al., pp. 1-12 and attached Figures 2.1 through 6.1.
Nakai Hajime
Wakako Toshinori
Watanabe Kazuyoshi
Yamamoto Hiroaki
Banankhah Majid
Fujitsu Limited
Staas & Halsey , LLP
LandOfFree
Parallel processing procedure selecting apparatus and method... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel processing procedure selecting apparatus and method..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel processing procedure selecting apparatus and method... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2465733