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