لطفا منتظر بمانید ...
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.
لیست مقالات
لیست مقالات بایگانی شده
An Optimal Investigation into A Preventive Maintenance Scheduling Scheme for Electric Power Transmission Networks
Seyed Sina Taheri Otaghsara - Masoud Asghari Gharakheili
A Closed RF Wave-Applicator to Study the Biological Effects of Mobile Communication Systems
SeyedMilad Miri - Karim Mohammadpour-Aghdam
Model Predictive Control for a 3-DoF Suspended Cable Robot Based on Laguerre Functions
Shiva Khoshkam - Mohammad A. Khosravi - Rasul FesharakiFard
High-Gain Quasi-Z-Source DC-DC Converter with Single Magnetic Core and Pole Placement Control for DC Microgrid Applications
Ali Nadermohammadi - Zahra Behboudi - Amirhossein Akhbari - Soheil Norouzi - Seyed Hossein Hosseini - Mehran Sabahi
Design and Characterization of Compact PCB-Based HF RFID Antennas
Alireza Halvani
Evaluation Study of Different Integration Methods of LCC Compensation Network for Various Types of Magnetic Structures of Wireless Power Transfer
Nima Rasekh - Navid Rasekh - Mojtaba Mirsalim
Automatic Classification of Parkinson’s Disease Using Best Parameters of Forward and Backward Walking
Atiye Riasi - Mehdi Delrobaei
Transformer-Based Unsupervised Image Registration using SSIM and Homography Loss for Steady Camera and Aerial Videos
Golnoosh Abdollahinejad - Matin Hashemi
Partitioning-based Graph Signal Denoising via Heat Kernel Smoothing
Mohammadreza Fattahi - Hamid Saeedi-Sourck - Vahid Abootalebi
Reconfigurable Terahertz Spatial Integrator Using a VO₂-Based Metasurface structure
Mohammad Hossein Mohebbi - Mohammad Ali Shameli
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.7.2