جابجایی دستورالعملها در برنامه های توزیع شده برای حصول حداکثرپتانسیل همروندی

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

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

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

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

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

NCCOS02_115

تاریخ نمایه سازی: 5 مهر 1393

چکیده مقاله:

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

کلیدواژه ها:

افزایش همروندی ، جابجایی دستورالعملها ، برنام ههای توزیع شده

نویسندگان

شهرام شکری

دانشگاه آزاد اسلامی واحد زنجان، گروه کامپیوتر، زنجان، ایران

مهدی افضلی

دانشگاه آزاد اسلامی واحد زنجان، گروه کامپیوتر، زنجان، ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Abid M. Malik, Jim McInnes, Peter van Beek. "Optimal Basic ...
  • Artificial Intelligence (ICTAIO6), (2006), pp. 279-287. ...
  • Bui Ngoc Hai, Nguyen Ngoc Binh, "Instruction Scheduling For Low ...
  • Ing-Jer Huang and Ping-Huei Xie, "Application of instruction analysi s/scheduling ...
  • Systems: , Lecture Notes in Computer Science, (2004), Volume 3144, ...
  • Louis-Noel Pouchet, Uday Bondhugula, Cedric Bastoul Albert Iterative and Combinedء ...
  • Rouzbeh Mani, Saeed Parsa, _ Algorithm to Improve _ _ ...
  • (ELSEVIER), (, 1 August 2002), Volume 140, Issue 3, Pages ...
  • D. B. Fogel, "What is evolutionary computation?", IEEE Spectrum, (Feb. ...
  • _ Corti and Th. Gross, "Approximation of the Worst-Case Execution ...
  • Bachelorarbeit, Miljenko Jakovljevic, betreuer , "Particle Swarm Optimization for Generating ...
  • Ing-Jer Huang, "Co-synthesis of pipelined structures and ...
  • (TODAES) , (2001), Volume 6 Issue 1, (Jan. 2001) , ...
  • Power Reduction.", IEEE Computer Society, (2004), page 148-155. ...
  • نمایش کامل مراجع