Consistent Hashing Algorithm in Multiprocessor System Process Distribution

doi:10.3969/j.issn.1006-2475.2013.09.017

Computer and Modernization ›› 2013, Vol. 1 ›› Issue (9): 71-74.doi: 10.3969/j.issn.1006-2475.2013.09.017

• 软件工程 • Previous Articles Next Articles

Consistent Hashing Algorithm in Multiprocessor System Process Distribution

GUO Ning, ZHANG Xin

China Aeronautical Radio Electronics Research Institute, Shanghai 200233, China

Received:2013-03-28 Revised:1900-01-01 Online:2013-09-17 Published:2013-09-17

Abstract

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

CLC Number:

TP316

GUO Ning;ZHANG Xin. Consistent Hashing Algorithm in Multiprocessor System Process Distribution[J]. Computer and Modernization, 2013, 1(9): 71-74.

[1]	LI Qiming1, YANG Xia1, FANG Wenyu1, SUN Haiyong2. Two-level Priority Scheduling Algorithm for μC/OS-II [J]. Computer and Modernization, 2024, 0(06): 33-37.
[2]	TIAN Liying, WANG Yu, JIANG Xueting. Research on Scheduling Problem of Software Testing Platform Based on Cloud Computing [J]. Computer and Modernization, 2016, 0(10): 61-66.
[3]	CHEN Zi-qing, SUN Xin. Dynamic Software Module for FreeRTOS [J]. Computer and Modernization, 2016, 0(6): 24-28.
[4]	SHEN Feiyi， ZHANG Yanyuan， LIN Yi. A Dynamic Memory Management Method Based on μC/OS [J]. Computer and Modernization, 2015, 0(7): 103-.
[5]	LU Yulan, YAN Zhengang, LI Guang. #br# Research on Transplantation of uC/OSIII Kernel to SMT32F103VET6 [J]. Computer and Modernization, 2014, 0(9): 132-136.
[6]	DUAN Fei-peng1, ZHU Yi-an1, HUANG Shu-juan1,2, ZHAO Cong2. A Self-healing Mechanism for Memory Leak in OS [J]. Computer and Modernization, 2014, 0(3): 81-84.
[7]	ZOU Jie, XU Tao, LIN Mao, LI Tie, LEI Hong-sheng. PBS-based Job Management for Exploration Data Processing [J]. Computer and Modernization, 2014, 0(2): 119-123.
[8]	WANG Zhen-ling, DING Chun. An Improved Clock Replacement Algorithm Based on Rule of Localization [J]. Computer and Modernization, 2014, 0(2): 219-221+225.
[9]	SHI Xiao-cun, ZHANG Xin-cheng. Critical Section Mechanism Analysis and Custom Implementation [J]. Computer and Modernization, 2014, 0(2): 222-225.
[10]	LI Yi-tong. Comparison of File System in Cloud Storage [J]. Computer and Modernization, 2013, 218(10): 138-142,.
[11]	YE Ning;YING Ren-dong;ZHU Xin-zhong;LI Chao;LIU Pei-lin. Optimization Scheme for Reliability of Many-core System [J]. Computer and Modernization, 2013, 218(10): 143-148.
[12]	ZHANG Xuan. Research on Porting USB Device Driver Based on Linux [J]. Computer and Modernization, 2012, 1(6): 144-146,.
[13]	HUANG Jing-bin;PENG Xin-yi;HUANG Zhi-wei. Design and Implementation of Process Monitoring System in Windows [J]. Computer and Modernization, 2010, 1(10): 38-42.

Consistent Hashing Algorithm in Multiprocessor System Process Distribution

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics

Comments