احسان صالح کندزی

شبکه های میان ارتباطی نقشی اساسی در پردازشگرهای موازی دارند. وظیفه آن ها در یک ماشین موازی، انتقال اطلاعات از گره مبدا به گره مقصد مورد نظر در کمترین زمان است. الگوی اتصال گره های پردازشی به یکدیگر تحت عنوان هم بندی شبکه بیان می شود. همچنین از الگوریتم های مسیریابی به منظور تعیین یک مسیر برای یک بسته، از گره مبدا به گره مقصـد، استـفاده می‌شود. هم بندی های گوناگونی ارائه شده اند. یکی از مهمترین شبکه های میان ارتباطی شبکه های هرمی است که در بسیاری از کاربردهای پردازش تصویر و بینایی ماشین کارآمد هستند. در این پایان نامه هم بندی های جدیدی پیشنهاد شده اند. یکی از شبکه های پیشنهادی، یک ساختار هرمی بر اساس ترکیب بازگشتی شبکه های حلقه ای با نام P-RCR است و برای آن یک الگوریتم مسیریابی نیز ارائه شده است. تا به امروز در هم بندی های هرم، گره های هر سطح در صفحاتی تخت قرار دارند و همچنین گره نوک در بالاترین لایه قرار می گیرد و سطوح بعدی به سمت پایین گسترده میشوند. در این پایان نامه شبکه های جدیدی با عنوان NFSL پیشنهاد شده اند که بر خلاف دیگر ساختارهای هرمی، گره های هر لایه بر روی رویه های مکعبی و هرمی قرار می گیرند و همچنین گره نوک در مرکز قرار می گیرد و لایه های بعدی بر روی آن ساخته می شوند به گونه ای که گره نوک در مرکز لایه ها واقع می شود.نتایج تحلیلی به دست آمده از مقایسه شبکه های پیشنهادی با دیگر شبکه ها نشان می دهند که شبکه های پیشنهادی از قابلیت اطمینان پذیری و تحمل پذیری بالایی برخوردار هستند و در کاربردهایی که به اطمینان‌پذیری و تحمل‌پذیری خطای بالایی نیاز دارند می‌توان از این شبکه ها بهره برد.