Discrete event simulator

Number of patents in Portfolio can not be more than 2000

United States of America Patent

APP PUB NO 20020133325A1
SERIAL NO

10043847

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system and method for the simulation of discrete events. Events can be defined or mapped from Boolean logic, finite equations, lookup tables, emulation of processors, or may be algebraic in nature. An event-based simulation scheme with single-memory word representation of event models and timing is described. Event models are instantiated in parallel simulator engines (logic, behavioral, soft-emulation, memory, processor, interconnection, and/or any combination of these). A central scheduler minimizes computation time traditionally spent on sorting chronology and sequence of events as the events propagate through models and interconnections or links, with the scheduler interfaced to each engine via dedicated pipelined communications channels. The scheduler simultaneously serves pending events to simulation engines for evaluation and retrieves future events from these engines for sorting and resubmitting for further simulation. The simulator scheduler addresses simulator cycle time management, sub-cycle event handling (new pending events), and the recording of results. The capacity of simulator preferably exceeds multi-millions of models and the computational speed approaches multi-millions of events per second.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
UNIVERSITY OF PITTSBURGH - OF THE COMMONWEALTH SYSTEM OF HIGHER EDUCATIONPITTSBURGH, PA758

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Ahn, Jiyong Pittsburgh, PA 5 63
Graves, Jesse Pittsburgh, PA 1 52
Hoare, Raymond R II Pittsburgh, PA 1 52

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (3)
* 5617342 Discrete-event simulation-based method for staffing highway maintenance crews 43 1994
* 5546562 Method and apparatus to emulate VLSI circuits within a logic simulator 144 1995
* 6466898 Multithreaded, mixed hardware description languages logic simulation on engineering workstations 197 1999
 
NCR CORPORATION (1)
* 4901260 Bounded lag distributed discrete event simulation method and apparatus 65 1987
 
Cadence Design Systems, Inc. (2)
* 6026230 Memory simulation system and method 85 1998
* 6389379 Converification system and method 165 1998
 
FREESCALE SEMICONDUCTOR, INC. (1)
* 5715184 Method of parallel simulation of standard cells on a distributed computer system 27 1995
 
XEROX CORPORATION (1)
* 5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
SAMSUNG ELECTRONICS CO., LTD. (2)
* 6298452 Hardware test coverage using inter-chip event filtering in multi-chip simulations 6 1999
* 6859770 Method and apparatus for generating transaction-based stimulus for simulation of VLSI circuits using event coverage analysis 35 2000
 
INTERNATIONAL COMPUTERS LIMITED (1)
* 5157620 Method for simulating a logic system 63 1989
 
BOEING NORTH AMERICAN, INC. (1)
* 5701439 Combined discrete-event and continuous model simulation and analysis tool 45 1992
 
ORACLE AMERICA, INC. (2)
* 5907695 Deadlock avoidance mechanism for virtual bus distributed hardware simulation 10 1996
* 5881267 Virtual bus for distributed hardware simulation 30 1996
 
QUICKTURN DESIGN SYSTEMS, INC. (1)
* 4914612 Massively distributed simulation engine 81 1988
 
6467253 (1)
* 6732068 Memory circuit for use in hardware emulation system 180 2001
 
RIVERBED TECHNOLOGY, INC. (1)
* 6278963 System architecture for distribution of discrete-event simulations 14 1998
 
MENTOR GRAPHICS CORPORATION (1)
* 4787061 Dual delay mode pipelined logic simulator 55 1986
 
RENESAS ELECTRONICS AMERICA INC. (1)
* 6088760 Addressing system in a multi-port RAM having main and cache memories 57 1998
 
SYNOPSYS, INC. (1)
* 6006027 Method and apparatus for event simulation 7 1997
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (5)
* 4656580 Logic simulation machine 113 1982
* 5544348 Simulation method and apparatus 22 1994
* 5655107 Digital logic wire delay simulation 7 1994
* 5956261 In-transit message detection for global virtual time calculation in parrallel time warp simulation 9 1997
* 6195628 Waveform manipulation in time warp simulation 6 1997
 
