الگوریتم مسیریابی کارا برای شبکه روی تراشه سه‌بعدی با کانال‌های عمودی نیمه‌کامل
|
|
|
|
|
|
|
|
نویسنده
|
وحدت‌پناه فاطمه ,پاطوقی احمد
|
|
منبع
|
مهندسي برق و مهندسي كامپيوتر ايران - 1396 - دوره : 15 - شماره : 3 - صفحه:211 -222
|
|
چکیده
|
تراشه‌های سه‌بعدی از قرارگرفتن لایه‌های سیلیکون به صورت پشته ساخته می‌شوند و ارتباط بین این لایه‌ها توسط کانال‌های درون‌سیلیکون برقرار می‌شود. هزینه ساخت این تراشه‌ها تابعی از تعداد کانال‌های عمودی است و ساخت آنها با تعداد کامل کانال‌ها از لحاظ هزینه و پیچیدگی ساخت، مقرون به صرفه نیست. ناکامل بودن کانال‌های درون‌سیلیکون، مساله مسیریابی اطلاعات را در شبکه‌های روی تراشه سه‌بعدی، پیچیده‌تر از شبکه‌های دوبعدی کرده است. در این مقاله یک الگوریتم مسیریابی برای شبکه‌های روی تراشه سه‌بعدی با کانال‌های عمودی ناکامل ارائه شده است که با تقسیم‌بندی لایه‌ای، سطری و ستونی شبکه، یک مسیریابی پویا را با حداکثر تطبیق‌پذیری در اختیار بسته‌ها قرار می‌دهد. این الگوریتم مستقل از مکان قرارگرفتن کانال‌های عمودی است و با در نظر گرفتن شماره لایه‌ای که بسته در آن قرار دارد و زوج یا فرد بودن آن، مدل چرخش خاصی در سطرها و یا ستون‌های زوج یا فرد به کار می‌گیرد. این الگوریتم تنها با استفاده از دو کانال مجازی مساله بن‌بست و چرخه زنده را مرتفع کرده است. نتایج شبیه‌سازی و مقایسه الگوریتم پیشنهادی با الگوریتم اول آسانسور نشان می‌دهد که در الگوریتم پیشنهادی، میانگین تاخیر تحویل بسته 32/8% نسبت به الگوریتم اول آسانسور بهبود داشته است. همچنین قابل ذکر است که بهبود تاخیر و گذردهی با بزرگ‌تر شدن ابعاد شبکه و کاهش تعداد کانال‌های درون‌سیلیکون، افزایش خواهد یافت.
|
|
کلیدواژه
|
بن‌بست، شبکه روی تراشه سه‌بعدی، کانال عمودی نیمه‌کامل، کانال مجازی
|
|
آدرس
|
دانشگاه علم و صنعت ایران, دانشکده مهندسی کامپیوتر, ایران, دانشگاه علم و صنعت ایران, دانشکده مهندسی کامپیوتر, ایران
|
|
پست الکترونیکی
|
patooghy@iust.ac.ir
|
|
|
|
|
|
|