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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
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)