• DocumentCode
    3549292
  • Title

    A fast-start method for computing the inverse tangent

  • Author

    Markstein, Peter

  • Author_Institution
    Hewlett-Packard Labs., Palo Alto, CA, USA
  • fYear
    2005
  • fDate
    27-29 June 2005
  • Firstpage
    266
  • Lastpage
    271
  • Abstract
    In a search for an algorithm to compute atan(x) which has both low latency and few floating point instructions, an interesting variant of familiar trigonometry formulas was discovered that allow the start of argument reduction to commence before any references to tables stored in memory are needed. Low latency makes the method suitable for a closed subroutine, and few floating-point operations make the method advantageous for a software-pipelined implementation.
  • Keywords
    approximation theory; floating point arithmetic; pipeline processing; subroutines; argument reduction; closed subroutine; fast-start method; floating point instruction; inverse tangent computation; software-pipelined implementation; trigonometry formula; Algorithm design and analysis; Computer aided instruction; Cost function; Delay; Laboratories; Milling machines; Polynomials; Software algorithms; Software debugging; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic, 2005. ARITH-17 2005. 17th IEEE Symposium on
  • ISSN
    1063-6889
  • Print_ISBN
    0-7695-2366-8
  • Type

    conf

  • DOI
    10.1109/ARITH.2005.5
  • Filename
    1467648