通过Max-Plus代数对并行处理系统的循环时间配置
IEEE transactions on cybernetics
|February 6, 2026
概括
这项研究通过使用最大加代数来配置周期时间来优化并行处理系统. 这种方法通过减轻诸如时钟异步和维度诅咒等问题来提高吞吐量.
科学领域:
- 计算机科学 计算机科学
- 控制理论 控制理论
- 平行处理系统 平行处理系统
背景情况:
- 平行处理系统的吞吐量对于效率至关重要.
- 循环时间直接影响吞吐量,但受到时钟异步和维度诅咒的挑战.
- 现有的方法难以应对众多处理任务的复杂性.
研究的目的:
- 在并行处理系统中配置周期时间.
- 为了减轻这些系统中维度的诅咒.
- 为了提高整体系统的吞吐量和效率.
主要方法:
- 使用最大加代数来进行周期时间配置.
- 将并行处理系统建模为一个最大加非自主系统.
- 采用同步反控制器用于循环时间管理.
- 利用指令依赖性和弱线性独立性来实现系统等价性.
主要成果:
- 在并行处理系统中成功配置了周期时间.
- 缓解了复杂任务安排中固有的维度诅咒.
- 通过数值模拟证明了最大加代数方法的有效性.
- 在配置过程中确保遵守系统时间限制.
结论:
- 拟议的基于代数的最大加循环时间配置对并行处理系统有效.
- 这种方法通过解决时钟异步和维度挑战来提高系统吞吐量.
- 同步反控制器确保在时间限制下可靠的循环时间管理.
相关概念视频
Parallel Processing
733
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
733
Algebraic Expressions
370
Algebraic expressions are essential in mathematics. They represent relationships through variables, constants, and operations. These expressions help describe patterns and solve problems in various mathematical fields. Understanding their components, classifications, and operations allows for efficient simplification and manipulation.Each algebraic expression consists of individual parts, including numbers and symbols, that work together to form meaningful mathematical statements. The numerical...
370
Cyclic Processes And Isolated Systems
3.5K
A thermodynamic system with zero heat exchange and work is an isolated system. For these systems, the internal energy remains constant.
In the case of a non-isolated system, the change in the internal energy is zero only if the process is cyclic. A thermodynamic process is considered cyclic if the system undergoes a series of changes and returns to its initial state.
Consider a cyclic process that returns to its initial state, undergoing a four-step process. The heat transfer along each...
In the case of a non-isolated system, the change in the internal energy is zero only if the process is cyclic. A thermodynamic process is considered cyclic if the system undergoes a series of changes and returns to its initial state.
Consider a cyclic process that returns to its initial state, undergoing a four-step process. The heat transfer along each...
3.5K
Fundamental Theorem of Algebra
285
The Fundamental Theorem of Algebra is central to the study of polynomial equations, asserting that every non-constant polynomial with complex coefficients has at least one complex zero. This means that a polynomial of degree n ≥ 1, written as: with an ≠ 0, has at least one solution in the complex number system. Since the set of real numbers is a subset of complex numbers, this theorem applies equally to polynomials with real coefficients.Building on this result, the...
285
Linear time-invariant Systems
934
A system is linear if it displays the characteristics of homogeneity and additivity, together termed the superposition property. This principle is fundamental in all linear systems. Linear time-invariant (LTI) systems include systems with linear elements and constant parameters.
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
934
SFG Algebra
352
In Signal Flow Graph (SFG) algebra, the value a node represents is determined by the sum of all signals entering that node. This summed value is then transmitted through every branch leaving the node, making the SFG a powerful tool for visualizing and analyzing control systems.
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
352


