Implemenation and Formal Verification of 64-bit Pipelined Floating Point Unit
碩士 === 國立交通大學 === 資訊科學系 === 89 === In this thesis, we present an implemented design "Floating Point Unit", and extend Chen and Bryant's method to verify a pipelined arithmetic circuit. First, implement a 64-bit pipelined Floating Point Unit that suppor...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2001
|
Online Access: | http://ndltd.ncl.edu.tw/handle/72816588406463752429 |
id |
ndltd-TW-089NCTU0394099 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-089NCTU03940992016-01-29T04:28:14Z http://ndltd.ncl.edu.tw/handle/72816588406463752429 Implemenation and Formal Verification of 64-bit Pipelined Floating Point Unit 六十四位元管線化浮點運算器之實作及正規驗証 Yue-Fon Lin 林裕峰 碩士 國立交通大學 資訊科學系 89 In this thesis, we present an implemented design "Floating Point Unit", and extend Chen and Bryant's method to verify a pipelined arithmetic circuit. First, implement a 64-bit pipelined Floating Point Unit that supports IEEE double precision and all of four IEEE rounding modes. Then this design is verified with two methods, "Random Test Pattern Generation" and our verification system extended from "Chen and Bryant's method". Random test pattern generation method is to use test patterns generated randomly to do the simulation and the "Chen and Bryant's method" verifies designs by an extended word-level SMV using reusable specifications without knowing the circuit implementation. Word-level SMV is improved by using Multiplicative Power HDDs (*PHDDs), and by incorporating conditional symbolic simulation as well as a short-circuiting technique. Our verification method is based on the "Chen and Bryant's method" and extended to handle the pipelined arithmetic circuit. Based on a case analysis, the specification of the FP adder is divided into several hundred implementation-independent sub-specifications. The second method is extended to verify the pipelined arithmetic circuit. It only takes 7378.1 seconds for us to fully verify a 64-bit pipelined floating point unit. Yirng-An Chen 陳盈安 2001 學位論文 ; thesis 46 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 資訊科學系 === 89 === In this thesis, we present an implemented design "Floating Point Unit", and extend Chen and
Bryant's method to verify a pipelined arithmetic circuit.
First, implement a 64-bit pipelined Floating Point Unit that supports IEEE double
precision and all of four IEEE rounding modes.
Then this design is verified with two methods, "Random Test Pattern Generation"
and our verification system extended from "Chen and Bryant's method".
Random test pattern generation method is to use test patterns generated
randomly to do the simulation and the "Chen and Bryant's method" verifies designs by an
extended word-level SMV using reusable specifications without knowing the circuit implementation.
Word-level SMV is improved by using Multiplicative
Power HDDs (*PHDDs), and by incorporating
conditional symbolic simulation as well as a short-circuiting technique.
Our verification method is based on the "Chen and Bryant's method" and extended to
handle the pipelined arithmetic circuit.
Based on a case analysis, the specification of the FP adder is
divided into several hundred implementation-independent
sub-specifications.
The second method is extended to verify the pipelined arithmetic circuit.
It only takes 7378.1 seconds for us to fully verify a 64-bit pipelined floating point unit.
|
author2 |
Yirng-An Chen |
author_facet |
Yirng-An Chen Yue-Fon Lin 林裕峰 |
author |
Yue-Fon Lin 林裕峰 |
spellingShingle |
Yue-Fon Lin 林裕峰 Implemenation and Formal Verification of 64-bit Pipelined Floating Point Unit |
author_sort |
Yue-Fon Lin |
title |
Implemenation and Formal Verification of 64-bit Pipelined Floating Point Unit |
title_short |
Implemenation and Formal Verification of 64-bit Pipelined Floating Point Unit |
title_full |
Implemenation and Formal Verification of 64-bit Pipelined Floating Point Unit |
title_fullStr |
Implemenation and Formal Verification of 64-bit Pipelined Floating Point Unit |
title_full_unstemmed |
Implemenation and Formal Verification of 64-bit Pipelined Floating Point Unit |
title_sort |
implemenation and formal verification of 64-bit pipelined floating point unit |
publishDate |
2001 |
url |
http://ndltd.ncl.edu.tw/handle/72816588406463752429 |
work_keys_str_mv |
AT yuefonlin implemenationandformalverificationof64bitpipelinedfloatingpointunit AT línyùfēng implemenationandformalverificationof64bitpipelinedfloatingpointunit AT yuefonlin liùshísìwèiyuánguǎnxiànhuàfúdiǎnyùnsuànqìzhīshízuòjízhèngguīyànzhèng AT línyùfēng liùshísìwèiyuánguǎnxiànhuàfúdiǎnyùnsuànqìzhīshízuòjízhèngguīyànzhèng |
_version_ |
1718170852711727104 |