موازي سازي الگوريتم دسته بندي بسته ضرب متقاطع بر روي واحد پردازنده گرافيكي و خوشه پردازنده گرافيكي

از مهمترين پردازش ها در پردازنده هاي شبكه اي، دسته بندي بسته هاست. اين پردازش، بسته هاي ورودي را با مجموعه اي از فيلترها مطابقت ميدهد و آنها را به جريانهاي مشخص طبقه بندي ميكند. پياده سازي هاي سخت افزاري الگوريتمهاي دسته بندي نسبت به پياده سازيهاي نرمافزاري سرعت بالاتري دارند، اما اين راه حل ها هزينه ي بالا و توسعه پذيري كمي دارند. در اين مقاله، به منظور تسريع الگوريتم دسته بندي بسته ضرب متقاطع، با به كارگيري توانايي پردازش موازي پردازنده هاي گرافيكي، الگوريتم را بر روي واحد پردازش گرافيكي و خوشه پردازش گرافيكي پياده سازي نموده ايم. نتايج آزمايش نشان ميدهد كه زمان دستهبندي بسته ها در سناريوي استفاده از واحد پردازنده گرافيكي نسبت به واحد پردازش مركزي تا 176برابر كاهش يافته است. ميزان تسريع حاصل در روش استفاده از خوشه پردازنده گرافيكي نسبت به واحد پردازش مركزي نيز به 335برابر ميرسد. هر چه تعداد بسته ها بيشتر باشد، اين بهبود مشهودتر است كه نشاندهنده كارايي بالاي استفاده از واحد پردازنده گرافيكي و خوشه پردازنده گرافيكي در فضاي غيرآزمايشي