0910-54 54 104
0939-55 55 140

ارائه یک الگوریتم مسیریابیِ قطعیِِ فاقدِ بن بست برای همبندی MS-Recursive

مقدمه با تحول و پیشرفت تکنولوژی ساخت مدارهای مجتمع و نیاز روز افزون به سیستم های کامپیوتری با کارایی و سرعت بالا، علاقه به استفاده از شبكه هاي روی تراشه افزایش پیدا کرد. شبکه های روی تراشه از اتصال تعداد زیادی اِلمان پردازشی بر روی تراشه های سیلیکونی ساخته می شوند. اِلمان های پردازشی از طریق شبکه نتایج میانی محاسبات را در غالب پیام های اطلاعاتی برای یکدیگر ارسال می کنند. هر یک از اِلمان های پردازشی که روی تراشه قرار گرفته است، از طریق تعدادی کانال ارتباطی به برخی از سایر پردازنده ها متصل است. در هر شبکه روی تراشه، همبندی الگوی اتصال اِلمان های پردازشی به یکدیگر را مشخص می کند. این الگو به صورت ریاضی و با استفاده از مباحث نظری گراف ها توصیف می شود. در حالت ایده آل، هنگامی که یک همبندی از گراف کامل برای اتصال گره ها به یکدیگر استفاده می کند، هر گره به تمام گره های دیگر متصل است. در عمل به دلیل وجود برخی از فاکتورهای بازدارنده مانند توان مصرفی و هزینه نمی توان از گراف کامل به عنوان همبندی در ساخت شبکه روی تراشه استفاده کرد. از آن جایی که در شبکه های روی تراشه ، کارایی و توان مصرفی به میزان زیادی به همبندی استفاده شده در ساخت شبکه وابسته است، همبندی های مختلفی برای این نوع از شبکه ها پیشنهاد شده اند که تعداد خطوط ارتباطی آن ها بسیار کمتر از خطوط ارتباطی در گراف کامل است. یک همبندی فوق مکعب n بُعدی، دارای 2 به توان گره است که در آن آدرس هریک از گره ها به صورت یک عدد باینری n رقمی در نظر گرفته می شود. در این همبندی اگر آدرس دو گره فقط در یک بیت با یکدیگر متفاوت باشد، آن دو گره با استفاده از یک لینک به یکدیگر متصل می شوند. قطر همبندی که حداکثر فاصله بین دو گره نام دارد در همبندی فوق مکعب n گام است. از مزایای همبندی فوق مکعب می توان به قطر کم و کارایی بالا و از معایب آن می توان به مسطح نبودن، و عدم مقیاس پذیری در افزایش تعداد گره ها اشاره کرد. در همبندی فوق مکعب با افزایش تعداد گره ها، تعداد لینک ها در هرگره افزایش پیدا می کند بنابراین برای شبکه هایی که دارای هزاران پردازنده هستند، استفاده از این همبندی افزایش پیچیدگی در زمان پیاده سازی را در بر خواهد داشت. بعلاوه با توجه به این که درجه هر گره در یک فوق مکعب n بُعدی، n است، در پیاده سازی واقعی، زمانی که یک همبندی فوق مکعب به صورت صفحه ای ساخته می شود، طول اتصالات استفاده شده در این همبندی ممکن است یکسان نباشد، که این باعث افزایش پیچیدگی ساخت و هزینه بر شدن این همبندی در هنگام پیاده سازی می شود. علی رغم تمام معایبی که همبندی فوق مکعب دارد، از آن در پیاده سازی سیستم های پردازش موازی زیادی مانند NCUBE و IPSC استفاده شده است. یک همبندی مِش که در حالت دو بُعدی به صورت m × n نشان داده می شود، از قرار گرفتن n گره در m سطر ساخته می شود. هر گره در هر سطر به گره های قبلی و بعدی خود متصل است و به طور مشابه هر گره در هر ستون به گره های قبلی و بعدی خود متصل می شود. با این تعریف قطر همبندی مش دو بُعدی،m + n - 2 گام است. از مزایای همبندی مِش می توان به صفحه ای بودن، مقیاس پذیری بالا و سادگی الگوریتم های مسیریابی و از معایب آن می توان به پایین بودن پهنای دو بخشی، نامنظم بودن و کارایی پایین آن که ناشی از قطر زیاد این همبندی است، اشاره کرد. سادگی پیاده سازی و هزینه ساخت کم همبندی مِش باعث شده است تا شبکه های روی تراشه زیادی با استفاده از این همبندی ساخته شود. در این مقاله یک الگوریتم مسیریابیِ قطعیِ فاقد بن بست برای همبندی MS-Recursive پیشنهاد شده است که بر اساس وضعیت گره های اشتراکی در این همبندی، عمل مسیریابی پیام ها را انجام می دهد. ادامه مقاله به صورت زیر سازماندهی شده است: در بخش 2 پیش زمینه های مورد نیاز برای درک بهتر الگوریتم مسیریابی پیشنهادی ارائه شده است. در بخش 3 روش آدرس دهی مورد استفاده در همبندی به همراه الگوریتم مسیریابی پیشنهادی توصیف شده است. در بخش 4 شبیه ساز xmulator که برای ارزیابی الگوریتم مسیریابی پیشنهادی مورد استفاده قرار گرفته است معرفی شده و نتایج به دست آمده از شبیه سازی به همراه تفسیر هریک از نتایج ارائه شده اند و در نهایت بخش 5 به نتیجه گیری و جمع بندی مقاله می پردازد. از ویژگی های این مقاله می توان به متن ساده و روان، کیفیت بالای تصاویر و عکس ها اشاره کرد. همچنین بسیاری از مراجع استفاده شده در این مقاله مربوط به سال های 2009 تا 2014 است. شبیه ساز xmulator که برای شبکه های روی تراشه استفاده می شود به همراه قابلیت هایی که دارد در این مقاله معرفی می شود. از آن جایی که همبندی MS-Recursive در سال 2014 معرفی شده است، می تواند موضوع بسیار خوبی برای پایان نامه دانشجویان ارشد و دکتری باشد. شما می توانید سفارش خود جهت خرید متن کامل مقاله را از طریق ایمیل info@market021.com به ما اعلام کنید.
اطلاعات پروژه
کد محصول :
عنوان پروژه :ارائه یک الگوریتم مسیریابیِ قطعیِِ فاقدِ بن بست برای همبندی MS-Recursive
ابزار ساخت :
  • Xmulator, C#.NET, Microsoft Visio, Microsoft Word
نویسنده :
اطلاعات مالی
قیمت :7000
سهم موسسه خیریه :2000
سهم سایت : 1000
سهم صاحب پروژه : 4000
کمک به خیریه
اطلاعات دانلود
لینک دانلود : -
حجم فایل : -
رمز فایل فشرده :
امور مالی
عضویت در خبرنامه
captcha

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

Copyright © 2016 market021.com All rights reserved