A Framework for Analysis of Legacy Code Migration to Grid Environment

  • Srujan Kumar Enaganti
  • Anish Damodaran
  • Anirban Chakrabarti

Enterprises are looking at Grid computing as a technology of enormous potential. However, there are several issues which require immediate attention before Grid can become an important component of the IT infrastructure. One such issue is migration of legacy applications to the Grid environment. In such cases, it becomes imperative to understand whether the application performance would significantly improve on migration. In this paper an attempt is made to provide a systematic framework called the Grid Application Migration Framework (GAMF) for handling the migration process. The framework consists of Grid Code Analyzer (GCA), an independently deployable component which generates a Directed Acyclic Graph (DAG). The paper also proposes a DAG reducer algorithm for reducing the DAG. The framework is tested with several proprietary and open source C as well as Java codes. In the paper, we take three sample open source applications and demonstrate the usefulness of the framework. Finally, a small sample is analyzed and recoded to show that validity of the proposed mechanisms.


Directed Acyclic Graph Performance Gain Message Passing Interface Grid Environment Task Graph 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    W. Gropp, E. Lusk and A. Skjellum. Using MPI, 2nd edition MIT Press, Nov 1999.Google Scholar
  2. [2]
    A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam. PVM: Parallel Virtual Machine - A User’s Guide and Tutorial for Networked Parallel Programming MIT Press, May 1994.Google Scholar
  3. [3]
    L. Dagum and R. Menon. OpenMP: An Industry-Standard API for Shared-Memory Programming IEEE Computational Science and Engineering vol. 5, no. 1, Jan 1998.Google Scholar
  4. [4]
    T. Yang and A. Gerasoulis. DSC: Scheduling parallel tasks on an unbounded number of processors. IEEE Trans. Parallel Distrib. Syst., vol. 5, no. 9 pages 951-967, Sept 1994.CrossRefGoogle Scholar
  5. [5]
    V. Sarkar. Patitioning and Scheduling Parallel Programs for Multiprocessors May 1989.Google Scholar
  6. [6]
    J.J. Hwang, Y-C. Chow, F.D. Anger and C.Y. Lee. Scheduling precedence graphs in systems with interprocessor communication times. SIAM J. Comput., vol. 18, Apr 1989.Google Scholar
  7. [7]
    Y-K. Kwok and I. Ahmed. Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors. ACM Computing Surveys, vol. 31, no. 4, Dec 1999.Google Scholar
  8. [8]
    T.G. Lewis and H. El-Rewini. Parallax: A Tool for Parallel Program Scheduling. IEEE Parallel and Distributed Technology, vol. 1, no. 3, pages 62-72, May 1993.CrossRefGoogle Scholar
  9. [9]
    T. Yang and A. Gerasoulis. PYRROS: Static Task Scheduling and Code Generation for Message-Passing Multiprocessors. Proc. 6th ACM Int’l Conf. SuperComputing, pages 428-433, ACM Press, New York, 1992.Google Scholar
  10. [10]
    P-Grade Team. Parallel Grid Runtime and Application Development Environment. User’s Manual Version 8.4.2, http://www.lpds.sztaki.hu/smith/pgrade-manual/manual.html, accessed on 21st April, 2006.
  11. [11]
    I. Ahmed, Y-K. Kwok, M-Y. Wu, and W. Shu. CASCH: A Tool for Computer-Aided Scheduling IEEE Concurrency, Oct 2000.Google Scholar
  12. [12]
    R. Nallan, A. Chakrabarti, S. Sengupta, and A. Upadhyay. A Systematic Approach for Application Migration in a Grid Computing Environment. Asia Pacific Services Computing Conf.(APSCC), China, Dec 2006.Google Scholar
  13. [13]
  14. [14]
    A.Gerasoulis and T. Yang. On the granularity and clustering of directed acyclic task graphs. IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 6, June 1993.Google Scholar
  15. [15]
    Javasim available at http://javasim.ncl.ac.uk/

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Srujan Kumar Enaganti
    • 1
  • Anish Damodaran
    • 1
  • Anirban Chakrabarti
    • 1
  1. 1.Software Engineering and Technology LaboratoryInfosys Technologies LimitedBangaloreIndia

Personalised recommendations