Олександр Гончаренко, Георгій Луцький
{"title":"МЕТОДИ ПІДВИЩЕННЯ ЕФЕКТИВНОСТІ МАСШТАБОВАНИХ СИСТЕМ: ОГЛЯД","authors":"Олександр Гончаренко, Георгій Луцький","doi":"10.20535/2708-4930.3.2022.265229","DOIUrl":null,"url":null,"abstract":"В статті розглянута проблема неефективності сучасних систем та горизонтального масштабування як методу збільшення продуктивності. Висвітлено основні проблеми, що складають собою згадану проблематику – обмеження паралелізму, невідповідність між задачею та системою, складнощі програмування та питання балансу між витратами та продуктивністю. Запропоновано класифікацію для можливих рішень, за якою їх було поділено на архітектурні та мережеві, та проведено огляд можливих рішень. В рамках архітектурного класу оглянуто такі підходи як квантові обчислення та парадигма dataflow, докладно проаналізовано найбільш перспективні підходи в їх межах. \nПорівняльний аналіз показує, що за своєю природою dataflow та квантові процесори не протирічать одне одному, більш того – доповнюють в контексті проблематики. Так, спеціалізовані квантові обчислювачі D-Wave, на противагу універсальним квантовим процесорам, надають великі обчислювальні потужності за відносно скромною ціною, в той час як dataflow рішення, представлене, переважно, процесорами Maxeler, є універсальними і ефективними, проте поступаються квантовим системам в ряді задач.\nОбидва типи процесорів при цьому потребують певної мережі для зв’язку, що робить питання топології актуальним. На мережевому рівні розглянуто 2 топології – Fat Tree та Dragonfly, та виділено їх основні властивості. Аналіз показав, що в контексті проблематики Dragonfly є трошки кращою завдяки децентралізації та меншому діаметру, проте обидва рішення забезпечують гарні топологічні характеристики та підтримку основних сучасних технологій маршрутизації.\nУ висновках зазначено основні аспекти постановки проблеми та огляду, розглянуто подальші перспективи та можливі методи. В першу чергу, багатообіцяючою ідеєю є поєднання в одній системі квантових та неквантових рішень. Такий підхід дозволяє суттєво прискорити певні обчислення, при цьому забезпечуючи універсальність системи. Проте більш загальним питанням є взаємоінтеграція рішень як така. Проблема ефективності має багато часткових рішень, проте не всі вони є поєднуваними, тож, розробка комплексних методів на основі вже відомих є ключовою перспективою предметної області.","PeriodicalId":411692,"journal":{"name":"Information, Computing and Intelligent systems","volume":"40 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Information, Computing and Intelligent systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.20535/2708-4930.3.2022.265229","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

文章论述了现代系统效率低下的问题,以及横向扩展作为提高生产率的一种方法。文章强调了构成这一问题的主要问题--并行性限制、任务与系统之间的不匹配、编程复杂性以及成本与性能之间的平衡问题。提出了一种可能的解决方案分类,根据这种分类,这些解决方案被划分为建筑类和网络类,并对可能的解决方案进行了概述。在架构类别中,回顾了量子计算和数据流范式等方法,并详细分析了其中最有前途的方法。对比分析表明,从本质上讲,数据流处理器和量子处理器并不矛盾,而且,在问题的背景下,它们还能相互补充。因此,相对于通用量子处理器,专用 D-Wave 量子计算机能以相对适中的价格提供强大的计算能力,而以 Maxeler 处理器为主要代表的数据流解决方案则具有通用性和高效性,但在一些任务中不如量子系统。在网络层面,我们考虑了两种拓扑结构--胖树(Fat Tree)和蜻蜓(Dragonfly),并强调了它们的主要特性。分析表明,就问题而言,Dragonfly 因其分散性和较小的直径而略胜一筹,但这两种解决方案都提供了良好的拓扑特性,并支持主要的现代路由技术。首先,在一个系统中结合量子和非量子解决方案是一个很有前景的想法。这种方法可以大大加快某些计算速度,同时确保系统的普遍性。然而,一个更普遍的问题是解决方案之间的相互整合。效率问题有许多部分解决方案,但并非所有解决方案都是兼容的,因此,在已知解决方案的基础上开发集成方法是本学科领域的一个关键视角。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
МЕТОДИ ПІДВИЩЕННЯ ЕФЕКТИВНОСТІ МАСШТАБОВАНИХ СИСТЕМ: ОГЛЯД
В статті розглянута проблема неефективності сучасних систем та горизонтального масштабування як методу збільшення продуктивності. Висвітлено основні проблеми, що складають собою згадану проблематику – обмеження паралелізму, невідповідність між задачею та системою, складнощі програмування та питання балансу між витратами та продуктивністю. Запропоновано класифікацію для можливих рішень, за якою їх було поділено на архітектурні та мережеві, та проведено огляд можливих рішень. В рамках архітектурного класу оглянуто такі підходи як квантові обчислення та парадигма dataflow, докладно проаналізовано найбільш перспективні підходи в їх межах.  Порівняльний аналіз показує, що за своєю природою dataflow та квантові процесори не протирічать одне одному, більш того – доповнюють в контексті проблематики. Так, спеціалізовані квантові обчислювачі D-Wave, на противагу універсальним квантовим процесорам, надають великі обчислювальні потужності за відносно скромною ціною, в той час як dataflow рішення, представлене, переважно, процесорами Maxeler, є універсальними і ефективними, проте поступаються квантовим системам в ряді задач. Обидва типи процесорів при цьому потребують певної мережі для зв’язку, що робить питання топології актуальним. На мережевому рівні розглянуто 2 топології – Fat Tree та Dragonfly, та виділено їх основні властивості. Аналіз показав, що в контексті проблематики Dragonfly є трошки кращою завдяки децентралізації та меншому діаметру, проте обидва рішення забезпечують гарні топологічні характеристики та підтримку основних сучасних технологій маршрутизації. У висновках зазначено основні аспекти постановки проблеми та огляду, розглянуто подальші перспективи та можливі методи. В першу чергу, багатообіцяючою ідеєю є поєднання в одній системі квантових та неквантових рішень. Такий підхід дозволяє суттєво прискорити певні обчислення, при цьому забезпечуючи універсальність системи. Проте більш загальним питанням є взаємоінтеграція рішень як така. Проблема ефективності має багато часткових рішень, проте не всі вони є поєднуваними, тож, розробка комплексних методів на основі вже відомих є ключовою перспективою предметної області.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信