جستجوی موازی در درختهای IPR به شکل بهینه
محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,027
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI11_146
تاریخ نمایه سازی: 5 آذر 1390
چکیده مقاله:
درخت IPR متوازن ترین نوع درخت جستجوی دودویی است این ساختمان داده کارامد، دارای کاربردهای فراوانی در سیستمهای ذخیره و بازیابی اطلاعات می باشد و به عنوان یک شاخص استاندارد، جهت پیاده سازی عملیات لغتنامه ای مورد ا ستفاده قرار می گیرد . ما در اینجا، الگوریتمی برای انجام عمل موازی جستجویk کلید به صورت همزمان، در درخت IPR ارائه می کنیم. عمل مذکور با هزینه بهینه، روی مدل موازی EREW PRAM با به کارگیری k پردازشگر در زمان O(log k+log n قابل پیاد هسازی است، که n تعداد گر ه های موجود در درخت IPR می باشد. جهت جلوگیری از تداخل و دسترسی همزمان به حافظه مشترک PRAM یک روش زمانبندی عملی پردازشگرها، پیشنهاد کرده ایم، که احتیاج به حافظه اضافی ندارد و در مرتبه زمانی الگوریتم، نیز بی تاثیر است
کلیدواژه ها:
نویسندگان
سیدآرش استادزاده
گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی دانشگاه آزاد اسلامی واحد
سیدشروین استادزاده
گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی دانشگاه آزاد اسلامی واحد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :