فرشاد صفایی - دانشکده مهندسی برق و کامپیوتر دانشگاه شهید بهشتی
علی مرتضوی - دانشکده فنی دانشگاه تهران
احمد خونساری - دانشکده فنی دانشگاه تهران

حرکت به سوی مدارهای مجتمع (IC) در مقیاس نانو کارایی و ظرفیت را افزایش میدهد لیکن چالش هایی را نیز در تغییرات فرایند و اطمینان پذیری پدید می آورد که ممکن است سبب معیوب شدن تعدادی مسیریاب در شبکه های بر تراشه (NoC) گردد. به منظور بهره وری از سایر مسیریاب ها موجود در NoC، مسیریاب های معیوب الگوهای اشکال را به شکلهای گوناگونی پدید می آورند. الگوهای اشکال می توانند برای هدایت الگوریتم های مسیریابی تحمل پذیر اشکال در انجام انتقال داده ها میان مسیریابهای سالم مورد استفاده قرار بگیرند. در این مقاله برای این که الگوریتم های مسیریاب تحمل پذیر اشکال زیربنایی بتوانند با انواع الگوهای اشکال در تعامل و مدارا باشند یک متدولوژی نوین پیشنهاد گردیده است تا ارتباط عملکردی درهر NoC توری دو بعدی با الگوهای دلخواه اشکال میسر گردد. این تکنیک ضمن ان که ا زمسیریابی کمینه پشتیبانی به عمل می آورد قادر است تا با الگوهای اشکال کوژ(convex) و کاو (concave) نیز مدارا کرده و همچنین مساحت مدار و سربار توان مصرفی را در میزان کمینه نگه دارد. کارایی متدولولژی پیشنهادی تحت شرایط مختلف شبکه شبیه سازی شده است و نشان داده شده است که این متدولوژی می تواند تنزل کارایی مطبوعی را در حضور الگوهای مختلف اشکال تدارک ببیند.

تحمل پذیری اشکال، مسیریابی تحمل پذیر اشکال، شبکه بر تراشه، الگوی خرابی و همبندی توری