Skip to main content
Top
Published in: Wireless Personal Communications 1/2018

06-02-2018

An Approach to Domain Generic IC with Acceleration of Multi-island GA

Authors: Mo Zhang, Yunzhou Zhang, Gang Xie, Gang Zhang

Published in: Wireless Personal Communications | Issue 1/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

ASIC while smaller in size, is expensive to develop and tends to lack the flexibility needed to adapt to diverse application scenarios. In our paper, we proposed the concept of “domain general utility.” We designed a DGIC chip which innovative structure to be equivalent to an application layer language, named as LL7, divided into two parts: the control engine LL7.PI, and the user-defined “domain instruction set,” said as LL7.PS. The control engine LL7.PI is suitable for all application fields. Some IP cores can be encapsulated into the form of components, serving as general instruction set LL7.PS. They can both be deployed to the architecture based on the WoB proposed in this paper, bringing the “domain general utility” DGIC into being. The test results showed its advantages consisted in that the DGIC allows the IC to keep the customizable syntax of an ASIC, while retaining flexible, reconfigurable semantic processes, much like a general-purpose CPU. To demonstrate the power of our solution, we tested a multi-island GA based on Xilinx FPGA V5. The test results showed that its acceleration ratio was 3.43 × 104, which was notably better than the results provided by the combined GPU + CPU approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

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+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 "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!

