بهينه سازي روش هاي كشف بن بست در مسيريابي شبكه هاي مالتي كامپيوتر با استفاده از تكنيك هاي فازي

optimizing of deadlock detection methods in routing of multicomputer networks by fuzzy techniques

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

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 phenomenon that arises because of dependency of buffers and routing channels as insoluble dependency cycle. Therefor routing algorithms, which are inevitability different phenomenon, costs are incurred. Many routing algorithms to confronting deadlocks use prevention 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 inappropriate use of sources in prevention method. In this paper, a new method to detect deadlocks using fuzzy techniques is proposed that this method is combination of deadlock detection methods. And it tries reducing the messages that are introduced wrongly as deadlock involving messages.