برنامهنویسی موازی مبتني بر عاملهاي سيار بر روي گريد
محورهای موضوعی : مهندسی برق و کامپیوتر
حسین دلداری
1
(دانشگاه فردوسی مشهد)
کلید واژه: گريدمحاسبات گريديمحاسبات توزيع شدهعاملهاي سياربرنامهنويسي موازیپردازش موازيتحرک قويAlchemi,
چکیده مقاله :
گريدهاي محاسباتي بهرهبرداري از منابع توزيعشده محاسباتي را براي کاربردهايي که به محاسبات پرحجم نیاز دارند، فراهم مینمایند. توسعه برنامههايي که قادر به استفاده از اين امکانات باشند، يکي از چالشهاي پيش روي محاسبات گريدي ميباشد. در اين مقاله، با ارائه یک مدل برنامهنويسي موازي مبتني بر عاملهاي سيار بر روي گريد، تلاشي میباشد که به منظور حل اين مشکل صورت پذيرفته است. ارائه اين مدل، که با توسعه بستر گريدي به نام Alchemi و افزودن خواص و نيز فرامين راهبري عاملها به آن محقق گشته است، به کاربر اجازه ميدهد تا با استفاده از حرکت عاملها و ارتباط ميان آنها، برنامه موازي خود را توسعه دهد. اين ايده از نوآوريهاي اين مقاله محسوب ميشود. به منظور ارزيابي این سيستم، الگوريتم ضرب ماتريسها و نیز يافتن Convex Hull مجموعهاي از نقاط در سيستم مزبور پيادهسازي شدهاند.
Computational grids have provided the usage of computational distributed resources for computation-intensive applications. The development of programs that use these capabilities is one of the challenging issues for grid computing. In this article, an effort has been made in order to solve this problem by presenting mobile-agent-based parallel programming on the grid. The presentation of this model, which has been materialized by extending Alchemi™ grid infrastructure, adding agent properties and navigational commands that let the user to develop his/her program by using agents’ mobility and communication between them. In order to evaluate the system, algorithm of matrix multiplication as well as algorithm of finding the convex hull of a series of points have been implemented in the mentioned system.
[1] I. Foster and C. Kesselman, editors, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann Publishers, 1999.
[2] I. Foster, "The grid: a new infrastructure for 21st century science," Physics Today, vol. 54, no. 2, pp. 42-47, Feb. 2002.
[3] D. Gannon and A. Grimshaw, Object-Based Approaches, in The Grid: Blueprint for a New Computing Infrastructure, ed. by I. Foster and C. Kesselman, pp. 205-236, Morgan Kaufmann, 1998.
[4] A. S. Grimshaw and W. A. Wulfs, "The legion vision of a worldwide virtual computer," Communications of the ACM, vol 40, no. 1, pp. 39-45, Jan. 1997.
[5] A. Vahdate, E. Belani, P.l Eastham, C. Yoshikawa, T. Anderson, D. Culler, and M Dahlin, "WebOS: operating system services for wide area applications," in Proc. 7th Symp. on High Performance Distributed Computing, pp. 52-63, Jul. 1998.
[6] H. Casanova and J. Dongarra, Netsolve: A Network Server for Solving Computational Science Problems, Technical Report CS-95-313, University of Tennessee, Nov. 1995.
[7] H. Nakada, M. Sato, and S. Sekiguchi, "Design and implementations of Ninf: towards a global computing infrastructure," Future Generation Computing Systems, vol. 15, no. 5, pp.649-658, Oct. 1999.
[8] M. Henning and S. Vionski, Advanced CORBA® Programming with C++, Addison-Wesley Pub Co, 1st edition, 1999.
[9] D. Abramson, R. Sosic, J. Giddy, and B. Hall, "Nimrod: a tool for performing parameterized simulations using distributed workstations," in Proc. 4th IEEE Sump. on High Performance Distributed Computing IEEE Computer Society Press, pp. 112-121, 1995.
[10] M. Litzkow, M. Livny, and M. Mutka, "Condor: a hunter of idle workstations," in Proc. 8th Intl Conf. on Distributed Computing Systems, pp. 104-111, 1988.
[11] K. Kennedy, Compilers, Languages, and Libraries, in The Grid: Blueprint for a New Computing Infrastructure, ed. by I. Foster and C. Kesselman, pp. 181-204, Morgan Kaufmann, 1998.
[12] M. Corbin and P. Sapaty, "Distributed object-based simulation in WAVE," Simulation Practice and Theory, vol. 3, no. 3, pp. 157-181, Nov. 1995.
[13] R. S. Gray, "Agent Tcl: a flexible and secure mobile-agent system," in Proc. of the 4th Annual Tcl/Tk Workshop, TCL 96, pp. 374-377, Monterey, California, Jul. 1996.
[14] D. Johansen, R. van Renesse, and F. B. Schneider, An Introduction to the TACOMA Distributed System Version 1.0, Technical Report 0523, Department of Computer Science, University of Troms, Jun. 1995.
[15] D. B. Lange and D. T. Chang, IBM Aglets Workbench, Programming Mobile Agents in Java, White Paper, IBM Tokyo Research, Japan, Sep. 1996.
[16] A. Villazón, A Reflective Architecture Applied to Mobile Code Environments, Ph.D. thesis, University of Geneva, Dec. 2001.
[17] M. Fukuda, L. F. Bic, and M. B. Dillencourt, "Messages versus messengers in distributed programming," J. of Distributed Programming, vol. 57, no. 2, pp. 188-211, Nov. 1999.
[18] M. Fukuda, L. F. Bic, M. B. Dillencourt, and F. Merchant, "Distributed coordination with messengers," Science of Computer Programming, vol. 31, no. 2-3, pp. 291-311, Jul. 1998.
[19] A. Luther, R. Buyya, R. Ranjan, and S. Venugopal, Alchemi: A .NET-Based Grid Computing Framework and its Integration into Global Grids, Technical Report, GRIDS-TR-2003-8, Grid Computing and Distributed Systems Laboratory, University of Melbourne, Australia, Dec. 2003.
[20] G. Cabri, L. Leonardi, and F. Zambonelli, Weak and Strong Mobility in Mobile Agent Applications, Dipartimento di Scienze dell’Ingegneria , Università di Modena e Reggio Emilia Via Campi, Modena, Italy, 2000.
[21] Northeast Parallel Architectures Center and RSA Factoring-By-Web project.
[22] I. Foster, J. Geisler, B. Nickless, W. Smith, and S.Tuecke, "Software infrastructure for the I-WAY high performance distributed computing experiment," in Proc. 5th IEEE Symp. on High Performance Distributed Computing, pp. 562-571, Aug. 1997.
[23] Globus project website, http://www.globus.org.
[24] M. Fukuda, Y. Tanaka, N. Suzuki, L. F. Bic, S. Kobayashi, "A mobile-agent-based PC grid," in Autonomic Computing Workshop, pp. 142-150, Jun 2003.
[25] L. Chunlin and L. Layuan, "An agent-based approach for grid computing," Proc. of the Fourth Int. Conf. on Parallel and Distributed Computing, Applications and Technologies, pp. 608-611, Aug. 2003.
[26] T. Y. Li, Z. G. Zhao, and S. Z. Yo, "A-peer: an agent platform integrating peer-to-peer network," in Proc. 3rd IEEE Int. Symp. on Cluster Computing and the Grid, CCGrid, pp. 614-617, 2003.
[27] D. Bruneo, M. Scarpa, A. Zaia, and A. Puliafito, "Communication paradigms for mobile grid users," in Proc. 3rd IEEE Int. Symp. on Cluster Computing and the Grid, CCGrid, pp. 669-677, 2003.
[28] L. Moreau, et al., "On the use of agents in bioinformatics grid," in Proc. 3rd IEEE Int. Symp. on Cluster Computing and the Grid, CCGrid, pp. 653-668, May 2003.
[29] J. Cao, et al., "Agent-based resource management for grid computing," in Proc. 2nd IEEE Int. Symp. on Cluster Computing and the Grid, CCGrid, pp. 350-351, May 2002.
[30] S. A. Elfayoumy and J. H. Graham, "An agent-based architecture for tuning parallel and distributed applications performance," in Proc. of the 2nd Workshop on Cluster-Based Computing, May 2000.
[31] L. Serafini, H. Stockinger, K. Stockinger, and F. Zini, "Agent-based query optimisation in a grid environment," in Proc. IASTED Int. Conf. on Applied Informatics, Innsbruck, Austria, Feb. 2001.
[32] B. J. Overeinder, F. M. T. Brazier, and O. Marin, "Fault tolerance in scalable agent support systems integrating DARX in the agentscape framework," in Proc. 3rd IEEE Int. Symp. on Cluster Computing and the Grid, CCGrid, pp. 688-696, May 2003.
[33] M. L. Aird, W. B. Medina, and J. Padget," MONET: service discovery and composition for mathematical problems," in Proc. 3rd IEEE In. Symp. on Cluster Computing and the Grid, CCGrid, pp. 678-684, May 2003.
[34] S. Corsava and V. Getov, "Agent-based service management in large datacentres and grids," in 3rd IEEE International Symposium on Cluster Computing and the Grid, CCGrid, pp. 633-640, May 2003.
[35] C. Wicke, L. F. Bic, M. B. Dillencourt, and M. Fukuda, "Automatic state capture of self-migrating computations in messengers," in Proc. 2nd International Conf. on Mobile Agents, MA ’98, Lecture Notes in Computer Science, vol. 1477, pp. 68-79, Springer-Verlag, Berlin, Germany, Sep. 1998.
[36] E. Gendelman, Messengers User’s Manual (Version 2.1), Information & Computer Science, University of California, Irvine, California, 2001.
[37] L. F. Bic, M. Fukuda, and M. B. Dillencourt, "Distributed computing using autonomous objects," IEEE Computer, vol. 29, no. 8, pp. 55-61, Aug. 1996.
[38] M. Gmelin, J. Kreuzinger, M. Pfeffer, and Th. Ungerer, "Agent-based distributed computing with Jmessengers," I2CS Innovative Internet Computing Systems, pp. 131-145, Ilmenau, Springer-Verlag LNCS 2060, Feb. 2001.
[39] Alchemi.NET Site, http://www.alchemi.net, 2004.
[40] S. Rahimi, A. Narayanan, and M. Sabharwal, "MPIAB: a novel agent architecture for parallel processing," in Proc. IEEE/WIC Int. Conf. on Intelligent Agent Technology, IAT'03, p. 554, Oct. 2003.