Upper Bounds on Number of Steals in Rooted Trees
Upper Bounds on Number of Steals in Rooted Trees
复制标题
有根树的偷窃次数上限
DOI：
--
复制
发表时间：
2015
影响因子：
0.5
通讯作者：
Warut Suksompong
中科院分区：
文献类型：
--
作者：
C. Leiserson;T. Schardl;Warut Suksompong
受并行计算的应用程序的启发，我们分析了多线程计算中的工作窃取的设置。首先一个处理器，其高度为H（以及其余的N-1处理器什么都不是），最大可能的钢数为∑i = 1n（k -1）ihidocumentClass [12pt] {minimal} usepackage {amsmath} usepackage {wasysym} usepackage {amsfonts} usepackage} usepackage {amssymb} Argin} { - 69pt} egg {document} $ {sum} _ {i = 1}^{n}（k-1）^{i} iNom {h} {h} {i} $ end {document {document}。
Inspired by applications in parallel computing, we analyze the setting of work stealing in multithreaded computations. We obtain tight upper bounds on the number of steals when the computation can be modeled by rooted trees. In particular, we show that if the computation with n processors starts with one processor having a complete k-ary tree of height h (and the remaining n − 1 processors having nothing), the maximum possible number of steals is ∑i=1n(k−1)ihidocumentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} egin{document}${sum }_{i=1}^{n}(k-1)^{i}inom {h}{i}$end{document}.
无偿真实分配机制：特征及其对公平性的影响
DOI：
10.48550/arxiv.1705.10706
发表时间：
2017
期刊：
--
影响因子：
--
作者：
Amanatidis G
通讯作者：
Amanatidis G