arrow
Return

Cycle-Time Configuration for Parallel Processing Systems via Max-Plus Algebra

delete2026-02-06
delete0
PRE
AI
J
Jin Wang
杨洪玖 cover
杨洪玖 (Hongjiu Yang)
Y
Yuanqing Xia
左志强 cover
左志强 (Zhiqiang Zuo)
DOI:10.1109/TCYB.2026.3655692delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this article, cycle-time configuration is realized using max-plus algebra for a parallel processing system via a synchronous feedback controller. As a key efficiency metric of parallel processing systems, throughput is determined by cycle time, which is threatened by clock asynchrony and the curse of dimensionality. Using instruction dependency and weak linear independence, the parallel processing system is equivalent to a max-plus nonautonomous system to mitigate the curse of dimensionality caused by numerous processing tasks. Based on the max-plus nonautonomous system, the cycle-time configuration is achieved via a synchronous feedback controller while adhering to time restrictions of the parallel processing system. Numerical simulations validate the effectiveness of the proposed cycle-time configuration in parallel processing systems.
Keywords:
Curse of dimensionality
cycle-time configuration
max-plus algebra
parallel processing system
time restriction

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

T
tianjin university
Scholars:
8.0W
Papers: 5.8W
Citations: 88
B
beijing institute of technology
Scholars:
5.5W
Papers: 4.0W
Citations: 63
Cited Papers

Cited Papers

Partial Tubal Nuclear Norm-Regularized Multiview Subspace Learning
err2024-06-01
err1
PREAI
errChen, Yongyong; Zhao, Yin-Ping; Wang, Shuqin; Chen, Junxing; Zhang, Zheng
errShare
errSave
Efficient Multidimensional Pipelined Chaotic Bulk-Codewords-Encryption for Cloud Control Systems
err
err0
PREAI
errYasir Ali; Tayyab Manzoor; Huan Yang; Lijie You; Ruifeng Ma; Chenhang Yan; Taiqi Wang; Yuanqing Xia
errShare
errSave
SPSC: Stream Processing Framework Atop Serverless Computing for Industrial Big Data
err2024-11-01
err0
PREAI
errCai, Zinuo; Chen, Zebin; Chen, Xinglei; Ma, Ruhui; Guan, Haibing; Buyya, Rajkumar
errShare
errSave
On the control of max-plus linear system subject to state restriction
err2011-05-01
err56
PREAI
errMaia, C. A.; Andrade, C. R.; Hardouin, L.
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
High-Dimensional Data Global Sensitivity Analysis Based on Deep Soft Sensor Model
err2023-09-01
err8
PREAI
errYi, Ling; Ding, Jinliang; Liu, Changxin; Chai, Tianyou
errShare
errSave
researcher View more