基于数据依赖关系的程序自动并行化方法 被引量：12

1

作者 闫昭 刘磊 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2010年第1期94-98,共5页

针对目前大量串行遗产程序无法在高性能并行计算机上高效运行的问题,提出一种基于数据依赖关系分析技术的程序自动并行化方法,采用数据依赖关系分析技术对串行程序进行分析,将串行程序中基本块分成两类:彼此间具有依赖关系的基本块和彼... 针对目前大量串行遗产程序无法在高性能并行计算机上高效运行的问题,提出一种基于数据依赖关系分析技术的程序自动并行化方法,采用数据依赖关系分析技术对串行程序进行分析,将串行程序中基本块分成两类:彼此间具有依赖关系的基本块和彼此间无依赖关系的基本块,通过对无依赖关系的基本块进行并行处理实现串行程序的自动并行化,从而解决了在对串行程序自动并行处理时开销增大的缺点,并得到较好的并行优化结果.实例分析结果表明,该方法可以识别出可并行执行的基本块,实现串行程序的自动并行化. 展开更多

关键词 中粒度并行 基本块 并行识别 数据依赖

下载PDF 职称材料

应用标签并行识别技术的RFID防碰撞算法 被引量：3

2

作者 周旋 邬云文 +1 位作者 向长青 丁雷 《现代电子技术》 2023年第10期1-6,共6页

针对RFID传统算法一次只能识别一个标签、吞吐率低、饿死率高的不足,文中提出一种RFID系统防碰撞算法,即利用伪ID码分组,并应用标签可并行识别技术的防碰撞算法(PILD算法)。PILD算法利用伪ID码对待识别标签进行分组,当出现碰撞现象时,... 针对RFID传统算法一次只能识别一个标签、吞吐率低、饿死率高的不足,文中提出一种RFID系统防碰撞算法,即利用伪ID码分组,并应用标签可并行识别技术的防碰撞算法(PILD算法)。PILD算法利用伪ID码对待识别标签进行分组,当出现碰撞现象时,运用并行识别算法对出现碰撞的标签进行识别。该算法能避免因帧长过大造成吞吐率下降的问题,并提高RFID识别技术的吞吐率。首先对PILD算法的识别过程进行理论分析,再运用Mathematica软件对PILD算法进行仿真。理论分析及仿真结果表明:当标签总数为2000,单次碰撞标签数小于等于6时,标签平均查询次数近似为1.26次;该算法的吞吐率较稳定且达到0.791092,与基于伪ID码的树型防碰撞算法和Logistic⁃DFSA算法相比,所提算法吞吐率分别提高28.82%、4.74%;当标签数大于1400时,PILD算法的标签总查询次数最少,标签平均查询次数最少。所提算法中伪ID码分组能够减少单个标签因多次碰撞发生“饿死现象”的概率,与基于伪ID码的树型防碰撞算法和Logistic⁃DFSA算法相比,PILD算法饿死率最低。 展开更多

关键词 防碰撞算法 并行识别 RFID 伪ID码 无线通信 射频标签

下载PDF 职称材料

基于Walsh码的RFID并行识别碰撞树算法 被引量：1

3

作者 骆萱 贾小林 顾娅军 《计算机应用研究》 CSCD 北大核心 2023年第12期3651-3654,共4页

针对大规模标签场景下,改进碰撞树(ICT)算法中碰撞时隙较多且有多个碰撞位时无法并行识别多标签的问题,提出一种基于Walsh码的RFID并行识别碰撞树(PICT)算法。PICT算法引入Walsh同步正交码与碰撞树协议相结合,对ICT算法中发生多位碰撞... 针对大规模标签场景下,改进碰撞树(ICT)算法中碰撞时隙较多且有多个碰撞位时无法并行识别多标签的问题,提出一种基于Walsh码的RFID并行识别碰撞树(PICT)算法。PICT算法引入Walsh同步正交码与碰撞树协议相结合,对ICT算法中发生多位碰撞时的标签使用Walsh码进行扩频,具有唯一Walsh码的标签通过不同的子信道与阅读器通信,实现多标签并行识别。理论与实验分析表明,PICT算法相比同类算法所需系统总时隙数更少,并且具有更高的系统识别率,适合大规模标签的快速识别。 展开更多

关键词 射频识别 Walsh同步正交码 碰撞树协议 并行识别 防碰撞

下载PDF 职称材料

可并行识别的UHF RFID防碰撞算法研究 被引量：4

