كشف بن بست در مسيريابي شبكه اتصالات چند پردازنده با استفاده از روش فازي كانال مسدود و متوسط ترافيك كانالهاي ورودي و خروجي

deadlock detection in routing of interconnection networks using blocked channel fuzzy method and traffic average in input and output channels

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

One of the most important issues in parallel processing is routing message from a source node to destination that is done by routing nodes. Deadlock in routing is a damaging factor that arises because of dependence of buffers and routing channel dependency cycles as insoluble one. Many routing algorithms to confronting deadlocks use prevent methods and deadlock avoidance. In these methods sources aren’t used in optimal forms, because in these methods there are some limitations in routing and using sources. But in many algorithms of routing the method of deadlock detection and deadlock recovery is used because of in appropriate use of sources in prevention method. In this paper deadlock detection method is indicated based on traffic average in input and output channels in each node and using fuzzy techniques. And it tries reducing the messages that are introduced wrongly as deadlock involving messages and as much as possible in real deadlock, less messages as involving deadlock been introduced to deadlock recovery.