|
عنوان
|
افزایش کارایی دسته بند مبتنی بر درخت TCAM به کمک برش های پویا در فضای ژئومتریک
|
|
نوع پژوهش
|
مقاله چاپ‌شده در مجلات علمی
|
|
کلیدواژه‌ها
|
دسته بندی بسته ها، درخت تصمیم گیری، حافظه محتوایی آدرس پذیر چند وضعیتی، توان مصرفی
|
|
چکیده
|
دسته بندی بست هها یکی از پردازش های اساسی است که اغلب توسط پردازنده های شبکه اجرا می شود. در پیاده سازی سخت افزاری الگوریتم های برای جست و جوی موازی و افزایش سرعت پردازش استفاده میشود. در معماری (TCAM) دسته بندی بست هها، از حافظههای تداعیگر چندوضعیتی دسته بند که عموماً از دو مرحله تشکیل شده است، نخست درختهای تصمیمگیری ایجاد شده و قوانین دسته بند بین برگهای آن توزیع میشوند. در این مقاله با ارائه الگوریتمی پویا، بهترین TCAM در مرحله دوم، متناظر با بر گهای درخت، قوانین در بلوک های متفاوتی از جای میگیرند. بیت ها برای برش فضای ژئومتریک قوانین با هدف توزیع متوازن قانون ها و کاهش تکرار آن ها در درخت تصمیم انتخاب می شوند. کارایی معماری پیشنهادی به کمک برش پویا، با معماریهای موجود مقایسه شده است. مقایسه نتایج نشان می دهد، روش پیشنهادی قوانین را در بلوک های متوازنتر توزیع می نماید. در نتیجه، میزان حافظه و توان مصرفی مورد نیاز تا حد چشمگیری کاهش می یابد
|
|
پژوهشگران
|
شکور وکیلیان (نفر اول)، مهدی عباسی (نفر دوم)، علی فانیان (نفر سوم)
|