Two-Level Task Scheduling for Irregular Applications on GPU Platform

doi:10.1007/s10766-015-0387-0

	Two-Level Task Scheduling for Irregular Applications on GPU Platform
	Li, Jing 1,2; Liu, Lei 1; Wu, Yuan 3; Feng, Xiaobing 1; Wu, Chengyong 1
	2017-02-01
发表期刊	INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING
ISSN	0885-7458
卷号	45 期号:1 页码:79-93
摘要	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 at a small schedule cost, and does not burden programmers with lots of work.
关键词	Hierarchical schedule Resource-aware Irregular application GPU
DOI	10.1007/s10766-015-0387-0
收录类别	SCI
语种	英语
资助项目	National High Technology Research and Development Program of China[2012AA010902] ; National Natural Science Foundation of China[61432018] ; Innovation Research Group of NSFC[61221062]
WOS研究方向	Computer Science
WOS类目	Computer Science, Theory & Methods
WOS记录号	WOS:000394213900007
出版者	SPRINGER/PLENUM PUBLISHERS
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/7516
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Li, Jing
作者单位	1.Chinese Acad Sci, Inst Comp Technol, SKL Comp Architecture, Beijing, Peoples R China 2.UCAS, Sch Comp & Control Engn, Beijing, Peoples R China 3.Beijing Samsung Telecom R&D Ctr, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Li, Jing,Liu, Lei,Wu, Yuan,et al. Two-Level Task Scheduling for Irregular Applications on GPU Platform[J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING,2017,45(1):79-93.
APA	Li, Jing,Liu, Lei,Wu, Yuan,Feng, Xiaobing,&Wu, Chengyong.(2017).Two-Level Task Scheduling for Irregular Applications on GPU Platform.INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING,45(1),79-93.
MLA	Li, Jing,et al."Two-Level Task Scheduling for Irregular Applications on GPU Platform".INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING 45.1(2017):79-93.