TY - GEN
T1 - Efficient parallel video processing through concurrent communication on a multi-port star network
AU - Lim, Taeyoung
AU - Robertazzi, Thomas G.
PY - 2006
Y1 - 2006
N2 - Communication delay in a processor network is very critical to the throughput for parallel video processing. We propose a simultaneous distribution and collection method (SD) from the root processor to children processors via a multi-port switch network. For the proposed mechanism, we analyze the video encoding time and derive a closed-form solution for a star interconnection network topology. The results show that the total encoding time is significantly faster than the previous method, Parallel Interlaced (PI). In addition, we achieve scalability in terms of the number of processors, which means that as the number of processors increases over the optimal number of processors of PI, one continues to achieve much better performance.
AB - Communication delay in a processor network is very critical to the throughput for parallel video processing. We propose a simultaneous distribution and collection method (SD) from the root processor to children processors via a multi-port switch network. For the proposed mechanism, we analyze the video encoding time and derive a closed-form solution for a star interconnection network topology. The results show that the total encoding time is significantly faster than the previous method, Parallel Interlaced (PI). In addition, we achieve scalability in terms of the number of processors, which means that as the number of processors increases over the optimal number of processors of PI, one continues to achieve much better performance.
KW - Concurrent communication
KW - Divisible load theory
KW - Parallel video scheduling
KW - Star network
UR - https://www.scopus.com/pages/publications/44049101144
U2 - 10.1109/CISS.2006.286511
DO - 10.1109/CISS.2006.286511
M3 - Conference contribution
AN - SCOPUS:44049101144
SN - 1424403502
SN - 9781424403509
T3 - 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings
SP - 458
EP - 463
BT - 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2006 40th Annual Conference on Information Sciences and Systems, CISS 2006
Y2 - 22 March 2006 through 24 March 2006
ER -