搜索结果: 46-60 共查到“计算机科学技术 并行”相关记录556条 . 查询时间(0.127 秒)
硅各向异性腐蚀过程复杂，采用元胞自动机模拟硅各向异性腐蚀非常耗时。为了加速腐蚀模拟过程，研究了基于图形处理器(GPU)进行硅的各向异性腐蚀模拟。针对串行算法直接并行化方法存在加速效率低等问题，提出了一个改进的并行模拟方法。该方法增加了并行部分的负载，减少了内存管理的开销，从而提高了加速性能。实验证明该方法能够获得较理想的加速比。
利用并行GPU对分层分布式狄利克雷分布算法加速
分层分布式狄利克雷分布 潜在狄利克雷分布 文本分类 分布式框架 并行图形处理器
2013/12/1
分层分布式狄利克雷分布(HD-LDA)算法是一个对潜在狄利克雷分布(LDA)进行改进的基于概率增长模型的文本分类算法，与只能在单机上运行的LDA算法相比，可以运行在分布式框架下，进行分布式并行处理。Mahout在Hadoop框架下实现了HD-LDA算法，但是因为单节点算法的计算量大，仍然存在对大数据分类运行时间太长的问题。而大规模文本集合分散到多个节点上迭代推导，单个节点上文档集合的推导仍是顺序进...
选择序列的并行折叠计数器
测试应用时间 选择序列 并行 折叠计算
2013/9/19
为了减少测试应用时间并保证高测试数据压缩率,提出一种选择序列的并行折叠计数器。在分析并行折叠计算理论的基础上,通过记录表示折叠索引的组序号和组内序号生成选择状态的测试序列,避免了无用和冗余的测试序列的生成。ISCAS标准电路的实验结果表明,该方案的平均测试数据压缩率为94.48%,平均测试应用时间为类似方案的15.31%。
一种面向大型地理栅格数据的并行处理框架
栅格图像 超大型地理数据 MPI 并行处理框架
2013/7/5
随着高分辨率数据获取技术的发展，地理栅格数据的数据量不断增大，串行计算方式无法快速处理大型栅格数据，因此需要通过并行技术提高效率。传统开发过程将算法与进程调度、内存管理以及数据I/O混杂在一起的编程方式，对程序员要求较高，代码质量不易控制。提出了一种面向大型地理栅格数据的并行处理框架，利用核心类的真实和虚拟两种读取方式，实现了大型数据的分步骤、分块的快速加载和写入，并将所有的并行任务调度、进程间的...
中山大学信息科学与技术学院微机原理课件 可编程并行接口。
大规模计算流体动力学(CFD)计算对数据I/O能力提出了很高需求。层次式文件格式(HDF5)可有效管理大规模科学数据,并对并行I/O具有良好的支持。针对结构网格CFD并行程序,设计了其数据文件的HDF5存储模式,并基于HDF5并行I/O编程接口实现了其数据文件的并行I/O,在并行计算机系统上进行了性能测试与分析。结果表明,在使用4~32个进程时,基于HDF5并行I/O方式的写文件性能比每进程独立写...
针对低清晰度照片或图像放大后边界模糊、画质差及人们对高清图像的实际需求，基于统一计算架构(CUDA)环境，提出了一个两层结构的图像并行锐化方法，设计并实现了一个基于GPU的并行锐化算法：第一层采用并行线性插值法，反复对图像非边界部分进行计算以及边缘区域锐化处理；第二层采用改进的梯度法对图像进一步优化。放大后的图像经该方法处理后，基本上可消除图像边缘区域的锯齿，使图像画质平滑、自然、清晰。经实验验证...
XPSort——树形数据多核并行外存排序算法
XML文档 树形数据 排序算法 并行算法
2013/4/17
XML数据处理中一个基本问题是树形数据排序.本文针对已有算法的不足提出了一种XML文档多核并行外存排序算法——XPSort.XPSort扫描XML文档产生相互独立的排序任务，利用多核CPU对任务进行并行处理；同时，利用数据压缩、单临时文件以及避免子树匹配等策略，有效地减少磁盘I/O，提高排序性能；它克服了NEXSORT算法没能有效利用内存空间、存在大量随机I/O的问题以及难以处理“右深树”的缺陷，...
月面地形重构系统中的并行Delaunay算法设计
Delaunay算法 并行计算 地形重构 开放多处理 多维树
2013/4/16
三角剖分过程是影响三维重建系统实时性的瓶颈之一，为提高三角剖分速度，基于共享内存多核计算机设计并实现了并行Delaunay算法。该算法在分治三角剖分算法的基础上，通过改进子三角网归并过程及Delaunay三角网优化过程避免了并行计算中的数据竞争问题。利用月面仿真实验场真实地形数据在50万到500万不同规模的点云数据集上进行了实验，加速比最高可达6.44。除此之外，对算法复杂度、加速比以及并行效率进...
多摄像机系统具有摄像机数目多、空间位置分布复杂特点，导致多摄像机标定效率低。基本矩阵计算和非线性优化是摄像机标定算法的关键步骤。针对标定物空间位置相互独立性，改进随机抽样一致性(RANSAC)的基本矩阵计算和简化非线性优化的增量方程，提出多摄像机系统的并行标定算法。该算法挖掘多摄像机标定过程的内在并行化，从而提高了标定的时间效率。相比于传统的多摄像机标定算法，并行算法的时间复杂度从O(n3)降为O...
RNA二级结构预测是生物信息学领域重要的研究方向，基于最小自由能模型的Zuker算法是目前该领域最典型使用最广泛的算法之一。本文基于CPU+GPU的混合计算平台实现了对Zuker算法的并行和加速。根据CPU和GPU计算性能的差异，通过合理的任务分配策略，实现二者之间的并行协作计算和处理单元间的负载平衡；针对CPU和GPU的不同硬件特性，对Zuker算法在CPU和GPU上的实现分别采取了不同的并行优...
中国科学院地理科学与资源研究所在数字地形分析并行算法设计方面取得进展
数字地形分析算法 计算机 图形处理器
2012/7/17
数字地形分析算法常具有数据-计算密集型特点，一方面算法步骤常涉及迭代、递归等高复杂度的计算，另一方面其应用经常需面对大区域、高分辨率的大规模栅格数字高程模型（DEM）数据。在这种情况下，传统以串行方式实现的数字地形分析算法以分钟、小时、乃至以天计的运行时间，显然难以满足用户的时间响应需求，因此迫切需要对算法运行效率进行改进，解决这一数字地形分析应用技术瓶颈。
分布式并行地形分析中数据划分机制研究
并行计算 数字地形分析 数据划分 数据粒度
2012/7/9
数据粒度是海量空间数据并行计算的重要问题之一。通过对不同性质的并行算法的对比分析，提出空间数据粒度模型，量化地反映并行地形分析中数据划分的规模，建立并行数据粒度评价模型。通过研究集群环境下不同算法的数据并行数据粒度问题，提出基于并行数据粒度评价模型的优化数据粒度调度算法。通过计算每一次并行计算的时间与数据粒度效率，从而实现对计算数据粒度动态更新以追求更高的加速比。经过实验验证，该算法较之传统算法，...
第26届IPDPS（并行与分布处理）国际大会近日在上海举办。此次会议由上海交通大学承办，也是该大会26年来首次在中国举办。大会主题为并行分布式计算与计算机的最新前沿技术，来自全球的500余位专家学者和企业界人士围绕云计算、图形处理器等进行了研讨。
基于FPGA的部分并行QC-LDPC译码器高效存储方法
FPGA QC-LDPC译码器 存储
2012/4/4
针对部分并行结构的准循环低密度校验(QC-LDPC)码译码器，提出了一种将译码准码字存储在信道信息和外信息存储块中的高效存储方法，该方法不需要额外的存储块来存储译码准码字，能够减少译码器实验所需的存储资源数量，并且有效降低了译码电路的布线复杂度。在Xilinx XC2V6 000-5ff1 152 FPGA上的实验结果表明，提出的QC-LDPC码译码器设计方法能够在降低系统的BRAM资源需求量的同...