{“@context”：“https:\/\/schema.org\/”，“@type”：“ScholarlyArticle”，“@id”：“#article12837”，“name”：“并行加权随机抽样”，“抽象”:“从一组加权项进行有效采样的数据结构是许多应用程序的重要组成部分。然而，很少有并行解决方案已知。对于共享内存和分布式内存机器，我们缩小了其中的许多差距。我们给出了高效、快速和实用的算法，用于对单个项、k个项和t置换、排列、子集和水库。我们还针对别名表构造和替换抽样给出了改进的序列算法。在具有多达158个线程的共享内存并行机上进行的实验表明，构造和查询的速度都接近线性。“，”关键字“：[”分类分布“，”多努利分布“，”并行算法“，”别名方法“，”PRAM“，”高效通信算法“，”子集采样“，”储层采样“]，”作者“：[｛”@type“：”Person“，”name“：”H\u00fcbschle-Schneider，Lorenz“，”givenName“：”Lorenz“，”familyName“：”H\u00fcbschle-Schneider“，”电子邮件“：”mailto:huebschle@kit.edu“，”affiliation“：”Karlsruhe Institute of Technology，Germany“}，{”@type“：”Person“，”name“：”Sanders，Peter“，”givenName“：”Peter“”，“familyName”：“Sanders”，“email”：“mailto:”sanders@kit.edu“，”affiliation“：”Karlsruhe Institute of Technology，Germany“}]，”position“：59，”pageStart“：”59:1“，”pageEnd“：”59/24“，”dateCreated“：“2019-09-06”，”datePublished“：”2019-09-016“，”isAccessibleForFree“：true，”license“：”https:\/\/creativecommons.org\/licenses\/by\/3.0\/legalcode“，”copyrightHolder“：[{”@type“：“Person”，”name“：”H\u00fcbschle-Schneider，Lorenz“，”givenName“：”Lorenz“，”familyName“：”H\u00fcbschle Schneider“，”电子邮件“：”mailto:huebschle@kit.edu“，”affiliation“：”Karlsruhe Institute of Technology，Germany“}，{”@type“：”Person“，”name“：”Sanders，Peter“，”givenName“：”Peter“”，“familyName”：“Sanders”，“email”：“mailto:”sanders@kit.edu“，”affiliation“：”Karlsruhe Institute of Technology，Germany“}]，”copyrightYear“：”2019“，”accessMode“：”textual“，”accessModeSufficient“：”extual“、”creativeWorkStatus“：”Published“，”inLanguage“：”en-US“，”sameAs“：”https:\/\/doi.org\/10.4230\/LIPIcs。ESA.2019.59“，”publisher“：”Schloss Dagstuhl\u2013 Leibniz-Zentrum f\u00fcr Informatik“，”引文“：[”https:\/\/software.intel.com/en-us\/mkl-reference-manual-for-c“，”https:\\/www.R-project.org“，“http://\/algo2.iti.kit.edu\/sanders\/papers\/rand96.pdf”，“https:\//en.wikip.org\w\/index.php？title=intel\/xe on_gold\/6138&oldid=71062“]，”是“的一部分”：{“@type“：”PublicationVolume“，”@id“：”#volume6347“，”volumeNumber“：144，”name“：”第27届欧洲算法年会（ESA 2019）“，”dateCreated“：”2019-09-06“，”datePublished“：”2012-09-06“，”editor“：[{“@type”：“Person”，“name”：“Bender，Michael A.”，“givenName”：“Michael A.“，”familyName“：”Bender“，”email“mailto:”bender@cs.stonybrook.edu公司“，”affiliation“：”Stony Brook University，NY，USA“}，{”@type“：”Person“，”name“：”Svensson，Ola“，”givenName“：”Olaola.svensson@epfl.ch“，”sameAs“：”https:\/\/orcid.org\/00000-0003-2997-1372“，”affiliation“：”EPFL，Lausanne，Switzerland“}，{“@type”：“Person”，“name”：“Herman，Grzegorz”，“givenName”：“Grzegorgz”，”familyName“：”Herman“，”email“：”mailto:“gherman@tcs.uj.edu.pl“，”sameAs“：”https:\/\/orcid.org\/00000-0001-6855-8316“，”affiliation“：”Jagiellonian University，Krak\u00f3w，Poland“}]，”isAccessibleForFree“：true，”publisher“：“Schloss Dagstuhl\u2013 Leibniz-Zentrum f\u00fcr Informatik”，“hasPart”：“#article12837”，“isPartOf”：{“@type”：”Periodic“，”@id“：”#series116“，”name“：”莱布尼茨国际信息学论文集“，”issn“：”1868-8969“，”isAccessibleForFree“：true，”publisher“：”Schloss Dagstuhl\u2013莱布尼兹-Zentrum f\u00fcr Informatik“，”hasPart“：“#volume6347”}}