作者:格思·斯特林特·布罗达尔、约翰·伊阿科诺、马库斯·内贝尔和维贾亚·拉马钱德兰
摘要
本报告记录了Dagstuhl研讨会21071“可扩展数据结构”的计划和成果。即使数据结构领域已经相当成熟,计算机硬件的新趋势和限制,以及需要处理的数据量的不断增加,也会对效率提出新的问题,并不断挑战现有的计算模型。热功率和电功率限制已导致技术达到“功率墙”,单处理器性能停滞不前,这意味着所有重要应用程序都需要解决多处理器的可扩展性、内存层次结构和其他通信挑战。可扩展的数据结构是这个过程的关键,因为它们构成了驱动这些应用程序的算法的主干。本报告中包含的扩展摘要包含了最新的技术进展,并为数据结构研究的新方向奠定了基础。
引用为
格斯·斯特伦特·布罗达尔(Gerth Stölting Brodal)、约翰·伊阿科诺(John Iacono)、马库斯·内贝尔(Markus E.Nebel)和维贾亚·拉马钱德兰(Vijaya Ramachandran)。可扩展数据结构(Dagstuhl研讨会21071)。在《达格斯图尔报告》第11卷第1期第1-23页,达格斯图宫——莱布尼兹·泽特鲁姆·福尔Informatik(2021)
将BibTex复制到剪贴板
@第{条brodal_et_al:DagRep.11.1.1,author={Brodal、Gerth St、Iacono、John和Nebel、Markus E.和Ramachandran、Vijaya},title={{可伸缩数据结构(Dagstuhl研讨会21071)}},页数={1--23},日志={Dagstuhl报告},ISSN={2192-5283},年份={2021},体积={11},数字={1},编辑={Brodal,Gerth St{o}lting和Iacono,John和Nebel,Markus E.和Ramachandran,Vijaya},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/DagRep.11.1.1},URN={URN:nbn:de:0030-drops-143481},doi={10.4230/DagRep.11.1.1},annote={关键词:算法,大数据,数据结构,GPU计算,大数据集,计算模型,并行算法}}