AT&T IPM CORP. (1)
* 5513339 Concurrent fault simulation of circuits with both logic elements and functional circuits 156 1994
 
LSI LOGIC CORPORATION (3)
* 5081601 System for combining independently clocked simulators 20 1989
* 5544067 Method and system for creating, deriving and validating structural description of electronic system from higher level, behavior-oriented description, including interactive schematic design and simulation 232 1993
* 5801958 Method and system for creating and validating low level description of electronic design from higher level, behavior-oriented description, including interactive system for hierarchical display of control and dataflow information 301 1996
 
UNITED STATES OF AMERICA AS REPRESENTED BY THE ADMINISTRATOR OF THE NATIONAL AERONAUTICS AND SPACE ADMINISTRATION (3)
* 4965743 Discrete event simulation tool for analysis of qualitative models of continuous processing system 148 1988
* 5794005 Synchronous parallel emulation and discrete event simulation system with self-contained simulation objects and active event objects 63 1994
* 6324495 Synchronous parallel system for emulation and discrete event simulation 84 1998
 
SOUND VIEW INNOVATIONS, LLC (1)
* 5914934 Adaptive time slot scheduling apparatus and method for end-points in an ATM network 28 1996
 
SUN MICROSYSTEMS, INC. (3)
* 5732247 Interface for interfacing simulation tests written in a high-level programming language to a simulation model 34 1996
* 6549881 Interface for interfacing simulation tests written in a high-level programming language to a simulation model 9 1998
* 6117181 Synchronization mechanism for distributed hardware simulation 90 1998
 
MENTOR GRAPHICS (HOLDING) LTD. (1)
* 5999725 Method and apparatus tracing any node of an emulation 72 1998
 
ARM LIMITED (1)
* 6718294 System and method for synchronized control of system simulators with multiple processor cores 94 2000
 
NEXTWAVE DESIGN AUTOMATION, INC., (1)
* 5383167 Method and apparatus for histogram based digital circuit simulator 20 1991
 
DAISY/CADNETIX INC., A CORP. OF COLORADO (1)
* 4873656 Multiple processor accelerator for logic simulation 17 1987
 
HARRIS CORPORATION (1)
* 6154735 Resource scheduler for scheduling railway train resources 80 1998
 
WIND RIVER SYSTEMS, INC. (1)
* 6208954 Method for scheduling event sequences 23 1994
 
ITT MANUFACTURING ENTERPRISES, INC. (1)
* 6134514 Large-scale network simulation method and apparatus 40 1998
 
AT&T CORP. (1)
* 5375074 Unboundedly parallel simulations 31 1990
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (4)
* 2009/0300,556 Hierarchical Partitioning 2 2009
* 8781808 Prediction-based distributed parallel simulation method 4 2011
* 2011/0184,713 DYNAMIC-BASED VERIFICATION APPARATUS FOR VERIFICATION FROM ELECTRONIC SYSTEM LEVEL TO GATE LEVEL, AND VERIFICATION METHOD USING THE SAME 25 2011
* 2016/0027,320 NUCLEAR POWER PLANT CONTROL ROOM SIMULATOR 0 2015
 
VIA TECHNOLOGIES, INC. (1)
* 6966041 Chip fabrication procedure and simulation method for chip testing with performance pre-testing 0 2002
 
AUGMENTED REALITY HOLDINGS, LLC (4)
8745494 System and method for control of a simulated object that is associated with a physical location in the real world environment 1 2009
8303387 System and method of simulated objects and applications thereof 3 2009
* 2010/0306,825 SYSTEM AND METHOD FOR FACILITATING USER INTERACTION WITH A SIMULATED OBJECT ASSOCIATED WITH A PHYSICAL LOCATION 5 2009
* 2010/0302,143 SYSTEM AND METHOD FOR CONTROL OF A SIMULATED OBJECT THAT IS ASSOCIATED WITH A PHYSICAL LOCATION IN THE REAL WORLD ENVIRONMENT 17 2009
 
