Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2007-04-26
2010-11-30
Frejd, Russell (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
Reexamination Certificate
active
07844422
ABSTRACT:
The invention relates to a method of optimizing a state transition function specification for a state machine engine based on a probability distribution for the state transitions. For the preferred embodiment of the invention, a B-FSM state machine engine accesses a transition rule memory using a processor cache. The invention allows improving the cache hit rate by exploiting the probability distribution. The N transition rules that comprise a hash table entry will be loaded in a burst mode from the main memory, from which the N transition rules are transferred to the processor cache. Because the comparison of the actual state and input values against each of the transition rules can immediately start after each of these rules has been received, the overall performance is improved as the transition rule that is most likely to be selected is the first to be transferred as part of the burst access.
REFERENCES:
patent: 7424409 (2008-09-01), Ben-Gal et al.
patent: 7426457 (2008-09-01), Martin et al.
patent: 2006/0190310 (2006-08-01), Gudla et al.
Levy et al., H. Should Caches Be Split or Shared? Analysis Using the Superposition of Bursty Stack Depth Processes, Sciencedirect, Performance Evaluation, vol. 27-28, Oct. 1996, pp. 175-188.
Wang et al., Probability of State Transition Errors in a Finite State Machine Containing Soft Failures, IEEE Transactions on Computers, vol. C-33, No. 3, 1984, pp. 269-277.
Fritz Rolf
Kaltenbach Markus
Lunteren Jan Van
Mayer Ulrich
Pflueger Thomas
Frejd Russell
International Business Machines - Corporation
Zehrer Matthew C.
LandOfFree
Method and system for changing a description for a state... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for changing a description for a state..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for changing a description for a state... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4241895