عنوان پایان‌نامه
نگاشت کاربردهای مبتنی بر اکتور بر شبکه های روی تراشه
- رشته تحصیلی
- مهندسی کامپیوتر -نرم افزار
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی پردیس 2 فنی شماره ثبت: E 2919;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 74382
- تاریخ دفاع
- ۲۸ دی ۱۳۹۴
- دانشجو
- طیبه صادقی
- استاد راهنما
- سیامک محمدی, رامتین خسروی
- چکیده
- با پیشرفت فناوری و پیچیدگی‌ها در تراشه‌ها، سیستم‌های چند پردازنده‌ای روی تراشه مورد توجه قرار گرفته‌اند. سیستم های چند پردازنده‌ای روی تراشه ایده‌ای برای کنار هم قرار دادن اجزاء الکترونیکی و کامپیوتری بر روی یک تراشه است. یکی از زیرساخت‌های ارتباطی مناسب در این سیستم‌ها جهت اتصال واحدهای مختلف بر روی تراشه، ْشبکه‌ی روی تراشه است که علاوه بر مقیاس‌پذیری استاندارد بوده و قابلیت استفاده مجدد را نیز دارد. ایده این نوع از شبکه‌ها از شبکههای کامپیوتری گرفته شده است و خیلی از مفاهیم شبکههای کامپیوتری قابل استفاده و تعریف در شبکههای روی تراشه می‌باشد نگاشت کاربردها به شبکههای روی تراشه یکی از مسائل پژوهشی در حوزه شبکههای روی تراشه است که تأثیر زیادی در کارایی سیستم دارد. به منظور اینکه یک کاربرد به شبکه‌ی روی تراشه نگاشت داده شود باید بتوان آن را به صورتی که ارتباطات از محاسبات جدا شده باشد، توصیف کرد. این پژوهش مدل اکتور را به شبکههای روی تراشه نگاشت داده است. طراحی مبتنی بر اکتور یک متدولوژی مبتنی بر مولفه است، که ارتباطات را از محاسبات جدا کرده و مدلی مناسب برای مدل کردن و توصیف سیستم‌های همروند و توزیع شده است در اکثر کارهای پژوهشی در حوزه نگاشت کاربرد به شبکه‌ی روی تراشه، هدف بهینه کردن پارامترهای شبکه‌ای از قبیل ترافیک، مصرف انرژی، پهنای باند و... است. هدف از نگاشت ارائه شده در این پژوهش کاهش دیرکرد در شبکه‌ی روی تراشه است به نحوی که زمان اجرای کاربرد نیز کاهش یابد. کاربردهایی در این پژوهش مورد توجه قرار گرفته است که بتوان آن‌ها را طبق مدل اکتور توصیف کرد به منظور نگاشت مدل اکتور به شبکه‌ی روی تراشه یک روش دو مرحله‌ای ارائه شده است که در مرحله اول با توجه به ارتباط اکتورها با یکدیگر آن‌ها را خوشه‌بندی کرده و به یک هسته پردازشی اختصاص می‌دهد. نتیجه این مرحله یک گراف از هسته‌های پردازشی است. در مرحله دوم گراف به دست آمده از مرحله قبل را با توجه به وزن یال‌های ارتباطی بین هسته‌ها به گراف همبندی شبکه‌ی روی تراشه نگاشت می‌دهد. روش پیشنهادی در کاربردهایی با تعداد اکتور زیاد و نرخ ارتباطی بالا عملکرد مناسبی دارد. واژه‌های کلیدی: شبکههای روی تراشه، نگاشت، مدل اکتور و خوشه‌بندی
- Abstract
- Multi processor systems on chips has been considered by the progression of technology and the complexity of chips. Network on chips is one of the appropriate communicational infrastructures for a system on chips which is scalable and reusable. The computer network’s concept is definable in network on chips. Mapping application to network on chips is one of the research challenges in network on chips, which may affect the performance of the system.In order to map an application to network on chips, the application should be divided into subtasks, this work attempt to map actor model to network on chips.The actor model is an appropriate model for concurrent and distributed systems. The goal of the most researches is to optimize network parameters such as traffic, energy consumption, and bandwidth. The goal of this work is to reduce latency in network on chips while reducing the execution time of the application.The applications that are described in actor model are considered in this research. In order to map actor models to network on chips, we proposed a two-phases method. In the first phase, the actors are clustered based on their communications. Each cluster is assigned to one processing core. The outcome of the phase one is a graph of processing cores. In the second phase, the resulting graph of the first phase is mapped to a topology graph on the chip with respect to the weight of edges in the processing cores graph. The proposed method performed more efficiently in comparison with the operating system. Keywords: Network On Chips, Mapping, Actor.
