دانلود مقاله الگوریتم انقباض عملی درخت برای اسکلت های موازی در درختان درجه نامحدود
موضوع انگلیسی:A Practical Tree Contraction Algorithm
for Parallel Skeletons on Trees of Unbounded Degree
زبان: انگلیسی
فرمت فایل: pdf
تعداد صفحه:10
سال انتشار:2011
چکیده
اسکلت های الگوریتمی الگوهای محاسباتی موازی آماده ای هستند. از آنجا که هر اسکلت را می توان در محیط های محاسباتی موازی به طور کارآمد ارزیابی کرد ، ما می توانیم برنامه های موازی کارآمد را فقط با مشخص کردن
محاسبه توسط ترکیبی از اسکلت ها اگرچه اثربخشی اسکلت های الگوریتمی ، به ویژه آن دسته از آرایه ها و لیست ها ، به خوبی شناخته شده است ، اما برای درختان با درجه نامحدود هنوز به طور کامل ثابت نشده است.
اکثر مطالعات موجود آنها را از طریق پیش پردازش به درختان دوتایی تبدیل می کنند. اما این رویکرد عملی نیست.
تحول نه تنها توسعه برنامه های موازی را دشوار می کند بلکه بر عملکرد برنامه ها نیز تأثیر می گذارد
برنامه های موازی توسعه داده شد
در این مقاله ، ما یک الگوریتم انقباض درخت موازی به نام الگوریتم انقباض Rake-Shunt را پیشنهاد می کنیم. این است
تعمیم الگوریتم انقباض شنت ، که به عنوان پایه الگوریتمی درخت دوتایی مورد استفاده قرار گرفته است
اسکلت ، و چندین ویژگی خوب مانند مقیاس پذیری با توجه به تعداد پردازنده ها و سادگی اجرا را به ارث می برد. علاوه بر این ، می تواند با درختان خودسرانه برخورد کند و نیازی به تغییر شکل آنها نیست.
آزمایشات اولیه ما نشان می دهد که الگوریتم ما منجر به اجرای کاهش درخت می شود ، یکی از آنها
اسکلت های درختی مهم ، استفاده از آنها آسان تر و کارآمدتر از روش قبلی بر اساس تغییر شکل است
به درختان دوتایی
