Abstract
We present a distributed component-object model (DCOM) based single system image middleware (SSIM) for metacomputer implementation of genetic programming (MIGP). MIGP is aimed to significantly improve the computational performance of genetic programming (GP) exploiting the inherent parallelism in GP among the evaluation of individuals. It runs on costeffective clusters of commodity, non-dedicated, heterogeneous workstations. Developed SSIM represents these workstations as a unified virtual resource and addresses the issues of locating and allocating the physical resources, communicating between the entities of MIGP, scheduling and load balance. Adopting DCOM as a communicating paradigm offers the benefits of software platformand network protocol neutrality of proposed implementation; and the generic support for the issues of locating, allocating and security of the distributed entities of MIGP. Presented results of experimentally obtained speedup characteristics show close to linear speedup of MIGP for solving the time series identification problem on cluster of 10 W2K workstations.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Koza, J. R., Bennett III, F. H., Andre, D., Keane, M. A.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann Publishers, San Francisco, CA (1999).
Buyya, R.: High Performance Cluster Computing, Vol.1, Prentice Hall PTR, Upper Saddle River, New Jersey (1999)
Dracopoulos, D. C., Kent, S.: Speeding up genetic programming: A parallel BSP implementation. In: Koza, J. R., Goldberg, D., Fogel, D. B., Riolo, R. L. (eds): Genetic Programming 1996: Proceedings of the First Annual Conference, MIT Press, Stanford University, CA, 28–31 July (1996) 421
Oussaidene, M., Chopard, M., Pictet, O., Tomassini, M.: Parallel Genetic Programming and its Application to Trading Model Induction, Parallel Computing 23 (1997) 1183–1198.
Tanev, I. T., Uozumi, T., Ono, K.: DCOM-based Parallel Distributed Implementation of Genetic Programming, Parallel and Distributed Computing Practices Journal, Special Issue on Distributed Object Oriented Systems, 1, Vol.3 (2000)
Ljung L.: System Identification, Theory for the User. Prentice Hall, Englewood Cliffs, New Jersey (1987)
Akhmetov, D. F., Dote, Y.: Fuzzy System Identification With General Parameter Radial Basis Function Neural Network, In: Farinwata, S., Filev, D., Langari, R. (Eds.): Analytical Issues in Fuzzy Control: Synthesis and Analysis, John Wiley & Sons, Ltd, United Kingdom (2000) 73–92
Microsoft Corporation: COM Specification (1995), http://www.microsoft.com/com/ resources/specs.asp
Scholtyssik, K.: NT-MPICH-Project Description (2000) http://www.lfbs.rwth-aachen.de/~karsten/projects/nt-mpich/index.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tanev, I., Uozumi, T., Akhmetov, D. (2001). Component Object Based Single System Image Middleware for Metacomputer Implementation of Genetic Programming on Clusters. In: Alexandrov, V.N., Dongarra, J.J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds) Computational Science — ICCS 2001. ICCS 2001. Lecture Notes in Computer Science, vol 2073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45545-0_37
Download citation
DOI: https://doi.org/10.1007/3-540-45545-0_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42232-7
Online ISBN: 978-3-540-45545-5
eBook Packages: Springer Book Archive