Two-Level Task Scheduling for Irregular Applications on GPU Platform

doi:10.1007/s10766-015-0387-0

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	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
刊名	INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING
	2017-02-01
卷号	45 期号:1 页码:79-93
关键词	Hierarchical schedule Resource-aware Irregular application GPU
ISSN号	0885-7458
DOI	10.1007/s10766-015-0387-0
英文摘要	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.
资助项目	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
语种	英语
出版者	SPRINGER/PLENUM PUBLISHERS
WOS记录号	WOS:000394213900007
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/7515]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.