بررسی شبکه های روی تراشه سه بعدی و ارائه یک روش تحمل پذیر خطا در این شبکه ها

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