Variable Bit Width State Transition Memory Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing state transition management devices face inefficiencies in memory usage due to fixed data bit widths for storing state transition rules, leading to unnecessary memory allocation and underutilization, especially when the number of branches varies across states.
Innovation Solution
A state transition management device that includes a memory, a selection method specifying unit, and a selection circuit, which allows for dynamic selection of subsequent state number candidates based on the current state number and event identification codes, optimizing memory usage by varying the number of candidates stored per memory access.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If fixed data bit widths are used for storing state transition rules in memory, then the memory structure is simple and easy to implement, but memory usage efficiency deteriorates due to unnecessary memory allocation and underutilization
Solution Approach 1:
The patent applies dynamics by making the data bit width variable rather than fixed. The memory system dynamically adjusts the number of subsequent state number candidates stored per memory access based on the current state number, allowing the storage capacity to adapt to different states' requirements and eliminate wasted memory space.
Solution Approach 2:
The patent changes the parameter of data bit width from a fixed value to a variable that depends on the current state number. By varying the number of subsequent state number candidates stored in each memory access according to the current state, the system optimizes memory utilization without complicating the overall memory structure.
2Adaptability or versatility
If the number of subsequent state number candidates is increased to accommodate states with many branches, then the adaptability improves, but the memory size increases leading to underutilization in states with fewer branches
Solution Approach 1:
The patent applies local quality by allowing different parts of the state transition system (different states) to have different data bit widths. Each state number has its own optimized number of subsequent state number candidates stored, so that states with many branches have larger storage while states with fewer branches use smaller storage, eliminating the need for uniform oversized allocation.
3Loss of energy
If variable data bit widths are used to optimize memory usage, then memory efficiency improves, but the device complexity increases due to additional selection mechanisms
Solution Approach 1:
The patent applies preliminary action by pre-storing multiple subsequent state number candidates in the memory for each current state number. The selection of the appropriate candidate is then performed by a relatively simple selection circuit based on the event identification code, rather than requiring complex variable bit width encoding/decoding mechanisms.
Data Source
AI summary
A state transition management device includes a first terminal receiving a first signal based on a current state-number, a memory which stores a state transition rule and from which a plurality of subsequent state-number candidates are read out in accordance with the first signal, a plurality of first nodes revealing the plurality of subsequent state-number candidates, a second terminal receiving a second signal based on the current state-number, a selection method specifying unit which outputs a selection method specifying signal in accordance with the second signal, a second node revealing the selection method specifying signal, a event terminal receiving a event-signal based on an event, a third terminal receiving a third signal based on the current state-number, a selection circuit which selects a subsequent state-number from the plurality of subsequent number candidates in accordance with the event-signal and the third signal.