期刊文献+

一种GPU集群的动态任务映射策略

A Dynamic Task Mapping Strategy of GPU Cluster
下载PDF
导出
摘要 在3G网络的视屏计算中,需要解决逻辑复杂和数值运算密集的难题。为此,提出一种集中式动态任务映射策略。采用消息驱动方式,将任务初始分配,根据消息的内容进行实时优化分配,利用GPU集群的任务特征,设计对应的效益函数,以衡量任务映射策略的优劣。实验结果表明,该策略可以较好地协同各部分资源完成计算任务,并能适应集群的变化,在集群规模扩大或是有节点故障时均有比较稳定高效的性能。 The calculation of the screen in the 3G network, needs to solve the complex logic and numerical computation intensive problem, this paper proposes a centralized dynamic task mapping strategy, which uses message-driven approach to dynamically update the task queues. It can adapt to the scalability of clusters well. For the purpose of measuring the pros and cons of the strategy, this paper proposes a suitable benefit function according to the characteristics of the cluster's task. Experimental results show that this strategy can he well adapted to the scalahility of the cluster and have a good performance on practical task mapping with high revenue and throughput.
出处 《计算机工程》 CAS CSCD 2012年第17期268-271,共4页 Computer Engineering
基金 国家自然科学基金资助项目(60970012 61003031) 教育部高等学校博士学科点专项科研基金资助项目(20113120110008) 上海信息技术领域重点科技攻关计划基金资助项目(09511501000 09220502800) 上海市教育科学研究基金资助项目(B11042)
关键词 图像处理单元 动态任务映射 效益函数 标准因子 可扩展性 任务池 Graphics Processing Unit(GPU) dynamic task mapping benefit function standard factor scalability task pool
  • 相关文献

参考文献8

  • 1Strengert M, Miler C, Dachsbacher C, et al. CUDASA: Compute Unified Device and Systems Architecture[EB/OL]. (2010-11-21). http://www.bibsonomy.org/bibtexll Oc l b8af41a815dfl fga23dc284 537abf/dblp.
  • 2陈庆奎,那丽春.基于动态冗余机制的数据并行型计算网格模型[J].通信学报,2005,26(12):110-116. 被引量:3
  • 3赖建新,胡长军,赵宇迪,王生原,张素琴.OpenMP任务调度开销及负载均衡分析[J].计算机工程,2006,32(18):58-60. 被引量:16
  • 4Chert Qingkui, Wang Haifeng, Wang Wei. Continuance Parallel Computation Grid Composed of Multi-clusters[J]. Journal of Networks, 2010, 5(1): 3-10.
  • 5Rajkumar B. High Performance Cluster Computing ArchitecturesandSystems[M].北京:人民邮电出版社,2002.
  • 6William G, Ewing L, Thomas S. Beowulf Cluster Computing with Linux[M]. 2nd ed. IS. 1.]: MIT Press, 2003.
  • 7朱晓敏,陆佩忠.异构集群系统中安全关键实时应用调度研究[J].计算机学报,2010,33(12):2364-2377. 被引量:14
  • 8a徐羽琼,谌宗佳,潘纲,等.TaskShadow-V:基于虚拟化的跨移动设备用户任务迁移[J].软件学报,2011,22(z2):129-136.

二级参考文献52

  • 1陈庆奎,那丽春.一个面向数据密集型网格的通信模型[J].北京航空航天大学学报,2004,30(11):1071-1075. 被引量:6
  • 2Krishna C M,Shin K G.Real-Time Systems.USA:McGraw-Hill,1997.
  • 3Atdelzater T F,Atkins E M,Shin K G.QoS negotiation in real-time systems and its applications to automated flight control.IEEE Transactions on Computers,2000,49(11):1170-1183.
  • 4Beccari G,Caselli S,Zanichelli F.A technique for adaptive scheduling of soft real-time tasks.Real-Time Systems,2005,30(3):187-215.
  • 5Pourzandi M,Gordon D,Yurcik W,Koenig G A.Clusters and security:Distributed security for distributed systems//Proceedings of the 5th IEEE International Symposium on Cluster Computing and the Grid.Cardiff,UK,2005:96-104.
  • 6Zhang Yan-Yong,Sivasubramaniam A,Moreira J,Franke H.Impact of workload and system parameters on next generation cluster scheduling mechanisms.IEEE Transactions on Parallel and Distributed Systems,2001,12(9):967-985.
  • 7Ullman J D.NP-complete scheduling problems.Journal of Computer and System Sciences,1975,10(3):384-393.
  • 8Subramani V,Kettimuthu R,Srinivasan S,Johnston J,Sadayappan P.Selective buddy allocation for scheduling parallel jobs on clusters//Proceedings of the IEEE International Conference on Cluster Computing.Chicago,USA,2002:107-116.
  • 9Vallee G,Morin C,Berthou J-Y,Rilling L.A new approach to configurable dynamic scheduling in clusters based on single system image technologies//Proceedings of the 17th International Parallel and Distributed Processing Symposium.Nice,France,2003:22-26.
  • 10Braun T D,Siegal H J,Beck N,Boloni L L,Maheswaran M,Reuther A I,Robertson J P,Theys M D,Yao B,Hensgen D,Freund R F.A comparison study of static mapping heuristics for a class of meta-tasks on Heterogeneous computing systems//Proceedings of the 8th Heterogeneous Computing Workshop.San Juan,Puerto Rico,1999:15-29.

共引文献30

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部