استفاده از تکنیکهای فازی جهت کشف بن بست در مسیریابی شبکه اتصالات چندپردازنده
Abstract(in Persian; no English abstract is available)
یکی از مسائل مهم در پردازش موازی، مسیریابی پیامها از پردازنده مبدا به پردازنده مقصد می باشد که توسط گره های مسیریابی انجام می شود. بن بست در مسیریابی ، پدیده مخربی است که در اثر وابستگی بافرها و کانالهای مسیریابی به صورت چرخه وابستگی غیرقابل حل، ظاهر می شود ، به همین جهت الگوریتمهای مسیریابی ناچار هستند که با این پدیده به صورتهای مختلف، مقابله کنند و در این راه ، هزینه هایی را متحمل شوند. پیشگیری از بن بست یکی از راههای مقابله با بن بست در مسیریابی است که باعث جلوگیری از وقوع بن بست با محدود کردن آزادی در مسیریابی و استفاده از کانالها می شود. به جهت استفاده ناکارآمد از منابع در روش پیشگیری از بن بست، راهکار کشف و رفع بن بست مورد توجه قرار گرفته است که اجازه آزادی بیشتری نسبت به روش پیشگیری از بن بست می دهد . این راهکار برای جلوگیری از پدیده بن بست هزینه ای را متحمل نمی شود و اجازه می دهد تا بن بست که یک پدیده نادر در مسیریابی است، پیش آید و با استفاده از الگوریتمهای کشف، بن بست را تشخیص داده و در موقع مناسب آنرا با شکستن چرخه وابستگی ، رفع می کند. در این پایان نامه بن بست را با تکنیکهای فازی تشخیص داده ، حتی الامکان از تشخیص پیامهای عادی به عنوان پیامهای درگیر بن بست جلوگیری کرده و در ضمن روش فازی کشف بن بست به طول پیام یا مقصد پیام خیلی خیلی حساس نبوده و اجازه می دهد که پیامها با طولهای متفاوت در شبکه جریان داشته باشد.