Analysis of resource lower bounds in real-time applications (1995) [2 citations — 1 self]
|
Abstract:
Tasks in a real-time application usually have several stringent timing, resource, and communication requirements. Designing a distributed computing system which can meet all these requirements is a challenging problem. In this paper, we alleviate this problem by proposing a technique to determine a lower bound on the number of processors and resources required to meet the constraints of the application. We also extend the technique to estimate the cost of a system which meets all the application constraints. The proposed technique deals with most constraints found in real-time applications including deadlines, release times, resource requirements, precedence relationships, and non-zero communication times. It also derives these bounds for two different models of distributed systems; the shared model in which the resources are shared by all processors and the dedicated model in which each processor has a set of resources dedicated to it. The results in this paper can be used to reduce the search times for computer-aided synthesis of distributed real-time systems. They can also serve as a baseline for evaluating scheduling algorithms for real-time applications.
Citations
| 38 | Bounds on the Number of Processors and Time for Multiprocessor Optimal Schedules,” in – Fernandez, Bussell - 1973 |
| 20 | A system for Computing The Speedup of Parallel Programs – Lester - 1986 |
| 19 | Speedup bounds and processor allocation for parallel programs on multiprocessors – Polychronopoulos, Banerjee - 1986 |
| 14 | Real-Time System Scenarios – Molini, Maimon, et al. - 1990 |
| 5 | Lower bound on the number of processors and time for scheduling precedence graphs with communication costs – Al-Mohummed - 1990 |
| 3 | Architectural synthesis of mission-critical computing systems – Alqadi, Ramanathan - 1993 |
| 3 | System design structuring and allocation optimization – Howell, Nguyen, et al. - 1991 |
| 2 | et al., "A speedup analyzer for parallel programs – So - 1987 |
| 1 | PERTS: A prototyping environment for real-time systems – Ha, Shih - 1993 |
