仿红黑树拓扑的分布式计算平台框架设计  

Framework Design of Distributed Computing Platform Based on Red-black Tree Topology

作　　者：王磊 钱宝超 陈琳 WANG Lei;QIAN Baochao;CHEN Lin(Nanjing Satisfactory Digital Technology Co.,Ltd.,Nanjing Jiangsu 210000;General Technical Machine Tool Research Institute Shanghai Branch,Shanghai 200000;Library Department,Nanjing Polytechnic Institute,Nanjing Jiangsu 210000)

机构地区：[1]南京宁满意数字科技有限公司,江苏南京210000 [2]通用技术机床研究院上海分公司,上海200000 [3]南京科技职业学院图书馆,江苏南京210000

出　　处：《软件》2023年第8期85-91,共7页Software

摘　　要：在传统分布式计算平台中,任务的调度是单纯基于机器资源的剩余价值,如果在超大规模机器集群下,机器彼此间可被调度的价值差会趋于连续,那么以上调度规则会随着样本基数变大而出现调度不均匀等问题。针对这种情况,提出仿红黑树拓扑的分布式计算平台框架设计。设计首先模拟红黑树拓扑结构,然后基于机器资源的计算资源能力,最终形成多维度调度算法,解决大规模机器集群散列的充分性。实验结果表明,设计能够有效增强平台的综合调度能力,在分布式计算等领域能够带来一定的实际作用。In the traditional cycle computing platform,the scheduling of tasks is completely based on the residual value of machine resources.If under the super-large-scale machine load,the schedulable value difference of the machine will tend to be continuous,then the above scheduling rules will be the sample base becomes larger and problems such as uneven scheduling appear.Aiming at this situation,a framework design of topology computing platform imitating red-black tree topology is proposed.Firstly,a simulated red-black tree topology is designed,and then based on the computing power of machine resources,a multi-dimensional scheduling algorithm is finally formed to solve the adequacy of large-scale machine cluster hashing.The experimental results prove that the design can effectively enhance the comprehensive scheduling capability of the platform,and it can bring certain practical effects in fields such as multi-dimensional computing.

关 键 词：红黑树 分布式 计算平台 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]