期刊文献+

一种基于负载均衡的3D引擎任务调度策略 被引量:3

A task scheduling strategy for 3D engine based on load balance
下载PDF
导出
摘要 针对3D引擎内如何合理调度、高效分配统一着色架构中的染色器资源问题,提出一种基于负载均衡的任务调度策略和硬件设计方案。首先,分析了统一着色架构GPU的图形绘制特点;在此基础上提出了一种基于染色器预先分配的避免图形绘制流水线死锁策略和一种基于队列统计的资源分配及负载均衡策略;最后,基于各类复杂渲染场景的仿真结果证明,论文提出的调度策略可有效地降低染色器资源的空闲时长和调度时间,提升了染色器资源的利用率和3D引擎的处理效率。 For the problem of how to logically schedule and efficiently allocation the shader resources of unified shader architecture inside of 3D engine, this paper proposes a task scheduling strategy and a hardware design scheme based on load balancing. Firstly, this paper analyses the characteristics of graphics rendering of unified architecture GPU. Secondly, based on the above analysis, two strategies are put forward. One is shader pre-allocating strategy which can avoid deadlock in graphing pipeline, another is resource scheduling and load balancing strategy based on queue statistics. Finally, the results of all simulation tests with complex rendering scene proves that the strategy proposed on this paper can reduce idle time and increase usage rate of shader resources as well as enhance processing efficient of 3D engine.
出处 《电子技术应用》 北大核心 2017年第5期55-59,共5页 Application of Electronic Technique
关键词 任务调度 负载均衡 统一架构 图形处理器(GPU) schedule load balance unified architecture Graphic Processing Unit(GPU)
  • 相关文献

参考文献2

二级参考文献15

  • 1兰舟,孙世新.基于动态关键任务的多处理器任务分配算法[J].计算机学报,2007,30(3):454-462. 被引量:14
  • 2Ramamritham K.. Scheduling algorithms and operating systems support for real-time systems. Proceedings of IEEE,1994, 82(1): 55-67. 被引量:1
  • 3Shin K. G. , Ramanathan R.. Real-time computing a new discipline of computer science and engineering. Proceedings of IEEE, 1994, 82(1): 6-24. 被引量:1
  • 4Goossens J. , Funk S. , Baruah S.. Priority-driven scheduling of periodic task systems on multiprocessors. Real-Time Systems, 2003, 25(2-3): 187-205. 被引量:1
  • 5Andersson B., Baruah S., Jonsson J. V.. Static-priority scheduling on multiprocessors. In: Proceedings of the IEEE Real-Time Systems Symposium, London, UK, 2001. 被引量:1
  • 6Burehard A. , Feng O. Y. , Son S. H.. A linear time online task assignment scheme for multiproeessor systems. In: Proeeedings of the 11th IEE Workshop on Real-Time Operating Systems and Software, Seattle, WA, 1994. 被引量:1
  • 7Khemka A. , Shyamasundar R. K.. An optimal multiprocessor real-time scheduling algorithm. Journal of Parallel and Distributed Computing, 1997, 43(1): 28-31. 被引量:1
  • 8Zhao W, , Ramamritham K. , Stankovie J. A,, Scheduling tasks with resource requirements in hard real-time systems.IEEE Transactions on Software Engineering, 1987, 13 (5):564-577. 被引量:1
  • 9Ramamritham K, , Stankovie A.J.. Efficient scheduling algorilhms for real.time multiprocessor systems. IEEE Transactions on Parallel and Dislributed Systems, 1990, 1(2): 184-194. 被引量:1
  • 10Manimaran T. , Murthy C. S. R.. An efficient dynamic scheduling algorithm for multiprocessor real time systems. IEEE Transactions on Parallel and Distributed Systems, 1998, 9(3):312-319. 被引量:1

共引文献18

同被引文献24

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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