Method for automatically generating a simulation program for a physical phenomenon governed by a partial differential equation, with simplified input procedure and debug procedure

• US 5,148,379 A
• Filed: 11/30/1989
• Issued: 09/15/1992
• Est. Priority Date: 12/02/1988
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd., Hitachi Vlsi Engineering Corporation
• Original Assignee: Hitachi, Ltd., Hitachi Vlsi Engineering Corporation
• Inventors: Ohata: Tadashi, Igai, Mitsuyoshi, Konno, Chisato, Umetani, Yukio, Yamabe, Michiru
• Primary Examiner(s): Lall, Parshotam S.
• Assistant Examiner(s): ZANELLI, MICHAEL J
• Application Number:
  US07/443,252
• Time in Patent Office: 1,020 Days
• Field of Search: 364/578, 364/513, 364/200, 364/900, 364/702, 364/704, 364/521, 364/191, 364/192, 364/193, 364/194, 371/19
• US Class Current: 703/2
• CPC Class Codes: G06F 17/10 Complex mathematical operations function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544
• CPC Class Codes: G06F 2111/10 Numerical modelling
• CPC Class Codes: G06F 30/23 using finite element methods [FEM] or finite difference methods [FDM]
• CPC Class Codes: G06F 8/30 Creation or generation of source code
• CPC Class Codes: G06F 9/455 Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
• CPC Class Codes: Y10S 706/916 Electronic or computer, internal or network, circuit

Abstract

The entry of a problem describing program is assisted by a database or a display screen. An error in numerical calculation of the input problem describing program is automatically checked. A simulation program which interrupts the execution of a process requsted by a statement in the problem describing program which a user designates as a break point when the simulation program executes the process is automatically generated. At the time of interruption, the execution status of the simulation is diagnosed upon the user'"'"'s request.

Claims

1. A method for generating a program, by a computer, for simulating a physical phenomenon governed by a partial differential equation, comprising the steps of:

(a) selecting, in response to a set of search keys input by an operator, a desired numerical calculation algorithm scheme from a plurality of numerical calculation algorithm schemes for numerical simulation of physical phenomena governed by partial differential equations, the set of search keys describing attributes of the desired numerical calculation algorithm scheme and being selected by the operator from a plurality of search keys describing attributes of the plurality of numerical calculation algorithm schemes;

(b) selecting a program portion describing the selected numerical calculation algorithm scheme from a plurality of stored program portions describing respective ones of said plurality of numerical calculation algorithm schemes;

(c) inputting a program portion describing at least a region of calculation and a boundary condition, the region of calculation and the boundary condition being designated by the operator; and

(d) generating, from a problem describing program formed by said selected program portion and said input program portion, a simulation program for obtaining, in accordance with said selected numerical calculation algorithm scheme, a solution of the partial differential equation which meets the boundary condition in said region of calculation.

2. A method for generating a simulation program according to claim 1, further comprising the step of:

(e) substituting a variable designated by the operator for a variable used in said selected program portion;

wherein said program generating step (d) includes the step of generating the simulation program from said problem describing program formed by said selected program portion and said input program portion after the substituting step (e) has been performed.

3. A method for generating a simulation program according to claim 1, wherein the set of search keys includes at least a search key relating to an application field of the desired numerical calculation algorithm scheme, a search key relating to a feature of the application field, a search key relating to a dimension of a simulation region to which the desired numerical calculation algorithm scheme is to be applied, and a search key relating to a restriction on an application of the desired numerical calculation algorithm scheme.

10. A method for generating a simulation program according to claim 1, wherein said one criterion is a criterion relating to stability of a solution of said one numerical calculation algorithm scheme.

11. A method for generating a simulation program according to claim 1, wherein said one criterion is a criterion relating to convergence of a solution of said one numerical calculation algorithm scheme.

12. A method for generating a simulation program according to claim 1, wherein said selection step (a) includes the sub-steps of:

(a1) determining a structure of said one numerical calculation algorithm scheme,

(a2) determining a type of said one numerical calculation algorithm scheme based on the determined structure of the one numerical calculation algorithm scheme, and

(a3) selecting one of the stored criteria based on the determined type of the one numerical calculation algorithm scheme.

4. A method for generating a program, by a computer, for simulating a physical phenomenon governed by a partial differential equation, comprising the steps of:

(a) graphically displaying information described by a string of program statements which forms part of a problem describing program and describes a partial differential equation to be solved, a region of calculation, and a boundary condition, the information being graphically displayed in response to input by an operator of said string of program statements, the step (a) including the sub-steps of;

