Patents Assigned to Evolvable Systems Research
  • Patent number: 7636706
    Abstract: A parameter adjusting device configured to adjust a great number of parameters of a physical model by a genetic algorithm using multiple processing units within a short time. A parameter adjusting device comprises a processing assignment means wherein a part of a multiple processing means is assigned to search processing by a local search method, and assigns the processing of the local search to a low-performance processor. Also, the parameter adjusting device collects an interim result of the search by a genetic algorithm, and uses it for the search processing by the local search method. Through parallelization and efficiency of an adjusting processing by effectively utilizing the resource in the system, the parameter adjusting device can determine the group of the most appropriate parameters within a short time.
    Type: Grant
    Filed: December 22, 2004
    Date of Patent: December 22, 2009
    Assignee: Evolvable Systems Research Institute Inc.
    Inventors: Masahiro Murakawa, Keiichi Ito
  • Patent number: 7580904
    Abstract: A chromosome using each of a plurality of parameters of a physical model of a semiconductor element as a gene is defined and the parameters are optimized using a genetic algorithm based on the characteristics measurement data of the semiconductor element fabricated by way of trial. In the selection processing of the genetic algorithm, a sum of a first evaluation value based on linear scale data and a second evaluation value based on logarithmic scale data is employed as the evaluation value of the chromosome.
    Type: Grant
    Filed: July 15, 2004
    Date of Patent: August 25, 2009
    Assignee: Evolvable Systems Research Institute Inc.
    Inventors: Masahiro Murakawa, Keiichi Ito, Tetsunori Wada
  • Publication number: 20090138417
    Abstract: Efficient and high-accuracy parameter adjustment is performed by applying a genetic algorithm to a parameter adjustment such as a physical model of a transistor and so on. A parameter adjusting device includes a device generating new parameter genes by an initial population generating device and a special crossover processing by a Latin hyper square method. Also, a normalization device is provided for applying to parameters which are real numbers. Moreover, for example, to exactly meet a specific property of the transistor (MOSFET), an evaluation device which evaluates a parameter in consideration of a log scale, is provided. According to the above-mentioned structure, the genetic algorithm can be applied to the parameter adjustment with a large number of parameters such as the physical model of the transistor and so on, so that a parameter group can be determined with a high degree of accuracy within a short time.
    Type: Application
    Filed: April 3, 2006
    Publication date: May 28, 2009
    Applicant: Evolvable Systems Research
    Inventors: Masahiro Murakawa, Keiichi Ito, Shunsuke Baba
  • Patent number: 7533356
    Abstract: A parameter adjusting device and a parameter adjusting method configured to adjust a great number of parameters used for a circuit design model of a semiconductor element such as a transistor within a short time. A parameter adjusting device adapts a circuit design model wherein a formula for analysis is derived based on a surface potential such as, for example, the HiSIM, as the circuit design model of a semiconductor element; defines a chromosome wherein a respective great number of parameters of the model are genes; and optimizes the parameter based on property measured data of a tested element, using a genetic algorithm. Parameter adjustment comprises a first step adjusting the parameters which determine the structure of the semiconductor element based on the property measured data of a long channel group; and a second step adjusting nonadjusted parameters based on the property measured data of various lengths of channels with reference to a result of the first step.
    Type: Grant
    Filed: March 29, 2005
    Date of Patent: May 12, 2009
    Assignee: Evolvable Systems Research Institute Inc.
    Inventors: Masahiro Murakawa, Keiichi Ito, Michiko Miura
  • Publication number: 20080310492
    Abstract: Transmission equipment that can be used up to a high frequency and simplifies a circuit design includes a THP preceding means on a transmitting side, and an equalizer means, wherein analog processing is carried out on a receiving side. Compensation of the frequency characteristic of a transmission channel is divided into the THP preceding means on the transmitting side and the equalizer means, so that due to compensation by the equalizer circuit, the absolute value of a THP coefficient becomes small, and a DAC with lower resolution, wherein stability of a loop of the THP increases, can be used. Detailed adjustment for adapting to the characteristic of a transmission channel is carried out by the THP, so that the equalizer circuit is only required to roughly compensate, and is not required to adjust. As a result, the equalizer circuit can be of a simple design.
    Type: Application
    Filed: June 22, 2005
    Publication date: December 18, 2008
    Applicants: Evolvable Systems Research Institute Inc., The Tokyo Electoric Power Company Incorporated
    Inventors: Yuji Kasai, Masatoshi Sato, Takashi Kamata
  • Patent number: 7254273
    Abstract: A data compression method uses a template. In the template, the template optimizing is performed by an artificial intelligent technique (such as a genetic algorithm). The artificial intelligent techniqiue is applied to segments defined by diving input data into uniform segment units. The compression method contributes to enhancing the prediction accuracy. The data is compressed using the results of optimization, and a database is updated to improve the compression efficiency and speed of the subsequent processings. By updating a database by using an optimized template, a template for improving the prediction accuracy is obtained quickly without applying any artificial intelligent technique.
    Type: Grant
    Filed: December 26, 2001
    Date of Patent: August 7, 2007
    Assignees: Evolvable Systems Research Institute, Inc., National Institute of Advanced Indusrial Science and Technology
    Inventors: Hidenori Sakanashi, Tetsuya Higuchi
  • Publication number: 20060158287
    Abstract: A chromosome using each of a plurality of parameters of a physical model of a semiconductor element as a gene is defined and the parameters are optimized using a genetic algorithm based on the characteristics measurement data of the semiconductor element fabricated by way of trial. In the selection processing of the genetic algorithm, a sum of a first evaluation value based on linear scale data and a second evaluation value based on logarithmic scale data is employed as the evaluation value of the chromosome.
    Type: Application
    Filed: July 15, 2004
    Publication date: July 20, 2006
    Applicant: Evolvable Systems Research
    Inventors: Masahiro Murakawa, Keiichi Ito, Tetsunori Wada
  • Patent number: 6993672
    Abstract: A digital system that performs a specified function by performing digital processing according to one or more clock signals is provided with a plurality of delay elements which are respectively inserted in a plurality of clock circuits that supply the clock signals in the digital system and each of which is composed of a circuit element that changes a delay time according to a value indicated by a control signal, and a plurality of holding circuits that hold a plurality of control signals to be given to the plurality of delay elements. In the plurality of holding circuits, a value of the control signals held by these holding circuits is changed by external devices according to a probabilistic search technique so that the digital system operates correctly in relation to operation timing.
    Type: Grant
    Filed: September 24, 2003
    Date of Patent: January 31, 2006
    Assignees: Agency of Industrial Science & Technology, Evolvable System Research Institute, Inc.
    Inventors: Eiichi Takahashi, Masahiro Murakawa, Kenji Toda, Tetsuya Higuchi
  • Patent number: 6879388
    Abstract: An optical apparatus has an adjustment apparatus 5 and an optical unit 1 including a plurality of optical elements. The adjustment apparatus sequentially provides control signals that, according to a probabilistic search technique, change the parameters of a stipulated plurality of optical elements among the optical elements to become parameters that cause the functions of the optical apparatus to satisfy stipulated specifications. A method of adjusting the optical apparatus includes sequentially providing control signals that, according to a probabilistic search technique, change the parameters of the stipulated plurality of optical elements among the optical elements, and searching for optical values at which the functions of the optical apparatus the stipulated specification.
    Type: Grant
    Filed: June 14, 2004
    Date of Patent: April 12, 2005
    Assignees: Agency of Industrial Science & Technology, Ministry of International Trade & Industry, Evolvable System Research Institute, Inc.
    Inventors: Yuji Kasai, Masahiro Murakawa, Taro Itatani, Tetsuya Higuchi
  • Publication number: 20040232237
    Abstract: An optical apparatus has an adjustment apparatus 5 and an optical unit 1 including a plurality of optical elements. The adjustment apparatus sequentially provides control signals that, according to a probabilistic search technique, change the parameters of a stipulated plurality of optical elements among the optical elements to become parameters that cause the functions of the optical apparatus to satisfy stipulated specifications. A method of adjusting the optical apparatus includes sequentially providing control signals that, according to a probabilistic search technique, change the parameters of the stipulated plurality of optical elements among the optical elements, and searching for optical values at which the functions of the optical apparatus the stipulated specification.
    Type: Application
    Filed: June 14, 2004
    Publication date: November 25, 2004
    Applicants: Evolvable System Research Institute, Inc., Agency of Ind Sci & Tech Min of Int'l Trade & Ind
    Inventors: Yuji Kasai, Masahiro Murakawa, Taro Itatani, Tetsuya Higuchi
  • Patent number: 6781682
    Abstract: An optical apparatus has an adjustment apparatus 5 and an optical unit 1 including a plurality of optical elements. The adjustment apparatus sequentially provides control signals that, according to a probabilistic search technique, change the parameters of a stipulated plurality of optical elements among the optical elements to become parameters that cause the functions of the optical apparatus to satisfy stipulated specifications. A method of adjusting the optical apparatus includes sequentially providing control signals that, according to a probabilistic search technique, change the parameters of the stipulated plurality of optical elements among the optical elements, and searching for optical values at which the functions of the optical apparatus the stipulated specification.
    Type: Grant
    Filed: March 28, 2000
    Date of Patent: August 24, 2004
    Assignees: Agency of Industrial Science and Technology, Ministry of International Trade & Industry, Evolvable System Research Institute, Inc.
    Inventors: Yuji Kasai, Masahiro Murakawa, Taro Itatani, Tetsuya Higuchi
  • Publication number: 20040059955
    Abstract: A digital system that performs a specified function by performing digital processing according to one or more clock signals is provided with a plurality of delay elements which are respectively inserted in a plurality of clock circuits that supply the clock signals in the digital system and each of which is composed of a circuit element that changes a delay time according to a value indicated by a control signal, and a plurality of holding circuits that hold a plurality of control signals to be given to the plurality of delay elements. In the plurality of holding circuits, a value of the control signals held by these holding circuits is changed by external devices according to a probabilistic search technique so that the digital system operates correctly in relation to operation timing.
    Type: Application
    Filed: September 24, 2003
    Publication date: March 25, 2004
    Applicants: Agency of Industrial Science & Technology, Evolvable System Research Institute, Inc.
    Inventors: Eiichi Takahashi, Masahiro Murakawa, Kenji Toda, Tetsuya Higuchi
  • Patent number: 6658581
    Abstract: A digital system that performs a specified function by performing digital processing according to one or more clock signals is provided with a plurality of delay elements which are respectively inserted in a plurality of clock circuits that supply the clock signals in the digital system and each of which is composed of a circuit element that changes a delay time according to a value indicated by a control signal, and a plurality of holding circuits that hold a plurality of control signals to be given to the plurality of delay elements. In the plurality of holding circuits, a value of the control signals held by these holding circuits is changed by external devices according to a probabilistic search technique so that the digital system operates correctly in relation to operation timing.
    Type: Grant
    Filed: March 6, 2000
    Date of Patent: December 2, 2003
    Assignees: Agency of Industrial Science & Technology, Evolvable System Research Institute, Inc.
    Inventors: Eiichi Takahashi, Masahiro Murakawa, Kenji Toda, Tetsuya Higuchi