US 2001/0041971 A1 · Method of generating mesh and storage medium storing mesh generating program

Abstract

A method for generating well-posed meshes with high speed and accuracy is provided. An initial value of a judgement condition value and number of times of designated trials are set. Mesh points to be moved are selected by random numbers and the selected mesh points are placed in a manner that its destination place is determined by random numbers or mesh points are moved in a direction in which an evaluation function calculated in a region near each mesh point is locally minimized. An amount of change in evaluation functions is calculated. If the amount of change is negative, the movement is permitted and, if not negative, is permitted in a permission probability. Judgement condition values and random number mesh selecting probability are decreased and re-placement is repeated when the rate of decrease of the evaluation function becomes not more than a specified value.

Claims15

Dependent claims

A mesh generating method for use in a semiconductor process simulation or a semiconductor device simulation and for achieving an optimum placement of a mesh, comprising:

a mesh point initial placement step of placing initially mesh points;
an evaluation function calculating step of calculating a value, corresponding to a placement pattern, of a specified evaluation function taking on a specified value corresponding to a placement pattern of said mesh points and being used as an index for implementing an optimum placement of said mesh points;
a random number generating step of generating a random number;
a re-placement evaluation function calculating step of calculating a value of said evaluation function to be obtained when each of specified mesh points is moved to a position corresponding to said random number generated in said random number generating step;
a well-posed placement possibility judging step of judging a well-posed placement possibility in movement of said specified mesh points based on values of said evaluation function calculated in said evaluation function calculating step and on values of said evaluation function calculated in said re-placement evaluation function calculating step;
and
a mesh point re-placement step of performing re-placement of said mesh points by moving said specified mesh points when said well-posed placement possibility is judged to exist in said well-posed placement possibility judging step.

4 more elements

A mesh generating method for use in a semiconductor process simulation or a semiconductor device simulation and for achieving an optimum placement of a mesh, comprising:

a mesh point initial placement step of placing initially mesh points;
an evaluation function calculating step of calculating a value, corresponding to a placement pattern, of first and second evaluation functions taking on a specified value corresponding to a placement pattern of said mesh points and being used as an index for implementing an optimum placement of said mesh points;
a first random generating step to generate a first random number;
a second random generating step to generate a second random number;
a first re-placement evaluation function calculating step of calculating a value of said first evaluation function obtained when each of specified mesh points is moved in a first probability based on said first random number to a position corresponding to said second random number generated in said second random number generating step;
a second re-placement evaluation function calculating step of calculating a value of said second evaluation function obtained when each of said specified mesh points is moved in a second probability based on said first random number to a specified position in a direction in which said second evaluation function becomes an extreme value corresponding to re-placement which brings said mesh points nearly to a state in which an optimum placement is achieved;
a well-posed placement possibility judging step of judging a well-posed placement possibility in movement of said specified mesh points based on a value of said first or second evaluation function calculated in said evaluation function calculating step and on a value of said first or second evaluation function calculated in said first or second re-placement evaluation function calculating step;
and
a mesh point re-placement step of performing re-placement of said mesh points by moving said specified mesh points when said well-posed placement possibility is judged to exist in said well-posed placement possibility judging step.

6 more elements

A mesh generating method for use in a semiconductor process simulation or a semiconductor device simulation and for achieving an optimum placement of a mesh, comprising:

a mesh point initial placement step of placing initially mesh points;
an evaluation function calculating step of calculating, values, corresponding to placement patterns, of said first, said second and a third evaluation function each taking on a specified value corresponding to each of placement patterns of said mesh points and each being used as an index for implementing an optimum placement of said mesh points;
a first random generating step to generate a first random number;
a second random generating step to generate a second random number;
a first re-placement evaluation function calculating step of calculating a value of said first evaluation function obtained when each of first specified mesh points is moved in a first probability based on said first random number to a position corresponding to a second random number generated in said second random number generating step;
a second re-placement evaluation function calculating step of calculating a value of said second evaluation function obtained when each of second specified mesh points is moved in a second probability based on said first random number to a specified position in a direction in which said second evaluation function becomes an extreme value corresponding to re-placement which brings said mesh points nearly to a state in which an optimum placement is achieved;
a third re-placement evaluation function calculating step of calculating a value of said third evaluation function to be obtained when each of third specified mesh points is deleted in a third probability based on said first random number;
a well-posed placement possibility judging step of judging said well-posed placement possibility in movement of said first or second specified mesh points based on a value of said first or second evaluation function calculated in said evaluation function calculating step and based on a value of said first or second evaluation function calculated in said first or second re-placement evaluation function calculating step, when said first or second re-placement evaluation function calculating step is performed and of judging said well-posed placement possibility in deletion of said third specified mesh points based on a value of said third evaluation function calculated in said evaluation function calculating step and based on a value of said third evaluation function calculated in said third re-placement evaluation function calculating step, when said third re-placement evaluation function calculating step is performed;
and
a mesh point re-placement step of performing re-placement of said mesh points by moving or deleting said first, second or third specified mesh points when said well-posed placement possibility is judged to exist in said well-posed placement possibility judging step.

