arrow
返回

PID feedback for load-balanced parallel gridless DSMC

delete2010-12-01
delete4
PRE
AI
S
Spencer E. Olson *
A
Andrew Christlieb
F
Fredrik K. Fatemi
DOI:10.1016/j.cpc.2010.06.045delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Parallel code presents a non-trivial problem of load balancing computational workload throughout a system of hardware and software resources. The task of load balancing is further complicated when the number of allowable processors changes through time. This paper presents a two-component load-balancing mechanism using optimal initial workload distribution and dynamic load maintenance. The initial guess is provided by inversion of the workload distribution function. Workload distribution inversion enables efficient domain decomposition for arbitrary workloads and easily compensates for changes in system resources. Dynamic load balancing is provided by process feedback control as used, for example, in control mechanisms of physical processes. Proportional, integral, and differential (PID) feedback readily allows controls to compensate for runtime-changes of the workload distribution function. This paper demonstrates a one-dimensional realization of the ideas presented here. We apply this load-balancing technique to our gridless direct simulation Monte Carlo algorithm. We demonstrate that the method does indeed maintain uniform workload distribution across available resources as the workload and usable system resources undergo change through time. Published by Elsevier B.V.
Keyword:
Load balancing
Parallel
DSMC
Gridless
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computer Physics Communications 封面图
Computer Physics Communications
IF:
3.4
论文数:
1.2W
被引数:
3.7W

机构

United States Department of Defense 封面图
United States Department of Defense
学者数:
2.8W
论文数: 2.3W
被引数: 172
M
michigan state university
学者数:
3.6W
论文数: 3.2W
被引数: 44
United States Air Force 封面图
United States Air Force
学者数:
2.8K
论文数: 2.1K
被引数: 296
学者 查看更多机构
引用论文

引用论文

Kinetic description of flow past a micro-plate
err2004-04-01
err9
PREAI
errChristlieb, AJ; Hitchon, WNG; Boyd, ID; Sun, QH
err分享
err收藏
Application of the area theorem to phonon echoes
err1971-11-01
err0
PREAI
errE.L. Hahn; N.S. Shiren; S.L. McCall
err分享
err收藏
Understanding reproductive health challenges during a flood: insights from Belkuchi Upazila, Bangladesh
err2019-06-28
err0
errOAAI
errNibedita S. Ray-Bennett; Denise M. J. Corsel; Nimisha Goswami; Aditi Ghosh
err分享
err收藏
学者 查看更多内容