期刊文献+
共找到58,130篇文章
< 1 2 250 >
每页显示 20 50 100
适于GlobalAllomeTree国际数据平台的标准化中国主要树种树高-胸径方程研建
1
作者 杨飞 冯仲科 +2 位作者 周杨杨 程文生 王智超 《中国农业科技导报》 CAS CSCD 北大核心 2024年第9期62-71,共10页
GlobalAllomeTree作为共享异速方程的国际网络平台,逐渐受到全球高度关注。当前,为促进该项国际合作,针对当前该平台缺乏中国主要树种生长异速方程的现状,系统性更新标准化中国主要树种树高-胸径方程。由于树冠和下部灌木及草丛遮挡,树... GlobalAllomeTree作为共享异速方程的国际网络平台,逐渐受到全球高度关注。当前,为促进该项国际合作,针对当前该平台缺乏中国主要树种生长异速方程的现状,系统性更新标准化中国主要树种树高-胸径方程。由于树冠和下部灌木及草丛遮挡,树高相对于胸径测量具有一定的难度,因此需要使用数学工具进行计算。选取了36个树种为材料构建树高-胸径关系方程,以全国主要树种的二元材积模型、各地区一元材积表为基础材料,以取样径阶为1 cm间隔所生成1692组树高-胸径数据作为建立方程样本,1238组外业调查数据为验证样本。建模结果表明:36个主要树种的1692组树高-胸径数据建立的全国通用性树高-胸径方程拟合相关系数(R2)为0.801,方程拟合结果较好,说明可以通过测定胸径,带入树高(H,m)-胸径(D,cm)方程(H=aDb)预估树高;对36个主要树种的树高-胸径方程进行拟合,决定系数R2值均大于0.916,平均误差(ME)、平均绝对误差(MAE)和均方根误差(RMSE)相对较小,方程整体精度较高,可广泛推广;将外业采集的1238组树高-胸径数据,根据36个主要树种树高-胸径方程拟合公式及参数估计值a、b进行方程精度验证,方程预测的平均相对误差为16.86%,在误差允许范围内,并且模型形式规范,可为GlobalAllomeTree平台用户提供科学参考。 展开更多
关键词 GlobalAllometree 主要树种 树高 胸径 树木生长方程
下载PDF
基于FP-tree的新能源汽车产业国际竞争力影响因素关联挖掘算法
2
作者 邱璜 《湖北理工学院学报》 2024年第4期54-57,80,共5页
为充分挖掘新能源汽车产业国际竞争力影响因素、探究价值增长点,提出了基于FP-tree的影响因素关联挖掘算法。通过构建国际竞争力各指标影响因素的关联规则,分析任意事务数据集中的关联数据,利用最小支持度参数minsup按照从上到下的方式... 为充分挖掘新能源汽车产业国际竞争力影响因素、探究价值增长点,提出了基于FP-tree的影响因素关联挖掘算法。通过构建国际竞争力各指标影响因素的关联规则,分析任意事务数据集中的关联数据,利用最小支持度参数minsup按照从上到下的方式搜索,确定最长的频繁项目集,采用FP-tree关联频繁项目集,设定分支关联性挖掘标准,实现了新能源汽车产业国际竞争力影响因素的挖掘。测试结果表明,设计算法的最小支持度和数据关联挖掘时间较短,置信度分析具有较高的稳定性。 展开更多
关键词 FP-tree 新能源汽车产业 国际竞争力 影响因素 关联规则
下载PDF
基于TREE-LSTM算法的船舶汽轮机组变负荷故障诊断
3
作者 王灏桐 李彦军 +1 位作者 杨龙滨 史建新 《舰船科学技术》 北大核心 2024年第17期110-115,共6页
针对船舶汽轮机组变负荷过程故障诊断中的耦合参数时序特征难以捕捉以及正常参数变动的干扰等问题,引入TREE-LSTM神经网络模型以实现复杂非线性系统动态数据分类。首先建立某船舶汽轮机组仿真模型,分析并进行故障仿真;随后进行数据预处... 针对船舶汽轮机组变负荷过程故障诊断中的耦合参数时序特征难以捕捉以及正常参数变动的干扰等问题,引入TREE-LSTM神经网络模型以实现复杂非线性系统动态数据分类。首先建立某船舶汽轮机组仿真模型,分析并进行故障仿真;随后进行数据预处理与特征工程;最后训练TREE-LSTM模型进行故障诊断,并与SVM、LSTM等模型进行比较。TREE-LSTM模型对于船舶汽轮机组变负荷过程的故障诊断正确率为98.7%,正确率最高。由于引入时间序列与复杂神经网络拓扑结构,TREE-LSTM在处理非线性系统动态数据分类问题时效果更好。 展开更多
关键词 汽轮机组 动态仿真 故障诊断 树形长短时记忆网络
下载PDF
基于LSM-Tree的分布式数据库异步融合机制研究与实现
4
作者 杜轶德 刘文洁 《西北工业大学学报》 EI CAS CSCD 北大核心 2024年第2期303-309,共7页
信息技术的不断发展,使得分布式数据库成为研究热点。由于NoSQL架构的分布式数据库对SQL支持有限且在事务处理及一致性方面存在缺陷,基于LSM-Tree的NewSQL数据库逐渐成为应用的主流,例如TiDB、OceanBase等。分布式LSM-Tree的存储架构将... 信息技术的不断发展,使得分布式数据库成为研究热点。由于NoSQL架构的分布式数据库对SQL支持有限且在事务处理及一致性方面存在缺陷,基于LSM-Tree的NewSQL数据库逐渐成为应用的主流,例如TiDB、OceanBase等。分布式LSM-Tree的存储架构将数据分为基线数据与增量数据,通过合并操作将不同分区的增量数据与基线数据不断融合,并存储在磁盘,从而减少内存压力。但合并会占用大量系统资源,严重影响系统可用性。因此提出了一种基于LSM-Tree架构的异步融合机制,通过细分合并流程,将数据融合异步化,有效地缩短了单次数据合并的时间。实验表明,提出的异步融合机制可显著缩短数据合并时间,提高系统在高频写入场景下的鲁棒性和可用性。 展开更多
关键词 分布式数据库 LSM-tree 数据合并 异步融合 数据分区
下载PDF
基于i-Tree模型的行道树生态系统服务价值
5
作者 徐赛 李松 丁茗童 《中国城市林业》 2024年第3期41-49,共9页
行道树作为街道绿化系统的骨架,支撑着城市生态系统服务功能的正常运转。以武汉市临江大道中段为例,基于i-Tree构建行道树生态系统服务的综合评议模型,通过以货币值作为统一衡量标准分析演算研究地27种常见行道树及街道整体生态系统服... 行道树作为街道绿化系统的骨架,支撑着城市生态系统服务功能的正常运转。以武汉市临江大道中段为例,基于i-Tree构建行道树生态系统服务的综合评议模型,通过以货币值作为统一衡量标准分析演算研究地27种常见行道树及街道整体生态系统服务价值,旨在为行道树树种选择优化,以及街道景观与生态环境的提升提供参考。结果表明:1)在街道的植景搭配中,整体生态系统服务价值排序为:美学价值>能源节省价值>雨水截留价值>空气净化价值>生态固碳价值。2)研究地全部行道树年生态系统服务价值约131.8万元,平均1 km行道树年生态系统服务价值可达28.65万元,单株行道树年平均生态系统服务价值可达307.23元。3)行道树具有可观的生态系统服务价值,同时也存在明显种间差异,其中能源节省、美学价值和雨水截留价值在演算树种中价值量较高,空气净化和生态固碳价值量较低。因此,在街道行道树配置过程中,应将能源节省、美学价值和雨水截留价值作为首要参考因素,再结合街道属性综合考虑树种选择与应用,以构建功能全面的城市行道树生态系统服务结构,提高行道树整体的生态系统服务价值。 展开更多
关键词 行道树 i-tree模型 生态系统服务价值评估 种间对比 武汉市
下载PDF
基于LSM-Tree的键值存储系统的读写性能优化
6
作者 程浩津 胡乃平 《计算机测量与控制》 2024年第6期262-268,275,共8页
在写密集型工作环境中,日志结构合并树(LSM-Tree)已逐渐成为主流存储系统,LSM-Tree存在读操作速度慢、写操作成本高、范围查询操作效率低等问题;针对这些问题,为提升LSM-Tree的性能进行了研究,提出了一种基于LSM-Tree的键值存储系统的... 在写密集型工作环境中,日志结构合并树(LSM-Tree)已逐渐成为主流存储系统,LSM-Tree存在读操作速度慢、写操作成本高、范围查询操作效率低等问题;针对这些问题,为提升LSM-Tree的性能进行了研究,提出了一种基于LSM-Tree的键值存储系统的读写性能优化策略,通过键值分离策略设计vTree结构,并提出层内归并与消极的层间合并相结合的方法,以及范围查询优化合并的策略,从而优化系统的范围查询性能,在LSM-Tree和vTree采用不同的压缩结构,以实现系统读写性能的提升;实验结果表明,与RocksDB相比读性能提升30%,与RocksDB-vTree相比范围查询性能提升10%。 展开更多
关键词 读性能 LSM-tree 消极的层间合并 范围查询优化合并 范围查询
下载PDF
基于KD-Tree与DBSCAN的水电机组状态监测数据清洗方法
7
作者 谭志锋 姬联涛 +2 位作者 荆岫岩 王璞 田海平 《中国农村水利水电》 北大核心 2024年第3期250-254,共5页
针对水电机组状态监测数据量逐步增大,数据质量差的问题,提出了一种基于改进K维树(K-Dimensional Tree,KD-Tree)与基于密度的空间聚类算法(Density-Based Spatial Clustering of Applications with Noise,DBSCAN)的水电机组状态监测数... 针对水电机组状态监测数据量逐步增大,数据质量差的问题,提出了一种基于改进K维树(K-Dimensional Tree,KD-Tree)与基于密度的空间聚类算法(Density-Based Spatial Clustering of Applications with Noise,DBSCAN)的水电机组状态监测数据清洗方法,首先对输入数据建立KD-Tree,再使用DBSCAN在最近邻样本上扫描完成聚类,聚类结束以后会分离出噪声点,将噪声点去除即可完成对水电机组状态监测数据清洗。选取某水电站状态监测系统上导摆度数据1 088条,再以相同时间间隔插入随机数据100条,通过算例与常规DBScan、K-means、OCSVM算法对比聚类性能与时间性能,所提出的方法识别正确率最高,为97.78%,消耗时间最少,为0.007 732 s,数据清洗效果最优,并可以大幅减少计算时间。 展开更多
关键词 KD-tree DBSCAN 水电机组 状态监测 数据清洗
下载PDF
基于Extra Tree Classifier的水质安全建模预测
8
作者 杨丽佳 陈新房 +1 位作者 赵晗清 汪世伟 《电脑与电信》 2024年第6期57-61,共5页
随着工业化和城市化的快速发展,水质安全问题日益受到关注。本研究利用一个包含7999条数据记录的水质分析数据集,涵盖多种化学物质浓度测量值与安全阈值,以及“是否安全”分类变量,运用Extr aTree Classifier模型进行水质安全建模预测... 随着工业化和城市化的快速发展,水质安全问题日益受到关注。本研究利用一个包含7999条数据记录的水质分析数据集,涵盖多种化学物质浓度测量值与安全阈值,以及“是否安全”分类变量,运用Extr aTree Classifier模型进行水质安全建模预测及数据分析。本研究目的在于提供一个可靠的模型,以帮助决策者和相关部门更好地监测和维护水质安全,从而保障公众健康和环境可持续发展。 展开更多
关键词 水质安全 Lazy Predict Extra tree Classifier k折交叉验证 机器学习
下载PDF
Long-Term Impacts of Tree Architectures and Branch Configurations on Tree Growth, Yield, Fruit Quality Attributes, and Leaf Minerals in “Aztec Fuji” Apple
9
作者 Esmaeil Fallahi Michael Jason Kiester Bahar Fallahi 《American Journal of Plant Sciences》 CAS 2024年第9期796-810,共15页
Canopy and branch architectures in high-density orchards can be crucial in production and fruit quality. The influence of two canopy orientations (Upright and Tilted) in combination with two arm (branch) architectures... Canopy and branch architectures in high-density orchards can be crucial in production and fruit quality. The influence of two canopy orientations (Upright and Tilted) in combination with two arm (branch) architectures (Shortened or Overlapped) on tree growth, yield components, fruit quality, and leaf mineral nutrients in an “Aztec Fuji” apple (Malus domestica Bork.) high-density orchard was studied over five years. Tilted trees with shortened arm configuration (TilShArm) always had significantly larger trunk cross-sectional area (TCSA) than Upright trees with an Overlapped arm configuration (UpOverArm) every year from 2012 to 2016. Trees with a TilShArm system had more cumulative fruit per tree than those with an Upright orientation. Trees with a tilted canopy (TilShArm and TilOverArm) tended to have higher yield per tree and yield per hectare than those with an upright system. Trees with a TilShArm system were more precocious and had more yield per tree than those with an upright canopy orientation in 2012. When values were polled over five years, trees with an upright canopy-shortened arm system (UpShArm) treatment had a lower biennial bearing index (BBI) than those with an upright canopy-overlapped system (UpOverArm). Trees receiving an arm shortening (UpShArm or TilShArm) configuration often had larger fruits than those with overlapped arms (UpOverArm and TilOverArm). Fruit from trees receiving an UpOverArm had higher fruit firmness than those from trees with other canopy-branch arrangements at harvest due to their smaller size. Fruit from trees with a TilShArm and TilOverArm had significantly higher water core and bitter pit but lower sunburn than trees with an upright canopy (UpShArm and UpOverArm). Leaves from trees with an UpOverArm canopy-branch configuration had the lowest leaf Ca but the highest leaf K and Fe concentrations among all treatments. 展开更多
关键词 Branch Training High-Density Orchard Quality Attributes tree Architecture
下载PDF
Exploring Trees Diversity and Ecological Value of Mountain Forests in the Blue Nile Region of Sudan
10
作者 Dafa-Alla M. Dafa-Alla Haytham H. Gibreel +4 位作者 Ahmed A. H. Siddig Yousif E. Yagoub Hashim A. Abdelkarim Khatir H.T. Saeed Ahmed I. Abuelbashar 《Open Journal of Ecology》 2024年第3期245-256,共12页
We carried out this research at Abu-Gaddaf Natural Forest Reserve (ANFR) which is located east of Blue Nile River, in Blue Nile State, Sudan. It aims at exploring tree composition assessing their diversity indices, an... We carried out this research at Abu-Gaddaf Natural Forest Reserve (ANFR) which is located east of Blue Nile River, in Blue Nile State, Sudan. It aims at exploring tree composition assessing their diversity indices, and ecological importance values. For survey of types and estimation of density of tree species in the forest, we randomly distributed 97 circular sample plots (0.1 hectare (ha)). In each sample plot we identified all trees to the species level, recorded their frequencies and computed species diversity and importance value indices (IVI). A total of 13 tree species, which belong to 12 genera and nine families, were identified in the tree layer of the forest. Mean tree density in ANFR was 116 trees/ha, composed mainly of Boswellia papyrifera (Del.) Hochst. (48), followed by Combretum hartmannianu (19) and Lannea fruticosa (18). Fabaceae was the most common family followed by Combretaceae and Malvaceae. B. papyrifera Delile Hochst was the most abundant while Acacia seyal was the least abundant species. Species richness (R = 1.71), evenness (E = 0.69), dominance (0.24) indices and Simpson’s Index of Diversity (D' = 0.76) suggest a moderate diversity, moderate numbers of individuals in each species and a moderate community stability. The research provides empirical results on diversity and ecological importance value of species, signifies the urging need to safeguard threatened species and to prioritize them for conservation, as well as the need to promote management of abundant species to provide multiple forest ecosystem services. 展开更多
关键词 tree Species DIVERSITY Dry-Land Forest SUDAN
下载PDF
Efficiency of Bio-Fertilizing as One of the Natural Alternatives to Improve the Growth of Khaya senegalensis and Swietenia mahagoni Trees and for Sustainability
11
作者 Safaa A. S. Ghorab Nashwa H. Mohamed +2 位作者 Nader A. El-Shanhorey Nabal S. El-Shahat Amr R. Rabie 《Agricultural Sciences》 2024年第2期292-310,共19页
A field experiment was carried out at Ismailia Research Station, Ismailia Governorate from 2020-2022 to improve the growth of Khaya senegalensis and Swietenia mahagoni by using a combination of mineral fertilizer (NPK... A field experiment was carried out at Ismailia Research Station, Ismailia Governorate from 2020-2022 to improve the growth of Khaya senegalensis and Swietenia mahagoni by using a combination of mineral fertilizer (NPK) and biological fertilizer (Azotobacter chroococcum, Bacillus megatherium, and Bacillus circulant) as recommended dose under new sandy soils conditions. Split plot designed with four treatments (Control, (50% Mineral fertilizer (M.) + 50% Biological fertilizer (Bio.)), 100% M. and 100% Bio.) of each species. Vegetative growth, leaf area, tree biomass, stored carbon, basal area, tree volume, and in the soil both of microbial account and mineral content were determined. The experimental results showed no significant differences between studied species among the most studied parameters except for Khaya senegalensis which gave the highest significant difference in root biomass and below-stored carbon than Swietenia mahagoni. Evidently, the highest significant growth parameters were 100% mineral fertilizer followed by (50% M. + 50% Bio.) as compared with control. No significant difference between 100% M. and (50% M. + 50% Bio.) of shoot dry biomass (15.19 and 12.02 kg, respectively) and above-stored carbon (0.28 and 0.22 Mt, respectively). Microbial account and mineral content in soil were improved after cultivation of tree species compared to before planting and control, especially with 50% mineral fertilizer and 50% bio-fertilizer treatment. In conclusion, a treatment containing 50% mineral fertilizer and 50% bio-fertilizer has led to the ideal Khaya senegalensis and Swietenia mahagoni growth in sandy soil for cheaper and sustainable. 展开更多
关键词 Khaya senegalensis Swietenia mahagoni Mineral Fertilizer BIO-FERTILIZER Growth Parameters tree Biomass Stored Carbon SUSTAINABLE
下载PDF
Change Point Analysis to Detect the Effect of Pruning Severity on Tree Growth
12
作者 Yutaka Iguchi 《Open Journal of Forestry》 2024年第1期67-73,共7页
The effect of pruning severity on tree growth was analyzed by change point detection using segmented regression. The present study applied this analysis to a well-known published data set including diameter growth res... The effect of pruning severity on tree growth was analyzed by change point detection using segmented regression. The present study applied this analysis to a well-known published data set including diameter growth response, tree age, pruning severity and pretreatment crown size. First, multiple regression analysis was performed to assess the effect of tree age, pruning severity and pretreatment crown size on diameter growth response. Next, segmented regression analysis was performed to assess the effect of pruning severity on diameter growth response. The results of the multiple regression showed that diameter growth response was significantly influenced by pruning severity and pretreatment crown size. The results of the segmented regression showed that in the whole data set, an abrupt change toward a decrease in diameter growth response was detected at 25% of the live crown removed. However, in the group of fully crowned and open-grown, diameter growth response continuously decreased with increasing pruning severity with no significant abrupt change, whereas in the group of 70% - 90% live crown, diameter growth response did not significantly decrease up to the break point (53% crown removed) and then abruptly decreased. This may be the first study to show the numerical evaluation of the effect of pruning severity on tree growth by change point analysis. 展开更多
关键词 Regression Analysis Crown Removal Limit tree Growth PRETREATMENT Abrupt Change
下载PDF
The Maximum and Minimum Value of Exponential RandićIndices of Quasi-Tree Graph
13
作者 Lei Qiu Xijie Ruan Yan Zhu 《Journal of Applied Mathematics and Physics》 2024年第5期1804-1818,共15页
The exponential Randić index has important applications in the fields of biology and chemistry. The exponential Randić index of a graph G is defined as the sum of the weights e 1 d( u )d( v ) of all edges uv of G, whe... The exponential Randić index has important applications in the fields of biology and chemistry. The exponential Randić index of a graph G is defined as the sum of the weights e 1 d( u )d( v ) of all edges uv of G, where d( u ) denotes the degree of a vertex u in G. The paper mainly provides the upper and lower bounds of the exponential Randić index in quasi-tree graphs, and characterizes the extremal graphs when the bounds are achieved. 展开更多
关键词 Exponential Randić Index Quasi-tree Graph Extremal Value Extremal Graphs
下载PDF
基于关联分析FP-Tree算法的企业风险信息数据在线挖掘方法
14
作者 庞泰 翁巍 +2 位作者 孟灿 赵蕾 牛红伟 《无线互联科技》 2024年第11期75-77,共3页
现阶段的数据挖掘方法缺少对数据关联分析的过程,挖掘效果较差,故文章提出基于关联分析频繁模式树(FrequentPattern Tree, FP-Tree)算法的企业风险信息数据在线挖掘方法。选取与企业风险相关的信息指标,收集有关数据并进行预处理操作后... 现阶段的数据挖掘方法缺少对数据关联分析的过程,挖掘效果较差,故文章提出基于关联分析频繁模式树(FrequentPattern Tree, FP-Tree)算法的企业风险信息数据在线挖掘方法。选取与企业风险相关的信息指标,收集有关数据并进行预处理操作后,设计一种考虑关联分析的FP-Tree算法,生成FP-Tree节点的条件模式树挖掘频繁项集,计算满足最小置信度的频繁项集,实现企业风险信息数据在线挖掘。实验结果表明,所用方法挖掘量和挖掘效率较高。 展开更多
关键词 关联分析FP-tree算法 企业风险信息数据 在线挖掘方法 数据挖掘
下载PDF
Geospatial Analysis of Urban Heat Island Effects and Tree Equity
15
作者 Jillian Gorrell Sharon R. Jean-Philippe +3 位作者 Paul D. Ries Jennifer K. Richards Neelam C. Poudyal Rochelle Butler 《Open Journal of Forestry》 2024年第1期1-18,共18页
In recent decades, Urban Heat Island Effects have become more pronounced and more widely examined. Despite great technological advances, our current societies still experience great spatial disparity in urban forest a... In recent decades, Urban Heat Island Effects have become more pronounced and more widely examined. Despite great technological advances, our current societies still experience great spatial disparity in urban forest access. Urban Heat Island Effects are measurable phenomenon that are being experienced by the world’s most urbanized areas, including increased summer high temperatures and lower evapotranspiration from having impervious surfaces instead of vegetation and trees. Tree canopy cover is our natural mitigation tool that absorbs sunlight for photosynthesis, protects humans from incoming radiation, and releases cooling moisture into the air. Unfortunately, urban areas typically have low levels of vegetation. Vulnerable urban communities are lower-income areas of inner cities with less access to heat protection like air conditioners. This study uses mean evapotranspiration levels to assess the variability of urban heat island effects across the state of Tennessee. Results show that increased developed land surface cover in Tennessee creates measurable changes in atmospheric evapotranspiration. As a result, the mean evapotranspiration levels in areas with less tree vegetation are significantly lower than the surrounding forested areas. Central areas of urban cities in Tennessee had lower mean evapotranspiration recordings than surrounding areas with less development. This work demonstrates the need for increased tree canopy coverage. 展开更多
关键词 Spatial Analysis Land Cover Urban Heat Island Effect (UHIE) EVAPOTRANSPIRATION tree Canopy Impervious Surface GIS Prediction Model GIS Machine Learning
下载PDF
基于FP-tree和MapReduce的集合相似度自连接算法 被引量:1
16
作者 冯禹洪 吴坤汉 +4 位作者 黄志鸿 冯洋洲 陈欢欢 白鉴聪 明仲 《计算机研究与发展》 EI CSCD 北大核心 2023年第12期2890-2906,共17页
利用集合相似度自连接算法找出一个集合集中所有相似度大于给定阈值的集合对有着广泛的应用.基于过滤-验证框架和并行分布式计算框架MapReduce的集合相似度连接是近年来的研究热点.但现有算法在阈值低时产生较大规模的候选集,导致性能... 利用集合相似度自连接算法找出一个集合集中所有相似度大于给定阈值的集合对有着广泛的应用.基于过滤-验证框架和并行分布式计算框架MapReduce的集合相似度连接是近年来的研究热点.但现有算法在阈值低时产生较大规模的候选集,导致性能不理想.针对这一问题,提出采用频繁模式树FP-tree及其派生结构FP-tree*将数据压缩在内存中计算集合相似度自连接以减小候选集规模.首先设计并讨论基于现有FP-tree*的集合相似度连接计算及其优缺点,提出遍历效率更高的线性频繁模式树结构模型TELP-tree及基于它的算法TELP-SJ(TELP-tree self join),其包括分别面向构建树和遍历树的2阶段过滤算法,这些算法可以减小树规模和减少树遍历.然后,设计基于MapReduce的并行分布式算法FastTELP-SJ.最后,基于4组真实应用数据集进行3组性能比较实验.实验结果表明FastTELP-SJ算法面向高维大规模集合相似度自连接计算时,包括执行时间、内存占用率、磁盘使用量和可扩展性的运行效率最好. 展开更多
关键词 相似度连接 FP树 MAPREDUCE框架 Jaccard函数 集合
下载PDF
基于线索KD-Tree的射线追踪并行计算 被引量:1
17
作者 厉夫兵 苏永琪 陈文剑 《计算机工程与设计》 北大核心 2023年第12期3677-3682,共6页
针对射线追踪过程中,由于射线数目巨大、部分目标场景复杂,造成计算效率低下的问题,采用线索KD-Tree (K-dimensional tree)空间加速算法,将目标场景进行有序组织,通过对线索KD-Tree进行无堆栈遍历,加快射线与目标场景求交的计算速度。... 针对射线追踪过程中,由于射线数目巨大、部分目标场景复杂,造成计算效率低下的问题,采用线索KD-Tree (K-dimensional tree)空间加速算法,将目标场景进行有序组织,通过对线索KD-Tree进行无堆栈遍历,加快射线与目标场景求交的计算速度。为解决传统方法中,串行计算射线与目标求交过程中造成待遍历射线多的问题,采用图形处理器(graphics processing unit, GPU)在统一计算设备架构(compute unified device architecture, CUDA)平台下并行处理所有射线,加快计算速度。实例仿真计算结果表明,基于线索KD-Tree的射线追踪并行计算相比于串行计算,计算效率提高,获得了很好的加速效果。 展开更多
关键词 射线追踪 线索KD-tree 无堆栈遍历 求交测试 图形处理器 统一计算设备架构 并行计算
下载PDF
ball tree优化的自动驾驶仿真测试场景生成方法 被引量:1
18
作者 秦琴 谷文军 《计算机应用研究》 CSCD 北大核心 2023年第9期2781-2784,2791,共5页
基于场景的仿真测试方法可以有效加速自动驾驶汽车的测试进程,但是传统的采样方法面对高维度采样空间时无法维持高效性,提出了一种ball tree优化的仿真测试场景采样方法,并基于Carla模拟器构建了仿真测试场景自动化生成框架验证算法的... 基于场景的仿真测试方法可以有效加速自动驾驶汽车的测试进程,但是传统的采样方法面对高维度采样空间时无法维持高效性,提出了一种ball tree优化的仿真测试场景采样方法,并基于Carla模拟器构建了仿真测试场景自动化生成框架验证算法的有效性。分别使用随机采样方法、基于KD tree结构的最近邻采样方法与基于ball tree结构的最近邻采样方法进行场景参数采样,并生成不同天气要素下的仿真测试场景进行验证。最后将仿真过程与人工方法进行对比。结果表明,提出方法相对于人工方法具有11.38倍场景制作速度的提升,且相对于KD tree结构的采样方法的场景生成速度提升了27.97%。 展开更多
关键词 自动驾驶 场景生成 最近邻算法 ball tree CARLA
下载PDF
ZB^(+)-tree:一种ZNS SSD感知的新型索引结构 被引量:1
19
作者 刘扬 金培权 《计算机研究与发展》 EI CSCD 北大核心 2023年第3期509-524,共16页
ZNS SSD是近年来提出的一种新型固态硬盘(solid state drive,SSD),它以分区(Zone)的方式管理和存取SSD内的数据.相比于传统SSD,ZNS SSD可以有效提升SSD的读写吞吐,降低写放大,减少SSD的预留空间.但是,ZNS SSD要求Zone内必须采用顺序写模... ZNS SSD是近年来提出的一种新型固态硬盘(solid state drive,SSD),它以分区(Zone)的方式管理和存取SSD内的数据.相比于传统SSD,ZNS SSD可以有效提升SSD的读写吞吐,降低写放大,减少SSD的预留空间.但是,ZNS SSD要求Zone内必须采用顺序写模式,并且Zone上的空间分配、垃圾回收等任务都需要用户自行控制.ZNS SSD的这些特性对于传统数据库系统的存储管理、索引、缓存等技术均提出了新的挑战.针对如何使传统的B^(+)-tree索引结构适配ZNS SSD的问题,提出了一种ZNS SSD感知的新型索引结构——ZB^(+)-tree(ZNS-aware B^(+)-tree).ZB^(+)-tree是目前已知的首个ZNS SSD感知的索引,它以B^(+)-tree为基础,利用ZNS SSD内部支持少量随机写的常规Zone(conventional zone,Cov-Zone)和只支持顺序写的顺序Zone(sequential zone,Seq-Zone),通过常规Zone来吸收对ZNS SSD的随机写操作.ZB^(+)-tree将索引节点分散存储在常规Zone和顺序Zone中,并为2种Zone内的节点分别设计了节点结构,使ZB^(+)-tree不仅能够吸收对索引的随机写操作,而且又可以保证顺序Zone内的顺序写要求.在实验中利用null_blk和libzbd模拟ZNS SSD设备,并将现有的CoW B^(+)-tree修改后作为对比索引.结果表明,ZB^(+)-tree在运行时间、空间利用率等多个指标上均优于CoW B^(+)-tree. 展开更多
关键词 ZNS SSD B^(+)树 数据库索引 CoW B^(+)-tree 分区存储
下载PDF
HyperTree:高并发B+树索引加速器 被引量:1
20
作者 吴婧雅 卢文岩 +1 位作者 鄢贵海 李晓维 《计算机研究与发展》 EI CSCD 北大核心 2023年第7期1661-1677,共17页
B+树是关系型数据库中用来加速查询的常用索引结构,通过构建平衡树维护关键属性的顺序.索引提升了数据库查询性能,但其严格的有序关系增加了数据库表的维护开销.特别是在大数据场景下,数据量激增使得索引查询和维序性能进一步下降.如何... B+树是关系型数据库中用来加速查询的常用索引结构,通过构建平衡树维护关键属性的顺序.索引提升了数据库查询性能,但其严格的有序关系增加了数据库表的维护开销.特别是在大数据场景下,数据量激增使得索引查询和维序性能进一步下降.如何平衡B+树的查询和维序性能,以及在大数据场景下提升索引查询和维序的效率,对提升索引系统性能具有重要意义.由此设计了一种专用的B+树索引加速系统,对存储和计算进行协同优化,均衡提升索引查询和维序性能.利用内存突发读写高带宽的特性设计规则的树和节点存储格式以提升内存带宽利用效率,设计高效的同构计算架构和多数据通道以提升索引操作并行度.同时设计解耦合的子树结构缓解索引维护时的树读写冲突.实验结果表明,相比于CPU,B+树索引加速系统能够提升系统查询性能超过6.84倍,提升索引维序性能提升超过29.14倍. 展开更多
关键词 B+树 现场可编程门阵列 加速器 高吞吐量 高并发 数据库查询
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部