Skip to main content
Erschienen in: Cluster Computing 4/2019

23.02.2018

A scheme of GA acceleration based on domain generic IC

verfasst von: Mo Zhang, Yunzhou Zhang, Gang Xie, Gang Zhang

Erschienen in: Cluster Computing | Sonderheft 4/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

GA Acceleration based on GPU + CPU is no vantage in its area and power consumption. In this paper, we established an innovative chip structure of domain general integrated circuit (DGIC) to sever as a scheme of the IoT node, in which mainly involves the virtualization technology of cloud computing, including the resource virtualization and the virtualization architecture. Take these virtualized IP core component resources as concrete execution step to form a semantic process, and its execution can be driven by an engine of the virtualization architecture. Through restructure of its semantic process, an application scenario can be expressed as a names series of these logical resources, so such it is mapped to its virtualized resources set step-by-step. In this way, as an ASIC, a DGIC chip is endowed with the CPU’s characteristics that can update its program flow to adapt to diverse application scenarios. In this paper, we delivered a DGIC sample in the GA acceleration domain, and tested a genetic algorithm based on Xilinx FPGA V5. Its acceleration ratio is notably better than the present GPU + CPU approach, while its valuable advantages are in its size and power consumption.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Kok, J., Gonzalez, L.F., Kelson, N.: FPGA implementation of an evolutionary algorithm for autonomous unmanned aerial vehicle on-board path planning. IEEE Trans. Evol. Comput. 17(3), 272–281 (2013)CrossRef Kok, J., Gonzalez, L.F., Kelson, N.: FPGA implementation of an evolutionary algorithm for autonomous unmanned aerial vehicle on-board path planning. IEEE Trans. Evol. Comput. 17(3), 272–281 (2013)CrossRef
2.
Zurück zum Zitat Allaire, F.C.J., Tarbouchi, M., Labonté, G., Fusina, G.: FPGA implementation of genetic algorithm for UAV real-time path planning. J. Intell. Rob. Syst. 54(1), 495–510 (2009)CrossRef Allaire, F.C.J., Tarbouchi, M., Labonté, G., Fusina, G.: FPGA implementation of genetic algorithm for UAV real-time path planning. J. Intell. Rob. Syst. 54(1), 495–510 (2009)CrossRef
3.
Zurück zum Zitat Mingas, G., Tsardoulias, E., Petrou, L.: An FPGA implementation of the SMG-SLAM algorithm. Microprocess. Microsyst. 36(3), 190–204 (2012)CrossRef Mingas, G., Tsardoulias, E., Petrou, L.: An FPGA implementation of the SMG-SLAM algorithm. Microprocess. Microsyst. 36(3), 190–204 (2012)CrossRef
4.
Zurück zum Zitat Zhou Y.C., Gu J.H., Dong Y.F., et al.: Implementation of genetic algorithm for TSP based on FPGA. In: Proceedings of Chinese Control and Decision Conference, 52(2), pp. 2226–2231 (2011) Zhou Y.C., Gu J.H., Dong Y.F., et al.: Implementation of genetic algorithm for TSP based on FPGA. In: Proceedings of Chinese Control and Decision Conference, 52(2), pp. 2226–2231 (2011)
5.
Zurück zum Zitat Fernando, P.R., Katkoori, S., Keymeulen, D., Zebulum, R.: Customizable FPGA IP core implementation of a general-purpose genetic algorithm engine. IEEE Trans. Evol. Comput. 14(1), 133–149 (2010)CrossRef Fernando, P.R., Katkoori, S., Keymeulen, D., Zebulum, R.: Customizable FPGA IP core implementation of a general-purpose genetic algorithm engine. IEEE Trans. Evol. Comput. 14(1), 133–149 (2010)CrossRef
6.
Zurück zum Zitat Zhu, W., Curry, J.: Massively parallel genetic algorithm-pattern search for nonlinear optimization with graphics hardware acceleration, pp. 1–11. Proc. AIAA/ISSMO, USA (2010) Zhu, W., Curry, J.: Massively parallel genetic algorithm-pattern search for nonlinear optimization with graphics hardware acceleration, pp. 1–11. Proc. AIAA/ISSMO, USA (2010)
7.
Zurück zum Zitat Jammu, B.R., Pati, P., Patra, S.K., et al.: FPGA implementation of rule optimization for stand-alone tunable fuzzy logic controller using GA. Complex Intell. Syst. 2(2), 83–98 (2016)CrossRef Jammu, B.R., Pati, P., Patra, S.K., et al.: FPGA implementation of rule optimization for stand-alone tunable fuzzy logic controller using GA. Complex Intell. Syst. 2(2), 83–98 (2016)CrossRef
8.
Zurück zum Zitat Magar S., Caudel E., Leigh A.: A microcomputer with digital signal processing capability. In: IEEE International Conference of Solid-State Circuits. Digest of Technical Papers, San Francisco, CA, pp. 32–33 (1982) Magar S., Caudel E., Leigh A.: A microcomputer with digital signal processing capability. In: IEEE International Conference of Solid-State Circuits. Digest of Technical Papers, San Francisco, CA, pp. 32–33 (1982)
10.
Zurück zum Zitat Holland, J.H.: Adaptation in Natural and Artificial Systems. M.S. thesis, Univ. of Michigan, Ann Arbor (1975) Holland, J.H.: Adaptation in Natural and Artificial Systems. M.S. thesis, Univ. of Michigan, Ann Arbor (1975)
11.
Zurück zum Zitat Rudolph, Q.: Convergence analysis of canonical genetic algorithm. IEEE Trans. Neural Netw. 5(1), 96–101 (1994)MathSciNetCrossRef Rudolph, Q.: Convergence analysis of canonical genetic algorithm. IEEE Trans. Neural Netw. 5(1), 96–101 (1994)MathSciNetCrossRef
12.
Zurück zum Zitat Cai, P.P., Cai, Y.Y., Chandrasekaran, I., Zheng, J.M.: Parallel genetic algorithm based automatic path planning for crane lifting in complex environments. Autom. Constr. 62, 133–147 (2016)CrossRef Cai, P.P., Cai, Y.Y., Chandrasekaran, I., Zheng, J.M.: Parallel genetic algorithm based automatic path planning for crane lifting in complex environments. Autom. Constr. 62, 133–147 (2016)CrossRef
13.
Zurück zum Zitat Hung, C., Wu, Y.: GPU-based parallel fuzzy c-mean clustering model via genetic algorithm. Concurr. Comput. Pract. Exp. 28(16), 4277–4290 (2016)CrossRef Hung, C., Wu, Y.: GPU-based parallel fuzzy c-mean clustering model via genetic algorithm. Concurr. Comput. Pract. Exp. 28(16), 4277–4290 (2016)CrossRef
14.
Zurück zum Zitat Cant-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Genetic Algorithms and Evolutionary Computation. Kluwer Academic Publishers, Dordrecht (2001)CrossRef Cant-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Genetic Algorithms and Evolutionary Computation. Kluwer Academic Publishers, Dordrecht (2001)CrossRef
15.
Zurück zum Zitat Comprés U, Isaías A.: RCKMPI—Lightweight MPI implementation for intel’s single-chip cloud computer (SCC). In: Lecture Notes in Computer Science, 6960 LNCS, pp. 208–217 (2011) Comprés U, Isaías A.: RCKMPI—Lightweight MPI implementation for intel’s single-chip cloud computer (SCC). In: Lecture Notes in Computer Science, 6960 LNCS, pp. 208–217 (2011)
16.
Zurück zum Zitat Gang, Zh., Bo, Zh., Mo, Zh.: On-chip cloud architecture of ASIC and design approach based on this architecture. Chinese Patent (ZL 201310074630.9), Beijing, China Gang, Zh., Bo, Zh., Mo, Zh.: On-chip cloud architecture of ASIC and design approach based on this architecture. Chinese Patent (ZL 201310074630.9), Beijing, China
17.
Zurück zum Zitat Bryan, M., Chan, E., Jack, P., et al.: Programming many-core architectures—a case study, dense matrix computations on the Intel single-chip cloud computer processor. Concurr. Comput. Pract. Exp. 24(12), 1317–1333 (2012)CrossRef Bryan, M., Chan, E., Jack, P., et al.: Programming many-core architectures—a case study, dense matrix computations on the Intel single-chip cloud computer processor. Concurr. Comput. Pract. Exp. 24(12), 1317–1333 (2012)CrossRef
18.
Zurück zum Zitat Salminen, E., Kulmala, A., Hämäläinen, T.D.: Survey of network-on-chip proposals. in: White paper, OCP-IP (2008) Salminen, E., Kulmala, A., Hämäläinen, T.D.: Survey of network-on-chip proposals. in: White paper, OCP-IP (2008)
19.
Zurück zum Zitat Matthew, W.: GAlib: a C++ library of genetic arithmetic components. M.S. thesis, Massachusetts Institute of Technology (1996) Matthew, W.: GAlib: a C++ library of genetic arithmetic components. M.S. thesis, Massachusetts Institute of Technology (1996)
20.
Zurück zum Zitat Gao Z.: The optimization implementation of island-based genetic algorithm on CUDA. M.S. thesis, Ji Lin University, China (2011) Gao Z.: The optimization implementation of island-based genetic algorithm on CUDA. M.S. thesis, Ji Lin University, China (2011)
Metadaten
Titel
A scheme of GA acceleration based on domain generic IC
verfasst von
Mo Zhang
Yunzhou Zhang
Gang Xie
Gang Zhang
Publikationsdatum
23.02.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 4/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2088-0

Weitere Artikel der Sonderheft 4/2019

Cluster Computing 4/2019 Zur Ausgabe