International Conference on Information and Knowledge Technology

فارسی

Home / یازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش

A Potential Solutions-Based Parallelized GA for Application Graph Mapping in Reconfigurable Hardware

Authors :

Seyed Mehdi Mohtavipour¹ Hadi Shahriar Shahhoseini²

1- Iran University of Science and Technology 2- Iran University of Science and Technology

Keywords :

High-Performance Computing, Reconfigurable Hardware, Application Compilation, Evolutionary Algorithms, Smart Searching

Abstract :

High-performance computing systems including Reconfigurable Hardware (RH) such as Field Programmable Gate Array (FPGA) proved a significant impact on the speed of application execution with useful reconfiguration and parallelism attributes. To make one application executable on RH, it is required to perform some heavy computational compilation preprocessing phases. In this paper, we aim to reduce compilation overhead in the NP-hard problem of the mapping phase by utilizing a novel parallelized Genetic Algorithm (GA) which is based on potential solutions in the search space. In the search space of possible solutions, we analytically separate weak and potential solutions to guide the GA for reaching the optimal solution faster. Moreover, this separation has been carried out independently to add parallelism into our GA and also, to switch between search spaces for keeping the generalization of GA exploration. Comparison results showed that our approach could make a considerable gap at the starting points of solution searching and therefore, found the optimal solution in a more reasonable time.

List of archived papers

Classification and Evaluation of Privacy Preserving Data Mining Methods

Negar Nasiri - Mohammadreza Keyvanpour

نقش داده‌های آنلاین یونیفرمیتی و تحلیل آماری پیشرفته با ترکیب پایتون و پاوربی‌آی در بهبود کیفیت و فرآیند تولید تایر

دانیال قادری

IoT-Based Model in Smart Urban Traffic Control: Graph theory and Genetic Algorithm

Saeed Doostali - Seyed Morteza Babamir - Mohammad Shiralizadeh Dezfoli - Behzad Soleimani Neysiani

سیستم توصیه گر برای خرید لوازم آرایشی و بهداشتی مبتنی بر الگوریتم جنگل تصادفی

فاطمه رمضانی خوزستانی - مجید رفیعی

A Comparison between Slimed Network and Pruned Network for Head Pose Estimation

Amir Salimiparsa - Hadi Veisi - Mohammad-shahram Moin

بهبود دقت و کارایی در شبکه‌های عصبی کانولوشنی با استفاده از روش‌های محاسبات تقریبی

محمدرضا رفیعی نژاد - محمدرضا بینش مروستی - سید امیر اصغری

تشخیص خودکار اختلال عروقی ماکولا با عنوان عروق گسترش یافته در تصاویر آنژیوگرافی حاصل از تصویربرداری OCTA

راضیه گنجی - دکتر محسن ابراهیمی مقدم - دکتر رامین نوری نیا

شناسایی وبگاه های دام‌چینی به کمک شبکه عصبی گسسته‌ساز بردار یادگیر (LVQ)

یگانه ستاری - غلامعلی منتظر

Revert Propagation: Who are responsible for a contagion initialization in a Diffusion Network?

Arman Sepehr - Mohammadzaman Zamani - Hamid Beigy - Shabnam Behzad

جایگزینی دارو براساس پیش‌بینی یال روی گراف‌های ناهمگون با بهره‌گیری از جاسازی گراف ناهمگون

رسول سامانی - فهیمه شاهرخ شهرکی - دکتر ناصر قدیری رسول سامانی - فهیمه شاهرخ شهرکی - ناصر قدیری -

more

Samin Hamayesh - Version 44.5.0