A real time MPEG-4 parallel encoder on software distributed shared memory systems

Yung Chang Chiu, Ce-Kuen Shieh, Jing Xin Wang, Wen-Yu Su, Tyng Yeu Liang

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper is dedicated to developing a real-time MEPG-4 parallel encoder on software distributed shared memory systems. Basically, the performance of a MPEG-4 parallel encoder implemented on distributed systems is mainly determined by the latency of data synchronization and disk I/O, and the cost of data computation. For reducing the impact of data synchronization latency, we invent a pipeline algorithm to minimize the number of data synchronization points necessary for video encoding. In addition, we employ a master-slave node structure to overlay computation and I/O in order for alleviating the impact of I/O latency. On the other hand, we propose a two-level partitioning method to minimize the cost of data computation, and overlap the encoding times of two different GOVs. We have implemented the proposed MPEG-4 encoder on a test bed called Teamster. The experimental results show the proposed MPEG-4 encoder has successfully met the requirement of real time through the support of previous techniques via 32 SMP machines, which are equipped with dual 1.5 GHz Itanium II processors per node and connected by Gigabit Ethernet.

Original languageEnglish
Pages (from-to)965-974
Number of pages10
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3358
Publication statusPublished - 2004 Dec 1

Fingerprint

Distributed Shared Memory
MPEG-4
Encoder
Synchronization
Computer systems
Data storage equipment
Software
Latency
Ethernet
Encoding
Costs
Minimise
Pipelines
Vertex of a graph
Overlay
Testbed
Distributed Systems
Overlap
Partitioning
Real-time

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

@article{1d62a0992b634c7a975cb22126440934,
title = "A real time MPEG-4 parallel encoder on software distributed shared memory systems",
abstract = "This paper is dedicated to developing a real-time MEPG-4 parallel encoder on software distributed shared memory systems. Basically, the performance of a MPEG-4 parallel encoder implemented on distributed systems is mainly determined by the latency of data synchronization and disk I/O, and the cost of data computation. For reducing the impact of data synchronization latency, we invent a pipeline algorithm to minimize the number of data synchronization points necessary for video encoding. In addition, we employ a master-slave node structure to overlay computation and I/O in order for alleviating the impact of I/O latency. On the other hand, we propose a two-level partitioning method to minimize the cost of data computation, and overlap the encoding times of two different GOVs. We have implemented the proposed MPEG-4 encoder on a test bed called Teamster. The experimental results show the proposed MPEG-4 encoder has successfully met the requirement of real time through the support of previous techniques via 32 SMP machines, which are equipped with dual 1.5 GHz Itanium II processors per node and connected by Gigabit Ethernet.",
author = "Chiu, {Yung Chang} and Ce-Kuen Shieh and Wang, {Jing Xin} and Wen-Yu Su and Liang, {Tyng Yeu}",
year = "2004",
month = "12",
day = "1",
language = "English",
volume = "3358",
pages = "965--974",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - A real time MPEG-4 parallel encoder on software distributed shared memory systems

AU - Chiu, Yung Chang

AU - Shieh, Ce-Kuen

AU - Wang, Jing Xin

AU - Su, Wen-Yu

AU - Liang, Tyng Yeu

PY - 2004/12/1

Y1 - 2004/12/1

N2 - This paper is dedicated to developing a real-time MEPG-4 parallel encoder on software distributed shared memory systems. Basically, the performance of a MPEG-4 parallel encoder implemented on distributed systems is mainly determined by the latency of data synchronization and disk I/O, and the cost of data computation. For reducing the impact of data synchronization latency, we invent a pipeline algorithm to minimize the number of data synchronization points necessary for video encoding. In addition, we employ a master-slave node structure to overlay computation and I/O in order for alleviating the impact of I/O latency. On the other hand, we propose a two-level partitioning method to minimize the cost of data computation, and overlap the encoding times of two different GOVs. We have implemented the proposed MPEG-4 encoder on a test bed called Teamster. The experimental results show the proposed MPEG-4 encoder has successfully met the requirement of real time through the support of previous techniques via 32 SMP machines, which are equipped with dual 1.5 GHz Itanium II processors per node and connected by Gigabit Ethernet.

AB - This paper is dedicated to developing a real-time MEPG-4 parallel encoder on software distributed shared memory systems. Basically, the performance of a MPEG-4 parallel encoder implemented on distributed systems is mainly determined by the latency of data synchronization and disk I/O, and the cost of data computation. For reducing the impact of data synchronization latency, we invent a pipeline algorithm to minimize the number of data synchronization points necessary for video encoding. In addition, we employ a master-slave node structure to overlay computation and I/O in order for alleviating the impact of I/O latency. On the other hand, we propose a two-level partitioning method to minimize the cost of data computation, and overlap the encoding times of two different GOVs. We have implemented the proposed MPEG-4 encoder on a test bed called Teamster. The experimental results show the proposed MPEG-4 encoder has successfully met the requirement of real time through the support of previous techniques via 32 SMP machines, which are equipped with dual 1.5 GHz Itanium II processors per node and connected by Gigabit Ethernet.

UR - http://www.scopus.com/inward/record.url?scp=34548122405&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34548122405&partnerID=8YFLogxK

M3 - Article

VL - 3358

SP - 965

EP - 974

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -