거대 다변수 함수 최적화 문제 해결을 위한 L-BFGS-B 알고리즘의 연산 가속화 연구

Performance Enhancement of L-BFGS-B Algorithm for Optimization of Large-scale Multivariate Functions
  • 후세인 사지드; 
  • 류정희; 
  • 류훈

초록

The L-BFGS-B algorithm is widely recognized for its efficiency in multi-variable, bound-constrained optimization workloads, but high-dimensional problems remain computationally demanding because of their heavy time cost. Here we address this challenge through parallel computing, using CUDA for GPU-based acceleration and OpenMP for acceleration on multi-core CPUs. The experiments show that our approach substantially reduces the time needed to obtain an optimal parameter set for large-scale multivariate functions, reaching a speedup of up to ∼18,000x over computation on a single CPU core. These gains extend the capability of the L-BFGS-B algorithm to the complex high-dimensional optimization tasks that arise across a wide range of scientific and engineering applications.

키워드

multi-variable nonlinear optimization; L-BFGS-B algorithm; heterogeneous computing; parallel processing; 비선형 다변수 최적화 문제; L-BFGS-B 알고리즘; 이기종 컴퓨팅; 병렬처리
제목
거대 다변수 함수 최적화 문제 해결을 위한 L-BFGS-B 알고리즘의 연산 가속화 연구
제목 (타언어)
Performance Enhancement of L-BFGS-B Algorithm for Optimization of Large-scale Multivariate Functions
저자
후세인 사지드; 류정희; 류훈
DOI
10.5626/KTCP.2026.32.10.468
발행일
2026-10
유형
Y
저널명
정보과학회 컴퓨팅의 실제 논문지
권
32
호
10
페이지
468 ~ 482