Calculating the maximum, execution time of real-time programs
Real-Time Systems
Journal of Computational Physics
Allocating hard real-time tasks: an NP-hard problem made easy
Real-Time Systems
Annals of Operations Research - Special issue on Tabu search
Multiprocessor task scheduling with resource requirements
Real-Time Systems
A retargetable technique for predicting execution time of code segments
Real-Time Systems - Special issue: dependability of real-time software
Task Clustering and Scheduling for Distributed Memory Parallel Architectures
IEEE Transactions on Parallel and Distributed Systems
BASEMENT: a distributed real-time architecture for vehicle applications
Real-Time Systems - Special issue on the engineering of complex real-time computer control systems
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Declustering: A New Multiprocessor Scheduling Technique
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Software Engineering
Deriving Annotations for Tight Calculation of Execution Time
Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing
Event-Triggered Versus Time-Triggered Real-Time Systems
Proceedings of the International Workshop on Operating Systems of the 90s and Beyond
Deadline-monotonic software scheduling for the co-synthesis of parallel hard real-time systems
EDTC '95 Proceedings of the 1995 European conference on Design and Test
HICSS '95 Proceedings of the 28th Hawaii International Conference on System Sciences
Timing Verification and the Timing Analysis program
DAC '82 Proceedings of the 19th Design Automation Conference
Applicability of simulated annealing methods to real-time scheduling and jitter control
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
CHaRy: the C-LAB hard real-time system to support mechatronical design
ECBS'97 Proceedings of the 1997 international conference on Engineering of computer-based systems
DATE '00 Proceedings of the conference on Design, automation and test in Europe
An Iterative Construction Heuristic for the Ore Selection Problem
Journal of Heuristics
Genetic-algorithm-based real-time task scheduling with multiple goals
Journal of Systems and Software - Special issue: Computer systems
Workload management of cooperatively federated computing clusters
The Journal of Supercomputing
Solving a real-time allocation problem with constraint programming
Journal of Systems and Software
Partitioning real-time systems on multiprocessors with shared resources
OPODIS'10 Proceedings of the 14th international conference on Principles of distributed systems
Scheduling Optimization Techniques for FlexRay Using Constraint-Programming
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Managing irregular workloads of cooperatively shared computing clusters
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
| Hi-index | 0.00 |
This article presents and evaluates the Slack Method,a new constructive heuristic for the allocation (mapping) ofperiodic hard real-time tasks to multiprocessor or distributedsystems. The Slack Method is based on task deadlines, in contrastwith other constructive heuristics, such as List Processing.The presented evaluation shows that the Slack Method is superiorto list-processing-based approaches with regard to both findingmore feasible solutions as well as finding solutions with betterobjective function values.In a comparativesurvey we evaluate the Slack Method against several alternativeallocation techniques. This includes comparisons with optimalalgorithms, non-guided search heuristics (e.g. Simulated Annealing),and other constructive heuristics. The main practical resultof the comparison is that a combination of non-guided searchand constructive approaches is shown to perform better than eitherof them alone, especially when using the Slack Method.