期刊文献+
共找到4,181篇文章
< 1 2 210 >
每页显示 20 50 100
The Crossing Number of Two Classes of Join Graphs
1
作者 LU Shengxiang WANG Shu WANG Jing 《数学进展》 北大核心 2025年第5期983-991,共9页
Determining the crossing number of a given graph is NP-complete. The cycle of length m is denoted by Cm = v1v2…vmv1. G^((1))_(m) (m ≥ 5) is the graph obtained from Cm by adding two edges v1v3 and vlvl+2 (3 ≤ l ≤ m... Determining the crossing number of a given graph is NP-complete. The cycle of length m is denoted by Cm = v1v2…vmv1. G^((1))_(m) (m ≥ 5) is the graph obtained from Cm by adding two edges v1v3 and vlvl+2 (3 ≤ l ≤ m−2), G^((2))m (m ≥ 4) is the graph obtained from Cm by adding two edges v1v3 and v2v4. The famous Zarankiewicz’s conjecture on the crossing number of the complete bipartite graph Km,n states that cr(Km,n)=Z(m,n)=[m/2][m-1/2][n/2[n-1/2].Based on Zarankiewicz’s conjecture, a natural problem is to study the change in the crossingnumber of the graphs obtained from the complete bipartite graph by adding certain edge sets.If Zarankiewicz’s conjecture is true, this paper proves that cr(G^((1))_(m)+Kn)=Z(m,n)+2[n/2] and cr(G^((2))_(m)+Kn)=Z(m,n)+n. 展开更多
关键词 crossing number DRAWING join graph
原文传递
基于Fork/Join模式的模幂算法并行化实现
2
作者 张翔 《计算机应用文摘》 2025年第20期244-246,249,共4页
公钥加密与数字签名算法普遍依赖于模幂运算,而大整数模幂运算的核心瓶颈在于高计算复杂度的乘法与幂运算.在现有研究基础上,文章系统分析了二元法、Karatsuba算法及快速傅里叶变换(FFT)在模幂运算中的应用特点,并针对其计算效率与资源... 公钥加密与数字签名算法普遍依赖于模幂运算,而大整数模幂运算的核心瓶颈在于高计算复杂度的乘法与幂运算.在现有研究基础上,文章系统分析了二元法、Karatsuba算法及快速傅里叶变换(FFT)在模幂运算中的应用特点,并针对其计算效率与资源消耗进行了相应优化.进一步地,基于Java语言环境,采用多线程Fork/Join框架实现改进算法,以提升并行计算性能与整体运算效率. 展开更多
关键词 模幂 Karatsuba FFT JAVA Fork/join
在线阅读 下载PDF
Electrically assisted pressure joining of dissimilar copper C11000 and aluminum 6061-T6 alloys
3
作者 Tu-Anh Bui-Thi Thanh Thuong Do +3 位作者 Van Cong Phan Sung-Tae Hong Yijae Kim Heung Nam Han 《Journal of Materials Science & Technology》 2025年第31期90-101,共12页
The effect of current density on electrically assisted solid-state bulk joining,so-called electrically assisted pressure joining(EAPJ),of copper(Cu)C11000 and aluminum(Al)6061-T6 alloys is investigated.During EAPJ,var... The effect of current density on electrically assisted solid-state bulk joining,so-called electrically assisted pressure joining(EAPJ),of copper(Cu)C11000 and aluminum(Al)6061-T6 alloys is investigated.During EAPJ,various combinations of electric current density and duration are applied to the cylindrical specimen assembly to reach a fixed peak temperature during continuous axial compressive plastic deformation.Then,an additional electric current is periodically applied to the specimen assembly without plastic deformation to keep the temperature elevated.Microstructural observation confirms that the defect-free joint of the selected material combination is fabricated without melting and solidification.The athermal effect of electric current on the diffusion enhancement can be accommodated by introducing the effective activation energy or the effective temperature.The microstructural analysis also demonstrates that the current density both increases the thickness of the intermetallic compound(IMC)layer at the joint interface and affects the microstructural evolution of joining materials.Finally,the mechanical properties of the joint are strongly affected by the electric current density.The present study provides insight into the effect of electric current density on the solid-state joining mechanism of EAPJ of dissimilar material combinations. 展开更多
关键词 Solid-state joining Electrically assisted pressure joining Copper C11000 Aluminum AA6061-T6 Electroplasticity Current density
原文传递
Discrepant involvement of homologous repair and non-homologous end joining pathways in maize development and growth
4
作者 Shuanghui Zhao Leiming Zheng +5 位作者 Minghui Zheng Menghan Li Shuyue Li Nan Wu Yan He Jinghan Liu 《The Crop Journal》 2025年第2期406-417,共12页
Chromosomal DNA double-strand breaks(DSBs)are often generated in the genome of all living organisms.To combat DNA damage,organisms have evolved several DSB repair mechanisms,with nonhomologous end-joining(NHEJ)and hom... Chromosomal DNA double-strand breaks(DSBs)are often generated in the genome of all living organisms.To combat DNA damage,organisms have evolved several DSB repair mechanisms,with nonhomologous end-joining(NHEJ)and homologous recombination(HR)being the two most prominent.Although two major pathways have been extensively studied in Arabidopsis,rice and other mammals,the exact functions and differences between the two DSB repair pathways in maize still remain less well understood.Here,we characterized mre11a and rad50,mutants of HR pathway patterns,which showed drastic degradation of the typically persistent embryo and endosperm during kernel development.Loss of MRE11 or RAD50 function led to chromosomal fragments and chromosomal bridges in anaphase.While we also reported that the NHEJ pathway patterns,KU70 and KU80 are associated with developmental growth and genome stability.ku70 and ku80 both displayed an obvious dwarf phenotype.Cytological analysis of the mutants revealed extensive chromosome fragmentation in metaphase and subsequent stages.Loss of KU70/80 function upregulated the expression of genes involved in cell cycle progression and nuclear division.These results provide insights into how NHEJ and HR are mechanistically executed during different plant developmental periods and highlight a competitive and complementary relationship between the NHEJ and HR pathways for DNA double-strand break repair in maize. 展开更多
关键词 Homologous recombination Non-homologous end joining Double-strand break MAIZE
在线阅读 下载PDF
Numerical Simulation Analysis of FSPR Joint Forming for Steel / Al Alloy Hybrid Body⁃in⁃White
5
作者 Lijun Han Rui Wang Fuyang Liu 《Journal of Harbin Institute of Technology(New Series)》 2025年第3期46-53,共8页
The development and application of large Die⁃Casting Al Alloy(DCAA)parts and Thermo⁃Formed Steel Sheets(TFSS)in Body⁃in⁃White(BIW)have created higher demands for the joining technology of high⁃strength steel/Al dissim... The development and application of large Die⁃Casting Al Alloy(DCAA)parts and Thermo⁃Formed Steel Sheets(TFSS)in Body⁃in⁃White(BIW)have created higher demands for the joining technology of high⁃strength steel/Al dissimilar materials.As an emerging technology,Flush Self⁃Piercing Riveting(FSPR)is still in the experimental phase and undergoing small batch equipment verification.This paper focuses on the joining methods for DCAA and TFSS in BIW,investigating the joining mechanisms,technical features,and forming principles of FSPR for steel/Al dissimilar materials with two⁃layer or three⁃layer plate combinations.Considering the TL4225/C611/CR5 sheet combination as a subject,the forming mechanism of high⁃quality joints was studied,and a physical and mathematical model was established to depict the relationship between the filling amount of the arc⁃gap and die dimensions,as well as the extrusion amount.This model effectively illustrates the relationship between the filling amount of the flowing metal in the arc⁃gap and critical parameters,such as die dimensions and feeding amounts.By simplifying the process of selecting joining parameters,it significantly reduces both the time and experimental workload associated with parameter selection.This provides a technical foundation for the application of DAAA and TFSS parts in BIW,enabling the rapid choice of appropriate joining parameters to meet the requirements for obtaining high⁃quality joints.The model can be effectively utilized to investigate the relationships between key parameters,including arc⁃gap radius,plate thickness,rivet arc radius,nail head radius,groove width,and feeding amount,while keeping other parameters constant.This approach provides a theoretical foundation for the design of Friction Stir Processing(FSP)joints and aids in the selection of optimal parameters. 展开更多
关键词 flush self⁃piercing riveting(FSPR) joining die⁃casting Al alloy(DCAA) thermo⁃formed steel sheets(TFSS) two or three⁃layer plate
在线阅读 下载PDF
排序合并Join算法的新结果 被引量:5
6
作者 孙文隽 李建中 《软件学报》 EI CSCD 北大核心 1999年第3期264-269,共6页
Join操作是数据库中最昂贵和最常用的操作.排序合并Join算法是实现Join操作的重要算法,得到了普遍接受并广为应用.在重新研究了排序合并Join算法后发现,同时对两个Join关系进行外排序是不必要的,会带来很大的... Join操作是数据库中最昂贵和最常用的操作.排序合并Join算法是实现Join操作的重要算法,得到了普遍接受并广为应用.在重新研究了排序合并Join算法后发现,同时对两个Join关系进行外排序是不必要的,会带来很大的额外开销.针对这个问题,提出了一种基于单关系外排序的分治Join算法,并在该算法的基础上提出了基于单关系外排序的并行分治Join算法.理论和实验结果证明,基于单关系排序的分治Join算法高于排序合并Join算法.特别是在并行计算环境下,基于单关系排序的并行分治Join算法的效率远远高于排序合并Join算法的并行版本. 展开更多
关键词 join操作 排序合并 Joni算法 数据库系统
在线阅读 下载PDF
调度Fork-Join任务图的贪心算法 被引量:6
7
作者 杨斌 张建军 杨峰 《计算机工程与设计》 CSCD 北大核心 2008年第15期3864-3866,3894,共4页
任务调度算法的目标是把组成并行程序的一组任务分配到多个处理器以使得程序的完成时间最短,这是一个NP完全问题。虽然许多算法在任务满足某些条件时能产生最优调度,但大多都忽略了节省处理器个数和最小化程序总的完成时间等问题。Fork-... 任务调度算法的目标是把组成并行程序的一组任务分配到多个处理器以使得程序的完成时间最短,这是一个NP完全问题。虽然许多算法在任务满足某些条件时能产生最优调度,但大多都忽略了节省处理器个数和最小化程序总的完成时间等问题。Fork-Join结构是一种并行处理的基本结构。因此,专门针对Fork-Join任务图,提出了一个能产生最优调度的新的贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为2,其中,表示任务集中任务的个数。实验结果表明,相比其它算法,该算法具有较短的调度长度、较短的完成时间,使用的处理器数较少。 展开更多
关键词 最优调度算法 任务复制 Fork—join任务图 关键任务 加速比
在线阅读 下载PDF
并行数据库上的并行CMD-Join算法 被引量:5
8
作者 李建中 都薇 《软件学报》 EI CSCD 北大核心 1998年第4期256-262,共7页
并行数据库在多处理机之间的分布方法(简称数据分布方法)对并行数据操作算法的性能影响很大.如果在设计并行数据操作算法时充分利用数据分布方法的特点,可以得到十分有效的并行算法.本文研究如何充分利用数据分布方法的特点,设计... 并行数据库在多处理机之间的分布方法(简称数据分布方法)对并行数据操作算法的性能影响很大.如果在设计并行数据操作算法时充分利用数据分布方法的特点,可以得到十分有效的并行算法.本文研究如何充分利用数据分布方法的特点,设计并行数据操作算法的问题,提出了基于CMD多维数据分布方法的并行CMD-Join算法.理论分析和实验结果表明。 展开更多
关键词 并行数据库 并行join算法 CMD-join算法
在线阅读 下载PDF
面向Fork/Join框架的软件重构及性能分析 被引量:2
9
作者 张冬雯 柳晨光 张杨 《计算机应用》 CSCD 北大核心 2015年第11期3172-3177,共6页
针对目前对于Fork/Join框架应用和性能分析的相关工作还不多的现状,以JGF基准测试程序套件为基础,对其中的series、crypt、sparsematmult和sor等程序使用Fork/Join框架进行重构,并以series程序为例,详细地说明了重构的过程。在实验中,首... 针对目前对于Fork/Join框架应用和性能分析的相关工作还不多的现状,以JGF基准测试程序套件为基础,对其中的series、crypt、sparsematmult和sor等程序使用Fork/Join框架进行重构,并以series程序为例,详细地说明了重构的过程。在实验中,首先,测试了每个程序在不同阈值下使用Fork/Join框架分别递归1、2、3次执行程序的时间,进而选择相对较好的阈值;然后,对每个程序使用Fork/Join框架和使用Thread的执行时间进行了对比;此外,测试了重构后的程序在执行过程中任务窃取的情况。实验结果表明,Fork/Join框架执行时间与多线程执行时间相比,平均降低了14.2%;对于series程序,当数据大小为size C且线程个数为2时,Fork/Join框架执行时间比多线程执行时间降低高达40%,可见,在多核处理器平台上应用Fork/Join框架比使用多线程将获得更好的性能。 展开更多
关键词 Fork/join框架 软件重构 工作窃取 性能分析
在线阅读 下载PDF
基于并行B^+-树的并行Join算法的设计、分析与实现 被引量:2
10
作者 孙文隽 李建中 常红 《计算机学报》 EI CSCD 北大核心 1998年第1期10-17,共8页
B+-树是一种有效的数据库存储结构,被普遍应用于各种关系数据库系统.把B+-树并行化,使之用于并行数据库系统显然是一项很有意义的重要工作.本文研究了适用于并行数据库的并行B+-树存储结构,提出两类基于并行B+-树的并行Join算... B+-树是一种有效的数据库存储结构,被普遍应用于各种关系数据库系统.把B+-树并行化,使之用于并行数据库系统显然是一项很有意义的重要工作.本文研究了适用于并行数据库的并行B+-树存储结构,提出两类基于并行B+-树的并行Join算法.理论和实验结果表明,这些算法效率高于其它并行Join算法. 展开更多
关键词 并行数据库 并行B^+-树 并行join算法 数据库
在线阅读 下载PDF
后期负载调整:一个并行JOIN动态负载平衡算法 被引量:2
11
作者 葛芝宾 谢立 金志权 《小型微型计算机系统》 CSCD 北大核心 1995年第4期27-31,共5页
本文针对以往的并行JOIN负载平衡策略所存在的缺陷,根据并行JOIN负载平衡的特点和要求,提出一个在JOIN操作后期对负载动态调整的算法。通过性能评估说明,该算法具有预处理开销少、灵活的自适应能力、负载平衡效果理想等... 本文针对以往的并行JOIN负载平衡策略所存在的缺陷,根据并行JOIN负载平衡的特点和要求,提出一个在JOIN操作后期对负载动态调整的算法。通过性能评估说明,该算法具有预处理开销少、灵活的自适应能力、负载平衡效果理想等特点,同时算法简捷、易于实现。 展开更多
关键词 join 后期负载调整 负载平衡 数据库系统
在线阅读 下载PDF
并行数据库中JOIN运算的并行算法 被引量:2
12
作者 黄明和 钟萃相 《计算机工程与科学》 CSCD 2006年第2期90-92,共3页
JOIN运算的并行算法一直是并行数据库领域中研究的热点问题,先后出现了一系列并行JOIN算法或改进算法,但它们都存在着通信效率较低、负载调度频繁等问题。本文针对这些问题,在分析比较前人工作的基础上对SABJ+算法与ABJ+算法加以改进,... JOIN运算的并行算法一直是并行数据库领域中研究的热点问题,先后出现了一系列并行JOIN算法或改进算法,但它们都存在着通信效率较低、负载调度频繁等问题。本文针对这些问题,在分析比较前人工作的基础上对SABJ+算法与ABJ+算法加以改进,得到了效率更高的并行JOIN算法ABJ++。 展开更多
关键词 串行join算法 并行join算法 并行Hash join算法 分桶
在线阅读 下载PDF
并行数据库的改进Hash划分方法及并行Join算法 被引量:4
13
作者 陆丽娜 孟虹 +1 位作者 魏恒义 杨麦顺 《计算机研究与发展》 EI CSCD 北大核心 2000年第2期159-163,共5页
文中提出了Hash 划分的改进方法——IH 划分. IH划分为结点扩充时数据的重新划分提供了方便.在论述IH 划分的基础上,给出了基于该数据划分方法的并行Join 算法.利用已有的数据分布,文中提出的并行Join 算法提高... 文中提出了Hash 划分的改进方法——IH 划分. IH划分为结点扩充时数据的重新划分提供了方便.在论述IH 划分的基础上,给出了基于该数据划分方法的并行Join 算法.利用已有的数据分布,文中提出的并行Join 算法提高了算法的效率.最后,从理论上对以上并行算法的计算复杂性进行了分析. 展开更多
关键词 数据 并行数据库 数据划分 join算法
在线阅读 下载PDF
一个基于Semijoin的并行join算法SBABJ 被引量:3
14
作者 陈佩佩 蒋蜀 谢立 《计算机研究与发展》 EI CSCD 北大核心 1995年第5期46-51,共6页
本文在并行join算法ABJ+的基础上提出了一个基于Semijoin的改进算法SBABJ+。我们在多台Sun工作站上实现了该算法,并对ABJ十和SBABJ十进行了性能测试。算法分析和实验结果表明了并行join算法SB... 本文在并行join算法ABJ+的基础上提出了一个基于Semijoin的改进算法SBABJ+。我们在多台Sun工作站上实现了该算法,并对ABJ十和SBABJ十进行了性能测试。算法分析和实验结果表明了并行join算法SBABJ+优于ABJ+算法。 展开更多
关键词 并行数据库 并行join算法 并行处理 数据库
在线阅读 下载PDF
同构环境中Join任务图的一个调度算法 被引量:1
15
作者 张建军 杨峰 纪祥鲲 《计算机应用与软件》 CSCD 2010年第7期14-16,23,共4页
任务调度问题是一个NP完全问题。Join结构是一种并行处理的基本结构,虽然许多算法对Join任务图能产生最优调度,但大多都忽略了节省处理机个数和最小化程序总的完成时间等问题。因此,专门针对Join任务图,提出一个能产生最优调度的同构贪... 任务调度问题是一个NP完全问题。Join结构是一种并行处理的基本结构,虽然许多算法对Join任务图能产生最优调度,但大多都忽略了节省处理机个数和最小化程序总的完成时间等问题。因此,专门针对Join任务图,提出一个能产生最优调度的同构贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为O(v2),其中,v表示任务集中任务的个数。实验结果表明,相比其他算法,该算法具有较短的调度长度、较短的完成时间,使用的处理机数较少。 展开更多
关键词 任务调度 调度算法 join任务图 关键任务
在线阅读 下载PDF
WPDL中的JOIN语义问题和分区解决方案 被引量:11
16
作者 郝克刚 王斌君 安贵 《计算机科学》 CSCD 北大核心 2003年第7期122-125,共4页
The semantic of JOIN in workflow process definition language WPDL is analyzed and studied. It points outthat there is a problem about AND-JOIN. To solve the problem, the synchronized semantic of AND-JOIN in extend-ed ... The semantic of JOIN in workflow process definition language WPDL is analyzed and studied. It points outthat there is a problem about AND-JOIN. To solve the problem, the synchronized semantic of AND-JOIN in extend-ed Xinpai-driven model is defined formally. It puts forward the concepts of synchronizedarea and asynchronizedarea. It gives the solution of true-and-false token rules in synchronized area and true token rules in asychronized area,and some other issues arisen from the solution are studied systematically and completely. The constrain issues of con-trol structures in synchronized area and asynchronized area are discussed, and its solution is put forward. Finally, thealgorithm of how to find the focus point and synchronized area is given. 展开更多
关键词 工作流管理系统 软件系统 join语义 WPDL 人机界面管理系统
在线阅读 下载PDF
广义Fork-Join任务图的调度问题研究 被引量:2
17
作者 杨峰 张建军 《兵工自动化》 2009年第12期37-40,共4页
Fork-Join结构是一种并行处理的基本结构。为处理传统方法难以解决的复杂和非线性问题,缩短整个程序的总完成时间,针对广义Fork-Join任务图提出了基于遗传算法的调度算法,该算法将遗传算法和任务复制相结合,有效地缩短了得到最优结果的... Fork-Join结构是一种并行处理的基本结构。为处理传统方法难以解决的复杂和非线性问题,缩短整个程序的总完成时间,针对广义Fork-Join任务图提出了基于遗传算法的调度算法,该算法将遗传算法和任务复制相结合,有效地缩短了得到最优结果的时间。实验结果表明,与其他算法相比,该算法具有较短的调度长度。 展开更多
关键词 任务调度 任务复制 遗传算法 广义Fork—join任务图
在线阅读 下载PDF
MESHJOIN*:实时数据仓库环境下的数据流更新算法 被引量:5
18
作者 林子雨 林琛 +1 位作者 冯少荣 张东站 《计算机科学与探索》 CSCD 2010年第10期927-939,共13页
提出了一种新的实时数据仓库环境下的数据流更新算法——MESHJOIN*算法。算法的特性有:(1)关系R采用了分块和散列的组织形式,尽可能避免对当前连接无效元组的读取,减少连接操作所涉及元组的数量,从而提高连接算法的效率;(2)采用了多线... 提出了一种新的实时数据仓库环境下的数据流更新算法——MESHJOIN*算法。算法的特性有:(1)关系R采用了分块和散列的组织形式,尽可能避免对当前连接无效元组的读取,减少连接操作所涉及元组的数量,从而提高连接算法的效率;(2)采用了多线程并发连接技术,并根据工程学原理,实现了连接操作和关系R读取操作的最佳调度,保证了连接算法效率的最大化;(3)根据当前系统的服务率和数据流元组的到达率之间的关系,合理调度实时元组和准实时元组的执行,保证了系统对实时元组的处理要求。实验结果表明,MESHJOIN*算法可以取得比MESHJOIN算法更好的性能。 展开更多
关键词 数据仓库 数据流更新 连接
在线阅读 下载PDF
一个调度Fork-Join任务图的最优算法(英文) 被引量:8
19
作者 李庆华 阮幼林 +2 位作者 刘干 蒋盛益 杨世达 《软件学报》 EI CSCD 北大核心 2005年第5期684-690,共7页
Fork-Join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比和效率.因此,提出一种基于任务复制的平衡调度算法,其时间复... Fork-Join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比和效率.因此,提出一种基于任务复制的平衡调度算法,其时间复杂度为O(vq+vlogv),v和q分别表示任务集中任务的个数和使用的处理器个数.通过分析已用处理器的负载和空闲时间段,把任务尽量分配到已用的处理器上以均衡负载,从而提高其利用率.实验结果表明,该算法的加速比和总体效率优于其他算法.因此,该算法对于高性能应用程序的调度是一个较好的选择. 展开更多
关键词 任务调度 任务复制 FORK-join任务图 加速比
在线阅读 下载PDF
基于MapReduce快速kNN Join方法 被引量:11
20
作者 戴健 丁治明 《计算机学报》 EI CSCD 北大核心 2015年第1期99-108,共10页
kNN连接是空间数据库领域里一个基本而又重要的问题,被广泛地应用于多个其他领域.它对提高众多实际应用的性能有着重要意义.随着目前参加kNN连接的数据集的增大和要求的响应时间的缩短(尤其在一些应急环境中),作者实际上对kNN连接的效... kNN连接是空间数据库领域里一个基本而又重要的问题,被广泛地应用于多个其他领域.它对提高众多实际应用的性能有着重要意义.随着目前参加kNN连接的数据集的增大和要求的响应时间的缩短(尤其在一些应急环境中),作者实际上对kNN连接的效率要求更高.然而,目前的方法大多基于单个进程或者单台机器,并不具有很好的伸缩性.为了解决这个问题,作者引入了map-reduce框架来运行kNN join并提出了两种新的方法:基于map-reduce的分布式网格概略化kNN join(DSGMP-J)和基于map-reduce的voronoi diagram下kNN join(VDMP-J).并把它们和最新的方法 H-BNLJ进行了实验对比.实验结果证明了作者提出的DSGMP-J和VDMP-J方法具有较优的伸缩性. 展开更多
关键词 kNN连接 大数据 MAPREDUCE
在线阅读 下载PDF
上一页 1 2 210 下一页 到第
使用帮助 返回顶部