Abstract
Genetic Parallel Programming (GPP) is a novel Genetic Programming paradigm. The GPP Accelerating Phenomenon, i.e. parallel programs are easier to be evolved than sequential programs, opens up a new approach to evolve solution programs in parallel forms. Based on the GPP paradigm, we developed a combinational digital circuit learning system, the GPP+MLP system. An optimal Multiple Logic Unit Processor (MLP) is designed to evaluate genetic parallel programs. To show the effectiveness of the proposed GPP+MLP system, four multi-output Binary arithmetic circuits are used. Experimental results show that both the gate counts and the propagation gate delays of the evolved circuits are less than conventional designs. For example, in a 3-bit multiplier experiment, we obtained a combinational digital circuit with 26 two-input logic gates in 6 gate levels. It utilizes 4 gates less than a conventional design.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Banzhaf, W., Koza, J.R., Ryan, C., Spector, L., Jocob, C.: Genetic Programming. IEEE Intelligent Systems Journal 17(3), 74–84 (2000)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Generic Programming: An Introduction on the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, San Francisco (1998)
Yao, X., Higuchi, T.: Promises and Challenges of Evolvable Hardware. IEEE Transactions on Systems, Man, and Cybernetics – Part C 29(1), 87–97 (1999)
Kalganova, T.: An Extrinsic Function-Level Evolvable Hardware Approach. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 60–75. Springer, Heidelberg (2000)
Miller, J.F., Job, D., Vassilev, V.K.: Principles in the Evolutionary Design of Digital Circuits – Part I. Genetic Programming and Evolvable Machines 1(1), 7–35 (2000)
Coello, C.A., Luna, E.H., Aguirre, A.H.: Use of Particle Swarm Optimization to Design Combinational Logic Circuits. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds.) ICES 2003. LNCS, vol. 2606, pp. 398–409. Springer, Heidelberg (2003)
Torresen, J.: Evolving Multiplier Circuits by Training Set and Training Vector Partitioning. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds.) ICES 2003. LNCS, vol. 2606, pp. 228–237. Springer, Heidelberg (2003)
Angeline, P.J.: Two Self-Adaptive Crossover Operators for Genetic Programming. Advanced in Genetic Programming, vol. 2, pp. 89–110. MIT Press, Cambridge (1996)
Leung, K.S., Lee, K.H., Cheang, S.M.: Evolving Parallel Machine Programs for a Multi-ALU Processor. In: Proceedings of IEEE Congress on Evolutionary Computation – CEC 2002, pp. 1703–1708 (2002)
Leung, K.S., Lee, K.H., Cheang, S.M.: Genetic Parallel Programming – Evolving Linear Machine Codes on a Multiple ALU Processor. In: Yaacob, S., Nagarajan, R., Chekima, A. (eds.) Proceedings of International Conference on Artificial Intelligence in Engineering and Technology – ICAIET 2002, pp. 207–213 (2002)
Cheang, S.M., Lee, K.H., Leung, K.S.: Evolving Data Classification Programs using Genetic Parallel Programming. In: Proceedings of IEEE Congress on Evolutionary Computation – CEC 2003, pp. 248–255 (2003)
Leung, K.S., Lee, K.H., Cheang, S.M.: Parallel Programs are More Evolvable than Sequential Programs. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E.P.K., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol. 2610, pp. 107–118. Springer, Heidelberg (2003)
Cheang, S.M.: An Empirical Study of the GPP Accelerating Phenomenon. In: Proceedings of the 2nd International Conference on Computational Intelligence, Robotics and Autonomous Systems – CIRAS 2003 (2003) PS04-04-03
Virtex TM II Platform FPGAs: Introduction and Overview, Xilinx, Inc. (2003)
Leung, K.S., Lee, K.H., Cheang, S.M.: Balancing Samples’ Contributions on GA Learning. In: Liu, Y., Tanaka, K., Iwata, M., Higuchi, T., Yasunaga, M. (eds.) ICES 2001. LNCS, vol. 2210, pp. 256–266. Springer, Heidelberg (2001)
Cheang, S.M., Lee, K.H., Leung, K.S.: Applying Sample Weighting Methods to Genetic Parallel Programming. In: Proceedings of IEEE Congress on Evolutionary Computation – CEC 2003, pp. 928–935 (2003)
Mahfoud, S.W.: Crowding and Preselection Revisited. Parallel Problem Solving from Nature, 27–36 (1992)
Vassilev, V.K., Job, D., Miller, J.F.: Towards the Automatic Design of More Efficient Digital Circuits. In: Proceedings of NASA/DoD Workshop on Evolvable Hardware, pp. 151-160 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheang, S.M., Lee, K.H., Leung, K.S. (2004). Designing Optimal Combinational Digital Circuits Using a Multiple Logic Unit Processor. In: Keijzer, M., O’Reilly, UM., Lucas, S., Costa, E., Soule, T. (eds) Genetic Programming. EuroGP 2004. Lecture Notes in Computer Science, vol 3003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24650-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-24650-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21346-8
Online ISBN: 978-3-540-24650-3
eBook Packages: Springer Book Archive