A novel warp scheduling scheme considering long-latency operations for high-performance GPUs

Cong Thuan Do, Hong Jun Choi, Sung Woo Chung, Cheol Hong Kim

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


Graphics processing units (GPUs) have become one of the best platforms for exploiting the plentiful thread-level parallelism of applications. However, GPUs continue to underutilize their hardware resources for optimizing the performance of numerous general-purpose applications. One primary reason for this is the inefficiency of existing warp schedulers in hiding long-latency operations such as global loads and stores. This study proposes a long-latency operation-based warp scheduler to improve GPU performance. In the proposed warp scheduler, warps are partitioned into different pools based on the characteristics of instructions that are subsequently executed. Specifically, this warp scheduler uses warps that are likely waiting for long-latency operations for a guiding role. Meanwhile, other warps perform filling roles (i.e., to overlap the latencies caused by the guiding warps). Our experimental results demonstrate that the proposed warp scheduler improves GPU performance by 24.4% on average as compared to the conventional warp scheduler.

Original languageEnglish
Pages (from-to)3043-3062
Number of pages20
JournalJournal of Supercomputing
Issue number4
Publication statusPublished - 2020 Apr 1


  • Memory latency
  • Performance
  • Utilization
  • Warp scheduling

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'A novel warp scheduling scheme considering long-latency operations for high-performance GPUs'. Together they form a unique fingerprint.

Cite this