Inductive techniques for formal verification of systolic array designs in dsp applications

Nam Ling, Timothy Shih, Jonathan Huang

研究成果: 書貢獻/報告類型會議論文篇章同行評審

摘要

In this paper we show how several inductivc techniques can be utilized to provide fast and efficient proofs to the correctness of systolic designs in digital signal processing (DSP) applications. These techniques exploit the repeatability, regularity, and locality nature of systolic arrays and algorithms in DSP to produce fast proofs independent on the array size. We show how inductive techniques can be applied to different array topologies suitable for DSP and also illustrate the structure of the verifier we developed to automate induction using logic programming.

原文???core.languages.en_GB???
主出版物標題ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing
發行者Institute of Electrical and Electronics Engineers Inc.
頁面573-576
頁數4
ISBN(電子)0780305329
DOIs
出版狀態已出版 - 1992
事件1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992 - San Francisco, United States
持續時間: 23 3月 199226 3月 1992

出版系列

名字ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
5
ISSN(列印)1520-6149

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992
國家/地區United States
城市San Francisco
期間23/03/9226/03/92

指紋

深入研究「Inductive techniques for formal verification of systolic array designs in dsp applications」主題。共同形成了獨特的指紋。

引用此