US5237691A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for automatically generating parallel programs from user-specified block diagrams
Assignee: Nokia Bell Labs
•
Filing: 1990-08-01
•
Granted: 1993-08-17
•
Expires: 2010-08-01
Abstract
Abstract Apparatus and method are disclosed for automatically generating computer programs for use in parallel processor arrangements from a user generated block diagram of the program. The system includes a library of parallel program modules and parallel program interface modules, a background manager (glue), a virtual shared memory, and a visual programming interface. Using the visual programming interface, the user selects parallel program modules and program interface modules and specifies operating characteristics information required to implement a block diagram of the desired program. The user then enables the system to create the source program, compile the program and execute the program on the system. The glue manager automatically establishes the communication paths needed to provide communication between the program and interface modules.
Inventors
- 👤 Bethany Robinson
- 👤 Binay Sugla
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 19:29
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/30
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
209 words
A method, carried out within a computer, for generating an application program for controlling a parallel processor apparatus, said application program composed of predefined modules selected from a database accessible by the computer in response to user inputs, the method comprising the steps of: in response to user inputs entered on an input device connected to the computer, selecting and displaying, at the computer, a first number of parallel program modules, from a group of predefined parallel program modules, stored in the database, at least one selected program module having more than one processor as specified by a user-defined data structure; in response to additional user inputs, selecting and displaying a second number of parallel program interface modules from a group of predefined parallel program interface modules, stored in the database, said second number equal to or exceeding said first number, each selected interface module being arranged in response to further user inputs for transforming distributed data in parallel form received from at most one selected program module into a distributed output data structure for output to at most one selected program module; and generating, at the computer, the program code for said application program using the program code of said selected program modules and said selected interface modules.
Claim 2
Independent Claim
209 words
A method, carried out within a computer, for generating an application program for controlling a parallel processor apparatus, said application program composed of predefined modules selected from a database accessible by the computer in response to user inputs, the method comprising the steps of: in response to user inputs entered on an input device connected to the computer, selecting and displaying, at the computer, a first number of parallel program modules, from a group of predefined parallel program modules, stored in the database, at least one selected program module having more than one processor as specified by a user-defined data structure; in response to additional user inputs, selecting and displaying a second number of parallel program interface modules from a group of predefined parallel program interface modules, stored in the database, said second number equal to or exceeding said first number, each selected interface module being arranged in response to further user inputs for transforming distributed data in parallel form received from at most one selected program module into a distributed output data structure for output to at most one selected program module; and generating, at the computer, the program code for said application program using the program code of said selected program modules and said selected interface modules.
Claim 3
Dependent Claim
47 words
The method of claim 1 wherein the first selecting step includes variables, which are specified by user input information entered on an input device, including a data type for, a parallelism factor for, and a function to be performed by said at least one selected program module.
Claim 4
Dependent Claim
21 words
The method of claim 1 wherein at least one selected interface module includes user-specified information for specifying a parallelism factor therefor.
Claim 5
Dependent Claim
64 words
The method of claim 1 wherein at least one selected interface module includes a dataform module for transforming said input data structure into said output data structure, and glue means for establishing communication paths to enable said dataform module to accept said input data structure from at most one selected program module and to output data structure to at most one selected program module.
Claim 6
Dependent Claim
28 words
The method of claim 4 wherein at least one selected interface module includes a dataform module having an input data structure the same as its output data structure.
Claim 7
Dependent Claim
34 words
The method of claim 1 wherein said interface module selecting step includes the step of enabling the user to enter program code via an input device to create at least one selected interface module.
Claim 8
Dependent Claim
33 words
The method of claim 1 wherein said program module selecting step includes the step of enabling the user to enter program code via an input device to create at least one program module.
Claim 9
Dependent Claim
32 words
The method of claim 1 wherein at least one selected interface module includes an output interface module for outputting data from said application program via an output device accessible by the computer.
Claim 10
Dependent Claim
25 words
The method of claim 1 wherein at least one selected interface module includes an input interface module for receiving data input to said application program.
Claim 11
Dependent Claim
30 words
The method of claim 1 wherein at least one selected interface module includes a file interface module for outputting data to a file in a database accessible to the computer.
Claim 12
Dependent Claim
32 words
The method of claim 1 wherein at least one selected interface module includes a shared memory interface module for interfacing a shared memory of the computer to at least one program module.
Claim 13
Dependent Claim
26 words
The method of claim 1 wherein at least one selected interface module transforms the format of data inputted thereto into a different format for output therefrom.
Claim 14
Dependent Claim
27 words
The method of claim 1 wherein at least one selected program module includes an argument and a parameter variables which are specified in response to user inputs.
Claim 15
Dependent Claim
31 words
The method of claim 1 wherein at least one selected interface module includes an argument, a parameter and an input/output data number variables which are specified in response to user inputs.
Claim 16
Dependent Claim
26 words
The method of claim 1 wherein at least two of said selected interface modules accepts an input from the same program module of said selected program.
Claim 17
Dependent Claim
26 words
The method of claim 1 wherein at least two of said selected interface modules provide an output to the same program module of said selected modules.
Claim 18
Dependent Claim
37 words
The method of claim 1 further including the step of selecting, under user control, a tool module for evaluating the performance of said application program when an execution of said application program is initiated by said user.
Claim 19
Independent Claim
179 words
A method, carried out within a computer, for generating a program for controlling a parallel processor apparatus comprising the steps of storing, in a database accessible by the computer, program code for a group of predefined parallel program modules and a group of predefined parallel program interface modules; selecting for display, at a display accessible by the computer, under user control using an input device of the computer, at least one of said group of program modules arranged to operate using more than one processor as defined by a user input, and at least one of said group of interface modules; attaching together, under user control using an input device of the computer, said at least one selected program module and said at least one selected interface module to compose a visual display of said program; and generating, at the computer, the program code for said program using the program code of said at least one selected program module and said at least one selected interface module, and program code generated by said computer to implement said attaching step.
Claim 20
Independent Claim
179 words
A method, carried out within a computer, for generating a program for controlling a parallel processor apparatus comprising the steps of storing, in a database accessible by the computer, program code for a group of predefined parallel program modules and a group of predefined parallel program interface modules; selecting for display, at a display accessible by the computer, under user control using an input device of the computer, at least one of said group of program modules arranged to operate using more than one processor as defined by a user input, and at least one of said group of interface modules; attaching together, under user control using an input device of the computer, said at least one selected program module and said at least one selected interface module to compose a visual display of said program; and generating, at the computer, the program code for said program using the program code of said at least one selected program module and said at least one selected interface module, and program code generated by said computer to implement said attaching step.
Claim 21
Dependent Claim
48 words
The method of claim 18 further including, following said selecting step, the step of adapting, under using control, using an input device of the computer said at least one selected algorithm module and said at least one selected dataform module, to implement user-defined operating characteristics of said program.
Claim 22
Dependent Claim
163 words
Computer apparatus for generating an application program for controlling a parallel processor arrangement comprising means for storing the program code for a group of parallel program modules and a group of parallel program interface modules and controller means including first selection means for enabling a user to select, via an input device of the computer, a first number of said group of program modules, at least one selected program module having more than one processor as specified in response to user input; second selection means for enabling a user to select a second number of said group of interface modules, said second number equal to or exceeding said first number, each selected interface module transforming an input data structure received from at most one selected program module into an output data structure for output to at most one selected program module and generating means for generating application program code using the program code of said selected program module and said selected interface module.
Claim 23
Dependent Claim
163 words
Computer apparatus for generating an application program for controlling a parallel processor arrangement comprising means for storing the program code for a group of parallel program modules and a group of parallel program interface modules and controller means including first selection means for enabling a user to select, via an input device of the computer, a first number of said group of program modules, at least one selected program module having more than one processor as specified in response to user input; second selection means for enabling a user to select a second number of said group of interface modules, said second number equal to or exceeding said first number, each selected interface module transforming an input data structure received from at most one selected program module into an output data structure for output to at most one selected program module and generating means for generating application program code using the program code of said selected program module and said selected interface module.
Claim 24
Dependent Claim
39 words
The apparatus of claim 20 wherein at least one selected program module includes user-specified information for specifying a data type for, a parallelism factor for, and a function to be performed by said at least one selected program module.
Claim 25
Dependent Claim
21 words
The apparatus of claim 20 wherein at least one selected interface module includes user-specified information for specifying a parallelism factor therefor.
Claim 26
Dependent Claim
66 words
The apparatus of claim 20 wherein at least one selected interface module includes a dataform module for transforming said input data structure into said output data structure, and glue means for establishing communication paths to enable said dataform module to accept said input data structure from at most one selected program module and to output said output data structure to at most one selected program module.
Claim 27
Dependent Claim
28 words
The apparatus of claim 20 wherein at least one selected interface module includes a dataform module having an input data structure the same as its output data structure.
Claim 28
Dependent Claim
36 words
The apparatus of claim 20 further including means for selecting, under user control, a tool module for evaluating the performance of said application program when an execution of said application program is initialed by said user.
Claim 29
Dependent Claim
167 words
Computer apparatus for generating an application program for controlling a parallel processor arrangement, said apparatus comprising means for storing program code for a group of predefined parallel program modules and a group of predefined parallel program interface modules; means for selecting, under user control, using an input device of said apparatus, at least one of said group of program modules and at least one of said group of interface modules, at least one selected program module having multiple processors selected under user control; means for attaching together, specified under user control, using an input device of said apparatus said at least one selected program module and said at least one selected interface module to construct said program; and means for generating the program code for said program using the program code of said at least one selected program module and said at least one selected interface module, and program code generated by said apparatus to implement an attaching function specified for said attaching means by said user.
Claim 30
Dependent Claim
167 words
Computer apparatus for generating an application program for controlling a parallel processor arrangement, said apparatus comprising means for storing program code for a group of predefined parallel program modules and a group of predefined parallel program interface modules; means for selecting, under user control, using an input device of said apparatus, at least one of said group of program modules and at least one of said group of interface modules, at least one selected program module having multiple processors selected under user control; means for attaching together, specified under user control, using an input device of said apparatus said at least one selected program module and said at least one selected interface module to construct said program; and means for generating the program code for said program using the program code of said at least one selected program module and said at least one selected interface module, and program code generated by said apparatus to implement an attaching function specified for said attaching means by said user.
Claim 31
Dependent Claim
37 words
The apparatus of claim 26 further comprising means for adapting, under user control, said at least one selected program module and said at least one selected interface module, to implement a user-defined operating characteristic of said program.
Claim 32
Dependent Claim
150 words
Computer apparatus for generating an application program for controlling a parallel processor arrangement comprising first selection means for enabling a user to select, using an input device of the computer, a first number of a predefined group of program modules, at least one selected program module having more than one processor as specified by a user-defined data structure, second selection means for enabling a user to select, using an input device of the computer, a second number of a predefined group of interface modules, said second number equal to or exceeding said first number, each selected interface module arranged to transform an input data structure received from at most one said selected program module into an output data structure for output to at most one selected program module and generating means for generating application program code using the program code of said selected program module and said selected interface module.
Claim 33
Dependent Claim
150 words
Computer apparatus for generating an application program for controlling a parallel processor arrangement comprising first selection means for enabling a user to select, using an input device of the computer, a first number of a predefined group of program modules, at least one selected program module having more than one processor as specified by a user-defined data structure, second selection means for enabling a user to select, using an input device of the computer, a second number of a predefined group of interface modules, said second number equal to or exceeding said first number, each selected interface module arranged to transform an input data structure received from at most one said selected program module into an output data structure for output to at most one selected program module and generating means for generating application program code using the program code of said selected program module and said selected interface module.
Claim 34
Dependent Claim
66 words
The apparatus of claim 28 wherein at least one selected interface module includes a dataform module for transforming said input data structure into said output data structure, and glue means for establishing communication paths to enable said dataform module to accept said input data structure from at most one selected program module and to output said output data structure to at most one selected program module.
References Cited (Backward Citations)
US4872167A
Cited
US4827404A
Cited
US4885717A
Cited
US4860204A
Cited
US4866610A
Cited
US5041992A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-08-16 | 1997-02-15 | 1997-08-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-08-16 | 2001-02-15 | 2001-08-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-08-16 | 2005-02-15 | 2005-08-17 | $7700.00 | Window Closed / Lapsed |