Dynamic Token Redistribution in Multi-Processor Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-processor systems, existing token management algorithms often result in inefficient distribution of resources due to static or slow priority establishment, leading to uneven allocation and wastage, where some requester groups deplete tokens while others have excess, causing delays and inefficiency.
Innovation Solution
A dynamic token redistribution system where a common controller monitors token usage and adjusts priorities based on request and grant data, reallocating tokens from groups with excess to those that need them, ensuring a more even distribution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a static priority algorithm is used for token redistribution, then the system structure is simple, but the token distribution becomes uneven and inefficient
Solution Approach 1:
The patent implements dynamic priority adjustment where the controller continuously monitors token usage patterns and redistributes tokens based on real-time demand. The priority of requester groups is not fixed but changes dynamically according to current system state, allowing the system to adapt to varying workload conditions and achieve more efficient token distribution without requiring complex manual configuration.
Solution Approach 2:
The controller receives feedback information about token usage from the Token Manager and uses this feedback to adjust redistribution priorities. The system monitors which requester groups are depleting tokens and which have excess tokens, then uses this feedback loop to dynamically reallocate tokens from low-demand groups to high-demand groups, improving overall distribution efficiency while maintaining manageable system complexity.
2Ease of operation
If tokens are allocated statically to requester groups, then the allocation process is simple, but some groups deplete tokens while others have excess, causing delays
Solution Approach 1:
The system enables automatic self-adjustment where the controller autonomously monitors token levels across requester groups and performs redistributions without external intervention. The controller identifies when tokens need redistribution and executes the reallocation based on current usage patterns, eliminating the need for manual priority configuration while reducing wait times through automated responsiveness to token depletion conditions.
3Reliability
If empty requester groups retain their tokens, then the token management follows conventional rules, but tokens are wasted when they are not needed
Solution Approach 1:
The system implements a mechanism where tokens held by empty or low-activity requester groups are identified as available for redistribution. The controller recovers these unused tokens and reallocates them to requester groups that are actively consuming tokens, effectively discarding the idle token allocations from empty groups and recovering them for productive use elsewhere in the system, thereby improving overall token utilization efficiency.
Data Source
AI summary
Methods and apparatus provide for: receiving tokens from a plurality of resources, where the tokens are exchange media for permitting a plurality of requesters to access an associated one of the resources for a period of time; allocating the tokens to respective requester groups into which the plurality of requesters have been assigned; receiving requests for one or more of the tokens from one or more of the requesters and granting, from the allocated tokens, one or more of the tokens to the requesters based on token granting criteria; and re-distributing unused tokens from one or more requester groups to one or more other requester groups based on priorities assigned to the requester groups; and dynamically altering the priorities assigned to the requester groups when a number of unused tokens of one or more of the requester groups has fallen below a threshold.