arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.04969cs.DCcs.MAcs.PFcs.RO
收藏

计算和机器人领域的Scalability

Scalability in Computing and Robotics

University of Lübeck(吕贝克大学);Université Libre de Bruxelles(布鲁塞尔自由大学);University of Sheffield(谢菲尔德大学)

Heiko Hamann, Andreagiovanni Reina

摘要:

高效的工程系统需要可扩展性。一个可伸缩的系统随着系统规模的增加而具有更高的性能。在理想情况下,性能的提高(例如,加速)对应于添加到系统的单元的数量。但是,如果多个单元处理同一任务,则需要这些单元之间的协调。这种协调可能会引入对系统性能有影响的开销。随着系统规模的增加,协调成本可能导致次线性改进甚至降低性能。然而,也有一些系统实现了有效的协调,并利用单位的协作来实现超线性改进。可伸缩性动态建模是理解高效系统的关键。已知的可扩展性定律,如Amdahl定律,Gustafson定律和Gunther的通用可扩展性定律,都是通过简洁的方程解释丰富多样的系统行为的极简主义现象学模型。虽然这些模型对于获得一般性见解很有用,但其现象学性质可能会限制对潜在动态的理解,因为它们与可以解释单位之间协调管理费用的第一原则无关。通过一个分散的系统方法,我们提出了一个通用的单元之间的相互作用的基础上,能够描述,作为具体情况下,任何一般模式的可扩展性,包括以前报道的法律的一般模型。所提出的一般模型的可扩展性是建立在第一原则,或至少在微观描述单元之间的相互作用,因此有可能有助于更好地理解系统的行为和可扩展性。我们表明,该模型可以应用于一组不同的系统,如并行超级计算机,机器人群,或无线传感器网络,创建跨学科设计的可扩展性的统一视图。

英文摘要:

Efficient engineered systems require scalability. A scalable system has increasing performance with increasing system size. In an ideal case, the increase in performance (e.g., speedup) corresponds to the number of units that are added to the system. However, if multiple units work on the same task, then coordination among these units is required. This coordination can introduce overheads with an impact on system performance. The coordination costs can lead to sublinear improvement or even diminishing performance with increasing system size. However, there are also systems that implement efficient coordination and exploit collaboration of units to attain superlinear improvement. Modeling the scalability dynamics is key to understanding efficient systems. Known laws of scalability, such as Amdahl's law, Gustafson's law, and Gunther's Universal Scalability Law, are minimalistic phenomenological models that explain a rich variety of system behaviors through concise equations. While useful to gain general insights, the phenomenological nature of these models may limit the understanding of the underlying dynamics, as they are detached from first principles that could explain coordination overheads among units. Through a decentralized system approach, we propose a general model based on generic interactions between units that is able to describe, as specific cases, any general pattern of scalability included by previously reported laws. The proposed general model of scalability is built on first principles, or at least on a microscopic description of interaction between units, and therefore has the potential to contribute to a better understanding of system behavior and scalability. We show that this model can be applied to a diverse set of systems, such as parallel supercomputers, robot swarms, or wireless sensor networks, creating a unified view on interdisciplinary design for scalability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