Cadence Design Systems, Inc. (8)
* 7260794 Logic multiprocessor for FPGA implementation 13 2003
* 2004/0123,258 Logic multiprocessor for FPGA implementation 11 2003
* 7673259 System and method for synthesis reuse 1 2005
* 2007/0174,795 System and method for synthesis reuse 8 2005
* 8286108 System and method for synthesis reuse 0 2009
* 2010/0162,189 SYSTEM AND METHOD FOR SYNTHESIS REUSE 1 2009
8903696 System and method for controlling granularity of transaction recording in discrete event simulation 1 2011
* 2013/0018,644 System and Method For Controlling Granularity of Transaction Recording In Discrete Event Simulation 1 2011
 
SAMSUNG ELECTRONICS CO., LTD. (1)
8725486 Apparatus and method for simulating a reconfigurable processor 1 2011
 
ALTERA CORPORATION (3)
* 7370311 Generating components on a programmable device using a high-level language 6 2004
* 7409670 Scheduling logic on a programmable device implemented using a high-level language 11 2004
7346863 Hardware acceleration of high-level language code sequences on programmable devices 6 2005
 
AMAZON TECHNOLOGIES, INC. (2)
* 9697488 System and method for generating predictions for unit allocation in a materials processing network 0 2009
8666848 Continuous planning review system 0 2011
 
QLOGIC CORPORATION (1)
* 8682632 Simulation system and method thereof 0 2011
 
Perkins Engines Limited (1)
* 2007/0150,254 Simulation engine for a performance validation system 2 2006
 
S2C Inc. (2)
* 7353162 Scalable reconfigurable prototyping system and method 21 2005
* 2006/0184,350 Scalable reconfigurable prototyping system and method 7 2005
 
THE UNIVERSITY OF MANCHESTER (1)
* 2011/0225,097 METHOD AND APPARATUS FOR VALUATION OF A RESOURCE 0 2010
 
HUANG, ANDY (1)
* 2003/0208,349 Minimizing event scheduling overhead in VHDL simulation 0 2002
 
SOCIONEXT INC. (1)
* 8510693 Changing abstraction level of portion of circuit design during verification 2 2012
 
RIVERBED TECHNOLOGY, INC. (1)
* 7219047 Simulation with convergence-detection skip-ahead 6 2002
 
MONTEREY RESEARCH, LLC (1)
* 8103497 External interface for event architecture 6 2002
 
SPLUNK INC. (5)
8566336 File identification management and tracking 0 2011
* 8548961 System and method for fast file tracking and change monitoring 1 2011
* 2012/0254,128 SYSTEM AND METHOD FOR FAST FILE TRACKING AND CHANGE MONITORING 4 2011
9430488 File update tracking 1 2015
9767112 File update detection and processing 0 2016
 
KABUSHIKI KAISHA TOSHIBA (2)
* 7673265 Simulation apparatus and control method of simulation 3 2007
* 2009/0083,682 SIMULATION APPARATUS AND CONTROL METHOD OF SIMULATION 3 2007
 
RENSSELAER POLYTECHNIC INSTITUTE (2)
* 7246054 Discrete event simulation system and method 10 2003
* 2004/0024,578 Discrete event simulation system and method 10 2003
 
SYNOPSYS, INC. (9)
* 7571086 Incremental circuit re-simulation system 2 2005
* 2007/0106,488 Incremental circuit re-simulation system 2 2005
* 9317636 System and method for stopping integrated circuit simulation 0 2006
8423959 Techniques for coordinating and controlling debuggers in a simulation environment 5 2006
8397220 Simulation control techniques 3 2008
8856756 Simulation control techniques 0 2013
* 8972944 Coordinating and controlling debuggers in a simulation environment 0 2013
* 2013/0212,566 COORDINATING AND CONTROLLING DEBUGGERS IN A SIMULATION ENVIRONMENT 0 2013
8903703 Dynamically adjusting speed versus accuracy of computer platform simulation 0 2013
 
CREDENCE SYSTEMS CORPORATION (3)
* 7113886 Circuit and method for distributing events in an event stream 13 2002
* 2003/0139,899 Circuit and method for distributing events in an event stream 0 2002
* 6928387 Circuit and method for distributing events in an event stream 4 2004
 
