جابجایی دستورالعملها در برنامه های توزیع شده برای حصول حداکثرپتانسیل همروندی
محل انتشار: دومین همایش ملی کامپیوتر
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 661
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCCOS02_115
تاریخ نمایه سازی: 5 مهر 1393
چکیده مقاله:
افزایش همروندی در اجرای برنامه های علمی توزیعی، سرعت اجرای برنامه ها را افزایش می دهد. همروندی در اجرای برنامه های توزیعی با استفاده از فراخوانیهای راه دور غیرهمزمان امکان پذیر می گردد. ولی برنام هنویسان عموما با تفکر سریا ل برنامه می نویسند و بلافاصله پس از فراخوانی یک تابع از نتایج آن استفاده می نمایند، در نتیجه وابستگی های داده ای به نتایج حاصل از فراخوانیهای راه دور، موجب توقف همروندی در اجرای فراخواننده و تابع فراخوانی شده می گردد. لذا جابجایی دستورالعملها جهت افزایش فاصله بین جملات فراخوانی و دستورالعملهای وابسته به نتایج حاصل از فراخوانیها می تواند به عنوان یک تکنیک بهینه سازی برای برنامه های علمی توزیعی مطرح باشد. الگوریتم جابجایی دستورالعملها بایستی وابستگی های داده ای و کنترلی را رعایت کند، تا منطق برنامه حفظ شود و در عین حال حداکثر فاصله بین جملات فراخوانی راه دور و جملات وابسته به نتایج فراخوانیها را ایجاد نماید، تا بدین وسیله حداکثر میزان همروندی در اجرای کد توزیعی حاصل گردد. در این راستا جهت یافتن جابجایی مجاز بهینه، الگوریتم ژنتیک برای جابجایی دستورالعملها در برنامه های توزیعی در این مقاله ارایه شده است. این الگوریتم با استفاده از یک روش منحصر بفرد زمانبندی در سطح توابع قادر است در کمترین زمان، حداکثر همروندی را ایجاد نماید.
کلیدواژه ها:
نویسندگان
شهرام شکری
دانشگاه آزاد اسلامی واحد زنجان، گروه کامپیوتر، زنجان، ایران
مهدی افضلی
دانشگاه آزاد اسلامی واحد زنجان، گروه کامپیوتر، زنجان، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :