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
Link To Document