مروری برالگوریتم های موازی دردرخت B+
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,481
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
BPJ01_475
تاریخ نمایه سازی: 29 دی 1392
چکیده مقاله:
درختان B چندین دهه است که درتمام سیستم های مدیریت داده و همینطور سیستم های ذخیره سازی بهطور گوناگون و متنوع وجود دارد که ازکاربردهای آن میتوان به ذخیره مقدارکلید بازیابی اطلاعات فایلهای سیستمی و ازاین گونه موارد اشاره کرددرخت B یک ساختارداده ای پایه می باشد که برای دسترسی وبروز رسانی کلیدها استفاده میشود باپیدایش پردازنده های چندهسته ای و معماری های جدید حافظه استفاده ازمدل قدیمی درخت B باعث کند شدن عملکرداین پردازنده ها و حافظه ها می باشد لذا برای حل این مشکل نیاز بود که درساختاردرخت B تجدیدنظری صورت گیرد همینطور الگوریتم های موجود بصورت موازی برای پردازش موازی برروی این درخت ها معرفی شود به عنوان مثال یکی ازاهداف مهم این درخت کمترین کنترل برای پردازش موازی بود قفل گزاری، مدیریت آن و ... درزمان و پیچیدگی کمتری صورت گیرد
کلیدواژه ها:
الگوریتم موازی ، الگوریتم موازی دردرخت B+ و Indexing ، Batch Insertion ، Latch-Free Modifications ، Multi-core Architectures
نویسندگان
حمیدرضا کاردان پور
دانشجوی کارشناسی ارشد
امین طوسی
عضو هیئت علمی دانشگاه علوم و تحقیقات فارس
بیتا داودی
دانشجوی کارشناسی ارشد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :