Nippon Telegraph and Telephone Corporation

Jiro Naganuma

Takeshi Ogura

Hiroe Iwasaki

Takashi Sano

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.

Video encoding method, video encoding apparatus, video encoding program and storage medium of the same

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.

Multiprocessor system and a method of load balancing thereof

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.

Growing community of inventors

Zama, Japan

Jiro Naganuma