کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875081 1441472 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parallel algorithms for computing the smallest binary tree size in unit simplex refinement
ترجمه فارسی عنوان
الگوریتم های موازی برای محاسبه کوچکترین اندازه درخت باینری در تکمیل یکپارچه ی واحد
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The aim of this study is to develop and compare threaded algorithms running on multicore systems to solve the SBTS problem. Versions running on multicore systems with a static number of threads using TBB, and a dynamic number of threads using Pthread are compared. Interestingly, TBB scales better than the Pthread implementations for lower dimensional problems. However, when the problem dimension is higher than six, the Pthread approach with a dynamic number of threads finds a solution, where the TBB version fails. This is caused by the smaller memory footprint of the Pthread version, as it traverses deeper branches of the tree than the TBB work-stealing approach.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 112, Part 2, February 2018, Pages 166-178
نویسندگان
, , , , ,