Scheduling in Multiprocessor Systems with Additional Restrictions |
| |
Authors: | Email author" target="_blank">M?G?FurugyanEmail author |
| |
Affiliation: | 1.Dorodnicyn Computing Center,Russian Academy of Sciences,Moscow,Russia |
| |
Abstract: | An admissible multiprocessor preemptive scheduling problem is solved for the given execution intervals. In addition, a number of generalizations are considered—interprocessor communications are arbitrary and may vary in time; costs for processing interruptions and switches from one processor to another are taken into account; and besides the processors, additional resources are used. Algorithms based on reducing the original problem to finding paths of a specific length in a graph, a flow problem, and an integer system of linear restrictions are developed. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|