基于多核技术的并行网络仿真器研究.pdf

南京邮电大学
硕士学位论文
基于多核技术的并行网络仿真器研究
姓名:朱健
申请学位级别:硕士
专业:通信与信息系统
指导教师:糜正琨
2011-02-17
南京邮电大学硕士研究生学位论文摘要
摘要
随着网络仿真广泛应用于通信网络技术的研究与开发,对于大规模网络仿真的需求和难
度也越来越高,迫切需要寻求更高效、更准确的网络仿真软件,尤其是基于离散事件仿真的
网络仿真软件。多核芯片的出现和普及,使得上述需求成为可能。研究如何在多核计算机上
实现并行网络仿真软件具有十分重要的意义。
论文基于参加的校企合作项目的研究,结合目前流行的网络仿真软件所采用的技术,针
对多核计算机,提出了一种可行的并行仿真方案。
论文首先概述课题背景及研究内容,然后介绍当前多核芯片的发展及其应用概况。接着
详细描述了离散事件仿真在网络仿真中的应用技术,以及并行离散事件仿真的关键要点。在
此基础上,论文提出了并行离散事件仿真系统的总体结构和关键实现技术,包括可保证任务
划分动态平衡的任务划分块池、基于最大安全时戳的改进的并行仿真同步算法以及并行仿真
的主要函数和数据结构,详细阐述了采用上述技术开发实现的多核并行仿真软件的设计方法
和实现技术。最后在多核计算机上,测试验证了所开发的多核多线程仿真软件的性能。

关键词:网络仿真,并行离散事件仿真,多核,多线程
I
南京邮电大学硕士研究生学位论文 ABSTRACT
ABSTRACT
Network simulation is widely used in the research and development munication
network technologies. With the rapid growing demand for large-work simulation and its
associated difficulties, more efficient and work simulation software, especially based on
Discrete Event Simulation, is urgently needed. The requirements can be achieved by the emergence
and widely use of multi-core chip, in particular the multi-core programming technology. It is of
important significance to study the implementation of work simulation software on a
multi-puter.
Based on the author’s research experience in an enterprise funded project, the dissertation
presents a realizable parallel simulation solution for multi-puters, taking reference of
existing technologies in some work simulation software.
First of all, the dissertation outlines the research background and contents as well as the current
development and application situation of multi-core chips. Then, it gives a detailed description of
discrete event simulation (DES) applied in work simulation and the key points of parallel
discrete event simulation (PDES). Following these discussions, the dissertation proposes a PDES
system architecture and its key implementation technologies, including the partitioned task pool to
ensure the dynamic balance of task partition, the