Scheduling precedence graphs in systems with interprocessor communication times
SIAM Journal on Computing
Minimizing total tardiness on one machine is NP-hard
Mathematics of Operations Research
IEEE Transactions on Parallel and Distributed Systems
LSTF: a new scheduling policy for complex real-time tasks in multiple processor systems
Automatica (Journal of IFAC)
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Scheduling Distributed Real-Time Tasks with Minimum Jitter
IEEE Transactions on Computers
Scheduling optimization through iterative refinement
Journal of Systems Architecture: the EUROMICRO Journal
Genetic Algorithm and Graph Partitioning
IEEE Transactions on Computers
A Genetic Algorithm for Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization
Proceedings of the 5th International Conference on Genetic Algorithms
Simultaneous Compression of Makespan and Number of Processors Using CRP
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Hybrid Genetic Algorithms for Scheduling Partially Ordered Tasks in a Multi-Processor Environment
RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
SSST '96 Proceedings of the 28th Southeastern Symposium on System Theory (SSST '96)
A Performance Evaluation of List Scheduling Heuristics for Task Graphs without Communication Costs
ICPP '00 Proceedings of the 2000 International Workshop on Parallel Processing
An empirical study of evolutionary techniques for multiobjective optimization in engineering design
An empirical study of evolutionary techniques for multiobjective optimization in engineering design
A Genetic Algorithm for Scheduling Tasks in a Real-Time Distributed System
EUROMICRO '98 Proceedings of the 24th Conference on EUROMICRO - Volume 2
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Computers and Operations Research
Expert Systems with Applications: An International Journal
Real-time task scheduling by multiobjective genetic algorithm
Journal of Systems and Software
Multi-constraint system scheduling using dynamic and delay ant colony system
IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
Lifetime reliability-aware task allocation and scheduling for MPSoC platforms
Proceedings of the Conference on Design, Automation and Test in Europe
Expert Systems with Applications: An International Journal
Multilevel static real-time scheduling algorithms using graph partitioning
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Task allocation in distributed computing systems using adaptive particle swarm optimisation
International Journal of Computer Applications in Technology
Parallel genetic algorithms for DVS scheduling of distributed embedded systems
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Hi-index | 0.00 |
This paper presents and evaluates a new method for real-time task scheduling in multiprocessor systems. Its objectives are to minimize the number of processors required and the total tardiness of tasks. The minimization is carried out through a multiobjective genetic algorithm (GA), because the problem has non-commensurable and competing objectives to be optimized. The experimental results showed that when compared to five methods used previously, such as list-scheduling algorithms and a specific GA, the performance of our algorithm was comparable or better for 178 out of 180 randomly generated task graphs. Also shown is the impact of the sparsity of a task graph on the performance of our algorithm.