Simulating digital systems by using vector processing

A method of simulating a digital device on a computer system having a CPU and a memory, the method comprising the steps of:

• representing each bit calculation performed by the digital device as an abstract data structure stored in the memory, wherein each abstract data structure has at least one input bit and an output bit;
• grouping identical abstract data structures to produce at least one group performing a bit calculation;
• assigning output bits of the identical abstract data structures in the at least one group to offsets in an output word vector;
• mapping the output bits in the output word vector to an input word vector wherein each bit in the input word vector is an input to a particular abstract data structure;
• and
• generating CPU instructions for the at least one group, wherein the CPU instructions, when executing on the CPU, perform the bit calculation on the input word vector and produce the output bits.

A computer program product having a computer readable medium having computer program logic recorded thereon for simulating cycles of a digital device having digital components, wherein each component receives at least one input bit and generates an output bit therefrom, in a computer system having a CPU and a memory, the computer program product comprising:

• means for storing an abstract representation of each component in the memory;
• means for assigning an output bit of each abstract representation to an output vector;
• means for mapping each output bit in the output vector to at least one offset in an input vector;
• and
• means for generating a set of CPU instructions for each unique abstract representation, wherein each set of CPU instructions operates on at least one input bit from the input vector to produce an output bit.