یک روش توام زمان بندی و نگاشت وظایف در سیستم های چندپردازنده ای روی تراشه با هدف بهبود چالش های طراحی

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