Dynamic Storage Allocation for Graph-Based Processor Workloads
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data processing techniques, such as neural network and graphics processing, face inefficiencies in handling large amounts of data due to static allocation of storage elements to logical storage locations, leading to suboptimal use of storage resources.
Innovation Solution
A processor with a storage unit that dynamically allocates storage elements to correspond to logical storage locations based on a directed graph of operations, allowing multiple connections to share the same region of storage and improving flexibility and efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If static allocation of storage elements to logical storage locations is used, then storage resource usage is simplified and predictable, but storage utilization efficiency deteriorates due to suboptimal use of storage resources
Solution Approach 1:
The patent implements dynamic allocation of storage elements to logical storage locations based on the actual data processing requirements. The processor determines the allocation of storage elements to logical storage locations corresponding to connections in the directed graph of operations, allowing the storage allocation to adapt and change based on the specific task being executed, thereby improving storage utilization efficiency while managing complexity through structured dynamic management
2Adaptability or versatility
If static allocation of storage elements is used, then the system structure is simpler, but the flexibility and adaptability to different data processing tasks deteriorates
Solution Approach 1:
The system dynamically determines which storage elements are allocated to which logical storage locations based on the directed graph of operations representing the data processing task. This dynamic allocation mechanism allows the same physical storage elements to serve different logical purposes depending on the task requirements, enhancing adaptability while maintaining structured management through the graph-based operation representation
Solution Approach 2:
The patent enables storage elements to serve multiple functions by dynamically allocating them to different logical storage locations based on the current processing task. The same physical storage elements can be reassigned to different logical locations for different operations in the directed graph, allowing the storage system to be universally applicable to various data processing tasks without requiring dedicated storage for each logical location
Data Source
AI summary
A processor comprising a storage unit comprising a plurality of storage elements. The processor is configured to obtain task data that describes a task to be executed, the task comprising a plurality of operations representable as a directed graph of operations comprising operations connected by connections corresponding to respective logical storage locations. A first connection associated with a first output of a first operation corresponds to a first logical storage location and a second connection associated with a second output of a second operation corresponds to a second logical storage location. The processor is configured to dynamically allocate a first set of the plurality of storage elements of the storage unit to correspond to the first logical storage location and a second set of the plurality of storage elements of the storage unit to correspond to the second logical storage location.