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 :
بازگشت