• DocumentCode
    2075800
  • Title

    Towards high-quality, high-speed numerical computation

  • Author

    Hains, Gaétan ; van Emden, M.H.

  • Author_Institution
    LIFO, Orleans Univ., France
  • Volume
    1
  • fYear
    1997
  • fDate
    20-22 Aug 1997
  • Firstpage
    265
  • Abstract
    This paper discusses parallel processing of numerical problems via interval constraints. We first give a brief sketch of interval arithmetic, as this is the basis for interval constraints. Next we discuss the difficulties in exploiting the potential of parallel computers. The stage is then set for the introduction of interval constraints. This has the advantage that only two algorithms, search and constraint propagation, need to be parallelized, whatever the application. We discuss a version of a constraint propagation algorithm and comment on its parallelization
  • Keywords
    constraint handling; digital arithmetic; parallel processing; constraint propagation; high-quality; high-speed; interval arithmetic; interval constraints; numerical computation; parallel processing; Algorithm design and analysis; Application software; Computer science; Concurrent computing; Costs; Floating-point arithmetic; Hardware; Mathematical model; Parallel processing; Software quality;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, Computers and Signal Processing, 1997. 10 Years PACRIM 1987-1997 - Networking the Pacific Rim. 1997 IEEE Pacific Rim Conference on
  • Conference_Location
    Victoria, BC
  • Print_ISBN
    0-7803-3905-3
  • Type

    conf

  • DOI
    10.1109/PACRIM.1997.619951
  • Filename
    619951