A software tool for semi-automatic gridification of resource-intensive Java bytecodes and its application to ray tracing and sequence alignment

Advances in Engineering Software

Volumn 42, Issue 4, 2011, Pages 172-186

  Mateos, Cristian ^a,c   Zunino, Alejandro ^a,c   Hirsch, Matías ^b   Fernández, Mariano ^b   Campo, Marcelo ^a,c  

^a Campus Universitario   (Argentina)

^b UNIVERSIDAD NACIONAL DEL CENTRO DE LA PROVINCIA DE BUENOS AIRES   (Argentina)

^c Facultad de Ciencias Naturales e Instituto M Lillo   (Argentina)

Author keywords

Automatic parallelism; Computational grids; Gridification; Java bytecode; Parallelization heuristics; Resource intensive applications

Indexed keywords

ALIGNMENT; COMPUTER SOFTWARE; GRID COMPUTING;

AUTOMATIC PARALLELISM; COMPUTATIONAL GRIDS; GRIDIFICATION; JAVA BYTECODE; PARALLELIZATIONS; RESOURCE-INTENSIVE APPLICATIONS;

JAVA PROGRAMMING LANGUAGE;

EID: 79953189342     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advengsoft.2011.02.003     Document Type: Article

References (56)

1. E. Afgan, and P. Bangalore Dynamic BLAST - a Grid enabled BLAST Int J Comput Sci Network Security 9 4 2009 149 157
2. J.M. Alonso, V. Hernández, and G. Moltó GMarte: Grid middleware to abstract remote task execution Concurr Comput: Practice Exper 18 15 2006 2021 2036 (Pubitemid 44812550)
3. J.M. Alonso, V. Hernández, and G. Moltó A high-throughput application for the dynamic analysis of structures on a grid environment Adv Eng Softw 39 10 2008 839 848 (Pubitemid 351707617)
4. Archuleta J, Feng W-C, Tilevich E. A pluggable framework for parallel pairwise sequence search. In: 29th Annual international conference of the IEEE - Engineering in Medicine and Biology Society (EMBS '07); 2007. p. 127-30.
5. L. Baduel, F. Baude, D. Caromel, A. Contes, F. Huet, and M. Morel Grid computing: software environments and tools Programming, composing, deploying on the grid 2006 Springer Berlin, Heidelberg, and New York 205 229
6. M. Baitsch, N. Li, and D. Hartmann A toolkit for efficient numerical applications in Java Adv Eng Softw 41 1 2010 75 83
7. B.S. Center. Alya system - large scale computational mechanics; 2009. < http://www.bsc.es/plantillaA.php?cat-id=552 > [accessed January 2011].
8. S. Choi, H. Kim, E. Byun, M. Baik, S. Kim, and C. Park Characterizing and classifying desktop grid 7th IEEE international symposium on cluster computing and the grid (CCGRID '07), Rio de Janeiro, Brazil 2007 IEEE Computer Society Washington (DC, USA) 743 748 (Pubitemid 47334618)
9. C.A. da Silva Cunha, and J.L. Ferreira Sobral An annotation-based framework for parallel computing 15th Euromicro conference on parallel, distributed, and network-based processing (PDP '07), Naples, Italy 2007 IEEE Computer Society Los Alamitos (CA, USA) 113 120
10. M. Danelutto, M. Pasin, M. Vanneschi, P. Dazzi, D. Laforenza, and L. Presti PAL: exploiting Java annotations for parallelism Achievements in European research on grid systems 2008 Springer United States 83 96
11. D.M. Doolin, J. Dongarra, and K. Seymour JLAPACK - compiling LAPACK Fortran to Java Scient Program 7 2 1999 111 138
12. L.A. Drummond, V. Galiano, V. Migallón, and J. Penadés Interfaces for parallel numerical linear algebra libraries in high level languages Adv Eng Softw 40 8 2009 652 658
13. D. Eyheramendy Innovation in engineering computational technology High abstraction level frameworks for the next decade in computational mechanics 2006 Saxe-Coburg Publications 41 61
14. I. Foster The grid: computing without bounds Scient Am 288 4 2003 78 85
15. I. Foster Globus toolkit version 4: software for service-oriented systems J Comput Sci Technol 21 4 2006 513 520 (Pubitemid 46224406)
16. V.W. Freeh A comparison of implicit and explicit parallel programming J Parallel Distrib Comput 34 1 1996 50 65 (Pubitemid 126165511)
17. García Garino C. Un modelo numérico para el análisis de sólidos elastoplásticos sometidos a grandes deformaciones. PhD thesis. Barcelona (Spain): E.T.S. Ingenieros de Caminos, Universidad Politécnica de Catalunya; 1993.
18. C. García-Garino, F. Gabaldón, and J.M. Goicolea Finite element simulation of the simple tension test in metals Fin Elem Anal Des 42 13 2006 1187 1197 (Pubitemid 44128636)
19. R.C. Gonalves, and J.L. Ferreira Sobral Pluggable parallelisation 18th ACM international symposium on high performance distributed computing (HPDC '09), Garching, Germany 2009 ACM Press New York (NY, USA) 11 20
20. O. Gotoh An improved algorithm for matching biological sequences J Mol Biol 162 3 1982 705 708
21. GridGain Systems. The GridGain open cloud platform; 2009. < http://www.gridgain.com > [accessed January 2011].
22. Haines E. Neutral file format (NFF); 1992. < http://local.wasp.uwa. edu.au/pbourke/dataformats/nff/nff1.html > [accessed January 2011].
23. B. Harbulot, and J.R. Gurd Using AspectJ to separate concerns in parallel scientific Java code 3rd International conference on aspect-oriented software development (AOSD '04), Lancaster, UK 2004 ACM Press New York (NY, USA) 122 131 (Pubitemid 40682128)
24. P. Heckbert, and E. Haines A ray tracing bibliography A. Glassner, Introduction to ray tracing 1989 Academic Press, Inc. 295 303
25. E. Hernández, Y. Cardinale, and W. Pereira Extended mpiJava for distributed checkpointing and recovery Recent advances in parallel virtual machine and message passing interface Lecture notes in computer science vol. 4192 2006 Springer Berlin/Heidelberg 158 165 (Pubitemid 44609342)
26. JPPF. JPPF Home; 2009. < http://www.jppf.org > [accessed January 2011].
27. A. Jugravu, and T. Fahringer JavaSymphony, a programming model for the Grid Fut Generation Comput Syst 21 1 2005 239 246
28. G. Kiczales, J. Lamping, A. Menhdhekar, C. Maeda, C. Lopes, and J.-M. Loingtier Aspect-oriented programming M. Akit, S. Matsuoka, 11th European conference on object-oriented programming (ECOOP '97) Lecture notes in computer science vol. 1241 1997 Springer New York (NY, USA) 220 242 (Pubitemid 127083932)
29. R. Lämmel Google's MapReduce programming model - revisited Sci Comput Program 68 3 2007 208 237 (Pubitemid 47379880)
30. E. Laskowski, M. Tudruja, R. Olejnik, and B. Toursel Byte-code scheduling of Java programs with branches for desktop grid Fut Generation Comput Syst 23 8 2007 977 982 (Pubitemid 47064409)
31. E.A. Lee The problem with threads Computer 39 5 2006 33 42 (Pubitemid 43786509)
32. R.I. Mackie Design and deployment of distributed numerical applications using.NET and component oriented programming Adv Eng Softw 40 8 2009 665 674
33. P.M. Maia, N.C. Mendonca, V. Furtado, W. Cirne, and K. Saikoski A process for separation of crosscutting Grid concerns ACM symposium on applied computing (SAC '06), Dijon, France 2006 ACM Press New York (NY, USA) 1569 1574 (Pubitemid 44759047)
34. D. Manolescu, B. Beckman, and B. Livshits Volta: developing distributed applications by recompiling IEEE Softw 25 5 2008 53 59
35. C. Mateos, A. Zunino, and M. Campo A survey on approaches to gridification Softw: Practice Exper 38 5 2008 523 556 (Pubitemid 351501301)
36. C. Mateos, A. Zunino, and M. Campo On the evaluation of gridification effort and runtime aspects of JGRIM applications Fut Generation Comput Syst 26 6 2010 797 819
37. C. Mateos, A. Zunino, M. Campo, R. Trachsel, and Parallel Programming Models and applications in grid and P2P systems An approach to just-in-time gridification of conventional Java applications Advances in parallel computing 2009 IOS Press Amsterdam (The Netherlands) 232 260 [chapter BYG]
38. Mateos C, Zunino A, Trachsel R, Campo M. A novel mechanism for gridification of compiled Java applications. Comput Inform, in press.
39. Moustafa A. JAligner: open source Java implementation of Smith-Waterman; 2008. < http://jaligner.sourceforge.net > [accessed January 2011].
40. National Science Foundation. ScaLAPACK; 2007. < http://www.netlib.org/ scalapack > [accessed January 2011].
41. ObjectWeb Consortium. ASM; 2009. < http://asm.objectweb.org > [accessed January 2011].
42. Oracle Inc. javax.script (Java Platform SE 6); 2009. < http://download.oracle.com/javase/6/docs/api/javax/script/package-summary.html > [accessed January 2011].
43. S. Papadimitriou, and K. Terzidis jLab: integrating a scripting interpreter with Java technology for flexible and efficient scientific computation Comput Lang Syst Struct 35 3 2009 217 240
44. M. Ropo, J. Westerholm, and J. Dongarra Recent advances in parallel virtual machine and message passing interface Proceedings of the 16th European PVM/MPI users' group meeting, Espoo, Finland, September 7-10, 2009 Lecture notes in computer science 2009 Springer-Verlag Berlin/Heidelberg
45. K. Seymour, and J. Dongarra Automatic translation of Fortran to JVM bytecode Concurr Comput: Practice Exper 15 3-5 2003 207 222
46. A. Shafi, B. Carpenter, and M. Baker Nested parallelism for multi-core HPC systems using Java J Parallel Distrib Comput 69 6 2009 532 545
47. A. Shafi, B. Carpenter, M. Baker, and A. Hussain A comparative study of Java and C performance in two large-scale parallel applications Concurr Comput: Practice Exper 21 15 2009 1882 1906
48. TATA Consultancy Services. WANem; 2008. < http://wanem.sourceforge.net > [accessed January 2011].
49. D. Thain, T. Tannenbaum, and M. Livny Condor and the grid F. Berman, G. Fox, A. Hey, Grid computing: making the global infrastructure a reality 2003 John Wiley & Sons New York (NY, USA) 299 335
50. University of Maryland. Dyninst api; 2009. < http://www.dyninst.org > [accessed January 2011].
51. University of Virginia. jPVM; 1999. < http://www.cs.virginia.edu/ ajf2j/jpvm.html > [accessed January 2011].
52. S.J. Vaughan-Nichols Web services: beyond the hype Computer 35 2 2002 18 21 (Pubitemid 34149432)
53. L. Wang, and W. Jie Towards supporting multiple virtual private computing environments on computational grids Adv Eng Softw 40 4 2009 239 245
54. G. Wrzesinska, R. van Nieuwport, J. Maassen, T. Kielmann, and H. Bal Fault-tolerant scheduling of fine-grained tasks in grid environments Int J High Perf Comput Appl 20 1 2006 103 114 (Pubitemid 43792545)
55. B.-Y. Zhang, G.-W. Yang, and W.-M. Zheng JCluster: an efficient Java parallel environment on a large-scale heterogeneous cluster Concurr Comput: Practice Exper 18 12 2006 1541 1557 (Pubitemid 44494251)
56. H. Zhang, J. Lee, and R. Guha VCluster: a thread-based Java middleware for SMP and heterogeneous clusters with thread migration support Softw: Practice Exper 38 10 2008 1049 1071