作业调度设备和作业调度方法.pdf

(19)中华人民共和国国家知识产权局*CN101923490A*(12)发明专利申请(10)申请公布号CNCN101923490101923490A(43)申请公布日2010.12.22(21)申请号201010178474.7(22)申请日2010.05.13(30)优先权数据2009-1169262009.05.13JP(71)申请人富士通株式会社地址日本神奈川县(72)发明人安岛雄一郎久门耕一住元真司(74)专利代理机构北京集佳知识产权代理有限公司11227代理人李春晖俞波(51)Int.Cl.G06F9/50(2006.01)权利要求书1页说明书9页附图11页(54)发明名称作业调度设备和作业调度方法(57)摘要作业调度设备和作业调度方法。当分配未分配的排队作业时，通过使用具有分配了活动作业的网状结构的CDA，作业调度设备(100)扫描包括关于作业的分配事件和释放事件的信息的事件列表、确定被保留的对应于排队作业的子网处的坐标和时间并且通过在CDA上重叠它们来安排子网。CN109234ACN101923490ACCNN110192349001923491A权利要求书1/1页1.一种向多个信息处理设备分配作业的作业调度方法，所述作业调度方法包括：通过使用二维阵列来计算表示作业之间干扰程度的深度值，在所述二维阵列中以这种方式存储了将被分配到所述多个信息处理设备的作业：将被分配的作业被数字化和被转换成与所述多个信息处理设备对应的阵列元素，并且基于所述二维阵列中分配了作业的阵列元素中存储的数值来执行计算；基于通过深度值计算而计算出的深度值，在所述二维阵列中搜索与作业对应的可以用于分配的阵列元素；以及如果存在通过搜索获得的可以用于分配的阵列元素，那么通过将作业数字化和转换成可以用于分配的阵列元素来安排作业。2.根据权利要求1所述的作业调度方法，还包括：使用扫描作业的分配事件的第一指针和扫描将被分配的作业的释放事件的第二指针来扫描包括关于分配事件和/或释放事件的信息的事件列表；以及确定是否可以在所述第一指针和所述第二指针扫描所述事件列表的时段内分配作业。3.根据权利要求2所述的作业调度方法，其中，所述扫描包括基于所述第二指针而结束所述事件列表的扫描。4.根据权利要求1所述的作业调度方法，其中，所述计算包括针对深度值从阵列的一端变化的元素计算差值。5.一种用于向多个信息处理设备分配作业的作业调度设备(100)，包括：存储单元(110)，在其中存储二维阵列，在所述二维阵列中以这种方式存储将被分配到所述多个信息处理设备的作业：作业被数字化和被转换成与所述多个信息处理设备对应的阵列元素；深度值计算单元，其使用存储在所述存储单元中的所述二维阵列，基于所述二维阵列中被分配作业的阵列元素中存储的数值来计算表示作业之间干扰程度的深度值；搜索单元，其基于所述深度值计算单元计算的深度值而在所述二维阵列中搜索与作业对应的可以用于分配的阵列元素；以及安排单元，如果存在由所述搜索单元获得的可以用于分配的阵列元素，所述安排单元通过数字化和转换成可以用于分配的阵列元素来安排将被分配的作业。2CCNN110192349001923491A说明书1/9页作业调度设备和作业调度方法技术领域[0001]这里讨论的实施例涉及作业调度设备和作业调度方法。背景技术[0002]近几年来，用作执行科学和技术计算的信息处理设备的超级计算机具有例如多至数以万计的计算节点。每个计算节点连接到网状网络。一类网状网络的示例是被形成为多个标准组件的集合的网状网络，所述集合构成整个网状网络。因此，网状网络具有可以在标准组件单元中扩展的特性，即，网状网络具有高的可扩展性的特性。[0003]利用超级计算机，为了防止作业之间的通信干扰，系统被划分成构成网状网络的一部分的矩形或立方体局部区域(在下文中称为“子网”)，并且划分后的系统执行分配给它们的作业。然而，对子网的作业分配引起系统中的碎片，由此存在不能向其分配作业的子网。这可造成系统中有效率的降低。[0004]在超级计算机运行的科学和技术计算领域(也被称为高性能计算(HPC)领域)中，由于超级计算机在执行各种作业的同时不断地运行，因此子网上碎片的效应特别严重。因此，为了减轻碎片，存在用于在作业调度中执行的回填的技术。[0005]在作业调度中，控制作业并执行作业。并且，存在以下方法：其中通过提高低优先级作业的优先级来在执行大型作业之前执行从一开始被给定低优先级的作业或小型作业(由于执行先到达的大型作业或从一开始被给定高优先级的作业，所以从一开始被给定低优先级的作业或小型作业等待很长一段时间)。这里，术语“大型”意味着“处理时间相对较长”，反之，术语“小型”意味着“处理时间相对较短”。该调度方法被称为回填(回填)。[0006]针对回填，提出了两个算法，