在早期叢集運算系統還沒被廣泛使用時，程序遷移(fork[11]、thread[6, 40])的動作都是在同一台機器上執行。而現在叢集運算系統的應用已經很普遍了，其中有不少系統是採用輕便簡易的SLURM[38]系統，但是還沒有任何的機制去讓程序遷移能夠應用在叢集計算中，意即將執行中的程式另外呼叫的程式，遷移至別台運算節點上執行，而執行完畢後再將結果回傳給原本呼叫他的程式。本論文利用SLURM的機制去實作出在叢集運算系統中達到fork-and-exec與thread的效用的程式。

In the early, cluster computing system has not been widely used, process migration (fork[11]、thread[6, 40]) acts on the same machine. And now the application of cluster computing systems has been very common, many system is the use of lightweight and easy SLURM [38] system, but does not have any mechanism to make the migration process can be applied to the calculation node in the cluster system, it Means that to create a new program called by the running program, moved to another computing node, while the execution is completed before the results back to the original call his program. In this thesis, SLURM mechanism to make the cluster computing system implemented to achieve the fork-and-exec utility programs.

[致謝+i]
[摘要+ii]
[Abstract+iii]
[目錄+iv]
[圖目錄+vi]
[第一章 導論+1]
[1.1 研究動機+1]
[1.2 研究目的+2]
[1.3 論文架構+2]
[第二章 研究背景+3]
[2.1叢集計算系統+3]
[2.2 SLURM介紹+5]
[2.3 平行運算+9]
[第三章 系統架構+11]
[3.1 系統功能簡介+11]
[3.2 系統函式+12]
[3.2.1 操作環境+12]
[3.2.2 函式簡介+13]
[3.3 系統流程+15]
[第四章 研究與實作+16]
[4.1 程序遷移研究+16]
[4.1.1 程序遷移簡介+16]
[4.1.2 叢集運算中的程序遷移+18]
[4.2 系統流程+21]
[4.2.1 程序遷移+21]
[4.2.2 函式遷移+27]
[4.3 函式使用範例+31]
[4.3.1 程序遷移 範例一+31]
[4.3.2 程序遷移 範例二+33]
[4.3.3 程序遷移 範例三+35]
[4.3.4 程序遷移 範例四+39]
[4.3.5 函式遷移 範例一+45]
[4.3.6 函式遷移 範例二+49]
[第五章 結論+56]
[參考文獻+57]
[Appendix+61]

[1] A. B. Yoo, M. A. Jette and M. Grondona , “SLURM: Simple Linux Utility for Resource Management, in Job Scheduling Strategies for Parallel Processing,” L. Rudolph and U. Schwiegelshohn, Editors. 2003, SpringerVerlag. p. 46.
[2] Alonso, R., Kyrimis, K., “A Process Migration Implementation for a Unix System”, roceedings of the USENIX Winter Conference, February 1988, pp 365-372.
[3] B. Wilkinson and M. Allen, “Parallel Programming,” 1999: Prentice-Hall.
[4] “Cluster Computing”, http://en.wikipedia.org/wiki/Cluster_computing
[5] C. T. Yang, C. C. Soong, S. S. Tseng, “A Study of Multithreaded Programming on Linux SMP Architecture,” The Sixth Workshop on Compiler Techniques for High-Performance Computing, March 16-17, 2000.
[6] D. Butenhof, “Programming with POSIX Threads,” 1997: Addison-Wesley.
[7] D. J. Farber “The distributed computing system,” Dig. COMPCON'73 Spring, pp.31 -34 1973.
[8] E. Gabriel, G. E. Fagg, G. Bosilca, T. Angskun, J. J. Dongarra, J. M. Squyres, V. Sahay, P. Kambadur, B. Barrett, A. Lumsdaine, R. H. Castain, D. J. Daniel, R. L. Graham and T. S. Woodall, “Open MPI: Goals, Concept, and Design of a Next Generation MPI Implementation,” September, 2004.
[9] E. Zayas, “Attacking the process migration bottleneck,” Proceedings of the Eleventh ACM Symposium on Operating Systems Principles, Austin, TX, November 1987, pp. 13–22.
[10] F. Douglis and J. Ousterhout, “Transparent Process Migration: Design Alternatives and the Sprite Implementation,” February 1991.
[11] “Fork (operating system),” http://en.wikipedia.org/wiki/Fork_(operating_system)
[12] G. Andrews, “Foundations of Multithreaded, Parallel, and Distributed Programming,” 1999: Addison-Wesley.
[13] G. J. Popek and B. J. Walker, “The LOCUS Distributed System Architecture, Computer Systems Series,” The MIT Press, 1985.
[14] “Grid Computing,” http://www.globus.org
[15] H. E. Bal, M. F. Kaashoek, and A. S. Tanenbaum, “Orca: A language for parallel programming of distributed systems,” IEEE Transactions on Software Engineering, vol. 18, pp. 18, pp. 190-205, Aug. 1992.
[16] H. Yang, Tate, Mary, “Where are we at with Cloud Computing?: A Descriptive Literature Review,” 20th Australasian Conference on Information Systems, 2-4 Dec, 2009.
[17] I. Foster, C. Kesselman, “The Grid: Blueprint for a New Computing Infrastructure.” Morgan Kaufmann: San Fransisco, CA, 1999.
[18] I. Foster, “What is the Grid? A Three Point Checklist,” 2002.
[19] I. Foster, Y. Zhao, I. Raicu and S. Lu, “Cloud Computing and Grid Computing 360-Degree Compared,” Proc. IEEE Grid. Computing Environments Workshop, pp. 1-10, 2008.
[20] J. J. Dongarra, S. W. Otto, M. Snir, and D. Walker, “An introsuction to the MPI standard,” Communications of the ACM, April 29 1995.
[21] K. Czajkowski, I. Foster, C. Kesselman, N. Karonis, S. Martin, W. Smith , S. Tuecke. “A resource management architecture for metacomputing systems.” Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, 1998.
[22] K. Krauter, R. Buyya, and M. Maheswaran, “A Taxonomy and Survey of Grid Resource Management Systems for Distributed Computing,” Jr. of Software Practice and Experience, 32, (2), pp. 135-164, 2002.
[23] L. Zhang and Q. Zhou, “CCOA: Cloud Computing Open Architecture,” IEEE International Conference on Web Services,2009
[24] M. L. Pinedo, “Scheduling: theory, algorithms, and systems Forth Edition”, 2012.
[25] M. Jette, M. Grondona, “SLURM: Simple Linux Utility for Resource Management,” 2003.
[26] M. Snir, S. Otto, S. Lederman, D. Walker, and J. Dongarra, “MPI: The Complete Reference,” 1996:MIT Press
[27] “MPI - Message Passing Interface,” http://www.mcs.anl.gov/research/projects/mpi/
[28] “MPICH,” http://www.mpich.org/
[29] N. Yigibasi, A. Iosup, D. Epema, and S. Ostermann, “C-Meter: A Framework for Performance Analysis of Computing,” Cluster Computing and the Grid, CCGRID '09.
[30] “Open MPI,” http://www.open-mpi.org/
[31] P. Dasgupta, R. J. LeClanc, Jr., M. Ahamad, and U. Ramachandran, “The Clouds distributed operating system,” IEEE Computer, vol. 24, pp. 34-44, Nov 1991.
[32] PK. Sinha, “Distributed Operating Systems: Concepts and Design,” IEEE Press: New York, NY, 1997.
[33] P. Pacheco, “Parallel Programming With MPI,” 1996: Morgan Kaufmann.
[34] R. Buyya, Abramson D, Giddy J. Nimrod “G: An architecture for a resource management and scheduling system in a global computational Grid.” Proceedings of the International Conference on High Performance Computing in Asia–Paci?c Region (HPC Asia 2000), 2000
[35] R. Buyya, “High Performance Cluster Computing: Programming and Applications,” 1999: Prentice-Hall.
[36] R. Buyya, “High Performance Cluster Computing: Systems and Architectures,” 1999: Prentice-Hall.
[37] S. Fejes “Migration processes: Theory and applications,” 1995.
[38] “SLURM - Simple Linux Utility for Resource Management,” https://computing.llnl.gov/linux/slurm/
[39] “Terascale Open-Source Resource and QUEue Manager,” http://www.adaptivecomputing.com/products/open-source/torque/
[40] “Thread (computing),” http://en.wikipedia.org/wiki/Thread_(computing)/
[41] W. R. Stevens “UNIX Network programming,” pp.258 -341 1990: Prentice-Hall.
[42] Y. Paindaveine and D. S. Milojicic, “Process vs. Task Migration,” 1996.