Skip to main content

Quantum Evolutionary Cellular Automata Mapping Optimization Technique Targeting Regular Network on Chip

  • Conference paper
  • First Online:
Automation Control Theory Perspectives in Intelligent Systems (CSOC 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 466))

Included in the following conference series:

  • 904 Accesses

Abstract

This paper presents a novel method for solving the mapping and scheduling problems in network on chip based on quantum evolutionary cellular automata (QECA). The method applies QECA to handle the multimedia application IP placement and scheduling problem. The QECA method is based on the concept and principles of quantum computing, such as quantum bits, quantum gates and superposition of states. Thus, the mechanism of the QECA method can inherently treat the balance between exploration and exploitation where each Q-bit individual can represent and explore all possible states and drive it to exploit a single state. The use of quantum bit representation leads to better population diversity compared with the classical bit representations while the use of quantum gate drive the population towards the best solution. The achieved results are about 0.99 % of the fitness function over 110 generations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Similar content being viewed by others

References

  1. Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6, 580–593 (2002)

    Article  Google Scholar 

  2. Narayanan, A., Moore,M.: Quantum-inspired genetic algorithms. In: Evolutionary Computation, Proceedings of IEEE International Conference on IEEE, 1996, pp. 61–66 (1996)

    Google Scholar 

  3. Yang, J., Li, B.: Research of quantum genetic algorithm and its application in blind source separation. J. Electron. 20(1), 62–68 (2003)

    Google Scholar 

  4. Wong, S.C., Winbond TSM: An Extraction Method to Determine Interconnect Parasitic Parameters. Feb. 2000

    Google Scholar 

  5. Ho, R.: On-chip wires: scaling and efficiency. On Aug. 2003

    Google Scholar 

  6. Laboudi, Z., Chikhi, S.: Comparison of genetic algorithm and quantum genetic algorithm. Int. Arab J. Inf. Technol. 9, 243 (2012)

    Google Scholar 

  7. Bhat, S.: Energy models for network-on-chip components. On Dec 2005

    Google Scholar 

  8. Predictive Technology Model (PTM), Arizona State University, Available: http://ptm.asu.edu/, Last accessed: Dec. 2010

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Belkebir Djalila or Boutekkouk Fateh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Djalila, B., Fateh, B. (2016). Quantum Evolutionary Cellular Automata Mapping Optimization Technique Targeting Regular Network on Chip. In: Silhavy, R., Senkerik, R., Oplatkova, Z.K., Silhavy, P., Prokopova, Z. (eds) Automation Control Theory Perspectives in Intelligent Systems. CSOC 2016. Advances in Intelligent Systems and Computing, vol 466. Springer, Cham. https://doi.org/10.1007/978-3-319-33389-2_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33389-2_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33387-8

  • Online ISBN: 978-3-319-33389-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics