公开(公告)号：US5053950A

公开(公告)日：1991-10-01

申请号：US522504

申请日：1990-05-11

申请人： Jiro Naganuma ,  Takeshi Ogura

发明人： Jiro Naganuma ,  Takeshi Ogura

IPC分类号： G06F9/44 ,  G06F9/50

CPC分类号： G06F9/5083 ,  G06F8/313

摘要： A multiprocessor system has a plurality of processors and a network system linking said processors to thereby process a given computational load written in a logic programming language. According to an initial load balancing algorithm, each processor independently and dynamically selects an initial load segment thereof from the given load by use of system information representative of characteristics of the multiprocessor system without transferring information between the processors, whereby an initial load balancing is obtained in the multiprocessor system. According to a load balancing algorithm for reproducing working environments, which algorithm is performed after performing the initial load balancing algorithm, a partial load segment of a first processor is shared with a second processor. In this case, the first processor generates history information representative of the working environment thereof, but the amount of the history information is smaller than that of the whole working environment of the first processor. This history information is supplied to the second processor wherein the working environment of the first processor is reproduced by use of the history information. Thereafter, the second processor processes the partial load segment of the first processor by use of the reproduced working environment of the first processor, while the first processor processes the load segment thereof. Thus, the present multiprocessor system can greatly reduce the amount of the information over that of a conventional multiprocessor system, whereby the load balancing can be performed at high speed.

摘要翻译： 多处理器系统具有多个处理器和连接所述处理器从而处理以逻辑编程语言编写的给定计算负载的网络系统。 根据初始负载均衡算法，每个处理器通过使用表示多处理器系统的特性的系统信息独立且动态地从给定负载中选择其初始负载段，而不在处理器之间传送信息，从而获得初始负载平衡 多处理器系统。 根据用于再现工作环境的负载平衡算法，在执行初始负载平衡算法之后执行哪种算法，第一处理器的部分负载段与第二处理器共享。 在这种情况下，第一处理器生成表示其工作环境的历史信息，但是历史信息的数量小于第一处理器的整个工作环境的历史信息量。 该历史信息被提供给第二处理器，其中通过使用历史信息再现第一处理器的工作环境。 此后，第二处理器通过使用第一处理器的再现工作环境来处理第一处理器的部分负载段，而第一处理器处理其负载段。 因此，本发明的多处理器系统可以大大减少与常规多处理器系统相比的信息量，从而可以高速执行负载均衡。

公开(公告)号：US5241677A

公开(公告)日：1993-08-31

申请号：US710280

申请日：1991-07-10

申请人： Jiro Naganuma ,  Takeshi Ogura

发明人： Jiro Naganuma ,  Takeshi Ogura

IPC分类号： G06F9/44 ,  G06F9/50

CPC分类号： G06F9/5088 ,  G06F8/313

摘要： A multiprocessor system has a plurality of processors and a network system linking said processors to thereby process a given load written by a logic programming language. According to an initial load balancing algorithm, each processor independently and dynamically selects an initial load segment thereof from the given load by use of a system information representative of characters of the multiprocessor system without transferring information between the processors, whereby an initial load balancing is obtained in the multiprocessor system. According to a load balancing algorithm for reproducing working environments which is performed after performing the initial load balancing algorithm, a partial load segment of a first processor is shared to a second processor. In this case, the first processor generates a history information representative of the working environment thereof, but the amount of the history information is smaller than that of the whole working environment of the first processor. This history information is supplied to the second processor wherein the working environment of the first processor is reproduced by use of the history information. Thereafter, the second processor processes the partial load segment of the first processor by use of the reproduced working environment of the first processor while the first processor processes the load segment thereof. Thus, the present multiprocessor system can reduce the amount of the transferring information remarkably less than that of the conventional multiprocessor system, whereby the load balancing can be performed with a high speed.

摘要翻译： 多处理器系统具有多个处理器和连接所述处理器从而处理由逻辑编程语言写入的给定负载的网络系统。 根据初始负载平衡算法，每个处理器通过使用表示多处理器系统的字符的系统信息，独立地动态地从给定负载中选择其初始负载段，而不在处理器之间传送信息，由此获得初始负载平衡 在多处理器系统中。 根据用于再现在执行初始负载平衡算法之后执行的工作环境的负载平衡算法，第一处理器的部分负载段被共享给第二处理器。 在这种情况下，第一处理器生成代表其工作环境的历史信息，但是历史信息的数量小于第一处理器的整个工作环境的历史信息量。 该历史信息被提供给第二处理器，其中通过使用历史信息再现第一处理器的工作环境。 此后，当第一处理器处理其负载段时，第二处理器通过使用第一处理器的再现工作环境来处理第一处理器的部分负载段。 因此，本发明的多处理器系统可以将传输信息的数量大大地减少到常规的多处理器系统的数量，由此可以高速执行负载平衡。

公开(公告)号：US08811486B2

公开(公告)日：2014-08-19

申请号：US12936626

申请日：2008-04-08

申请人： Takashi Sano ,  Hiroe Iwasaki ,  Jiro Naganuma

发明人： Takashi Sano ,  Hiroe Iwasaki ,  Jiro Naganuma

IPC分类号： H04N7/12 ,  H04N11/02 ,  H04N11/04 ,  G06K9/46

CPC分类号： H04N19/16 ,  H04N19/112 ,  H04N19/139 ,  H04N19/176

摘要： A motion detection portion of a video encoding apparatus conducts motion detection on each of frame macroblocks and field macroblocks to calculate motion vectors and respective detection cost. A motion vector evaluation value calculation portion calculates an evaluation value of the size of motion vectors. A motion vector threshold determination portion compares the evaluation value of the size of motion vectors to a predetermined threshold to determine whether the target area is a moving area or a still area. If the target area is a moving area, it is determined whether frame or field macroblock mode is to be used by comparing the detection costs. If the target area is a still area, it is determined whether frame or field macroblock mode is to be used in accordance with the size of the sum of absolute values of differences between neighboring pixels in a vertical direction regarding the frame macroblock and field macroblock.

摘要翻译： 视频编码装置的运动检测部分对帧宏块和场宏块中的每一个进行运动检测，以计算运动矢量和相应的检测成本。 运动矢量评估值计算部分计算运动矢量大小的评估值。 运动矢量阈值确定部分将运动矢量大小的评估值与预定阈值进行比较，以确定目标区域是移动区域还是静止区域。 如果目标区域是移动区域，则通过比较检测成本确定是使用帧还是场宏块模式。 如果目标区域是静止区域，则根据关于帧宏块和场宏块的垂直方向上的相邻像素之间的差异的绝对值之和的大小，确定是使用帧还是场宏块模式。

公开(公告)号：US20110096840A1

公开(公告)日：2011-04-28

申请号：US12936626

申请日：2008-04-08

申请人： Takashi Sano ,  Hiroe Iwasaki ,  Jiro Naganuma

发明人： Takashi Sano ,  Hiroe Iwasaki ,  Jiro Naganuma

IPC分类号： H04N7/26

CPC分类号： H04N19/16 ,  H04N19/112 ,  H04N19/139 ,  H04N19/176

摘要： A motion detection portion of a video encoding apparatus conducts motion detection on each of frame macroblocks and field macroblocks to calculate motion vectors and respective detection cost. A motion vector evaluation value calculation portion calculates an evaluation value of the size of motion vectors. A motion vector threshold determination portion compares the evaluation value of the size of motion vectors to a predetermined threshold to determine whether the target area is a moving area or a still area. If the target area is a moving area, it is determined whether frame or field macroblock mode is to be used by comparing the detection costs. If the target area is a still area, it is determined whether frame or field macroblock mode is to be used in accordance with the size of the sum of absolute values of differences between neighboring pixels in a vertical direction regarding the frame macroblock and field macroblock.

摘要翻译： 视频编码装置的运动检测部分对帧宏块和场宏块中的每一个进行运动检测，以计算运动矢量和相应的检测成本。 运动矢量评估值计算部分计算运动矢量大小的评估值。 运动矢量阈值确定部分将运动矢量大小的评估值与预定阈值进行比较，以确定目标区域是移动区域还是静止区域。 如果目标区域是移动区域，则通过比较检测成本确定是使用帧还是场宏块模式。 如果目标区域是静止区域，则根据关于帧宏块和场宏块的垂直方向上的相邻像素之间的差异的绝对值之和的大小，确定是使用帧还是场宏块模式。