|
|
الگوریتم مسیریابی با قابلیت تحملپذیری اشکال برای شبکه روی تراشه سهبعدی
|
|
|
|
|
نویسنده
|
تقیزاده فیروزجایی مصطفی ,ولینتاج مجتبی ,منصوری مجتبی
|
منبع
|
مهندسي برق و مهندسي كامپيوتر ايران - 1395 - دوره : 14 - شماره : 2 - صفحه:163 -169
|
چکیده
|
کارایی شبکههای روی تراشه به طور گستردهای به الگوریتمهای مسیریابی به کار رفته در آنها وابسته است. در سالیان اخیر، الگوریتمهای مسیریابی زیادی برای شبکههای روی تراشه دوبعدی و سهبعدی طراحیشده است. شبکه روی تراشه سهبعدی که برای افزایش کارایی شبکه روی تراشه دوبعدی معرفی گردیده، از ترکیب مفاهیم شبکه روی تراشه و مجتمعسازی سهبعدی به وجود آمده است. در این گونه مدارها عناصر نیمههادی به روشی خاص به صورت پشتهای روی یکدیگر قرار میگیرند. به دلیل تاثیرات قابل توجهی که اشکالهای لینکها یا گرههای شبکه روی تراشه بر عملکرد مدار میگذارند، الگوریتمهای مسیریابی بایستی روشهایی را به کار گیرند تا از تاثیرات اشکال جلوگیری نمایند. این ویژگی خصوصاً در شبکه روی تراشه سهبعدی که احتمال رخداد اشکال در لینکهای عمودی آن قابل توجه است، اهمیت بیشتری دارد. در این مقاله، یک روش جدید برای مسیریابی در شبکه روی تراشه سهبعدی به نام ft-zxy معرفی میشود که بدون استفاده از کانالهای مجازی و در نتیجه با سربار سختافزاری ناچیز، قابلیت تحمل اشکالهای منفرد در لینکهای افقی و اشکالهای چندگانه در لینکهای عمودی را دارد. نتایج شبیهسازی نشان میدهد که الگوریتم مسیریابی پیشنهادی از نظر پارامترهای ارزیابی مانند تاخیر، قابلیت اطمینان، سربار سختافزاری و توان مصرفی، عملکرد بهتری نسبت به الگوریتمهای مطرحشده قبلی دارد.
|
کلیدواژه
|
شبکه روی تراشه، شبکه روی تراشه سهبعدی، الگوریتم مسیریابی، تحملپذیری اشکال، قابلیت اطمینان
|
آدرس
|
دانشگاه صنعتی نوشیروانی بابل, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه صنعتی نوشیروانی بابل, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه صنعتی نوشیروانی بابل, دانشکده مهندسی برق و کامپیوتر, ایران
|
پست الکترونیکی
|
mansoori@nit.ac.ir
|
|
|
|
|
|
|
|
|
A FaultTolerant Routing Algorithm for 3D NetworksonChip
|
|
|
Authors
|
Taghizadeh Firoozjaee M. ,Taghizadeh Firoozjaee M. ,Taghizadeh Firoozjaee M.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|