发明名称 应用工作排程中最大化使用电脑资源之系统及方法
摘要 工作排程系在多个处理间藉由根据那个工作在那个处理上执行以及根据工作的排程来设定处理的优先顺序来加以实行。此工作排程可以由本机的或全域的排程器来提供,其利用应用程式资讯来排定工作的优先顺序。此工作的排程,或优先顺序清单系在本机活动排程器上提供,其安排本机执行元件/节点的活动。活动的本机执行由驻存在每个执行元件中任意数目的处理来完成。这些处理由分别的本机活动排程器根据其指定的执行活动以及工作排程来指定作业系统优先顺序。
申请公布号 TW406242 申请公布日期 2000.09.21
申请号 TW087103448 申请日期 1998.03.10
申请人 万国商业机器公司 发明人 米契儿亚当哥翰;安安特迪普潭根;罗那德马兹
分类号 G06F9/46 主分类号 G06F9/46
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种装置,在多于一个计算节点上,用来提供处理间多于一个应用程式之复数个工作的排程,每个节点有着复数个本机处理,该装置包含:一排程器装置,动态产生该多于一个应用程式的复数个工作的优先顺序排程;以及至少一个与该多于一个计算节点中每一个结合的本机排程器,包含确认该复数个工作中的那个被指定给该复数个本机处理中每一个的装置,以及根据该排定优先顺序的排程来安排该指定处理的装置。2.如申请专利范围第1项之装置,其中至少一计算节点额外的包含至少一作业系统来从该装置接收输入以排定优先顺序以及导引出该指定处理来根据该排定优先顺序执行该工作。3.如申请专利范围第2项之装置,其中该作业系统进一步的修正来交错本机动作与该工作。4.如申请专利范围第2项之装置,还包含应用程式协调装置来传递有关该复数个工作的资讯到该排程器,以用来动态的产生该排程。5.如申请专利范围第2项之装置,其中该本机处理被修正来平行的完成工作。6.如申请专利范围第1项之装置,其中该排程装置包含全域排程装置,其包含动态排程的装置以及传递该排定优先顺序的排程到该至少一本机排程器的装置。7.如申请专利范围第6项之装置,其中该本机排程器被修正来传递有关该复数个本机处理的资讯到该全域排程器。8.如申请专利范围第6项之装置,其中该全域排程器还包含与该通讯装置结合的计时装置,以周期性的完成传递该动态产生的排定优先顺序的排程到该本机排程器。9.如申请专利范围第6项之装置,其中该全域排程器包含至少一表格,其包含每个该至少一本机排程器的识别及位址。10.如申请专利范围第2项之装置,其中该排程装置包含全域排程装置,其包含动态排程的装置以及传递该排定优先顺序的排程到至少一本机排程器的装置。11.一种方法,在有排程装置及多于一个计算节点的系统中,每一计算节点具有复数个本机处理,用来在多于一个计算节点上之处理间多于一个应用程式的复数个工作做排程,包含步骤:提供应用程式资讯到排程装置;动态的产生该复数个工作的排定优先顺序的排程,该排程包括该多于一个应用程式的工作;决定该复数个工作与该复数个本机处理之间的对应;以及根据该排定优先顺序的排程来动态的排定该本机处理。12.根据申请专利范围第11项之方法,其中该动态的排定先顺序包含呼叫作业系统排定优先顺序以根据该排定优先顺序的排程来排程工作。13.根据申请专利范围第11项之方法,其中该排程装置不位在该至少一计算节点之上,还包含传递该至少一计算节点工作的排定优先顺序的排程的步骤。14.根据申请专利范围第12项之方法,还包含该本机处理根据该动态排定的优先顺序来平行执行该工作的步骤。15.根据申请专利范围第14项之方法,还包含传递有关该工作执行的资讯到该位于远端的排程器之步骤。16.根据申请专利范围第15项之方法,还包含步骤来重复该动态产生该复数个工作的排定顺序之排程的步骤;决定该复数个工作与该复数个本机处理间的对应;以及根据该排定优先顺序的排程而动态的排定该本机处理;以及传递有关执行的资讯直到所有工作完成。17.根据申请专利范围第14项之方法,还包含交错本机动作与该执行的步骤。18.根据申请专利范围第13项之方法,还包含该位于远端排程器动态的维护该至少一个计算节点的至少一个清单。图式简单说明:第一图提供利用本发明一具体实例之平行处理系统的示意说明。第二图说明根据本发明而维护的活动优先顺序清单。第三图说明由本发明的全域活动排程器维护的本机活动排程器。第四图说明根据本发明而维护的活动处理对照表。第五图说明表示本发明的全域活动排程器动作的流程图。第六图提供表示本发明的本机活动排程器动作的流程图。第七图提供先前技艺中四向平行活动排程的甘特图。第八图提供根据本发明四向平行活动排程的甘特图。
地址 美国