Title :
Floating point computation of cycle time for min-max functions
Author_Institution :
Sch. of Electron. & Inf. Eng., Beijing Jiaotong Univ., China
Abstract :
This paper proposes a floating point variant FPCalcCycleTime of the CalcCycleTime algorithm for computing the cycle time of min-max functions. The computation is done by first computing the spectral radius of the function, and then recursively calling itself to compute the cycle time of the reduced function. The original CalcCycleTime algorithm requires all the parameters to be integers, whereas FPCalcCycleTime is able to deal with floating point parameters. This feature makes FPCalcCycleTime well suited for engineering applications.
Keywords :
discrete event systems; floating point arithmetic; minimax techniques; CalcCycleTime algorithm; FPCalcCycleTime algorithm; cycle time floating point computation; functions spectral radius; min-max functions; Algebra; Application software; Computer aided manufacturing; Computer networks; Digital circuits; Discrete event systems; Equations; Measurement; Minimax techniques; Timing;
Conference_Titel :
Control and Automation, 2005. ICCA '05. International Conference on
Print_ISBN :
0-7803-9137-3
DOI :
10.1109/ICCA.2005.1528265