基于进程到达模式感知的MPI广播性能优化

为了解决消息传递接口(MPI)的集合通信性能在实际应用中受非平衡进程到达模式影响较大的问题,提出了基于进程到达模式感知的广播优化方法.根据多核集群层级特点,在流水线广播算法基础上,优化算法以节点内与节点间两级感知进程到达,使先到达的进程尽快开始通信操作,减少等待时间,提高通信效率.理论分析模拟结果显示优化算法几乎不受非平衡进程到达模式影响.试验测试了在不同消息大小、不同进程到达模式和不同进程数三种情况下的算法性能,结果表明:本文所提出的算法有效提高了MPI广播在非平衡进程到达模式下的性能,通信时间减少129%~174%.     

一种多模叠加态光场的不等幂次Nj次方H压缩特性

对一种多模叠加态光场|Ψ(2)〉q的不等幂次Nj次方H压缩特性进行了详细的研究.结果发现,当各模的压缩幂次数之和为奇数时,多模叠加态光场|Ψ(2)〉q在一定条件下呈现出周期性变化的不等幂次Nj次方H压缩效应.     

基于单边通信的MPI广播算法

现有的MPI集群通信的实现是基于点对点操作的双边通信协议,在此情况下,对集群通信操作进行优化已经达到了瓶颈阶段.单边通信是MPI-2中的新增功能,它的低处理开销及易于编程的特性也已成为机群系统的研究热点.基于此提出了一种结合MPI-2单边通信和流水机制的新广播通信算法one_sided_Bcast.同时,基于PLogP并行计算模型的量化分析和实验结果均表明,新广播算法较传统算法有较好的性能提升.     

用CasynSockets类方法实现网络通信

随着互联网的发展,网络用户之间的信息交换越来越频繁,这些服务通过网络间进程通信来实现,因此网络编程成为最重要也最需要掌握的技术.本文介绍了Windows环境中实现网络通信的方法,并加以比较和分析,重点研究了使用CasynSockets类方法实现网络通信.提出了通过CasynSockets类方法,可以解决网络进程交换中的各种问题,而且使网络间进程通信应用程序的编写更具有灵活性和可控性.     

基于博弈论的D2D通信资源共享算法

针对目前端对端(D2D)通信资源共享算法无法解决资源利用率和信道干扰之间矛盾的问题,为了改善D2D通信性能,设计一种基于博弈论的D2D通信资源共享算法.该算法将通信系统吞吐量作为目标,通过引入博弈论实现各用户间的通信资源共享,使通信链路之间合理地分配资源,减少信道之间的干扰,提高蜂窝链路的通信质量.与经典D2D通信资源共享算法进行对比实验结果表明,该算法明显提高了D2D通信质量,提升了信道利用率,系统总吞吐量得到大幅度提高.     

大规模并行程序通信性能分析

选取基准测试程序集SPECMPI的4个程序,以及我国研制的天气预报并行应用GRAPES,在消息传递接口层面(MPI)以及不同的平台上对这5个程序的通信性能进行了插装采集和分析,并使用进程映射的方法进行通信优化.实验结果表明上述方法可完成对较大规模的并行程序的性能数据采集,这对于定位和优化并行程序的性能起到重要作用;在通信性能较差的以太网平台上,进程映射的效果较为明显,而在通信性能较高的Infiniband网络上,进程映射的效果不明显,因此,在选择优化方案时,还需要注意目标平台的性能指标.     

环F_q+uF_q上循环码构造的量子码（英文）

给出了利用环Fq+uFq上循环码构造的量子码的一种方法,其中q是素数幂次方,u2=0.先由环Fq+uFq上循环码的像得到了Fq辛自正交的码,再用这些自正交码构造量子码,并给出了一些包括量子MDS码的例子.     

Noether整环上的复合Groebner基

 对于Noether整环上n个变元的多项式环中的Groebner基以及m(m≥n)个变元的多项式环中的复合,通过引入S-多项式及合冲条件,证明了当复合与2个不同多项式环上的项序均相容并且是一组由首幂积为幂置换与置换外其余变元幂积的乘积组成的首1多项式时,Groebner基的计算与复合可交换.从而在此条件下,极小Groebner基的计算也与复合可交换.特别地,当m=n时,如果复合是与项序相容的一组首幂积为幂置换的首1多项式,Groebner基的计算与复合可交换.     

无线Ad Hoc网络中MAC协议改进策略的研究

文章通过在传统的 IEEE 802.11 MAC帧的头部增加1个表征信道状态的字段,提供一种通信机制来解决隐藏节点问题;提出了一种具有邻居媒质意识的MAC(New-MAC)协议,当冲突发生时,该协议的后退算法使发射端能够根据本地和邻居的信道使用指数合作地调整竞争窗口大小,避免了采用IEEE 802.11 MAC 协议时节点之间出现的盲目竞争,从而改善了上层TCP 业务的公平性和吞吐量.     

基于节点通信监听机制的高效感知消息传输机会网络路由研究

针对采用社区划分策略的机会网络路由算法在消息传输过程中存在冗余转发的问题,设计节点通信监听机制,构建了新的消息传输策略,以高效感知邻居节点社区属性信息;并充分考虑携带移动设备的人的移动轨迹特点,设计了社区移动模型;嵌入时间片轮回机制,对网络节点进行动态划分社区;最终提出了基于节点通信监听机制的高效感知消息分发机会网络路由算法。在社区内转发消息时,选取与目的节点通信范围重叠区域内的邻居节点作为下一跳,若不存在这样的节点则将消息转发给与目的节点相遇概率较大的邻居节点或目的节点;在社区间转发消息时,算法选取与目的社区通信概率较大的中继社区节点转发消息,通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延。理论分析和仿真结果显示:与当前机会路由算法相比,新算法的传输成功率以及转发效率更高、平均端到端时延与平均存储时间更低。