ارائه يك روش مكاشفه اي جديد براي زمانبندي وظيفه هاي بي درنگ در سيستم هاي چند پردازنده اي با در نظر گرفتن توامان قابليت اطمينان و مصرف انرژي

كارشناسي ارشد

ردپاي سيستم هاي بي درنگ در زمينه هاي مختلفي از علوم كامپيوتر از جمله، سيستم هاي دفاعي و فضايي، سيستم هاي چندرسانه اي در شبكه، دستگاه هاي الكترونيك تعبيه شده و غيره ديده مي شود. در يك سيستم بي درنگ، صحت رفتار سيستم نه تنها به نتايج منطقي محاسبات، بلكه به لحظه توليد اين نتايج نيز بستگي دارد. ادغام قطعات بيشتر در يك تراشه براي اين اهداف منجر به افزايش شديد مصرف توان در مدارهاي متجمع مي شود كه اين به نوبه خود يك محدوديت عمده در عملكرد سيستم هاي بي درنگ به ويژه براي دستگاه هاي كه باتري دارند مي باشد. كوچك شدن فناوري نيمه هادي به رشد چشم گير در ميزان خطاهاي نرم منجر شده است. در راستاي افزايش قابليت اطمينان و كاهش توان روش هاي زمانبندي وظايف موجود، در اين پايان نامه يك روش زمانبندي كم توان توام با قابليت اطمينان بالا براي وظايف سخت دوره اي در سيستم هاي بي درنگ پيشنهاد شده است. در اين روش محدوده ي مناسب سرعت انتخاب و سرعت هر پردازنده محاسبه مي شود. سپس با استفاده از الگوريتم هاي زمانبندي مناسب و نگاشت زوج و فرد وظايف به پردازنده ها، ميزان همپوشاني اجرا وظايف و توان كاهش مي يابد. استفاده از تعداد پشتيبان هاي آماده به كار زياد و اجراي آن ها با سرعت متوسط زياد باعث افزايش چمشگير قابليت اطمينان مي شود. بين قابليت اطمينان و توان رقابت وجود دارد ما در روش خود با تنظيم سرعت، تعداد پشتيبان ها و نحوه اجرا بين آن ها تعادل ايجاد كرديم. روش پيشنهادي در سيستم هاي باتعداد هسته هاي زياد، بسيار مناسب است به طوري كه مصرف توان را به طور متوسط 11% تا 42% نسبت به روش هاي پيشين كاهش مي دهد وهمچنين قابليت اطمينان را تا حدزيادي بالا مي برد.

196281

دانشگاه علم و صنعت ايران

مهندسي كامپيوتر

دكتر حاكم بيت الهي