4

作者 何怡刚 佘培亮 +1 位作者 佐磊 张超群 《计算机应用研究》 CSCD 北大核心 2020年第2期493-497,共5页

针对传统的动态帧时隙ALOHA多标签防碰撞算法(DFSA)的系统吞吐率低、系统识别率低等问题进行了研究,提出一种可并行识别的UHF RFID防碰撞算法(OVSF-DFSA)。该算法通过基于正交可变扩频因子(OVSF)码作为扩频码的码分多址技术和DFSA协议... 针对传统的动态帧时隙ALOHA多标签防碰撞算法(DFSA)的系统吞吐率低、系统识别率低等问题进行了研究,提出一种可并行识别的UHF RFID防碰撞算法(OVSF-DFSA)。该算法通过基于正交可变扩频因子(OVSF)码作为扩频码的码分多址技术和DFSA协议相结合,突破了传统算法中单一时隙中只能识别一个标签的局限性,实现了标签碰撞到码碰撞的转变。以理论分析和仿真实验为基础,探究了该算法下的系统吞吐率、系统总时隙数及系统识别率等方面的性能。仿真结果表明,当帧长fs>2且OVSF码长m>2,当标签数目大于200时,OVSF-DFSA算法下系统吞吐率是DFSA算法的m倍,且与DFSA、MS-DFSA、PIGDFSA算法相比,OVSF-DFSA算法在上述性能方面效果更佳。 展开更多

关键词 射频识别 可并行识别 码分多址 OVSF-DFSA

下载PDF 职称材料

物联网环境下变电站信号可并行识别的改进帧时隙ALOHA算法 被引量：4

5

作者 王洪亮 束洪春 周洁 《电工技术学报》 EI CSCD 北大核心 2020年第23期4912-4919,共8页

为了解决山地变电站监测信号的碰撞问题,该文首先构建山地变电站物联网监测系统,研究传统帧时隙ALOHA算法并进行仿真和识别效率分析,鉴于该算法吞吐率较低、局限性的弊端,提出改进帧时隙ALOHA算法。然而当监测信号量持续增大时,会导致... 为了解决山地变电站监测信号的碰撞问题,该文首先构建山地变电站物联网监测系统,研究传统帧时隙ALOHA算法并进行仿真和识别效率分析,鉴于该算法吞吐率较低、局限性的弊端,提出改进帧时隙ALOHA算法。然而当监测信号量持续增大时,会导致信号识别成功率急剧降低产生安全运行问题。因此,该文对该算法进行了二次改进,研究了可并行识别的改进帧时隙ALOHA算法,搭建了变电站物联网测试平台,最后经过仿真验证,该改进算法保证了吞吐率随着信号量增大时保持相对稳定,提高了山地变电站监测信号被成功识别的概率,保障了变电站的安全。 展开更多

关键词 物联网 山地变电站 碰撞 并行识别 改进ALOHA算法

下载PDF 职称材料

面向对象C++并行编译系统的总体设计和实现 被引量：1

6

作者 肖侬 胡守仁 +1 位作者 韩冰 宋辉 《计算机研究与发展》 EI CSCD 北大核心 1997年第4期292-297,共6页

面向对象语言在大型并行软件设计和开发上具有巨大的潜力．本文介绍了在网络环境上，我们设计的面向对象Ｃ＋＋并行编译系统ＯＯＣＰＣＳ的面向对象的大粒度数据流并行模型（ＯＯＬＧＤＦＭ）和总体设计。

关键词 代理对象 数据流 并行识别 C++语言

下载PDF 职称材料

Ada语言可并行成分的自动识别

7

作者 钟晓桢 《江汉大学学报（社会科学版）》 2002年第3期52-55,共4页

通过对Ada95分布程序级并行性的分析,利用控制依赖性分析与数据依赖性分析,构造了一系列算法实现了该理论,使得对Ada源程序的自动并行性识别成为可能.

关键词 ADA语言 可并行成分 并行识别 依赖性分析 自动识别 分布并行计算环境 可并行任务 可并行子程序

下载PDF 职称材料

结合射频和计算机视觉提高车厢编号识别精度的方法 被引量：3

8

作者 夏曙光 张东波 陈红磊 《新型工业化》 2017年第1期69-76,共8页

