Particle interaction processing system

Claim 2

A data processor for processing data of a plurality of sites of a lattice to simulate an interactive process across the lattice, the data processor comprising: storage means for storing element representations of plural elements, including moving elements of plural possible energy states, for each of plural sites of a lattice; interaction processing means for processing, for each lattice site, the element representations to generate second element representations which reflect a transfer of energy between elements of different energy states; and move processing means for processing the representations across the lattice to generate new representations which reflect movement of elements in the lattice to new sites.

Claim 3

A data processor as claimed in claim 1 wherein the interaction processing means comprises combinational logic executing a rule applied to bits of an element representation state vector for each site of the lattice, each state vector including a like set of bits representing elements at the site of the lattice, each element having specific amplitude and specific direction of movement within the lattice, and means for selecting, for each site of the lattice, bits of the state vector and applying the bits to the combinational logic such that the combinational logic executes the rule to set particular bits of the new state vector based on other bits of the old state vector.

Claim 4

A data processor as claimed in claim 2 wherein the elements are particles and the rule performed by the combinational logic is a collision rule, the combinational logic causing a collision when the element representation indicates that all of selected colliding particles are present and that there are holes where all of selected collided particles are to be present after the collision.

Claim 5

A data processor as claimed in claim 1 wherein the interaction processing means comprises means for transferring different rates of energy in one direction between energy states then in an inverse direction.

Claim 6

A system as claimed in claim 1 wherein the element representations define elements of different four-dimensional velocities.

Claim 7

A data processor as claimed in claim 5 wherein the sum over the directions of the four-fold tensor product of unit vectors in each energy level form a purely isotropic rank four tensor in each energy level such that the simulation is without discreteness artifacts.

Claim 8

A system as claimed in claim 1 wherein the move processing means provides movement of elements on a nonuniform lattice grid.

Claim 9

A system as claimed in claim 1 wherein the interaction processing means selects like bits of a plurality of sites of the lattice together and processes a common interaction rule on all selected bits simultaneously.

Claim 10

A system as claimed in claim 8 further comprising a sequencer for selecting bits to be processed in an interaction rule.

Claim 11

A system as claimed in claim 1 further comprising a masking input to the interaction processing means to prevent performance of interaction rules.

Claim 12

A system as claimed in claim 1 comprising plurality of said interaction processing means in parallel.

Claim 13

A system as claimed in claim 1 wherein the interaction processing means conserves mass, momentum and energy over time.

Claim 14

A system as claimed in claim 1 wherein the storage means stores particle representations which comprise a set of bits for each lattice site, bits of the set of bits representing particles of particular energies and particular directions of movement at the site.

Claim 15

A system as claimed in claim 13 wherein the collision processing means selects like bits of a plurality of sites of the lattice together and processes a common collision rule on all selected bits simultaneously.

Claim 16

A system as claimed in claim 1 further comprising a masking input to the interaction processing means for preventing processing of interaction rules at a site and forcing boundary rules.

Claim 19

A method as claimed in claim 16 wherein the interaction processing means comprises combinational logic and a rule performed by the combinational logic is a collision rule, the combinational logic allowing a collision when a state vector indicates that all of selected colliding elements are present and that there are holes where all of selected collided elements are to be present after the collision.

Claim 20

A method as claimed in claim 16 wherein the element representation is processed to cause a second element representation which reflects a transfer of energy between moving elements of different energy states, different rates of energy being transferred in one direction then in an inverse direction.

Claim 21

A method as claimed in claim 16 further comprising a masking input to the interaction processing means to prevent performance of a collision rule.

Claim 22

A method as claimed in claim 16 wherein the element representations are processed to provide movement of elements on a nonuniform grid.

Claim 23

A method as claimed in claim 16 wherein the processing conserves mass, momentum and energy over time.

Claim 24

A method as claimed in claim 16 wherein the element representations define particles of different four-dimensional velocities.

Claim 25

A method as claimed in claim 16 wherein the step of processing to generate second element representation comprises processing collision rules in combinational logic which allows a collision when the particle representation indicates all colliding particles are present and there are holes where all collided particles are to be present in the second particle representation.

Claim 26

