{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T23:11:06Z","timestamp":1777072266476,"version":"3.51.4"},"reference-count":45,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,11,25]],"date-time":"2018-11-25T00:00:00Z","timestamp":1543104000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Clustering is the most common method for organizing unlabeled data into its natural groups (called clusters), based on similarity (in some sense or another) among data objects. The Partitioning Around Medoids (PAM) algorithm belongs to the partitioning-based methods of clustering widely used for objects categorization, image analysis, bioinformatics and data compression, but due to its high time complexity, the PAM algorithm cannot be used with large datasets or in any embedded or real-time application. In this work, we propose a simple and scalable parallel architecture for the PAM algorithm to reduce its running time. This architecture can easily be implemented either on a multi-core processor system to deal with big data or on a reconfigurable hardware platform, such as FPGA and MPSoCs, which makes it suitable for real-time clustering applications. Our proposed model partitions data equally among multiple processing cores. Each core executes the same sequence of tasks simultaneously on its respective data subset and shares intermediate results with other cores to produce results. Experiments show that the computational complexity of the PAM algorithm is reduced exponentially as we increase the number of cores working in parallel. It is also observed that the speedup graph of our proposed model becomes more linear with the increase in number of data points and as the clusters become more uniform. The results also demonstrate that the proposed architecture produces the same results as the actual PAM algorithm, but with reduced computational complexity.<\/jats:p>","DOI":"10.3390\/s18124129","type":"journal-article","created":{"date-parts":[[2018,11,26]],"date-time":"2018-11-26T03:24:27Z","timestamp":1543202667000},"page":"4129","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A Parallel Architecture for the Partitioning around Medoids (PAM) Algorithm for Scalable Multi-Core Processor Implementation with Applications in Healthcare"],"prefix":"10.3390","volume":"18","author":[{"given":"Hassan","family":"Mushtaq","sequence":"first","affiliation":[{"name":"Department of Electrical &amp; Computer Engineering, Sir Syed CASE Institute of Technology, Islamabad 44000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sajid Gul","family":"Khawaja","sequence":"additional","affiliation":[{"name":"Department of Computer &amp; Software Engineering, CE&amp;ME, National University of Sciences &amp; Technology, Islamabad 44000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muhammad Usman","family":"Akram","sequence":"additional","affiliation":[{"name":"Department of Computer &amp; Software Engineering, CE&amp;ME, National University of Sciences &amp; Technology, Islamabad 44000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amanullah","family":"Yasin","sequence":"additional","affiliation":[{"name":"Department of Electrical &amp; Computer Engineering, Sir Syed CASE Institute of Technology, Islamabad 44000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8817-1629","authenticated-orcid":false,"given":"Muhammad","family":"Muzammal","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Bahria University, Islamabad 44000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shehzad","family":"Khalid","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Bahria University, Islamabad 44000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shoab Ahmad","family":"Khan","sequence":"additional","affiliation":[{"name":"Department of Computer &amp; Software Engineering, CE&amp;ME, National University of Sciences &amp; Technology, Islamabad 44000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"5389","DOI":"10.1109\/JSEN.2016.2554625","article-title":"Efficient certificateless access control for wireless body area networks","volume":"16","author":"Li","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Pirbhulal, S., Zhang, H., Wu, W., Mukhopadhyay, S.C., and Zhang, Y.T. (2018). Heart-beats based biometric random binary sequences generation to secure wireless body sensor networks. IEEE Trans. Biomed. Eng.","DOI":"10.1109\/TBME.2018.2815155"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Agrawal, D.P. (2017). Personal\/body area networks and healthcare applications. Embedded Sensor Systems, Springer.","DOI":"10.1007\/978-981-10-3038-3_16"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Pirbhulal, S., Zhang, H., Alahi, M.E., Ghayvat, H., Mukhopadhyay, S.C., Zhang, Y.T., and Wu, W. (2016). A novel secure IoT-based smart home automation system using a wireless sensor network. Sensors, 17.","DOI":"10.3390\/s17010069"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1016\/j.future.2018.03.052","article-title":"Convergence of IoT and product lifecycle management in medical health care","volume":"86","author":"Sodhro","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1016\/j.future.2018.04.024","article-title":"Optimization of signal quality over comfortability of textile electrodes for ECG monitoring in fog computing based medical applications","volume":"86","author":"Wu","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"15067","DOI":"10.3390\/s150715067","article-title":"An efficient biometric-based algorithm using heart rate variability for securing body sensor networks","volume":"15","author":"Pirbhulal","year":"2015","journal-title":"Sensors"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Rechkalov, T.V., and Zymbler, M. (2015, January 14\u201316). Accelerating Medoids-based Clustering with the Intel Many Integrated Core Architecture. Proceedings of the 2015 9th International Conference on Application of Information and Communication Technologies (AICT), Rostov on Don, Russia.","DOI":"10.1109\/ICAICT.2015.7338591"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Tehreem, A., Khawaja, S.G., Akram, M.U., and Khan, S.A. (2016, January 6\u20137). A Novel Mean-shift Architecture for Scalable Multiprocessor Implementation. Proceedings of the 2016 Future Technologies Conference (FTC), San Francisco, CA, USA.","DOI":"10.1109\/FTC.2016.7821741"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.1109\/TPAMI.2003.1233899","article-title":"Probability density estimation from optimally condensed data samples","volume":"25","author":"Girolami","year":"2003","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_11","unstructured":"Oyelade, O.J., Oladipupo, O.O., and Obagbuwa, I.C. (arXiv, 2010). Application of K-Means Clustering algorithm for prediction of Students Academic Performance, arXiv."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1016\/j.jpdc.2009.02.004","article-title":"Clustering of wireless sensor and actor networks based on sensor distribution and connectivity","volume":"69","author":"Akkaya","year":"2009","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_13","unstructured":"Schaible, T. (2016). Method and System to Derive Glycemic Patterns from Clustering of Glucose Data. (No. 9,504,412), U.S. Patent."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.micpro.2016.08.006","article-title":"Network-on-Chip based MPSoC Architecture for K-Mean Clustering Algorithm","volume":"46","author":"Khawaja","year":"2016","journal-title":"Microprocess. Microsyst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"7087","DOI":"10.1109\/JSEN.2015.2470638","article-title":"Assessment of biofeedback training for emotion management through wearable textile physiological monitoring system","volume":"15","author":"Wu","year":"2018","journal-title":"IEEE Sens. J."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1016\/j.compeleceng.2018.08.004","article-title":"Fuzzy vault-based biometric security method for tele-health monitoring systems","volume":"71","author":"Pirbhulal","year":"2018","journal-title":"Comput. Electr. Eng."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Sodhro, A.H., Pirbhulal, S., Sangaiah, A.K., Lohano, S., Sodhro, G.H., and Luo, Z. (2018). 5G-Based Transmission Power Control Mechanism in Fog Computing for Internet of Things Devices. Sustainability, 10.","DOI":"10.3390\/su10041258"},{"key":"ref_18","first-page":"1","article-title":"Green media-aware medical IoT system","volume":"77","author":"Sodhro","year":"2018","journal-title":"Multimed. Tools Appl."},{"key":"ref_19","unstructured":"Dodge, Y. (1987). Clustering by Means of Medoids. Statistical Data Analysis Based on the L1 Norm and Related Methods, Birkh\u00e4user."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","article-title":"Least Squares Quantization in PCM","volume":"28","author":"Lloyd","year":"1982","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1023\/A:1009769707641","article-title":"Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values","volume":"2","author":"Huang","year":"1998","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Ibrahim, A., Gastaldo, P., Chible, H., and Valle, M. (2017). Real-time digital signal processing based on FPGAs for electronic skin implementation. Sensors, 17.","DOI":"10.3390\/s17030558"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"16211","DOI":"10.3390\/s121216211","article-title":"An efficient micro control unit with a reconfigurable filter design for wireless body sensor networks (WBSNs)","volume":"12","author":"Chen","year":"2012","journal-title":"Sensors"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Rodr\u00edguez, A., Valverde, J., Portilla, J., Otero, A., Riesgo, T., and de la Torre, E. (2018). FPGA-Based High-Performance Embedded Systems for Adaptive Edge Computing in Cyber-Physical Systems: The ARTICo3 Framework. Sensors, 18.","DOI":"10.3390\/s18061877"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"207","DOI":"10.5194\/ars-10-207-2012","article-title":"Area-and energy-efficient CORDIC accelerators in deep sub-micron CMOS technologies","volume":"10","author":"Vishnoi","year":"2012","journal-title":"Adv. Radio Sci."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Gadea-Giron\u00e9s, R., Colom-Palero, R., and Herrero-Bosch, V. (2018). Optimization of Deep Neural Networks Using SoCs with OpenCL. Sensors, 18.","DOI":"10.3390\/s18051384"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Luo, J.H., and Lin, C.H. (2018). Pure FPGA implementation of an HOG based real-time pedestrian detection system. Sensors, 18.","DOI":"10.3390\/s18041174"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Mehmood, S., Cagnoni, S., Mordonini, M., and Farooq, M. (2009, January 15\u201317). Particle swarm optimisation as a hardware-oriented meta-heuristic for image Analysis. Proceedings of the Workshops on Applications of Evolutionary Computation, T\u00fcbingen, Germany.","DOI":"10.1007\/978-3-642-01129-0_41"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Vishnoi, U., and Noll, T.G. (2013, January 16\u201320). Cross-layer optimization of QRD accelerators. Proceedings of the ESSCIRC (ESSCIRC), Bucharest, Romania.","DOI":"10.1109\/ESSCIRC.2013.6649123"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Aljoby, W., and Alenezi, K. (2013, January 26\u201327). Parallelization of K-Medoid Clustering Algorithm. Proceedings of the 5th International Conference on Information and Communication Technology for the Muslim World (ICT4M), Rabat, Morocco.","DOI":"10.1109\/ICT4M.2013.6518923"},{"key":"ref_31","unstructured":"Rechkalov, T.V. (2015, January 17). Partition Around Medoids Clustering on the Intel Xeon Phi Many-Core Coprocessor. Proceedings of the 1st Ural Workshop on Parallel, Distributed, and Cloud Computing for Young Scientists (Ural-PDC 2015), Yekaterinburg, Russia."},{"key":"ref_32","unstructured":"Velmurugan, T., and Santhanam, T. (2009, January 4\u20136). A Practical Approach of K-Medoids Clustering Algorithm for Artificial data points. Proceedings of the International Conference on Semantics, E-business and E-Commerce, Tiruchirappalli, India."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"3336","DOI":"10.1016\/j.eswa.2008.01.039","article-title":"A simple and fast algorithm for K-medoids clustering","volume":"36","author":"Park","year":"2009","journal-title":"Expert Syst. Appl."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Tehreem, A., Khawaja, S.G., Khan, A.M., Akram, M.U., and Khan, S.A. (2017). Multiprocessor architecture for real-time applications using mean shift clustering. J. Real-Time Image Process, 1\u201314.","DOI":"10.1007\/s11554-017-0733-0"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s11554-011-0215-8","article-title":"A multi-processor NoC-based architecture for real-time image\/video enhancement","volume":"8","author":"Saponara","year":"2013","journal-title":"J. Real-Time Image Process."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s11554-012-0256-7","article-title":"An embedded architecture for real-time object detection in digital images based on niching particle swarm optimization","volume":"10","author":"Mehmood","year":"2015","journal-title":"J. Real-Time Image Process."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"6697","DOI":"10.3390\/s110706697","article-title":"Efficient Fuzzy C-Means Architecture for Image Segmentation","volume":"11","author":"Li","year":"2011","journal-title":"Sensors"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.micpro.2017.08.007","article-title":"ProNoC: A low latency network-on-chip based many-core system-on-chip prototyping platform","volume":"54","author":"Monemi","year":"2017","journal-title":"Microprocess. Microsyst."},{"key":"ref_39","unstructured":"Kaufman, L., and Rousseeuw, P.J. (2005). Partitioning of Medoids (Program PAM). Finding Groups in Data an Introduction to Cluster Analysis, John Wiley & Sons, Inc."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Ruaro, M., Lazzarotto, F.B., Marcon, C.A., and Moraes, F.G. (2016, January 22\u201325). DMNI: A specialized network interface for NoC-based MPSoCs. Proceedings of the 2016 IEEE International Symposium on Circuits and Systems (ISCAS), Montreal, QC, Canada.","DOI":"10.1109\/ISCAS.2016.7527462"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Sievers, G., H\u00fcbener, B., Ax, J., Flasskamp, M., Kelly, W., Jungeblut, T., and Porrmann, M. (2017). The CoreVA-MPSoC: A multiprocessor platform for software-defined radio. Computing Platforms for Software-Defined Radio, Springer.","DOI":"10.1007\/978-3-319-49679-5_3"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.micpro.2017.03.002","article-title":"Efficient security zones implementation through hierarchical group key management at NoC-based MPSoCs","volume":"50","author":"Sepulveda","year":"2017","journal-title":"Microprocess. Microsyst."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Wang, Z., Liu, W., Xu, J., Li, B., Iyer, R., Illikkal, R., Wu, X., Mow, W.H., and Ye, W. (2014, January 9\u201311). A case study on the communication and computation behaviors of real applications in NoC-based MPSoCs. Proceedings of the 2014 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), Tampa, FL, USA.","DOI":"10.1109\/ISVLSI.2014.36"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"2187","DOI":"10.1007\/s11227-016-1908-3","article-title":"Mapping multiple applications onto 3D NoC-based MPSoCs supporting wireless links","volume":"73","author":"Kiani","year":"2017","journal-title":"J. Supercomput."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/TIP.2003.819861","article-title":"Image quality assessment: From error visibility to structural similarity","volume":"13","author":"Wang","year":"2004","journal-title":"IEEE Trans. Image Process."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4129\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:31:59Z","timestamp":1760196719000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4129"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,25]]},"references-count":45,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["s18124129"],"URL":"https:\/\/doi.org\/10.3390\/s18124129","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,25]]}}}