PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
January 1, 1989IEEE Transactions on Software Engineering431 citations

Multiprocessor online scheduling of hard-real-time tasks

View Full Paper
MDMichael L. DertouzosAMAloysius K. Mok

Key Points

Key points are not available for this paper at this time.

Abstract

The problems of hard-real-time task scheduling in a multiprocessor environment are discussed in terms of a scheduling game representation of the problem. It is shown that optimal scheduling without a priori knowledge is impossible in the multiprocessor case even if there is no restriction on preemption owing to precedence or mutual exclusion constraints. Sufficient conditions that permit a set of tasks to be optimally scheduled at run time are derived.>

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Dertouzos et al. (1989) studied this question.

synapsesocial.com/papers/6a208f683f9b8cb80cc64259https://doi.org/10.1109/32.58762
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Distributed broadcast channel access1979 · 54 citations
  2. 2Scheduling with earliest start and due date constraints1971 · 88 citations
  3. 3Complexity Results for Multiprocessor Scheduling under Resource Constraints1975 · 25 citations
  4. 4Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment1973 · 8,398 citations
  5. 5Control Robotics: The Procedural Control of Physical Processes.1974 · 620 citations