期刊文献+
共找到34篇文章
< 1 2 >
每页显示 20 50 100
点对多边形位置检测的稳定串行最优与并行的算法 被引量:11
1
作者 郝建强 宫云战 叶红 《计算机应用研究》 CSCD 北大核心 2010年第4期1342-1348,共7页
点相对于多边形位置检测是计算机图形学中的一个底层而基本的问题,目前的算法较多,但这些算法要么复杂,要么不稳定,都或多或少存在一些问题。为改进算法,首先从分析直线的正负性入手,进一步全面描述了点与有向线段的各种相互位置关系及... 点相对于多边形位置检测是计算机图形学中的一个底层而基本的问题,目前的算法较多,但这些算法要么复杂,要么不稳定,都或多或少存在一些问题。为改进算法,首先从分析直线的正负性入手,进一步全面描述了点与有向线段的各种相互位置关系及相应的处理步骤。借助于正负性,不仅简化了点与有向线段的位置判断,降低了算法复杂性,更彻底消除了各种不稳定的因素。算法处理如此的精细也保证了算法的可并行性,实现了串、并行算法。实验证明,串行算法是一个稳定的最优算法。 展开更多
关键词 多边形 检测 正负性 复杂性 串行 并行 算法
在线阅读 下载PDF
一种优化BITONIC算法:“并行-优化-串行”合并和分类向量算法 被引量:1
2
作者 胡玥 高庆狮 刘宏岚 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1307-1316,共10页
串行算法并行化是发挥各种巨型机的效率的关键技术之一 .“并行 -优化 -串行”归并向量算法 ( POSVM) ,是一种串行算法并行化的优化方法 .它用 O( N / p )时间把总长为 N的两个有序序列归并或把总长为 N的一个Bitonic序列排序 .“并行 ... 串行算法并行化是发挥各种巨型机的效率的关键技术之一 .“并行 -优化 -串行”归并向量算法 ( POSVM) ,是一种串行算法并行化的优化方法 .它用 O( N / p )时间把总长为 N的两个有序序列归并或把总长为 N的一个Bitonic序列排序 .“并行 -优化 -串行”排序向量算法 ( POSVS)用 O( ( N log N) / p)时间在实际 SIMD机上把 N个数排序 .这些是第 1个满足以下两个条件的向量 Optimal算法 (加速比 =O( p ) ) .1它能在实际 SIMD计算机上实现 .处理机的台数 p的范围很宽 1≤ p≤ N 1-ε,这里 ,ε是任意的小的正数 .2它统一了 3种不同类的合并算法 :Batcher的 Bitonic算法 (最快但效率随参数变大而趋向于 0 )、优化 ( Optimal)算法 (效率为常数的算法 )和最佳的串行算法 .而且也综合了 3个算法的优点 .“并行 -优化 -串行”( POS)方法是一个通用方法 。 展开更多
关键词 优化 BITONIC算法 并行-优化-串行”归并向量算法 分类向量算法 串行算法并行 并行算法 并行归并 并行排序 Bitonic排序
在线阅读 下载PDF
基于FPGA的CRC算法的串行和并行实现 被引量:8
3
作者 肖艳艳 何晓雄 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第10期1362-1366,共5页
在数字数据通信系统中,由于信道传输特性不理想以及噪声等干扰,常常会出现一些异常情况。因此,通常在数据通信中添加循环冗余校验(cyclic redundancy check,CRC)码,可以大幅度提高通信的可靠性。文章在论述串行CRC实现的基础上,对电路... 在数字数据通信系统中,由于信道传输特性不理想以及噪声等干扰,常常会出现一些异常情况。因此,通常在数据通信中添加循环冗余校验(cyclic redundancy check,CRC)码,可以大幅度提高通信的可靠性。文章在论述串行CRC实现的基础上,对电路结构提出了改进的方案,实现了基于现场可编程逻辑门阵列(field programmable gate array,FPGA)的CRC的串行2、4、8位和并行算法,并用超高速集成电路硬件描述语言(very-high-speed integrated circuit hardware description language,VHDL)实现CRC校验,将实验结果下载到DE2,验证了方案的可行性。 展开更多
关键词 循环冗余校验码 串行算法 并行算法 超高速集成电路硬件描述语言 现场可编程逻辑门阵列
在线阅读 下载PDF
基于串行FastLSA的并行算法
4
作者 陈鹏飞 王长山 《计算机工程》 CAS CSCD 北大核心 2004年第19期65-67,共3页
提出了一种基于串行FastLSA算法的两个序列比对的并行算法。主要是对海量级的序列比对,目的是减少串行FastLSA算法的时间和空间的复杂度。实验结果表明该算法完全可以并行化,而且空间复杂度降到线性空间。
关键词 并行串行算法 序列比对 线性空间
在线阅读 下载PDF
求复函数方程的根的串行和并行算法
5
作者 王兰生 程锦松 《安徽大学学报(自然科学版)》 CAS 1999年第1期53-57,共5页
主要研究了求复函数方程的根的串行和并行算法,探讨了并行算法中的任务分配方案、负载平衡等问题,并对串行算法和并行算法的实现结果进行了比较和分析。
关键词 复函数方程 串行算法 并行算法 迭代法
在线阅读 下载PDF
实时数值仿真几类并行与串行算法的特性分析
6
作者 刘德贵 陈丽容 《系统仿真学报》 CAS CSCD 北大核心 2009年第17期5306-5309,共4页
针对动力学系统实时数值仿真,分析了实时数值仿真的特点,概述了实时数值仿真算法的一般的构造思想。重点讨论和分析了几类实时数值仿真的并行算法的具体构造思想、方法,收敛阶、数值稳定性、加速比、并行效率、应用的特性。类似地分析... 针对动力学系统实时数值仿真,分析了实时数值仿真的特点,概述了实时数值仿真算法的一般的构造思想。重点讨论和分析了几类实时数值仿真的并行算法的具体构造思想、方法,收敛阶、数值稳定性、加速比、并行效率、应用的特性。类似地分析了几类实时数值仿真的串行算法的构造特点、快速性、数值稳定性和计算复杂性等。并指出了进一步的研究方向。 展开更多
关键词 实时仿真 特性分析 数值仿真算法 串行算法 并行算法 动力学系统
在线阅读 下载PDF
流域变换的串行与并行策略研究 被引量:4
7
作者 周海芳 蒋艳凰 杨学军 《国防科技大学学报》 EI CAS CSCD 北大核心 2002年第6期71-76,90,共7页
流域变换是数字形态学中用于图像分割的一种经典方法,其并行化问题成为近年来研究的重点。首先给出了流域变换的数学模型,并归纳列举了几种离散情况下的形式化定义;其次分类总结了近年来流域变换串行算法研究的新进展,从而在此基础上重... 流域变换是数字形态学中用于图像分割的一种经典方法,其并行化问题成为近年来研究的重点。首先给出了流域变换的数学模型,并归纳列举了几种离散情况下的形式化定义;其次分类总结了近年来流域变换串行算法研究的新进展,从而在此基础上重点讨论了相应的并行化策略。详细分析了设计并行流域算法需要考虑的几个问题;并比较评价了现有并行算法的性能特点,得出了一些结论;最后提出了有待进一步研究的问题。 展开更多
关键词 流域变换 图像分割 分水岭变换 并行算法 分布存储 域分解 加速比 数字形态学 串行算法
在线阅读 下载PDF
对称正定矩阵的并行LDL^T分解算法实现 被引量:3
8
作者 张健飞 姜弘道 《计算机工程与设计》 CSCD 2003年第10期75-77,共3页
基于网络机群这一新的并行环境和消息传递界面MPI给出了两种不带平方根的Cholesky并行分解算法, 算法采用行卷帘存储方案和提前发送策略,从而减少了负载的不平衡,增加了计算通信的重叠,减少了通信时 间。理论分析和数值试验均表明,算法... 基于网络机群这一新的并行环境和消息传递界面MPI给出了两种不带平方根的Cholesky并行分解算法, 算法采用行卷帘存储方案和提前发送策略,从而减少了负载的不平衡,增加了计算通信的重叠,减少了通信时 间。理论分析和数值试验均表明,算法具有较高的并行加速比和效率。 展开更多
关键词 对称正定矩阵 串行算法 计算复杂度 并行LDL^T分解算法 并行计算机
在线阅读 下载PDF
生物多序列比对的并行算法 被引量:2
9
作者 陈宁涛 王能超 施保昌 《计算机应用与软件》 CSCD 北大核心 2005年第10期118-119,共2页
多序列比对是生物信息学中的基本问题。由于生物序列数据库的快速增长,即使优秀的串行算法已不能满足实际的需要。研究了Gusfield提出的星型比对模型的串行算法,进行了空间和时间上的改进,基于cluster结构的某并行机提出了一种并行算法... 多序列比对是生物信息学中的基本问题。由于生物序列数据库的快速增长,即使优秀的串行算法已不能满足实际的需要。研究了Gusfield提出的星型比对模型的串行算法,进行了空间和时间上的改进,基于cluster结构的某并行机提出了一种并行算法,并对大量基因数据进行了测试,结果表明对于大规模的多序列比对,算法能达到较高的加速比。 展开更多
关键词 多序列比对 并行算法 星型比对模型 生物信息学 cluster结构 串行算法 序列数据库 基因数据 并行 加速比
在线阅读 下载PDF
并行数据库中JOIN运算的并行算法 被引量:2
10
作者 黄明和 钟萃相 《计算机工程与科学》 CSCD 2006年第2期90-92,共3页
JOIN运算的并行算法一直是并行数据库领域中研究的热点问题,先后出现了一系列并行JOIN算法或改进算法,但它们都存在着通信效率较低、负载调度频繁等问题。本文针对这些问题,在分析比较前人工作的基础上对SABJ+算法与ABJ+算法加以改进,... JOIN运算的并行算法一直是并行数据库领域中研究的热点问题,先后出现了一系列并行JOIN算法或改进算法,但它们都存在着通信效率较低、负载调度频繁等问题。本文针对这些问题,在分析比较前人工作的基础上对SABJ+算法与ABJ+算法加以改进,得到了效率更高的并行JOIN算法ABJ++。 展开更多
关键词 串行JOIN算法 并行JOIN算法 并行Hash JOIN算法 分桶
在线阅读 下载PDF
串行程序在大粒度级的并行分解及可并行执行包的形成 被引量:1
11
作者 罗昕 于月芬 罗静敏 《小型微型计算机系统》 CSCD 北大核心 1996年第8期35-40,共6页
本文提出了针对由划分阶段所形成的任务图[7]进行优化、合并的技术及相应的算法,用于在并行与通信开销间进行折衷,以使分解出的并行成份有尽可能高的执行效率。本文还给出了根据综合后的任务图形成可并行执行包,并在其中自动插入... 本文提出了针对由划分阶段所形成的任务图[7]进行优化、合并的技术及相应的算法,用于在并行与通信开销间进行折衷,以使分解出的并行成份有尽可能高的执行效率。本文还给出了根据综合后的任务图形成可并行执行包,并在其中自动插入通信原语的方法。 展开更多
关键词 并行 串行程序 插入 执行效率 通信 算法 开销 综合 分解 图形
在线阅读 下载PDF
表调度算法的并行化研究
12
作者 李庆华 马丹 张薇 《计算机科学》 CSCD 北大核心 2004年第11期166-168,175,共4页
当目标处理器个数大于2时,调度任意结构并行任务图并获取最优解的问题是NP完全难题。表调度算法作为一类代表性的启发式任务调度算法具有调度性能较好而时间复杂度较低的优点。但当任务图的规模较大时表调度算法的耗时也很可观,无疑并... 当目标处理器个数大于2时,调度任意结构并行任务图并获取最优解的问题是NP完全难题。表调度算法作为一类代表性的启发式任务调度算法具有调度性能较好而时间复杂度较低的优点。但当任务图的规模较大时表调度算法的耗时也很可观,无疑并行表调度算法是一种好的解决方法。本文在串行算法LBP的基础上提出了一个新的表调度并行算法PLBP,该算法在保证与串行算法同样调度性能的前提下,时间复杂度有较大的改善。同时,与已有的表调度并行算法相比较,PLBP算法有更小的时间复杂度。 展开更多
关键词 时间复杂度 调度性能 任务调度算法 并行算法 串行算法 NP完全 处理器 优点 并行 启发式
在线阅读 下载PDF
基于LogP简化模型的矩阵求逆并行算法研究
13
作者 曾庆华 孙世新 陈天麒 《计算机科学》 CSCD 北大核心 2003年第8期176-177,184,共3页
LogP is becoming a practical parallel computation model that meets the demanding of parallel computersand parallel algorithms. So it is important to re-design parallel algorithms on the LogP model. This paper studies ... LogP is becoming a practical parallel computation model that meets the demanding of parallel computersand parallel algorithms. So it is important to re-design parallel algorithms on the LogP model. This paper studies theparallel algorithm of computing converse matrix on the simplified LogP model, and gets the simulating results. 展开更多
关键词 矩阵求逆 并行算法 LogP简化模型 串行算法 并行处理系统
在线阅读 下载PDF
一种并行细化算法的改进
14
作者 曾碚凯 王志刚 《沈阳工业大学学报》 EI CAS 2003年第6期493-495,共3页
对二值化以后的图像进行细化处理以抽取其骨架,在目标识别等领域有着广泛的应用.对现行的一种并行细化算法进行了改进,不仅从理论上避免了欠腐蚀与过腐蚀现象,提高了细化质量,而且显著提高了算法的执行速度.
关键词 并行细化算法 算法改进 图像处理 二值化 3*3邻域 串行 模板匹配
在线阅读 下载PDF
USB2.0中CRC码的并行算法及硬件实现
15
作者 陈静瑾 邓雅诺 +1 位作者 马文龙 余宁梅 《西安理工大学学报》 CAS 2004年第3期272-275,共4页
基于CRC检错原理,针对USB2.0协议规定的要求,研究了一种通用的CRC16并行算法及硬件实现。该方法适用于不同的CRC生成多项式和不同的并行度,尤其对并行度大于8位的高速系统的CRC计算。与常用的串行算法及查表法相比,该方法使电路的硬件... 基于CRC检错原理,针对USB2.0协议规定的要求,研究了一种通用的CRC16并行算法及硬件实现。该方法适用于不同的CRC生成多项式和不同的并行度,尤其对并行度大于8位的高速系统的CRC计算。与常用的串行算法及查表法相比,该方法使电路的硬件实现比较容易,提高了电路对数据的处理能力,减小了时延,具有现实性及优越性。 展开更多
关键词 CRC(循环冗余校验码) USB(通用串行总线) CRC并行算法
在线阅读 下载PDF
边界单元方法的并行算法
16
作者 丁方允 余凤军 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 1993年第3期59-64,共6页
本文针对MIMD型并行机的特点,通过分析边界单元法内在的并行性,提出边界单元法的并行算法,且与边界单元法的串行算法进行了比较,分析了并行算法的并行效率,最后以结语说明本并行算法具有的优点及适合于什么样的并行机.
关键词 串行计算机 边界元法 并行算法
在线阅读 下载PDF
模拟退火剩余静校算法(ARSCSA)及其并行实现
17
作者 曲凤山 黄刘生 +1 位作者 同利文 井西利 《计算机工程》 CAS CSCD 北大核心 2001年第5期119-122,共4页
描述了模拟退火算法在石油勘探中求解剩余静校正量问题上的应用及其数学模型,综合冷却进度表的构造方法和对算法的改进,设计出了新的串行算法和基于操作步区域分裂策略的并行算法。最后给出了性能实验结果。ARSCSA
关键词 模拟退火算法 串行算法 并行算法 剩余静校正算法 计算机
在线阅读 下载PDF
双CPU并行算法求解Poisson方程零边界值问题试验 被引量:1
18
作者 陈赣中 王宗皓 《应用气象学报》 CSCD 北大核心 1990年第2期123-134,共12页
本文是把传统的大气、海洋问题中常用的串行迭代法——Liebmann 方法(点迭代)和局地格林函数迭代法(局地点迭代),从算法上变成适合于 IBM—4381(P03)双 CPU 并行执行的并行算法,求解 Poisson 方程零边界值问题。实例计算试验表明:上述... 本文是把传统的大气、海洋问题中常用的串行迭代法——Liebmann 方法(点迭代)和局地格林函数迭代法(局地点迭代),从算法上变成适合于 IBM—4381(P03)双 CPU 并行执行的并行算法,求解 Poisson 方程零边界值问题。实例计算试验表明:上述两种方法的并行算法的效率是同一计算问题的串行算法的1.8倍和1.9倍;若把区域扩大,局地格林函数并行迭代效率可达2.8倍,大大超过 IBM 公司所称 P03型机是 P01型机的1.7倍的效率;本文还指出 IBM—4381(P03)型计算机的两个 CPU 在执行并行运算时,可以共享数据组。 展开更多
关键词 并行算法 POISSON方程 边界值 串行算法 行迭代 并行执行 串行程序 并行程序 共享数据 并行运算
在线阅读 下载PDF
求解线性丢番图方程(组)的串、并行算法
19
作者 张可军 陈福接 《计算机工程与科学》 CSCD 1993年第1期84-91,共8页
本文给出了求解线性丢番图方程(组)的串行算法和在CREW-SM-SIMD并行计算模型上的并行算法,并对上述算法进行了分析。
关键词 串行算法 并行算法 线性丢番方程
在线阅读 下载PDF
向量双层表结构与并行算法
20
作者 万良君 《计算机工程与科学》 CSCD 1989年第1期18-30,共13页
本文提出了一种适于在并行计算机上进行信息处理的数据结构。此结构分两层,第一层是以向量为结点的表,第二层则由向量分量导出独立表,故称之为“向量双层表”。文中详细论述了向量双层表结构的组成和特点,并给出了基于这种数据结构的并... 本文提出了一种适于在并行计算机上进行信息处理的数据结构。此结构分两层,第一层是以向量为结点的表,第二层则由向量分量导出独立表,故称之为“向量双层表”。文中详细论述了向量双层表结构的组成和特点,并给出了基于这种数据结构的并行算法。 展开更多
关键词 并行算法 表结构 数据结构 并行计算机 算法分析 SEGMENT 并行处理 串行计算机 CSCL 分析算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部