Abstract
In this paper, a parallel algorithm for data clustering is presented on a multi-computer with star topology. This algorithm is fast and requires a small amount of memory per processing element, which makes it even suitable for SIMD implementation. The proposed parallel algorithm completes in O(K+S 2 – T 2) steps for a clustering problem of N data patterns with M features per pattern and K clusters, where N.M = S!, K.M = T!, and M=R!, on a s-star interconnection network.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Sarbazi-Azad, H., Ould-Khaoua, M., Mackenzie, L.M., Akl, S.G.: A parallel algorithm for Lagrange interpolation the star graph. Journal of Parallel and Distributed Computing 62, 605–621 (2002)
Fazeli, M., Sarbazi-Azad, H., Farivar, R.: Parallel Clustering on the Star Graph. Technical Report, IPM school of Computer Science (2005)
Akl, S., Qiu, K.: A novel routing scheme on the star and pancake networks and its applications. Parallel Computing 19(1), 95–101 (1993)
Berthone, P., Ferreira, A., Perennes, S.: Optimal Information Dissemination in Star and Pancake networks. IEEE TPDS 7, 1292–1300 (1996)
Ranka, S., Sahni, S.: Clustering on a hypercube multicomputer. IEEE TPDS 2(2), 71–82 (1991)
Ballard, D.H., Brown, C.M.: Computer vision. Prentice-Hall, Englewood Cliffs (1985)
Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley, New York (1973)
Fu, K.S.: Syntactic Methods in Pattern Recognition. Academic Press, New York (1974)
Fukunaga, K.: Introduction to Statistical Pattern Recognition. Academic Press, New York (1972)
Rosenfeld, A., Kak, A.C.: Digital Picture Processing. Academic, New York (1982)
Tou, J.T., Gonzalez, R.C.: Pattern Recognition principles. Addison-Wesley, Reading (1974)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fazeli, M., Sarbazi-Azad, H., Farivar, R. (2005). Parallel Clustering on the Star Graph. In: Hobbs, M., Goscinski, A.M., Zhou, W. (eds) Distributed and Parallel Computing. ICA3PP 2005. Lecture Notes in Computer Science, vol 3719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564621_32
Download citation
DOI: https://doi.org/10.1007/11564621_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29235-7
Online ISBN: 978-3-540-32071-5
eBook Packages: Computer ScienceComputer Science (R0)