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.
لیست مقالات
لیست مقالات بایگانی شده
بهبودی بر مساله تشخیص اشیا برجسته درتصاویر مبتنی بر یادگیری عمیق
مهران طاهری - محمد صادق هل فروش - کامران کاظمی
Flexible Microgrid Scheduling with the Presence of Renewable Energy Resources
Mahdi Rahimi - Fatemeh Jahanbani Ardakani - Ali Reza Rahimi
Application of Max Flow- Min Cut Theory to find the best placement Of Electronic-based DC-PFCs for enhancing static security in MT-HVDC Meshed Grids
Mir Hamed Pour Mir Asghariyan - Jafar Milimonfared - Seyed Saeid Heidari Yazdi - Ali Haji Ali Biglo - Kumars Rouzbehi
Low-Cost Clock Distribution Network in Highly Compact Integrated Circuits Against Single Event Transients
Ehsan Borhani nia - Amir Mohammad Hoseini
Extended Phase Shift Control in Dual Active Bridge Converter Considering Magnetizing Inductance of Transformer
Masood Soleimanifard - Ali Yazdian Varjani
بررسی عملکرد الگوریتم یادگیری تقلیدی در آموزش شبکه عصبی کاملا متصل برای حل مسئله مسیریابی در محیطهای چندعامله
محمد روغنی - سمانه حسینی سمنانی
Chaos-Based Physical Layer Security in NOMA Systems
Alireza Mard shoorijeh - Mahmoud Ahmadian Attari
پیش بینی قیمت انرژی الکتریکی در بازار روز بعد با استفاده از شبکه عصبی مصنوعی تعمیم یافته و با در نظر گرفتن محدودیت سوخت رسانی
حسین صابر - سعید محسنی - رضا پورآقابابا - مصطفی یحیی آبادی
Ultra-broadband and compact beamsplitters using subwavelength-grating-assisted zero gap directional couplers
Kamalodin Arik - Mahmood Akbari - Amin Khavasi
Weighted Fuzzy-Based PSNR for Watermark Visual Quality Evaluation
Maedeh Jamali - Nader Karimi - Shadrokh Samavi
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.4