Abstract | ||
---|---|---|
Wide computer registers offer opportunities to exploit parallel processing. Instead of using hardware assists to partition a register into independent noninteracting fields, the multiple data elements can borrow and carry from elements to the left, and yet be accurately separated. Algorithms can be designed so that they execute within the allocated precision. Their floating point or irrational constants (e.g., cosines) are converted into integer numerators with floating point denominators. The denominators are then merged into scaling terms. To control the dynamic range and thus require less bits of precision per element, shift rights can be used. The effect of the average truncation errors is analyzed and a technique shown to minimize this average error. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/IPDPS.2005.200 | IPDPS |
Keywords | Field | DocType |
dynamic range,floating point denominator,irrational constant,independent noninteracting field,average truncation error,wide registers,multiple data element,parallel processing,average error,integer numerator,floating point,algorithm design and analysis,vliw,truncation error,hardware,registers,arithmetic,concurrent computing | Integer,Dynamic range,Computer science,Floating point,Parallel processing,Parallel computing,Algorithm,Exploit,Truncation error (numerical integration),Partition (number theory),Scaling,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-2312-9 | 0 | 0.34 |
References | Authors | |
9 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Joan L. Mitchell | 1 | 3 | 3.27 |
Arianne T. Hinds | 2 | 4 | 1.87 |