中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Two-Level Task Scheduling for Irregular Applications on GPU Platform

文献类型：期刊论文

作者Li, Jing1,2; Liu, Lei1; Wu, Yuan3; Feng, Xiaobing1; Wu, Chengyong1
刊名INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING
出版日期2017-02-01
卷号45期号:1页码:79-93
关键词Hierarchical schedule Resource-aware Irregular application GPU
ISSN号0885-7458
DOI10.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
语种英语
WOS记录号WOS:000394213900007
出版者SPRINGER/PLENUM PUBLISHERS
源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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。