文摘当今计算机系统广泛采用GPU(Graphics Processing Unit)来实现系统最大性能,但其能耗直接影响运行成本、可维护性,还会造成环境问题,这引起了研究人员、计算机架构师和开发人员的广泛关注.为解决能耗问题,提出一种BATS(Balanced Average Time Scheduling)调度方法,通过合理分配各个GPU上的任务来减少系统能耗.该方法首先获取任务执行时间、任务数量以及系统中可用的GPU数量;其次,利用上述信息以均分思想和折半方法对任务按执行时间进行分配;最后在典型平台上验证所提出的BATS方法 .实验结果表明,与现有方法相比,BATS平均节省8. 6%的能量,证明BATS方法是有效的、合理的、可行的.
文摘基因表达式编程(Gene Expression Programming,GEP)对多项式函数为目标的符号回归问题计算效果良好,而对包含多种运算目数、非多项式函数的计算效果欠佳。受转基因生物工程中基因沉默现象的启发,提出一种GEP拓展算法SFGEP(Gene Expression Programming of Symbol Field,SFGEP)。SFGEP染色体由表达因子域与表达基因域组成,按"深度优先"原则解释染色体,利用不同操作符目数,形成基因表达的抑制因子和位置效应,实现染色体解释中基因沉默的机制。实验结果表明,相较传统多基因染色体GEP,SFGEP既保持了一定多项式函数挖掘的能力,又在包含不同运算目数操作符的非多项式函数挖掘方面具有更好的效能,SFGEP的成功率更高、收敛速度更快。