تعداد نشریات | 36 |
تعداد شمارهها | 1,189 |
تعداد مقالات | 8,575 |
تعداد مشاهده مقاله | 6,898,618 |
تعداد دریافت فایل اصل مقاله | 3,964,431 |
افزایش کارایی دسته بند درختی مبتنی بر TCAM به کمک برشهای پویا در فضای ژئومتریک | ||
علوم و فناوریهای پدافند نوین | ||
مقاله 7، دوره 6، شماره 1 - شماره پیاپی 19، اردیبهشت 1394، صفحه 65-71 اصل مقاله (284.9 K) | ||
نویسندگان | ||
شکور وکیلیان1؛ مهدی عباسی* 2؛ علی فانیان1 | ||
1دانشگاه صنعتی اصفهان | ||
2دانشگاه بوعلی سینا | ||
تاریخ دریافت: 10 بهمن 1397، تاریخ بازنگری: 27 تیر 1403، تاریخ پذیرش: 10 بهمن 1397 | ||
چکیده | ||
دستهبندی بستهها یکی از پردازشهای اساسی است که اغلب توسط پردازندههای شبکه اجرا میگردد. در پیادهسازی سختافزاری الگوریتمهای دستهبندی بستهها، از حافظههای تداعیگر چندوضعیتی (TCAM) برای جستوجوی موازی و افزایش سرعت پردازش استفاده میشود. در معماری دستهبند که عموما از دو مرحله تشکیل شده است، نخست درختهای تصمیمگیری ایجاد شده و قوانین دستهبند بین برگهای آن توزیع میشوند. در مرحله دوم، متناظر با برگهای درخت، قوانین در بلوکهای متفاوتی از TCAM جای میگیرند. در این مقاله با ارائه الگوریتمی پویا، بهترین بیتها برای برش فضای ژئومتریک قوانین با هدف توزیع متوازن قانونها و کاهش تکرار آنها در درخت تصمیم انتخاب میشوند. کارایی معماری پیشنهادی به کمک برش پویا، با معماریهای موجود مقایسه شده است. مقایسه نتایج نشان میدهد، روش پیشنهادی قوانین را در بلوکهای TCAM، متوازنتر توزیع مینماید. در نتیجه، میزان حافظه و توان مصرفی مورد نیاز تا حد چشمگیری کاهش مییابد | ||
کلیدواژهها | ||
دسته بندی بسته ها؛ درخت تصمیم گیری؛ حافظه محتوایی آدرس پذیر چند وضعیتی؛ توان مصرفی | ||
آمار تعداد مشاهده مقاله: 276 تعداد دریافت فایل اصل مقاله: 178 |