1872

1877پ

1923

كارشناسي ارشد ( معماري سيستمهاي كامپيوتري )

اصفهان : دانشگاه صنعتي اصفهان . دانشكده برق و كامپيوتر

1381

نه ، 107، ]II[ص .: مصور، جدول ، شكل ، نمودار

استاد مشاور: شادرخ سماوي,چكيده به فارسي و انگليسي ,صفحه عنوان به فارسي و انگليسي

محمد داورپناه جزي

مهندسي برق و كامپيوتر

ID1923

يكي از مسائل مهم در پردازش موازي، مسيريابي پيامها از پردازنده مبدا به پردازنده مقصد مي باشد كه توسط گره هاي مسيريابي انجام مي شود. بن بست در مسيريابي ، پديده مخربي است كه در اثر وابستگي بافرها و كانالهاي مسيريابي به صورت چرخه وابستگي غيرقابل حل ، ظاهر مي شود، به همين جهت الگوريتمهاي مسيريابي ناچار هستند كه با اين پديده به صورتهاي مختلف ، مقابله كنند و در اين راه ، هزينه هايي را متحمل شوند. پيشگيري از بن بست ، يكي از راههاي مقابله با بن بست در مسيريابي است كه باعث جلوگيري از وقوع بن بست با محدود كردن آزادي در مسيريابي و استفاده از كانالها مي شود. به جهت استفاده ناكارآمد از منابع در روش پيشگيري از بن بست ، راهكار كشف و رفع بن بست مورد توجه قرار گرفته است كه اجازه آزادي بيشتري نسبت به روش پيشگيري از بن بست مي دهد. اين راهكار براي جلوگيري از پديده بن بست هزينه اي را متحمل نمي شود و اجازه مي دهد تا بن بست كه يك پديده نادر در مسيريابي است ، پيش آيد و با استفاده از الگوريتمهاي كشف ، بن بست را تشخيص داده و در موقع مناسب آنرا با شكستن چرخه وابستگي ، رفع مي كند. در اين پايان نامه بن بست را با تكنيكهاي فازي تشخيص داده ، حتي الامكان از تشخيص پيامهاي عادي به عنوان پيامهاي درگير بن بست جلوگيري كرده و در ضمن روش فازي كشف بن بست به طول پيام يا مقصد پيام خيلي حساس نبوده و اجازه مي دهد كه پيامها با طولهاي متفاوت در شبكه جريان داشته باشند.

محمد داورپناه جزي