基于反馈的片上多处理器系统层次负载平衡算法

• 作者: 王甜 王鹏 董渭清
• 来源期刊: 西安交通大学学报
• 关键词: 片上多处理器 多线程 负载平衡 反馈
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 179-183
• 页数: 5页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2008.02.012

摘要

针对现有负载平衡算法未能有效利用片上多处理器系统线程级并行性,没有考虑线程间数据共享与通信以及产生颠簸等问题,提出了一种基于反馈的层次负载平衡算法.采用层次式调度,将属于同一进程的多个线程静态调度到特定规模的内核子集上,并在此基础上根据系统实时负载情况在特定内核子集内动态迁移线程,以降低同一进程的多个线程之间的通信代价.在线程迁移过程中,引入反馈机制,即以系统颠簸情况为反馈信息,实时调整迁移数目,最终使系统较快地达到平衡.实验表明,基于反馈的层次负载平衡算法能使系统的平衡程度达到较高的水平,引入的反馈机制可使系统平衡速度提高 28%,并在系统平衡前使"颠簸"数目减少 54%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏	西安交通大学计算机科学与技术系	95	598	14.0	22.0
2	董渭清	西安交通大学计算机科学与技术系	18	234	7.0	15.0
3	王甜	西安交通大学计算机科学与技术系	4	19	1.0	4.0