arrow
返回

Hardware support for load sharing in parallel systems

delete1996-09-01
delete1
PRE
AI
M
Marco Avvenuti *
L
Luigi Rizzo
L
L. Vicisano
DOI:10.1016/1383-7621(96)00013-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Providing a tightly-coupled parallel system with support for load sharing poses some problems related to the nature of inter-processor communication and task granularity. In a recent work, the authors have proposed a hybrid adaptive load sharing algorithm for distributed-memory systems based on a centralized component, the broker. Simulations have shown that the proposed algorithm performs remarkably well and does not suffer from scalability problems for a wide range of operating conditions. In order to make the hybrid algorithm behave efficiently on a shared-memory parallel system, where the availability of faster communication makes it feasible to implement task migration and to use a finer task granularity, we have devised a hardware implementation of the broker component upon which the algorithm is based. The hardware broker, which is seen as a low-cost, additional peripheral in the system, is able to improve the performance, with respect to a software implementation, by at least two orders of magnitude. This makes it possible to run the centralized part of our load sharing algorithm in one bus cycle and deal with task granularities in the milliseconds range and systems with 50...100 nodes. In this paper we present two different architectures for the broker, and discuss their simulated performance in the use of our load sharing algorithm on multiprocessor systems.
Keyword:
multiprocessor systems
resource management
load sharing algorithms
hardware design
performance simulation

期刊

Journal of Systems Architecture 封面图
Journal of Systems Architecture
IF:
4.1
论文数:
3.0K
被引数:
4.2K

机构

暂无机构信息
引用论文

引用论文

Characterizing the Individual, Social, and Structural Determinants of Condom Use Among Men Who Have Sex with Men in Swaziland
err2016-06-01
err0
PREAI
errCarolyn Adele Brown; Ashley Lynn Grosso; Darrin Adams; Bhekie Sithole; Sosthenes Ketende; Jessica Greene; Sibusiso Maziya; Zandile Mnisi; Xolile Mabuza; Stefan Baral
err分享
err收藏
Fisheries and water level fluctuations in the world's largest desert lake
err2016-08-19
err0
PREAI
errNatasha J. Gownaris; Ellen K. Pikitch; Josephine Y. Aller; Les S. Kaufman; Jeppe Kolding; Kamazima M.M. Lwiza; Kevin O. Obiero; William O. Ojwang; John O. Malala; Konstantine J. Rountos
err分享
err收藏
Fisheries Management
err2014-08-06
err0
PREAI
errIlia Ostrovsky; Tamar Zohary; James Shapiro; Gregory Snovsky; Doron Markel
err分享
err收藏
Contacts to ZnO
err2006-01-01
err0
PREAI
errK. Ip; G.T. Thaler; Hyucksoo Yang; Sang Youn Han; Yuanjie Li; D.P. Norton; S.J. Pearton; Soowhan Jang; F. Ren
err分享
err收藏
Effectiveness of non-pharmaceutical interventions on COVID-19 transmission in 190 countries from 23 January to 13 April 2020
err2021-01-01
err0
errOAAI
errYacong Bo; Cui Guo; Changqing Lin; Yiqian Zeng; Hao Bi Li; Yumiao Zhang; Md Shakhaoat Hossain; Jimmy W.M. Chan; David W. Yeung; Kin On Kwok; Samuel Y.S. Wong; Alexis K.H. Lau; Xiang Qian Lao
err分享
err收藏
没有更多内容