Browse > Article

A Dynamic Reconfiguration Method using Application-level Checkpointing in a Grid Computing Environment with Cactus and Globus  

Kim Young Gyun (금오공과대학교 전자공학과)
Oh Gil-ho (금오공과대학교 컴퓨터공학부)
Cho Kum Won (한국과학기술정보연구원 슈퍼컴퓨팅응용실)
Na Jeoung-Su (한국과학기술정보연구원 슈퍼컴퓨팅응용실)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.11, no.6, 2005 , pp. 465-476 More about this Journal
Abstract
In this paper, we propose a new dynamic reconfiguration method using application-level checkpointing in a grid computing environment with Cactus and Globus. The existing dynamic reconfiguration methods have been dependent on a specific hardware and operating system. But the proposed method performs a dynamic reconfiguration without supporting specific hardwares and operating systems and, an application is programmed without considering a dynamic reconfiguration. In the proposed method, the job starts with an initial configuration of Computing resources and the job restarts including new resources dynamically found at run-time. The proposed method determines whether to include the newly found idle sites by considering processor performance and available memory of the sites. Our method writes the intermediate results of the job on the disks using system-independent application-level checkpointing for real-time visualization during the job runs. After reconfiguring idle sites and idle processors newly found, the job resumes using checkpointing files. The proposed dynamic reconfiguration method is proved to be valid by decreasing total execution time In K*Grid.
Keywords
Reconfiguration; Grid computing; Checkpointing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Karl Czajkowski, Ian Foster, Carl Kesselman, Stuart Martin, Warren Smith, Steven Tuecke, 'A Resource Management Architecture for Metacomputing Systems,' Proc. 4th Workshop on Job Scheduling Strategies for Parallel Processing, pp. 62-82, Springer-Velag, 1998   DOI
2 Carsten Ernemann, Volker Hamscher, Achim Streit, Ramin Yahyapour, 'Enhanced Algorithms for Multi-Site Scheduling,' In 3rd Int'l Workshop on Grid Computing, pp. 219-231, 2002
3 Chuang Liu, Lingyun Yang, Ian Foster, Dave Angulo, 'Design and Evaluation of a Resource Selection Framework for Grid Applications,' In Proceedings of the 11th IEEE Symposium oh High-Performance Distributed Computing, 2002
4 Sathish S. Vadhiyar and Jack J. Dongarra, 'Self Adaptivity in Grid Computing,' Concurrency and Computation: PRACTICE AND EXPERIENCE 2004; 001-26   DOI
5 Garbrielle Allen, David Angulo, Ian Foster, Gerd Lanfermann, Chuang Liu, Thomas Radke, Ed Seidel, John Shalf, 'The Cactus Worm: Experiments with Dynamic Resource Discovery and Allocation in a Grid Envrionment,' The International Journal of High-Performance Computing Applications and Supercomputing 15(4), Winter, 2001   DOI
6 K. Whisnant, Z. T. Kalbarczyk, R. K. Iyer, 'A system model for dynamically reconfigurable software,' IBM SYSTEMS JOURNAL, VOL 42, NO 1, 2003   DOI
7 Sriram Krishnan, Dennis Gannon, 'Checkpoint and Restart for Distributed Components in XCAT3,' In Proceedings of the fifth IEEE/ACM International Workshop on Grid Computing, pp. 281-288, Pittsburgh, Pennsylvania, 8 November, 2004   DOI
8 Goes, L. F. W., Martins, C. A. P. S. RJSSim, 'A Reconfigurable Job Scheduling Simulator for Parallel Processing Learning,' 33rd ASEE/TEEE Frontiers in Education Conference. Colorado(2003)   DOI
9 J. Jann, L. M. Browning, R. S. Burugula, 'Dynamic reconfiguration: Basic building blocks for autonomic computing on IBM pSeries servers,' IBM SYSTEMS JOURNAL, VOL 42. NO 1, 2003   DOI
10 Kiran Bondalapati and Viktor K. Prasanna, 'Reconfigurable Computing: Architectures, Models and Algorithms,' CURRENT SCIENCE: Special Section on Computational Science, Vol. 78, no. 7, pp. 828-837, April. 2000
11 Compton, K., Hauck, S. 'Reconfigurable Computing : A survey of Systems and Software,' ACM Computing Survey.(2002)
12 Dehon, A. 'The Density Advantage of Configurable Computing,' IEEE Computer, Vol. 33, No.4.(2000)   DOI   ScienceOn
13 J. E. Moreira, V. K. Naik, 'Dynamic resource management on distributed systems using reconfigurable applications,' IBM J. RES. DEVELOP. VOL. 41 NO. 3 MAY 1997
14 Garbrielle Allen, Werner Benger, Thomas Dramlitsch, Tom Goodale, Hans-Christian Hege, Gerd Lanfermann, Andre Merzky, Thomas Radke, Edward Seidel, John Shalf, 'Cactus Tools for Grid Applications,' Cluster Computing, Vol.4(3), pp. 179-188, 2001   DOI
15 Jonathan Rose, Abbas El Gamal, and Alberto Sangiovanni-Vincentelli, 'Architecture of Field-Programmable Gate Arrays,' Proc. of the IEEE, Vol. 81, No.7, pp. 10l3-1029, July 1993   DOI   ScienceOn
16 Kiran Bondalapati, Viktor K. Prasanna, 'Reconfigurable Computing Systems,' Proceedings of the IEEE, 90(7):1201-17, July 2002   DOI   ScienceOn
17 Nicholas T. Karonis, Brian Toonen, Ian Foster, 'MPICH-G2: A Grid-Enabled Implementations of the Message Passing Interface,' In Proceedings of ASCMAEEE SC'98 Conference, ACM press, 1998
18 Luis Fabricio Wanderley Goes, Carlos Augusto Paiva da Silva Martins, 'Reconfigurable Gang Scheduling Algorithm,' 10th workshop on Job Scheduling Strategies for parallel processing in conjunction with SIGMETRICS 2004, Columbia university, NewYork, NY June 13, 2004