An application of parallel virtual machine framework to film production problem

Shyong Jian Shyu, Bertrand M.T. Lin

研究成果: Article同行評審


Along with the rapid progress in computer technologies, both the theoretical foundations and practical applications of operations research are becoming more and more profound. In the literature, many techniques have been thus proposed to deal with real-world problems. However, the problems often exhibit complicated structures, and it is difficult to derive exact solutions in a reasonable time. PVM (Parallel Virtual Machine), the platform of our study, is a widely used environment in the world of parallel computing. It can be used to integrate existing departmental facilities without incurring additional hardware costs. Furthermore, the ease in programming also facilitates a wide adoption of PVM. In our study, we incorporate the concepts of the branch-and-bound method, multiprocess programming, and shared memory to design a parallel branch-and-bound algorithm to cope with the problem of minimizing talent hold cost in film production. We conduct a series of computational experiments to measure the effectiveness of our parallelization scheme. The results reveal that the speedup based upon our parallel algorithm is significant. This research provides a convincing demonstration in achieving effective parallelization with low costs.

頁(從 - 到)53-62
期刊Computers and Mathematics with Applications
出版狀態Published - 六月 2000

指紋 深入研究「An application of parallel virtual machine framework to film production problem」主題。共同形成了獨特的指紋。