在指向的环形网络上进行多功能计算
Xiufang Sun1, Ruze Zhang2, Dan Li3
1School of Mathematical Sciences and LPMC, Nankai University, Tianjin 300071, China.
Entropy (Basel, Switzerland)
|December 24, 2025
概括
本研究探讨了指向非循环网络中的多功能计算,定义了计算速率元组和零错误计算的速率区域. 建立了一个外部界限,对于特定的网络模型来说,它被证明是紧密的.
科学领域:
- 信息理论 信息理论
- 网络编码 网络编码
- 分布式计算 (Distributed Computing) 是一种分布式计算.
背景情况:
- 在指导非循环网络上研究多功能计算.
- 聚焦于一个计算多个向量线性函数的下沉节点,从源节点输入不同的输入.
- 介绍了计算速率元组对于零错误计算的概念.
研究的目的:
- 描述网络中多功能计算的速率区域.
- 使用一种新的方法,为速率区域确定一个外部边界.
- 分析多功能和单功能计算速率区域之间的关系.
主要方法:
- 开发了切割设置强分区方法.
- 证明了网络多功能计算的速率区域的外界.
- 分析了一个钻石网络模型来计算两个向量-线性函数.
主要成果:
- 在多功能计算的速率区域上得出一个外部边界.
- 外界界被证明是紧密的钻石网络计算两个函数.
- 建立了多功能和单功能计算速率区域之间的关系.
结论:
- 导出的外部边界为网络多功能计算提供了特征.
- 因此,该研究简化了单函数计算的现有界限.
- 这项工作促进了对复杂网络中的信息流和计算的理解.
相关概念视频
Network Function of a Circuit
589
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
589
Sequence Networks of Rotating Machines
466
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
466
Circuit Terminology
2.7K
An electrical network is a system composed of interconnected elements, such as resistors, capacitors, inductors, and voltage or current sources. Unlike a circuit, an electrical network does not necessarily form a closed path. In other words, while all circuits can be considered networks due to their interconnected nature, not every network qualifies as a circuit.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
2.7K
Block Diagram Reduction
492
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
492
Ampere-Maxwell's Law: Problem-Solving
1.1K
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the...
1.1K
Graphs of Functions
210
Graphs of functions provide a visual representation of how output values change in response to varying inputs. Each point on the graph corresponds to an ordered pair, where the x-coordinate (independent variable) determines the horizontal position and the y-coordinate (dependent variable) determines the vertical position. Linear functions like y = x give a straight line, indicating a constant rate of change.Nonlinear functions display more complex behaviors. Even power functions generate...
210


