Task Scheduling System Speculative Execution Load Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Information processing systems face excessive load concentration at specific times due to multiple tasks being scheduled for execution at the same time, leading to peak resource consumption and potential system delays.
Innovation Solution
An information processing system that executes tasks at an earlier second clock time if data is not updated between the scheduled first clock time and the second clock time, and re-executes tasks either at the first clock time or an earlier third clock time when data is updated, thereby reducing peak load by speculative execution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If tasks are scheduled to execute at the same prescribed time, then task execution efficiency is improved, but load concentration increases causing peak resource consumption
Solution Approach 1:
The system executes tasks at a second clock time earlier than the first clock time (scheduled execution time) when data is not updated. This preliminary execution of tasks before their scheduled time distributes the load over time, preventing peak resource consumption while maintaining task completion efficiency
2Stress or pressure
If tasks are executed earlier than scheduled, then load concentration is reduced, but data consistency may be compromised if data is updated
Solution Approach 1:
The system monitors whether data used in tasks is updated between the second clock time (earlier execution) and the first clock time (scheduled execution). Based on this feedback, the system decides whether to execute the task early or re-execute it at the scheduled time, ensuring data consistency while reducing load concentration
Solution Approach 2:
The system dynamically adjusts task execution timing based on data update status. When data is not updated, tasks execute early at the second clock time; when data is updated, tasks are re-executed at the first clock time or a third clock time. This dynamic adjustment maintains both load reduction and data consistency
Data Source
AI summary
An information processing system includes: a storage device configured to store first clock time scheduled for execution of a task; and a processing device configured to: execute a task at second clock time earlier than first clock time scheduled for execution of the task; control the executing of the task not to execute the task at the first clock time when data used in the task is not updated in a period from the second clock time to the first clock time; and control the executing of the task to re-execute the task either at the first clock time or at third clock time earlier than the first clock time when the data is updated in the period from the second clock time to the first clock time.