A dynamic CTA scheduling scheme for massive parallel computing

被引:0
|
作者
Dong Oh Son
Cong Thuan Do
Hong Jun Choi
Jiseung Nam
Cheol Hong Kim
机构
[1] Chonnam National University,School of Electronics and Computer Engineering
[2] The Attached Institute of ETRI,undefined
来源
Cluster Computing | 2017年 / 20卷
关键词
GPGPU; Multiple applications; SM scheduling scheme; Resource utilization;
D O I
暂无
中图分类号
学科分类号
摘要
Recent computing devices execute massive parallel data requiring huge computing hardware. To satisfy increasing computing need, GPUs providing powerful computational capability are employed to execute both graphics and general-purpose applications (GPGPUs). In the GPGPU, executing multiple applications together can increase the data parallelism, resulting in high resource utilization. Improving the resource utilization of the GPGPU can increase the GPGPU performance. However, various kinds of applications have different execution time depending on their workload sizes. Therefore, if one application is completed earlier than the other ones, resource underutilization problem may happen because the hardware resource allocated for the early completed application becomes idle. In this work, a CTA-aware dynamic streaming multiprocessors scheduling scheme is proposed for multiple applications execution in the GPGPU to efficiently manage hardware resources. Simulation results show that the proposed CTA-aware dynamic SM scheduling scheme can increase the GPU performance by up to 25.6% on average.
引用
收藏
页码:781 / 787
页数:6
相关论文
共 50 条
  • [41] GUIDED SELF-SCHEDULING - A PRACTICAL SCHEDULING SCHEME FOR PARALLEL SUPERCOMPUTERS
    POLYCHRONOPOULOS, CD
    KUCK, DJ
    IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (12) : 1425 - 1439
  • [42] Scheduling for gather operation in heterogeneous parallel computing environments
    Ooshita, F
    Matsumae, S
    Masuzawa, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (04) : 908 - 918
  • [43] Research of Task Scheduling Algorithm Based on Parallel Computing
    Liu Yijun
    He Xiaoman
    Feng Dan
    Fang Yu
    MANUFACTURING SYSTEMS AND INDUSTRY APPLICATIONS, 2011, 267 : 693 - 698
  • [44] Computing Nash Equilibria for Scheduling on Restricted Parallel Links
    Martin Gairing
    Thomas Lücking
    Marios Mavronicolas
    Burkhard Monien
    Theory of Computing Systems, 2010, 47 : 405 - 432
  • [45] Effective scheduling in a mixed parallel and sequential computing environment
    Zhou, BB
    Qu, X
    Brent, RP
    PROCEEDINGS OF THE SIXTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING - PDP '98, 1998, : 32 - 37
  • [46] Computing Nash Equilibria for Scheduling on Restricted Parallel Links
    Gairing, Martin
    Lucking, Thomas
    Mavronicolas, Marios
    Monien, Burkhard
    THEORY OF COMPUTING SYSTEMS, 2010, 47 (02) : 405 - 432
  • [47] A hierarchically parallel scheduling algorithm in heterogeneous distributed computing
    Wang, Jinglian
    Gong, Bin
    Liu, Hong
    Li, Shaohui
    ICIC Express Letters, Part B: Applications, 2014, 5 (06): : 1681 - 1686
  • [48] Automatic choice of scheduling heuristics for parallel/distributed computing
    Ferner, Clayton S.
    Babb II, Robert G.
    Scientific Programming, 1999, 7 (01): : 47 - 65
  • [49] Scheduling real time parallel structure on cluster computing
    Ammar, R
    Alhamdan, A
    ISCC 2002: SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2002, : 69 - 74
  • [50] Combined scheduling and mapping for scalable computing with parallel tasks
    Duemmler, Joerg
    Rauber, Thomas
    Ruenger, Gudula
    SCIENTIFIC PROGRAMMING, 2012, 20 (01) : 45 - 67