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

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

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

محل انتشار: اولین کنفرانس ملی مهندسی کامپیوتر، علوم کامپیوتر و فناوری اطلاعات

سال انتشار: 1395

نوع سند: مقاله کنفرانسی

زبان: فارسی

مشاهده: 595

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

دریافت فایل کامل مقاله

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

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

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

https://civilica.com/doc/534464

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

NCRC01_095

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

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

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

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

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. ...

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