Search Results

This paper presents a multi-task scheduling algorithm with small circuit size implementation to achieve high-speed performance for real-time system. Rate Monotonic Scheduling (RMS) is generally used because of its low cost and easy implementation although it is not highly efficient. On the other hand, Least Slack Time Scheduling (LSTS) has high scheduling efficiency, especially in a multi-core system, which is becoming widely used in recent years. However, it is difficult to process in real time by software implementation with LSTS, because the straightforward LSTS implementation has to calculate individual slack time from release time of each task, and compare them to determine the execution priority. Even though LSTS algorithm has already been implemented in hardware, its long circuit delay and the large circuit area still remain to be solved. Our proposal focuses on the time management that is the dominant part in LSTS process.