Article(id=1329456233142137173, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329455965163860100, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202220789, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1663084800000, receivedDateStr=2022-09-14, revisedDate=1681747200000, revisedDateStr=2023-04-18, acceptedDate=null, acceptedDateStr=null, onlineDate=1794896666082, onlineDateStr=2026-11-17, pubDate=1709308800000, pubDateStr=2024-03-02, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794896666082, onlineIssueDateStr=2026-11-17, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794896666082, creator=13701087609, updateTime=1794896666082, updator=13701087609, issue=Issue{id=1329455965163860100, tenantId=1146029695717560320, journalId=1324759914146529478, year='2024', volume='61', issue='3', pageStart='539', pageEnd='807', issueExtLink='null', onlineDate='null', pubDate='1709308800000', pubDateStr='2024-03-02', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794896602192, creator='13701087609', updateTime=1794896602192, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=780, endPage=798, ext={EN=ArticleExt(id=1329456233347658070, articleId=1329456233142137173, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Survey of Sort Acceleration Methods on FPGA, columnId=1325489901852041729, journalTitle=Journal of Computer Research and Development, columnName=Computer Architecture, runingTitle=null, highlight=null, articleAbstract=
For sort acceleration on FPGA, the selection and optimization of various performance metrics, such as latency, throughput, power efficiency, hardware utilization and bandwidth efficiency, etc., are of critical importance. We compare the evolution of performance-driven sort acceleration, with advances in larger data size, more data types, more algorithm support, hardware-software cooperation and new hardware-based design; we analyze the problems and optimization strategies faced at different stages of design, implementation, testing and so on. Among the numerous sorting algorithms, merge sort becomes mainstream due to its excellent hardware parallelism, scalability and simple control logic. Sort acceleration is an architectural design that is deeply tied to specific application scenarios. We analyze the architectural adjustments made from the perspective of database system acceleration for resource competition, data arrangement, unique operations and diversity of user requests problems faced in databases. At last, to address the problems and shortcomings of existing studies, we provide an outlook on future directions in terms of distributed sort acceleration for very large data scale, the introduction of new hardware devices such as data processing unit, and the improvement of auxiliary tool chains such as high level synthesis to drive the iterative update of sort acceleration design.
, authors=Hao Kong
1, 2, Wenyan Lu
1, 3, Yan Chen
3, Guihai Yan
1, 3, *, Xiaowei Li
1, 2, authorsList=Hao Kong, Wenyan Lu, Yan Chen, Guihai Yan, Xiaowei Li, authorCompany=null, correspAuthors=Guihai Yan, authorNote=
born in 1995. PhD candidate. Student member of CCF. His main research interests include database accelerator and domain-specific computer architecture
born in 1990. PhD, associate professor. Member of CCF. His main research interests include deep learning accelerator, database accelerator, and domain-specific computer architecture and heterogeneous computing
born in 1985. Master. His main research interests include big data, database, and heterogeneous computing
born in 1982. PhD, professor, PhD supervisor. Member of CCF. His main research interests include computer architecture, domain-specific accelerator design, and intelligent chip architecture
born in 1964. PhD, professor, PhD supervisor. Fellow of CCF. His main research interests include VLSI design, reliability design, and fault-tolerant computing
, correspAuthorsNote=null, copyrightStatement=Copyright © 2024 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1329456240507335055, articleId=1329456233142137173, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=基于FPGA的排序加速方法综述, columnId=1325489904427344387, journalTitle=计算机研究与发展, columnName=体系结构, runingTitle=null, highlight=null, articleAbstract=
对于FPGA排序加速来说,各类性能指标的选取与优化至关重要,如延时、吞吐率、功耗、硬件利用率和带宽利用率等. 梳理了性能驱动下的排序加速发展脉络,在数据规模、数据类型、算法支持、软硬件协同和新型硬件等方面均取得了进展;分析了在设计、实现、测试等各不同阶段所面临的问题及优化策略,其中归并排序因其自身优良的硬件并行性、可扩展性和控制逻辑简单等特性成为主流. 排序加速是与特定应用场景深度绑定的架构设计,进一步从数据库系统加速角度出发,针对数据库排序所面临的资源竞争、数据组织方式、特有操作以及用户请求多样性等问题,分析了其所进行的架构调整. 最后针对现有研究的问题及缺陷,从分布式排序加速、数据处理器、高层次综合辅助工具链等方面对未来的发展方向进行了展望.
, authors=孔浩
1, 2, 卢文岩
1, 3, 陈岩
3, 鄢贵海
1, 3, *, 李晓维
1, 2, authorsList=孔浩, 卢文岩, 陈岩, 鄢贵海, 李晓维, authorCompany=null, correspAuthors=鄢贵海, authorNote=
 |
1995年生. 博士研究生. CCF学生会员. 主要研究方向为数据库加速器、专用计算机体系结构 |
 |
1990年生. 博士,副研究员. CCF会员. 主要研究方向为深度学习加速器、数据库加速器、专用计算机体系结构和异构计算 |
 |
1985年生. 硕士. 主要研究方向为大数据、数据库、异构计算 |
 |
1982年生. 博士,研究员,博士生导师. CCF会员. 主要研究方向为计算机体系结构、专用加速器设计、智能芯片体系结构 |
 |
1964年生. 博士,研究员,博士生导师. CCF会士. 主要研究方向为超大规模集成电路设计、可靠性设计、容错计算 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2024 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=RewzOVEbu8ZeDq6P0qXSqQ==, magXml=Mp6UbvTycvblSrIDBawBVQ==, pdfUrl=null, pdf=T1yYAT9csIqtc1HwyNOjBw==, pdfFileSize=2437864, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=AVHQk7nBqw1262ihU/glNA==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=gWGVfCs+EaWbU2tyjszv7w==, mapNumber=null, fund=null)}, authors=[Author(id=1329456240985485722, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=konghao@ict.ac.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329456241065177501, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, authorId=1329456240985485722, language=EN, stringName=Hao Kong, firstName=Hao, middleName=null, lastName=Kong, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, address=
1State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190
2University of Chinese Academy of Sciences, Beijing 100049, bio={"content":"
born in 1995. PhD candidate. Student member of CCF. His main research interests include database accelerator and domain-specific computer architecture
"}, bioImg=null, bioContent=
born in 1995. PhD candidate. Student member of CCF. His main research interests include database accelerator and domain-specific computer architecture
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456241174229406, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, authorId=1329456240985485722, language=CN, stringName=孔浩, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, address=
1处理器芯片全国重点实验室(中国科学院计算技术研究所) 北京 100190
2中国科学院大学 北京 100049, bio={"img":"NzuWO8Mm3sdvePoT7xwdqg==","content":"
1995年生. 博士研究生. CCF学生会员. 主要研究方向为数据库加速器、专用计算机体系结构
"}, bioImg=NzuWO8Mm3sdvePoT7xwdqg==, bioContent=
1995年生. 博士研究生. CCF学生会员. 主要研究方向为数据库加速器、专用计算机体系结构
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456240696078736, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, xref=1, ext=[AuthorCompanyExt(id=1329456240700273041, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240696078736, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190), AuthorCompanyExt(id=1329456240712855954, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240696078736, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1处理器芯片全国重点实验室(中国科学院计算技术研究所) 北京 100190)]), AuthorCompany(id=1329456240788353427, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, xref=2, ext=[AuthorCompanyExt(id=1329456240796742036, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240788353427, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2University of Chinese Academy of Sciences, Beijing 100049), AuthorCompanyExt(id=1329456240805130645, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240788353427, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2中国科学院大学 北京 100049)])]), Author(id=1329456241237143968, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329456241342001571, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, authorId=1329456241237143968, language=EN, stringName=Wenyan Lu, firstName=Wenyan, middleName=null, lastName=Lu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 3, address=
1State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190
3YUSUR Technology Co., Ltd., Beijing 100094, bio={"content":"
born in 1990. PhD, associate professor. Member of CCF. His main research interests include deep learning accelerator, database accelerator, and domain-specific computer architecture and heterogeneous computing
"}, bioImg=null, bioContent=
born in 1990. PhD, associate professor. Member of CCF. His main research interests include deep learning accelerator, database accelerator, and domain-specific computer architecture and heterogeneous computing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456241434276260, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, authorId=1329456241237143968, language=CN, stringName=卢文岩, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 3, address=
1处理器芯片全国重点实验室(中国科学院计算技术研究所) 北京 100190
3中科驭数(北京)科技有限公司 北京 100094, bio={"img":"PzZ1IdND+sUcy5/OZ/bxWA==","content":"
1990年生. 博士,副研究员. CCF会员. 主要研究方向为深度学习加速器、数据库加速器、专用计算机体系结构和异构计算
"}, bioImg=PzZ1IdND+sUcy5/OZ/bxWA==, bioContent=
1990年生. 博士,副研究员. CCF会员. 主要研究方向为深度学习加速器、数据库加速器、专用计算机体系结构和异构计算
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456240696078736, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, xref=1, ext=[AuthorCompanyExt(id=1329456240700273041, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240696078736, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190), AuthorCompanyExt(id=1329456240712855954, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240696078736, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1处理器芯片全国重点实验室(中国科学院计算技术研究所) 北京 100190)]), AuthorCompany(id=1329456240863850902, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, xref=3, ext=[AuthorCompanyExt(id=1329456240872239511, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240863850902, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3YUSUR Technology Co., Ltd., Beijing 100094), AuthorCompanyExt(id=1329456240880628120, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240863850902, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3中科驭数(北京)科技有限公司 北京 100094)])]), Author(id=1329456241505579430, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329456241576882600, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, authorId=1329456241505579430, language=EN, stringName=Yan Chen, firstName=Yan, middleName=null, lastName=Chen, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
3, address=
3YUSUR Technology Co., Ltd., Beijing 100094, bio={"content":"
born in 1985. Master. His main research interests include big data, database, and heterogeneous computing
"}, bioImg=null, bioContent=
born in 1985. Master. His main research interests include big data, database, and heterogeneous computing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456241639797161, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, authorId=1329456241505579430, language=CN, stringName=陈岩, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
3, address=
3中科驭数(北京)科技有限公司 北京 100094, bio={"img":"2sZwQ27l2oWUICt0ZwqlwQ==","content":"
1985年生. 硕士. 主要研究方向为大数据、数据库、异构计算
"}, bioImg=2sZwQ27l2oWUICt0ZwqlwQ==, bioContent=
1985年生. 硕士. 主要研究方向为大数据、数据库、异构计算
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456240863850902, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, xref=3, ext=[AuthorCompanyExt(id=1329456240872239511, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240863850902, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3YUSUR Technology Co., Ltd., Beijing 100094), AuthorCompanyExt(id=1329456240880628120, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240863850902, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3中科驭数(北京)科技有限公司 北京 100094)])]), Author(id=1329456241694323115, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=yan@ict.ac.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329456241765626286, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, authorId=1329456241694323115, language=EN, stringName=Guihai Yan, firstName=Guihai, middleName=null, lastName=Yan, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 3, *, address=
1State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190
3YUSUR Technology Co., Ltd., Beijing 100094, bio={"content":"
born in 1982. PhD, professor, PhD supervisor. Member of CCF. His main research interests include computer architecture, domain-specific accelerator design, and intelligent chip architecture
"}, bioImg=null, bioContent=
born in 1982. PhD, professor, PhD supervisor. Member of CCF. His main research interests include computer architecture, domain-specific accelerator design, and intelligent chip architecture
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456241815957935, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, authorId=1329456241694323115, language=CN, stringName=鄢贵海, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 3, *, address=
1处理器芯片全国重点实验室(中国科学院计算技术研究所) 北京 100190
3中科驭数(北京)科技有限公司 北京 100094, bio={"img":"Z6/J4ttAEqvVJxbJzihvlg==","content":"
1982年生. 博士,研究员,博士生导师. CCF会员. 主要研究方向为计算机体系结构、专用加速器设计、智能芯片体系结构
"}, bioImg=Z6/J4ttAEqvVJxbJzihvlg==, bioContent=
1982年生. 博士,研究员,博士生导师. CCF会员. 主要研究方向为计算机体系结构、专用加速器设计、智能芯片体系结构
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456240696078736, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, xref=1, ext=[AuthorCompanyExt(id=1329456240700273041, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240696078736, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190), AuthorCompanyExt(id=1329456240712855954, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240696078736, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1处理器芯片全国重点实验室(中国科学院计算技术研究所) 北京 100190)]), AuthorCompany(id=1329456240863850902, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, xref=3, ext=[AuthorCompanyExt(id=1329456240872239511, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240863850902, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3YUSUR Technology Co., Ltd., Beijing 100094), AuthorCompanyExt(id=1329456240880628120, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240863850902, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3中科驭数(北京)科技有限公司 北京 100094)])]), Author(id=1329456241874678193, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329456241937592756, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, authorId=1329456241874678193, language=EN, stringName=Xiaowei Li, firstName=Xiaowei, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, address=
1State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190
2University of Chinese Academy of Sciences, Beijing 100049, bio={"content":"
born in 1964. PhD, professor, PhD supervisor. Fellow of CCF. His main research interests include VLSI design, reliability design, and fault-tolerant computing
"}, bioImg=null, bioContent=
born in 1964. PhD, professor, PhD supervisor. Fellow of CCF. His main research interests include VLSI design, reliability design, and fault-tolerant computing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456242008895925, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, authorId=1329456241874678193, language=CN, stringName=李晓维, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, address=
1处理器芯片全国重点实验室(中国科学院计算技术研究所) 北京 100190
2中国科学院大学 北京 100049, bio={"img":"IZFPIyXw+Jqjl+lmKm3bAQ==","content":"
1964年生. 博士,研究员,博士生导师. CCF会士. 主要研究方向为超大规模集成电路设计、可靠性设计、容错计算
"}, bioImg=IZFPIyXw+Jqjl+lmKm3bAQ==, bioContent=
1964年生. 博士,研究员,博士生导师. CCF会士. 主要研究方向为超大规模集成电路设计、可靠性设计、容错计算
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456240696078736, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, xref=1, ext=[AuthorCompanyExt(id=1329456240700273041, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240696078736, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190), AuthorCompanyExt(id=1329456240712855954, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240696078736, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1处理器芯片全国重点实验室(中国科学院计算技术研究所) 北京 100190)]), AuthorCompany(id=1329456240788353427, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, xref=2, ext=[AuthorCompanyExt(id=1329456240796742036, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240788353427, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2University of Chinese Academy of Sciences, Beijing 100049), AuthorCompanyExt(id=1329456240805130645, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240788353427, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2中国科学院大学 北京 100049)])])], keywords=[Keyword(id=1329456242076004790, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, orderNo=1, keyword=acceleration), Keyword(id=1329456242147307959, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, orderNo=2, keyword=database), Keyword(id=1329456242197639608, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, orderNo=3, keyword=FPGA), Keyword(id=1329456242273137081, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, orderNo=4, keyword=review), Keyword(id=1329456242340245946, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, orderNo=5, keyword=sort), Keyword(id=1329456242411549115, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, orderNo=1, keyword=加速), Keyword(id=1329456242487046588, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, orderNo=2, keyword=数据库), Keyword(id=1329456242566738365, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, orderNo=3, keyword=现场可编程门阵列), Keyword(id=1329456242625458622, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, orderNo=4, keyword=综述), Keyword(id=1329456243812446656, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, orderNo=5, keyword=排序)], refs=[Reference(id=1329456247536988661, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Marcelino R, Neto H C, Cardoso J M. Unbalanced FIFO sorting for FPGA-based systems[C] //Proc of the 16th IEEE Int Conf on Electronics, Circuits and Systems. Piscataway, NJ: IEEE, 2009: 431−434, articleTitle=null, refAbstract=null), Reference(id=1329456247616680438, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Ortiz J, Andrews D. A configurable high-throughput linear sorter system[C/OL] //Proc of Int Symp on Parallel & Distributed Processing, Workshops and PhD Forum. Piscataway, NJ: IEEE, 2010[2023-03-20].https://ieeexplore.ieee.org/abstract/document/5470730, articleTitle=null, refAbstract=null), Reference(id=1329456247692177911, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Sklyarov V, Skliarova I, Mihhailov D, et al. Implementation in FPGA of address-based data sorting[C] //Proc of the 21st Int Conf on Field Programmable Logic and Applications. Piscataway, NJ: IEEE, 2011: 405−410, articleTitle=null, refAbstract=null), Reference(id=1329456247755092472, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Koch D, Torresen J. FPGASort: A high performance sorting architecture exploiting run-time reconfiguration on FPGAs for large problem sorting[C] //Proc of the 19th ACM/SIGDA Int Symp on Field Programmable Gate Arrays. New York: ACM, 2011: 45−54, articleTitle=null, refAbstract=null), Reference(id=1329456247843172857, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Mueller R, Teubner J, Alonso G. Sorting networks on FPGAs[J]. The VLDB Journal, 2012, 21(1): 1−23, articleTitle=null, refAbstract=null), Reference(id=1329456247918670330, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Zuluaga M, Milder P, Püschel M. Computer generation of streaming sorting networks [C] //Proc of the 49th Annual Design Automation Conf. New York: ACM, 2012: 1241−1249, articleTitle=null, refAbstract=null), Reference(id=1329456247998362107, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Sklyarov V, Skliarova I. High-performance implementation of regular and easily scalable sorting networks on an FPGA[J]. Microprocessors and Microsystems, 2014, 38(5): 470−484, articleTitle=null, refAbstract=null), Reference(id=1329456248073859580, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Ren, Siriyal S, Prasanna V. Energy and memory efficient mapping of bitonic sorting on FPGA[C] //Proc of the 23rd ACM/SIGDA Int Symp on Field-Programmable Gate Arrays. New York: ACM, 2015: 240−249, articleTitle=null, refAbstract=null), Reference(id=1329456248149357053, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Matsumoto N, Nakano K, Ito Y. Optimal parallel hardware k-sorter and top k-sorter, with FPGA implementations[C] //Proc of the 14th Int Symp on Parallel and Distributed Computing. Piscataway, NJ: IEEE, 2015: 138−147, articleTitle=null, refAbstract=null), Reference(id=1329456248220660222, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Kobayashi R, Kise K. Face: Fast and customizable sorting accelerator for heterogeneous many-core systems [C] //Proc of the 9th Int Symp on Embedded Multicore/Many-core Systems-on-Chip. Piscataway, NJ: IEEE, 2015: 49−56, articleTitle=null, refAbstract=null), Reference(id=1329456248283574783, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Srivastava A, Chen Ren, Prasanna V, et al. A hybrid design for high performance large-scale sorting on FPGA[C/OL] //Proc of Int Conf on Reconfigurable Computing and FPGAs. Piscataway, NJ: IEEE, 2015[2023-03-20].https://ieeexplore.ieee.org/abstract/document/7393322, articleTitle=null, refAbstract=null), Reference(id=1329456248380043776, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Song Wei, Koch D, Luján M, et al. Parallel hardware merge sorter[C] //Proc of the 24th Annual Int Symp on Field-Programmable Custom Computing Machines. Piscataway, NJ: IEEE, 2016: 95−102, articleTitle=null, refAbstract=null), Reference(id=1329456248442958337, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Chi, Chen Ren, Prasanna V. High throughput large scale sorting on a CPU-FPGA heterogeneous platform[C] //Proc of the 30th IEEE Int Parallel and Distributed Processing Symp Workshops. Piscataway, NJ: IEEE, 2016: 148−155, articleTitle=null, refAbstract=null), Reference(id=1329456248501678594, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Usui T, Van Chu T, Kise K. A cost-effective and scalable merge sorter tree on FPGAs[C] //Proc of the 4th Int Symp on Computing and Networking. Piscataway, NJ: IEEE, 2016: 47−56, articleTitle=null, refAbstract=null), Reference(id=1329456248581370371, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Mashimo S, Van Chu T, Kise K. High-performance hardware merge sorter [C/OL]//Proc of the 25th Annual Int Symp on Field-Programmable Custom Computing Machines. Piscataway, NJ: IEEE, 2017[2023-03-20].https://ieeexplore.ieee.org/abstract/document/7966636, articleTitle=null, refAbstract=null), Reference(id=1329456248640090628, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Jun S W, Xu Shuotao. Terabyte sort on FPGA-accelerated flash storages [C] //Proc of the 25th Annual Int Symp on Field-Programmable Custom Computing Machines. Piscataway, NJ: IEEE, 2017: 17−24, articleTitle=null, refAbstract=null), Reference(id=1329456248715588101, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Elsayed E A, Kise K. Design and evaluation of a configurable hardware merge sorter for various output records[C] //Proc of the 12th Int Symp on Embedded Multicore/Many-core Systems-on-Chip. Piscataway, NJ: IEEE, 2018: 201−208, articleTitle=null, refAbstract=null), Reference(id=1329456248786891270, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Saitoh M, Elsayed E A, Van Chu T, et al. A high-performance and cost-effective hardware merge sorter without feedback datapath [C] //Proc of the 26th Annual Int Symp on Field-Programmable Custom Computing Machines. Piscataway, NJ: IEEE, 2018: 197−204, articleTitle=null, refAbstract=null), Reference(id=1329456248849805831, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Papaphilippou P, Brooks C, Luk W. FLiMS: Fast lightweight merge sorter [C] //Proc of Int Conf on Field-Programmable Technology. Piscataway, NJ: IEEE, 2018: 78−85, articleTitle=null, refAbstract=null), Reference(id=1329456248916914696, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Manev K, Koch D. Large utility sorting on FPGAs [C] //Proc of Int Conf on Field-Programmable Technology. Piscataway, NJ: IEEE, 2018: 334−337, articleTitle=null, refAbstract=null), Reference(id=1329456248975634953, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Elsayed E A, Kise K. Towards an efficient hardware architecture for odd-even based merge sorter [C] //Proc of the 13th Int Symp on Embedded Multicore/Many-core Systems-on-Chip. Piscataway, NJ: IEEE, 2019: 249−256, articleTitle=null, refAbstract=null), Reference(id=1329456249051132426, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Papaphilippou P, Brooks C, Luk W. An adaptable high-throughput FPGA merge sorter for accelerating database analytics[C] //Proc of the 30th Int Conf on Field-Programmable Logic and Applications. Piscataway, NJ: IEEE, 2020: 65−72, articleTitle=null, refAbstract=null), Reference(id=1329456249118241291, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Samardzic N, Qiao Weikang, Aggarwal V, et al. Bonsai: High-performance adaptive merge tree sorting[C] //Proc of the 47th Annual Int Symp on Computer Architecture. Piscataway, NJ: IEEE, 2020: 282−294, articleTitle=null, refAbstract=null), Reference(id=1329456249210515980, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Elsayed E A, Kise K. High-performance and hardware-efficient odd-even based merge sorter[J]. IEICE Transactions on Information and Systems, 2020, 103(12): 2504−2517, articleTitle=null, refAbstract=null), Reference(id=1329456249273430541, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Han, Madaminov S, Ferdman M, et al. FPGA-accelerated samplesort for large data sets[C] //Proc of the 28th ACM/SIGDA Int Symp on Field-Programmable Gate Arrays. New York: ACM, 2020: 222−232, articleTitle=null, refAbstract=null), Reference(id=1329456249336345102, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Qiao Weikang, Oh J, Guo Licheng, et al. FANS: FPGA-accelerated near-storage sorting[C] //Proc of the 29th Annual Int Symp on Field-Programmable Custom Computing Machines. Piscataway, NJ: IEEE, 2021: 106−114, articleTitle=null, refAbstract=null), Reference(id=1329456249395065359, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Kobayashi R, Miura K, Fujita N, et al. A sorting library for FPGA implementation in OpenCL programming [C/OL] //Proc of the 11th Int Symp on Highly Efficient Accelerators and Reconfigurable Technologies. New York: ACM, 2021[2023-03-20].https://dl.acm.org/doi/abs/10.1145/3468044.3468054, articleTitle=null, refAbstract=null), Reference(id=1329456249453785616, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Salamat S, Haj Aboutalebi A, Khaleghi B, et al. NASCENT: Near-storage acceleration of database sort on SmartSSD[C] //Proc of the 29th ACM/SIGDA Int Symp on Field-Programmable Gate Arrays. New York: ACM, 2021: 262−272, articleTitle=null, refAbstract=null), Reference(id=1329456249516700177, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Romanous B, Rezvani M, Huang Junjie, et al. High-performance parallel radix sort on FPGA[C] //Proc of the 28th Annual Int Symp on Field-Programmable Custom Computing Machines. Piscataway, NJ: IEEE, 2020: 224−224, articleTitle=null, refAbstract=null), Reference(id=1329456249650917906, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Casper J, Olukotun K. Hardware acceleration of database operations[C] //Proc of the 22nd ACM/SIGDA Int Symp on Field-Programmable Gate Arrays. New York: ACM, 2014: 151−160, articleTitle=null, refAbstract=null), Reference(id=1329456249730609683, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Sukhwani B, Thoennes M, Min H, et al. Large payload streaming database sort and projection on FPGAs[C] //Proc of the 25th Int Symp on Computer Architecture and High Performance Computing. Piscataway, NJ: IEEE, 2013: 25−32, articleTitle=null, refAbstract=null), Reference(id=1329456249869021716, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=32, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Xu Shuotao, Bourgeat T, Huang Tianhao, et al. Aquoman: An analytic-query offloading machine[C] //Proc of the 53rd Annual IEEE/ACM Int Symp on Microarchitecture. Piscataway, NJ: IEEE, 2020: 386−399, articleTitle=null, refAbstract=null), Reference(id=1329456249927741973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=33, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Wu L, Lottarini A, Paine T K, et al. Q100: The architecture and design of a database processing unit[J]. ACM SIGARCH Computer Architecture News, 2014, 42(1): 255−268, articleTitle=null, refAbstract=null), Reference(id=1329456250015822358, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=34, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=郭诚欣,陈红,孙辉,等. 基于现代硬件的并行内存排序方法综述[J]. 计算机学报,2017,40(9):2070−2092, articleTitle=null, refAbstract=null), Reference(id=1329456250108097047, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=34, rfOrder=34, authorNames=null, journalName=null, refType=null, unstructuredReference=Guo Chengxin, Chen Hong, Sun Hui, et al. Parallelism of in-memory sorting algorithm on modern hardware[J]. Chinese Journal of Computers, 2017, 40(9): 2070−2092 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329456250166817304, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=35, rfOrder=35, authorNames=null, journalName=null, refType=null, unstructuredReference=Alquaied F A, Almudaifer A I, AlShaya M A. A novel high-speed parallel sorting algorithm based on FPGA[C/OL] //Proc of Saudi Int Electronics, Communications and Photonics Conf. Piscataway, NJ: IEEE, 2011[2023-03-20].https://ieeexplore.ieee.org/abstract/document/5877001, articleTitle=null, refAbstract=null), Reference(id=1329456250246509081, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=36, rfOrder=36, authorNames=null, journalName=null, refType=null, unstructuredReference=吕伟新,李清清,娄俊岭. FPGA 比较矩阵排序法及在中值滤波器中的应用[J]. 电子器件,2012,35(1):34−38, articleTitle=null, refAbstract=null), Reference(id=1329456250305229338, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=36, rfOrder=37, authorNames=null, journalName=null, refType=null, unstructuredReference=Lü Weixin, Li Qingqing, Lou Junling. FPGA comparison matrix sorting method and application in median filter[J]. Chinese Journal of Electron Devices, 2012, 35(1): 34−38 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329456250372338203, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=37, rfOrder=38, authorNames=null, journalName=null, refType=null, unstructuredReference=Sogabe Y, Maruyama T. FPGA acceleration of short read mapping based on sort and parallel comparison[C/OL] //Proc of the 24th Int Conf on Field Programmable Logic and Applications. Piscataway, NJ: IEEE, 2014[2023-03-20].https://ieeexplore.ieee.org/abstract/document/6927404, articleTitle=null, refAbstract=null), Reference(id=1329456250426864156, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=38, rfOrder=39, authorNames=null, journalName=null, refType=null, unstructuredReference=Fang Jian, Mulder Y T, Hidders J, et al. In-memory database acceleration on FPGAs: A survey[J]. The VLDB Journal, 2020, 29(1): 33−59, articleTitle=null, refAbstract=null), Reference(id=1329456250510750237, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=39, rfOrder=40, authorNames=null, journalName=null, refType=null, unstructuredReference=Papaphilippou P, Luk W. Accelerating database systems using FPGAs: A survey[C/OL] //Proc of the 28th Int Conf on Field Programmable Logic and Applications. Piscataway, NJ: IEEE, 2018[2023-03-20].https://ieeexplore.ieee.org/abstract/document/8533481, articleTitle=null, refAbstract=null), Reference(id=1329456250577859102, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=40, rfOrder=41, authorNames=null, journalName=null, refType=null, unstructuredReference=Harkins J, El-Ghazawi T, El-Araby E, et al. Performance of sorting algorithms on the SRC 6 reconfigurable computer[C] //Proc of Int Conf on Field-Programmable Technology. Piscataway, NJ: IEEE, 2005: 295−296, articleTitle=null, refAbstract=null), Reference(id=1329456250653356575, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=41, rfOrder=42, authorNames=null, journalName=null, refType=null, unstructuredReference=Sukhwani B, Thoennes M, Min Hong, et al. A hardware/software approach for database query acceleration with FPGAs[J]. International Journal of Parallel Programming, 2015, 43(6): 1129−1159, articleTitle=null, refAbstract=null), Reference(id=1329456250733048352, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=42, rfOrder=43, authorNames=null, journalName=null, refType=null, unstructuredReference=Chamberlain R D, Ganesan N. Sorting on architecturally diverse computer systems[C] //Proc of the 3rd Int Workshop on High-Performance Reconfigurable Computing Technology and Applications. New York: ACM, 2009: 39−46, articleTitle=null, refAbstract=null), Reference(id=1329456250867266081, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=43, rfOrder=44, authorNames=null, journalName=null, refType=null, unstructuredReference=Gupta PK. Accelerating datacenter workloads[C/OL] //Proc of the 26th Int Conf on Field Programmable Logic and Applications. Piscataway, NJ: IEEE, 2016[2023-03-20].https://www.fpl2016.org/slides/Gupta%20--%20Accelerating%20Datacenter%20Workloads.pdf, articleTitle=null, refAbstract=null), Reference(id=1329456250930180642, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=44, rfOrder=45, authorNames=null, journalName=null, refType=null, unstructuredReference=Cho M, Brand D, Bordawekar R, et al. PARADIS: An efficient parallel algorithm for in-place radix sort[J]. Proceedings of the VLDB Endowment, 2015, 8(12): 1518−1529, articleTitle=null, refAbstract=null), Reference(id=1329456250993095203, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=45, rfOrder=46, authorNames=null, journalName=null, refType=null, unstructuredReference=Stehle E, Jacobsen H A. A memory bandwidth-efficient hybrid radix sort on GPUs [C] //Proc of ACM Int Conf on Management of Data. New York: ACM, 2017: 417−432, articleTitle=null, refAbstract=null), Reference(id=1329456251068592676, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=46, rfOrder=47, authorNames=null, journalName=null, refType=null, unstructuredReference=Stuecheli J. OpenCAPI ─ A New Standard for High Performance Memory, Acceleration and Networks [S/OL]. OpenCAPI Consortium, 2017[2023-03-20].https://opencapi.org/2017/04/21/opencapi-new-standard-high-performance-memory-acceleration-networks/, articleTitle=null, refAbstract=null), Reference(id=1329456251127312933, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=47, rfOrder=48, authorNames=null, journalName=null, refType=null, unstructuredReference=Wu L, Barker R J, Kim M A, et al. Navigating big data with high-throughput, energy-efficient data partitioning [C] //Proc of the 40th Annual Int Symp on Computer Architecture. Piscataway, NJ: IEEE, 2013: 249−260, articleTitle=null, refAbstract=null), Reference(id=1329456251186033190, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=48, rfOrder=49, authorNames=null, journalName=null, refType=null, unstructuredReference=Nyberg C, Shah M. Sort Benchmark[S/OL]. Hawaii: The Sort Benchmark Committee, 1987[2023-03-20]. http://sortbenchmark.org/, articleTitle=null, refAbstract=null), Reference(id=1329456251253142055, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=49, rfOrder=50, authorNames=null, journalName=null, refType=null, unstructuredReference=Transaction Processing Performance Council. TPC-H Benchmark H Standard Specification, Revision 3.0.1 [S/OL]. San Francisco, CA: TPC, 1993[2023-03-20].https://www.tpc.org/tpch/, articleTitle=null, refAbstract=null), Reference(id=1329456251316056616, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=50, rfOrder=51, authorNames=null, journalName=null, refType=null, unstructuredReference=Layer C, Pfleiderer H J. A reconfigurable recurrent bitonic sorting network for concurrently accessible data [C] //Proc of Int Conf on Field Programmable Logic and Applications. Berlin: Springer, 2004: 648−657, articleTitle=null, refAbstract=null), Reference(id=1329456251366388265, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=51, rfOrder=52, authorNames=null, journalName=null, refType=null, unstructuredReference=Farmahini-Farahani A, Duwe III H J, Schulte M J, et al. Modular design of high-throughput, low-latency sorting units[J]. IEEE Transactions on Computers, 2012, 62(7): 1389−1402, articleTitle=null, refAbstract=null), Reference(id=1329456251437691435, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=52, rfOrder=53, authorNames=null, journalName=null, refType=null, unstructuredReference=Saitoh M, Kise K. Very massive hardware merge sorter [C] //Proc of Int Conf on Field-Programmable Technology. Piscataway, NJ: IEEE, 2018: 86−93, articleTitle=null, refAbstract=null), Reference(id=1329456251492217388, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=53, rfOrder=54, authorNames=null, journalName=null, refType=null, unstructuredReference=Lu Wenyan, Chen Yan, Wu Jingya, et al. DOE: Database offloading engine for accelerating SQL processing [C] //Proc of the 38th Int Conf on Data Engineering Workshops. Piscataway, NJ: IEEE, 2022: 129−134, articleTitle=null, refAbstract=null), Reference(id=1329456251555131949, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=54, rfOrder=55, authorNames=null, journalName=null, refType=null, unstructuredReference=张东站,苏志锋,林子雨,等. 基于关系数据库的Top-
K聚合关键词查询[J]. 计算机研究与发展,2014,51(4):918−929, articleTitle=null, refAbstract=null), Reference(id=1329456251622240814, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=54, rfOrder=56, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Dongzhan, Su Zhifeng, Lin Ziyu, et al. Top-
K aggregation keyword search over relational databases[J]. Journal of Computer Research and Development, 2014, 51(4): 918−929 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329456251697738287, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=55, rfOrder=57, authorNames=null, journalName=null, refType=null, unstructuredReference=The Apache Software Foundation. Apache Arrow [S/OL]. Berkeley, CA: The Apache Software Foundation, 2018[2023-03-20].https://arrow.apache.org/, articleTitle=null, refAbstract=null), Reference(id=1329456251764847152, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=56, rfOrder=58, authorNames=null, journalName=null, refType=null, unstructuredReference=Levenson A, Mokashi A, Noland B, et al. Apache Parquet [S]. Berkeley, CA: Apache Parquet Committers and PMC, 2016: 325−335, articleTitle=null, refAbstract=null), Reference(id=1329456251836150321, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=57, rfOrder=59, authorNames=null, journalName=null, refType=null, unstructuredReference=Shafranovich Y. Common Format and MIME Type for Comma-separated Values (CSV) Files [S/OL]. 2005[2023-03-20].https://www.rfc-editor.org/rfc/rfc4180, articleTitle=null, refAbstract=null), Reference(id=1329456251903259186, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=58, rfOrder=60, authorNames=null, journalName=null, refType=null, unstructuredReference=Dang V B, Mohajerani K, Gaj K. High-speed hardware architectures and FPGA benchmarking of crystals-kyber, ntru, and saber[J]. IEEE Transactions on Computers, 2022, 72(2): 306−320, articleTitle=null, refAbstract=null), Reference(id=1329456251987145267, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=59, rfOrder=61, authorNames=null, journalName=null, refType=null, unstructuredReference=Peltenburg J, Van Straten J, Wijtemans L, et al. Fletcher: A framework to efficiently integrate FPGA accelerators with apache arrow [C] //Proc of the 29th Int Conf on Field Programmable Logic and Applications. Piscataway, NJ: IEEE, 2019: 270−277, articleTitle=null, refAbstract=null), Reference(id=1329456252045865524, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=60, rfOrder=62, authorNames=null, journalName=null, refType=null, unstructuredReference=Williams S, Waterman A, Patterson D. Roofline: An insightful visual performance model for multicore architectures[J]. Communications of the ACM, 2009, 52(4): 65−76, articleTitle=null, refAbstract=null), Reference(id=1329456252108780085, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=61, rfOrder=63, authorNames=null, journalName=null, refType=null, unstructuredReference=Da Silva B, Braeken A, D’Hollander E H, et al. Performance modeling for FPGAs: Extending the Roofline model with high-level synthesis tools[J]. International Journal of Reconfigurable Computing, 2013, 2013(7): 7−17, articleTitle=null, refAbstract=null), Reference(id=1329456252175888950, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=62, rfOrder=64, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Xinyu, Yao Chen, Bajaj R, et al. Is FPGA useful for hash joins? [C/OL]// Proc of the 10th Annual Conf on Innovative Data Systems Research. [2023-03-20].https://www.cidrdb.org/cidr2020/papers/p27-chen-cidr20.pdf, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1329456240696078736, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, xref=1, ext=[AuthorCompanyExt(id=1329456240700273041, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240696078736, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190), AuthorCompanyExt(id=1329456240712855954, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240696078736, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1处理器芯片全国重点实验室(中国科学院计算技术研究所) 北京 100190)]), AuthorCompany(id=1329456240788353427, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, xref=2, ext=[AuthorCompanyExt(id=1329456240796742036, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240788353427, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2University of Chinese Academy of Sciences, Beijing 100049), AuthorCompanyExt(id=1329456240805130645, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240788353427, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2中国科学院大学 北京 100049)]), AuthorCompany(id=1329456240863850902, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, xref=3, ext=[AuthorCompanyExt(id=1329456240872239511, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240863850902, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3YUSUR Technology Co., Ltd., Beijing 100094), AuthorCompanyExt(id=1329456240880628120, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, companyId=1329456240863850902, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3中科驭数(北京)科技有限公司 北京 100094)])], figs=[ArticleFig(id=1329456243925692865, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 1, caption=
Design process of FPGA sort acceleration, figureFileSmall=MqJXTbr0ecpMW06oK2ht3A==, figureFileBig=AVHQk7nBqw1262ihU/glNA==, tableContent=null), ArticleFig(id=1329456244001190338, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图1, caption=
FPGA排序加速设计流程, figureFileSmall=MqJXTbr0ecpMW06oK2ht3A==, figureFileBig=AVHQk7nBqw1262ihU/glNA==, tableContent=null), ArticleFig(id=1329456244168962499, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 2, caption=
Selection of sort algorithms, figureFileSmall=urNOVNKkCxz8pW/9hi4iqg==, figureFileBig=Ys14KcCRs/1TXFrXM4TpMw==, tableContent=null), ArticleFig(id=1329456244227682756, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图2, caption=
排序算法选择, figureFileSmall=urNOVNKkCxz8pW/9hi4iqg==, figureFileBig=Ys14KcCRs/1TXFrXM4TpMw==, tableContent=null), ArticleFig(id=1329456244286403013, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 3, caption=
Three data paths of sort acceleration on FPGA, figureFileSmall=HV+LOAVkq+2YlafxED++CQ==, figureFileBig=xMVTQ3Nmp9k6Zx+OYFpYQw==, tableContent=null), ArticleFig(id=1329456244357706182, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图3, caption=
FPGA排序加速的3种数据通路, figureFileSmall=HV+LOAVkq+2YlafxED++CQ==, figureFileBig=xMVTQ3Nmp9k6Zx+OYFpYQw==, tableContent=null), ArticleFig(id=1329456244424815047, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 4, caption=
Common comparator unit of merge sort, figureFileSmall=HglOKKYeGnbbsJ3erMLBvA==, figureFileBig=S0h5VKQumlfAkC08ujY6Iw==, tableContent=null), ArticleFig(id=1329456244496118216, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图4, caption=
归并排序常用比较器模块, figureFileSmall=HglOKKYeGnbbsJ3erMLBvA==, figureFileBig=S0h5VKQumlfAkC08ujY6Iw==, tableContent=null), ArticleFig(id=1329456244554838473, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 5, caption=
Bandwidth-efficiency of different sort acceleration schemes on FPGA, figureFileSmall=E9V5Y8O+hje/5i2f34f0CQ==, figureFileBig=gr7jjnr/NteRJvvTa4MxUw==, tableContent=null), ArticleFig(id=1329456244617753034, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图5, caption=
不同FPGA排序加速方案的带宽利用率, figureFileSmall=E9V5Y8O+hje/5i2f34f0CQ==, figureFileBig=gr7jjnr/NteRJvvTa4MxUw==, tableContent=null), ArticleFig(id=1329456244668084683, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 6, caption=
Resource utilization of different sort acceleration schemes on FPGA, figureFileSmall=fon4mOO4NaeCF/JXTGYUYQ==, figureFileBig=rtwTAmpjs5BBI+4uLVFPXA==, tableContent=null), ArticleFig(id=1329456244730999244, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图6, caption=
不同FPGA排序加速方案的硬件资源占用率, figureFileSmall=fon4mOO4NaeCF/JXTGYUYQ==, figureFileBig=rtwTAmpjs5BBI+4uLVFPXA==, tableContent=null), ArticleFig(id=1329456244793913805, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 7, caption=
Sorting network, figureFileSmall=Hfc2e0e6NNltWmrbeEw/wQ==, figureFileBig=aAjLNqNZ4rGka3G3bWETIQ==, tableContent=null), ArticleFig(id=1329456244852634062, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图7, caption=
排序网络, figureFileSmall=Hfc2e0e6NNltWmrbeEw/wQ==, figureFileBig=aAjLNqNZ4rGka3G3bWETIQ==, tableContent=null), ArticleFig(id=1329456244902965711, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 8, caption=
Optimizations of sorting network, figureFileSmall=Wc1WV69IAnTTLcAz7VrDkQ==, figureFileBig=ObkL5V5Kz1r9jYHCbkthgQ==, tableContent=null), ArticleFig(id=1329456244961685968, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图8, caption=
排序网络优化方案, figureFileSmall=Wc1WV69IAnTTLcAz7VrDkQ==, figureFileBig=ObkL5V5Kz1r9jYHCbkthgQ==, tableContent=null), ArticleFig(id=1329456245016211921, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 9, caption=
Derivative architecture of bitonic sorting, figureFileSmall=Mj6PeFhMzYuiqVmZdUHIkg==, figureFileBig=BZNMcM7Ku2+F9I1rV2T0Tw==, tableContent=null), ArticleFig(id=1329456245074932178, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图9, caption=
双调排序衍生架构, figureFileSmall=Mj6PeFhMzYuiqVmZdUHIkg==, figureFileBig=BZNMcM7Ku2+F9I1rV2T0Tw==, tableContent=null), ArticleFig(id=1329456245150429651, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 10, caption=
Sorting architecture with feedback datapath and its optimization, figureFileSmall=7NGvfj4LPVUUmDYpnkm35g==, figureFileBig=98Qi6fJjcpRjUL0jHjJE1A==, tableContent=null), ArticleFig(id=1329456245217538516, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图10, caption=
带有反馈路径的排序架构及其优化, figureFileSmall=7NGvfj4LPVUUmDYpnkm35g==, figureFileBig=98Qi6fJjcpRjUL0jHjJE1A==, tableContent=null), ArticleFig(id=1329456245267870165, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 11, caption=
FMS structure, figureFileSmall=1IwnO8nKYWGwFd6KTWapPg==, figureFileBig=mpWHdrN202quZdXRr6Thow==, tableContent=null), ArticleFig(id=1329456245326590422, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图11, caption=
FMS结构, figureFileSmall=1IwnO8nKYWGwFd6KTWapPg==, figureFileBig=mpWHdrN202quZdXRr6Thow==, tableContent=null), ArticleFig(id=1329456245376922071, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 12, caption=
Merge tree and its optimizations, figureFileSmall=C5Zdvz6hEIjMiATKlP5MIg==, figureFileBig=cNbqWgHOz3Yb0HzG3akpog==, tableContent=null), ArticleFig(id=1329456245439836632, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图12, caption=
归并树及其优化, figureFileSmall=C5Zdvz6hEIjMiATKlP5MIg==, figureFileBig=cNbqWgHOz3Yb0HzG3akpog==, tableContent=null), ArticleFig(id=1329456245498556889, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 13, caption=
The architecture of Bonsai, figureFileSmall=3F21dlpdWWjbOE6L1LlZCA==, figureFileBig=OEomR2n6j/F0H/CcYegkYQ==, tableContent=null), ArticleFig(id=1329456245557277146, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图13, caption=
Bonsai架构, figureFileSmall=3F21dlpdWWjbOE6L1LlZCA==, figureFileBig=OEomR2n6j/F0H/CcYegkYQ==, tableContent=null), ArticleFig(id=1329456245691494875, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 14, caption=
Sample sort, figureFileSmall=j83X/2wEoDzklI5+weo6CA==, figureFileBig=FDnckw4hMmfW1+pwmoUUww==, tableContent=null), ArticleFig(id=1329456245758603740, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图14, caption=
采样排序, figureFileSmall=j83X/2wEoDzklI5+weo6CA==, figureFileBig=FDnckw4hMmfW1+pwmoUUww==, tableContent=null), ArticleFig(id=1329456245817323997, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 15, caption=
Address-based sort, figureFileSmall=RlKGI7X25vgbjYoJ71/YGQ==, figureFileBig=PzhBQUZeSBdCpwQHjsAYgA==, tableContent=null), ArticleFig(id=1329456245880238558, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图15, caption=
基于地址的排序, figureFileSmall=RlKGI7X25vgbjYoJ71/YGQ==, figureFileBig=PzhBQUZeSBdCpwQHjsAYgA==, tableContent=null), ArticleFig(id=1329456245951541727, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 16, caption=
Range partition, figureFileSmall=zW2mjUja31Gkn1XHs2tDiw==, figureFileBig=kSvRcHwgxp4aC6j3F9t48A==, tableContent=null), ArticleFig(id=1329456246014456288, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图16, caption=
范围划分, figureFileSmall=zW2mjUja31Gkn1XHs2tDiw==, figureFileBig=kSvRcHwgxp4aC6j3F9t48A==, tableContent=null), ArticleFig(id=1329456246073176545, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 17, caption=
Model of database offloading engine, figureFileSmall=0p9fahEgZvNinP1ASQWAUw==, figureFileBig=wY9tNUbXpspoTs9GaZgivg==, tableContent=null), ArticleFig(id=1329456246144479714, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图17, caption=
数据库卸载引擎模型, figureFileSmall=0p9fahEgZvNinP1ASQWAUw==, figureFileBig=wY9tNUbXpspoTs9GaZgivg==, tableContent=null), ArticleFig(id=1329456246232560099, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 18, caption=
Architecture of Top-K operation, figureFileSmall=xb+CPRjrbKHVYkmyZ/OR4A==, figureFileBig=Fkr6CFHs0r7YOtSa0FAcsA==, tableContent=null), ArticleFig(id=1329456246303863268, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图18, caption=
Top-K操作架构, figureFileSmall=xb+CPRjrbKHVYkmyZ/OR4A==, figureFileBig=Fkr6CFHs0r7YOtSa0FAcsA==, tableContent=null), ArticleFig(id=1329456246370972133, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 19, caption=
Sort-merge join operation, figureFileSmall=/hLA2TIU+kKEn1vk2pobmQ==, figureFileBig=tM84QwsPzW75K2Uno4EBKw==, tableContent=null), ArticleFig(id=1329456246421303782, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图19, caption=
排序合并连接操作, figureFileSmall=/hLA2TIU+kKEn1vk2pobmQ==, figureFileBig=tM84QwsPzW75K2Uno4EBKw==, tableContent=null), ArticleFig(id=1329456246475829735, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 20, caption=
Data arrangement of database, figureFileSmall=1tRWxCLWFRe5rRioAd6w+w==, figureFileBig=kK/xV2MP3wfoMf8NL//80g==, tableContent=null), ArticleFig(id=1329456246530355688, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图20, caption=
数据库数据组织形式, figureFileSmall=1tRWxCLWFRe5rRioAd6w+w==, figureFileBig=kK/xV2MP3wfoMf8NL//80g==, tableContent=null), ArticleFig(id=1329456246584881641, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 21, caption=
Data arrangement of DOE, figureFileSmall=gn/9kblk6YxYXdvyay9x3A==, figureFileBig=bXzsGdBoeiu2F5HqHcfWFA==, tableContent=null), ArticleFig(id=1329456246660379114, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图21, caption=
DOE数据组织形式, figureFileSmall=gn/9kblk6YxYXdvyay9x3A==, figureFileBig=bXzsGdBoeiu2F5HqHcfWFA==, tableContent=null), ArticleFig(id=1329456246756848107, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 22, caption=
Bandwidth development trends at device-level[38], figureFileSmall=JMFi+cptR/kcZjsFqToSbA==, figureFileBig=1PGtxAbtLjRGy7RaJn2bog==, tableContent=null), ArticleFig(id=1329456246819762668, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图22, caption=
设备级带宽发展趋势[38], figureFileSmall=JMFi+cptR/kcZjsFqToSbA==, figureFileBig=1PGtxAbtLjRGy7RaJn2bog==, tableContent=null), ArticleFig(id=1329456246878482925, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Figure 23, caption=
Roofline model of sorting acceleration on FPGA, figureFileSmall=y2IVvcOWEpDP4di1ypHblQ==, figureFileBig=puPMVc2FYneJRLr45vW6BA==, tableContent=null), ArticleFig(id=1329456246953980398, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=图23, caption=
FPGA排序加速的Roofline模型, figureFileSmall=y2IVvcOWEpDP4di1ypHblQ==, figureFileBig=puPMVc2FYneJRLr45vW6BA==, tableContent=null), ArticleFig(id=1329456247021089263, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Table 1, caption=
Schemes of Sort Acceleration Using FPGAs
, figureFileSmall=null, figureFileBig=null, tableContent=
| 相关工作 | 年份 | 架构 | 数据规模 | Slice(占比/%) | BRAM(占比/%) | 吞吐率/GBps | 频率/MHz | FPGA型号 |
|---|
| 文献[1] | 2009 | FMS | 128 KB | 559(1) | 30(22) | | 166 | Virtex-5(XC5VSX50T-1) |
| 文献[2] | 2010 | 线性排序 | | 5250(20.6) | | 1.2 | 40 | Virtex-5 |
| 文献[3] | 2011 | 基于地址 | 640 KB | 562(6) | (100) | 79.821 | | Spartan3E-1200E-FG320 |
| 文献[4] | 2011 | FMS; MT | 344 KB;35.1 MB | 10646(74); 12983(90) | 103(98);105(100) | 2;1 | 252;273 | Virtex-5(XC2VP30) |
| 文献[5] | 2012 | SN | | 14336(70) | (17) | 100 | | Virtex-5(FX130T) |
| 文献[6] | 2012 | SN | 8 KB | 63720(54) | (100) | 10 | | Virtex-6(XC6VLX760) |
| 文献[7] | 2014 | SN | 1 KB | 5355(78) | (1) | 827 | 108.38 | Spartan-6 & ZedBoard |
| 文献[8] | 2015 | SN | 64 KB | 14079(13) | 176.4(6) | 8 | 250 | Virtex-7(XC7VX690T) |
| 文献[9] | 2015 | SN | 1 MB | 24345.25(32.08) | 649(63.01) | 1 | 167 | Virtex-7(XC7VX485T) |
| 文献[10] | 2015 | SN+MT | 1 GB | 10190(20) | (50) | 8.99 | 200 | Kintex-7(XC7K325T) |
| 文献[11] | 2015 | SN+MT | 256 KB | 31250(28.86) | 109(3.70) | 10 | 200 | Virtex-7(XC7VX690T) |
| 文献[12] | 2016 | MT | 256 KB | 35544.75(46.83) | | 24.64 | 99.2 | Virtex-7(XC7VX485T) |
| 文献[13] | 2016 | MT | 512 MB | (31) | (66) | 0.7 | 200 | HARP Altera Stratix V |
| 文献[14] | 2016 | MT | 1.11 MB | 1305.48(1.72) | 289.4(7.48) | 1.11 | 150 | Virtex-7(XC7VX485T) |
| 文献[15] | 2017 | MT | 15.26 GB | 43996.25(16.82) | | 79.3 | 320 | Virtex-7(XC7VX980T-2) |
| 文献[16] | 2017 | MT | 512 GB | | | | 125 | Virtex-7(VC707) |
| 文献[17] | 2018 | MT | 15.26 MB | 135526(95) | | 38.28 | 175 | Virtex-7(XC7VX980T-2) |
| 文献[18] | 2018 | MT | 15.26 MB | 41028.75(28.76) | | 126.38 | 506.3 | Virtex-7(XC7VX980T-2) |
| 文献[19] | 2018 | MT | 32 KB | | | | 91.5 | Zynq 7020 FPGA SoC |
| 文献[20] | 2018 | MT | 3.98 GB | 5100(16) | (74) | 9.584 | 188 | VC709 board |
| 文献[21] | 2019 | MT | 15.26 MB | 22561.5(14.75) | | 199.99 | 391.39 | Virtex-7(XC7VX980T-2) |
| 文献[22] | 2020 | MT | 512 MB | 11000(61.97) | 64(14.80) | 3.34 | 214 | Zynq UltraScale+ZU3E |
| 文献[23] | 2020 | MT | 100 TB | 71918(33.3) | 960(60) | 32 | 250 | AWS F1 |
| 文献[24] | 2020 | MT | 15.26 MB | 135522(42.80) | | 819.25 | 200 | Virtex UltraScale |
| 文献[25] | 2020 | 采样排序 | 14 GB | 157384.25(53.3) | 801.6(50.1) | 7.2 | 250 | AWS F1 |
| 文献[26] | 2021 | MT | 128 GB | 40135.75(49) | 127(20) | 1.8 | 250 | Samsung SmartSSD |
| 文献[27] | 2021 | MT+SN | 4 GB | 86856(9) | | 0.11 | 309.98 | Stratix10 |
), ArticleFig(id=1329456247109169648, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=表1, caption=
基于FPGA的排序加速方案
, figureFileSmall=null, figureFileBig=null, tableContent=
| 相关工作 | 年份 | 架构 | 数据规模 | Slice(占比/%) | BRAM(占比/%) | 吞吐率/GBps | 频率/MHz | FPGA型号 |
|---|
| 文献[1] | 2009 | FMS | 128 KB | 559(1) | 30(22) | | 166 | Virtex-5(XC5VSX50T-1) |
| 文献[2] | 2010 | 线性排序 | | 5250(20.6) | | 1.2 | 40 | Virtex-5 |
| 文献[3] | 2011 | 基于地址 | 640 KB | 562(6) | (100) | 79.821 | | Spartan3E-1200E-FG320 |
| 文献[4] | 2011 | FMS; MT | 344 KB;35.1 MB | 10646(74); 12983(90) | 103(98);105(100) | 2;1 | 252;273 | Virtex-5(XC2VP30) |
| 文献[5] | 2012 | SN | | 14336(70) | (17) | 100 | | Virtex-5(FX130T) |
| 文献[6] | 2012 | SN | 8 KB | 63720(54) | (100) | 10 | | Virtex-6(XC6VLX760) |
| 文献[7] | 2014 | SN | 1 KB | 5355(78) | (1) | 827 | 108.38 | Spartan-6 & ZedBoard |
| 文献[8] | 2015 | SN | 64 KB | 14079(13) | 176.4(6) | 8 | 250 | Virtex-7(XC7VX690T) |
| 文献[9] | 2015 | SN | 1 MB | 24345.25(32.08) | 649(63.01) | 1 | 167 | Virtex-7(XC7VX485T) |
| 文献[10] | 2015 | SN+MT | 1 GB | 10190(20) | (50) | 8.99 | 200 | Kintex-7(XC7K325T) |
| 文献[11] | 2015 | SN+MT | 256 KB | 31250(28.86) | 109(3.70) | 10 | 200 | Virtex-7(XC7VX690T) |
| 文献[12] | 2016 | MT | 256 KB | 35544.75(46.83) | | 24.64 | 99.2 | Virtex-7(XC7VX485T) |
| 文献[13] | 2016 | MT | 512 MB | (31) | (66) | 0.7 | 200 | HARP Altera Stratix V |
| 文献[14] | 2016 | MT | 1.11 MB | 1305.48(1.72) | 289.4(7.48) | 1.11 | 150 | Virtex-7(XC7VX485T) |
| 文献[15] | 2017 | MT | 15.26 GB | 43996.25(16.82) | | 79.3 | 320 | Virtex-7(XC7VX980T-2) |
| 文献[16] | 2017 | MT | 512 GB | | | | 125 | Virtex-7(VC707) |
| 文献[17] | 2018 | MT | 15.26 MB | 135526(95) | | 38.28 | 175 | Virtex-7(XC7VX980T-2) |
| 文献[18] | 2018 | MT | 15.26 MB | 41028.75(28.76) | | 126.38 | 506.3 | Virtex-7(XC7VX980T-2) |
| 文献[19] | 2018 | MT | 32 KB | | | | 91.5 | Zynq 7020 FPGA SoC |
| 文献[20] | 2018 | MT | 3.98 GB | 5100(16) | (74) | 9.584 | 188 | VC709 board |
| 文献[21] | 2019 | MT | 15.26 MB | 22561.5(14.75) | | 199.99 | 391.39 | Virtex-7(XC7VX980T-2) |
| 文献[22] | 2020 | MT | 512 MB | 11000(61.97) | 64(14.80) | 3.34 | 214 | Zynq UltraScale+ZU3E |
| 文献[23] | 2020 | MT | 100 TB | 71918(33.3) | 960(60) | 32 | 250 | AWS F1 |
| 文献[24] | 2020 | MT | 15.26 MB | 135522(42.80) | | 819.25 | 200 | Virtex UltraScale |
| 文献[25] | 2020 | 采样排序 | 14 GB | 157384.25(53.3) | 801.6(50.1) | 7.2 | 250 | AWS F1 |
| 文献[26] | 2021 | MT | 128 GB | 40135.75(49) | 127(20) | 1.8 | 250 | Samsung SmartSSD |
| 文献[27] | 2021 | MT+SN | 4 GB | 86856(9) | | 0.11 | 309.98 | Stratix10 |
), ArticleFig(id=1329456247193055729, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Table 2, caption=
Parameter List
, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 定义 |
|---|
| N | 输入数据长度 |
| b | 输入数据宽度 |
| L | 迭代次数 |
| f | 工作频率 |
| Thri | 第i轮迭代时的吞吐率 |
| BWi | 第i轮迭代时的带宽 |
| p | 稳定阶段每时钟周期输出的数据数目 |
), ArticleFig(id=1329456247268553202, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=表2, caption=
参数列表
, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 定义 |
|---|
| N | 输入数据长度 |
| b | 输入数据宽度 |
| L | 迭代次数 |
| f | 工作频率 |
| Thri | 第i轮迭代时的吞吐率 |
| BWi | 第i轮迭代时的带宽 |
| p | 稳定阶段每时钟周期输出的数据数目 |
), ArticleFig(id=1329456247335662067, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=EN, label=Table 3, caption=
Sort Acceleration Design of Database
, figureFileSmall=null, figureFileBig=null, tableContent=
| 相关工作 | 数据规模/GB | 架构 | 吞吐率/GBps | 频率/MHz | BRAM/% | LUT/% | 测试基准 |
|---|
| IBM[31] | <0.01 | 锦标赛排序+FMS | 4 | 250 | 24 | 2 | TPC-H |
| AQUOMAN[32] | 1; 256 | 双调排序+MT | 12; 6 | 200 | 40 | 76 | TPC-H |
| Q100[33] | <0.0001 | 双调排序 | 10.08 | 315 | - | - | TPC-H |
| DOE[53] | 16 | 锦标赛排序+MT | - | - | 5 | 9 | TPC-H |
), ArticleFig(id=1329456247415353844, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456233142137173, language=CN, label=表3, caption=
数据库排序加速设计
, figureFileSmall=null, figureFileBig=null, tableContent=
| 相关工作 | 数据规模/GB | 架构 | 吞吐率/GBps | 频率/MHz | BRAM/% | LUT/% | 测试基准 |
|---|
| IBM[31] | <0.01 | 锦标赛排序+FMS | 4 | 250 | 24 | 2 | TPC-H |
| AQUOMAN[32] | 1; 256 | 双调排序+MT | 12; 6 | 200 | 40 | 76 | TPC-H |
| Q100[33] | <0.0001 | 双调排序 | 10.08 | 315 | - | - | TPC-H |
| DOE[53] | 16 | 锦标赛排序+MT | - | - | 5 | 9 | TPC-H |
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202220789, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202220789, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202220789, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202220789, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1709308800000, fullTextJson=null, articleText=null, reference=null)