چطور این مقاله مهندسی کامپیوتر و IT را دانلود کنم؟
فایل انگلیسی این مقاله با شناسه 2003884 رایگان است. ترجمه چکیده این مقاله مهندسی کامپیوتر و IT در همین صفحه قابل مشاهده است. شما می توانید پس از بررسی این دو مورد نسبت به خرید و دانلود مقاله ترجمه شده اقدام نمایید
حجم فایل انگلیسی :
231 Kb
حجم فایل فارسی :
189 کیلو بایت
نوع فایل های ضمیمه :
Pdf+Word
کلمه عبور همه فایلها :
www.daneshgahi.com
عنوان فارسي
روشهایی بهمنظور پیادهسازی موازی الگوریتم Yen، با استفاده از پلت فرم کودا
عنوان انگليسي
Approaches to parallel implementation Yen's algorithm using CUDA
نویسنده/ناشر/نام مجله
Intelligent Data Acquisition and Advanced Computing Systems
این مقاله چند صفحه است؟
این مقاله ترجمه شده مهندسی کامپیوتر و IT شامل 4 صفحه انگلیسی به صورت پی دی اف و 10 صفحه متن فارسی به صورت ورد تایپ شده است
چکیده
در این مقاله، فرصت‌ها و روشهایی بهمنظور پیادهسازی الگوریتم Yen مورد تحلیل قرارگرفته است و همچنین سودمندی چنین پیاده‌سازی‌هایی با استفاده از آداپتورهای ویدئویی موردبررسی قرارگرفته است. با بکار گیری متد توسعه‌یافته‌ای از الگوها و موازی سازی الگوریتم اولیه‌ی دایجسترا به‌وسیله‌ی پلت فرم نرم افزار-سخت‌افزار کودا ، یک شکل موازی از الگوریتم Yen نیز پیادهسازی شده است. نتایج حاصله نیز حاکی از برتری سرعت این الگوریتم موازی در مقایسه با الگوریتم سریال بوده است.
1-مقدمه
راه‌حل‌های مرسومی و رایجی که برای مسئله‌ی یافتن کوتاه‌ترین مسیر در نظریه‌ی گراف وجود دارد، به ما اجازه داده تا بتوانیم مسیری را در بین یک جفت از گرافی که به شکل رأس مشخص‌شده است، به دست آوریم[1].یک سری مسائلی وجود داشته که انتخاب‌های واقعی برای آنها می‌تواند روشهایی بهینه‌تری را برای وضع معیارها به وسیله ی مجموعه ای از همه ی مسیرهای موجود به همراه داشته باشد…
الگوریتم Yen نظریه‌ی گراف
:کلمات کلیدی
Abstract
Analysis of opportunities and approaches to parallel implementation of the Yen's algorithm is done and the expediency of such implementation using video adapters is argue. A parallel implementation of the Yen's algorithm with realization of developed method of templates and parallelization of basic Dijkstra's algorithm using hardware-software platform CUDA is created. Acceleration of work of parallel algorithm in comparison with serial algorithm is received
Keywords:
computational complexity graph theory parallel algorithms