(a1) displaying a shape of the region of calculation in response to program statements describing the region of calculation in the input string of program statements, and

(a2) displaying a mathematical formula relating to a portion of said region of calculation at a position corresponding to a display position of said portion of the region of calculation in response to a program statement describing said mathematical formula in the input string of program statements; and

(b) in response to input by the operator of another string of program statements necessary to complete said problem describing program, generating a simulation program from said problem describing program for obtaining a solution of said partial differential equation which meets said boundary condition in said region of calculation.

5. A method for generating a simulation program according to claim 4, wherein said displaying step (a) further includes the step of repeating said step (a2) in response to input by the operator of a new program statement describing a new mathematical formula.

6. A method for generating a simulation program according to claim 4, wherein said displaying step (a) further includes the step of changing, in response to a selection by the operator of one of said displayed portion of said region of calculation and said displayed mathematical formula, a display characteristic of the other of said displayed portion of said region of calculation and said displayed mathematical formula.

7. A method for generating a program, by a computer, for simulating a physical phenomenon governed by a partial differential equation, comprising the steps of:

(a) graphically displaying information described by a string of program statements which forms part of a problem describing program and describes a partial differential equation to be solved, a region of calculation, and a boundary condition, the information being graphically displayed in response to input by an operator of said string of program statements, the step (a) including the sub-steps of;

(a1) displaying a shape of the region of calculation in response to program statements in the input string of program statements which describe the region of calculation, and

(a2) detecting a selection by the operator of a position on a display screen at which a portion of said region of calculation is displayed as a program input of said portion of region of calculation, and

(b) in response to input by the operator of another string of program statements necessary to complete said problem describing program, generating from said problem describing program a simulation program for obtaining a solution of said partial differential equation which meets said boundary condition in said region of calculation.

8. A method for generating a simulation program according to claim 7, wherein said displaying step (a) further includes the sub-step of:

(a3) displaying a mathematical formula relating to the portion of said region of calculation at a position corresponding to the display position of said portion of said region of calculation in response to a program statement in the input string of program statements which describes said mathematical formula.

9. A method for generating a program, by a computer, for simulating a physical phenomenon governed by a partial differential equation, comprising the steps of:

(a) in response to a problem describing program describing at least a region of calculation, a boundary condition, a partial differential equation to be solved, and a numerical calculation algorithm scheme, selecting one criterion for one numerical calculation algorithm scheme described by the problem describing program from a plurality of criteria stored in a database which are to be met when different numerical calculation algorithm schemes are used;

(b) determining whether said problem describing program meets said one criterion;

(c) requesting an operator to modify the problem describing program when said one criterion is not met; and

(d) after modification of the problem describing program by the operator, generating from the modified problem describing program a simulation program for obtaining, in accordance with said one numerical calculation algorithm scheme, a solution of said partial differential equation in said region of calculation which meets said boundary condition.

13. A method for generating a simulation program according to claim 9, further comprising the step of:

(e) determining a portion of said problem describing program which requires modification based on information in said database and indicating the determined portion to the operator.

14. A method for generating a simulation program according to claim 13, wherein said step (e) includes the sub-step of displaying said region of calculation such that one portion of said region of calculation is displayed in a different manner than other portions of said region of calculation when said determined portion of said problem describing program includes information relating to said one portion of said region of calculation.

15. A method for generating a program, by a computer, for simulating a physical phenomenon governed by a partial differential equation, comprising the steps of:

(a) based on a problem describing program describing a region of calculation, a boundary condition, and a partial differential equation to be solved, generating a first program portion for solving the partial differential equation as a first portion of a simulation program; and

(b) generating, as a second portion of said simulation program, a second program portion which temporarily interrupts execution of said simulation program when processing requested by at least one program statement selected as a break point and included in said problem describing program is executed by said first program portion during execution of said simulation program, and which starts debug processing for diagnosing an execution result of the simulation program when the temporary interruption occurs.

16. A method for generating a simulation program according to claim 15, wherein said second program portion generating step (b) includes the sub-step of generating, as said second program portion, a program portion which effects the temporary interruption when the processing requested by said at least one program statements has been executed by said first program portion a designated number of times.

17. A method for generating a simulation program according to claim 15, further comprising the step of:

(c) generating, as a third portion of said simulation program, a third program portion requesting an operator to select, at a start of execution of said simulation program, at least one program statement as a break point from program statements included in the problem describing program.

18. A method for generating a simulation program according to claim 17, wherein said third program portion generating step (c) includes the sub-step of displaying at least a portion of the problem describing program and generating, as said third program portion, a program portion requesting the operator to select the at least one program statement.

19. A method for generating a simulation program according to claim 17, wherein said second program portion generating step (b) includes the sub-step of generating, as said third program portion, a plurality of control program portions each of which is provided for a respective program statement included in said problem describing program, and each of which temporarily interrupts execution of said simulation program and starts said debug processing when said third program portion detects that the respective program statement was selected as a break point by the operator at the start of execution of said simulation program and that processing requested by the respective program statement has been executed by said first program portion.

20. A method for generating a simulation program according to claim 17, wherein said third program portion generating step (c) includes the sub-step of generating, as said third program portion, a program portion requesting the operator to select, at the start of execution of said simulation program, at least one program statement as a break point and at least one program statement whose execution is to be omitted from the program statements included in the problem describing program, said method further comprising the step of:

(d) generating a fourth program portion which determines whether a particular program statement included in said problem describing program has been selected by the operator as a program statement whose execution is to be omitted before said first program portion executes processing requested by said particular program statement, and which modifies an execution of said third program portion so that said particular program statement is skipped if the particular program statement has been so selected by the operator.

21. A method for generating a simulation program according to claim 15, wherein said second program portion generating step (b) includes the sub-step of generating said second program portion for a program statement designated by a description in the problem describing program.

22. A method for generating a simulation program according to claim 15, further comprising the step of:

(c) generating a diagnosis program for said debug processing in response to a predetermined description in the problem describing program.

23. A method for generating a simulation program according to claim 22, wherein said diagnosis program includes a program for calculating a residual error of a solution of said partial differential equation at a precision designated by said problem describing program.

24. A method for debugging a program, by a computer, for simulating a physical phenomenon governed by a partial differential equation, comprising the steps of:

(a) generating a simulation program for solving said partial differential equation based on a problem describing program describing a region of calculation, a boundary condition, and the partial differential equation to be solved;

(b) executing said simulation program;

(c) in response to execution of a selected program statement included in said problem describing program, starting a debug processing which interrupts execution of said simulation program and which diagnoses an execution status of said simulation program when the interruption occurs;

(d) displaying a plurality of processing executable as a debug processing in response to the start of said debug processing;

(e) executing at least one of the displayed processing, the at least one displayed processing being selected by an operator; and

(f) resuming execution of said simulation program after execution of said at least one displayed processing.

25. A method for debugging a simulation program according to claim 24, wherein said plurality of displayed processing includes a processing for diagnosing a solution of said partial differential equation obtained at a time of the interruption, and a processing for diagnosing values of variables other than said solution at the time of the interruption.

26. A method for debugging a simulation program according to claim 24, wherein said plurality of displayed processings includes a processing for selecting a new program statement as a break point in the debug processing from a group of program statements included in said problem describing program.

27. A method for debugging a simulation program according to claim 24, further comprising the step of:

(g) repeating said steps (d) and (e).

28. A method for debugging a simulation program according to claim 24, further comprising the steps of:

(g) displaying said problem describing program during execution of said simulation program; and

(h) modifying the display of said problem describing program in accordance with the execution of said simulation program so that a displayed program statement included in said problem describing program which corresponds to a processing being simulated is displayed in a different manner than other displayed program statements included in the problem describing program which do not correspond to a processing being simulated.

29. A method for generating a program, by a computer, for simulating a physical phenomenon governed by a partial differential equation, comprising the steps of:

(a) in response to a problem describing program describing a region of calculation, a boundary condition, a first partial differential equation to be solved, and a name of an algorithm scheme to be used in solving said first partial differential equation, converting said first partial differential equation to a second partial differential equation suitable for serial solution in accordance with the algorithm scheme;

(b) adding to said problem describing program at least one declaration statement necessary for solving said second partial differential equation; and

(c) generating a simulation program for solving said second partial differential equation based on the problem describing program as modified in said steps (a) and (b).

30. A method for generating a simulation program according to claim 29, wherein said converting step (a) includes the step of selecting a plurality of variable names which are not used in said problem describing program as names of variables which are not used in said first partial differential equation but which are used in said second partial differential equation.

31. A method for generating a simulation program according to claim 29, wherein said converting step (a) includes the sub-step of selecting, based on said name in said problem describing program, one set including a second partial differential equation suitable for serial solution and at least one declaration statement from a plurality of sets each including a second partial differential equation suitable for serial solution and at least one declaration statement, and converting said first partial differential equation in said problem describing program to the second partial differential equation included in said one selected set;

and

wherein said adding step (b) includes the sub-step of adding the at least one declaration statement included in said one selected set to said problem describing program.