Two-Level Task Scheduling for Irregular Applications on GPU Platform

详细信息    查看全文

• 作者：Jing Li ; Lei Liu ; Yuan Wu ; Xiaobing Feng…
• 关键词：Hierarchical schedule ; Resource ; aware ; Irregular application ; GPU
• 刊名：International Journal of Parallel Programming
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：45
• 期：1
• 页码：79-93
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Theory of Computation; Processor Architectures; Software Engineering/Programming and Operating Systems;
• 出版者：Springer US
• ISSN：1573-7640
• 卷排序：45

文摘

With a data parallel design, GPUs depend on uniform work distribution to expose their full potential. Therefore, irregular applications suffer from serious performance degradation as it is highly challenging to schedule irregular tasks on a GPU: It requires understandings of GPU architecture and irregular applications to devise a scheduling most suitable in this context, not to mention error-prone concurrent programming. This paper proposes a two-level scheduling to distribute irregular tasks and enable resource sharing on GPUs, by managing tasks and threads hierarchically. Meanwhile, we manage to group cache friendly tasks for more data reuse in L1 cache. We further extend our scheduling to handle nested irregularities. Besides, we devise a programming framework to facilitate the task scheduling for application programmers. The experimental results show that our approach effectively improves performance of six irregular applications on a typical platform, yielding a harmonic-mean speedup of \(2.1\times \) at a small schedule cost, and does not burden programmers with lots of work.