关键词： 片上多处理器   WKR结构   任务调度  

摘要： 对现有CMP系统研究现状进行了研究,结合WKR结构模块性良好的特点,设计了基于WKR结构的16核CMP系统框架,在此基础上以提高任务的并行度为目标提出了静态任务层次分配策略。策略分为任务和线程两层分配过程,任务层分配定义任务的并行度,采用LDLPT算法将任务分配到以子WKR结构互连的内核子集上;线程层分配以减少核间通信和均衡核间负载为目标,通过TAGM算法完成任务内的线程在内核子集内的分配。仿真试验表明,静态任务层次分配策略能够实现负载较为均衡的分配,且与类似算法相比具有明显的时间开销优势。

关键词： 实时系统   多处理器   实时调度   可调度性   可预测性   EDZL算法  

摘要： 在多处理器实时系统中,由于调度的不规则性,系统的可预测性判定问题尤为重要。针对多处理器系统中实时任务调度的可预测性问题,给出了不可预测的实时任务集反例,证明了一种可预测的实时任务集合。对于多处理器实时系统中常用的最早截止期零松弛调度算法(earliest deadline zero laxity,EDZL)的可预测性,利用EDZL算法的基本性质,用一种简捷的方法证明了EDZL算法是可预测的。通过仿真系统验证了证明的正确性,该方法可用于多处理器及分布式实时系统的设计和验证。

关键词： Chip multi-processor   Parallel query processing   XML query optimization  

摘要： Chip multi-processor (CMP) could support more than two threads to execute simultaneously, and some executing units are owned by each core. Based on CMP, this paper proposes a novel and complete optimization framework on parallelism for XML database multithreaded query processing that strives for maximum resource utilization. Firstly, a set of algorithms for constructing the parallel sub-query plans and partitioning XML document by parallel sub-query plans are proposed. Furthermore, in order to reduce cache access conflict and address the imbalance of threads' workload, we refine the granularity of partitioned XML document and balance the workload assignment by executive pairs for the unit. Finally, by building the execution plan tree of sub-query plans constructed, the partial solution produced by parallel sub-query plans are merged into final solution. Our theoretical analysis and empirical evaluation show that the proposed algorithm could impressively improve in the performance of XML query processing.

关键词： Simulated annealing  

摘要： Particle swarm optimization is currently employed in several optimization and search problems due its ease and ability to find solutions successfully. a variant of pso, called as improved pso has been developed in this paper and is hybridized with the simulated annealing approach to achieve better solutions. the hybrid technique has been employed, inorder to improve the performance of improved pso. this paper shows the application of hybrid improved pso in scheduling multiprocessor tasks. a comparative performance study is reported. it is observed that the proposed hybrid approach gives better solution in solving multiprocessor job scheduling.

关键词： F2812   多处理器   串行加载   在线编程  

摘要： 阐述了一种基于F2812的多处理器串行加载系统,对加载系统的工作原理和软件设计进行了详细介绍。系统可实现系统集成环境下多处理器软件代码的在线编程。经过大量测试和环境试验考核,串行加载系统工作稳定可靠。

关键词： 大型服务器   HPC   集群技术   巴统   并行系统   序列拼接   共享存储   实际应用需求   并行编程   多处理器  

摘要： 没有人否认,分布式集群技术让高性能计算在不断突破峰值纪录的同时,迅速走向普通大众,上世纪80-90年代还是巴统组织的禁运技术,现在已经高校、科研等领域的普通生产工具。因而有人认为,既然集群技术能够以scaleout的方式,用低性能设备累加出高性能表现,那么scaleup的大型服务器已经没有用武之地。但是事实真是这样吗?

关键词： 空间限制   多处理器   实时系统   调度算法   空间相容组  

摘要： 在带空间限制的实时多处理器系统模型上,针对文献[8]提出的DDS并行模型算法的不足提出一种新的基于EDF的优先级驱动全局调度算法,该算法保证了重要任务的优先调度。对文献[8]及该文的算法进行了对比研究,从调度成功率以及资源利用率方面对比,此算法均优于文献[8]提出的算法。

关键词： 自动扫描   同步   异构系统   多处理器  

摘要： 通过对超声自动扫描过程中超声波采样与连续自动扫查的同步控制技术进行深入研究,提出采用运动控制器的硬件时钟作为同步触发时钟,超声数据采集卡接收运动控制器PLC程序发送的硬件同步信号,并结合多线程技术,运动控制器和超声数据采集卡分别执行工件被检测点的几何位置坐标采集和全波列超声数字信号采样的混和同步方案。实验结果表明,该方案能实现基于WIN-DOWS操作系统的异构自动扫描系统多处理器之间的精确同步,在自动测量领域具有广泛的适用性。

关键词： 片上系统   多处理器片上系统   嵌入式系统   多媒体处理  

摘要： 在嵌入式多媒体处理领域中,多处理器片上系统(multi-processor system-on-chip,简称MPSoC)的应用越来越广泛.多媒体处理MPSoC通常采用"主处理器核+多个异构协处理器核"的主流体系结构.该结构兼顾了MPSoC系统的通用性与灵活性、性能与功耗,但也向MPSoC的性能优化方法提出了更高的要求.针对异构MPSoC上的多媒体应用算法,提出了一种MPSoC多媒体处理性能优化方法.该方法经过应用特征分析、循环仿射划分、应用向MPSoC各处理器核的映射,实现了优化的数据局部性与多级并行性,从而提高了异构MPSoC上多媒体应用算法的性能.实验结果表明,该方法对于多媒体应用算法在异构MPSoC上的处理性能优化方面取得了明显效果.

关键词： RAM   消息传递   共享存储   对称多处理器集群   并行计算   加速比  

摘要： 为了提高声场模型的计算效率以满足当前水声研究对声场计算速度的要求,针对对称多处理器集群系统多节点并且节点内存在多个处理器的特点,利用共享存储模型OpenMP和消息传递编程模型MPI(Message Passing Inter-face)对声学计算模型RAM(Range-dependent Acoustic Model)进行并行编程,构建了并行计算平台,实现了RAM模型在对称多处理器集群系统上节点间和节点内两级并行,并通过实验对该平台的性能进行了测试。实验结果表明,RAM模型适用于并行计算,该并行计算方法具有很高的并行效率,可以大幅度提高声场计算速度。