For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
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
Publication Date: 1994/05/25
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)>>
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.