Distributed Load Balancing Schemes for Parallel Video Encoding System

Zhaochen HUANG  Yoshinori TAKEUCHI  Hiroaki KUNIEDA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E77-A   No.5   pp.923-930
Publication Date: 1994/05/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Parallel/Multidimensional Signal Processing
distributed load balancing,  convergence,  video encoding,  parallel processing,  

Full Text: PDF(700.8KB)>>
Buy this Article

We present distributed load balancing mechanisms implemented on multiprocessor systems for real time video encoding, which dynamically equalize load amounts among PE's to cope with extensive computing requirements. The loosely coupled multiprocessor system, e.g. a torus connected one, is treated as the objective system. Two decentralized controlled load balancicg algorithms are proposed, and mathematical analyses are provided to obtain some insights of our decentralized controlled mechanisms. We also prove the proposed algorithms are steady and effective theoretically and experimentally.