본문 바로가기 메뉴바로가기

Scholarship Event

Seminar

Model-based approach to load balancing for heterogeneous systems

  • Announcement  추형석 (국가수리과학연구소)
  • Date  2015-01-12 16:30~17:30
  • Place  수학원리응용센터 중형세미나실
We investigated how to distribute computations among computational resources under data parallelism. A min–max model of computation times was proposed to reflect a heterogeneous computing system. Time functions for each resource were estimated with reference parameters, and sampling statistics evaluates those parameters such as effective memory bandwidths and FLOPS. Our min–max model includes those time functions as objective functions so that it suggests load balancing point for an arbitrary problem size. Several BLAS examples confirm that our model fits well comparing with real heterogeneous computing with OpenCL.
We investigated how to distribute computations among computational resources under data parallelism. A min–max model of computation times was proposed to reflect a heterogeneous computing system. Time functions for each resource were estimated with reference parameters, and sampling statistics evaluates those parameters such as effective memory bandwidths and FLOPS. Our min–max model includes those time functions as objective functions so that it suggests load balancing point for an arbitrary problem size. Several BLAS examples confirm that our model fits well comparing with real heterogeneous computing with OpenCL.