发明名称 |
Method for implementing state machine using link lists by dividing each one of the combinations into an initial section, an immediate section, and a final section |
摘要 |
An improved method and system for creating state machines in microcode. State machines are typically defined by a plurality having at least a combinations of current state, next state. Each one of the current states and next states are typically assigned unique values to distinguish them from other current states and next states, respectively. Upon an examination of the binary bit representations for the combinations, certain repetitive patterns become apparent between certain sections of the combinations. These recognized repetitive bit patterns are grouped and represented by linked lists and associated with one another to form the necessary relationship to define the represented combinations. Thus, saving memory and/or storage resources.
|
申请公布号 |
US5765026(A) |
申请公布日期 |
1998.06.09 |
申请号 |
US19950491460 |
申请日期 |
1995.06.16 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
LIN, ZHONGRU JULIA;MALIK, NADEEM;NARAYANASWAMI, CHANDRASEKHAR;SAHA, AVIJIT;ST. ONGE, BRETT ADAM |
分类号 |
G06F7/00;G06F9/44;(IPC1-7):G06F13/00 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|