Patents Assigned to Evolvable Systems Research
-
Patent number: 7636706Abstract: 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: GrantFiled: December 22, 2004Date of Patent: December 22, 2009Assignee: Evolvable Systems Research Institute Inc.Inventors: Masahiro Murakawa, Keiichi Ito
-
Patent number: 7580904Abstract: 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: GrantFiled: July 15, 2004Date of Patent: August 25, 2009Assignee: Evolvable Systems Research Institute Inc.Inventors: Masahiro Murakawa, Keiichi Ito, Tetsunori Wada
-
Publication number: 20090138417Abstract: 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: ApplicationFiled: April 3, 2006Publication date: May 28, 2009Applicant: Evolvable Systems ResearchInventors: Masahiro Murakawa, Keiichi Ito, Shunsuke Baba
-
Patent number: 7533356Abstract: 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: GrantFiled: March 29, 2005Date of Patent: May 12, 2009Assignee: Evolvable Systems Research Institute Inc.Inventors: Masahiro Murakawa, Keiichi Ito, Michiko Miura
-
Publication number: 20080310492Abstract: 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: ApplicationFiled: June 22, 2005Publication date: December 18, 2008Applicants: Evolvable Systems Research Institute Inc., The Tokyo Electoric Power Company IncorporatedInventors: Yuji Kasai, Masatoshi Sato, Takashi Kamata
-
Publication number: 20080281986Abstract: A parameter adjusting device optimizes parameters using a genetic algorithm by using a plurality of processing devices. The plurality of processing devices is respectively configured to individually and simultaneously execute the genetic algorithm and to, a predetermined period prior each local search, be such that each processing device, in accordance with the genetic algorithm processing, based on predetermined numbers, send individuals of a genetic population to others of the plurality of processing devices and further configured to have a migration arrangement for receiving the predetermined numbers.Type: ApplicationFiled: July 17, 2008Publication date: November 13, 2008Applicant: EVOLVABLE SYSTEMS RESEARCH INSTITUTE INC.Inventors: Masahiro Murakawa, Keiichi Ito
-
Publication number: 20070198103Abstract: 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: ApplicationFiled: March 29, 2005Publication date: August 23, 2007Applicant: EVOLVABLE SYSTEMS RESEARCH INSTITUTE INC.Inventors: Masahiro Murakawa, Keiichi Ito, Michiko Miura
-
Patent number: 7254273Abstract: 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: GrantFiled: December 26, 2001Date of Patent: August 7, 2007Assignees: Evolvable Systems Research Institute, Inc., National Institute of Advanced Indusrial Science and TechnologyInventors: Hidenori Sakanashi, Tetsuya Higuchi
-
Publication number: 20070150435Abstract: 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: ApplicationFiled: December 22, 2004Publication date: June 28, 2007Applicant: EVOLVABLE SYSTEMS RESEARCH INSTITUTE INC.Inventors: Masahiro Murakawa, Keiichi Ito
-
Publication number: 20060158287Abstract: 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: ApplicationFiled: July 15, 2004Publication date: July 20, 2006Applicant: Evolvable Systems ResearchInventors: Masahiro Murakawa, Keiichi Ito, Tetsunori Wada
-
Patent number: 6993672Abstract: 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: GrantFiled: September 24, 2003Date of Patent: January 31, 2006Assignees: Agency of Industrial Science & Technology, Evolvable System Research Institute, Inc.Inventors: Eiichi Takahashi, Masahiro Murakawa, Kenji Toda, Tetsuya Higuchi
-
Publication number: 20050117189Abstract: When amounts of change in shape of a plurality of deforming portions of the deformable mirror are adjusted, the deformable mirror including: a mirror surface in which the plurality of deforming portions are set and changes in shape of the deforming portions have influence on one another; and a plurality of deforming means for changing shapes of the plurality of deforming portions of the mirror surface respectively in response to control signals from the outside, and the deformable mirror changing a three-dimensional shape of the mirror surface in a segment-to-segment basis in a way that the deforming means change the shapes of the deforming portions of the mirror surface, reflected light, which has been outputted from a predetermined light source, and which has been reflected by the mirror surface, is detected at a predetermined position; the detected, reflected light is evaluated in accordance with a predetermined criteria; and the amounts of change in shape of the plurality of deforming portions are adjusteType: ApplicationFiled: February 4, 2003Publication date: June 2, 2005Applicants: NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY, EVOLVABLE SYSTEM RESEARCH INSTITUTE, INCInventors: Masahiro Murakawa, Taro Itatani, Tetsuya Higuchi, Moritoshi Yasunaga
-
Patent number: 6879388Abstract: 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: GrantFiled: June 14, 2004Date of Patent: April 12, 2005Assignees: 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: 20040232237Abstract: 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: ApplicationFiled: June 14, 2004Publication date: November 25, 2004Applicants: Evolvable System Research Institute, Inc., Agency of Ind Sci & Tech Min of Int'l Trade & IndInventors: Yuji Kasai, Masahiro Murakawa, Taro Itatani, Tetsuya Higuchi
-
Patent number: 6781682Abstract: 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: GrantFiled: March 28, 2000Date of Patent: August 24, 2004Assignees: 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: 20040059955Abstract: 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: ApplicationFiled: September 24, 2003Publication date: March 25, 2004Applicants: Agency of Industrial Science & Technology, Evolvable System Research Institute, Inc.Inventors: Eiichi Takahashi, Masahiro Murakawa, Kenji Toda, Tetsuya Higuchi
-
Patent number: 6658581Abstract: 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: GrantFiled: March 6, 2000Date of Patent: December 2, 2003Assignees: Agency of Industrial Science & Technology, Evolvable System Research Institute, Inc.Inventors: Eiichi Takahashi, Masahiro Murakawa, Kenji Toda, Tetsuya Higuchi