نگاشت و پیاده سازی الگوریتم طبقه بندی بسته ها روی معماری های پارامترپذیر با قابلیت پیکربندی مجدد

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده فنی و مهندسی
  • نویسنده سید احسان زادخوش
  • استاد راهنما محمود احمدی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

طبقه بندی بسته ها به عنوان وظیفه ی اصلی دستگاه های شبکه، به روند طبقه بندی بسته های مختلف به جریان های (کلاس های) متفاوت اطلاق می شود. اخیراً، سرعت بالای پیشرفت در برنامه های کاربردی شبکه و افزایش فوق العاده در تعداد کاربران شبکه باعث رشد نمایی در ترافیک شبکه شده است. این برنامه های پیچیده و ترافیک سنگین تر نیاز برای دستگاه های قدرتمند تر را پدید آورده است. همچنین با توجه به ماهیت پویای ترافیک شبکه، روش های توسعه پذیر و زیرساخت هایی که قادر به مقابله با این پویایی می باشند مورد نیاز است. fpga ها نامزدهایی کارآمد به حساب می آیند، چرا که حاوی واحدهای سخت افزاری منطقی قابل برنامه ریزی می باشند. این واحدها می توانند مجدداً بر اساس نیازهای برنامه پیکربندی شوند. ?–vex یک پردازنده ی vliw نرم هسته با قابلیت پیکربندی مجدد بر روی fpgaاست که قادر به استفاده از ilp موجود در برنامه های کاربردی می باشد. این پردازنده تمامی شرایط برای پردازش برنامه های شبکه ای را دارا می باشد. به منظور توسعه پذیری و صرفه ی اقتصادی الگوریتم های طبقه بندی که بر اساس بلوم فیلتر می باشند مورد توجه تر اند. هرس چندتایی با استفاده از بلوم فیلتر برای طبقه بندی بسته ها به طور کامل با اهداف ما متناسب می باشد. در این پایان نامه ما به اثبات بهینه بودن اجرای الگوریتم های طبقه بندی بر اساس بلوم فیلتر بر روی یک پردازنده ی vliw نرم هسته ای پارامترپذیر با قابلیت پیکربندی مجدد به نام ?–vex می پردازیم. از آنجا که این پردازنده ی vliw، منبع باز، با قابلیت پیکربندی مجدد ، انعطاف پذیر و قدرتمند است و بلوم فیلتر یک ساختمان داده ی موازی و بهینه از لحاظ فضای مصرفی است روش طبقه بندی ما به اندازه کافی سریع و متناسب با نیازهای موجود می باشد. علاوه بر این طبقه بندی در این روش در محیطی مقرون به صرفه تر انجام می شود. ما ?–vex را به یک پردازنده ی تعبیه شده برای یکی از مهم ترین برنامه های شبکه، طبقه بندی بسته ها، تبدیل کردیم. نتایج حاکی از شکاف عظیم بین عملکرد پردازنده های gpp و?–vex می باشد. ?–vex سفارشی به طور متوسط حدود 8 برابر سریع تر می باشد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مدل عملکردی تحلیلی FPGA برای پردازش با قابلیت پیکربندی مجدد

Optimizing FPGA architectures is one of the key challenges in digital design flow. Traditionally, FPGA designers make use of CAD tools for evaluating architectures in terms of the area, delay and power. Recently, analytical methods have been proposed to optimize the architectures faster and easier. A complete analytical power, area and delay model have received little attention to date. In addi...

متن کامل

مدل عملکردی تحلیلی fpga برای پردازش با قابلیت پیکربندی مجدد

بهینه­سازی ساختاری fpga به عنوان یکی از چالش­های مهم در زمینه طراحی دیجیتال مطرح است. در سال­های اخیر، روش­های تجربی و آزمایش­محور جای خود را به روش­های تحلیلی برای یافتن ساختارهای بهینه داده­اند. روش­های آزمایش­محور بر مبنای استفاده از ابزارهای کامپیوتری (cad) برای ارزیابی ساختارها به لحاظ مساحت اشغالی، سرعت و توان مصرفی استواراند. به علت زمان­بر بودن این فرآیند، استفاده از روش­های تحلیلی مبتن...

متن کامل

پیاده سازی دسته بندی بسته ها روی مسیریاب کلیک

امروزه سرعت خطوط ارتباطی به بالاتر از ترابیت در ثانیه رسیده است. از سوی دیگر با گسترده تر شدن کاربرد روترهای نرم افزاری توسعه پذیر و استفاده این روترها از سخت افزارهای همه منظوره و قوی کامپیوترهای شخصی می توان با کمترین هزینه و استفاده از الگوریتم های بهینه و موازی سرعت روترهای نرم افزاری توسعه پذیر را افزایش داد به طوری که قابل رقابت با روترهای تجاری قوی باشند. در این پایان نامه الگوریتمی با ا...

مقایسه ی الگوریتم های مختلف طبقه بندی داده ها برای تعیین نوع زردی در نوزادان

Background and Aim: Neonatal jaundice is a matter that is very important for clinicians all over the world because this disease is one of the most common cases that requires clinical care. The aim of this study is to use data classification algorithms to predict the type of jaundice in neonates, and therefore, to prevent irreparable damages in future. Materials and Methods: This is a descripti...

متن کامل

استخراج معماری فناوری اطلاعات بیمارستان با رویکرد قابلیت پیاده سازی در ایران

Nowadays, smart and fast services to patients and move on to the next generation hospital are the essential parts of the health field. The production of information technology architecture for hospital organizations is the foundation of accessible smart services and providing services with more speed and higher quality than the traditional systems. In this paper, the target is to present an ind...

متن کامل

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

چکیده: دسته­بندی بسته­ها، پردازشی اساسی در پردازنده­های شبکه­ای است. در این فرآیند، بسته­ها­ی ورودی از طریق تطبیق با مجموعه­ای از فیلترها به جریان­های مشخص طبقه­بندی می­شوند. پیاده سازی های نرم افزاری الگوریتم­های دسته­بندی با وجود هزینه کم تر و توسعه پذیری بیش تر نسبت به پیاده سازی­های سخت افزاری، سرعت پایین تری دارند. در این مقاله، از قابلیت پردازش موازی پردازنده های گرافیکی برای تسریع الگوری...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده فنی و مهندسی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023