一致性哈希算法在多处理机进程分配的应用  

Consistent Hashing Algorithm in Multiprocessor System Process Distribution

作　　者：郭宁[1] 张新[1] 

机构地区：[1]中国航空无线电电子研究所,上海200233

出　　处：《计算机与现代化》2013年第9期71-74,共4页Computer and Modernization

摘　　要：多处理机系统中进程分配策略是影响多处理机性能的重要因素。本文设计一种基于一致性哈希算法的多处理机系统进程分配CH-DP(Consistent Hashing-based Distributing Process)策略,首先将处理机和进程都映射到闭合地址空间上,然后将各进程按顺时针方向分配给在地址空间上最近的空闲处理机。CH-DP策略具有良好的容错性和可扩展性,并且可以在进程分配中使各处理机负载均衡。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.

关 键 词：CH-DP策略 多处理机系统 进程分配 空闲处理机 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]