计算机与现代化 ›› 2013, Vol. 1 ›› Issue (9): 71-74.doi: 10.3969/j.issn.1006-2475.2013.09.017
• 软件工程 • 上一篇 下一篇
郭 宁，张 新
收稿日期:
修回日期:
出版日期:
发布日期:
GUO Ning, ZHANG Xin
Received:
Revised:
Online:
Published:
摘要： 多处理机系统中进程分配策略是影响多处理机性能的重要因素。本文设计一种基于一致性哈希算法的多处理机系统进程分配CH-DP(Consistent Hashing-based Distributing Process)策略，首先将处理机和进程都映射到闭合地址空间上，然后将各进程按顺时针方向分配给在地址空间上最近的空闲处理机。CH-DP策略具有良好的容错性和可扩展性，并且可以在进程分配中使各处理机负载均衡。
关键词: CH-DP策略, 多处理机系统, 进程分配, 空闲处理机
Abstract: The distributing process algorithm plays an important role in multiprocessor performance. This study designs a consistent hashing-based distributing process (CH-DP) algorithm. Firstly, both the processors and the processes are mapped to the close address range, and then the CH-DP algorithm distributes the processes to the closest idle processor in a clockwise direction. The CH-DP algorithm can balance the processor loading processes, with high reliability and extension.
Key words: CH-DP algorithm, multiprocessor system, process distribution, idle processor
中图分类号:
TP316
郭宁;张新. 一致性哈希算法在多处理机进程分配的应用[J]. 计算机与现代化, 2013, 1(9): 71-74.
GUO Ning;ZHANG Xin. Consistent Hashing Algorithm in Multiprocessor System Process Distribution[J]. Computer and Modernization, 2013, 1(9): 71-74.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.c-a-m.org.cn/CN/10.3969/j.issn.1006-2475.2013.09.017
http://www.c-a-m.org.cn/CN/Y2013/V1/I9/71
