Diagnostic modeling of microprocessors with high-level decision diagrams

Author(s):  
R. Ubar ◽  
J. Raik ◽  
A. Jutman ◽  
M. Jenihhin ◽  
M. Brik ◽  
...  
Author(s):  
Raimund Ubar ◽  
Jaan Raik ◽  
Artur Jutman ◽  
Maksim Jenihhin

In order to cope with the complexity of today’s digital systems in diagnostic modeling, hierarchical multi-level approaches should be used. In this chapter, the possibilities of using Decision Diagrams (DD) for uniform diagnostic modeling of digital systems at different levels of abstraction are discussed. DDs can be used for modeling the functions and faults of systems at logic, register transfer and behavior like instruction set architecture levels. The authors differentiate two general types of DDs – logic level binary DDs (BDD) and high level DDs (HLDD). Special classes of BDDs are described: structurally synthesized BDDs (SSBDD) and structurally synthesized BDDs with multiple inputs (SSMIBDD). A method of iterative synthesis of SSBDDs and SSMIBDDs is discussed. Three methods for synthesis of HLDDs for representing digital systems at higher levels are described: iterative superposition of HLDDs for high-level structural representations of systems, symbolic execution of procedural descriptions for functional representations of systems, and creation of vector HLDDs (VHLDD) on the basis of using shared HLDDs for compact representing of a given set of high level functions. The nodes in DDs can be modeled as generic locations of faults. For more precise general specification of faults different logic constraints are used. A functional fault model to map the low level faults to higher levels, particularly, to map physical defects from transistor level to logic level is discussed.


2013 ◽  
pp. 407-433
Author(s):  
Raimund Ubar ◽  
Jaan Raik ◽  
Artur Jutman ◽  
Maksim Jenihhin

In order to cope with the complexity of today’s digital systems in diagnostic modeling, hierarchical multi-level approaches should be used. In this chapter, the possibilities of using Decision Diagrams (DD) for uniform diagnostic modeling of digital systems at different levels of abstraction are discussed. DDs can be used for modeling the functions and faults of systems at logic, register transfer and behavior like instruction set architecture levels. The authors differentiate two general types of DDs – logic level binary DDs (BDD) and high level DDs (HLDD). Special classes of BDDs are described: structurally synthesized BDDs (SSBDD) and structurally synthesized BDDs with multiple inputs (SSMIBDD). A method of iterative synthesis of SSBDDs and SSMIBDDs is discussed. Three methods for synthesis of HLDDs for representing digital systems at higher levels are described: iterative superposition of HLDDs for high-level structural representations of systems, symbolic execution of procedural descriptions for functional representations of systems, and creation of vector HLDDs (VHLDD) on the basis of using shared HLDDs for compact representing of a given set of high level functions. The nodes in DDs can be modeled as generic locations of faults. For more precise general specification of faults different logic constraints are used. A functional fault model to map the low level faults to higher levels, particularly, to map physical defects from transistor level to logic level is discussed.


Author(s):  
Jaan Raik ◽  
Urmas Repinski ◽  
Raimund Ubar ◽  
Maksim Jenihhin ◽  
Anton Chepurov

Author(s):  
Maksim Jenihhin ◽  
Jaan Raik ◽  
Anton Chepurov ◽  
Uljana Reinsalu ◽  
Raimund Ubar

2013 ◽  
Vol 37 (4-5) ◽  
pp. 505-513 ◽  
Author(s):  
Jaan Raik ◽  
Urmas Repinski ◽  
Anton Chepurov ◽  
Hanno Hantson ◽  
Raimund Ubar ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document