1404/02/01
مهدی عباسی

مهدی عباسی

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 54902628100
دانشکده: دانشکده فنی و مهندسی
نشانی: گروه مهندسی کامپیوتر، دانشکده فنی، دانشگاه بوعلی سینا، بلوار شهید احمدی روشن، همدان، ایران.
تلفن: 09183176343

مشخصات پژوهش

عنوان
افزایش کارایی دسته بند مبتنی بر درخت TCAM به کمک برش های پویا در فضای ژئومتریک
نوع پژوهش
مقاله چاپ‌شده در مجلات علمی
کلیدواژه‌ها
دسته بندی بسته ها، درخت تصمیم گیری، حافظه محتوایی آدرس پذیر چند وضعیتی، توان مصرفی
سال 1394
مجله علوم و فناوریهای پدافند نوین
شناسه DOI
پژوهشگران شکور وکیلیان ، مهدی عباسی ، علی فانیان

چکیده

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