分散处理控制装置、系统、控制程序和方法

文档序号:6445896阅读:95来源:国知局
专利名称:分散处理控制装置、系统、控制程序和方法
技术领域
本发明涉及分散处理控制装置、分散处理系统、分散处理控制程序、分散处理控制方法。本发明尤其涉及使多个图象数据在多个处理装置中被分散处理的分散处理控制装置、分散处理系统、分散处理控制程序、分散处理控制方法。
背景技术
在特开平8-9142(号公报)中,使用多个图象处理装置处理图象的技术被公布。在特开平8-9142中公布了这样的技术,即,当在2个图象处理装置之间传送图象的场合,预先比较各自的图象处理装置的处理能力,在处理能力强的图象处理装置中进行图象处理。
但是,图象处理装置也实施处理图象以外的处理,因此,装置的处理负荷不固定,随着时间的变化而变动。现有的图象处理装置不能对这样的处理负荷的变动进行对应。而且,现有的图象处理装置没有考虑传送图象所需的时间等。因此,在不传送图象进行处理的一方即使全部图象处理时间比传送图象进行处理的时间短的场合,现有的图象处理装置也有可能传送图象。
因此,本发明的目的是提供能够解决上述的课题的分散处理控制装置、分散处理控制系统、分散处理控制程序、分散处理控制方法。该目的通过在本发明的技术方案来达到。另外,本发明变更的有利的具体例子也属于本发明的范围。

发明内容
即,若依据本发明的第1形态,一种分散处理控制装置是为了处理多个对象数据,分别对于对对象数据进行同一处理的多个处理装置决定该处理装置应进行的处理的装置,它具备在发生处理时调查多个处理装置的各自处理能力的处理能力调查部分,以及根据处理能力调查部分的调查结果对于多个处理装置分别决定多个对象数据处理负荷的分散比率的分散比率决定部分。另外,分散处理装置最好是处理装置之一。而且,对象数据可以是图象数据。
另外,可以在多个处理装置中包含保持作为多个对象数据的多个图象数据的第1处理装置,以及显示多个图象数据的第2处理装置,处理能力调查部分在发生处理时调查第1处理装置和第2处理装置的各自处理能力和第2处理装置的图象显示能力,分散比率决定部分根据处理能力调查部分的调查结果,对于各自的第1处理装置和第2处理装置决定多个图象数据处理负荷的分散比率。而且,可以处理能力调查部分在第1处理装置发送图象数据时进行调查。另外,处理能力调查部分在第2处理装置要求图象处理时可以进行调查。而且,可以分散比率决定部分根据调查结果决定第1处理装置和第2处理装置中的任何一个是否与第2处理装置的图象显示能力配合变换图象数据。
另外,可以在多个处理装置中包含与至少第1处理装置和第2处理装置的任何1个可通信的第3处理装置,处理能力调查部分在发生处理时包含第3处理装置,并调查各自的多个处理装置的处理能力和第2处理装置的图象显示能力,分散比率决定部分根据调查结果决定第1处理装置、第2处理装置、以及第3处理装置中的任何1个是否与第2处理装置的图象显示能力配合对多个图象数据进行变换。
另外,分散比率决定部分可以具有处理的经历,根据经历的统计结果,算出预定比处理分散控制装置的处理负荷的值变大的时间带,并在时间带上决定分散比率。而且,可以处理能力调查部分调查多个处理装置之间的通信能力,分散比率决定部分使用通信能力决定分散比率。而且,可以分散比率决定部分认识处理后的多个对象数据的数据大小,并根据处理后的数据大小决定分散比率。此外,可以分散处理控制装置还具备在实施处理的处理装置中发送用于实施处理的程序的程序发送部分,分散比率决定部分还使用用于发送程序的通信负荷决定分散比率。
若依据本发明的第2形态,一种分散处理系统是分散多个对象数据进行处理的系统,该系统具备对于对象数据进行同一处理的多个处理装置,在发生处理时调查多个处理装置的各自处理能力的处理能力调查部分,以及根据处理能力调查部分的调查结果对于各自的多个处理装置决定多个对象数据的处理负荷的分散比率的分散比率决定部分。
若依据本发明的第3形态,一种分散处理控制程序是为了处理多个对象数据,对于对对象数据进行同一处理的各自的多个处理装置决定该处理装置应进行的处理的程序,分散处理控制程序具备在发生处理时调查对个处理装置的各自处理能力的处理能力调查模块,以及根据处理能力调查部分的调查结果对各自的多个处理装置决定多个对象数据的处理负荷的分散比率的分散比率决定模块。
若依据本发明的第4形态,一种分散处理控制方法是为了处理多个对象数据对于对对象数据进行同一处理的各自的多个处理装置决定该处理装置应进行的处理的方法,分散处理控制方法具备在发生处理时调查多个处理装置的各自处理能力的处理能力调查步骤,以及根据处理能力调查部分的调查结果,对于各自的多个处理装置决定多个对象数据处理负荷的分散比率的分散比率决定步骤。
此外,上述的发明概要不可能列举本发明所需的全部特征,这些特征群的子组合又能变成本发明。


图1表示作为本发明的一个实施例的分散处理系统的构成的一例。
图2表示第1处理装置10的构成的概略的一例。
图3表示第1处理装置10的硬件构成。
图4表示图1的分散处理系统200A的处理流程的一例。
图5表示图4所示的处理负荷的分散比率决定(S14)的详细流程图的一例。
图6表示包含图5所示的第1处理装置10以外的处理装置并决定对图象进行处理的步骤(S54)的详细流程图的一例。
图7表示图1所示的分散处理系统200A的构成的其它例子。
图8表示分散处理系统的其它例子。
图9表示图8的分散出来系统200B的处理流程的一例。
图10表示图9所示的处理负荷的分散比率决定(S84)的详细流程图的一例。
图11表示用图10所示的第1处理装置10以外的处理装置决定对图象进行处理的步骤(S66)的详细流程图的一例。
具体实施例方式
以下,通过发明的实施形态说明本发明,但以下的实施形态不会限定涉及权利要求的发明,而且在实施形态中所说明的全部特征的组合在发明的解决办法中不一定是必须的。
图1表示作为本发明的一个实施例的分散处理系统的构成的一例。分散处理系统200A具备对对象数据进行同一处理的第1处理装置10和第2处理装置14。分散处理系统200A将多个对象数据分散给第1处理装置10和第2处理装置14进行处理。应被处理的对象数据包含图象和声音的至少1种。第1处理装置10和第2处理装置14是计算机、电子便携式终端(PDA)、数字电视、机顶盒(settopbox-STB)等电子设备。第1处理装置10和第2处理装置14相互可通信地被连接。
在图1的场合,第1处理装置10将存储在第1存储部分12的图象数据传送到第2处理装置14,第2处理装置14显示从第1处理装置10传送的图象数据。
第1处理装置10具有存储多个图象数据的第1存储部分12。第1存储部分12中所存储的图象数据作为图象特性分布曲线具有图象被生成时的特性。例如,通过数字摄象机或扫描仪摄像的图象作为图象特性分布曲线具有对该图象摄像的设备的特性。另外,通过计算机生成的图象具有计算机的显示装置的特性所记述的图象特性分布曲线。
而且,第1存储部分12存储第1处理装置10的图象处理能力值。此处,所谓图象处理能力值是显示处理单位时间内的图象的能力的值。处理装置进行图象处理,例如,与第2处理装置14的显示装置的特性配合对图象的颜色进行减色的处理,变换图象的颜色的处理,变换图象的分辨率的处理,压缩或缩小图象的数据大小的处理,以及变换图象的尺寸的处理等的处理。
第2处理装置14具有第2存储部分16。第2存储部分16存储作为第2处理装置14的图象显示能力的例如存储第2处理装置14的显示装置的特性的分布曲线。而且,第2存储部分16存储第2处理装置14的图象处理能力值。
在图1中,第1处理装置10和第2处理装置14中的任何一个作为分散处理控制装置起作用。分散处理控制装置对于为了处理多个对象数据而对多个对象数据进行同一处理的各自的多个处理装置决定该处理装置应进行的处理。例如,第1处理装置10和第2处理装置14中的任何一个作为分散处理装置对各自的第1处理装置10和第2处理装置14的任何一个决定多个图象数据的处理负荷的分散比率。
图2表示第1处理装置10的构成概要的一例。在本例中,第1处理装置10兼作分散处理控制装置。但是,第1处理装置10具有分散处理调查部分22、分散比率决定部分24、控制部分26、变换部分28、接收部分30、显示部分30、以及发送部分34。
接收部分30从第2处理装置14取得第2处理装置14的图象处理能力以及第1处理装置10和第2处理装置14之间的通信能力。处理能力调查部分22从接收部分30取得并调查第1处理装置10和第2处理装置14的各自的图象处理能力以及第2处理装置14的图象显示能力。
例如,处理能力调查部分22从各自的第1处理装置10和第2处理装置14取得图象处理能力值和现状的CPU的负荷率。如图1所述说明的那样,第2处理装置14的图象处理能力值被存储在第2存储部分16中,因此处理能力调查部分22从第2处理装置14取得被存储在第2存储部分16中的图象处理能力值。
同样地,处理能力调查部分22取得存储在第1存储部分12中的第1处理装置10的图象处理能力值。处理能力调查部分22可以从通过第1处理装置10和第2处理装置14执行的控制程序等取得第1处理装置10和第2处理装置14的CPU负荷率。
此外,处理能力调查部分22调查第1处理装置10和第2处理装置14之间的通信能力。处理能力调查部分22在从第2处理装置14取得图象处理能力值、现状的CPU负荷率、以及图象显示能力的数据时调查第1处理装置10和第2处理装置14之间的通信能力。例如,可以从第2处理装置14测定图象处理能力值等数据被传送到第1处理装置10的时间,并从所传送的数据的大小和传送所需的时间算出处理装置之间的通信能力。
分散比率决定部分24根据处理能力调查部分22的调查结果,对各自的第1处理装置10和第2处理装置14,决定多个图象数据的处理负荷的分散比率。例如,分散比率决定部分24可以根据处理能力调查部分22的调查结果算出第1处理装置10和第2处理装置14的现状的处理能力,并用处理能力强的处理装置使图象被处理。分散比率决定部分24可以不仅使用各处理装置的处理能力,而且也使用处理能力调查部分22已调查的各处理装置之间的通信能力来决定分散比率。
例如,在用第1处理装置10处理图象的时间和向第2处理装置14发送已处理的图象并达到第2处理装置的时间的合计时间比从第1处理装置10向第2处理装置14发送未处理的图象并达到第2处理装置的时间和用第2处理装置14处理图象的时间的合计时间短的场合,分散比率决定部分24决定用第1处理装置10处理图象。在这种场合,第1处理装置10处理图象并向第2处理装置输出,第2处理装置14显示通过第1处理装置10处理的图象。
另一方面,在用第1处理装置10处理图象的时间和向第2处理装置14发送已处理的图象并到达第2处理装置的时间的合计时间比从第1处理装置10向第2处理装置14发送未处理的图象并到达第2处理装置的时间和用第2处理装置14处理图象的时间的合计时间长的场合,分散比率决定部分24决定用第2处理装置14处理图象。在这种场合,第1处理装置10不作处理就将图象向第2处理装置输出,第2处理装置14处理图象并显示。
分散比率决定部分24可以认识处理后的多个图象数据的数据大小,并根据处理后的数据大小决定分散比率。例如,分散比率决定部分24从显示图象的第2处理装置14的图象显示能力认识处理后的多个图象的数据大小。而且分散比率决定部分24为了将处理后的图象的数据大小变成已认识的数据大小,必须使图象多少要进行压缩或缩小,另外,为此要算出需要多大的处理能力。分散比率决定部分24比较已算出的必要的处理能力和第1处理装置10和第2处理装置14的现状的图象处理能力,并用处理能力强的处理装置处理图象。
分散比率决定部分24可以具有处理的经历。在这种场合,分散比率决定部分24使用处理经历的统计结果算出预想比第1处理装置10的处理负荷变成比预定的值大的时间带。在该时间带中,用第2处理装置14处理图象比用第1处理装置10处理图象使整个图象处理时间缩短的可能性变大。因此,第1处理装置10在该时间带中决定处理负荷的分散比率以便使第1处理装置10的处理负荷减小。
发送部分34将存储在第1存储部分12中的图象发送到处理装置14。而且,在用第2处理装置14进行图象处理的场合,以及在第2处理装置不具有处理图象的程序的场合,发送部分34可以将用于处理图象的程序发送到第2处理装置14。这时,分散比率决定部分24再使用用于发送程序的通信负荷决定分散比率。
变换部分28对图象进行变换以便使图象在第2处理装置14中能够够显示。变换部分28在分散比率决定部分24决定用第1处理装置10处理图象的场合对图象进行变换。显示部分32如图4所示那样在第1处理装置10从第2处理装置取得并显示图象的场合显示图象。控制部分26控制上述的接收部分30、处理能力调查部分22、分散比率决定部分24、变换部分28、显示部分32、第1存储部分12、以及发送部分34。
图3表示第1处理装置10的硬件构成。第1处理装置10具备分别与总线730连接的CPU700、ROM702、RAM704、通信接口706、硬盘驱动708、数据库接口710、软盘驱动712、以及CD-ROM驱动器714。CPU700根据存储在ROM702和RAM704中的程序工作。通信接口706经由互联网900与外部通信。数据库接口710进行向数据库的数据的写入、以及数据库内容的更新。作为存储装置的一例的硬盘驱动708存储设定信息和CPU700工作的程序。
软盘驱动712从软盘720读取数据或程序并提供给CPU700。CD-ROM驱动714从CD-ROM722读取数据过程序并提供给CPU700。通信接口706与互联网900连接并发送数据。数据库接口710与各种数据库724连接并发送接收数据。
CPU700执行的软件存储在软盘720或CD-ROM722等记录媒体中并被提供给用户。存储在记录媒体中的软件被压缩,也可以是非压缩。软件从记录媒体被安装在硬盘驱动708中,并被读出到RAM704,由CPU700执行。
被存储在记录媒体中被提供的软件,即被安装在硬盘驱动708中的软件作为功能构成具备在发生处理时调查多个处理装置的各自的处理能力的处理能力调查模块和根据处理能力调查模块的调查结果对于各自的多个处理装置决定多个对象数据的处理负荷的分散比率的分散比率决定模块。各模块在计算机中开始工作,使CPU700进行的处理分别与本实施形态的第1处理装置10,即分散处理控制装置的对应的构件的功能和动作是相同的,因此其说明被省略。
在作为图3所示的记录媒体的一例的软盘720或CD-ROM722中能够存储本申请中所说明的全部实施形态的第1处理装置10的动作的一部分或全部的功能。
这些程序也可以从记录媒体直接读出到RAM中被执行,也可以在暂时被安装在硬盘驱动之后读出到RAM中被执行。而且,上述程序也可以存储在单一的记录媒体中,也可以存储在多个记录媒体中。另外,可以以符号化的形态被存储。
作为记录媒体除软盘、除了CD-ROM外还能够使用DVD等光学记录媒体、MD等磁记录媒体、PD等光磁记录媒体、磁带媒体、磁记录媒体、IC卡和小型卡等半导体存储器等。另外也可以使用设置在与专用通信网络和互联网连接的子系统中的硬盘或RAM等存储装置作为记录媒体,并经由通信网将程序提供给第1处理装置10。
图4表示图1的分散处理系统200A的处理流程的一例。首先,第1处理装置10或第2处理装置14要求图象数据的发送(S10)。接着,处理能力调查部分22调查第1处理装置10和第2处理装置14的各自的图象处理能力值和现状的CPU的负荷率,以及第1处理装置10和第2处理装置14之间的通信能力(S12)。
分散比率决定部分24根据处理能力调查部分22的调查结果,对于各自的第1处理装置10和第2处理装置14决定多个图象数据的处理负荷的分散比率(S14)。例如,分散比率决定部分24可以做出决定,以便根据处理能力调查部分22的调查结果算出第1处理装置10和第2处理装置14的现状的处理能力,并用处理能力强的处理装置与第2处理装置14的图象显示能力配合处理图象数据。
在判断了第1处理张制10的处理能力比第2处理装置的处理能力强的场合,处理负荷的分散比率,对于第1处理装置10是100%,对于第2处理装置14是0%。此外,分散比率决定部分24可以包含第1处理装置10和第2处理装置14的通信能力,并算出第1处理装置10和第2处理装置14的现状的处理能力。
接着,第1处理装置10和第2处理装置14以分散比率决定部分24所决定的分散比率进行图象的处理(S16)。
控制部分26判断第1处理装置10和第2处理装置14的各自的CPU负荷率是否高于各自预定的值,例如90%(S42)。在各处理装置10和14的各自的CPU负荷率高于预定的值的场合(S42、Yes),由于花费在用于分散给第1处理装置10和第2处理装置14进行处理的开销、即没有直接参与系统内的用户任务的所进行的计算中的时间等变大,因此控制部分26结束进行中的图象处理,在各处理装置的CPU负荷率变成低于预定值之前在处理装置中不处理新的图象。
例如,控制部分26在测定各处理装置10和14的CPU负荷率,并且CPU负荷率变成大于预定值时对各处理装置10和14命令结束图象的处理。控制部分26在继续测定各处理装置10和14的CPU负荷率,并且各处理装置10和14的CPU负荷率变成低于预定值时对接收部分30容许接收新的图象。
另一方面,在各处理装置10和14的各自的CPU负荷率小于预定值的场合(S42、No),控制部分26每结束一幅图象的处理,就判断全部的图象是否被处理(S44)。在全部的图象处理没有结束的场合(S44、No),处理能力调查部分22再调查第1处理装置10和第2处理装置14的各自的处理能力以及第1处理装置10和第2处理装置14之间的通信能力(S12)。分散比率决定部分24根据处理能力调查部分22的调查结果对于各自的第1处理装置10和第2处理装置14再决定多个图象数据处理负荷的分散比率(S14)。
在处理多个图象的各自的时刻,各处理装置的处理能力和各处理装置之间的通信能力将发生变化。因此,每次各自的图象处理结束时(S44),处理能力调查部分22将调查各处理装置的处理能力和各处理装置之间的通信能力,(S12),分散比率决定部分24对于各自的各处理装置将通过决定多个图象数据的处理负荷的分散比率(S14)决定图象的处理时间变成最短的处理负荷的分散比率。
若全部图象的处理结束(S44、Yes),分散处理系统200A就结束处理。
图5表示图4所示的处理负荷的分散比率决定(S14)的详细的流程图的一例。首先,分散比率决定部分24根据处理能力调查部分22的调查结果算出包含图象数据的传送时间的第1处理装置10和第2处理装置14的各自的图象处理所需的时间(S46)。
此处,将第1处理装置10的图象处理能力值规定为A1,将第1处理装置10的CPU负荷率规定为B1。CPU负荷率具有从0到100%的值。而且,将第2处理装置14的图象处理能力值规定为A2,将第2处理装置14的CPU负荷率规定B2。将第1处理装置10和第2处理装置14之间的电通信线路的通信能力,例如,单位时间的传送能力规定为D。另外,将第1处理装置10存储在第1存储部分12中的图象数据的文件大小规定为E1,将第2处理装置14显示的图象数据的文件大小规定为E2。
在这种场合,若将第1处理装置10的图象处理能力规定为C1,那么C1能够用C1=A1×(100-B1)算出。因此,在包含图象数据的传送时间的第1处理装置10中,处理图象数据的时间F1能够通过F1=E2/D+E1/C1算出。
另一方面,若将第2处理装置14的图象处理能力规定为C2,那么C2能够用C2=A2×(100-B2)算出。因此,在包含图象数据的传送时间的第2处理装置14中,处理图象数据的时间能够用F2=E1/D+E1/C2算出。
接着,分散比率决定部分24判断在包含图象数据的传送时间的第1处理装置10中处理图象数据的时间,即F1是否比在包含图象数据的传送时间的第2处理装置14中的处理图象数据的时间,即F2小(S48)。
在F1比F2小的场合(S48、Yes),分散比率决定部分24决定只用第1处理装置10处理图象并传送到第2处理装置14(S50)。在这种场合,在处理的实行步骤(S16)中,第1处理装置10的变换部分28从第2处理装置14取得第2处理装置14的显示装置的特性分布曲线,并使用第2处理装置的显示装置的特性分布曲线和与应处理的图象文件对应的特性分布曲线处理图象。发送部分34将变换部分28处理的图象向第2处理装置14发送。
另一方面,在F1是大于F2的值的场合(S48、No),分散比率决定部分24决定第1处理装置10以外的处理装置,即包含第2处理装置14来处理图象(S54)。
图6表示决定包含图5所示的第1处理装置10以外的处理装置处理图象的步骤(S54)的详细的流程图的一例。首先,分散比率决定部分24判断从F1减去F2的值是否比预定的值R大(S52)。
在从F1减去F2的值比预定的值R大的场合(S52、Yes),分散比率决定部分24判断F1和F2不相等,决定将未处理的图象从第1处理装置10向第2处理装置14传送,并用第2处理装置14处理并显示图象(S54)。
在这种场合,在处理的实行步骤(S16)中,第1处理装置10的发送部分34不作处理图象文件而将图象文件向第2处理装置14发送。而且,发送部分34发送对应于发送的图象文件的图象特性分布曲线。第2处理装置14使用第2处理装置14的显示装置的特性分布曲线和从第1处理装置发送的图象特性分布曲线处理从第1处理装置10发送的图象文件。
另一方面,在从F1减去F2的值小于预定的值R的场合(S52、No),分散比率决定部分24判断F1和F2实质上相等,并决定将图象数据的处理负荷均等地分配给第1处理装置10和第2处理装置14(S56)。例如,第1处理装置10处理一幅图象数据中的一半并向第2处理装置发送,在第2处理装置14中处理剩下的一半图象数据。
以上,说明了关于包含第1处理装置10和第2处理装置14之间的通信能力,并决定处理负荷的分散比率的方法。但是,第1处理装置10可以不包含第1处理装置10和第2处理装置14之间的通信能力而决定处理负荷的分散比率。例如,分散比率决定部分24可以决定算出第1处理装置的处理能力C1和第2处理装置的处理能力C2来代替F1和F2,并使用C1和C2的大小关系在第1处理装置10和第2处理装置14的任何一个中处理图象。
这样,分散处理系统200A对多个图象每处理一幅图象数据就用处理能力调查部分22调查各处理装置的处理能力和处理装置之间的通信能力,并用分散比率决定部分24分别对各处理装置决定多个图象数据处理负荷的分散比率。因此即使随着图象处理的进行各处理装置的处理能力、各处理装置的CPU负荷率、以及各处理装置之间的通信能力发生了变化的场合,为了使处理图象的时间变短,分散处理控制装置也能够决定处理负荷的分散比率。
图7表示图1所示的分散处理系统200A的构成的其它例子。在图7的场合,第2处理装置14将存储在第2存储部分16中的图象传送到第1处理装置10,第1处理装置10显示从第2处理装置14传送的图象。关于第2处理装置14保持图象,第1处理装置10,即分散处理控制装置显示图象这一点之外,由于图7的分散系统200A具有与从图1到图6所说明的分散系统200A同样的构成,因此省略其说明。
图8还表示分散系统的其它例子。图8的分散处理系统200B除具有第3处理装置18这一点之外,具有与图1和图7的分散处理系统200A同样的构成。第1处理装置10保持图象,第2处理装置14显示第1处理装置10保持的图象。第3处理装置18至少能够与第1处理装置和第2处理装置的任何一个通信。第3处理装置18具有第3存储部分20。第3存储部分20存储第3处理装置18的图象处理能力值。分散处理控制装置是第1处理装置10、第2处理装置14、以及第3处理装置18的任何一个。
处理能力调查部分22在发生了处理时,包含第3处理装置18,并调查第1处理装置10、第2处理装置14、以及第3处理装置18的各自的处理能力和第2处理装置14的图象显示能力。分散比率决定部分24根据处理能力调查部分22的调查结果决定第1处理装置10、第2处理装置14、以及第3处理装置18中的任何一个是否与第2处理装置14的图象显示能力配合对多个图象数据进行变换。除包含第3处理装置18的处理能力以及第3处理装置18和其它的处理装置10和14之间的通信能力并决定处理负荷的分散比率这一点外,图8的分散处理系统200B的构成与从图1到图6所示的分散处理系统200A的构成相同,因此其说明被省略。
在处理负荷比第1处理装置10和第2处理装置14的处理能力大时,通过包含第3处理装置18并决定处理负荷的分散比率,能够使用第3处理装置处理图象。因此,能够缩短图象的处理时间。第3处理装置18不必是单个,也可以存在多个。在连接各处理装置的电通信线路的容量大的场合,通过将图象文件分散给多个处理装置处理,更能够缩短图象的处理时间。
图9表示图8的分散处理系统200B的处理流程的一例。首先,第1处理装置10或第2处理装置14要求图象数据发送(S80)。接着,处理能力调查部分22调查第1处理装置10、第2处理装置14和第3处理装置18的各自的图象处理能力值,现状的CPU的负荷率,以及第1处理装置10、第2处理装置14和第3处理装置18的各自之间的通信能力(S82)。
分散比率决定部分24根据处理能力调查部分22的调查结果,对于各自的第1处理装置10、第2处理装置14、以及第3处理装置18决定多个图象数据处理负荷的分散比率(S84)。例如,分散比率决定部分24可以决定,以便根据处理能力调查部分22的调查结果算出第1处理装置10、第2处理装置14、以及第3处理装置18的现状的处理能力,并用处理能力强的处理装置与第1处理装置10的图象显示能力配合来处理图象数据。
在被判断第1处理装置10的处理能力比第2处理装置14和第3处理装置18的处理能力强的场合,处理负荷的分散比率,第1处理装置10为100%,第2处理装置14和第3处理装置18变成0%。而且,分散比率决定部分24可以包含第1处理装置10、第2处理装置14、以及第3处理装置18之间的通信能力,并算出第1处理装置10、第2处理装置14、以及第3处理装置18的现状的处理能力。
接着,第1处理装置10、第2处理装置14、以及第3处理装置18以分散比率决定部分24所决定的分散比率进行图象的处理(S86)。
控制部分26判断第1处理装置10、第2处理装置14、以及第3处理装置18的各自的CPU负荷率是否大分别预定的值,例如90%(S88)。在各处理装置10、14、以及18的各自的CPU负荷率大于预定的值的场合(S88、Yes),由于花费在用于分散给第1处理装置10、第2处理装置14、以及第3处理装置18进行处理的开销、即没有直接参与系统内的用户任务的所进行的计算中的时间等变长,因此控制部分26使进行中的图象处理结束,并在各处理装置的CPU负荷率变成小于预定的值之前,在处理装置中不处理新的图象。
另一方面,在各处理装置10、14、以及18的各自的CPU负荷率比预定的值小的场合(S88、No),控制部分26每结束一幅图象的处理就判断全部的图象是否被处理(S90)。在全部图象的处理没有结束的场合(S90、No),处理能力调查部分22再调查第1处理装置10、第2处理装置14和第3处理装置18的各自的处理能力,以及第1处理装置10、第2处理装置14和第3处理装置18之间的通信能力(S82)。分散比率决定部分24根据处理能力调查部分22的调查结果,对于各自的第1处理装置10、第处理装置14和第3处理装置18,再决定多个图象数据处理负荷的分散比率(S84)。
在处理多个图象的各自的时刻,各处理装置的处理能力和各处理装置的通信能力将发生变化。因此,每结束各自的图象的处理(S90),处理能力调查部分22将调查各处理装置的处理能力和各处理装置之间的通信能力(S82),分散比率决定部分24通过决定多个图象数据处理负荷的分散比率(S84),对于各自的处理装置决定图象的处理时间变成最短的处理负荷的分散比率。
若全部图象的处理结束(S90、Yes),分散处理系统200B将结束处理。
图10表示图9所示的处理负荷的分散比率决定(S84)的详细流程图的一例。首先,分散比率决定部分24根据处理能力调查部分22的调查结果算出包含图象数据的传送时间的第1处理装置10、第2处理装置14和第3处理装置18的各自的图象处理所需的时间(S60)。
此处,将第1处理装置10的图象处理能力值规定为A1,将第1处理装置10的CPU负荷率规定为B1。此外,将第2处理装置14的图象处理能力值规定为A2,将第2处理装置14的CPU负荷率规定为B2。而且,将第3处理装置18的图象处理能力值规定为A3,将第3处理装置18的CPU负荷率规定为B3。
将第1处理装置10和第2处理装置14之间的电通信线路的通信能力,例如单位时间的传送能力规定为D12。并且将第1处理装置10和第3处理装置18之间的电通信线路的通信能力规定为D13。以及将第2处理装置14和第3处理装置18之间的电通信线路的通信能力规定为D23。但是,例如第1处理装置10和第3处理装置18通过互联网被连接,为了局部连接第2处理装置14和第3处理装置18,在第1处理装置10和第2处理装置14不能直接通信的场合,D12将变成0。
此外,将第1处理装置10存储在第1存储部分12中的图象数据的文件大小规定为E1,将第2处理装置14显示的图象数据的文件大小规定E2。
在这种场合,若将第1处理装置10的图象处理能力规定为C1,那么C1就能够用C1=A1×(100-B1)算出。因此,在包含图象数据的传送时间的第1处理装置10中,处理图象数据的时间在D12不是0的场合,能够用F1=E1/(A1×(100-B1))+E2/D12算出,在D12是0的场合,能够用F1=E1/(A1×(100-B1))+E2/D13+E2/D32算出。
即,F1在D12不为0的场合,变成用第1处理装置10处理图象的时间和将处理完毕的图象向第2处理装置14发送的时间的合计时间,在D12为0的场合,变成用第1处理装置10处理图象的时间、将处理完毕的图象向第3处理装置18发送的时间、以及将处理完毕的图象从第3处理装置18向第2处理装置14发送的时间的合计时间。
另外,若将第2处理装置14的图象处理能力规定为C2,那么C2就能够用C2=A2×(100-B2)算出。因此,在包含图象数据的传送时间的第2处理装置14中,处理图象数据的时间,在D12不为0的场合,能够用F2=E1/D12+E1/(A2×(100-B2))算出,在D12为0的场合,能够用F2=E1/D13+E1/D32+E1/(A1×(100-B2))算出。
即,F2在D12不为0的场合,变成从第1处理装置10接收未处理的图象的时间、以及用第2处理装置14处理未处理的图象的时间的合计时间,在D12为0的场合,变成从第1处理装置10将未处理的图象向第3处理装置18发送的时间、从第3处理装置18向第2处理装置14发送未处理的图象的时间、以及用第2处理装置14处理未处理的图象的时间的合计时间。
此外,若将第3处理装置18的图象处理能力规定为C3,那么C3就能够用C3=A3×(100-B3)算出。因此,在包含图象数据的传送时间的第1处理装置10中,处理图象数据的时间F3能够通过F3=E1/D13+E1/(A3×(100-B3))+E3/C23算出。即,F3是从第1处理装置10接收未处理的图象的时间、用第3处理装置18处理图象的时间、以及将用第3处理装置18处理的图象发送到第2处理装置14的时间的合计时间。
接着,分散比率决定部分24判断F1、F2、以及F3中的最小值是否是F1(S62)。在F1是最小值的场合(S62、Yes),分散比率决定部分24决定只用第1处理装置10处理图象并传送到第2处理装置14(S64)。在这种场合,在处理的实行步骤(S16)中,第1处理装置10的变换部分28从第2处理装置14取得第2处理装置14的显示装置的特性分布曲线,并用与第2处理装置14的显示装置的特性分布曲线和应该处理的图象文件对应的特性分布曲线对图象进行处理。发送部分34将变换部分28已处理的图象向第2处理装置14发送。在第1处理装置10和第2处理装置14之间不能通信的场合,即在D12=0的场合,将处理完毕的图象经由第3处理装置18向第2处理装置14传送。
另一方面,在F1不是最小值的场合(S62、No),分散比率决定部分24决定使用第1处理装置10以外的处理装置,即第2处理装置14或第3处理装置18处理图象(S66)。
图11表示决定用图10所示的第1处理装置10以外的处理装置处理图象的步骤(S66)的详细流程图的一例。首先,分散比率决定部分24判断F2是否是比F3小(S68)。
F2小于F3的场合(S68、Yes),分散比率决定部分24决定将未处理的图象从第1图象处理装置10向第2处理装置14传送,并用第2处理装置14处理并显示图象(S70)。在第1处理装置10和第2处理装置之间不能通信的场合,即在D12=0的场合,将未处理的图象经由第3处理装置18向第2处理装置14传送。
在这种场合,在处理的实行步骤(S86)中,第1处理装置10的发送部分34使图象文件不处理而向第2处理装置14发送。此外,发送部分34发送对应于发送的图象文件的图象特性分布曲线。第2处理装置14使用第2处理装置14的显示装置的特性分布曲线和从第1处理装置发送的图象特性分布曲线处理从第1处理装置10发送的图象文件。
另一方面,F2大于F3的场合(S68、No),分散比率决定部分24决定从第1图象处理装置10向第3处理装置18传送未处理的图象数据,并用第3处理装置18处理图象(S72)。用第3处理装置处理的图象向第2处理装置14被传送。
这样,分散处理系统200B对于多个图象每处理一幅图象数据就用处理能力调查部分22调查各处理装置的处理能力和处理装置之间的通信能力,并用分散比率决定部分24对各自的处理装置决定多个图象数据处理负荷的分散比率。因此,随着图象处理的进行,即使在各处理装置的处理能力、各处理装置的CPU负荷率、以及各处理装置之间的通信能力发生了变化的场合,分散处理控制装置也能够决定处理负荷的分散比率,以便使处理图象的时间变成最短。
以上,使用实施形态说明了本发明,但本发明的技术范围不限定在上述实施形态中记载的范围。可以在上述实施形态中增加各种变更或改良。增加这样的变更或改良的形态也可以包含在本发明的技术范围中,这一点在权利要求书的记载中已经很明确。
象从上述说明所明确的那样,若依据本发明,就能够缩短包含多个处理装置中的图象的传送时间的图象的处理时间。
权利要求
1.一种分散处理控制装置,该分散处理控制装置是为了处理多个对象数据,针对对所述对象数据进行同一处理的各自的多个处理装置,决定该处理装置应进行处理的装置,其特征在于,它具备在发生处理时调查多个处理装置的各自处理能力的处理能力调查部分,以及根据所述处理能力调查部分的调查结果,针对各自的多个处理装置决定所述多个对象数据的处理负荷的分散比率的分散比率决定部分。
2.如权利要求1记载的分散处理装置,其特征在于,所述分散处理控制装置是是所述处理装置之一。
3.如权利要求1记载的分散处理控制装置,其特征在于,所述对象数据是图象数据。
4.如权利要求2记载的分散处理控制装置,其特征在于,在所述多个处理装置中包含保持作为多个对象数据的多个图象数据的所述第1处理装置,以及显示所述多个图象数据的所述第2处理装置,所述处理能力调查部分在发生所述处理时调查所述第1处理装置和所述第2处理装置的各自处理能力和所述第2处理装置的图象显示能力,分散比率决定部分根据所述处理能力调查部分的调查结果,对于各自的所述第1处理装置和所述第2处理装置决定所述多个图象数据处理负荷的分散比率。
5.如权利要求4记载的分散处理控制装置,其特征在于,所述处理能力调查部分在所述第1处理装置发送所述图象数据时进行所述调查。
6.如权利要求4记载的分散处理控制装置,其特征在于,所述处理能力调查部分在所述第2处理装置要求所述图象数据时进行所述调查。
7.如权利要求4记载的分散处理控制装置,其特征在于,所述分散比率决定部分根据所述调查结果决定所述第1处理装置和所述第2处理装置中的任何一个与所述第2处理装置的图象显示能力进行配合来对所述图象数据进行变换。
8.如权利要求4记载的分散处理控制装置,其特征在于,在所述多个处理装置中包含可以与至少所述第1处理装置和所述第2处理装置的任何1个可通信的所述第3处理装置,所述处理能力调查部分在发生所述处理时包含所述第3处理装置,并调查各自的所述多个处理装置的处理能力和所述第2处理装置的图象显示能力,所述分散比率决定部分根据所述调查结果决定所述第1处理装置、所述第2处理装置、以及所述第3处理装置中的任何1个与所述第2处理装置的所述图象显示能力进行配合来变换所述多个图象数据。
9.如权利要求1记载的分散处理控制装置,其特征在于,所述分散比率决定部分具有处理的经历,根据经历的统计结果,算出预想的处理分散控制装置的处理负荷比预定的值大的时间带,并针对所述时间带决定分散比率。
10.如权利要求1记载的分散处理控制装置,其特征在于,所述处理能力调查部分调查所述多个处理装置之间的通信能力,所述分散比率决定部分使用所述通信能力来决定所述分散比率。
11.如权利要求10记载的分散处理控制装置,其特征在于,所述分散比率决定部分认识所述处理后的所述多个对象数据的数据大小,并根据处理后的数据大小决定所述分散比率。
12.如权利要求1记载的分散处理控制装置,其特征在于,它还具备将用于实施所述处理的程序发送到实施所述处理的所述处理装置的程序发送部分,所述分散比率决定部分还使用用于发送所述程序的通信负荷决定所述分散比率。
13.一种分散处理系统,该分散处理系统是分散多个对象数据进行处理的系统,其特征在于,该系统具备对于所述对象数据进行同一处理的多个处理装置,在发生所述处理时调查所述多个处理装置的各自处理能力的处理能力调查部分,以及根据所述处理能力调查部分的调查结果对所述的各自的多个处理装置决定所述多个对象数据处理负荷的分散比率的分散比率决定部分。
14.一种分散处理控制程序,该分散处理控制程序是为了处理多个对象数据,对于对所述对象数据进行同一处理的各自的多个处理装置决定该处理装置应进行的处理的程序,其特征在于,它具备在发生所述处理时调查所述多个处理装置的各自处理能力的处理能力调查模块,根据所述处理能力调查部分的调查结果,针对所述各自的多个处理装置,决定所述多个对象的数据处理负荷的分散比率的分散比率决定模块。
15.一种分散处理控制方法, 该方法是为了处理多个对象数据对于对所述对象数据进行同一处理的各自的多个处理装置决定该处理装置应进行的处理的方法,其特征在于,它具备在发生所述处理时调查所述多个处理装置的各自处理能力的处理能力调查步骤,以及根据所述处理能力调查部分的调查结果,针对所述各自的多个处理装置,决定所述多个对象数据处理负荷的分散比率的分散比率决定步骤。
全文摘要
本发明涉及分散处理控制装置、系统、控制程序和方法,能缩短包含多个处理装置中的图象传送时间的图象处理时间。一种分散处理控制装置是为了处理多个对象数据,对于对对象数据进行同一处理的各自的多个处理装置决定该处理装置应进行的处理的装置,它具备在发生处理时调查多个处理装置的各自处理能力的处理能力调查部分,以及根据处理能力调查部分的调查结果对于各自的多个处理装置决定多个对象数据处理负荷的分散比率的分散比率决定部分。
文档编号G06F9/06GK1540585SQ0311069
公开日2004年10月27日 申请日期2003年4月24日 优先权日2003年4月24日
发明者片山健志 申请人:富士胶片株式会社
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1