期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
T-NBC:透明的MPI非阻塞集合操作 被引量:3
1
作者 李强 孙凝晖 +1 位作者 霍志刚 马捷 《计算机学报》 EI CSCD 北大核心 2011年第11期2052-2063,共12页
在不修改应用程序的前提下,在MPI通信库中将阻塞的集合操作转化为非阻塞的实现可以将集合通信与紧跟在集合操作之后的计算重叠起来,从而提高应用的性能.在应用中,集合操作之后的计算包括集合通信无关的计算和集合通信相关的计算两类.集... 在不修改应用程序的前提下,在MPI通信库中将阻塞的集合操作转化为非阻塞的实现可以将集合通信与紧跟在集合操作之后的计算重叠起来,从而提高应用的性能.在应用中,集合操作之后的计算包括集合通信无关的计算和集合通信相关的计算两类.集合通信可以与前者很好地重叠;由于后者需要访问通信数据,与后者的重叠和集合通信中多个集合子消息的通信顺序密切相关.在该文中,我们实现了对应用透明的非阻塞集合操作T-NBC(Transparent Non-Blocking Collective operations).T-NBC不但将集合通信与集合通信无关的计算充分重叠起来,而且为了进一步增大集合通信与集合通信相关计算的重叠,它可根据应用访问多个集合子消息的顺序赋予这些子消息不同的通信优先级.微基准测试显示,T-NBC可以将绝大部分的集合通信与集合操作之后的计算重叠起来.在NPB(NAS Parallel Benchmarks)测试FT(Fourier Transform)和IS(Integer Sort)中,尽管集合操作之后的计算主要为集合通信相关的计算,但很大部分的集合通信时间被重叠,它们的性能分别提高了5%和36%. 展开更多
关键词 透明 非阻塞 集合操作 重叠 优先级
下载PDF
基于扩展集合操作的频繁项集挖掘算法研究 被引量:3
2
作者 徐爱萍 刘德喜 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2006年第2期184-187,共4页
对传统集合操作进行了扩展,提出了基于扩展集合操作的最大频繁项集生成算法FIS-ES,并从理论上对算法的复杂度进行了详细的分析。实验表明,在最小支持度较小的情况下,FIS-ES算法比Apriori算法具有更快的挖掘速度、更少的空间占用等优点,... 对传统集合操作进行了扩展,提出了基于扩展集合操作的最大频繁项集生成算法FIS-ES,并从理论上对算法的复杂度进行了详细的分析。实验表明,在最小支持度较小的情况下,FIS-ES算法比Apriori算法具有更快的挖掘速度、更少的空间占用等优点,与Apriori有很好的互补性。 展开更多
关键词 扩展集合操作 关联规则 FIS-ES算法
下载PDF
基于扩展集合操作的关联规则生成算法研究
3
作者 刘德喜 徐爱萍 《襄樊学院学报》 2005年第5期49-53,共5页
关联规则的挖掘分为两步,首先找出满足最小支持度要求的频繁项目集,然后根据频繁项目集生成满足最小置信度要求的关联规则集.目前对关联规则挖掘的研究主要集中在频繁项集的生成上,然而,作为整个关联规则挖掘的一部分,由频繁项集生成关... 关联规则的挖掘分为两步,首先找出满足最小支持度要求的频繁项目集,然后根据频繁项目集生成满足最小置信度要求的关联规则集.目前对关联规则挖掘的研究主要集中在频繁项集的生成上,然而,作为整个关联规则挖掘的一部分,由频繁项集生成关联规则的算法也有待进一步研究和改进.本文首先对传统的集合操作进行了扩展,然后在扩展集合操作的基础上,提出了由已挖掘出的最大频繁项集生成关联规则的算法ARD-ES,并对算法的复杂度作了理论和实验上的分析.实验表明,ARD-ES算法随着事务数据库容量的增大,时间占用的攀升基本上是线性的,空间占用在某一定值上下波动. 展开更多
关键词 扩展集合操作 频繁项集 关联规则 ARD-ES算法
下载PDF
集合操作理论在正投影图中的实践
4
作者 马麟 吕明 《机械管理开发》 2007年第4期50-51,共2页
在正则集合操作理论的基础上,确立了集合操作的主要表现形式,总结了各集合操作形式与实体视图的关系,为画图和读图提供了合乎逻辑的分析方法。
关键词 正则集合操作 正投影图 正则集合
下载PDF
面向MPI集合操作的定制化片上网络
5
作者 陆思羽 王宏伟 +2 位作者 张悠慧 杨广文 郑纬民 《计算机工程》 CAS CSCD 北大核心 2017年第6期1-10,18,共11页
根据计算趋近数据的原则,提出面向MPI集合操作的定制化片上网络设计方法,通过增强现有片上路由器的硬件功能实现MPI集合操作在网络层的加速。设计MPI归约操作,将其扩展至多种集合操作,并与一种针对确定性路由算法且可动态学习消息传输... 根据计算趋近数据的原则,提出面向MPI集合操作的定制化片上网络设计方法,通过增强现有片上路由器的硬件功能实现MPI集合操作在网络层的加速。设计MPI归约操作,将其扩展至多种集合操作,并与一种针对确定性路由算法且可动态学习消息传输路径的自适应方法相结合,使集合操作可在扩展后的片上路由器上完成,加速处理过程并减少处理器核负载。此外,提出片上路由器的微体系结构设计方法,比较不同片上网络中扩展后的片上路由器布局并评估相应性能、功耗和片上面积。测试结果表明,与基于软件的最优实现相比,该方法在仅消耗有限功耗与片上面积的基础上,可使MPI归约性能提升6.4~41.7倍,广播性能提升15.3~31.2倍,全局归约性能提升5.4~9.7倍,收集性能提升1.3~1.8倍。 展开更多
关键词 片上网络 片上多核处理器 消息传递接口 集合操作 定制化
下载PDF
集合之间基本操作的保密计算协议
6
作者 王 罗文俊 《计算机安全》 2014年第2期2-6,共5页
保密集合操作是特殊安全多方计算中的一个重要研究内容。考虑了集合操作问题的保密计算,基于一些基础的密码学方案和协议为集合相交、集合相并、集合包含这几个基本的集合操作问题提出了相应的保密计算协议,并对其性能做了分析与讨论。... 保密集合操作是特殊安全多方计算中的一个重要研究内容。考虑了集合操作问题的保密计算,基于一些基础的密码学方案和协议为集合相交、集合相并、集合包含这几个基本的集合操作问题提出了相应的保密计算协议,并对其性能做了分析与讨论。它们作为重要的密码学基本协议对解决保密计算几何,保密数据挖掘等其他相关安全多方计算问题有着重要的应用价值。 展开更多
关键词 安全多方计算 集合操作 同态加密 可交换加密
下载PDF
高性能计算节点中的同步操作加速引擎设计
7
作者 陈飞 曹政 +2 位作者 王凯 胡农达 安学军 《电子科技大学学报》 EI CAS CSCD 北大核心 2012年第1期92-97,共6页
随着GPU等加速部件在超级计算领域的广泛应用,超级计算机单个节点的硬件并行度比单核时代高几倍甚至几十倍。在该环境下,并行应用于单个芯片、计算节点内和计算节点间的通信密度较单核时代急剧增加,通信瓶颈问题愈发突出。为应对高并行... 随着GPU等加速部件在超级计算领域的广泛应用,超级计算机单个节点的硬件并行度比单核时代高几倍甚至几十倍。在该环境下,并行应用于单个芯片、计算节点内和计算节点间的通信密度较单核时代急剧增加,通信瓶颈问题愈发突出。为应对高并行度带来的通信瓶颈问题,提出一种同步引擎的硬件设计,该同步引擎可有效地支持和加速计算节点内多任务间频繁小数据量传输(细粒度同步)以及计算节点内和节点间的Barrier、All-reduce集合操作,进而加速并行应用的性能。测试结果表明,在16进程规模下的集合操作测试中,同步引擎相比传统的软件实现有约4倍的加速,在三角矩阵分解(LU分解)测试程序中可以获得约20%的性能提升。 展开更多
关键词 集合操作 通信系统 计算节点 细粒度同步 高性能计算机 混合编程 消息传递
下载PDF
用PAR方法构建三种Java集合类
8
作者 石海鹤 骆健 薛锦云 《计算机与现代化》 2001年第4期7-13,103,共8页
分析了抽象程序设计语言 Apla( Abstract Programming Language)定义的集合操作的实现算法思想 ,用 PAR方法 (分划递推法 ,Partition- and- Recur)推导了实现集合操作的 Apla程序 ,并分别将这些抽象程序用三种数据结构 (向量 ( Vector)... 分析了抽象程序设计语言 Apla( Abstract Programming Language)定义的集合操作的实现算法思想 ,用 PAR方法 (分划递推法 ,Partition- and- Recur)推导了实现集合操作的 Apla程序 ,并分别将这些抽象程序用三种数据结构 (向量 ( Vector)、数组 ( Array)、链表 ( nodep,自定义 ) )来实现 ,构成了自定义 Java集合类库。该类库可用于 Apla- Java程序自动转换系统和体现数据抽象思想的 Java程序开发。 展开更多
关键词 APLA语言 JAVA语言 PAR方法 面向对象 程序设计 集合操作
下载PDF
集合体的由来及其初现的优越性
9
作者 李仙梅 荆建军 《太原理工大学学报》 CAS 1999年第4期375-378,共4页
将集合运算的数学方法引进制图学的形体分析中,提出了更为科学的构形概念“集合体”以及与之相关的一套集合操作方法,体现了传统内容与现代化手段的结合。
关键词 集合 贴合面 正则集合操作 机械制图
下载PDF
从算法集合的不同写法培养学生的逻辑思维
10
作者 任大卫 《教育教学论坛》 2013年第51期52-53,共2页
本文通过对数据结构课程中同一操作集合算法的不同写法展开讨论,从逻辑思维的角度区分两者写法的不同之处,并建议在教学中采取顺序思考的方式讲解,以达到更好的教学效果。
关键词 数据结构 操作集合 逻辑思维
下载PDF
一种新的频繁项集挖掘算法 被引量:8
11
作者 刘德喜 何炎祥 邢显黎 《计算机应用研究》 CSCD 北大核心 2007年第2期17-19,62,共4页
首先对传统集合操作进行了扩展,提出基于扩展集合操作的最大频繁项集生成算法FIS-ES,并从理论和实验上对算法的复杂度进行了详细的分析。实验表明,在最小支持度较小的情况下,FIS-ES比Apriori算法具有更快的挖掘速度、更少的空间占用等优... 首先对传统集合操作进行了扩展,提出基于扩展集合操作的最大频繁项集生成算法FIS-ES,并从理论和实验上对算法的复杂度进行了详细的分析。实验表明,在最小支持度较小的情况下,FIS-ES比Apriori算法具有更快的挖掘速度、更少的空间占用等优点,与Apriori有很好的互补性。 展开更多
关键词 扩展集合操作 关联规则 FIS-ES算法
下载PDF
胖树拓扑中高效实用的定制多播路由算法 被引量:1
12
作者 陈淑平 李祎 +1 位作者 何王全 漆锋滨 《计算机研究与发展》 EI CSCD 北大核心 2022年第12期2689-2707,共19页
在高性能计算领域,多播路由算法对硬件集合操作的性能具有至关重要的影响.随着系统规模的不断扩大,多播组的个数急剧增加,可能会超过硬件支持的多播表条目数,而现有的多播路由算法要么没有给出解决方案,要么存在时间开销大、多播路由经... 在高性能计算领域,多播路由算法对硬件集合操作的性能具有至关重要的影响.随着系统规模的不断扩大,多播组的个数急剧增加,可能会超过硬件支持的多播表条目数,而现有的多播路由算法要么没有给出解决方案,要么存在时间开销大、多播路由经常变化等问题.为此,首先对胖树中的无冲突多播生成树数量进行了量化研究,并以此为基础提出了一种适用于胖树的高效实用的定制多播路由算法(customized multicast routing for limited multicast forwarding table size,C-MR4LMS).C-MR4LMS在构建多播树时,根据多播组的MGID(multicast global identification)静态地将多播组映射到1棵生成树中,从而快速完成多播树的构建;而在合并多播树时,仅需合并使用同一生成树的多播组,且不会改变被合并多播组的路由.然后提出了2种减少多播树冲突的方法:一是分层的MGID分配策略,以避免出现同一终端节点使用同一颜色加入多个多播组的情况;二是相互无干扰的作业节点分配策略,保证2个作业的多播组互不干扰.最后,在ibsim模拟器及神威E级原型机上对C-MR4LMS进行了测试,该多播路由算法计算多播路由的时间比现有的多播路由算法有了显著下降,最大下降了94%. 展开更多
关键词 多播路由算法 胖树拓扑 有限多播表条目数 集合操作 高性能计算
下载PDF
InfiniBand中面向有限多播表条目数的多播路由算法 被引量:2
13
作者 陈淑平 何王全 +1 位作者 李祎 漆锋滨 《计算机研究与发展》 EI CSCD 北大核心 2022年第4期864-881,共18页
高性能计算中,硬件支持的多播操作对集合通信的性能具有重要影响.随着超级计算机系统规模的不断扩大,多播组的个数急剧增加,可能会超过硬件支持的多播表条目数,而现有的多播路由算法没有给出相应的解决方案.提出一种面向有限多播表条目... 高性能计算中,硬件支持的多播操作对集合通信的性能具有重要影响.随着超级计算机系统规模的不断扩大,多播组的个数急剧增加,可能会超过硬件支持的多播表条目数,而现有的多播路由算法没有给出相应的解决方案.提出一种面向有限多播表条目数的多播路由算法MR4LMS(multicast routing for limited MFT size),该算法使用先构造后染色、先染色后构造2种多播树构建方法,可显著降低所需的多播表条目数;而在多播表条目数不足时,通过合并算法将多个相似的多播组合并到一起以进一步减少所需的多播表条目数.在多种典型拓扑结构及通信模式下对MR4LMS进行了测试,结果表明仅需设置256个多播表条目就能够支持数千甚至数万个多播组,满足典型应用的需求.还对多播路由算法的最大EFI(edge forwarding index)及运行时间进行了测试,获得了令人满意的结果,表明MR4LMS可用于超大规模互连网络. 展开更多
关键词 多播路由算法 多播组 有限多播表条目数 集合操作 INFINIBAND
下载PDF
协同图形编辑系统中改进的多版本技术 被引量:6
14
作者 朱鸣 窦万峰 《小型微型计算机系统》 CSCD 北大核心 2007年第7期1318-1321,共4页
基于版本复制的多版本技术采用全复制的系统结构实现协同图形编辑系统中冲突操作的意愿保证问题.每个版本存储了编辑过程中所有在此版本上执行过的操作,故存在同一操作被存储多次和操作存储量随编辑过程的继续出现大规模增加的情况.本... 基于版本复制的多版本技术采用全复制的系统结构实现协同图形编辑系统中冲突操作的意愿保证问题.每个版本存储了编辑过程中所有在此版本上执行过的操作,故存在同一操作被存储多次和操作存储量随编辑过程的继续出现大规模增加的情况.本文从冲突操作集合着手,提出了一种改进的多版本技术,通过理论证明和模拟实验结果表明这种改进的多版本技术能有效地克服以上问题. 展开更多
关键词 协同图形编辑系统 版本复制 多版本技术 冲突操作集合
下载PDF
关系模型的数据库结构与完整性约束
15
作者 程红梅 《电脑知识与技术(过刊)》 2003年第26期54-58,共5页
提示:本讲结合一些易于理解的例子细致的讲解了与关系数据模型数据结构、完整性约束相关的一些基本概念. 一、关系数据库系统概述 关系数据模型是关系数据库系统的基础.关系数据模型由关系数据结构、关系操作集合和关系完整性约束三部... 提示:本讲结合一些易于理解的例子细致的讲解了与关系数据模型数据结构、完整性约束相关的一些基本概念. 一、关系数据库系统概述 关系数据模型是关系数据库系统的基础.关系数据模型由关系数据结构、关系操作集合和关系完整性约束三部分构成. 展开更多
关键词 数据结构 完整性约束 关系数据库 操作集合
下载PDF
Separation and Visualization of Arteries and Heart in3D Computed Tomography Angiography Images
16
作者 兰守忍 崔超毅 +4 位作者 刘鑫 JOHNSON Shane 苏佳良 陈本智 王利生 《Journal of Shanghai Jiaotong university(Science)》 EI 2017年第1期1-9,共9页
The visualization of arteries and heart usually plays a crucial role in the clinical diagnosis, but researchers face the problems of region selection and mutual occlusion in clinical visualization. Therefore, the arte... The visualization of arteries and heart usually plays a crucial role in the clinical diagnosis, but researchers face the problems of region selection and mutual occlusion in clinical visualization. Therefore, the arteries and the heart cannot be easily visualized by current visualization methods. To solve the problems, we propose a new framework for arteries and cardiac visualization by combining a priori knowledge and the set operations.Firstly, a suitable region can be easily determined in the transfer function space with a priori knowledge and the visual feedback results. Secondly, the arteries and the heart can be directly extracted by the marked seed point.Finally, the arteries and the heart are separated for solving mutual occlusion through the set operations. This framework can easily solve the mutual occlusion problem in clinical visualization and greatly improve the region selection method in the transfer function space. Its effectiveness has been demonstrated on the basis of many experimental results. 展开更多
关键词 吸藏移动 多地图集 交互抽取 集合操作 显示的体积 TP 391.9 A
原文传递
数据管理的演进(四)
17
作者 张继坚 《微电脑世界》 1998年第15期58-58,共1页
统一表示的关系模型 实体和关系在关系模型中是统一表示的。关系模型对数据定义、数据浏览和数据操作有统一的语言,而不是针对不同的任务有不同的语言。更重要的是,关系代数将记录集合(关系)视为一个组,运算子对整个记录集合操作,其结... 统一表示的关系模型 实体和关系在关系模型中是统一表示的。关系模型对数据定义、数据浏览和数据操作有统一的语言,而不是针对不同的任务有不同的语言。更重要的是,关系代数将记录集合(关系)视为一个组,运算子对整个记录集合操作,其结果也为记录集合。关系数据模型和运算子允许更短和更简单的程序。例如,如图所示,我们的航线数据库可表示为五个表。关系系统不是隐含地存储航班和旅程的关系,而是显示地存储每个航班-旅程对,并视之为一个记录(见图中的“Segment”表)。 展开更多
关键词 数据管理 关系模型 语言 数据库系统 关系数据模型 关系代数 数据定义 集合操作 关系系统 数据浏览
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部