本文提出一种提高火电厂输煤火车车厢编号识别可靠性和准确率的方法,它在原有的RFID射频识别装置的基础上,加装计算机视觉识别装置,建立并行识别系统。当火车通过轨道衡时,在RFID识别的同时,由相机获取图像,并由计算机程序对图片进行预... 本文提出一种提高火电厂输煤火车车厢编号识别可靠性和准确率的方法,它在原有的RFID射频识别装置的基础上,加装计算机视觉识别装置,建立并行识别系统。当火车通过轨道衡时,在RFID识别的同时,由相机获取图像,并由计算机程序对图片进行预处理、定位、分割以及识别,最后通过所设定的规则融合RFID和视觉识别的结果。实验表明该方法可以显著提高车厢编号识别的准确率和可靠性。 展开更多

关键词 计算机视觉 车厢编号识别 并行识别系统 轨道衡 RFID

下载PDF 职称材料

基于虚拟仪器技术的VQ-SVM并行说话人识别系统

9

作者 刘祥楼 吴香艳 高丙坤 《科学技术与工程》 北大核心 2012年第11期2590-2593,共4页

说话人识别混合方法是目前研究的热点。基于虚拟仪器技术并融合说话人识别技术,提出矢量量化和支持向量机方法结合,依托MATLAB实现运算,由LabVIEW以多任务管理和调用MATLAB来实现说话人并行识别处理。经自建小样本语料库仿真实验,结果表... 说话人识别混合方法是目前研究的热点。基于虚拟仪器技术并融合说话人识别技术,提出矢量量化和支持向量机方法结合,依托MATLAB实现运算,由LabVIEW以多任务管理和调用MATLAB来实现说话人并行识别处理。经自建小样本语料库仿真实验,结果表明:系统识别率98.54%、误识率5.28%、识别时间0.25 s,较单一矢量量化和支持向量机方法识别率分别提高了3.66%和1.16%,误识率分别降低了6.01%和4.43%。随着样本数的增多,矢量量化方法识别率呈上升趋势,而支持向量机方法识别率呈下降趋势。由此可见:两种方法优势互补实现并行识别可提高系统主体性能。 展开更多

关键词 说话人识别 矢量量化 支持向量机 并行识别系统

下载PDF 职称材料

基于伪MMX技术的并行识别算法及其应用 被引量：3

10

作者 黎明刚 郭军 《中文信息学报》 CSCD 北大核心 2000年第1期27-31,共5页

本文提出了一种通用的并行算法模型。这种模型可以适用于许多多数据块处理系统。该算法可以成倍提高系统的处理速度。算法的核心采用了伪MMX 技术,对机器硬件没有特殊要求,保证了程序的可移植性。本文对此做了详细论述。同时本文还讨论... 本文提出了一种通用的并行算法模型。这种模型可以适用于许多多数据块处理系统。该算法可以成倍提高系统的处理速度。算法的核心采用了伪MMX 技术,对机器硬件没有特殊要求,保证了程序的可移植性。本文对此做了详细论述。同时本文还讨论了该算法模型在余弦整形变换系统上的实现,其处理速度较原算法有了成倍提高。 展开更多

关键词 并行算法 手写汉字 伪MMX技术 汉字识别

下载PDF 职称材料

局域网并行处理在语音识别中的应用 被引量：1

11

作者 赵以宝 孙圣和 臧天仪 《小型微型计算机系统》 CSCD 北大核心 1999年第9期699-703,共5页

在语音识别中，不论是训练语音识别系统，还是使用系统识别语音，都需要进行大量的数据处理，这使得语音识别的研究和实现都变的非常困难．本文提出一种基于局域网的分布式计算机系统的快速并行数据处理方法来实现语音识别的模型训练和... 在语音识别中，不论是训练语音识别系统，还是使用系统识别语音，都需要进行大量的数据处理，这使得语音识别的研究和实现都变的非常困难．本文提出一种基于局域网的分布式计算机系统的快速并行数据处理方法来实现语音识别的模型训练和语音的识别，不仅加快了训练和识别的速度，节约了大量的时间，而且降低了语音识别任务对硬件的要求，取得了满意的效果． 展开更多

关键词 语音识别 局域网 并行处理 计算机

下载PDF 职称材料

并行多通道模式识别系统的研究

12

作者 聂守平 李爱民 +2 位作者 刘峰 卞松玲 陶纯堪 《激光技术》 EI CAS CSCD 1996年第5期304-307,共4页

本文研究了在相干光和非相干光照明下，微透镜阵列的并行处理特性。

关键词 微透镜阵列 并行处理 模式识别

下载PDF 职称材料