期刊文献+
共找到88篇文章
< 1 2 5 >
每页显示 20 50 100
一种多线程概念约简算法
1
作者 祁斌 祁建军 +2 位作者 李俊安 赵思雨 折延宏 《西安交通大学学报》 EI CAS CSCD 北大核心 2024年第2期164-171,共8页
针对现有概念约简算法计算过程较为繁琐且执行效率低的问题,提出了一种多线程概念约简算法MTCR。MTCR以提高计算概念约简的效率为首要目标,在多核环境下利用多线程技术并行计算概念约简。首先,MTCR算法使用两个线程分别计算单个对象的... 针对现有概念约简算法计算过程较为繁琐且执行效率低的问题,提出了一种多线程概念约简算法MTCR。MTCR以提高计算概念约简的效率为首要目标,在多核环境下利用多线程技术并行计算概念约简。首先,MTCR算法使用两个线程分别计算单个对象的对象代表概念集和单个属性的属性代表概念集;然后,将形式背景中的对象(属性)依次放入p个队列,并为每个队列创建线程;最后,通过多线程方式并行计算任意对象的对象代表概念集和任意属性的属性代表概念集,以及两类代表概念集的交集,进而构建代表概念矩阵,据此计算出所有概念约简。在MTCR算法中,使用多线程的每个阶段的数据相对独立,使得多线程之间不需要频繁的同步操作,从而减少了线程之间的竞争和等待。这样可充分有效地利用计算资源,大大提升算法的性能。UCI数据集和随机数据集上的实验表明:MTCR算法可以准确得到概念约简结果,在使用单线程情况下执行速度与串行概念约简算法SCR相近;当线程数不超过8时,线程数每增加1倍,MTCR算法执行速度可提高30%以上。 展开更多
关键词 形式概念分析 概念格 概念约简 多线程并行算法
在线阅读 下载PDF
求解流水车间订单接受与调度问题的多线程并行迭代贪婪算法
2
作者 熊福力 袁子阳 《计算机集成制造系统》 EI CSCD 北大核心 2024年第11期3918-3928,共11页
针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并... 针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并行迭代贪婪算法(MPIG)。在算法的初始化阶段以及破坏重构阶段分别设计基于NEH(Nawaz-Enscore-Ham)的初始解产生方法以及融合不同破坏优先级的破坏方式。为提高算法搜索效率,提出了一种多线程并行搜索策略。首先利用二分查找算法快速找到订单在待插入序列中的拒绝点,随后通过多个线程同时搜索订单在序列中的局部最优位置,并最终找到订单最佳插入位置。实验结果表明,与解决类似生产调度问题的相关智能优化算法相比,所提出的MPIG具有更好的求解质量以及求解稳定性。同时,与实际生产过程中常用的启发式调度方法相比,所提出的算法在目标值上表现出不低于11%的改进率,可以有效增加企业生产总净利润,减小拖期成本。 展开更多
关键词 流水车间 交货期 订单接受与调度 多线程并行迭代贪婪算法 二分查找算法
在线阅读 下载PDF
HDFS下载效率的优化 被引量:23
3
作者 曹宁 吴中海 +1 位作者 刘宏志 张齐勋 《计算机应用》 CSCD 北大核心 2010年第8期2060-2065,2240,共7页
针对HDFS的内部数据下载效率较低和可能出现的负载不均衡的问题进行了研究,从分布式文件整体下载效率和数据块的下载效率两方面提出了优化方法。实验结果表明:两个方法都能提高效率,但在集群有大量DataNode的前提下,两者结合起来的方法... 针对HDFS的内部数据下载效率较低和可能出现的负载不均衡的问题进行了研究,从分布式文件整体下载效率和数据块的下载效率两方面提出了优化方法。实验结果表明:两个方法都能提高效率,但在集群有大量DataNode的前提下,两者结合起来的方法能更好地提高下载效率和均衡DataNode的负载。 展开更多
关键词 云计算 Hadoop档案系统(HDFS) 多线程 并行下载
在线阅读 下载PDF
多核并行技术在分子动力学模拟中的应用 被引量:8
4
作者 刘青昆 滕人达 +2 位作者 刘凤 宫利东 张建强 《计算机工程与设计》 CSCD 北大核心 2011年第10期3395-3398,共4页
为了充分利用多核处理器资源,研究了一种用于分子动力学模拟中的多核并行技术。在多核处理器上利用OpenMP技术实现多线程创建与同步、动态设置子线程的调度运行方式以及负载均衡以减少子线程执行等待时间。通过对不同分子体系结构下的... 为了充分利用多核处理器资源,研究了一种用于分子动力学模拟中的多核并行技术。在多核处理器上利用OpenMP技术实现多线程创建与同步、动态设置子线程的调度运行方式以及负载均衡以减少子线程执行等待时间。通过对不同分子体系结构下的动力学模型测试,得出在不同子线程下并行计算的时间,并且得到了良好的性能加速比。实验结果表明,采用OpenMP并行技术可有效地提高电荷求解过程在分子动力学模拟运算中的时间效率,以及多核计算机资源的利用率。 展开更多
关键词 多核 多线程 并行 MPI OPENMP 分子动力学模拟
在线阅读 下载PDF
基于A^*算法的多线程并行航迹规划方法研究 被引量:5
5
作者 许立军 鲜勇 +1 位作者 杨其 苏国华 《电光与控制》 北大核心 2009年第9期33-36,46,共5页
并行计算是提高航迹规划速度的一种有效手段,同时A*算法具有隐含并行的特性,计算机多CPU多线程技术使得并行计算脱离了工作站或工作组计算机,可使A*算法在单机上进行并行计算。随后根据A*算法的特点对并行计算进行了相应改进,并将其应... 并行计算是提高航迹规划速度的一种有效手段,同时A*算法具有隐含并行的特性,计算机多CPU多线程技术使得并行计算脱离了工作站或工作组计算机,可使A*算法在单机上进行并行计算。随后根据A*算法的特点对并行计算进行了相应改进,并将其应用到巡航导弹的航迹规划当中。仿真结果表明:改进的并行算法在没有改变航迹规划结果性能的同时,计算速度、稳定性都有了较大提高,有利于快速航迹规划。 展开更多
关键词 航迹规划 巡航导弹 A*算法 多线程 并行算法
在线阅读 下载PDF
基于华睿1号的高性能数字脉压设计和实现 被引量:4
6
作者 周海斌 刘刚 李明 《现代雷达》 CSCD 北大核心 2012年第4期28-31,35,共5页
华睿1号是我国自主研制的一款4核微处理器,该处理器内部集成了矢量处理部件,扩展了包含快速傅里叶变换(FFT)蝶形运算指令在内的矢量指令集,具有很强的FFT运算和数字脉压处理能力。在嵌入式实时操作系统下的实测表明华睿1号单核处理1 02... 华睿1号是我国自主研制的一款4核微处理器,该处理器内部集成了矢量处理部件,扩展了包含快速傅里叶变换(FFT)蝶形运算指令在内的矢量指令集,具有很强的FFT运算和数字脉压处理能力。在嵌入式实时操作系统下的实测表明华睿1号单核处理1 024个单精度浮点复数FFT和数字脉压的运算时间分别为6.12μs和15.36μs,采用多线程FFT并行处理技术后,4核加速比可达3倍以上,满负荷功耗仅10 W,总体性能优于国内外同类处理器,适用于对实时性要求较高的雷达信号处理和电子对抗等领域。 展开更多
关键词 华睿1号 快速傅里叶变换 数字脉压 单指令多数据流 多线程 并行处理
在线阅读 下载PDF
采用多线程并行调度的网络仿真加速 被引量:3
7
作者 王文鼐 陈邦文 +1 位作者 韩鹏 王斌 《南京邮电大学学报(自然科学版)》 北大核心 2015年第1期33-37,共5页
将多核多线程技术应用于NS2网络仿真的加速计算,分析离散事件仿真的事件类型,针对空间和时间不相关的分组事件,基于Open MP标准库设计多线程并行的调度算法。运用4核通用计算机验证NS2多线程并行优化的有效性,并引入可调整的计算延时来... 将多核多线程技术应用于NS2网络仿真的加速计算,分析离散事件仿真的事件类型,针对空间和时间不相关的分组事件,基于Open MP标准库设计多线程并行的调度算法。运用4核通用计算机验证NS2多线程并行优化的有效性,并引入可调整的计算延时来模拟不同计算负载下的链路仿真。5节点网络传输2条业务流的实验表明,最大加速比为1.99。 展开更多
关键词 NS2 多核多线程 并行事件分类 最大加速比
在线阅读 下载PDF
基于并行的快速碰撞检测算法 被引量:27
8
作者 范昭炜 万华根 高曙明 《系统仿真学报》 CAS CSCD 2000年第5期548-552,共5页
提出了一种基于并行的快速碰撞检测算法。该算法面向动态复杂场景采用层次的自适应空间剖分方法建构物体的平衡包围盒树 ,然后通过并行遍历包围盒树来加速碰撞检测。算法属于MIMD同步并行算法 ,采用多线程技术实现 ,在单处理机和多处理... 提出了一种基于并行的快速碰撞检测算法。该算法面向动态复杂场景采用层次的自适应空间剖分方法建构物体的平衡包围盒树 ,然后通过并行遍历包围盒树来加速碰撞检测。算法属于MIMD同步并行算法 ,采用多线程技术实现 ,在单处理机和多处理机上均能运行。 展开更多
关键词 碰撞检测 多线程技术 并行算法 虚拟现实
在线阅读 下载PDF
基于同构多核处理器的H.264多粒度并行编码器 被引量:11
9
作者 于俊清 李江 魏海涛 《计算机学报》 EI CSCD 北大核心 2009年第6期1100-1109,共10页
H.264码率低和视频质量高的优越性能以增加编码计算的复杂度为代价,如何开发适用于多核处理器平台的并行编码算法是提高其编码速度的重要研究内容,对于满足高清视频实时传输和大规模共享具有十分重要的意义.利用H.264开源编码器项目X264... H.264码率低和视频质量高的优越性能以增加编码计算的复杂度为代价,如何开发适用于多核处理器平台的并行编码算法是提高其编码速度的重要研究内容,对于满足高清视频实时传输和大规模共享具有十分重要的意义.利用H.264开源编码器项目X264,在片级和数据级并行编码算法的基础上,通过分析图像帧之间的参考关系,提出并实现了B帧个数可变的帧级并行算法;根据宏块之间的参考关系,设计了一种类似流水线的宏块级并行方法;基于Intel同构多核平台,提出融合帧级、片级、宏块级和数据级4种不同粒度的并行编码方案,开发了H.264多粒度并行编码器.实验结果表明,在码率增加不大的情况下,H.264多粒度并行编码器可以很好地提升编码加速比,视频编码质量符合高质量的要求. 展开更多
关键词 多核处理器 多线程 H.264编码器 多粒度并行
在线阅读 下载PDF
基于多核处理器的K线程低能耗的任务调度优化算法 被引量:2
10
作者 王科特 王力生 廖新考 《计算机科学》 CSCD 北大核心 2015年第2期18-23,共6页
针对具有独立DVFS的多核处理器系统,提出了一种K线程低能耗模型的并行任务调度优化算法(Tasks Optimization based on Energy-Effectiveness Model,TO-EEM)。与传统的并行任务节能调度相比,该算法的主要目标是不仅通过降低处理器频率来... 针对具有独立DVFS的多核处理器系统,提出了一种K线程低能耗模型的并行任务调度优化算法(Tasks Optimization based on Energy-Effectiveness Model,TO-EEM)。与传统的并行任务节能调度相比,该算法的主要目标是不仅通过降低处理器频率来减少处理器瞬时功耗,而且结合并行任务间的同步互斥所造成的线程阻塞情况,合理分配线程资源来减少线程同步时间,优化并行性能;保证任务在一定的并行加速比性能前提下,提高资源利用率,减少能耗,达到程序能耗和性能之间的折衷。文中进行了大量模拟实验,结果证明提出的任务优化模型算法节能效果明显,能有效降低处理器的功耗,并始终保持线性加速比。 展开更多
关键词 多核 能耗优化模型 多线程 多任务并行 资源利用率 同步
在线阅读 下载PDF
基于多线程技术的分辨函数析取范式生成算法 被引量:2
11
作者 蒙祖强 周石泉 黄柏雄 《计算机工程》 CAS CSCD 2013年第1期45-48,53,共5页
基于分辨矩阵计算信息系统的所有约简,都需要将合取范式转化为析取范式,但是该转化过程存在组合爆炸问题。为解决该问题,根据合取范式、合取运算和析取运算的特点,构建析取范式转化的并行模型,提出基于多线程技术的分辨函数析取范式生... 基于分辨矩阵计算信息系统的所有约简,都需要将合取范式转化为析取范式,但是该转化过程存在组合爆炸问题。为解决该问题,根据合取范式、合取运算和析取运算的特点,构建析取范式转化的并行模型,提出基于多线程技术的分辨函数析取范式生成算法,利用Windows的自动线程调度功能提高范式转换的效率。实验结果表明,该算法的析取范式转化效率会随着合取范式长度的增加而提高,适合在多核CPU计算机上运行。 展开更多
关键词 属性约简 分辨函数 多线程技术 并行模型 析取范式
在线阅读 下载PDF
动态多敏感属性匿名保护多线程并行算法 被引量:2
12
作者 唐印浒 钟诚 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2017年第9期1204-1208,共5页
文章通过建立伪记录表,将新添加的记录与伪记录进行匹配,创造删除伪记录的机会,以达到减少匿名数据集中伪记录的目的,将记录桶进行分割,设计实现一种动态多敏感属性匿名保护的多线程并行算法c-m-inv。实验结果表明,算法c-m-inv高效、生... 文章通过建立伪记录表,将新添加的记录与伪记录进行匹配,创造删除伪记录的机会,以达到减少匿名数据集中伪记录的目的,将记录桶进行分割,设计实现一种动态多敏感属性匿名保护的多线程并行算法c-m-inv。实验结果表明,算法c-m-inv高效、生成的多敏感属性匿名数据集具有较高的可用性。 展开更多
关键词 数据匿名 多敏感属性 m-不变性 多线程并行
在线阅读 下载PDF
面向多核处理器的多实例并行BGP协议模型设计与实现 被引量:1
13
作者 高蕾 赖明澈 龚正虎 《计算机工程与科学》 CSCD 北大核心 2011年第7期12-17,共6页
开发BGP的线程级并行可以满足不断膨胀的互联网应用对协议性能的迫切需求。本文提出了一种面向多核处理器的多实例并行BGP协议模型,它以邻居会话划分为基础,借助数据并行思想实现了不同邻居会话在多个线程上的并行处理。首先,通过分析BG... 开发BGP的线程级并行可以满足不断膨胀的互联网应用对协议性能的迫切需求。本文提出了一种面向多核处理器的多实例并行BGP协议模型,它以邻居会话划分为基础,借助数据并行思想实现了不同邻居会话在多个线程上的并行处理。首先,通过分析BGP协议特点,我们给出了该模型的总体框架设计,然后在Quagga BGP的基础上完成了具体实现。在Intel Xeon四核服务器上的性能测试结果显示,多实例并行BGP协议较BGP协议的性能加速均值在2.73左右,并且能够有效利用多核处理器计算资源,为改善协议处理能力提供了更大的提升空间。 展开更多
关键词 多核 BGP 多线程 并行
在线阅读 下载PDF
网络互连多线程处理器 被引量:2
14
作者 荆元利 樊晓桠 《计算机工程与应用》 CSCD 北大核心 2005年第33期51-53,78,共4页
结合可扩展的片上互连网络和隐藏延迟的同时多线程结构,论文提出网络互连多线程(NMT,NetworkedMulti-threaded)处理器结构;在SMTSIM仿真器的基础上进行仿真,结果表明NMT结构具有较好的可扩展性和并行性,并提出了对其片上互连网络的性能... 结合可扩展的片上互连网络和隐藏延迟的同时多线程结构,论文提出网络互连多线程(NMT,NetworkedMulti-threaded)处理器结构;在SMTSIM仿真器的基础上进行仿真,结果表明NMT结构具有较好的可扩展性和并行性,并提出了对其片上互连网络的性能要求。 展开更多
关键词 片上网络 多线程 可扩展性 并行性 二维网格
在线阅读 下载PDF
基于OpenMP的文件压缩与解压的并行设计模型 被引量:2
15
作者 胡荣 邹承明 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第8期2684-2690,共7页
在多核环境下,对文件压缩与解压并行算法进行研究,提出一种基于OpenMP的文件压缩处理并行设计模型。该模型由查找热点代码、并行化分析、并行建模、实现、调试等步骤组成。以动态哈夫曼算法为研究算法,将多核压缩处理并行设计模型应用... 在多核环境下,对文件压缩与解压并行算法进行研究,提出一种基于OpenMP的文件压缩处理并行设计模型。该模型由查找热点代码、并行化分析、并行建模、实现、调试等步骤组成。以动态哈夫曼算法为研究算法,将多核压缩处理并行设计模型应用到文件压缩与解压中。并在文件并行处理过程中,与数据分解法相结合对数据文件进行分割,将分解后的数据由主线程分给多个处理器上的多个子线程来并行处理,以此提高多核处理器的利用率并提高文件压缩效率。最后通过实验模拟验证模型以及算法性能。研究结果表明:在八核处理器下通过对文本文件、图像文件和音频文件等多种不同类型文件进行压缩解压试验,验证了动态Huffman并行算法与串行算法相比其加速比可以达到1.5~8.0倍,性能也得到很大提高。 展开更多
关键词 OPENMP 并行设计模型 多核多线程 Huffman并行算法
在线阅读 下载PDF
多核环境下负载均衡的并行离散事件全局调度机制 被引量:6
16
作者 陈莉丽 姚益平 蔡潞 《国防科技大学学报》 EI CAS CSCD 北大核心 2012年第4期108-113,共6页
分析了多核环境下传统的离散事件时间弯曲并行系统的性能,针对其事件调度开销小和负载均衡能力强难以兼得的问题,提出了一种基于分布式队列的全局调度机制,设计了相应的数据结构和调度算法,大大减少了锁开销。通过大量实验对多核环境下... 分析了多核环境下传统的离散事件时间弯曲并行系统的性能,针对其事件调度开销小和负载均衡能力强难以兼得的问题,提出了一种基于分布式队列的全局调度机制,设计了相应的数据结构和调度算法,大大减少了锁开销。通过大量实验对多核环境下几种典型离散事件系统并行策略的性能分析表明,本文提出的全局调度策略不仅事件调度开销小,而且回滚率大大降低,有效克服了传统策略回滚量较大或难以实现动态负载平衡的情况,并具备良好的可扩展性。 展开更多
关键词 并行离散事件仿真 时间弯曲协议 并发 多核 多线程
在线阅读 下载PDF
并行处理技术在全球海量地理信息数据质量控制中的应用 被引量:9
17
作者 周琦 杜晓 +3 位作者 张俊辉 郑义 林尚纬 万咏涛 《测绘通报》 CSCD 北大核心 2020年第7期29-33,共5页
针对全球海量地理信息数据成果数据量大、数据类型丰富、质量检查内容多的特点,本文将分布式并行计算技术、多线程技术应用到地理信息数据质量控制体系中,基于MapReduce框架实现了多源多时相海量数据并行质量控制,把算法结构由一个周期... 针对全球海量地理信息数据成果数据量大、数据类型丰富、质量检查内容多的特点,本文将分布式并行计算技术、多线程技术应用到地理信息数据质量控制体系中,基于MapReduce框架实现了多源多时相海量数据并行质量控制,把算法结构由一个周期执行一个操作改造为一个周期执行多个操作的并行处理,从根本上解决重复操作多、计算慢的质量检查难题。选取核心矢量要素、DOM成果、DEM成果作为典型数据案例开展效率对比试验。试验结果表明,该技术方案的处理效率比传统技术方案提高2~3倍,有效地压缩了任务执行时间,节约了任务执行成本,实现了对海量地理信息数据的快速质量控制,保障了全球地理信息数据的成果质量。 展开更多
关键词 海量地理信息数据 质量控制 分布式并行计算 多线程 MAPREDUCE框架
在线阅读 下载PDF
分形计算的并行设计及TBB实现 被引量:1
18
作者 陈荣鑫 陈维斌 廖湖声 《计算机应用》 CSCD 北大核心 2011年第3期839-842,共4页
线程构建模块(TBB)基于模板的特点简化了并行化设计,适合高效地实现多核并行设计。针对分形计算具有计算密集和高耗时的特点,结合TBB并行化设计,以充分利用多核计算资源。对影响并行性能的计算负载不平衡问题,提出了基于采样估算的平衡... 线程构建模块(TBB)基于模板的特点简化了并行化设计,适合高效地实现多核并行设计。针对分形计算具有计算密集和高耗时的特点,结合TBB并行化设计,以充分利用多核计算资源。对影响并行性能的计算负载不平衡问题,提出了基于采样估算的平衡优化方法,通过采样执行时间来估算工作负载,据此进行均衡的任务划分,利用TBB任务调度实现并行处理。实验结果表明,采样估算精度高,耗时比率低,能有效实现负载均衡;基于TBB的实现可获得较好加速比。 展开更多
关键词 分形计算 多核并行 线程构建模块 负载平衡
在线阅读 下载PDF
基于网络处理器的入侵检测方法 被引量:1
19
作者 魏利华 张晓明 +1 位作者 唐玉华 孙志刚 《计算机工程》 EI CAS CSCD 北大核心 2006年第7期160-162,共3页
入侵检测是网络安全的核心技术。随着网络速度的不断提升,现有NIDS的检测速度已不适应千兆位以上网络,漏检率和误检率越来越高。网络处理器以高度并行、硬件多线程、多级存储和灵活可编程等先进技术提供高速的数据包处理性能。该文对利... 入侵检测是网络安全的核心技术。随着网络速度的不断提升,现有NIDS的检测速度已不适应千兆位以上网络,漏检率和误检率越来越高。网络处理器以高度并行、硬件多线程、多级存储和灵活可编程等先进技术提供高速的数据包处理性能。该文对利用网络处理器解决入侵检测的速度瓶颈提出了观点、方法和策略,设计和实现了一个面向入侵检测的高速网络处理器原型。 展开更多
关键词 网络处理器 入侵检测 多级并行 硬件线程 调度策略
在线阅读 下载PDF
Level set函数快速步进重构并行算法的改进 被引量:4
20
作者 黄筱云 董国海 +1 位作者 常佳夫 蒋学炼 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2017年第6期836-842,共7页
为提高level set函数快速步进重构过程的并行计算效率,本文提出一种改进的分区并行重构算法。与原有分区并行算法相比,优化了子区域间的同步方案,缩短了level set函数并行重构的计算时间。运用OpenMP多线程技术,建立了相应的并行计算模... 为提高level set函数快速步进重构过程的并行计算效率,本文提出一种改进的分区并行重构算法。与原有分区并行算法相比,优化了子区域间的同步方案,缩短了level set函数并行重构的计算时间。运用OpenMP多线程技术,建立了相应的并行计算模型,实现了圆球、圆环管和哑铃等值面并行重构。并行重构数值结果表明:只要子区域均分初始表面边界,level set函数全局或局部并行重构均具有良好加速比,8线程的最大加速比可接近6。 展开更多
关键词 LEVEL set函数 快速步进法 重构 并行算法 多线程技术 OpenMP多线程技术
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部