直接模拟蒙特卡罗方法的并行方案设计

针对直接模拟蒙特卡罗(DirectSimulationMonteCarlo,DSMC)方法的特点,提出了3种DSMC程序的并行方案.同时,对3种并行方案各自的优缺点进行了论述,并选择了各节点间程序相关性最小的并行方案,将其应用于稀薄气体二维微通道问题的求解.结果表明,串行程序与并行程序的计算结果完全吻合,并且得到了较高的并行效率,且并行效率随节点数的变化并非单调,而是有一个峰值.

基于FFTW库分步傅里叶变换算法并行方案研究

介绍了求解抛物型波动方程的分步傅里叶变换(split step Fouriertransform,SSFT)算法计算过程,分析了算法的并行性,并基于西方快速傅里叶变换(fastest Fourier transform in the West,FFTW)函数库研究了2种分步傅里叶变换算法并行方案。所做测试结果表明,文中所提方案尤其是分布式模式方案,对于实现波动方程的快速求解是有效的,且所做工作对于以波动方程为基础的电波传播、电磁环境数据生成等问题的研究具有一定的指导意义。

高速公路和高铁之间新建高铁并行方案研究

新建苏南沿江铁路位于既有长深高速公路和既有宁杭高铁之间,其最小净距约为17.6m。在研究相关公路与铁路并行规范以及施工安全距离要求的基础上,给出铁路与铁路之间最小间距和公路与铁路之间最小间距的建议,并结合宁杭高铁改建方案,对苏南沿江铁路的布线方案提出合理的建议。

SPH并行计算方案及其在自由表面流动模拟中的应用

针对光滑粒子动力学主要计算量是近邻粒子搜索这一特点,提出了一种基于粒子分解的光滑粒子动力学并行计算方案。利用该方案可以方便地将任意串行光滑粒子动力学代码并行计算,而且每一个时间步内的信息传递量只和粒子总数有关,而和粒子的分布无关,因而特别适合于自由表面流动等大变形问题的并行数值模拟。对一个粒子总数为40万的三维溃坝问题的模拟结果表明:此方案能达到的最大加速比约为16,这一结果可能比空间分解方案(不考虑动态负载均衡)更优。

活动成本目标MMRCPSP并行调度方案

给出了考虑可重用资源约束的活动成本目标多模式资源受限工程调度问题的数学模型,结合多模式问题的特性给出了并行调度方案,提出了一种活动—模式联合调度策略,并设计了模式的优先调度规则,其中考虑了活动先序相关成本因素,包括悲观的先序相关成本因素、乐观的先序相关成本因素和折衷的先序相关成本因素。基于改造PSPLIB的算例测试表明,在考虑折衷的先序相关成本因素时所取得的计算效果相对较好,可以在现实工程调度中作为主要优先规则来使用。

TMS320VC5402的并行引导装载方案的研究与设计

介绍了TMS320VC5402并行Bootloader的原理,分析了设计过程中需要考虑的重点问题并提出了解决问题的可靠的电路方案,设计的电路具有良好的可扩展性。

基于“0-1”型分组的并行体能测试方案

研究了一种基于"0-1"型分组的体能测试时间安排的并行测试方案,重点考虑最大限度的降低学生的等待时间。该算法将学生划分为20人的测试小组,利用巧妙设计的并行解决方案,使学生等待时间由班级等待调整为小组等待,从而有效减少测试等待时间,使每个测试时间段可提前10分钟结束测试。

基于可行空间并行的安全约束最优潮流

为了提高电网控制决策的实时性,文中将计及预想故障安全约束的经济性优化问题分解为以发电成本最小为目标的基态最优潮流主问题和预想故障安全校核子问题,并提出一种基于可调空间切片并行的分解协调算法进行求解,以避免交替迭代。首先,按不同比例对可调空间进行切片形成多个切片方案,并基于并行计算平台采用原始-对偶内点法对各切片方案进行基态最优潮流主问题求解;然后,对各优化后方式进行预想故障并行安全校核;接着从通过安全校核的切片方案中挑选出发电成本最小的方案;最后,以贵州省某市电网为算例分析验证了所提方法的有效性。

基于调度优先规则的海工项目并行进度计划编制

通过编制详细的项目进度计划,可降低不可预测风险,提高项目可控性。为实现海工项目的活动调度,优化进度计划,文章基于调度优先规则,针对海工项目活动的并行调度,应用遗传模拟退火算法对给出的四级进度计划进行了优化。首先,根据海洋平台的结构特点对海工项目的四级计划进行编制;其次,给出了项目活动调度的优先规则及并行安排机制;再次,设计了以遗传算法为外层循环,模拟退火算法做内层循环的优化算法;最后,将设计的算法对海工实例进行应用,并实现进度计划的生成。

