مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,386
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

743
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

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

صفحات

 صفحه شروع 181 | صفحه پایان 196

چکیده

دسته بندی بسته ها, پردازشی اساسی در پردازنده های شبکه ای است. در این فرآیند, بسته های ورودی از طریق تطبیق با مجموعه ای از فیلترها به جریان های مشخص طبقه بندی می شوند. پیاده سازی های نرم افزاری الگوریتم های دسته بندی با وجود هزینه کم تر و توسعه پذیری بیش تر نسبت به پیاده سازی های سخت افزاری, سرعت پایین تری دارند. در این مقاله, از قابلیت پردازش موازی پردازنده های گرافیکی برای تسریع الگوریتم درخت سلسله مراتبی دسته بندی بسته ها, استفاده نموده و سناریوهای متفاوتی را بر اساس معماری حافظه های سراسری و اشتراکی آن ها پیشنهاد می نماییم. نتایج پیاده سازی این سناریوها, ضمن تایید پیچیدگی های زمانی و حافظه ای محاسبه شده, نشان می دهد کارایی سناریوهایی که مجموعه فیلتر را به صورت زیردرخت هایی کوچک تر یا مساوی حافظه اشتراکی تقسیم و به آن کپی می کنند کم تر از سناریویی است که کل ساختار داده را در حافظه سراسری نگه می دارد. کارایی این سناریوها, با کاهش تعداد زیردرخت ها و فیلترهای تکراری افزایش می یابد علاوه بر این, سناریویی که بتواند درخت سلسله مراتبی و مجموعه فیلترهای متناظر را, بدون افراز در حافظه اشتراکی جای دهد برترین سناریو است. نتایج آزمـایش نـشان می دهد که نرخ گذرداد حاصله در این سناریو نسبت به روش های موجود بر روی یک GPU یکسان تا 2.1 برابر بهبود می یابد.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    رفیعی، میلاد، عباسی، مهدی، و نصیری، محمد. (1395). روشی کارا برای پیاده سازی موازی الگوریتم دسته بندی بسته درخت سلسله مراتبی بر روی واحد پردازش گرافیکی. مهندسی برق (دانشکده فنی دانشگاه تبریز)، 46(3 (پیاپی 77))، 181-196. SID. https://sid.ir/paper/256459/fa

    Vancouver: کپی

    رفیعی میلاد، عباسی مهدی، نصیری محمد. روشی کارا برای پیاده سازی موازی الگوریتم دسته بندی بسته درخت سلسله مراتبی بر روی واحد پردازش گرافیکی. مهندسی برق (دانشکده فنی دانشگاه تبریز)[Internet]. 1395؛46(3 (پیاپی 77)):181-196. Available from: https://sid.ir/paper/256459/fa

    IEEE: کپی

    میلاد رفیعی، مهدی عباسی، و محمد نصیری، “روشی کارا برای پیاده سازی موازی الگوریتم دسته بندی بسته درخت سلسله مراتبی بر روی واحد پردازش گرافیکی،” مهندسی برق (دانشکده فنی دانشگاه تبریز)، vol. 46، no. 3 (پیاپی 77)، pp. 181–196، 1395، [Online]. Available: https://sid.ir/paper/256459/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button