摘要
多处理机系统中进程分配策略是影响多处理机性能的重要因素。本文设计一种基于一致性哈希算法的多处理机系统进程分配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.
出处
《计算机与现代化》
2013年第9期71-74,共4页
Computer and Modernization
