论文部分内容阅读
近年来,随着多核硬件技术的发展,多核CPU已成为计算机主流配置,而基于多核的并行处理技术也越来越受到重视。但目前大多数仿真平台在实际应用中还很难有效利用CPU的多核特性。为提高并行离散事件仿真的运行效率及其充分利用CPU多核特性的能力,对并行离散事件仿真多核并行处理技术的研究已成为当务之急。论文针对并行离散事件仿真的特点,在综合分析并行离散事件仿真基本原理和多核并行处理技术的基础上,对并行离散事件仿真多核并行处理关键技术进行了深入分析和研究,主要工作和创新包括:1.目前并行离散事件仿真大多可通过多进程实现并行处理,但每个进程内部只能串行执行,难以充分挖掘应用的并行潜能。针对该问题,论文在对并行离散事件仿真逻辑进程(LP)运行流程进行分析的基础上,提出了一种多进程与多线程相结合的并行离散事件仿真运行框架。该框架在多进程并行处理的基础上,对并行离散事件仿真基本单元LP进行线程级并行优化,从而进一步挖掘了仿真程序的并行潜能。2.过多的进程数将导致系统大量的切换开销,而过少的进程和线程数量又会降低多核CPU的利用率。针对该问题,论文提出了一种并行离散事件仿真多核并行处理自适应策略。该策略通过综合考虑CPU核数及仿真对象规模等因素,合理地创建LP、线程以保证充分而有效利用多核计算资源,并且对仿真对象在每个LP上的分发做出自动决策,以减少不同LP之间的通信开销。3.在并行离散事件仿真运行过程中存在大量的同步控制,这些同步控制已成为并行离散事件仿真快速运行的主要瓶颈之一。为此,论文针对并行离散事件仿真同步控制特点,在对现有同步方法进行深入研究的基础上,提出并实现了一种适应多核并行的线程级同步控制机制。该机制通过采用事件对象和Butterfly Barrier两种不同的同步控制方式,并且对同步控制进行线程级并行优化,以提高并行离散事件仿真在不同多核计算资源条件下的并行处理能力。4.并行离散事件仿真运行过程中主要包含事件处理和消息发送两部分工作,而目前这两部分工作大多是串行执行,难以实现系统的高效并行。论文通过对事件处理与消息发送的特点进行分析,提出并实现了一种适应多核的多线程事件、消息处理机制。该机制通过采用多线程方法将并行离散事件仿真的事件处理与消息发送进行并行处理,从而提高了仿真执行的并行性。在上述基础上,基于并行离散事件仿真支撑环境YH-SUPE设计并实现了适应多核的并行离散事件仿真支撑环境YH-SUPE-MC。该环境能根据多核计算资源自动对仿真应用进行逻辑进程创建和仿真对象分发,对同步控制和消息发送进行适应多核的线程级并行优化。经测试表明,基于YH-SUPE-MC的仿真应用在双核计算机上运行速度相较于YH-SUPE提高了约10%-15%; YH-SUPE-MC在4核计算机上的运行速度相较于YH-SUPE提高了15%-24%。