• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

Performance modeling of multi-stream programming
mechanism on heterogeneous platforms

PENG Lin,ZHANG Peng,FANG Jianbin,HUANG Chun,TANG Tao   

  1. (School of Computer,National University of Defense Technology,Changsha 410073,China)
  • Received:2018-10-18 Revised:2018-11-14 Online:2019-07-25 Published:2019-07-25

Abstract:

Multi-stream programming mechanism can fully provide a variety of resource utilization methods such as pipelining and resource partitioning for heterogeneous many-core accelerators, but there is currently no effective guidance on how to choose effective resource utilization methods. Based on hStreams on heterogeneous manycore processor Intel MIC, we design a performance model for multi-stream program’s multihardware partitioning execution. Based on our performance model, we can identify the reasons for the performance difference of multi-stream programs under varied configurations, find out key factors that affect the performance, and provide a partitioning optimization strategy for multi-stream programs. In addition, it can also judge the effect of algorithm implementation. Our evaluation results show that the error between the estimated results of the performance model and the actual test results of multi-stream configuration is within 1%. Compared to the single-streamed version, our model also realizes a 5.83% performance improvement when guiding multi-stream programs of the dense matrix multiplication.
 

Key words: multi-stream programming, pipelining, resource partitioning, hStreams, heterogeneous platform