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

پیش‌بینی حجم ترافیک شهری با استفاده از داده‌های سرویس نشان مورد مطالعاتی: خیابان کمال اصفهان

مهسا لطیفی - جمشید مالکی

ارائه مدل یادگیری ماشین برای پیش‌بینی سری‌زمانی باینری از دیدگاه مسئله‌های دسته‌بندی با کاربرد در پیش‌بینی نت‌های موسیقی

نیلوفر ع��دلخانی - حسام عمرانپور

جایگذاری مقادیر ازدست رفته در داده های سری زمانی چندمتغیره برای پیش بینی مرگ ومیر بیماران با رویکرد یادگیری عمیق مبتنی بر مکانیسم توجه

سید علی هاشمی - سعید جلیلی

Open-domain question classification and completion in conversational information search

Omid Mohammadi Kia - Mahmood Neshati - Mahsa Soudi Alamdari

کشف برخط تقلب پیشنهاد ساختگی (Bid-Shielding) در مناقصه و مزایده‌های الکترونیکی هلندی با رویکرد تحلیل شبکه اجتماعی

فاطمه الثلایا - دکتر سید علیرضا هاشمی گلپایگانی فاطمه الثلایا - سید علیرضا هاشمی گلپایگانی -

روش مهاجرت خوشه‎ای‎ برای بهبود بستربندی به ‎مشتری در گردش‌کارهای بدون سرویس‌دهنده

محمدامین قسوری جهرمی - مهرداد آشتیانی - فاطمه بخشی

پیش‌بینی بازار فارکس با استفاده از نمودار شمعی و شبکه‌ی عصبی GRU

محمدرضا نوروزی - مریم مومنی

ارائه یک سیستم توصیه‌گر آگاه به زمینه مبتنی بر رفتار کاربر در شبکه اجتماعی با استفاده از پیام‌های برچسب شده جغرافیایی

زهرا امینی - سید علیرضا هاشمی گلپایگانی - علی میرزائی

مکان‌یابی خطاهای کاربردها و خدمات نرم‌افزاری با کمک تولید داده آزمون با نامتغیرهای محتمل

محمد نصرتی مقدم - حسن حقیقی - مجتبی وحیدی اصل

Classification of Personality Traits on Facebook Using Key Phrase Extraction, Language Models and Machine Learning

Faezeh Safari - Abdolah Chalechale

more

Samin Hamayesh - Version 41.3.1