| 集群计算环境下基于复杂网络的社会学仿真负载划分优化算法 |
| |
| 引用本文： | 姚益平,张颖星. 集群计算环境下基于复杂网络的社会学仿真负载划分优化算法[J]. 计算机研究与发展, 2011, 48(9): 1759-1767 |
| |
| 作者姓名： | 姚益平 张颖星 |
| |
| 作者单位： | 国防科学技术大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金项目(60773019); 高等学校博士学科点专项科研基金项目(200899980004) |
| |
| 摘 要： | 负载划分是决定集群计算环境下基于复杂网络的并行社会学仿真性能的核心因素之一.由于背景负载等因素的影响,集群系统中往往需要根据实际可用计算资源非均匀分配仿真任务,而现有针对无标度特性拓扑结构的并行仿真负载划分算法无法适应集群环境下计算负载非均匀划分的需求.针对这一问题,提出了一个基于集散节点聚合的负载划分算法,将集群计算...
|
| 关 键 词： | 负载划分 社会学仿真 复杂网络 并行离散事件仿真 图划分 |
An Optimized Partitioning Algorithm for Complex Network Based on Social Simulations on Cluster Computing Platform |
| |
| Yao Yiping , Zhang Yingxing. An Optimized Partitioning Algorithm for Complex Network Based on Social Simulations on Cluster Computing Platform[J]. Journal of Computer Research and Development, 2011, 48(9): 1759-1767 |
| |
| Authors: | Yao Yiping Zhang Yingxing |
| |
| Affiliation: | Yao Yiping and Zhang Yingxing (College of Computer,National University of Defense Technology,Changsha 410073) |
| |
| Abstract: | Partitioning is regarded as one of the most important issues which seriously influence the performance of the network-based social simulation on cluster computing platform. Partitioning algorithms based on computing a k-way partitioning of undirected graph is an enabling technology for parallel simulation as it could provide the effective decomposition of the computations. Unfortunately,since the scale-free network topology,which is a common characteristic in the network-based social simulations,new challen... |
| |
| Keywords: | partitioning social simulation complex networks parallel discrete event simulation graph-partition |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
