Electrical computers and digital processing systems: processing – Processing architecture – Microprocessor or multichip or multimodule processor having...
Reexamination Certificate
2006-02-14
2006-02-14
Kim, Kenneth S. (Department: 2111)
Electrical computers and digital processing systems: processing
Processing architecture
Microprocessor or multichip or multimodule processor having...
C712S008000
Reexamination Certificate
active
07000093
ABSTRACT:
A cellular automaton cache memory architecture. On a micro-processor that is also capable of executing general-purpose instructions, a cache memory is provided to store instructions and data for use by the processor. The cache memory is further capable of storing data representing a first state of a cellular automaton at a first time step, where the data is organized in cells. A cellular automaton prefetch unit prefetches data associated with a cell to be updated and a neighborhood buffer stores the prefetched data. A cellular automaton update unit provides data from the neighborhood buffer to an update engine. The update engine includes a microprocessor execution unit capable of executing at least some general purpose microprocessor instructions and updates at least some of the selected cells according to an update rule and a state of any associated neighborhood cells to provide a state of the cellular automaton at a second time step. For one aspect, the memory, the update unit and the update engine are implemented on a single micro-processor integrated circuit chip.
REFERENCES:
patent: 4545068 (1985-10-01), Tabata et al.
patent: 5159690 (1992-10-01), Margolus et al.
patent: 5365589 (1994-11-01), Gutowitz
patent: 5371865 (1994-12-01), Aikawa et al.
patent: 5432718 (1995-07-01), Molvig et al.
patent: 5694488 (1997-12-01), Hartmann
patent: 5748178 (1998-05-01), Drewry
patent: 6608942 (2003-08-01), Le
patent: 6614556 (2003-09-01), Hong et al.
patent: 2002/0029145 (2002-03-01), Miranda
Faatz Cynthia T.
Kim Kenneth S.
LandOfFree
Cellular automaton processing microprocessor prefetching... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cellular automaton processing microprocessor prefetching..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cellular automaton processing microprocessor prefetching... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3662027