A method as claimed in claim 16 wherein processing for a plurality of sites is performed simultaneously in parallel processors.

Claim 27

A method as claimed in claim 16 wherein the element representations comprise a set of bits for each lattice site, bits of the set of bits representing elements of particular energies and particular directions of movement at the site.

Claim 28

A method as claimed in claim 25 wherein like bits of a plurality of sites of a lattice are selected together and a common collision rule is processed on all selected bits simultaneously.

Claim 29

A method as claimed in claim 25 wherein bits to be processed in a collision rule are selected by a sequencer.

Claim 30

A method as claimed in claim 16 wherein the element representations are processed in combinational logic which receive selected representations of particles and generate selected bit representations of particles.

Claim 31

A method as claimed in claim 24 wherein a masking input is applied to interaction processing means to prevent processing of collision rules at a site and forcing boundary rules.

Claim 32

A multiprocessor system for simulating continuous behavior of a fluid in discrete time steps, comprising: a) memory having stored therein a data structure comprising particle representations, each particle representation representing particles at a site of lattice structures of at least four dimensions and each particle representation indicating presence or absence at the site of plural particles of different directions along the lattice structures and of different energy states, directions of particles of different energies being relative to different lattice structures; b) a plurality of parallel collision processors processing the particle representations to generate new particle representations simulating the results of collisions between represented particles on the lattice structures such that mass, energy and momentum of the fluid are conserved as reflected in the new representations of the particles, said simulated collisions including energy transfer collisions wherein energy from a represented particle is transferred to another represented particle; and c) means for modifying particle representations of adjacent sites on the lattice structure to represent movement of particles.

Claim 33

A multiprocessor system for simulating continuous behavior of a fluid in discrete time steps, comprising: a) memory having stored therein a data structure comprising particle representations, each particle representation representing particles at a site of lattice structures of at least four dimensions and each particle representation indicating presence or absence at the site of plural particles of different directions along the lattice structures and of different energy states, directions of particles of different energies being relative to different lattice structures; b) a plurality of parallel collision processors processing the particle representations to generate new particle representations simulating the results of collisions between represented particles on the lattice structures such that mass, energy and momentum of the fluid are conserved as reflected in the new representations of the particles, said simulated collisions including energy transfer collisions wherein energy from a represented particle is transferred to another represented particle; and c) means for modifying particle representations of adjacent sites on the lattice structure to represent movement of particles.

Claim 34

A system as recited in claim 30 wherein the particles move on a cubic lattice with each speed having a set of directions corresponding to a 4 dimensional face-centered hypercubic lattice structure symmetry.

Claim 35

A system as recited in claim 30 wherein the represented particles may assume any one of three speeds.

Claim 36

A system as recited in claim 32 wherein relative magnitudes of the speed that a represented particle may assume are 0, √2 and 2.

Claim 37

A multiprocessor system for simulating the behavior of a fluid, comprising: a) memory having stored therein a data structure comprising particle representations, each particle representation representing particles at a site of lattice structures of at least four dimensions and each particle representation indicating presence or absence at the site of plural particles of different directions along the lattice structures and of different energy states, directions of particles of different energies being relative to different lattice structures; b) a plurality of parallel collision processors processing the particle representations to generate new representations of particles simulating the results of energy transfer collisions between the represented particles such that for each such energy transfer collision a transfer of energy is indicated from a first represented particle to a second represented particle; c) said parallel collision processors performing simulated inverse energy transfer collisions between the represented particles wherein said inverse energy transfer collisions transfer energy back to the represented particles that relinquished energy in the energy transfer collisions and wherein said inverse energy transfer collisions occur at a rate different than the energy transfer collisions; and d) means for modifying particle representations of adjacent sites on the lattice structure to represent movement of particles.

Claim 38

