Hardware Design and Petri NetsAlex Yakovlev, Alexandre Yakovlev, Luis Gomes, Luciano Lavagno Springer Science & Business Media, 29 בפבר׳ 2000 - 331 עמודים Hardware Design and Petri Nets presents a summary of the state of the art in the applications of Petri nets to designing digital systems and circuits. The area of hardware design has traditionally been a fertile field for research in concurrency and Petri nets. Many new ideas about modelling and analysis of concurrent systems, and Petri nets in particular, originated in theory of asynchronous digital circuits. Similarly, the theory and practice of digital circuit design have always recognized Petri nets as a powerful and easy-to-understand modelling tool. The ever-growing demand in the electronic industry for design automation to build various types of computer-based systems creates many opportunities for Petri nets to establish their role of a formal backbone in future tools for constructing systems that are increasingly becoming distributed, concurrent and asynchronous. Petri nets have already proved very effective in supporting algorithms for solving key problems in synthesis of hardware control circuits. However, since the front end to any realistic design flow in the future is likely to rely on more pragmatic Hardware Description Languages (HDLs), such as VHDL and Verilog, it is crucial that Petri nets are well interfaced to such languages. Hardware Design and Petri Nets is divided into five parts, which cover aspects of behavioral modelling, analysis and verification, synthesis from Petri nets and STGs, design environments based on high-level Petri nets and HDLs, and finally performance analysis using Petri nets. Hardware Design and Petri Nets serves as an excellent reference source and may be used as a text for advanced courses on the subject. |
תוכן
COMPREHENSIVE CAUSAL SPECIFICATION OF ASYNCHRONOUS CONTROLLER AND ARBITER BEHAVIOUR | 3 |
COMPLEMENTING ROLE MODELS WITH PETRI NETS IN STUDYING ASYNCHRONOUS DATA COMMUNICATIONS | 33 |
PETRI NET REPRESENTATIONS OF COMPUTATIONAL AND COMMUNICATION OPERATORS | 51 |
PROPERTIES OF CHANGE DIAGRAMS | 77 |
LTRLBASED MODEL CHECKING FOR A RESTRICTED CLASS OF SIGNAL TRANSITION GRAPHS | 93 |
A POLYNOMIAL ALGORITHM TO COMPUTE THE CONCURRENCY RELATION OF A REGULAR STG | 107 |
SYNTHESIS OF SYNCHRONOUS DIGITAL SYSTEMS SPECIFIED BY PETRI NETS | 129 |
DERIVING SIGNAL TRANSITION GRAPHS FROM BEHAVIORAL VERILOG HDL | 151 |
ELECTRONIC SYSTEM DESIGN AUTOMATION USING HIGH LEVEL PETRI NETS | 193 |
AN EVOLUTIONARY APPROACH TO THE USE OF PETRI NET BASED MODELS | 205 |
MODELLING AND IMPLEMENTATION OF PETRI NETS USING VHDL | 223 |
PERFORMANCE ANALYSIS OF ASYNCHRONOUS CIRCUITS AND SYSTEMS USING STOCHASTIC TIMED PETRI NETS | 239 |
PERFORMANCE ANALYSIS OF DATAFLOW ARCHITECTURES USING TIMED COLOURED PETRI NETS | 269 |
MODELING A MEMORY SUBSYSTEM WITH PETRI NETS A CASE STUDY | 289 |
PERFORMANCE MODELING OF MULTITHREADED DISTRIBUTED MEMORY ARCHITECTURES | 309 |
THE DESIGN OF THE CONTROL CIRCUITS FOR AN ASYNCHRONOUS INSTRUCTION PREFETCH UNIT USING SIGNAL TRANSITION GR... | 171 |
מהדורות אחרות - הצג הכל
מונחים וביטויים נפוצים
abstraction algorithm arbiter arcs array asynchronous circuits asynchronous control behaviour block bounds buffer causal change diagram co-processors CodeSign Coloured Petri Nets communication components concurrency relation context switching control circuit control token data freshness data path dataflow architectures defined delay digital systems EDgAR-2 edges enabled event example execution FIFO finite free-choice function hardware description language Hardware Design IEEE implementation indirect branch instruction prefetch unit interface logic logic synthesis mapping marked graphs memory chip memory controller method nodes operator output parallel controllers performance analysis Petri net model pipeline precharge Proc processor race reachable marking represented return-to-zero role model S-invariants SDRAM segment shown in Figure Signal Transition Graphs simulation slot specification step graph STPN structure switch synthesis techniques temporal logic thread tion tool transition firing transition statement Verilog VHDL VLSI wait Yakovlev