9879

9879

ارائه الگوريتم مسـيريابي براي شبكه¬هاي ميـان ارتباطي در ماشين¬هاي موازي

درجه كارشناسي ارشد

مهندسي برق گرايش الكترونيك

زمستان 1390

زمستان 1390

دكتر هادي شهريار شاه حسيني

چكيده شبكه¬هاي ميان ارتباطي نقشي اساسي در پردازشگرهاي موازي دارند. وظيفه آن¬ها در يك ماشين موازي، انتقال اطلاعات از گره مبدا به گره مقصد مورد نظر در كمترين زمان است. متوسط تاخير ارتباط در شبكه¬هاي مستقيم به ويژگي¬هاي هم¬بندي، مسيريابي، سوئيچينگ و كنترل جريان در شبكه بستگي دارد. الگوي اتصال گره¬هاي پردازشي به يكديگر تحت عنوان هم-بندي شبكه بيان مي¬شود. از الگوريتم¬هاي مسيريابي نيز به منظور تعيين يك مسير براي يك بسته، از گره مبدا به گره مقصـد، استـفاده مي¬شود. تا به امروز، هم¬بندي¬هاي گوناگوني ارائه شده¬اند كه يكي از مهمترين شبكه¬هاي ميان ارتباطي، شبكه¬هاي هرمي هستند كه در بسياري از كاربردهاي پردازش تصوير و بينايي ماشين كارآمد هستند. مشكل عمده شبكه¬هاي هرمي، ضعف در اطمينان¬پذيري آنهاست. بهبود اطمينان¬پذيري منجر به افزايش هزينه شبكه مي¬شود كه نامطلوب است. لذا هدف اين پايان¬نامه ارائه هم¬بندي-هاي جديدي است كه بتوانند با هزينه پايين اطمينان¬پذيري بالايي را ارائه كنند. در ابتدا هم-بندي جديدي بر اساس تركيب بازگشتي شبكه¬هاي حلقه¬اي پيشنهاد مي¬شود و سپس با استفاده از آن، يك ساختار هرمي پيشنهاد خواهد شد. تا به امروز در هم¬بندي¬هاي هرم، گره¬هاي هر سطح بر روي رويه¬هاي باز مانند صفحات تخت قرار دارند و همچنين گره نوك در بالاترين لايه قرار مي¬گيرد و سطوح بعدي به سمت پايين گسترده مي¬شوند. در اين پايان¬نامه شبكه¬هاي جديدي پيشنهاد مي¬شوند كه بر خلاف ديگر ساختارهاي هرمي، گره¬هاي هر لايه بر روي رويه-هاي بسته قرار مي¬گيرند و همچنين گره نوك در مركز قرار مي¬گيرد و لايه¬هاي بعدي بر روي آن ساخته مي¬شوند. در ادامه ويژگي¬هاي شبكه¬هاي پيشنهادي با ديگر شبكه¬ها مقايسه خواهند شد. نتايج به دست آمده نشان خواهند داد كه شبكه¬هاي پيشنهادي از قابليت اطمينان¬پذيري و تحمل¬پذيري بالايي برخوردار هستند و در كاربردهايي كه به اطمينان¬پذيري و تحمل¬پذيري خطاي بالايي نياز دارند از اين شبكه¬ها بهره برد. واژه‌هاي كليدي: پردازش موازي، شبكه¬هاي ميان ارتباطي، مسيريابي، هم¬بندي، شبكه¬هاي هرمي