NORTHROP GRUMMAN SYSTEMS CORPORATION (2)
* 8533658 System and method for teaching software development processes 0 2009
* 2010/0021,870 System and method for teaching software development processes 6 2009
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (9)
* 6993734 Use of time step information in a design verification system 5 2003
* 2004/0168,137 Use of time step information in a design verification system 0 2003
7533383 Method, system, and apparatus for scheduling pattern based web services 1 2003
* 2005/0108,388 Method, system, and apparatus for scheduling pattern based web services 10 2003
9268532 Constructing a service oriented architecture shared service 0 2009
7996840 Method, system, and apparatus for scheduling pattern based web services 0 2009
* 2013/0144,814 CONDITIONAL PROBABILITY OPERATOR FOR EVENT PROCESSING SYSTEMS 0 2011
* 9251308 Simulation method, system, and program 2 2012
* 2014/0025,365 SIMULATION METHOD, SYSTEM, AND PROGRAM 0 2012
 
Partition Design, Inc. (1)
* 7761828 Partitioning electronic circuit designs into simulation-ready blocks 11 2007
 
LUCENT TECHNOLOGIES INC. (1)
* 2004/0015,739 Testbench for the validation of a device under test 10 2002
 
EXELON GENERATION COMPANY, LLC (1)
* 8977526 Nuclear power plant control room simulator 0 2010
 
NATIONAL INSTRUMENTS CORPORATION (1)
* 2012/0197,617 Co-Simulation with Peer Negotiated Time Steps 3 2012
 
CORNELL UNIVERSITY (2)
7624383 System for and method of improving discrete event simulation using virtual machines 11 2005
* 2006/0036,426 System for and method of improving discrete event simulation using virtual machines 30 2005
 
FUJI XEROX CO., LTD. (4)
* 7779380 Data processing apparatus including reconfigurable logic circuit 19 2005
8713492 Data processing apparatus including reconfigurable logic circuit 1 2010
* 2011/0004,744 DATA PROCESSING APPARATUS INCLUDING RECONFIGURABLE LOGIC CIRCUIT 2 2010
9135387 Data processing apparatus including reconfiguarable logic circuit 0 2013
 
ARM LIMITED (2)
* 2003/0101,040 Hardware simulation using a test scenario manager 6 2001
* 7099813 Simulating program instruction execution and hardware device operation 2 2002
 
COWARE, LLC (4)
8793115 Interface converter for unified view of multiple computer system simulations 0 2010
* 2011/0119,043 INTERFACE CONVERTER FOR UNIFIED VIEW OF MULTIPLE COMPUTER SYSTEM SIMULATIONS 1 2010
* 8484006 Method for dynamically adjusting speed versus accuracy of computer platform simulation 2 2010
* 2011/0035,201 METHOD FOR DYNAMICALLY ADJUSTING SPEED VERSUS ACCURACY OF COMPUTER PLATFORM SIMULATION 0 2010
 
NATIONAL SEMICONDUCTOR CORPORATION (1)
* 2009/0300,558 USE OF STATE NODES FOR EFFICIENT SIMULATION OF LARGE DIGITAL CIRCUITS AT THE TRANSISTOR LEVEL 0 2009
 
LAWRENCE LIVERMORE NATIONAL SECURITY, LLC (1)
* 2013/0124,174 INTERNAL PARALLELISM IN A PARALLEL DISCRETE EVENT SIMULATION FOR SPACE SITUATIONAL AWARENESS 1 2012
 
INTELLICLAIM (1)
* 2003/0037,023 Emulation process for making changes and revisions to computer data files 2 2001
 
XCERRA CORPORATION (2)
8295182 Routed event test system and method 0 2008
* 2009/0076,761 ROUTED EVENT TEST SYSTEM AND METHOD 0 2008
 
INFINISIM, INC. (2)
* 8195439 Real-time adaptive circuit simulation 8 2008
8209644 Hierarchical partitioning 1 2009
* Cited By Examiner