طراحی معماری کاهش سربار پیکربندی درسیستمهای پیکربندی مجدد زمان اجرا براساس الگوریتم فشرده سازی LZFT-I

سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,609

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIKT02_018

تاریخ نمایه سازی: 12 دی 1386

چکیده مقاله:

یک روش مفید برای کاهش سربار پیکربندی زمان اجرا، فشرده سازی فریمهای پیکربندی ارسالی بهFPGA می باشد . در میان الگوریتمهای فشرده سازی، روشهای پویا مانند LZSS هماهنگی بهتری با مشخصات پیکربندی مجدد داشته اند . الگوریتم LZSS به سبب عدم استفاده از اندازه سمبل مناسب در فایلهای پیکربندی و عدم استفاده بهینه از فیلد تعداد تکرار،ضعف دارد . الگوریتم فشرده سازی LZFT با محاسبه مناسبترین اندازه سمبل و بهترین طول فیلد تعداد تکرار در فریمها، فریمها را فشرده می کند، در جهت کاهش این ضعف ارایه شده است . در این الگوریتم لازم است تا بهترین طول فیلد تعداد تکرار در هدر هر فریم ذخیره شود تا در هنگام حذف فشردگی از آن استفاده شود . فرایند حذف فشردگی برای هر فریم بر اساس اطلاعات هدر آن فریم موجب افزایش کل زمان رمز گشایی می شود . در این مقاله الگوریتم LZFT-I با اعمال تغییراتی در الگوریتم LZFT پیشنهاد شده است تا زمان کل حذف فشردگی فریمها کاهش یابد . نحوه عملکرد الگوریتم پیشنهادی و سخت افزار لازم برای حذف فشردگی فریمهای پیکربندی با توجه به مشخصات داخلی FPGA ها مانند حافظه های داخلی و قابلیت بازخوانی ارایه شده است . نتایج بدست آمده از شبیه سازی الگوریتم بر روی چند فایل پیکربندی آزمایشی نشان دهنده کاهش هزینه زمانی پیکربندی نسبت به روشهای موجود می باشد

کلیدواژه ها:

فشرده سازی ، سربار پیکربندی ، پیکربندی در زمان اجرا

نویسندگان

محمود ذاکرالحسینی

دانشگاه شهید بهشتی،دانشکده مهندسی برق و کامپیوتر

علی ذاکرالحسینی

دانشگاه شهید بهشتی،دانشکده مهندسی برق و کامپیوتر

کامران زمانی فر

دانشگاه اصفهان، دانشکده مهندسی،گروه کامپیوتر

عباس وفایی

دانشگاه اصفهان، دانشکده مهندسی،گروه کامپیوتر