جستجوی موازی در درختهای IPR به شکل بهینه
Publish place: 11th Annual Conference of Computer Society of Iran
Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 993
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI11_146
تاریخ نمایه سازی: 5 آذر 1390
Abstract:
درخت IPR متوازن ترین نوع درخت جستجوی دودویی است این ساختمان داده کارامد، دارای کاربردهای فراوانی در سیستمهای ذخیره و بازیابی اطلاعات می باشد و به عنوان یک شاخص استاندارد، جهت پیاده سازی عملیات لغتنامه ای مورد ا ستفاده قرار می گیرد . ما در اینجا، الگوریتمی برای انجام عمل موازی جستجویk کلید به صورت همزمان، در درخت IPR ارائه می کنیم. عمل مذکور با هزینه بهینه، روی مدل موازی EREW PRAM با به کارگیری k پردازشگر در زمان O(log k+log n قابل پیاد هسازی است، که n تعداد گر ه های موجود در درخت IPR می باشد. جهت جلوگیری از تداخل و دسترسی همزمان به حافظه مشترک PRAM یک روش زمانبندی عملی پردازشگرها، پیشنهاد کرده ایم، که احتیاج به حافظه اضافی ندارد و در مرتبه زمانی الگوریتم، نیز بی تاثیر است
Keywords:
Authors
سیدآرش استادزاده
گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی دانشگاه آزاد اسلامی واحد
سیدشروین استادزاده
گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی دانشگاه آزاد اسلامی واحد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :