Skip Navigation Linksلیست مقالات ترجمه شده / مقالات ترجمه شده مهندسی كامپيوتر /

عنوان ترجمه شده مقاله: یک روش فشرده سازی برای اندکس وارونه و یک راهکار برای خروج آن از حالت فشرده براساس FPGA (آرایه دریچه برنامه پذیرِ میدانی)

این مقاله، یک روش فشرده سازی داده را برای اندکس های وارونه مطرح می کند که روش فشرده سازیِ سطح بیت – کدگذاریِ هافمن و روش فشرده سازی درشت دانه، را برای دستیابی به عملکرد متعادل در نسبت فشرده سازی و سرعت وافشرده سازی مطرح می کند
 Abstract

Reconfigurable computing based on FPGA is a promising solution to accelerate applications for web search engines. Due to the challenge of such data-intensive applications, data compression has become much more important. This paper proposes a data compression method for inverted indices, which combines the bit-level compression method - Huffman coding and a coarse-grained compression method, to achieve a balanced performance in compression ratio and decompression speed. Because an inverted index is only compressed once, the compression speed is not the major measurement for a compression method. The proposed method shows good to 21.61% compression ratio on inverted indices from a commercial search engine. This compression ratio is better than results by other existing compression methods. We also develop an efficient FPGA-based hardware decompression module, which could provide up to 996 MBps input bandwidth for the accelerator system

چکیده

محاسبۀ قابل پیکربندی مجدد براساس FPGA راهکاری نویدبخش جهت سرعت بخشیدن به موارد کاربردی برای موتور جستجو های محیط وب می باشد. بدلیل چالش های موجود در این کاربردهای متمرکز برداده، فشرده سازی داده ها دارای اهمیت دوچندانی شده است. این مقاله، یک روش فشرده سازی داده را برای اندکس های وارونه مطرح می کند که روش فشرده سازیِ سطح بیت – کدگذاریِ هافمن و روش فشرده سازی درشت دانه ، را برای دستیابی به عملکرد متعادل در نسبت فشرده سازی و سرعت وافشرده سازی (مترجم: خارج کردن از حالت فشرده) مطرح می کند. بدلیل آنکه اندکس وارونه تنها یکبار فشرده سازی می شود، سرعت فشرده سازی معیار اصلی برای روش فشرده سازی نیست. روش پیشنهادی با نسبت فشردگیِ 21.61% برای اندکس های وارونه حاصل از یکموتور جستجوی تجاری، مناسب جلوه می کند. این نسبت فشردگی بهتر از نتایج حاصل از دیگر روش های فشرده سازی موجود می باشد. همچنین ما یک ماژول کارآمد برای وافشرده سازیِ سخت افزاریِ مبتنی بر FPGA  ایجاد می کنیم که می تواند یک پهنای بندی ورودی تا 996MBps را برای سیستم شتاب دهنده فراهم آورد.

1-مقدمه

سیستم های بازیابی اطلاعات بخشی حیاتی از زیرساخت های اطلاعاتی امروزی و سرویس های آنلاینِ بزرگ هستند. اندکس وارونه معمولاً جهت تامین دسترسیِ موثر به محتوای این سیستم ها در موتور جستجو های مدرن بکار گرفته می شود، و این سرویس بکارگیریِ اندکس نامیده می شود. معمولاً ، موتور جستجو اندکس وارونه را برای فایل های نوشتاریِ حاصل از اینترنت ایجاد می کند. اندکس عبارت (کلمه) ای است که در موتور جستجو مورد پرس و جو قرار می گیرد و محتوا، ID های نوشتار می باشند (DocIDs) که این کلمه در آنها ظاهر می شوند. غالباً، فراوانی و موقعیتِ این عبارت در فایل های نوشتاری نیز ثبت می شود. در این مقاله، ما تنها DocID ها را در فهرست ورودی درنظر می گیریم و فراوانی و موقعیت را درنظر نمی گیریم. دسترسی به اندکس وارونه عمل اساسی برای پردازش یک جستار می باشد. با رشد سریعِ صفحات وب، نیاز به دسترسیِ سریع تر به اندکس وارونه و توان عملیاتیِ بالاتر برای پردازش جستار در موتور های جستجو حس می شود. ازینرو ، تکنیک های مختلفِ فشرده سازی برای کاهش سایز اندکس و افزایش کاراییِ I/O برای کل سیستم توسعه یافته اند


موسسه ترجمه البرز اقدام به ترجمه مقاله " مهندسی فناوری اطلاعات " با موضوع " یک روش فشرده سازی برای اندکس وارونه و یک راهکار برای خروج آن از حالت فشرده براساس FPGA (آرایه دریچه برنامه پذیرِ میدانی) " نموده است که شما کاربر عزیز می توانید پس از دانلود رایگان مقاله انگلیسی و مطالعه ترجمه چکیده و بخشی از مقدمه مقاله، ترجمه کامل مقاله را خریداری نمایید.
عنوان ترجمه فارسی
یک روش فشرده سازی برای اندکس وارونه و یک راهکار برای خروج آن از حالت فشرده براساس FPGA (آرایه دریچه برنامه پذیرِ میدانی)
نویسنده/ناشر/نام مجله :
Field-Programmable Technology (FPT), International Conference
سال انتشار
2010
کد محصول
1008091
تعداد صفحات انگليسی
4
تعداد صفحات فارسی
11
قیمت بر حسب ریال
841,500
نوع فایل های ضمیمه
Pdf+Word
حجم فایل
517 کیلو بایت
تصویر پیش فرض


این مقاله ترجمه شده را با دوستان خود به اشتراک بگذارید
سایر مقالات ترجمه شده مهندسی فناوری اطلاعات , مهندسی كامپيوتر را مشاهده کنید.
کاربر عزیز، بلافاصله پس از خرید مقاله ترجمه شده مقاله ترجمه شده و با یک کلیک می توانید مقاله ترجمه شده خود را دانلود نمایید. مقاله ترجمه شده خوداقدام نمایید.
جهت خرید لینک دانلود ترجمه فارسی کلیک کنید
جستجوی پیشرفته مقالات ترجمه شده
برای کسب اطلاعات بیشتر، راهنمای فرایند خرید و دانلود محتوا را ببینید
هزینه این مقاله ترجمه شده 841500 ریال بوده که در مقایسه با هزینه ترجمه مجدد آن بسیار ناچیز است.
اگر امکان دانلود از لینک دانلود مستقیم به هر دلیل برای شما میسر نبود، کد دانلودی که از طریق ایمیل و پیامک برای شما ارسال می شود را در کادر زیر وارد نمایید


این مقاله ترجمه شده مهندسی فناوری اطلاعات در زمینه کلمات کلیدی زیر است:






Data Compression
Inverted Index
FPGA
Information retrieval
DocIDs

تاریخ انتشار در سایت: 2016-05-30
جستجوی پیشرفته مقالات ترجمه شده
نظرتان در مورد این مقاله ترجمه شده چیست؟

ثبت سفارش جدید