发明名称 资讯处理系统、资讯处理装置、分布资讯处理方法以及电脑可读取记录媒体
摘要 本发明之目的系当其他处理器之计算资源出现不足时,促进租用一处理器之剩余计算资源,由此更有效实行分布计算。将一处理器之计算资源丛集至子处理器,并由一管理处理器监视该等子处理器中之每一子处理器之操作状态,因此可根据所请求之资讯处理负载量而操作所指派任务之一子处理器。当另一电脑透过I/O介面发出一租用资源之请求时,租用一空闲子处理器之计算资源。
申请公布号 TWI244030 申请公布日期 2005.11.21
申请号 TW093107587 申请日期 2004.03.19
申请人 新力电脑娱乐股份有限公司 发明人 冈正昭
分类号 G06F9/22 主分类号 G06F9/22
代理机构 代理人 陈长文 台北市松山区敦化北路201号7楼
主权项 1.一种资讯处理系统,其由复数个资讯处理装置丛集而成,其中:至少该等资讯处理装置之一包括:用于以一可更新之方式储存量度资讯之量度资讯管理构件,该量度资讯表示除该资讯处理装置本身之外,其他资讯处理装置之一部分或全部之处理量度;用于测量所请求之资讯处理之负载量之负载测量构件;用于判定至少一可用装置之判定构件,其判定系透过比较由该负载测量构件测得之负载量与储存于该量度资讯管理构件中之量度资讯,该等至少一可用装置可将该已请求之资讯处理之一部分或全部进行分布并执行;以及用于指派一任务至由该判定构件判定之该可用装置之任务指派构件。2.根据申请专利范围第1项之资讯处理系统,其中该量度资讯管理构件包括:第一列表管理构件,用于获取表示该等其他资讯处理装置之静态处理量度之第一量度资讯,以判定至少一可用装置,并在一预定记忆体区域内储存一第一列表,该第一列表列出所判定之该等可用装置;及第二列表管理构件,用于测量第二量度资讯,且建立一按每一处理量度分类并列出测得之该第二量度资讯之第二列表,并根据任务执行条件对具有列于该第二列表中之该第二量度资讯之该等可用装置进行排序,以判定适于每一任务执行条件之至少一可用装置,以及在一预定记忆体区域内储存一列有所判定之至少一可用装置之索引列表,其中该第二量度资讯表示列于该第一列表之该等可用装置之动态处理量度;其中从该记忆体区域内读取列于该索引列表之该等可用装置之该第二量度资讯,以作为供应至该判定构件之该量度资讯。3.根据申请专利范围第2项之资讯处理系统,其中:该第一列表管理构件使用由各个资讯处理装置所提供之程式执行构件之配置资讯与表示可由该程式执行构件执行之程式类型之资讯作为该第一量度资讯,并比较与复数个资讯处理装置有关之该第一量度资讯,由此于该第一列表中判定该列表顺序。4.根据申请专利范围第2项之资讯处理系统,其中:该第二列表管理构件发送一处理请求至列于该第一列表之该可用装置,并接收一相应于该处理请求之响应结果,由此得到该可用装置之该第二量度资讯。5.根据申请专利范围第4项之资讯处理系统,其中:该第二列表管理构件以一系数値加权该第二量度资讯,以建立每一处理量度之该第二列表,该预定系数値系根据处理量度之类型预设。6.根据申请专利范围第1项之资讯处理系统,其中该量度资讯管理构件包括:第一列表管理构件,用于获取表示该等其他资讯处理装置之静态处理量度之第一量度资讯,判定至少一可用列表,并在一预定记忆体区域内储存一第一列表,其中列有所判定之至少一可用装置;及第二列表管理构件,用于测量表示列于该第一列表中之该等可用装置之动态处理量度之第二量度资讯,并以一系数値加权该所测得之第二量度资讯,其中该系数値系根据复数个任务执行条件之每一个而预设,由此在一预定记忆体区域内储存一第二列表,该第二列表列有具有第二量度资讯之可用装置,其中该第二量度资讯依据任务执行条件而不同;其中从该记忆体区域内读取列于该第二列表之该等装置的该第二量度资讯,以作为供应至该判定构件之该量度资讯。7.根据申请专利范围第2项之资讯处理系统,其中:该第二列表管理构件更新所建立之该第二列表与该索引列表比更新该第一列表更加频繁。8.根据申请专利范围第4项之资讯处理系统,其中:该等复数个资讯处理装置透过一网路相互连接,且该第二列表管理构件透过该网路发送该处理请求,且透过该网路接收一相应于该处理请求之响应结果。9.根据申请专利范围第3项之资讯处理系统,其中配置该复数个资讯处理装置之至少一个,使得:该程式执行构件分成复数个丛集;且每一丛集之操作状态可告知于其他资讯处理装置。10.根据申请专利范围第9项之资讯处理系统,其中:该等复数个资讯处理装置之至少一个将作为该操作状态之由该等其他资讯处理装置使用之可用丛集之数目告知该等其他资讯处理装置。11.一种资讯处理装置,用于执行不可预计负载量之资讯处理,该资讯处理装置包括:分成复数个丛集之程式执行构件;量度资讯管理构件,用于以一可更新之方式储存量度资讯,该量度资讯表示该程式执行构件之每一丛集之处理量度;负载测量构件,判定用于测量所请求资讯处理之负载量;判定构件,用于判定至少一可用装置,该判定系透过比较由该负载测量构件测得之负载量与储存于该量度资讯管理构件中之该量度资讯,该等至少一可用丛集可将该已请求之资讯处理进行分布并执行;任务指派构件,用于将所请求之该资讯处理之一部分指派至由该判定构件判定之该等复数个丛集之每一个;以及输出构件,用于组合来自该任务指派构件指派之各个丛集的执行结果并输出组合结果。12.根据申请专利范围第11项之资讯处理装置,进一步包括:处理请求执行构件,用于执行相应于由另一资讯处理装置发出之一处理请求之所需资讯处理,并将其执行结果与一传输开始时间一起,返回至该另一资讯处理装置;以及通告构件,用于将储存于该量度资讯管理构件中之该量度资讯告知其他资讯处理装置。13.根据申请专利范围第11项之资讯处理装置,其中该等复数个丛集中之每一丛集都进一步包括一处理器。14.一种分布资讯处理方法,其中:透过一网路相互连接之复数个资讯处理装置之每一装置测量经过该网路之其他资讯处理装置之处理量度,并且在一预定记忆体区域内以一可更新之方式相互储存表示所测得处理量度之量度资讯,且响应于一处理请求,该等资讯处理装置本身之一程式执行构件之资源之一部分可用于另一资讯处理装置,以及在该等资讯处理装置之每一装置,当出现一负载量不可预计之资讯处理之请求时,该已出现此等资讯处理之请求之资讯处理装置执行下述处理:测量该资讯处理之负载量;比较所测得之负载量与储存于该记忆体区域之该量度资讯,以判定可分布并执行该请求资讯处理之至少一可用装置;将该请求资讯处理之一部分指派至所判定之该可用装置或该等可用装置;组合所指派之装置之执行结果;以及输出组合之执行结果。15.一种记录有一电脑程式之电脑可读取记录媒体,其使得一透过一网路连接于复数个其他资讯处理装置之资讯处理装置执行下列处理:透过该网路测量其他资讯处理装置之处理量度;在一预定记忆体区域中以一可更新之方式储存表示所测得之该等其他资讯处理装置之处理量度之量度资讯;当出现不可预计负载量之资讯处理之一特定请求时,测量此资讯处理之负载量;比较所测得之负载量与储存于该记忆体区域之该量度资讯,以判定至少一可用装置,以致该请求资讯处理得以被分布于该可用装置并于该可用装置中执行;将该请求资讯处理之一部分指派至所判定之该等可用装置;以及组合所指派之可用装置之执行结果并输出组合结果。图式简单说明:图1系一采用本发明之资讯处理系统之总体示意图。图2系一阐释作为该资讯处理系统之一部件之电脑之一硬体设计例子之图。图3系形成于该电脑中之一功能方块图。图4系一量度资讯管理部分之详细方块图。图5(a)系一阐释一第一可用列表之内容之一实例之图。图5(b)系一阐释一第二可用列表之内容之一实例之图。图5(c)系一阐释一索引列表之内容之一实例之图。图6系一用于分布资讯处理之准备步骤之流程说明图。图7系用于应用程式输入之分布资讯处理之执行流程说明图。图8系一由图像处理得到之一模型之说明图。图9系当执行一几何处理时资料类型与大小之说明图。图10系一分布资讯处理之执行流程说明图。图11系本发明之另一实施例之说明图。图12系一阐释一用于分布处理之先前技术之方法之时间关系之图,其中(a)系一阐释当复数个任务共用一单一计算资源时每一任务之结束时间之图;(b)系阐释分时执行复数个任务时每一任务与空闲时间之时间关系之图;(c)系阐释每一任务未在某一时间内结束之不利条件之图;(d)系阐释以多个小的时间间隔分割处理时产生之不利条件之图。
地址 日本