Optimal Scheduling Algorithms for Communication Constrained Parallel Processing
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Scheduling divisible workloads on heterogeneous platforms
Parallel Computing - Parallel matrix algorithms and applications (PMAA '02)
Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems
IEEE Transactions on Parallel and Distributed Systems
Models and Modeling Infrastructures for Global Computational Platforms
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 10 - Volume 11
Multiround Algorithms for Scheduling Divisible Loads
IEEE Transactions on Parallel and Distributed Systems
Simulation-based performance analysis of a medical image-processing architecture
FMICS'06/PDMC'06 Proceedings of the 11th international workshop, FMICS 2006 and 5th international workshop, PDMC conference on Formal methods: Applications and technology
FIFO scheduling of divisible loads with return messages under the one-port model
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Supporting soft real-time parallel applications on multiprocessors
Journal of Systems Architecture: the EUROMICRO Journal
| Hi-index | 0.00 |
We present an optimal scheduling algorithm called Periodic Write-Read-Compute (PWRC) scheduling for parallel video processing. PWRC scheduling exploits continuity and periodicity of the video data. Therefore, it is suitable for any type of periodic data over which data independent application is to run. The target architecture is a client-server based system having a point-to-point communication between the host any worker processors where SPMD type of programming is assumed. PWRC requires a high level atomic write-read command for data transmission. The analysis of the cost model provides information either to form a parallel video processing environment or to predict the overall performance of an existing system. Meeting real-time requirements of video processing under PWRC scheduling is discussed as well.