زمان بندی بار محاسباتی تقسیم پذیر با در نظرگرفتن زمان بازگشت نتایج در سیستم های ناهمگن با استفاده از الگوریتم های تپه نوردی و شبیه سازی حرارتی

رضا منصفی; جواد حمیدزاده

زمان بندی بار محاسباتی تقسیم پذیر با در نظرگرفتن زمان بازگشت نتایج در سیستم های ناهمگن با استفاده از الگوریتم های تپه نوردی و شبیه سازی حرارتی

Publish place: 15th Annual Conference of Computer Society of Iran

Publish Year: 1388

Type: Conference paper

Language: Persian

This Paper With 8 Page And PDF Format Ready To Download

DOWNLOAD Paper

Certificate
I'm the author of the paper

Export:

Link to this Paper:

https://civilica.com/doc/78970

Document National Code:

CSICC15_037

Index date: 18 October 2009

زمان بندی بار محاسباتی تقسیم پذیر با در نظرگرفتن زمان بازگشت نتایج در سیستم های ناهمگن با استفاده از الگوریتم های تپه نوردی و شبیه سازی حرارتی abstract

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

زمان بندی بار محاسباتی تقسیم پذیر با در نظرگرفتن زمان بازگشت نتایج در سیستم های ناهمگن با استفاده از الگوریتم های تپه نوردی و شبیه سازی حرارتی Keywords:

زما ن بندی , بار محاسباتی تقسیم پذیر , زمان بازگشت نتایج , سیستم های ناهمگن , الگوریتم تپه نوردی , الگوریتم شبیه سازی حرارتی , الگوریتم های ترکیبی

زمان بندی بار محاسباتی تقسیم پذیر با در نظرگرفتن زمان بازگشت نتایج در سیستم های ناهمگن با استفاده از الگوریتم های تپه نوردی و شبیه سازی حرارتی authors

رضا منصفی

عضو هیئت علمی دانشگاه، دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه کا

جواد حمیدزاده

دانشجوی دکتری کامپیوتر،دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه ک

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

زما نبندی بار محاسباتی تقسیم پذیر با در نظرگرفتن زمان بازگشت نتایج در سیستم های ناهمگن با استفاده از الگوریتم ژنتیک [مقاله کنفرانسی]

Bharadwaj, V., Ghose, D., Mani, V., Robertazzi, T. G., Scheduling ...

& Management, vol. 37, Kluwer Academic Publishers, 2001. ...

Robertazzi, T. G., "Ten Reasons to Use Divisible Load Theory", ...

Ghatpande, A., Nakazato, H., Beaumont, O., Watanabe, H., "SPORT: An ...

Ghatpande, A, Nakazato, H., Beaumont, O., Watanabe, H., "Analysis of ...

C ommunicatios , vol. E91-B, no. 7, July 2008. ...

Cheng, Y. _ Robertazzi, T. G., "Distributed Computation _ Communication ...

Li, X., Bharadwaj, V., Ko, C. C., "Distributed Image Processing ...

Blazewicz, J., Drozdowski, M., Markiewicz, M., "Divisible Task Scheduling: Concept ...

Chan, S., Bharadwaj, V., Ghose, D., "Large Matrix-Vector Products on ...

Altilar, D. Paker, Y., "Optimal Scheduling Algorithms for Communication Constrained ...

Suresh, S., Mani, V., Omkar, S. N., Kim, H. J., ...

Ghatpande, A., Nakazato, H., Watanabe, H., Beaumont, O., "Divisible Load ...

Beaumont, O., Marchal, L., Rehn, V., Robert Y., "FIFO Scheduling ...

Robertazzi, T., httg _ _ _ t.html _ ...

نمایش کامل مراجع