Resource Allocation Apparatus Optimizing Bus Communication Latency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In computing systems, it is challenging to accurately estimate resource usage due to diverse and irregular load patterns of application software, leading to inefficient resource allocation and increased power consumption.
Innovation Solution
A resource allocation apparatus and method that selects functions based on performance requirements and allocates devices to implement these functions, prioritizing communication paths with shorter distances to minimize latency and optimize resource utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If resources are allocated without considering communication path distances, then resource allocation flexibility is improved, but communication latency increases
Solution Approach 1:
The patent applies local quality by considering the communication path distance between specific device pairs when allocating functions. Instead of uniform allocation criteria, the system evaluates and prioritizes allocations based on the local communication characteristics between communicating functions, placing communicating functions on devices with shorter communication paths to reduce latency.
2Productivity
If devices are allocated to functions without considering communication requirements, then device utilization is improved, but communication performance deteriorates
Solution Approach 1:
The patent implements preliminary action by pre-evaluating communication path distances between devices before finalizing function allocation. The system calculates and stores communication path information in advance, then uses this pre-computed data to guide the allocation of communicating functions to devices with optimal communication characteristics, ensuring both high utilization and performance.
3Ease of operation
If functions are selected in arbitrary order for allocation, then allocation simplicity is improved, but communication path optimization is reduced
Solution Approach 1:
The patent applies segmentation by dividing the function allocation process into distinct phases: first selecting communicating functions based on communication requirements, then allocating devices based on communication path distances. This segmented approach maintains operational simplicity through structured steps while achieving optimization by systematically considering communication characteristics in each phase.
Data Source
AI summary
A resource allocation apparatus selects, based on process information indicating a plurality of functions to be used in performing a process and performance requirements for communications between the plurality of functions, the plurality of functions one by one as a first function in order of the performance requirements, the process being performed by a computing system including a plurality of devices, each of the plurality of devices being bus-connected to one or more other devices. The resource allocation apparatus then determines a first device that is used to implement the first function, based on distances of bus-based communication paths between each of devices that are able to implement the first function and a second device that is used to implement a second function that is a communication partner of the first function.