0910-54 54 104
0939-55 55 140

ارائه و ارزیابی یک الگوریتم مسیریابی قطعی برای همبندی WK بازگشتی

چكيده شبکه های روی تراشه از تعداد زیادی پردازنده که با کانال های ارتباطی به یکدیگر متصل شده اند، ساخته می شوند. از آن جایی که در هر شبکه، الگوریتم های مسیریابی وظیفه تعیین مسیر پیام ها از پردازنده مبدا به مقصد را بر عهده دارند، کارایی این شبکه ها به شدت به الگوریتم مسیریابی مورد استفاده وابسته است. در این مقاله یک الگوریتم مسیریابی قطعی به نام X برای همبندی معروف WK بازگشتیِ مرتبه چهار پیشنهاد شده است. الگوریتم مسیریابی پیشنهادی با انتخاب از پیش تعیین شده کانال های مجازی بین گره های مبدا و مقصد، عمل مسیریابی پیام ها را انجام می دهد. این الگوریتم مسیریابی با استفاده از کلاس بندی کانال های مجازی قرار گرفته شده در هر کانال فیزیکی، از رخداد بن بست جلوگیری می کند. به منظور ارزیابی کارایی و توان مصرفی الگوریتم مسیریابی پیشنهادی از شبیه ساز شی گراء Xmulator استفاده شده است. با استفاده از این شبیه ساز، الگوریتم های مسیریابی X و ترتیب بُعدی به ترتیب برای همبندی های WK بازگشتی و مش پیاده سازی شده و مورد ارزیابی قرار گرفته اند. نتایج شبیه سازی ها نشان می دهند همبندی WK بازگشتی با استفاده از الگوریتم مسیریابی پیشنهادی در مقایسه با همبندی معروف مش، به طور متوسط 18.9% میانگین زمان تاخیر تحویل پیام ها و 4.6% توان مصرفی کل شبکه را بهبود می دهد. مقدمه با گسترش زمينه هاي كاربردي گوناگون كه نياز به محاسبات پيچيده و زمان بر دارند و تقاضای روز افزون براي كامپيوترهاي سريع و قدرتمند، نياز به بسترها و روش هاي نوين ارتباطی بيشتر احساس مي-شود. شبكه هاي روی تراشه با هدف افزایش کارایی و رسیدن به توان محاسباتی بالاتر در پردازش اطلاعات به عنوان راه حلی برای پاسخ به این تقاضا پیشنهاد شدند. شبکه های روی تراشه تعداد زیادی پردازنده را به منظور انجام محاسبات سریع به یکدیگر متصل می کنند و نیز وظیفه برقراری ارتباط بین پردازنده ها را به عهده دارند. پردازنده ها از طریق شبکه پیام های اطلاعاتی را برای یکدیگر ارسال می کنند و یکدیگر را از نتایج میانی محاسبات آگاه می سازند. هر پردازنده از طریق تعدادی کانال ارتباطی یا لینک به برخی از سایر پردازنده ها متصل است. در حالت ایده آل، در همبندی کامل، هر پردازنده با تمام پردازنده های دیگر مرتبط است و می تواند با استفاده از لینک مستقیم با تمامی پردازنده ها اطلاعات رد و بدل کند، اما در عمل برخی فاکتورهای بازدارنده مانند توان مصرفی، هزینه و تکنولوژی ساخت، مانع از انتخاب این گزینه می شوند. از آن جایی که کارایی و توان مصرفی شبکه های روی تراشه به شدت به همبندی مورد استفاده در آن وابسته است، همبندی های متعددی برای این شبکه ها پیشنهاد شده اند که در مقایسه با همبندی کامل، از تعداد لینک کمتری استفاده می کنند. همبندی معروف تورس که بر پایه همبندی مش ساخته شده است، در حالت دو بُعدی، به صورت m × n نشان داده می شود، پردازنده ها همانند همبندی مش دو بُعدی، در m سطر و n ستون به یکدیگر متصل می شوند. هر پردازنده در هر سطر و ستون به گره های بعدی و قبلی خود متصل است. در همبندی تورس اولین پردازنده در هر سطر به آخرین پردازنده در همان سطر و اولین پردازنده در هر ستون به آخرین پردازنده در همان ستون متصل می شود. در شبکه های روی تراشه الگوریتم های مسیریابی وظیفه تعیین مسیر پیام از پردازنده مبدا به مقصد را بر عهده دارند. این الگوریتم ها با استفاده از گیت های منطقی و به صورت سخت افزاری در شبکه های روی تراشه پیاده سازی می شوند. در حالت توزیع شده، هر الگوریتم به صورت یک مولفه مستقل در کنار پردازنده قرار می گیرد تا عمل مسیریابی پیام ها را در پردازنده، انجام دهد. بنابراین سیاست ها و استراتژی هایی که الگوریتم های مسیریابی در تعیین مسیر پیام ها به کار می گیرند، می تواند در کارایی و توان مصرفی شبکه های روی تراشه تاثیر به سزایی داشته باشد. ادامه مقاله به صورت زیر سازماندهی شده است. در بخش 2 پیش زمینه های لازم برای درک بهتر الگوریتم مسیریابی پیشنهادی ارائه شده است. در بخش 3 الگوریتم مسیریابی پیشنهادی توصیف شده است و با یک مثال نحوه عملکرد آن روشن می شود. در بخش 4 شبیه ساز مورد استفاده و نتایج به دست آمده از شبیه سازی ارائه شده اند و در نهایت بخش 5 به جمع بندی مقاله می پردازد.
اطلاعات پروژه
کد محصول :
عنوان پروژه :ارائه و ارزیابی یک الگوریتم مسیریابی قطعی برای همبندی WK بازگشتی
ابزار ساخت :
  • Xmulator, C#.NET, Microsoft Visio, Microsoft Word
نویسنده :
اطلاعات مالی
قیمت :7000
سهم موسسه خیریه :2000
سهم سایت : 1000
سهم صاحب پروژه : 4000
کمک به خیریه
اطلاعات دانلود
لینک دانلود : -
حجم فایل : -
رمز فایل فشرده :
امور مالی
عضویت در خبرنامه
captcha

طراحی وب سایت و بهینه سازی سایت مارکت 021

Copyright © 2016 market021.com All rights reserved