Sign In

Performance Evaluation of Bitstring Representations in a Linear Genetic Programming Framework

Created by
  • Haebom
Category
Empty

저자

Clyde Meli, Vitezslav Nezval, Zuzana Kominkova Oplatkova, Victor Buttigieg, Anthony Spiteri Staines

개요

본 논문은 C++에서 비트열을 표현하는 세 가지 방법(std::bitset, boost::dynamic_bitset, 사용자 정의 직접 구현)의 성능을 비교 분석한다. 선형 유전자 프로그래밍 시스템 내에서 연결 연산을 중심으로 벤치마킹을 수행했으며, macOS, Linux, Windows MSYS2 환경에서 플랫폼별 성능 차이를 조사했다. 결과적으로 사용자 정의 직접 구현은 Linux 및 Windows에서 가장 빠른 성능을 보였고, std::bitset은 macOS에서 가장 우수했다. boost::dynamic_bitset은 일관적으로 느렸지만 유연한 옵션으로 남았다.

시사점, 한계점

시사점:
C++ 비트열 구현 방식에 따라 성능이 크게 달라질 수 있다.
플랫폼(운영체제) 및 컴파일러 최적화에 따라 최적의 구현 방식이 다르다.
선형 유전자 프로그래밍과 같은 특정 응용 프로그램에서 성능 최적화를 위한 지침을 제공한다.
한계점:
선형 유전자 프로그래밍 시스템 내의 연결 연산에 한정된 벤치마킹으로, 다른 연산 및 응용 프로그램에는 일반화가 어려울 수 있다.
세 가지 구현 방식만을 비교하여 다른 가능한 구현 방식에 대한 고려가 부족하다.
특정 플랫폼(macOS, Linux, Windows MSYS2)에서의 결과에 국한되며, 다른 플랫폼에서의 성능을 예측하기 어렵다.
👍