The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 30, 2010
Filed:
Apr. 26, 2007
Rolf Fritz, Waldenbuch, DE;
Markus Kaltenbach, Leinfelden, DE;
Ulrich Mayer, Schoenbuch, DE;
Thomas Pflueger, Leinfelden, DE;
Cordt Starke, Weil der Stadt, DE;
Jan Van Lunteren, Gattikon, CH;
Rolf Fritz, Waldenbuch, DE;
Markus Kaltenbach, Leinfelden, DE;
Ulrich Mayer, Schoenbuch, DE;
Thomas Pflueger, Leinfelden, DE;
Cordt Starke, Weil der Stadt, DE;
Jan Van Lunteren, Gattikon, CH;
International Business Machines Corporation, Armonk, NY (US);
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.