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

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

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