7 more elements

A storage medium storing a mesh generating program to have a computer execute a mesh generating method for use in a semiconductor process simulation or a semiconductor device simulation and for achieving an optimum placement of a mesh, said mesh generating method comprising:

a mesh point initial placement step of placing initially mesh points;
an evaluation function calculating step of calculating a value, corresponding to a placement pattern, of first and second evaluation functions taking on a specified value corresponding to a placement pattern of said mesh points and being used as an index for implementing an optimum placement of said mesh points;
a first random generating step to generate a first random number;
a second random generating step to generate a second random number;
a first re-placement evaluation function calculating step of calculating a value of said first evaluation function obtained when each of specified mesh points is moved in a first probability based on said first random number to a position corresponding to said second random number generated in said second random number generating step;
a second re-placement evaluation function calculating step of calculating a value of said second evaluation function obtained when each of said specified mesh points is moved in a second probability based on said first random number to a specified position in a direction in which said second evaluation function becomes an extreme value corresponding to re-placement which brings said mesh points nearly to a state in which an optimum placement is achieved;
a well-posed placement possibility judging step of judging a well-posed placement possibility in movement of said specified mesh points based on a value of said first or second evaluation function calculated in said evaluation function calculating step and on a value of said first or second evaluation function calculated in said first or second re-placement evaluation function calculating step;
and
a mesh point re-placement step of performing re-placement of said mesh points by moving said specified mesh points when said well-posed placement possibility is judged to exist in said well-posed placement possibility judging step.

6 more elements

a mesh point initial placement step of placing initially mesh points;
an evaluation function calculating step of calculating, values, corresponding to placement patterns, of said first, said second and a third evaluation function each taking on a specified value corresponding to each of placement patterns of said mesh points and each being used as an index for implementing an optimum placement of said mesh points;
a first random generating step to generate a first random number;
a second random generating step to generate a second random number;
a first re-placement evaluation function calculating step of calculating a value of said first evaluation function obtained when each of first specified mesh points is moved in a first probability based on said first random number to a position corresponding to a second random number generated in said second random number generating step;
a second re-placement evaluation function calculating step of calculating a value of said second evaluation function obtained when each of second specified mesh points is moved in a second probability based on said first random number to a specified position in a direction in which said second evaluation function becomes an extreme value corresponding to re-placement which brings said mesh points nearly to a state in which an optimum placement is achieved;
a third re-placement evaluation function calculating step of calculating a value of said third evaluation function to be obtained when each of third specified mesh points is deleted in a third probability based on said first random number;
a well-posed placement possibility judging step of judging said well-posed placement possibility in movement of said first or second specified mesh point based on a value of said first or second evaluation function calculated in said evaluation function calculating step and based on a value of said first or second evaluation function calculated in said first or second re-placement evaluation function calculating step, when said first or second re-placement evaluation function calculating step is performed and of judging said well-posed placement possibility in deletion of said third specified mesh points based on a value of said third evaluation function calculated in said evaluation function calculating step and based on a value of said third evaluation function calculated in said third re-placement evaluation function calculating step, when said third re-placement evaluation function calculating step is performed;
and
a mesh point re-placement step of performing re-placement of said mesh points by moving or deleting said first, second or third specified mesh points when said well-posed placement possibility is judged to exist in said well-posed placement possibility judging step.

7 more elements

Dependencies are inferred from the claim text.

Method of generating mesh and storage medium storing mesh generating program

Life of this patent

Method of generating mesh and storage medium storing mesh generating program

Life of this patent

Abstract

Claims15