• DocumentCode
    2347694
  • Title

    Floating point computation of cycle time for min-max functions

  • Author

    Cheng, Yiping

  • Author_Institution
    Sch. of Electron. & Inf. Eng., Beijing Jiaotong Univ., China
  • Volume
    2
  • fYear
    2005
  • fDate
    26-29 June 2005
  • Firstpage
    989
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Automation, 2005. ICCA '05. International Conference on
  • Print_ISBN
    0-7803-9137-3
  • Type

    conf

  • DOI
    10.1109/ICCA.2005.1528265
  • Filename
    1528265