多级图 meaning in English
multilevel scheme
Examples
- One of the main problems in pdes is how to partition the network simulation workload to decrease the time needed to complete the simulation and improve performance of simulation . here a new optimized partition algorithm was put forward , which first analyses the performance factors of parallel simulation and then constructs a performance estimation model for partition ; based on this model , it mends the graph partition algorithm to consider all factors , including simulation applications and simulation environments . optimized factors are workload balance 、 communication cost and time window of lookhead
鉴于基于传统图划分算法的任务划分工具存在诸多不足,本文提出了并行网络模拟任务的优化划分方法,其思想是:首先从pdes机制出发,分析影响并行网络模拟性能的各种因素并建立一个能够综合考虑各种因素的并行网络模拟性能估计模型;其次,改进多级图划分算法,使得算法具有综合考虑模拟应用与模拟运行环境,同时在优化过程中使用性能估计模型指导划分,实现对影响并行网络模拟性能的三个因素(包括负载均衡、通信开销、安全时间窗口长度)的优化能力;最后,结合并行网络模拟性能估计模型与改进的多极图划分算法,实现了并行网络模拟任务的优化划分。