Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1017085297.pdf (1.49 MB)

ETD Abstract Container

Abstract Header

Pipelined IEEE-754 Double Precision Floating Point Arithmetic Operators on Virtex FPGA’s

Pathanjali, Nandini
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1017085297

Abstract Details

2002, MS, University of Cincinnati, Engineering : Computer Engineering.
Analog and mixed-signal circuit simulation often employs the use of the so-called LU decomposition method to solve a set of linear algebraic equations represented as Ax=b, where A is a square matrix. The LU method requires the factorization of A into two tri-diagonal matrices. Factorization is of order ‘n power 3’ time and dominates the execution time of the LU decomposition method. A number of approaches have been developed for reducing the execution time of LU factorization. One approach is to unroll the factorization algorithm and, considering each resulting assignment statement to be a machine operation, interpret the instruction stream. If an interpreter is implemented in a special purpose hardware engine there may be efficiencies to be gained by using a uniquely-developed floating-point unit within the hardware interpreter. This thesis documents the research in exploring alternatives in the design of a special purpose double precision floating point unit for a hardware interpreter to perform LU factorization using unrolled code. Alternatives explored were primarily looking at integer adder and multiplier units of the floating-point unit to determine the speed and area for each integer unit that were considered. A floating-point divider algorithm was also explored and studied. The result of this study for the pipelined floating-point unit gives the best performance with the Block Carry-look-ahead integer adder, Booth-2 integer multiplier and the SRT integer divider units. One of the interesting aspects of this research was heavy use of rapid prototyping. All models were implemented in VHDL to evaluate system level performance, synthesized by Synopsys to gate level, and analyzed for time and area at the logic level. Finally, chip level area and space characteristics were obtained using Xilinx place and route tools.
Dr. Harold Carter (Advisor)
110 p.
Computer Science
pipelined; floating point unit; TEEE-754 format; lu factorization; virtex FPGA

Recommended Citations

Citations

  • Pathanjali, N. (2002). Pipelined IEEE-754 Double Precision Floating Point Arithmetic Operators on Virtex FPGA’s [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1017085297

    APA Style (7th edition)

  • Pathanjali, Nandini. Pipelined IEEE-754 Double Precision Floating Point Arithmetic Operators on Virtex FPGA’s. 2002. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1017085297.

    MLA Style (8th edition)

  • Pathanjali, Nandini. "Pipelined IEEE-754 Double Precision Floating Point Arithmetic Operators on Virtex FPGA’s." Master's thesis, University of Cincinnati, 2002. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1017085297

    Chicago Manual of Style (17th edition)

ucin1017085297
1,072
© 2002, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.