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.
لیست مقالات
لیست مقالات بایگانی شده
Probabilistic Dynamic Economic Dispatch in Presence of Wind Farms
Homayoun Berahmandpour - Shahram Montasar Kuhsari - Hassan Rastegar
An Iterative Post-processing Method for Speech Source Separation in Realistic Scenarios
Iman Shahriari - Hossein Zeinali
Learning-Based Routing Policy For Wireless Sensor Networks
Najim Halloum - Yousef Darmani - Ali Ahmadi
A high speed method for features extraction in face recognition systems
Hosein Khorami - Hadishahriar Shahhoseini
A new approach to design fuzzy interval observer for parameter-varying systems
Mostafa Faramin - Behrooz Rezaie - Zahra Rahmani
Multi wasserstien distance
Atefeh Ziaei Moghadam - Hamed Azarnoush - Seyyed Ali Seyyedsalehi
مبدل زمان پیوسته سیگما دلتا با پهنای باند 200k-28M مناسب برای گیرنده های باند پایه3G,4G
فائزه جسور قره باغ - مرتضی موسی زاده
FPGA-Based Multiplier with a New Approximate Full Adder for Error-Resilient Applications
Ali Ranjbar - Elham Esmaeili - Shabnam Rafiei - Nabiollah Shiri
کاربرد امواج فراصوت در ترومبولسیس لخته خون به عنوان درمان غیرتهاجمی
مریم بیات - شکراله کریمیان - اسفندیار مهرشاهی
Autonomous Guidance and Control of Satellite Formation Flying Based on Q-Learning with Collision Avoidance Capability
Hamid Mohsennezhad - Mohammadrasoul Kankashvar - Hossein Bolandi
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.4