دانلود ترجمه مقاله الگوریتم موازی برای تخصیص بهینه وظیفه در سیستم های توزیع شده - مجله IEEE

قیمت خرید این محصول

۱۷,۰۰۰ تومان

دانلود رایگان نمونه دانلود مقاله انگلیسی

عنوان فارسی

یک الگوریتم موازی برای تخصیص بهینه وظیفه در سیستم های توزیع شده

عنوان انگلیسی

A Parallel Algorithm for Optimal Task Assignment in Distributed Systems

صفحات مقاله فارسی

12

صفحات مقاله انگلیسی

7

سال انتشار

1997

نشریه

آی تریپل ای - IEEE

فرمت مقاله انگلیسی

PDF

فرمت ترجمه مقاله

ورد تایپ شده

رفرنس

دارد

کد محصول

3102

وضعیت ترجمه عناوین تصاویر و جداول

ترجمه نشده است

وضعیت ترجمه متون داخل تصاویر و جداول

ترجمه نشده است

وضعیت فرمولها و محاسبات در فایل ترجمه

به صورت عکس، درج شده است

رشته های مرتبط با این مقاله

مهندسی کامپیوتر و مهندسی فناوری اطلاعات

گرایش های مرتبط با این مقاله

مهندسی الگوریتم ها و محاسبات، معماری سیستم های کامپیوتری و شبکه های کامپیوتری

مجله

پیشرفت در محاسبات موازی و شبکه توزیع شده

دانشگاه

گروه علوم کامپیوتر، دانشگاه علم و صنعت هنگ کنگ

کلمات کلیدی

اولین جستجوی برتر، پردازش موازی، تخصیص موازی، نگاشت، سیستم های توزیع شده

فهرست مطالب

چکیده
۱ مقدمه
۲ تعریف مسئله
۳ بررسی اجمالی تکنیک A*
۱ ۳ شیوه ترتیبی
۴ شیوه موازی سازی
۱ ۴ تقسیم بندی اولیه
۲ ۴ موازنه و تعادل بار پویا
الگوریتم OAPS
۵ نتایج آزمایشی
۱ ۵ تولید بار کاری
۲ ۵ سرعت بخشی با استفاده از الگوریتم موازی
۶ نتایج

نحوه خرید نسخه پاورپوینت این مقاله

اگر مایل به تهیه نسخه پاورپوینت مقاله یک الگوریتم موازی برای تخصیص بهینه وظیفه در سیستم های توزیع شده هستید اینجا کلیک نمایید. همچنین برای خرید مقاله ورد از دکمه های زیر استفاده نمایید.

نمونه چکیده متن اصلی انگلیسی

Abstract

An efficient assignment of tasks to the processors is imperative for achieving a fast job turnaround time in a parallel or distributed enviornment. The assignment problem is well known to be NP-complete, except in a few special cases. Thus heuristics are used to obtain suboptimal solutions in reasonable amount of time. While a plethora of such heuristics have been documented in the literature, in this paper we aim to develop techniques for finding optimal solutions under the most relaxed assumptions. We propose a best-first search based parallel algorithm that generates optimal solution for assigning an arbitrary task graph to an arbitrary network of homogeneous or heterogeneous processors. The parallel algorithm running on the Intel Paragon gives optimal assignments for problems of medium to large sizes. We believe our algorithms to be novel in solving an indispensable problem in parallel and distributed computing.

نمونه چکیده ترجمه متن فارسی

چکیده
تخصیص بهینه وظایف به پردازنده ها برای نیل به زمان گردش کار سریع در محیط موازی یا توزیع شده، ضروری می باشد.مسئله تخصیص به جز در معدود موارد خاص می باشد. بنابراین ازفرایندهای اکتشافی برای دستیابی به راه حل های زیربهینه در مدت زمان مطلوب استفاده شده است. اگرچه ازدیاد چنین ابتکاراتی در ادبیات به ثبت رسیده است، اما در این مقاله، هدف ما توسعه تکنیک هایی برای یافتن راه حل های بهینه تحت کمترین فرضیات است. در اینجا اولین الگوریتم بر مبنای جستجو را پیشنهاد می کنیم که راه حلی بهینه برای تخصیص یک گراف وظیفه اختیاری به یک شبکه اختیاری از پردازنده های همگن یا ناهمگن ارائه می دهد. الگوریتم موازی در حال اجرا برروی مسائل متوسط رو به بزرگ را به گونه ای بهینه تخصیص می دهد. به عقیده ما الگوریتم های معرفی شده جدید بوده و یک مسئله حتمی و لازم الاجرا در محاسبه موازی و توزیع شده را حل می کند.

برچسب‌ها: دانلود رایگان مقالات انگلیسی مهندسی فناوری اطلاعات IT، دانلود رایگان مقالات انگلیسی مهندسی کامپیوتر