首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
在简化方法的基础上,提出了在MIMD模型上采用异步通信模式求解模糊线性方程组的分布式并行分割算法,算法有效地平衡了负载,并分析了算法的时间复杂性和通信复杂性。  相似文献   

2.
该文针对传统表决算法通信复杂性高的问题,提出了将现有的 ECC( Error Correcting Codes)用于表决问题的算法,极大地减少了通信复杂性,取得了与传统表决算法同样的效果,从而实现NMR(N Modular Redundant)系统通信复杂性的优化。  相似文献   

3.
三对角线性方程组的一种有效并行算法   总被引:8,自引:0,他引:8  
本文提出一种求解严格对角占优的三对角线性方程组的并行算法(简称PPD算法),新算法计算复杂性约为8n,与最优串行算法追赶法的计算复杂性相同,通信复杂性为常数.目前求解此类方程组的最优并行算法的计算复杂性约为17n,通信复杂性约为logP,相对而言PPD算法的计算性能和通信性能都有大幅度提高.试算结果表明,加速比呈线性增加,并行效率达到90%以上.  相似文献   

4.
王馨梅  张翔  张发存  崔杜武 《计算机工程》2004,30(13):52-53,F003
研究并实现了LS-SIMD计算机上基于奇偶比较方法的按行或按列数据并行排序算法,并对算法的计算复杂性和通信复杂性进行了分析。该研究对于扩展LS-SIMD计算机在非数值计算方面的应用有着十分重要的实际意义。  相似文献   

5.
三对角线性方程组的一种有效和并行算法   总被引:4,自引:0,他引:4  
迟利华  刘杰 《计算机学报》1999,22(2):218-221
本文提出一种球解严格对角占优的三对角线性方程组的并行算法(简称PPD算法),新算法 计算复杂性约为8n,与最优串行算法追赶法的计算复杂性相同,通信复杂性为常数。目前求解此类方程组的最优并行算法的计算复杂性约为17n,通信复杂性约为logP,相对而言PPD算法的计算性能和通信性能都有大幅度提高。试验结果表明,加速比呈线性增加,并行效率达到90%以上。  相似文献   

6.
一种基于反馈的信任生成算法   总被引:1,自引:0,他引:1  
安全多方计算中一般合作计算者之间互不信任,为保护私有信息通常采用零信息泄漏的安全策略,从而增加了合作计算复杂性和通信复杂性.提出了一种基于反馈的信任生成算法,通过参与者的历史行为评估其信任度,将参与者的信任度量化表示.根据参与者的信任度采取相应级别的安全措施,可降低合作的计算复杂性和通信复杂性,隔离信任值低的恶意参与者.仿真实验结果表明,该算法在安全多方计算环境中可有效遏制恶意参与者,提高合作成功率.  相似文献   

7.
主要提出了一种适用于通信信议自稳定性的恢复算法,先论述了适用于该算法的有关概念及形式描述方法;接着描述了该恢复算法,并给出了该算法的正确性证明及复杂性分析;最后通过一个多进程通信协议的实例研究,验证了该算法的正确性和有效性。  相似文献   

8.
李太全  肖柏勋 《计算机应用》2012,32(10):2742-2744
针对并行求解三对角线性方程组的对角占优(PDD)算法,在系数矩阵为弱对角占优时,近似处理引入误差较大的问题,提出了一种PDD算法的迭代方案。该方案在解的修正值计算中采用迭代方法,计算精度得到了提高;通过对算法的误差分析,导出了算法在给定误差下迭代次数的估算式;数值实验说明了算法的有效性。通过对迭代与非迭代的PDD算法的复杂性分析,迭代算法的计算复杂性增加很小,但通信复杂性随迭代次数成倍增加。  相似文献   

9.
Gray码在计算机编码、通信以及工业自动化等领域具有广泛的应用。寻找一种生成并存储Gray码的快速而有效的算法是非常意义的。提出一种基于分治算法的Gray码生成方法,同时对算法的时间和空间复杂性进行了分析和讨论。实验结果验证了算法的有效性。  相似文献   

10.
MCC-SIMD数据并行卷积计算方法的研究   总被引:1,自引:0,他引:1  
主要研究卷积计算的数据并行方法在MCC-SIMD计算机的设计和实现问题。在参考国内外现有资料的基础上,从图论的角度用卷积路径的方法对卷积计算的有关概念进行了严格的形式化定义;分析了4-连接卷积路径下数据并行卷积计算时处理元阵列的移动规律;在此基础上给出了数据并行卷积计算算法;最后对算法的计算复杂性和通信复杂性进行了简要分析。文中还对有关结论进行了证明。  相似文献   

11.
某制导控制系统交班半实物试验通信软件的开发   总被引:1,自引:1,他引:0  
鹿艺  张国权 《测控技术》2007,26(1):55-57
本系统采用网络通信和串行通信结合的方法.网络通信部分利用TCP/IP协议建立网络通信功能,开发的程序系统可使导引头终端与远程数据中心、远程控制中心和远程设计中心实现数据交换.串行通信部分利用一般单片机所拥有的RS-232串行接口,使单片机可以同计算机之间进行交互通信,介绍了通过利用微软的ActiveX控件MSComm,在VC 环境下编程的方法.实践证明,该方法简单可靠,可移植性强,可以应用于工业中需要网络通信和串行通信的领域.  相似文献   

