0% Complete
صفحه اصلی
/
بیست و نهمین کنفرانس مهندسی برق ایران
Binomial Distribution based K-means for Graph Partitioning Approach in Partially Reconfigurable Computing system
نویسندگان :
Zahra Asgari
1
Maryam Sadat Mastoori
2
1- دانشگاه علم و صنعت ایران
2- دانشگاه علم و صنعت ایران
کلمات کلیدی :
Reconfigurable computing, Graph partitioning algorithms, Unsupervised clustering, K-means algorithm, Binomial Distribution based K-means, Bin packing
چکیده :
Graph partitioning algorithms have been utilized to execute complex applications, where there is no enough space to run the whole application once, like in limited reconfigurable computing resources. If we have found an “optimal” clustering of a data set, it can be proved that the optimal partitioning can be achieved. K-means based algorithms widely used to partition subjects where there is no information about the number of clusters. A vital issue in the mentioned method is how to define a good centroid, which has the principal role in “good” clustering. In this paper, we introduced a new way to determine purposive centroids, based on Binomial Distribution to reduce the risk of randomly seeds selection, Elbow Diagram to achieve the optimum number of clusters, and finally, Bin Packing to classify nodes in defined clusters with considering Utilization Factor (UF) due to the limited area of Run Space. The proposed algorithm, called Binomial Distribution based K-means (BDK), is compared with common graph partitioning algorithms like Simulated Annealing Algorithm (SA), Density K-means (DK), and a link elimination partitioning with different scenarios such as simple and complex applications. The concluding results show that the proposed algorithm decreases the error of partitioning by 24% compared to the other clustering techniques. On the other hand, the Quality Factor (QF) is increased 41% in this way. Execution Time (EX.T) to achieve the required number of clusters is reduced significantly.
لیست مقالات
لیست مقالات بایگانی شده
A Centralized Adaptive PID Control of Telerehabilitation Systems Using Multi-Agent Systems Theory
Mohammadreza Sheykh - Heidar Ali ُTalebi - Iman Sharifi
Data Association and Multi-Target Localization Using Particle Swarm Optimization
Seyed Mohammad B. Seyedin - Fereidoon Behnia
Robust Object Detection Against Adversarial Perturbations with Gabor Filter
Mohammad Parsa Karimi - Abdollah Amirkhani - Shahriar B. Shokouhi
یک روش موازی برای تخمین حالت سریع در سیستم های قدرت با ابعاد بزرگ با استفاده از تکنیک جداسازی گراف
بهنام کریم سرمدی - احمد صالحی دوبخشری
Machine Learning-based Fundamental Stock Prediction Using Companies’ Financial Reports
Hossein Rezaei - Kamran Abdi - Mohsen Hooshmand
Improved Low Voltage Ride Through by A STATCOM Based on Neutral Point Piloted (NPP) Multilevel Inverter
Yousef Neyshabouri - Mohammad Farhadi-kangarlu
Bidirectional DISO DC-DC Converter Based on Fixed-Frequency Sliding Mode Control Strategy
Amirhosein Hoseini - Saeed Hosseinnattaj - Jafar Adabi
Design and Implementation of an RF Module for UHF PD Measurement
Vahid Javandel - Asghar Akbari - Mohammad Ardebili - Peter Werle
طراحی و شبیه سازی مبدل کاهنده دو مرحله ای با کنترل کننده زمان روشن-خاموش تطبیقی
نوید گودرزی - حسین پاک نیت - نوید یثربی
A Novel Image Denoising Algorithm Based on Wavelet and Akamatsu Transforms Using Particle Swarm Optimization
Zeinab Pakdaman - Majid Amini-Valashani - Sattar Mirzakuchaki
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 40.4.2