期刊文献+
共找到200篇文章
< 1 2 10 >
每页显示 20 50 100
基于MOMA的可重入混合流水车间调度问题研究 被引量:2
1
作者 秦红斌 李晨晓 +1 位作者 唐红涛 张峰 《系统仿真学报》 CAS CSCD 北大核心 2024年第1期131-148,共18页
针对可重入制造系统多具有多品种、大规模、混流生产等特点,构建带批处理机的可重入混合流水车间调度问题(reentrant hybrid flow shop scheduling problem with batch processors,BPRHFSP)模型,提出一种改进的多目标蜉蝣算法(multi-obj... 针对可重入制造系统多具有多品种、大规模、混流生产等特点,构建带批处理机的可重入混合流水车间调度问题(reentrant hybrid flow shop scheduling problem with batch processors,BPRHFSP)模型,提出一种改进的多目标蜉蝣算法(multi-objective mayfly algorithm,MOMA)进行求解。提出了单件加工阶段和批处理阶段的解码规则;设计了基于Logistic混沌映射的反向学习初始化策略、改进的蜉蝣交配和变异策略,提高了算法初始解的质量和局部搜索能力;根据编码规则设计了基于变邻域下降搜索的蜉蝣运动策略,优化了种群方向。通过对不同规模大量测试算例的仿真实验,验证了MOMA相比传统算法求解BP-RHFSP更具有效性和优越性。所提出的模型能够反映生产的基础特征,达到减少最大完工时间、机器负载和碳排放的目的。 展开更多
关键词 可重入混合流水车间 生产调度 批处理 蜉蝣算法 碳排放
下载PDF
基于改进遗传算法的混合流水车间批量调度问题求解
2
作者 宁方华 黄丙齐 周晓敏 《软件导刊》 2024年第2期84-91,共8页
针对多品种小批量混流生产模式中生产计划调度复杂的特点,提出解决批量问题的等量分批策略,实现工件在不同工序上同时加工,缩减机器等待时间;以最大完工时间为优化目标,建立混合流水车间批量调度问题数学模型;设计求解模型的改进遗传算... 针对多品种小批量混流生产模式中生产计划调度复杂的特点,提出解决批量问题的等量分批策略,实现工件在不同工序上同时加工,缩减机器等待时间;以最大完工时间为优化目标,建立混合流水车间批量调度问题数学模型;设计求解模型的改进遗传算法,使用NEH启发式算法和随机生成结合的方式生成优质初始解,采用二元锦标赛进行选择操作,采用二元交叉法进行交叉操作,采用插入变异生成新个体,并使用贪婪插入的领域搜索算法进行局部搜索,解码时采用“子批优先+先空闲先加工”策略。发动机连杆生产案例应用结果表明,混合流水车间批量调度问题模型与改进的遗传算法正确有效。 展开更多
关键词 混合流水车间 批量流 遗传算法 分批策略
下载PDF
两机flow-shop类型模具热处理车间批调度算法 被引量:11
3
作者 黄锦钿 刘建军 +1 位作者 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2014年第7期1665-1674,共10页
总结模具热处理车间生产调度的特点,在工件动态到达的情况下,研究了两阶段均为批处理机、各批次加工时间为定值的流水车间批调度问题。以最小化最大完成时间为目标建立混合整数规划数学模型,证明问题是NP难并给出最优目标函数值的下界,... 总结模具热处理车间生产调度的特点,在工件动态到达的情况下,研究了两阶段均为批处理机、各批次加工时间为定值的流水车间批调度问题。以最小化最大完成时间为目标建立混合整数规划数学模型,证明问题是NP难并给出最优目标函数值的下界,构建并证明一种求解大规模问题最优解的算法。算法首先求解分批数量上下界,然后构造数学模型并求解在给定分批数量下对应的最优解,最后通过对比各给定分批数量下得到的解并得到全局最优解。对于小规模问题,通过与传统分枝定界法得到的最优解相比较,说明所提算法能得到问题的最优解且计算时间更短;对于大规模问题,在不同生产状况下随机产生多组数据、对所提算法进行验证,结果显示该算法是有效的。 展开更多
关键词 批调度 模具 热处理 流水车间
下载PDF
基于混合差分进化的混排Flow-shop分批优化调度 被引量:7
4
作者 王海燕 赵燕伟 +2 位作者 张景玲 史文浩 张立萍 《计算机集成制造系统》 EI CSCD 北大核心 2013年第7期1613-1625,共13页
考虑到实际环境中的订单批量性,研究Flow-shop制造过程分批优化调度。针对制造过程中不同产品所含批量之间允许交叉生产的情况,考虑传输批量大小约束,建立了问题模型。基于分批生产策略设计了一种混合差分进化算法来优化确定批量划分和... 考虑到实际环境中的订单批量性,研究Flow-shop制造过程分批优化调度。针对制造过程中不同产品所含批量之间允许交叉生产的情况,考虑传输批量大小约束,建立了问题模型。基于分批生产策略设计了一种混合差分进化算法来优化确定批量划分和排序优化。该算法采用两级染色体编码,对划分染色体和排序染色体分别采用前面所设计的进化过程。为了进一步缩短完工时间,在算法解码过程中基于分批传输策略进行二次划分,得到小传输子批。通过实验仿真对所提方法进行比较分析,验证了所设计划分方法的有效性以及算法的优化性能。 展开更多
关键词 流水车间 分批优化调度 差分进化算法 局部搜索
下载PDF
基于包成批特性的OpenFlow流表高效区分存储算法 被引量:3
5
作者 史长琼 胡龙平 熊兵 《小型微型计算机系统》 CSCD 北大核心 2019年第3期579-583,共5页
随着OpenFlow流表规模的不断增大,容量有限的TCAM资源难以满足OpenFlow流表的存储需求.本文采用TCAM和SRAM相结合,给出了一种OpenFlow流表区分高效存储算法.该算法基于网络包成批特性,将OpenFlow流区分为少量的包成批流和大量的包稀疏流... 随着OpenFlow流表规模的不断增大,容量有限的TCAM资源难以满足OpenFlow流表的存储需求.本文采用TCAM和SRAM相结合,给出了一种OpenFlow流表区分高效存储算法.该算法基于网络包成批特性,将OpenFlow流区分为少量的包成批流和大量的包稀疏流,并设计包成批流识别方法和流表项替换方法,将对应的流表项动态区分存储在TCAM和SRAM中,以解决OpenFlow流表存储空间有限问题,进而提高流表查找性能.采用实际网络流量样本,评估所提的流表区分算法的性能.结果表明:所提算法的TCAM命中率明显高于目前主流的大象流/老鼠流区分算法,增强了OpenFlow流表存储的动态适应能力,有效提高了OpenFlow流表查找性能,从而满足大规模流表的存储需求. 展开更多
关键词 Openflow流表 包成批特性 流表存储与查找 TCAM命中率
下载PDF
唐钢新区3号高炉两段式炉身生产操作浅析
6
作者 贾彬 高冰 +2 位作者 单庆林 苑洪滨 李振铠 《炼铁》 CAS 北大核心 2024年第1期21-24,29,共5页
唐钢新区3号高炉针对高球比炉料结构及冶炼特点,炉型设计采用两段式炉身结构,上段炉身角为79.56°,下段炉身角为82.58°。两段式炉身结构具有能适应高球比冶治炼、有利于发展边沿气流、削弱上部调剂效果、降低上部压差等冶炼特... 唐钢新区3号高炉针对高球比炉料结构及冶炼特点,炉型设计采用两段式炉身结构,上段炉身角为79.56°,下段炉身角为82.58°。两段式炉身结构具有能适应高球比冶治炼、有利于发展边沿气流、削弱上部调剂效果、降低上部压差等冶炼特点。3号高炉现阶段入炉球团矿比例在40%左右,生产实践表明:炉型采用两段式炉身结构,能有效缓解高球比冶炼时,因球团矿还原膨胀导致的透气性差的问题;但是对大矿批冶炼不利,应选择合适的布料矩阵,随着入炉球团矿比例的提升,需加强对煤气流的控制,尤其是边沿气流的控制。 展开更多
关键词 高炉 两段式炉身 高球比 矿批 煤气流
下载PDF
聚类和NSGA-Ⅱ联合算法在混合流水车间的应用研究
7
作者 韩树贤 赵文普 闫华 《舰船电子工程》 2024年第4期188-193,共6页
为了改善某高端装备制造企业总装车间混流生产调度困难、批处理阶段产品组批困难的问题,以及实现车间多个目标的同步联合优化,研究了含批处理机的混合流水车间多目标优化问题。首先根据车间运行情况建立了多目标优化模型,之后提出了基于... 为了改善某高端装备制造企业总装车间混流生产调度困难、批处理阶段产品组批困难的问题,以及实现车间多个目标的同步联合优化,研究了含批处理机的混合流水车间多目标优化问题。首先根据车间运行情况建立了多目标优化模型,之后提出了基于K-means聚类算法和非支配排序遗传算法(NSGA-Ⅱ)的联合方法,设计了能够对不相容产品进行分组的聚类流程,以及基于产品组编号和组内产品编号的双层编码方式,为批处理工序设计了完整的组批流程。最后,使用车间生产案例进行测试,并将测试结果同仅使用NSGA-Ⅱ得到的结果进行对比,验证了所提方法的有效性。 展开更多
关键词 混合流水车间 并行批处理机 非支配排序遗传算法 K-MEANS算法
下载PDF
碳水化合物制备5-羟甲基糠醛反应体系研究进展
8
作者 周方圆 刘想 +2 位作者 汪炜琛 朱万斌 王洪亮 《林产化学与工业》 CAS CSCD 北大核心 2024年第3期145-158,共14页
总结了5-羟甲基糠醛(HMF)的主要制备方法及反应机理,并着重对碳水化合物制备HMF的反应体系进行了分类讨论。当前用于碳水化合物转化制备HMF的反应体系,主要有批次反应体系和连续流动反应体系,其中批次反应体系可分为单相反应体系、双相... 总结了5-羟甲基糠醛(HMF)的主要制备方法及反应机理,并着重对碳水化合物制备HMF的反应体系进行了分类讨论。当前用于碳水化合物转化制备HMF的反应体系,主要有批次反应体系和连续流动反应体系,其中批次反应体系可分为单相反应体系、双相反应体系和三相反应体系,连续流动反应体系可分为单相连续流动体系和双相连续流动体系。系统归纳了不同反应体系的特点和研究现状:双相体系可以实时分离HMF,减少副产物生成,在反应相中加入无机盐能显著提高HMF在两相中的分配系数;离子液体或低共熔溶剂作为反应相的制备体系存在如何高效回收和重复利用以降低生产成本的问题;连续流动反应体系在HMF制备中有许多优势,但在规模化生产中仍存在催化剂失活、副产物对系统运行稳定性的影响等问题。最后在分析了目前该领域研究所面临的挑战的基础上,对未来的应用前景和发展方向作了展望,以期为基础研究和产业化应用提供参考。 展开更多
关键词 5-羟甲基糠醛 反应机理 批次反应体系 连续流动反应体系 微波加热
下载PDF
基于有状态实时流的流批一体数据处理平台的设计与研究
9
作者 周维 曹扬 +1 位作者 谢红韬 胡建 《现代信息科技》 2024年第6期29-34,共6页
当今,数据的规模和复杂性不断增加,对数据处理平台的要求也越来越高。传统的批处理和实时处理技术各有优缺点,很难满足大规模数据处理的需求。因此,流批一体化的数据处理平台应运而生。文章在讨论流批一体核心架构设计的基础上,提出一... 当今,数据的规模和复杂性不断增加,对数据处理平台的要求也越来越高。传统的批处理和实时处理技术各有优缺点,很难满足大规模数据处理的需求。因此,流批一体化的数据处理平台应运而生。文章在讨论流批一体核心架构设计的基础上,提出一种基于有状态实时流的流批一体数据处理方法,并通过平台化的方式实现流批一体数据的处理与计算。该平台先后在四川高速集团、贵阳政府单位示范应用,应用结果表明平台不仅统一了批处理和流处理框架,而且具有高效、可靠、可扩展等优点,同时能够满足大规模数据处理的需求。该平台的实现对于提高数据处理效率和准确性具有重要意义。 展开更多
关键词 批处理 有状态实时流 平台化 流批一体
下载PDF
FlowShop成组排序问题的调度算法设计及其界的估计
10
作者 程贞敏 谷云东 徐德华 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第1期16-19,共4页
讨论Flow Shop成组排序问题F2|prmu,s,pkij=pij,GT|∑wjcj.基于WSPT规则,给出求解该问题的一个启发式算法,并证明2是该算法的一个上界.
关键词 flow SHOP 成组排序 加权总完工时间 启发式算法
下载PDF
玻璃配料工艺的研究与优化
11
作者 王丽娜 黄星桦 +1 位作者 闫冬成 胡恒广 《中国建材科技》 CAS 2024年第S01期75-76,共2页
本文旨在深入探讨玻璃配料工艺的基本原理、原料选择与配比、工艺流程以及优化策略,为玻璃制造行业的持续发展提供理论支持和实践指导。
关键词 玻璃配料工艺 原料选择 配比 工艺流程 优化策略
下载PDF
连续流反应器中好氧颗粒污泥快速培养研究进展
12
作者 麦智源 李季 +3 位作者 穆雨彤 王素蕾 曹浩然 张多英 《净水技术》 CAS 2024年第4期46-53,139,共9页
好氧颗粒污泥(aerobic granular sludge,AGS)是目前最有前景的污水生物处理技术之一,采用连续流反应器(continuous flow reactor,CFR)进行AGS快速培养的技术近年来受到广泛关注。文中通过综述间歇式反应器(sequencing batch reactor,SBR... 好氧颗粒污泥(aerobic granular sludge,AGS)是目前最有前景的污水生物处理技术之一,采用连续流反应器(continuous flow reactor,CFR)进行AGS快速培养的技术近年来受到广泛关注。文中通过综述间歇式反应器(sequencing batch reactor,SBR)工艺实现快速颗粒化的调控方法、CFR强化颗粒化及优化控制,总结了目前SBR工艺实现快速颗粒化的主要措施,以及采用基于SBR颗粒化的原理在CFR中实现快速颗粒化的可行方案,包括选择压优化、饱食/饥饿(feast/famine)条件以及晶核策略(crystal nucleus)等。最后对CFR工艺实现快速颗粒化的应用前景进行了展望,并提出探究SBR中强化颗粒化的策略,将有望在未来更加深入地研究AGS在CFR中的形成机理。 展开更多
关键词 好氧颗粒污泥 污水处理 快速颗粒化 连续流反应器(CFR) 间歇式反应器(SBR)
下载PDF
序批式与连续流交替运行的短程硝化启动研究 被引量:3
13
作者 李冬 毛中新 +2 位作者 李明润 王沁源 胡丽君 《中国环境科学》 EI CAS CSCD 北大核心 2023年第7期3438-3446,共9页
采用3组同规格反应器,分别按连续流低溶解氧低基质方式(R1)、SBR方式(R2)(控制FA=1.62~23.18mg/L)、SBR和连续流交替方式运行(R3).考察3个反应器运行过程中亚氮积累率、污染物的去除效果、污泥特性及EPS分泌情况等.结果显示,R1短程硝化... 采用3组同规格反应器,分别按连续流低溶解氧低基质方式(R1)、SBR方式(R2)(控制FA=1.62~23.18mg/L)、SBR和连续流交替方式运行(R3).考察3个反应器运行过程中亚氮积累率、污染物的去除效果、污泥特性及EPS分泌情况等.结果显示,R1短程硝化启动时间为28d,NAR保持在49.6%,氨氮去除率和亚硝酸盐浓度逐渐降低;R2在12d实现短程硝化,NAR保持在95.6%,长时间FA抑制后,使得菌群活性降低,NAR降低到82.6%;R3在18d实现短程硝化,连续运行了90d,SBR阶段NAR为92.3%,连续流阶段NAR为90.2%.R3出水NO_(2)^(-)-N/NH_(4)^(+)-N基本在1.10~1.22之间,污泥结构较为密实,SVI处于最佳阈值70~100mL/g之间,EPS含量达到了54.63mg/gVSS,SAOR和SNPR分别为6.7和2.5mgN/(gMLVSS⋅h).序批式与连续流交替运行策略可以有效淘洗NOB,同时保证AOB等功能菌活性,实现亚硝酸盐的稳定积累. 展开更多
关键词 短程硝化 序批式与连续流交替 交频曝气 好氧颗粒污泥
下载PDF
Anaerobic Co-Digestion of Fish Processing Waste with Cow Manure and Waste of Market (Rests of Fruits and Vegetables): A Lab Scale Batch Test
14
作者 Ndèye Ndickou Kébé Christiane Rieker +5 位作者 Papa Abdoulaye Fall Djicknoum Diouf Diène Ndiaye Thomas Mockenhaupt Patrick Beuel Jamile Bursche 《Journal of Sustainable Bioenergy Systems》 2021年第1期45-59,共15页
<div style="text-align:justify;"> <span style="font-family:Verdana;">The aim of this work was to use fish processing waste (FW) as main substrate for anaerobic digestion. To enhance the... <div style="text-align:justify;"> <span style="font-family:Verdana;">The aim of this work was to use fish processing waste (FW) as main substrate for anaerobic digestion. To enhance the biogas production of FW, co-digestion was done with two other substrates: cow dung (CD) and waste of market (MW). Batch test was carried out in an 1</span><span "=""><span style="font-family:Verdana;"> L glass digester in a temperature controlled chamber at 38</span><span style="color:#4F4F4F;font-family:Verdana;">°</span><span style="font-family:Verdana;">C. The following mixtures were carried out: FW with CD respectively at different ratios 100:0% (A), 80:20%</span></span><span "=""> </span><span "="" style="font-family:Verdana;">(B) and 60:40% (C);FW with MW at the following ratio 80:20% (D);FW with CD and MW respectively at these ratios 80:10:10% (F) and 60:20:20% (G). The biogas produced was measured using a milligas counter</span><sup><span style="color:#4F4F4F;"><span style="color:#4F4F4F;font-family:Verdana;">&#174;</span><span style="font-family:Verdana;"></span></span></sup><span "="" style="font-family:Verdana;"> and the volume of gas was recorded. The gas composition was determined using gas chromatography. With a pH stable for raw substrates and mixtures, TS and VS (%TS) contents for FW were respectively 31.01% and 91.55%. Between 3 to 13 days of experimentation, the highest flow rate was observed. The percentage of methane was more important for mixtures B and D, 61% and 59% respectively. pH and VOA/T</span><span "="" style="font-family:Verdana;">IC were stable at the end of the batch test for all mixtures, meaning that the organic matter was already well digested. The highest values of Volatile Solid Removal (VSR) were found for mixtures C, D, F and G. Therefore, the promising mixtures for next experimentations in large scale are B and D.</span> </div> 展开更多
关键词 Fish Waste batch Test CO-DIGESTION flow Rate Organic Matter
下载PDF
可预知扰动工况下NWT-B与NIT-B调度问题性质研究
15
作者 薄洪光 梁利静 +1 位作者 卢治兵 李龙龙 《系统管理学报》 CSCD 北大核心 2023年第2期276-289,共14页
针对无等待批量流水线(NWT-B)和零空闲批量流水线(NIT-B)的加工特点,研究了可预知机器扰动工况下调度规则的适用性。面向双机成比例流水线环境,以加工批最大完工时间或完工时间和最小为初始调度目标,以拖期时间和最小为扰动修复目标,考... 针对无等待批量流水线(NWT-B)和零空闲批量流水线(NIT-B)的加工特点,研究了可预知机器扰动工况下调度规则的适用性。面向双机成比例流水线环境,以加工批最大完工时间或完工时间和最小为初始调度目标,以拖期时间和最小为扰动修复目标,考虑加工批权重是否存在两种情况,提出了分别兼顾不同初始调度目标和不同扰动修复目标的5个干扰管理问题;运用反证法和综合法等方法,分别证明了SPT、WSPT及LPT调度规则在求解上述5个问题中的适用性。研究成果对流程加工型企业快速响应可预知扰动工况提供了方法支持。 展开更多
关键词 干扰管理 调度规则 批量 无等待流水线 零空闲流水线
下载PDF
A Case Study in Teaching Pipes-and-filters and Batch Sequential Software Architectures
16
作者 SUN Yu-shan DING Jian-rui 《计算机教育》 2012年第10期18-22,共5页
In this paper,a case study is carried out in comparison of pipes-and-filters architecture and batch sequential architecture.Concepts on a data flow system and the two mentioned architectures are presented.A Java templ... In this paper,a case study is carried out in comparison of pipes-and-filters architecture and batch sequential architecture.Concepts on a data flow system and the two mentioned architectures are presented.A Java template class design in implementing the "pipes" and "filters" in the pipes-and-filters architecture is given at the design level.Finally,this paper uses a concrete example to show how to use Java to implement the pipesand-filters architecture.Using varied amount of data from text files,performance and memory usage of the two architectures are illustrated. 展开更多
关键词 Software architecture data flow system pipes-and-filters architecture batch sequential architecture
下载PDF
流离球内填料配比对SBBR污染物去除影响的研究 被引量:1
17
作者 王帆 杨凯伦 +3 位作者 康华 蒋维卿 艾胜书 边德军 《水处理技术》 CAS CSCD 北大核心 2023年第11期112-116,127,共6页
为了探究流离球内部组合填料配比对污水中污染物去除的影响,以鲍尔环与海绵作为内部填料,组成7种不同填料配比的流离球,构建SBBR反应器进行实验。鲍尔环与海绵填料体积比分别为:0∶189、4∶27、11∶27、21∶27、37∶27、71∶27、171∶2... 为了探究流离球内部组合填料配比对污水中污染物去除的影响,以鲍尔环与海绵作为内部填料,组成7种不同填料配比的流离球,构建SBBR反应器进行实验。鲍尔环与海绵填料体积比分别为:0∶189、4∶27、11∶27、21∶27、37∶27、71∶27、171∶27。实验结果表明,各填料比下COD处理效果较好,改变组合填料配比主要影响了传质效果、生物膜量、厌氧空间大小进而影响了系统的脱氮性能。填料比为37∶27时氮的去除效果最好,NH_(4)^(+)-N、TN的平均去除率分别为56.4%和55.3%;此时,系统生物量适中,生物膜絮凝性好。 展开更多
关键词 流离球 组合填料配比 序批式生物膜反应器(SBBR) 生物膜厚度
下载PDF
APPLICATION OF CONVECTION-DIFFUSION EQUATION TO THEANALYSES OF CONTAMINATION BETWEEN BATCHESIN MULTI-PRODUCTS PIPELINE TRANSPORT 被引量:1
18
作者 邓松圣 蒲家宁 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 1998年第8期757-764,共8页
Contamination between batches in multi-products pipeline transport is studied. The influences of convection and diffusion on the contamination are studied in detail. Diffusion equations, which are mainly controlled by... Contamination between batches in multi-products pipeline transport is studied. The influences of convection and diffusion on the contamination are studied in detail. Diffusion equations, which are mainly controlled by convection, are developed under turbulent pipe flow. The diffusion equation is separated into a pure convection equation and a pure diffusion equation which are solved by characteristics method and finite difference method respectively to obtain numerical solutions. The results of numerical computation explain the forming and developing of contamination very well. 展开更多
关键词 products pipeline batching transport CONTAMINATION CONVECTION DIFFUSION numerical computation turbulent flow
全文增补中
含批量加工设备的木门流水车间排产方案
19
作者 裴植 杜蕊 +1 位作者 方涛 李英德 《计算机集成制造系统》 EI CSCD 北大核心 2023年第10期3517-3528,共12页
针对包含批量加工工序的两阶段实木复合流水车间排产问题,建立了该问题的混合整数规划模型。根据拉式生产方式和木门加工工艺特点,将原问题拆分为独立的两阶段子问题;针对第2阶段子问题基于Dantzig-Wolfe分解转化为集合划分模型,采用分... 针对包含批量加工工序的两阶段实木复合流水车间排产问题,建立了该问题的混合整数规划模型。根据拉式生产方式和木门加工工艺特点,将原问题拆分为独立的两阶段子问题;针对第2阶段子问题基于Dantzig-Wolfe分解转化为集合划分模型,采用分支定价算法获得其最优整数解;根据第2阶段整数解求解第1阶段子问题,得到该车间这两阶段的排产方案。通过算例分析验证了所提算法可求解大规模木制家具批量生产问题,并能在牺牲少量最优值的情况下,高效快速地得到排产方案。 展开更多
关键词 实木复合门流水车间 批量生产问题 成批加工工序 Dantzig-Wolfe分解 分支定价算法
下载PDF
面向异构架构的关系型算子并发计算框架OmegaDB 被引量:1
20
作者 赖锦辉 徐子晨 +1 位作者 涂亦澄 谭国龙 《计算机应用》 CSCD 北大核心 2023年第7期2017-2025,共9页
数据库系统的不同查询之间存在访问数据路径重叠和计算共享的可能,而工作负载中的查询分批处理称为多条查询一次执行(Multiple-Query-at-a-Time)模型。一些已开发的多查询处理框架已经被证明有效,然而都缺乏构建完整查询处理和优化方法... 数据库系统的不同查询之间存在访问数据路径重叠和计算共享的可能,而工作负载中的查询分批处理称为多条查询一次执行(Multiple-Query-at-a-Time)模型。一些已开发的多查询处理框架已经被证明有效,然而都缺乏构建完整查询处理和优化方法的普适框架。在基于等价变换来构建查询时算子合并优化框架的基础上,提出一种面向异构架构的关系型算子并发计算框架OmegaDB。该框架通过研究面向GPU的关系算子流批计算模型并构建关系数据查询流水,在CPU-GPU异构架构上实现了聚合多查询的流批计算方法。在实验及原型实现上,通过理论分析和实验结果验证OmegaDB相对传统关系型数据库管理系统(RDBMS)所具备的优势,以及OmegaDB利用新硬件的潜力。根据基于传统关系代数规则的多条查询一次执行模型的查询优化框架的理论研究,提出多个优化方法并展望未来研究方向。使用TPC-H商业智能计算作为基准测试程序,实验结果表明OmegaDB与现代先进的商业数据库系统SQL SERVER相比,在消耗更低的磁盘I/O和CPU时间的情况下,最高可以达到24倍的端到端加速。 展开更多
关键词 高并发关系数据库 多条查询一次执行 关系代数 流批计算 硬件加速
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部