发明名称 |
对在异构计算系统中执行的应用的调度 |
摘要 |
本发明涉及对高性能计算机系统中包含优先约束并行任务的应用进行调度。所述计算机系统具有多个处理器,每个处理器能够在不同的供电电压水平下运行。首先,基于任务的计算成本和通信成本确定任务的优先级顺序。接着,基于任务的优先级顺序,为每个任务指定处理器和电压水平,与以处理器和电压水平的不同组合执行该任务的能耗及完成时间相比,所指定的该处理器和该电压水平最大程度地减少了执行该任务的能耗及完成时间。本发明的优势在于调度中不仅考虑了完成时间(完工时间),而且也考虑了能耗。本发明的各方面包括方法、软件、计算机调度模块和一种调度。 |
申请公布号 |
CN102171627A |
申请公布日期 |
2011.08.31 |
申请号 |
CN200980139507.2 |
申请日期 |
2009.10.01 |
申请人 |
悉尼大学 |
发明人 |
阿尔贝特·佐马雅;李永春 |
分类号 |
G06F1/32(2006.01)I;G06F9/46(2006.01)I |
主分类号 |
G06F1/32(2006.01)I |
代理机构 |
北京派特恩知识产权代理事务所(普通合伙) 11270 |
代理人 |
张颖玲;武晨燕 |
主权项 |
一种对在异构计算系统中执行的应用进行调度的方法,其特征在于,该应用包含两个或两个以上优先约束并行任务,并且该异构计算系统包含多个处理器,每个该处理器能够在不同的供电电压水平下运行,该方法包括以下步骤:基于该任务的计算成本和通信成本来确定该任务的优先级顺序;并且按照该任务的优先级顺序,为每个该任务指定处理器和电压水平,与以处理器和电压水平的不同组合执行该任务的能耗及完成时间相比,所指定的该处理器和电压水平最大程度减少执行该任务的能耗及完成时间。 |
地址 |
澳大利亚新南威尔士 |