مشاهده مشخصات مقاله
پياده سازی موازی الگوريتم های جستجوي فضای چندتايي و الگوريتم فضای هرس شده بر روی پردازنده های چند هسته ای
Authors |
|
Conference |
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر |
Abstract |
از وظايف اصلی پردازندههای شبکهای دستهبندي بستهها میباشد. اين فرآيند خودکار، جريان هاي ترافيکي شبکه را براساس پارامترهاي متعدد از جمله آدرس فرستنده و گيرنده دسته بندي مينمايد. هر چند، تسريع الگوريتم هاي دستهبندي بسته ها از طريق پيادهسازي سختافزاري آنها ممکن است، اين راهحل هزينه بالا و توسعهپذيري محدودي دارد. در مقابل، روشهاي نرمافزاري که اين مشکلات را برطرف ميکنند، سرعت پائيني دارند. يک ايده کليدي براي رفع اين مشکل، موازي سازي دسته بندي بسته ها مي باشد. در اين پژوهش، الگوريتم هاي جستجوي فضاي چندتايي و فضاي هرس شده به چهار روش Thread ،PPL،OpenMP و TBB بر روی پردازنده های چندهسته ای موازي سازی شده اند. پیاده سازی نسخه های موازی شده الگوریتم های انتخابی روی بسترهای چهارگانه مذکور و ارزیابی آن ها به کمک مجموعه قوانین و بسته های آزمون، نشان دهنده بهبود کارایی آنها در هر چهار روش است. همچنین، نتایج نشان می دهد بیشترین تسریع دسته بندی بسته ها در نسخه موازی شده با TBB و حدود 91/7 می باشد. |
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|