多停泊基地约束下港口拖轮作业的一体化调度优化

在分析拖轮调度问题基本性质的基础上,结合多处理器任务调度理论,构建了以拖轮总作业时间最小化为目标函数、考虑多停泊基地条件下的一体化调度优化模型;针对问题特点设计了混合模拟退火算法并对其进行求解;以二维实整数的方式作为解的表现形式,在初始解的生成过程中加入首艘可用拖轮的启发式规则,并运用三点交叉的方式产生新解.数值实例结果表明,所提出的算法收敛性较好,求解结果比现行调度规则所得结果的优化率提高了20%.对系统参数的分析表明:移泊作业所占比例和到港船舶类型对目标函数的影响较大;在拖轮配备中,总作业时间对拖轮配备情况具有极弱的敏感性,而在不同装卸作业时间下总作业时间的变化无规律性.     

多核设计中的共享与分布式存储系统

在多核系统设计初期为存储结构的选择提供依据,将共享式存储结构与分布式存储结构在基于Simulink的多核设计模型中进行高层建模并量化对比.Motion-JPEG解码器的实验表明,共享式存储结构能够在多种抽象级别建模仿真,与分布式存储结构相比,实现简单,开发周期短;分布式存储结构则缩短了解码时间和数据通信时间.该量化结果为多核设计初期对存储器的选择提供了数据支持,为高性能多核设计提供参考.     

多DSP处理器HPI接口无缝连接技术研究与实现

随着DSP器件的不断发展，越来越多的数字信号处理技术与方法可以基于DSP器件应用于实践．但是由于某些算法的运算量极大而单片DSP的处理能力有限，为保证运算的实时性要求就必须采用多DSP协同工作来解决这一问题，而多DSP间的高速可靠通信是多处理器结构提高性能的关键．为此提出1种通过HPI接口的无缝连接的方法，无需外加逻辑器件即可实现一对多或多机的同时／分时数据传输．     

最小二乘辨识算法的并行计算及实现方法

以机器人自适应扰动控制中系统参数的辨识为模型，对逆归最小二乘辨识算法的并行计算进行了较深入的研究。结果算法的实施，提出了一种基于Ｉｎｔｅｌ８０９８单片机的多单片机结构，其中单端口写入、多端口读出的共享存贮器方案可命名微处理机间直接进行数据传输，有效地提高了数据的传输速率。     

双微处理机共享存储器的实现

本文介绍了多微处理机共享存储器的一些实施方法，并对它们做出分析和比较，提出了一种新的双微处理机共享存储器裁决方案以及硬件电路的实现。该方法已在全数字调速控制和实时检测控制中得到应用     

单芯片多处理器系统任务并行处理设计

根据单芯片多处理器的基本架构,围绕如何提高单芯片多处理器的性能,提出一种基于任务库的任务并行处理方法,给出了任务加载和调度策略,并用硬件予以实现.以4个基于51体系结构的MCU子处理器为单芯片多处理器架构,进行了任务分配调度实例验证.结果表明,提出的方法切实可行,能够提高单芯片多处理器的并行处理能力和工作效率.     

Hybrid Decomposition Method in Parallel Molecular Dynamics Simulation Based on SMP Cluster Architecture

A hybrid decomposition method for molecular dynamics simulations was presented, using simultaneously spatial decomposition and force decomposition to fit the architecture of a cluster of symmetric multi-processor (SMP) nodes. The method distributes particles between nodes based on the spatial decom-position strategy to reduce inter-node communication costs. The method also partitions particle pairs within each node using the force decomposition strategy to improve the load balance for each node. Simulation results for a nucleation process with 4 000 000 particles show that the hybrid method achieves better parallel performance than either spatial or force decomposition alone, especially when applied to a large scale particle system with non-uniform spatial density.     

基于VME总线的多处理器数据读出系统的实现

以北京谱仪数据获取系统一个读出分支的单机箱读出模型为例,为提高实时系统性能及可扩展性要求,提出了一个基于VM E总线的面向多处理器应用的数据采集系统的实现方法。对多处理器任务之间的通信和同步采用了中断机制来实现,同时保证事例片段组装时的顺序以及事例数据上传时的保序问题。经测试,该系统能够稳定运行,与单处理器系统的应用相比较,CPU占有率降低了将近一半,并在实时性能方面也满足了系统需求,为将来系统升级提供了一个可扩展的平台。     

基于仿真的双目标并行机开放车间自适应动态调度

针对工件到达时间与加工时间不确定，且存在紧急工件的并行机开放车间调度问题，以TWC(total weighted completion time)与TWT(total weighted tardiness)为优化目标，设计了一种集成FlexSim仿真模型与NSGA-Ⅱ算法的自适应动态调度方法。该方法以FlexSim模型仿真工件的生成和加工为基础，根据车间实时负荷确定动态调度周期，对紧急工件进行右移重调度，利用NSGA-Ⅱ算法生成双目标优化的调度方案。某晶粒拣选车间生产数据的实验结果表明，相较于利用规则的实时动态调度与固定周期重调度，提出的方法能够在最小化调度偏离度的同时获得满意解。     

面向C25的多处理器调试系统研究

多处理器环境下的动态调试是诊断并行算法效果的关键步骤。在缺少并行操作系统的条件下,动态调试系统也是支持并行算法运行的有力工具。本文以TMS320C25数字信号处理器构成的多处理机系统为研究对象,提出了动态调试中的软件接口设计方法,以及断点的外部记录法,确保了系统资源的最少占有。同时,讨论了并行调试中的若干问题。本文所提的所有方法都可以扩展到基于其它处理器的动态调试器设计中去。