DOI QR코드

DOI QR Code

A Study on the Scalability of Multi-core-PC Cluster for Seismic Design of Reinforced-Concrete Structures based on Genetic Algorithm

유전알고리즘 기반 콘크리트 구조물의 최적화 설계를 위한 멀티코어 퍼스널 컴퓨터 클러스터의 확장 가능성 연구

  • Park, Keunhyoung (Department of Architectural Engineering, Yonsei University) ;
  • Choi, Se Woon (Department of Architectural Engineering, Yonsei University) ;
  • Kim, Yousok (Department of Architectural Engineering, Yonsei University) ;
  • Park, Hyo Seon (Department of Architectural Engineering, Yonsei University)
  • Received : 2013.07.04
  • Accepted : 2013.08.06
  • Published : 2013.08.30

Abstract

In this paper, determination of the scalability of the cluster composed common personal computer was performed when optimization of reinforced concrete structure using genetic algorithm. The goal of this research is watching the potential of multi-core-PC cluster for optimization of seismic design of reinforced-concrete structures. By increasing the number of core-processer of cluster, decreasing of computation time per each generation of genetic algorithm was observed. After classifying the components in singular personal computer, the estimation of the expected bottle-neck phenomenon and comparison with wall-clock time and Amdahl's law equation was performed. So we could obseved the scalability of the cluster appear complex tendency. For separating the bottle-neck phenomenon of physical and algorithm, the different size of population was selected for genetic algorithm cases. When using 64 core-processor, the efficiency of cluster is low as 31.2% compared with Amdahl's law efficiency.

본 논문에서는 유전알고리즘을 사용하여 철근콘크리트 구조물의 최적 지진설계를 효율적으로 수행하기 위해 클러스터를 사용하는 경우 확장성을 확인하였다. 클러스터를 구성하는 코어프로세서의 개수를 증가시키면서 유전알고리즘의 각 세대에 소요되는 시간의 감소를 관찰하였다. 단일 퍼스널 컴퓨터의 구성을 분류한 후, wall-clock time과 암달의 법칙으로 예상된 값을 비교하여 예상되었던 병목현상을 확인하였다. 이에 클러스터의 확장성에서 복합적인 요인에 의한 경향을 확인할 수 있었다. 병목현상의 물리적인 요인과 알고리즘 측면에서의 요인을 구분하기 위해 유전알고리즘의 개채수를 나누어 실험을 수행하여 결과를 확인하였다.

Keywords

References

  1. Choi, S.W., Park, H.S. (2012) Multi-objective Seismic Design Method for Ensuring Beam-hinging Mechanism in Steel Frames, Journal of Constructional Steel Research, 74, pp.17-25. https://doi.org/10.1016/j.jcsr.2012.01.012
  2. Darryl, G. (2011) Multicore Application Programming: For Windows, Linux, and Oracle SOLARIS, Pearson Education, pp.512.
  3. Flynn, Michael J. (1972) Some computer organizations and their effectiveness, Computers, IEEE Transactions on, 100(9), pp.948-960.
  4. Kim, J.H. (2004) Parallel Computer Architecture, Saengneung Publisher.
  5. Lim, D., Ong, Y.-S., Jin, Y.. Sendhoff, B., Lee, B.-S. (2007) Efficient Hierarchical Parallel Genetic Algorithms Using Grid Computing, Future Generation Computers Systems, 23, pp.658-670. https://doi.org/10.1016/j.future.2006.10.008
  6. RAO, Singiresu S. (2009) Engineering optimization: theory and practice., Wiley, pp.813
  7. Reinders, James. (2010) Intel Threading Building Blocks: Outfitting C++ for Multi-core Processor Parallelism, O'Reilly Media, pp.392.
  8. Silver E.A. (2004) An overview of heuristic solution methods, Journal of the Operational Research Society, 55, pp.936-956. https://doi.org/10.1057/palgrave.jors.2601758
  9. Song, Y., Shin, S.S., Jung, D., Park, T. (2011) Numerical Analysis of Nuclear-Power Plant Subjected to an Aircraft Impact using Parallel Processor, Journal of the Computational Structure Engineering, 24(6), pp.715-722.
  10. www.top500.org (2013)