{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2023,6,20]]，“日期-时间”：“2023-06-2T13:12:18Z”，“时间戳”：1687266738467}，“参考-计数”：33，“出版商”：“计算机协会（ACM）”，“问题”：“2”，“资助者”：[{“DOI”：“10.13039\/501000002261”，“名称”：“RFBR“，”DOI-asserted-by“：”crossref“，“裁决”：[“17-07-00865a”]}，{“名称”：“俄罗斯联邦政府第211号法案”，“裁决“：[”02.A03.21.0011“]}]，“内容域”：{“域”：[”dl.acm.org“]，“crossmark-restriction”：true}，“short-container-title”：[（acm Trans.Parallel Compute）]，“published-print”：{“date-parts”：[2023,6,30]}、“抽象”：“\n本文致力于解决并行计算效率问题的方法。该方法的理论基础是Q<\/jats:italic>\n-行列式。任何数值算法都有一个\nQ<\/jats:italic>\n-行列式。\nQ<\/jats:italic>\n-算法的行列式结构清晰，便于实现。The\nQ<\/jats:italic>\n-行列式包含\nQ<\/jats:italic>\n-术语。它们的数量等于输出数据项的数量。每个\nQ<\/jats:italic>\n-term描述了根据输入数据计算输出数据项之一的所有可能方法。\n<\/jats:p>\n\n我们还描述了一个软件\nQ<\/jats:italic>\n-研究数值算法并行资源的系统。该系统能够计算和比较数值算法的并行资源。的应用程序Q<\/jats:italic>\n-系统显示在具有不同结构的数值算法的示例中Q<\/jats:italic>\n-行列式。此外，我们还提出了一种数值算法并行程序的设计方法。此方法基于数值算法的表示，表示形式为Q<\/jats:italic>\n-行列式。因此，我们可以完全利用算法的并行资源来获得程序。这样的程序称为\nQ<\/jats:italic>\n-\n有效<\/jats:italic>\n。\n<\/jats:p>\n本研究的结果可应用于提高并行计算系统上数值算法、方法以及算法问题的实现效率<\/jats:p>“，”DOI“：”10.1145\/3583755“，”type“：”journal-article“，”created“：{”date-parts“：[2023,2,15]]，”date-time“：”2023-02-15T23:14:24Z“，”timestamp“：1676502864000}，”page“：“1-64”，“update-policy”：“http://\/dx.DOI.org\/10.1145\/crossmark-policy”，“源”：“Crossref”，“is-referenced-by-count”：0，“标题”：[“数值算法并行资源的调查与实现“]，”前缀“：”10.1145“，”卷“：”10“，”作者“：[{”ORCID“：”http://\/ORCID.org\/0000-0002-4717-0045“，”authenticated-ORCID“：false，”给定“：”Valentina“，”家族“：”Aleeva“，”序列“：”first“，”affiliation“：[}”名称“：”南乌拉尔州立大学（国立研究型大学）“}]}，{“ORCID”：“http://\/ORCID.org\/00000-0003-2141-0132”，“authenticated-ORCID”：false，“given”：”Rifkhat“，”family“：”Aleev“，”sequence“：”additional“，”affiliation“：[{”name“：”South Ural State University（National Research University）“}]]，“member”：“320”，“published-online”：{“date-parts”：[2023,6,20]}，“reference”：[{”key“e_1_3_2_2”，“”doi-asserted-by“：“publisher”，“DOI”：“10.1007\/978-3-030-25636-4_1”}，{“key”：“e_1_3_3_2”，“DOI由”断言：“publisher”，“DOI”：“10.1007\/978-3-030-05807-4_48”}，{“key”：“e_1_3_2_4_2”，“DOI由”断言：“publisher”，“DOI”：“10.1007\/978-3-030-36592-9_52”}，{“key”：“e_1_3_2_5_2”，“volume title”：“并行数值算法分析”，“author”：“Aleeva Valentina N.”，“年份”：“1985年”，“非结构化”：“瓦伦蒂娜N.阿列娃，1985年。并行数值算法分析。预印590[俄语]。苏联新西伯利亚科学院西伯利亚分院计算中心。“}，{”key“：”e_1_3_2_6_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1109“\/GloSIC.2018.8570160“}”，{“key”：“e_1_ 3_2_7_2”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/978-3319-21909-7_1”}，“key“:”e_2_8_2“，{“key”：“e_1_3_2_9_2”，“非结构化”：“AlgoWiki.2022。开放并行算法功能百科全书。2022年12月22日检索自http://\/algowiki-project.org\/en\/Open_Encyclopedia_of_Parallel_Algorithmic_Features“}，{“key”：“e_1_3_2_10_2”，“doi-asserted-by”：“publisher”，“doi”：“10.14529\/jsfi180101”}，}“密钥”：“e_1_3_2_11_2”，“volume-title”：“设计用于求解网格方程组的Q-Effective程序方法的应用”作者：“Bazhenova Lyudmila A.”，“年份”：“2018年”，“非结构化”：“Lyudmili A.Bazhenov。2018.设计Q-Effective程序的方法在网格方程组求解中的应用[俄语]。硕士论文。电子工程与计算机科学学院。http://\/omega.sp.suu.ru\/publications\/bachelorthesis \/18-Bazhenova.pdf“}，{“key”：“e_1_3_2_12_2”，“volume-title”：“数学逻辑”，“author”：“Ershov Yurii L.”，“year”：“1984”，“unstructured”：“Yurii L·Ershov and Evgeny A.Palyutin.1984”。数学逻辑。莫斯科米尔。}，{“key”：“e_1_3_2_13_2”，“volume-title”：“计算机和难处理性：NP-完备性理论指南”，“author”：“Garey Michael R.”，“year”：“1979”，“unstructured”：“Michael R.Garey和David S.Johnson，1979。计算机与不可纠正性：NP-完备性理论指南。W.H.Freeman&Co.，San Francisco，CA。“}，{“key”：“e_1_3_2_14_2”，“series-title”：“基本算法”，“卷时间”：“计算机编程的艺术（第三版）”，“作者”：“Knuth Donald e.”，“年份”：“1998”，“非结构化”：“Donald e.Knuth。1998。计算机编程艺术（第三版）。基本算法，第1卷。Addison Wesley Longman，Boston，MA。“}，{“key”：“e_1_3_2_15_2”，“volume-title”：“用简单迭代法求解五点差分方程的Q有效程序的开发及其动力学特性研究”，“author”：“Kondakova Anna S.”，“year”：“2019”，“unstructured”：“Anna S.Kondakoval.2019”。用简单迭代法求解五点差分方程的Q有效程序的开发及其动力学特性研究（俄语）。硕士论文。电子工程与计算机科学学院。http://\/omega.sp.suu.ru\/publications\/mastertision\/2019_220_kondakovaas.pdf“}，{“key”：“e_1_3_2_16_2”，“volume-title”：“超级计算机上求解SLAE的Jacobi方法的Q-Effective Implementation of the Jacobi Method for Solution SLAE on the Supercomputer\u201cTornado SUSUSUSUS\u201d[俄语]。”，“author”：“Lapteva Yulia e.”，“year”：“2017”，“unstructured”：“Yulia e.Lapteva.2017”。超级计算机\u201cTornado SUSU\u201d上求解SLAE的Jacobi方法的Q有效实现[俄语]。硕士论文。电子工程与计算机科学学院。http:\/\/omega.sp.usu.ru\/publications\/bachelorthesis \/17-Lapteva.pdf。“}，{”key“：”e_1_3_2_17_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3-319-99673-8_2“}”，{“key”：“e_1_ 3_2_18_2”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/s10479-007-0271-4”}，”{“key”：“e_1_3_2_19_2”，”doi-asserted-by“：“publiser”，”doi:“10.1109\/DCABES.2014.10“}，{”key“：”e_1_3_2_20_2“，”doi-asserted-by“：”publisher“，”doi“：”10.14529\/jsfi180204“}”，{“key“：”e_1_3_2_21_2“，”unstructured“：”William F.McColl。1993年通用并行计算。在关于并行计算的讲座中，艾伦。M.Gibbons和Paul Spirakis（编辑）。剑桥国际并行计算系列。剑桥大学出版社333\u2013387。“}，{”key“：”e_1_3_22_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3-540-73940-1_30“}”，{“key”：“e_1_ 3_23_2”，“volume-title”：“用高斯\u2013Seidel方法开发求解SLAE的Q-有效程序”，“author”：“Necheporenko Anton D.”，“年份”：“2018”，“非结构化”：“Anton D。内切波伦科。2018.Gauss\u2013Seidel方法求解SLAE的Q-Effective程序开发[俄语]。硕士论文。电子工程与计算机科学学院。http://\/omega.sp.suusu.ru\/publications\/bachelorthesis \/18-Necheporenko.pdf“}，{“key”：“e_1_3_24_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1109\/SAI.2015.7237248”}，}“key”：我和Alexei A.Goolin，1989年。数值方法[俄语]。瑙卡。俄罗斯莫斯科物理和数学文学主要编辑委员会。“}，{”key“：”e_1_3_2_26_2“，”doi-asserted-by“：”publisher“，”doi“：”10.14529\/jsfi180323“}”，{“key”：“e_1_ 3_2_27_2”，“doi-assert-by”：“publisher”，“doi”：“10.1002\/biot.201400150”}，”{“key”：“e_1_3_28_2”，”volume-title“Q-高效协同设计高斯\u2013Jordan方法在超级计算机上的实现cTornado SUSU\u201d[俄语]。“，”作者“：”Tarasov Denis E.”，“年份”：“2017年”，“非结构化”：“Denis E.Tarasov。2017.Q-Effective Co-Design of Realization of Gauss\u2013Jordan Method on the Supercomputer\u201cTornado SUSU\u201d[俄语]。硕士论文。电子工程与计算机科学学院。http://\/omega.sp.suusu.ru\/publications\/mastertision\/17-Tarasov.pdf“}，{“key”：“e_1_3_29_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/79181”}，}“keys”：“e_1_3_2_30_2”，”volume-title“Q-在超级计算机上矩阵乘法算法的有效实现\u201cTornado SUSUSUSUS\u201d[俄语]。”，“author”：“Val\u2019kevich Nikolai V.“，“年份”：“2017年”，“非结构化”：“Nikolay V.Val\u2029kevich。2017.Q-矩阵乘法算法在超级计算机\u201cTornado SUSU\u201d上的有效实现[俄语]。硕士论文。电子工程与计算机科学学院。http://\/omega.sp.sus.ru\/publications\/bachelorthesis \/17-Valkevich.pdf。“}，{”key“：”e_1_3_2_31_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007 \/3-540-62598-4_136“}”，{“key”：“e_1_ 3_2_32_2”，“volume-title”：“并行计算[俄语]”，“author”：“Voevodin Valentin V.”，“year”：“2002”，“unstructured”：“Valentin V。并行计算[俄语]。BHV-Petersburg，俄罗斯圣彼得堡。“}，{”key“：”e_1_3_2_33_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1109\/PIC.2014.6972327“}“，{“key”：“e_1_ 3_2_34_2”，“doi-assert-by”：“publisher”，“doi”：“10.1109\/ICIEA.2016.7603808”}]，”container-title“：[”ACM Transactions on Parallel Computing“]，”original title“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3583755“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,6,20]]，”date-time“：“2023-06-2T12:34:57Z”，“timestamp”：1687264497000}，“score”：1，“resource”：{“primary”:{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3583755”}}，”subtitle“：[]，“短标题”：[]，“已发布”：{date-parts“：[2023,6,20]]}，“references-count”：33，“journal-issue”：{“issue”：“2”，“published-print”：{“date-part”：[[2023,6,30]]}}，”alternative-id“：[”10.1145\/3583755“]，“URL”：“http://\/dx.doi.org\/10.1145\/35837055”，“relation”：{}，“ISSN-type”：[{“value”：“2329-4949”，“type”:“print”}，{“value”：“2359-4957”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2023,6,20]]}，“assertion”：[{“value”：“2020-10-12”，“order”：0，“name”：“received”，“label”：“received”，”group“：{”name“：”publication_history“，”label“：”publication history“}}，{“value”：”2023-02-07“，”order“：1，”name“accepted”，“tabel”：”accepted“，“group”：，“label”：“出版物历史”}}，{“value”：“2023-06-20”，“order”：2，“name”：“published”，“label”：“published”，“group”：{“name”:“publication_history”，“标签”：“publication history”}}]}}