Title

Parallel algorithms for high-precision computation

Date of Award

1990

Availability

Article

Degree Name

Doctor of Philosophy (Ph.D.)

First Committee Member

Moiez Tapia, Committee Chair

Abstract

High precision integer arithmetic and rational computation algorithms, are targeted to loosely coupled systems. The realisability and possible advantages of parallel implementations are investigated. The parallel algorithms under investigation make use of higher-radix methods.A new type of high precision parallel multiplier is developed, along with a thorough performance analysis. It is also outlined how to achieve savings in signed-digit multipliers. A new type of parallel divider is proposed. New methods are defined to extract coarse-grain parallelism from rational computation, and fine-grain methods are examined.

Keywords

Mathematics; Engineering, Electronics and Electrical; Computer Science

Link to Full Text

http://access.library.miami.edu/login?url=http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqdiss&rft_dat=xri:pqdiss:9114817