Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Patent
1998-10-13
1999-07-20
Downs, Robert W.
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
364488, 364491, G06F 1518, G06F 1750
Patent
active
059268034
ABSTRACT:
A circuit designing method and apparatus for the design of a large-scale logic circuit. A circuit configuration for a Programmable Logic Device (PLD) is revised in response to a genetic algorithm and then a logic circuit for providing a target output is designed. A collection of grammar rules for feeding out the PLD circuit configuration is applied as a chromosome, and the chromosome (a collection of grammar rules) is revised to feed out the chromosome giving the most suitable circuit configuration. The chromosome length is proportional to the number of grammar rules and does not depend upon the scale of the PLD circuit. Consequently, even for a large PLD circuit, it is possible to design the circuit configuration within a suitable calculating time.
REFERENCES:
patent: 5390282 (1995-02-01), Koza et al.
patent: 5615124 (1997-03-01), Hemmi et al.
R.S. Martin and J.P. Knight, "Genetic Algorithms for Optimization of Integrated Circuits Synthesis," Proc. Int'l. Conf. on Genetic Algorithms, pp. 432-438, Jul. 1993.
V. Kommu and I. Pomeranz, "GAFPGA: Genetic Algorithm for FPGA Technology Mapping," Proc. European Design Automation Conf., pp. 300-305, Sep. 1993.
P. Thomson and J.F. Miller, "Optimisation Techniques Based on the Use of Genetic Algorithms for Logic Implementation on FPGAs," IEE Colloquim on 'Software Support and CAD Techniques for FPGAs, Abstract, Apr. 1994.
C. Biswas, I. Sen Gupta, "Technology mapping for lookup table based FPGAs using genetic algorithm," Proc. Int'l. Conf. on Computer Systems and Education, Abstract, Jun. 1994.
M. Davis, et al., "VLSI circuit synthesis using a parallel genetic algorithm," Proc. First IEEE Conf. on Evolutionary Computation, vol. 1, pp. 104-109, Jun. 1994.
J. Mizoguchi, et al., "Production genetic algorithms for automated hardware design through an evolutionary process," Proc. First IEEE Conf. on Evolutionary Computation, vol. 2, pp. 661-664, Jun. 1994.
D.H. Horrocks and Y.M.A. Khalifa, "Genetically derived filter circuits using preferred value components," IEE Colloquim `Analogue Signal Processing`, pp. 4/1-5. Oct. 1994.
H. Sakanashi, et al., "An approach for genetic synthesizer of binary decision diagram," Proc. of 1996 IEEE Int'l. Conf. on Evolutionary Computation, pp. 559-564, May 1996.
K. Ohmori, "High-Level Synthesis Using Genetic Algorithm," 1995 IEEE Int'l. Conf. on Evolutionary Computation, vol. 1, pp. 209-213, Dec. 1995.
T. Arslan, et al., "Structural synthesis of cell-based VLSI circuits using a multi-objective genetic algorithm," Electronics Letters, vol. 32(7), pp. 651-652, Mar. 1996.
A. Thompson, et al., "The Natural Way to Evolve Hardware," 1996 IEEE Int'l. Symp. on Circuits and Systems, vol. 4, pp. 37-40, May 1996.
T. Arslan, et al., "Structural Cell-based VLSI Circuit Design using a Genetic Algorithm," 1996 IEEE Int'l. Symp. on Circuits and Systems, vol. 4, p. 308-311, May 1996.
Downs Robert W.
Frommer William S.
Sony Corporation
LandOfFree
Circuit designing method and circuit designing device does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Circuit designing method and circuit designing device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit designing method and circuit designing device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1331651