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

سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 775

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ACCSI10_208

تاریخ نمایه سازی: 25 آذر 1390

چکیده مقاله:

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

کلیدواژه ها:

سیستمهای محاسباتی ناهمگن ، روشهای ابتکاری نگاشت و زمان اجرا

نویسندگان

اصغر براتی

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • T. D. Braun, H. J. Siegel, N.Beck. L. Boloni. M. ...
  • R. F. Freund, M. Gherrity, S. Ambrosius, M. ...
  • O. H. _ E.Kim, : Heuristics algorihms for scheduling independent ...
  • M. Kafil and _ Alnad, :Optimal task in ...
  • computing systems, " IEEE Concurrency, Vol. 6, No. 3, July-sep. ...
  • Scheduling in Distributed Globalء [5] Redell, O., Real-Time Computer Systems:An ...
  • J.K.Kim, et al.. "Dynamic Mapping in an Heterogeneous Environment with ...
  • Debra A. Hensgen, et al., "An Overviey of for ...
  • Heterogeneous Networks", [EEE, 2000 ...
  • Ahmad , _ 0Task Assignment in [Distributed Computing Systems", IEEE, ...
  • M.A.Iverson, F.Ozginer, Lee C.Potter, "Statistical Prediction of Task Execution Times ...
  • S. Ali H. J. Siegel, M. Maheswaran, D. Hensgen. and ...
  • Systems, " Tamkang Journal of Science and Engireering, Special 50th ...
  • _ S.Ali et _ _ lization.-based Heuristics _ Statically Mapping ...
  • Distributed Computing, Vol. 59, No. 2, Nov. 1. pp. _ ...
  • A. Dogan, F. 6ozguiner, _ QoS-based Scheduling of a Meta-Task ...
  • _ _ Dogar, F. _ "Stochastic Scheduling 6f a Meta-Task ...
  • T. D. Braun, H. J. Siegel, N. Beck, L. Hensgern, ...
  • Maheswaran, A. l. Reuther, J. P.Robertson, M. D. Theys, and ...
  • نمایش کامل مراجع