768

پ ك18

عرب زاده، سينا

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

كامپيوتر

دانشگاه صنعتي قم

دانشكده فني و مهندسي

1399

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

رسولي كناري، عبدالرضا: محجّل كفشدوز، مرتضي

يده 􀍺 چ هستند و 􀍬􀍺 تري 􀍺 و ال 􀍬􀍺 اني 􀍺 در هر گوشه از اطرافمان دستگاه هايي وجود دارد كه شامل قسمت هاي م كه به آن ها سامانه هاي نهفته 􀍬􀍺 تري 􀍺 توسط بخش هاي ال 􀍬􀍺 اني 􀍺 به طور معمول كنترل و مديريت اجزاي م از اهميت بالايي برخوردار است و رعايت 􀍬 شود. در سامانه هاي نهفته، بي درنگ 􀍬 شود، انجام م 􀍬 گفته م ن است باعث ايجاد بحران شود. اما نكته قابل توجه آن است كه بحرانيت 􀍺 نكردن موعد اجراي وظايفمم 􀍬 براي طراح 􀍬 ر متفاوت هستند. روش سنت 􀍽 دي 􀍺 سامانه نهفته به طور معمول با ي 􀍷 وظايف موجود در ي اين سامان هها، جداسازي اجراي وظايف با بحرانيت مختلف بر روي سخت افزارهاي مجزا است. اما به سخت افزار رو به افزايش 􀍷 دلايل مختلفمانند هزينه بالا امروزه تمايل براي تجميع اين سامانه ها بر روي ي مخلوط شده است. امروزه از معماري هاي تراشه هاي چندهسته اي 􀍬 است و باعث ايجاد سامانه هاي بحران شود. در اين تراشه ها براي 􀍬 و چند پردازنده اي در سامانه هاي نهفته براي اجراي موازي وظايف استفاده م شود. اين منابع مشترك شامل 􀍬 افزايش قابليت انعطاف از اشتراك گذاري منابع سخت افزاري استفاده م شود كه بايد در اجرا در هم 􀍬 بهره وري هر هسته/پردازنده و حافظه ها بين وظايف با بحرانيت مختلف م وظايف با بحرانيت مختلف به منابع مشترك باعث تاخير و تداخل و از دست 􀍬 تنيده شوند. اما دسترس است كه وظايفمختلفدر 􀍬 از منابع 􀍬􀍺 شود. حافظه مشتركبر روي تراشه ي 􀍬 رفتن موعد ساير وظايفم شوند. پژوهش هاي پيشين نشان داده استكه استفاده از حافظه چرك نويس، 􀍬 به آن دچار تداخل م 􀍬 دسترس يري از 􀍽 دهد. اجراي وظايف با بهره 􀍬 قابليت مديريت حافظه در اجراي وظايف درون سامانه را افزايش م شود. با اين وجود 􀍬 پذيري زمان اجراي وظايف در سامانه ها م 􀍬 حافظه چرك نويس موجب افزايش پي شبين ‐مخلوط پژوهش 􀍬 تاكنون در زمينه استفاده از حافظه چرك نويشبراي اجراي مجموعه اي از وظايفبحران رد اتخاذ شده در اين پژوهش، به تركيب دو 􀍺 انجام نشده است. با توجه به مطالب ذكر شده روي 􀍬 چندان ‐مخلوط در 􀍬 موضوع مهم شامل مديريت حافظه در سامانه نهفته و اجراي مجموعه اي از وظايف بحران سامانه هاي چندهسته اي/چن دپردازنده اي خواهيم پرداخت. ‐مخلوط در سامانه هاي چندهسته اي، به رابطه متقابل نگاشت 􀍬 در مسئله ي اجراي وظايف بحران ان پذيري سامانه 􀍺 پردازيم. شرط ام 􀍬 وظايف در هسته ها و تخصيص حافظه چرك نويس به هر وظايف م ان پذيري 􀍺 باشد. ام 􀍬 ‐مخلوطدرونتعدادمحدوديازهسته هام 􀍬 چندهسته ايدراجرايهم هيوظايفبحران آباشد. 􀍬 هسته ها م 􀍬 زما نبندپذيري تمام 􀍬 ‐مخلوط، به معن 􀍬 مجموعه وظايف بحران 􀍷 اجراي ي ‐مخلوط در سامانه هاي چن دپردازنده اي، به رابطه متقابل نگاشت 􀍬 در مسئله ي اجراي وظايف بحران پردازيم. هدفاين مسئله ، 􀍬 مجزا و تخصيصحافظه چرك نويسبه وظايفم 􀍬 وظايفدر هر واحد پردازش باشد. از اين 􀍬 ‐مخلوط م 􀍬 لازم براي اجراي مجموعه وظايفبحران 􀍬 پيداكردن حداقل تعداد واحد پردازش كمتري مورد استفاده قرارگيرد، هزينه ساخت سامانه چندپردازنده اي كاهش 􀍬 رو هر چه تعداد واحد پردازش پارچه سازي هر چه بيشتر وظايف درون پردازنده هاي منوط به رعايت شرط زمان بندپذيري هر 􀍺 يابد. ي 􀍬 م باشد. 􀍬 م 􀍬 واحد پردازش نتيجه اين پژوهش براي حل اين دو مسئله، توسعه ي چند روش بهينه سازي و انتخاب روش معقول باشد. براي تحليل روش هاي پيشنهادي، آزمايش هاي گسترده اي 􀍬 ان پذيري مسائل م 􀍺 براي يافتن جواب ام ها انجام گرفته است. 􀍷 از مح 􀍬 بر روي مجموعه وسيع