Task Scheduler Resource Reservation for Bus Bandwidth
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The challenge is to ensure efficient operation of multiple software tasks on a computer system without impairing the performance of existing tasks, as increased software loads can lead to reduced resource availability and slower operation speeds due to shared processor and bus bandwidth resources.
Innovation Solution
An information processing method and apparatus that assess the processing time and bus bandwidth requirements of new tasks against available resources, making reservations and adjustments based on priority and resource availability to determine executability and optimize task scheduling.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple software tasks are executed in parallel to improve processing capability, then the processing speed and functionality of the system is improved, but the available resources (processor time, bus bandwidth) for each task decreases leading to slower operation speeds
Solution Approach 1:
The system performs preliminary assessment of resource requirements (processing time and bus bandwidth) before task execution. The scheduler evaluates whether sufficient resources are available in advance, and makes reservations for critical tasks to ensure their minimum resource requirements are met, preventing resource depletion that would cause speed degradation
Solution Approach 2:
The system dynamically adjusts scheduling parameters based on task priorities and resource availability. By changing the allocation of processor time and bus bandwidth according to task criticality and current system state, the system maintains adequate operation speeds for critical tasks while still enabling parallel processing of multiple tasks
2Adaptability or versatility
If the number of software tasks is increased to enhance functionality, then the versatility of the system is improved, but the resources available to each task decreases causing inadequate operation for critical tasks
Solution Approach 1:
The system applies different scheduling strategies to different tasks based on their priority levels. Critical tasks receive guaranteed minimum resource allocation to ensure adequate operation, while non-critical tasks share remaining resources. This localized differentiation of treatment ensures reliability for critical tasks while maintaining overall system versatility
Solution Approach 2:
Before accepting new tasks, the scheduler performs preliminary assessment of resource requirements and makes reservations for critical tasks. This advance planning ensures that when critical tasks execute, their minimum resource requirements are met, maintaining operation adequacy while allowing multiple tasks to run in parallel
3Ease of operation
If resource allocation is made without priority consideration to simplify scheduling, then the ease of operation is improved, but critical tasks cannot guarantee minimum processing time leading to performance degradation
Solution Approach 1:
The scheduling system implements priority-based differentiation where critical tasks receive preferential treatment in resource allocation. By locally optimizing for critical tasks while maintaining overall system simplicity, the system ensures minimum processing time guarantees without requiring complex scheduling mechanisms
Data Source
AI summary
In an information processing system, when a request for execution of a new task is accepted, one or more of the required processing time and bus bandwidth for the new task are identified. A total required processing time, which is a sum of processing times required for the new task and a task reserved on a scheduler for indicating a procedure pertaining to a plurality of tasks, is compared with a processing time available in an apparatus executing those tasks. Similarly, a total required bus bandwidth, which is a sum of bus bandwidths required for processing the reserved task and the new task, is compared with a bus bandwidth available in the apparatus. Based on the result of the comparisons, it is determined whether the new task is executable.