A multiprocessor system for simulating the behavior of a fluid, comprising: a) memory having stored therein a data structure comprising particle representations, each particle representation representing particles at a site of lattice structures of at least four dimensions and each particle representation indicating presence or absence at the site of plural particles of different directions along the lattice structures and of different energy states, directions of particles of different energies being relative to different lattice structures; b) a plurality of parallel collision processors processing the particle representations to generate new representations of particles simulating the results of energy transfer collisions between the represented particles such that for each such energy transfer collision a transfer of energy is indicated from a first represented particle to a second represented particle; c) said parallel collision processors performing simulated inverse energy transfer collisions between the represented particles wherein said inverse energy transfer collisions transfer energy back to the represented particles that relinquished energy in the energy transfer collisions and wherein said inverse energy transfer collisions occur at a rate different than the energy transfer collisions; and d) means for modifying particle representations of adjacent sites on the lattice structure to represent movement of particles.

Claim 39

A system as recited in claim 34 wherein a mask is employed to limit the number of inverse energy transfer collisions.

Claim 40

A system as recited in claim 34 wherein a mask is employed to limit the number of forward energy transfer collisions.

Claim 41

A system as recited in claim 34 wherein the particles move on a cubic lattice with each speed having a set of directions corresponding to a 4 dimensional face centered hypercubic lattice symmetry.

Claim 42

A system as recited in claim 34 wherein the collisions conserve energy, mass and momentum over time.

Claim 43

A multiprocessor system for simulating the behavior of a fluid, comprising: a) memory having stored therein a data structure comprising particle representations, each particle representation representing particles at a site of lattice structures of at least four dimensions and each particle representation indicating presence or absence at the site of plural particles of different directions along the lattice structures and of different energy states, directions of particles of different energies being relative to different lattice structures; b) a plurality of parallel collision processors performing simulated collisions between the represented particles of the fluid, said simulated collisions including energy transfer collisions where energy from a represented particle is transferred to another represented particle as reflected in the representations of the particles; and c) means for modifying particle representations of adjacent sites on the lattice structure to represent movement of particles along face centered hypercubic lattices at any one of at least two speeds, particles of different speeds being moved along different lattices.

Claim 44

A multiprocessor system for simulating the behavior of a fluid, comprising: a) memory having stored therein a data structure comprising particle representations, each particle representation representing particles at a site of lattice structures of at least four dimensions and each particle representation indicating presence or absence at the site of plural particles of different directions along the lattice structures and of different energy states, directions of particles of different energies being relative to different lattice structures; b) a plurality of parallel collision processors performing simulated collisions between the represented particles of the fluid, said simulated collisions including energy transfer collisions where energy from a represented particle is transferred to another represented particle as reflected in the representations of the particles; and c) means for modifying particle representations of adjacent sites on the lattice structure to represent movement of particles along face centered hypercubic lattices at any one of at least two speeds, particles of different speeds being moved along different lattices.

Claim 45

A system as recited in claim 39 wherein the collisions conserve mass, energy and momentum over time.

Claim 46

A system as recited in claim 39 wherein some of the represented particles are stationary.

Claim 47

A system as recited in claim 39 wherein the represented particles may move at any one of three speeds.

Claim 48

A multiprocessor system for simulating fluid flow in a three-dimensional space comprising: memory having stored therein a data structure comprising particle representations, each particle representation representing particles at a site of lattice structures of at least four dimensions and each particle representation indicating presence or absence at the site of plural particles of different directions along the lattice structures and of different energy states, directions of particles of different energies being relative to different lattice structures; a plurality of parallel collision processors processing individual particle representations at each site to simulate collisions of particles represented by each particle representation and to generate output particle representations, each collision processor comprising parallel logic gates, having permutations of a particle representation as inputs, effecting collision rules; and means responsive to the output particle representations for modifying particle representations of adjacent sites on the lattice structures.

Claim 49

A multiprocessor system for simulating fluid flow in a three-dimensional space comprising: memory having stored therein a data structure comprising particle representations, each particle representation representing particles at a site of lattice structures of at least four dimensions and each particle representation indicating presence or absence at the site of plural particles of different directions along the lattice structures and of different energy states, directions of particles of different energies being relative to different lattice structures; a plurality of parallel collision processors processing individual particle representations at each site to simulate collisions of particles represented by each particle representation and to generate output particle representations, each collision processor comprising parallel logic gates, having permutations of a particle representation as inputs, effecting collision rules; and means responsive to the output particle representations for modifying particle representations of adjacent sites on the lattice structures.