DocumentCode
454400
Title
Design with race-free hardware semantics
Author
Schaumont, Patrick ; Shukla, Sandeep ; Verbauwhede, Ingrid
Author_Institution
Dept. of Electr. & Comput. Eng., Virginia Tech
Volume
1
fYear
2006
fDate
6-10 March 2006
Abstract
Most hardware description languages do not enforce determinacy, meaning that they may yield races. Race conditions pose a problem for the implementation, verification, and validation of hardware. Enforcing determinacy at the modeling level provides a solution to this problem. In this paper, we consider a common model of computation for hardware modeling - a network of cycle-true finite-state-machines with datapaths (FSMDs) - and we identify the conditions under which such models are guaranteed to be race-free. We base our analysis on the Kahn principle and a formal framework to represent FSMD semantics. We present our conclusions as four simple and easy to enforce modeling rules. A hardware designer that applies those four modeling rules, will thus obtain race-free hardware
Keywords
data flow graphs; finite state machines; formal verification; hardware description languages; high level synthesis; Kahn principle; finite state machines; hardware description languages; hardware modeling; hardware validation; race-free hardware semantics; validation of verification; Automata; Computer networks; Hardware; Scheduling;
fLanguage
English
Publisher
ieee
Conference_Titel
Design, Automation and Test in Europe, 2006. DATE '06. Proceedings
Conference_Location
Munich
Print_ISBN
3-9810801-1-4
Type
conf
DOI
10.1109/DATE.2006.243956
Filename
1656951
Link To Document