搜索结果: 136-150 共查到“计算机科学技术 并行”相关记录556条 . 查询时间(0.043 秒)
油藏模拟线性解法包的并行实现
并行实现 油藏模拟线性解法包
2009/10/23
油藏模拟线性解法包的并行实现徐向明,孙家昶(中国科学院软件所并行软件研究开发中心)PARALLELIMPLEMENTATIONOFLINEARSOLVERFORPETROLEUMRESERVOIRSIMULATION¥XuXiangming;SunJ...
非接触式并行连铸方坯在线定尺切割系统研究
机器视觉 连铸方坯 多线程并行处理
2009/10/21
针对接触式定尺测量存在的精度低、故障率高等缺陷,基于机器视觉技术,定时进行图像采集、图像预处理以及长度跟踪计算,实时计算出方坯的长度;预设定尺长度到后,工控机发切割信号给PLC,PLC控制切割机将方坯切割成定尺长度.在图像处理算法中,提出了前向轮廓跟踪算法,通过跟踪方坯图像的上边缘像素点,能够准确跟踪到方坯的头部,计算出方坯的长度.应用多线程并行处理技术,节省了程序的运行时间.试运行表明:能够满足...
基于PC集群的并行数据仓库架构
数据仓库 联机分析处理 集群
2009/10/20
针对数据仓库规模不断增长而导致难以确保即席查询分析性能的问题,提出一种构建在PC集群上的并行数据仓库架构——HDW,采用Google的GFS和Bigtable技术进行分布式存储管理,采用MapReduce技术进行并行联机分析处理,为前台应用程序提供遵循XMLA规范的统一接口。在18个节点的集群上进行实验,结果表明,HDW系统扩展性好,能快速处理至少千万条元组的数据。
基于ProActive的分布式并行网页索引算法
倒排索引 分布式并行 中间件
2009/10/20
针对单机网页索引器索引速度慢和串行倒排索引算法具有可并行处理的特性,提出分布式并行倒排索引算法。该算法应用分布式并行计算ProActive中间件和单机索引Lucene包,设计和实现一个在机群系统下工作的分布式并行网页索引器。实验结果表明,该索引器有较高的索引性能和较好的扩展性能。
集群系统中的FP-Growth并行算法
FP-Growth算法 计算机集群 并行算法
2009/10/20
针对FP-Growth算法面临大规模数据库时空效率不高的问题,提出一种面向计算机集群的并行算法。采用投影方法直接寻找频繁项的条件数据库,将挖掘条件数据库的工作分化成若干独立的子任务,分配到集群中的节点上并行实现,由中央节点汇总结果并输出。结果证明,该算法不仅能够提高计算速度,解决数据库规模过大时内存溢出的情况,且具有良好的延展性。
RM码的一种并行最大似然译码算法
分阶统计译码 Chase算法 并行译码
2009/10/17
根据Chase译码算法和分阶统计译码(OSD)算法在纠错能力上的互补性,提出一种新的针对RM码的OSD-Chase并行译码算法,其中,OSD算法对接收序列的高可信相互独立符号集合(MRIPs)进行处理,并产生候选码字,若MRIPs中有超过i个错误,则order-i的OSD算法译码失败。Chase算法对接收序列的低可信度符号集合(LRPs)进行处理,若有过多的错误出现在LRPs中,超过代数译码的纠错...
VLCC中的DAG并行算法
基于组件的密码学虚拟实验室 有向无环图 拓扑排序
2009/10/12
基于组件的密码学虚拟实验室(VLCC)采用有向无环图(DAG)的拓扑排序机制管理组件。在分析VLCC各组件之间的数据依赖和运行次序关系的基础上,提出一种新的基于Java多线程机制和“唤醒”机制的DAG并行算法。与拓扑排序算法相比,具有低算法时间复杂度的特点。实验结果表明,系统在新算法下较大地缩短了系统运行时间,提高资源使用效率和用户满意度,能更好地完善VLCC。
一种基于MPICH的高效矩阵相乘并行算法
一种消息传递接口的实现(MPICH) 矩阵相乘并行算法 工作站机群
2009/10/10
根据MPICH并行编程环境中任务间通信的特点,设计了一种基于MPICH的矩阵相乘并行算法。根据运行在COW(工作站机群)上的进程数目将矩阵A按行划分成相应数目的子矩阵,每个进程完成一个子矩阵与矩阵B的相乘运算。实验结果表明,该算法提高了机群并行环境中资源的利用率,提高了程序的运行效率。
最优路径问题的自适应伪并行免疫算法
路径规划 小生境 免疫克隆
2009/10/9
针对标准遗传算法在解决路径规划问题中存在的不能以概率1收敛及进化时出现退化等情况,提出并实现了一种自适应伪并行免疫算法。利用多个子种群同时进化及小生境技术,给出了一种小生境伪并行协同进化策略。提出了一种新的编解码方式,给出了相关的免疫克隆、免疫优势等免疫算子的具体设计。进化过程中克隆规模可依据抗体-抗原亲合度、抗体-抗体亲合力自适应调整,采取了最优保存策略从而保证了算法以概率1收敛。实例验证了该算...
改进的求解线性方程组的并行Arnoldi方法
循环块三对角线性方程组 并行算法 Arnoldi方法
2009/9/30
以Galerkin原理为基础,提出了求解循环块三对角线性方程组的并行算法。根据系数矩阵的稀疏性,选取适当的子空间的基,使算法不但不会发生中断,并从理论上证明了当系数矩阵对称正定时,该并行算法收敛。最后,在HP rx2600集群上进行的数值实验结果表明,该算法的并行效率很高,理论和实际计算相一致。
签密能够同时完成公钥加密和数字签名两项任务,实现消息既保密又认证的双重功能。同时,签密的计算量和通信代价都要低于传统的保密认证方法——先签名后加密。鉴于签密重要性和无证书密码系统的优点,首次提出了一个可证安全的无证书并行签密方案。该签密方案建立在已分别被证明是安全的无证书加密方案和签名方案基础之上。分析显示该签密方案满足诸如不可否认性、可公开验证性和前向安全性等安全性质。
并行DSP系统消息传递路由算法
并行DSP系统 消息传递 路由算法 数据流
2009/9/27
为了提高DSP系统软件的移植性,设计消息传递路由算法。采用邻接表存储并行系统硬件拓扑结构,增加节点数据流信息为算法搜索的限制条件以提高算法效率。以ADSPTS101并行系统为例,使用VisualDSP++平台实现并验证该算法。结果表明,该算法有效解决并行DSP系统的消息传递问题,提高系统性能,在并行DSP系统中有较强通用性。
并行自动测试系统软件体系结构建模
自动测试系统 并行测试 软件体系结构
2009/9/27
针对并行自动测试系统软件开发难度大的问题,对其软件体系结构进行研究,提出层次化风格的并行自动测试系统软件体系结构及五视图的软件体系结构描述模型,建立该软件体系结构的需求功能视图、框架视图、静态结构视图、动态过程视图和物理实现视图。该描述模型可以对并行自动测试系统的软件体系结构进行全面的分析,有利于指导系统的实际开发。
基于CEGAR偏序化简的并行程序死锁检测
模型检测 CEGAR算法 偏序化简
2009/9/27
针对并发程序的模型检测存在大量的冗余交互和严重的状态空间爆炸问题,提出以迁移标记系统为建模语言计算Persistent Set并完成偏序化简的算法。将算法和CEGAR算法结合起来,实现对并发C程序的并行死锁检测。结果证明该算法在减缓状态空间爆炸和模型验证的效率方面较以往的算法有所提高。