عنوان پایان‌نامه
ارائه روش چند حالته دو سطحی برای تخصیص منابع در پردازش ابری
- رشته تحصیلی
- مهندسی کامپیوتر-معماری کامپیوتر
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 63312
- تاریخ دفاع
- ۱۲ خرداد ۱۳۹۳
- دانشجو
- حمید تابانی
- استاد راهنما
- محمود رضا هاشمی
- چکیده
- نگاشت مناسب کاربردها و وظایف متناظر آنها یکی از مسائل مهمی است که همواره مورد توجه محققان و طراحان بوده است. نگاشت مناسب و بهینه کاربردها اثر مستقیم بر روی کارایی و مصرف انرژی در زیرساخت سیستم¬های چندتراشه¬ای مبتنی بر شبکه روی تراشه دارد. در مورد مسئله نگاشت بر روی سیستم¬های چندتراشه¬ای مبتنی بر شبکه تاکنون تحقیقات زیادی با اهدافی همچون کاهش مصرف انرژی و بهبود کارایی سیستم انجام شده¬است. از طرفی تحقیقات زیادی در زمینه نگاشت بر روی چندین سیستم چندتراشه¬ای مبتنی بر شبکه که امروزه کاربردهای بسیاری می¬تواند داشته باشد صورت نگرفته است. همچنین در کارهای مشابه قبلی به طور همزمان مباحث ارتباط بین وظایف و مصرف انرژی پردازشی در نظر گرفته نشده¬اند. به علاوه، در نظر گرفتن ضرب¬الاجل-های زمانی برای وظایف خصوصاً در کاربردهای بی¬درنگ یکی از مسائل مهمی است که همراه با موارد ذکر شده در ارائه روشی کارا، بسیار حائز اهمیت است. در این تحقیق، ابتدا یک روش نگاشت و زمان¬بندی بهینه مبتنی بر روش برنامه¬نویسی صحیح خطی برای کاربردها بر روی معماری هدف چند سیستم موبایل دارای پردازنده¬های چندهسته¬ای ارائه می¬شود به طوری که محدودیت¬هایی مانند ضرب¬الاجل کاربردها و انرژی مصرف شده در هر دو واحد ارتباطی و محاسباتی در نظر گرفته شده¬است. در ادامه این تحقیق، جهت کاهش هر چه بیشتر مصرف انرژی با در نظر گرفتن محدودیت¬های موجود، روش تغییر دینامیک ولتاژ و فرکانس بصورت پویا به روش قبلی اضافه شده و نیز الگوریتمی مبتنی بر ژنتیک و به مراتب سریعتر در مقایسه با روش برنامه¬ریزی صحیح خطی ارائه می¬شود. هدف از ارائه روش مبتنی بر ژنتیک کاستن از پیچیدگی روش قبلی و ارائه روشی با پیچیدگی زمانی و نتایج قابل قبول است.
- Abstract
- Mapping applications and their corresponding tasks has been one of the most important issues for researchers and designers. Optimal mapping of application tasks has direct effect on both performance and power consumption in Multiprocessor system on chip (MPSoC) infrastructures. Lots of methods have been proposed for appropriate mapping on MPSoCs in order to reduce energy consumption and improve system performace. However, there is not proper related work considering a group of MPSoCs. In addition, in previous related works, communications between tasks and processing energy consumption are not considered. Furthermore, considering timing constraints especially in real-time applications with processing energy consumtion and communication energy consumption in order to propose an efficient method is very important. In this thesis, a mapping and scheduling method based on Integer Linear Programming (ILP) is proposed in order to map application tasks among a set of MPSoC devices in such a way that timing constraints and both computation and commucation energy consumption have been considered. In continuous, in order to reduce energy consumption more efficiently, in addition to the previous parameters, Dynamic Voltage and Frequency Scaling (DVFS) has been added to the formulation and a Genetic-based algorithm (GA) with much less complexity in comparison with ILP method has been proposed. The aim of the GA is to reduce the complexity of the previous method and to achive appropriate results.