Literature
1.
go back to reference Cant-Paz, E. (2001). Efficient and accurate parallel genetic algorithms. Genetic algorithms and evolutionary computation (pp. 98–117). Dordrecht: Kluwer Academic Publishers.CrossRef Cant-Paz, E. (2001). Efficient and accurate parallel genetic algorithms. Genetic algorithms and evolutionary computation (pp. 98–117). Dordrecht: Kluwer Academic Publishers.CrossRef
2.
go back to reference Kok, J., Gonzalez, L. F., & Kelson, N. (2013). FPGA implementation of an evolutionary algorithm for autonomous unmanned aerial vehicle on-board path planning. IEEE Transactions on Evolutionary Computation, 17(3), 272–281.CrossRef Kok, J., Gonzalez, L. F., & Kelson, N. (2013). FPGA implementation of an evolutionary algorithm for autonomous unmanned aerial vehicle on-board path planning. IEEE Transactions on Evolutionary Computation, 17(3), 272–281.CrossRef
3.
go back to reference Cai, P. P., Cai, Y. Y., Chandrasekaran, I., & Zheng, J. M. (2016). Parallel genetic algorithm based automatic path planning for crane lifting in complex environments. Automation in Construction, 62, 133–147.CrossRef Cai, P. P., Cai, Y. Y., Chandrasekaran, I., & Zheng, J. M. (2016). Parallel genetic algorithm based automatic path planning for crane lifting in complex environments. Automation in Construction, 62, 133–147.CrossRef
4.
go back to reference Mingas, G., Tsardoulias, E., & Petrou, L. (2012). An FPGA implementation of the SMG-SLAM algorithm. Microprocessors and Microsystems, 36(3), 190–204.CrossRef Mingas, G., Tsardoulias, E., & Petrou, L. (2012). An FPGA implementation of the SMG-SLAM algorithm. Microprocessors and Microsystems, 36(3), 190–204.CrossRef
5.
go back to reference Zhou, Y. C., Gu, J. H., Dong, Y. F., et al. (2011). Implementation of genetic algorithm for TSP based on FPGA. In Proceedings of the Chinese control and decision conference, (Vol. 52, No. 2, pp. 2226–2231). Zhou, Y. C., Gu, J. H., Dong, Y. F., et al. (2011). Implementation of genetic algorithm for TSP based on FPGA. In Proceedings of the Chinese control and decision conference, (Vol. 52, No. 2, pp. 2226–2231).
6.
go back to reference Albdaiwi, B. F., & Aboelfotoh, H. M. F. (2016). A GPU-based genetic algorithm for the p-median problem. Journal of Supercomputing., 2016(5), 1–24. Albdaiwi, B. F., & Aboelfotoh, H. M. F. (2016). A GPU-based genetic algorithm for the p-median problem. Journal of Supercomputing., 2016(5), 1–24.
7.
go back to reference Hung, C., & Wu, Y. (2016). GPU-based parallel fuzzy c-mean clustering model via genetic algorithm. Concurrency and Computation Practice and Experience, 28(16), 4277–4290.CrossRef Hung, C., & Wu, Y. (2016). GPU-based parallel fuzzy c-mean clustering model via genetic algorithm. Concurrency and Computation Practice and Experience, 28(16), 4277–4290.CrossRef
8.
go back to reference Zhu, W., & Curry, J. (2010). Massively parallel genetic algorithm-pattern search for nonlinear optimization with graphics hardware acceleration. In Proceedings of the AIAA/ISSMO, USA (pp. 1–11). Zhu, W., & Curry, J. (2010). Massively parallel genetic algorithm-pattern search for nonlinear optimization with graphics hardware acceleration. In Proceedings of the AIAA/ISSMO, USA (pp. 1–11).
9.
go back to reference Jewajinda, Y. (2013). A performance evaluation of a probabilistic parallel genetic algorithm: FPGA vs. multi-core processor. In Computer science and engineering conference (ICSEC’2013) (Vol. 475, No. 3, pp. 298–301). Jewajinda, Y. (2013). A performance evaluation of a probabilistic parallel genetic algorithm: FPGA vs. multi-core processor. In Computer science and engineering conference (ICSEC’2013) (Vol. 475, No. 3, pp. 298–301).
10.
go back to reference Jammu, B. R., Pati, P., Patra, S. K., et al. (2016). FPGA implementation of rule optimization for stand-alone tunable fuzzy logic controller using GA. Complex Intelligent Systems, 2(2), 83–98.CrossRef Jammu, B. R., Pati, P., Patra, S. K., et al. (2016). FPGA implementation of rule optimization for stand-alone tunable fuzzy logic controller using GA. Complex Intelligent Systems, 2(2), 83–98.CrossRef
11.
go back to reference Magar, S., Caudel, E., & Leigh, A. (1982). A microcomputer with digital signal processing capability. In IEEE international solid-state circuits conference. Digest of technical papers, USA (pp. 32–33). Magar, S., Caudel, E., & Leigh, A. (1982). A microcomputer with digital signal processing capability. In IEEE international solid-state circuits conference. Digest of technical papers, USA (pp. 32–33).
14.
go back to reference Hwang, Kai, Dongarra, Jack, & Fox, Geoffrey. (2012). Cloud computing: Virtualization classes. TechNet Magazine, 2012, 1–4. Hwang, Kai, Dongarra, Jack, & Fox, Geoffrey. (2012). Cloud computing: Virtualization classes. TechNet Magazine, 2012, 1–4.
15.
go back to reference Salihundam, P., Jain, S., Jacob, T., et al. (2011). A 2 Tb/s 6 × 4 mesh network for a single-chip cloud computer with DVFS in 45 nm CMOS. IEEE Journals of Solid-State Circuits, 46(4), 757–766.CrossRef Salihundam, P., Jain, S., Jacob, T., et al. (2011). A 2 Tb/s 6 × 4 mesh network for a single-chip cloud computer with DVFS in 45 nm CMOS. IEEE Journals of Solid-State Circuits, 46(4), 757–766.CrossRef
16.
go back to reference Bryan, M., Chan, E., Jack, P., et al. (2012). Programming many-core architectures—a case study, dense matrix computations on the Intel single-chip cloud computer processor. Concurrency Computation Practice and Experience, 24(12), 1317–1333.CrossRef Bryan, M., Chan, E., Jack, P., et al. (2012). Programming many-core architectures—a case study, dense matrix computations on the Intel single-chip cloud computer processor. Concurrency Computation Practice and Experience, 24(12), 1317–1333.CrossRef
17.
go back to reference Gao, Z. (2011). The optimization implementation of island-based genetic algorithm on CUDA. Ph.D. Dissertation, Ji Lin University, China. Gao, Z. (2011). The optimization implementation of island-based genetic algorithm on CUDA. Ph.D. Dissertation, Ji Lin University, China.
Metadata
Title
An Approach to Domain Generic IC with Acceleration of Multi-island GA
Authors
Mo Zhang
Yunzhou Zhang
Gang Xie
Gang Zhang
Publication date
06-02-2018
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2018
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5446-6

Other articles of this Issue 1/2018

Wireless Personal Communications 1/2018 Go to the issue