یک روش مسیریابی تطبیقی فاقد بن بست با مدیریت بارکاری و گرما برای شبکه روی تراشه سه بعدی

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

کلیدواژه ها:

شبکه روی تراشه ، مسیریابی ، بهینه سازی کلونی مورچگان