ارتقا کارایی دسته بندی بسته ها در الگوریتم های فضای چندتایی و الگوریتم فضای هرس شده با استفاده از واحد پردازش گرافیکی
- سال انتشار: 1394
- محل انتشار: هفتمین کنفرانس بین المللی فناوری اطلاعات و دانش
- کد COI اختصاصی: ICIKT07_172
- زبان مقاله: فارسی
- تعداد مشاهده: 1296
نویسندگان
دانشجوی کارشناسی ارشد شبکه های کامپیوتری، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان
دانشجوی کارشناسی ارشد شبکه های کامپیوتری، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان
استادیار گروه مهندسی کامپیوتر، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان
چکیده
از وظایف اصلی پردازنده های شبکه ای دسته بندی بسته ها می باشد. مهمترین مسئله در این زمینه، استفاده از الگوریتمی است که بتواند بسته ها را با سرعتی در حد سرعت انتقال اطلاعات در شبکه دسته بندی کند. این الگوریتم باید در مصرف حافظه هم به صورت بهینه عمل کند. الگوریتم های دسته بندی به دو رده ی کلی نرم افزاری و سخت افزاری تقسیم می شوند. روش های نرم افزاری علیرغم قابلیت توسعه پذیری و سفارشی سازی دارای سرعت پایین تری نسبت به روش های سخت افزاری هستند. با توجه به افزایش ترافیک اینترنت و نیاز به پاسخگویی سریع به درخواستها باید به فکر راهکاری برای تسریع الگوریتم های نرم افزاری بود. راهکار ارائه شده در این مقاله، استفاده از واحد پردازش گرافیکی می باشد. معماری واحد پردازش گرافیکی، قابلیت موازی سازی بالایی را در این واحد به وجود آورده است. دو الگوریتم فضای چندتایی و فضای هرس شده از الگوریتم هاینرم افزاری مطرح در حوزه ی دسته بندی بسته ها می باشند. در این مقاله، ابتدا هر دو الگوریتم دسته بندی فوق در واحد پردازش مرکزی و واحد پردازش گرافیکی پیاده سازی شده اند. برای پیاده سازی این الگوریتم ها در واحد پردازش گرافیکی از ابزار کودا استفاده شده است. کارایی نسخه موازی این دو الگوریتم، از دیدگاه زمان دسته بندی در واحد پردازش مرکزی و واحد پردازش گرافیکی مورد مقایسه قرار گرفته است. نتایج ارزیابی نشان می دهد که پیاده سازی این دو الگوریتم در واحد پردازش گرافیکی، زمان دسته بندی بسته ها را به شدت کاهش می دهد؛ در نتیجه تعداد بسته هایی که در یک واحد زمانی پردازش می شوند به میزان قابل توجهی افزایش می یابد.کلیدواژه ها
دسته بندی بسته ها، فضای چندتایی، فضای هرس شده، واحد پردازش گرافیکی، پردازش موازی، کاراییمقالات مرتبط جدید
- کارآفرینی در کتابخانه های عمومی با راه اندازی خدمات مشاوره اطلاعاتی و مشاوره خوانندگان
- متاورس: مباحثی از فرصت های حرفه ای و مشاغل در گستره فناوری نوین
- بررسی معماری و بلوغ کسب و کار رایانش ابری بر مبنای مدیریت امنیت اطلاعات در علم اطلاع شناسی (مطالعه موردی شرکت های دانش بنیان پارک فناوری ارتباطات و اطلاعات)(چارچوب همکاری های بین رشته ای و فرا رشته ای برای کارآفرینی دانش بنیان)
- ایجاد سازمان نظام مدیریت اطلاعات و دانش (نماد)
- لزوم توجه به فرصت های جدید بازارکار در محتوای درسی رشته علم اطلاعات و دانش شناسی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.