زمانبندی آنلاین گرافهای کار پویا با ارتباط و رقابت برای چند پردازنده ای ها

Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 523

This Paper With 18 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

NCRC01_095

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

Abstract:

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

Keywords:

زمانبندی چند پردازنده ای , گرافهای وظیفه , زمانبندی آنلاین و ایستا , زمانبندی یال

Authors

سمیه آقاجانی دستگردی

دانشجوی کارشناسی ارشد رشته مهندسی کامپیوتر - نرم افزار دانشگاه پیام نور تهران شمال، کارشناس آموزش موسسه آموزش عالی علمی - کاربردی بهزیستی و تأمین اجتماعی ( مرکز چهار محال و بختیاری )

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Computing Surveys, vol. 31, no. 4, pp. 406-471, 1999. ...
  • J.-J. Hwang, Y.-C. Chow, F.D. Anger, and C.-Y. Lee, "Scheduling ...
  • Y.-K. Kwok and I. Ahmad, "Dynamic Critical-Path Scheduling: An Effective ...
  • Y. Xie and W. Wolf, "Allocation and Scheduling of Conditionl ...
  • K.M. Chandy and P.F. Reynolds, "Scheduling Partially Ordered Tasks with ...
  • H. El-Rewini and T.G. Lewis, "Scheduling Parallel Program Tasks onto ...
  • I. Ahmad and Y.-K. Kwok, _ Exploiting Task Duplication in ...
  • S. Bansal, P. Kumar, and K. Singh, "Dealing with Heterogeneity ...
  • K. Shin, M. Cha, M. Jang, J. Jung, W. Yoon, ...
  • Y.-K. Kwok and I. Ahmad, "Static Scheduling Algorithms for Allocating ...
  • C.I. Park and T.. Choe, "An Optimal Scheduling Algorithm Based ...
  • V. Kianzad and S.S. Bhattacharyya, «Efficient Techniques for Clustering and ...
  • IEEE Trans. Parallel Distributed System, vol. 17, no. 7, pp. ...
  • O. Sinnen and L.A. Sousa, _ _ ommunication Contention in ...
  • Scheduling, " IEEE Trans. Parallel Distributed Systems, vol. 16, no. ...
  • R. Ernst and W. Ye, "Embedded Program Timing Analysis Based ...
  • ACM Int'1 Conf. C omputer-Aided Design (ICCAD '97), pp. 598-604, ...
  • J. Yang, X. Ma, C. Hou, and Z. Yao, _ ...
  • N.R. Satish, K. Ravindran, and K. Keutzer, "Scheduling Task Dependence ...
  • F. Wang, C. Nicopoulos, X. Wu, Y. Xie, and N. ...
  • A. Feldmann, M.-Y. Kao, J. Sgall, and S.-H. Teng, :Optimal ...
  • R. Anderson, P. Beame, and W. Ruzzo, "Low Overhead Parallel ...
  • R. Gupta, D. Mosse, and R. Suchoza, "Real-Time Scheduling Using ...
  • _ TBB Task Scheduler, " http://www. intel , c om/technology/ ...
  • Systems, " J. Parallel Distributed Computing, vol. 68, no. 8, ...
  • P. Choudhury, R. Kumar, and P.P. Chakrabarti, "Hybrid Scheduling of ...
  • Trans. Parallel and Distributed Systems, pp. 967-980, 2008. ...
  • R. Johnsonbaugh and M. Kalin, _ Graph Generation Software ...
  • Package, " Proc. 22nd SIGCSE Technical Symp. Computer Science Education ...
  • "Task Graphs for Free 3.0, " http :/zyang. eecs .umich. ...
  • نمایش کامل مراجع