基于并行均衡框架的Turbo均衡

为了解决在Turbo均衡中由迭代引起的均衡延迟问题,两种分别对应于最大后验概率(MAP)和线性最小均方误差(LMMSE)均衡算法的并行均衡方案被提出。通过理论分析、仿真验证以及最后的硬件实现复杂度的分析研究表明,对于上述两种并行均衡方案,可以保证在小的硬件实现复杂度开销以及几乎没有性能损失的前提下,大大降低其均衡延迟。

试析企业经营者EVA考核的激励方案设计

EVA考核具备注重资本成本和鼓励自主研发的显著特征和激励导向。对以收入、利润的规模增长为主要激励导向的企业而言,在引入EVA考核时需要在替代方案和并行方案进行选择,设计符合企业激励导向且可操作的激励方案。

一种适用于Ad hoc空间网络的DPSKC密钥管理方案

减少为Ad hoc空间网络中新成员分发子密钥的处理时延,防止组内成员的攻击及将组内成员的子密钥泄漏给新成员。针对Ad hoc空间网络的特点,提出了一种基于椭圆曲线密码学的新型Ad hoc空间网络密钥管理方案DPSKC。设计了分布式环境下的并行子密钥计算技术和保密因子的分组传输技术,前者减少了为新成员分发子密钥的处理时延,后者可以防止组内成员的攻击以及将组内成员的子密钥泄漏给新成员。新方案在子密钥分发时延、安全性、计算和存储开销方面具有良好的性能。

活动成本目标MMRCPSP的活动-模式两步调度策略

基于活动成本目标多模式资源受限工程调度的并行调度方案,提出一种活动-模式两步调度策略,给出了活动优先规则和模式优先规则.该策略首先按活动优先规则进行可行活动的选择,然后按模式优先规则选择活动的可行模式.基于改造PSPLIB的算例测试得出,活动-模式两步调度策略的结果比活动-模式联合调度策略好,且在模式优先规则中考虑折衷的先序相关成本因素时取得的效果相对较好.

EDMA3在JPEG2000小波数据传输中的应用

JPEG2000图像压缩算法分为小波变换、嵌入式块编码和优化截断三个模块，三个模块间存在数据交互，为满足系统的实时性要求，本文采用TMS320C6678新型DSP，基于EDMA3实现了模块间的数据后台传输，并通过EDMA3的相关配置，在位平面扫描开始前，完成了小波数据传输和数据结构的优化调整，减少了位平面扫描的小波数据读取次数，避免了不必要的系统开销。

资源受限项目调度问题的探讨

分析了城市轨道交通项目资源受限调度问题的成因与分类。此问题的解是在满足紧前关系和资源约束条件下产生的一种使某种管理目标为最优的调度方案。研究提出了对其进度问题和调度问题应用智能算法求解的方法和步骤,特别对串行调度方案(SSS)和并行调度方案(PSS)的适用条件和范围,数学模型的编码方式和解码规则进行了详细阐述,为广泛存在于城市轨道交通项目和其他大规模建设项目管理中的资源受限问题的解决提供了新思路。

基于MSP430的智能化指纹车锁系统的设计与实现

以一种MSP430为核心处理器的低成本、智能化的指纹自行车锁系统。该系统解决传统自行车锁存在着的操作不便,安全性欠佳等问题所设计的。借用智能手机上的指纹识别模块来担负指纹采集、对比、搜索等功能;选用HC05蓝牙通讯模块为指纹锁与手机建立可靠连接。与此同时,本文提出了密码指纹并行解锁方案与蜂鸣器自动报警方案。最后,在电路设计与软件方面进行了的低功耗设计。实际测试结果表明,本智能化指纹车锁系统使用便捷,可行性高。

基于优先规则的活动成本目标资源受限工程调度

首先给出了该问题的数学模型,问题分析得出该问题也是一类NP完全问题,继而讨论了启发式方法进行问题求解的基本思想,基于此,结合活动成本目标的特性提出了问题求解的串行调度方案和并行调度方案,并设计了相应的几种优先规则,分析了算法的时间复杂性.基于改造PSPLIB中的单模式算例测试,并行调度方案的结果大多优于串行调度方案,而在最大最早完成时间和最大活动先序相关成本等两种优先规则下的调度方法计算效果相对较好.

新产品开发项目仿真与改善

高效、快速的新产品开发是如今企业获取市场份额、提升竞争力的关键。迭代和返工是产品开发的主要特征,也是风险的主要来源。提出了一个基于Excel VBA的新产品开发仿真模型,迭代和返工用设计结构矩阵描述,并运用蒙特卡罗方法评估工期特征。最后,用一个压缩机开发项目验证了该方法的有效性,并证明了多方案并行工程对新产品开发工期的明显改善。