تلفن: ۰۴۱۴۲۲۷۳۷۸۱
تلفن: ۰۹۲۱۶۴۲۶۳۸۴

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

عنوان فارسی: یک الگوریتم موازی برای تخصیص بهینه وظیفه در سیستم های توزیع شده
عنوان انگلیسی: A Parallel Algorithm for Optimal Task Assignment in Distributed Systems
تعداد صفحات مقاله انگلیسی : 7 تعداد صفحات ترجمه فارسی : 12
سال انتشار : 1997 نشریه : آی تریپل ای - IEEE
فرمت مقاله انگلیسی : PDF فرمت ترجمه مقاله : ورد تایپ شده
کد محصول : 3102 رفرنس : دارد
محتوای فایل : zip حجم فایل : 1.20Mb
رشته های مرتبط با این مقاله: مهندسی کامپیوتر و مهندسی فناوری اطلاعات
گرایش های مرتبط با این مقاله: مهندسی الگوریتم ها و محاسبات، معماری سیستم های کامپیوتری و شبکه های کامپیوتری
مجله: پیشرفت در محاسبات موازی و شبکه توزیع شده
دانشگاه: گروه علوم کامپیوتر، دانشگاه علم و صنعت هنگ کنگ
کلمات کلیدی: اولین جستجوی برتر، پردازش موازی، تخصیص موازی، نگاشت، سیستم های توزیع شده
وضعیت ترجمه عناوین تصاویر و جداول: ترجمه نشده است
وضعیت ترجمه متون داخل تصاویر و جداول: ترجمه نشده است
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است
ترجمه این مقاله با کیفیت عالی آماده خرید اینترنتی میباشد. بلافاصله پس از خرید، دکمه دانلود ظاهر خواهد شد. ترجمه به ایمیل شما نیز ارسال خواهد گردید.
فهرست مطالب

چکیده

۱  مقدمه

۲  تعریف مسئله

۳  بررسی اجمالی تکنیک 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.

نمونه متن ترجمه

چکیده

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