12.
提出红外通讯与无线通讯结合在停车场通讯系统中,为了克服目前停车场通讯系统中,相邻车道之问无线通讯的相互干扰,该通讯系统引进具有方向性特点的红外通讯;设计了功率可控红外发射电路,从而达到停车场通讯系统中车道口的通讯距离可调,采用射频识别技术中的导出密钥的相互鉴别实现数据安全;通过局域网完成各车道口之间以及各车道口与管理中心的信息交换,实现停车场管理的网络化和信息化;实际证明,该通讯系统具有实际的应用价值。  相似文献   

13.
The concept of communication competence has developed in the area of nonmediated interpersonal communication. With the advent of digital media, interpersonal communication has been heavily dependent on interpersonal media. The sharp distinction between theories for nonmediated communication and mediated communication is disappearing. The interconnectedness of face-to-face communication and mediated interpersonal communication is a salient current phenomenon. To explore the relation between two communication types this study investigated the relevance of the concept of communication competence with the interpersonal digital media; mobile phone, SMS, and instant messenger. Three facets were examined in particular: namely, the direct effects of communication competence and the indirect effects through individuals’ cognitive process for interpersonal media and individuals’ characteristics in interpersonal communication. The hypothesized model of mediated interpersonal communication competence was analyzed using structural equation model. The results revealed that communication competence was positively associated with mediated interpersonal communication competence. The indirect effects of communication competence through media efficacy and social presence were empirically supported. Relationship maintenance was found to mediate the effect of communication competence on mediated interpersonal communication competence. The links of two different communication fields and the theoretical implications of the findings were further discussed.  相似文献   

14.
于涛 《测控技术》2021,40(7):71-76
针对大型试验场所试验过程中通信位置灵活分散、通信节点多的特点,满足人员分组通信互不干扰、通信状态可控、通信内容保密的需求,设计并实现了一种基于数据分发服务(Data Distribution Serv-ice,DDS)的语音通信系统.设计通信控制台对分组通信与动态登陆过程进行管理与控制,在保证语音质量的前提下,实现一对一、一对多、多对一、多对多的语音通信需求,并进行实时通信状态监控与用户管理.通过对通信终端软硬件的设计,实现将采集的语音转化为数字信号,并在本地进行数字信号的订阅与发布,提升网络使用效率,同时保证组间通信互不干扰,并且能够将通信内容通过RSA算法进行加密传输.语音通信系统能够有效降低外界电磁环境对通信质量的干扰,满足不同的使用场景和应用需求.  相似文献   

15.
介绍了基于光纤的γ遥测数据远程通信系统的设计与实现,包括系统拓扑结构、通信软件设计.该系统充分利用光纤介质的优势,采用简便的点到点结构,通信分为串口通信和网络通信,串口通信为基于API的多线程编程方式,网络通信为应用Socket的C/S模式,实现了γ遥测数据的远程可靠传输,并扩展为多业务综合数据通信系统.系统应用于科研试验中,增强了遥测系统数据通信的可靠性,效果良好.  相似文献   

16.
多计算机系统中的处理结点通信分析   总被引:1,自引:1,他引:0  
在多计算机系统中,通信对性能的影响是至关重要的。很明显,通信开锁越小越好,但不论从硬件上还是算法上来看,既然并行,通信是避免不了的。硬件上避免通信对计算影响的唯一方法是支持通信与计算重叠。算法上往往受实际问题本身的限制,很难避免通信。既然通信不可避免,那么,通信为多少时,多计算机并行处理才是值得的呢?本利用概率理论分析了通信与计算应保持的比例,讨论了并行算法的粒度划分以及并行处理效率与通信的关系  相似文献   

17.
串行通信是一种应用非常广泛的通信方式,在计算机应用中极其重要。但要实现可靠的串行通信, 特别是后台通信,又非常困难。本文针对DOS和Windows两种平台,给出了后台通信程序的设计 技巧和调试方法  相似文献   

18.
本文提出了用于分布式多机系统信息传递的分流通信理论,并着重讨论了多种通信模式下分流通信的性能.分析表明这一规则通信方式能使多机系统在重构性和通信率上有很大的改善.  相似文献   

19.
大数据通信带宽时延会导致通信拥塞故障,影响通信网络的正常运行,为此提出基于自适应转发的大数据通信带宽时延感知拥塞控制技术。根据通信网络的组成结构和通信原理,构建大数据通信网络模型。在该模型下,采集大数据通信带宽时延,通过特征提取与匹配,感知当前通信网络的拥塞状态。针对处于拥塞状态的通信信道,在考虑通信带宽的情况下,计算拥塞控制量,利用自适应转发技术调度并分配通信带宽,在差分流传输控制协议的支持下,实现大数据通信带宽时延感知拥塞控制。通过拥塞控制效果测试实验得出结论:与传统拥塞控制技术相比,在优化设计技术的控制作用下,移动通信网络的吞吐量有所增加,带宽时延降低了149.3ms,同时通信误码率降低了0.037%,即优化设计技术在拥塞控制效果方面具有明显优势。  相似文献   

20.
总结了我国煤矿通信 ,尤其是井下移动通信存在的问题。指出扩频通信具有抗干扰能力强、易于实现码分多址等优点 ,特别适合煤矿通信。论述扩频通信技术在煤矿井下移动通信中的应用前景 ,并指出可行的具体方案  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号