Multiprocessor scheduling in a genetic paradigm
Parallel Computing
Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm
Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
Proceedings of the 14th international symposium on Systems synthesis
A Genetic Algorithm for Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
Improved Multiprocessor Task Scheduling Using Genetic Algorithms
Proceedings of the Twelfth International Florida Artificial Intelligence Research Society Conference
Energy efficient CMOS microprocessor design
HICSS '95 Proceedings of the 28th Hawaii International Conference on System Sciences
Voltage-Clock-Scaling Adaptive Scheduling Techniques for Low Power in Hard Real-Time Systems
RTAS '00 Proceedings of the Sixth IEEE Real Time Technology and Applications Symposium (RTAS 2000)
Maximizing the System Value while Satisfying Time and Energy Constraints
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Theoretical and practical limits of dynamic voltage scaling
Proceedings of the 41st annual Design Automation Conference
Dynamic Task-Level Voltage Scheduling Optimizations
IEEE Transactions on Computers
Power-aware scheduling for makespan and flow
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
ACM Transactions on Design Automation of Electronic Systems (TODAES)
IEEE Transactions on Parallel and Distributed Systems
Optimal allocation problem: performance evaluation of communication networks using GA
International Journal of Computer Applications in Technology
Designing Embedded Processors: A Low Power Perspective
Designing Embedded Processors: A Low Power Perspective
Overview of the Blue Gene/L system architecture
IBM Journal of Research and Development
Energy-aware grid resource scheduling: model and algorithm
International Journal of Computer Applications in Technology
An optimal energy and power model for dynamic voltage scaled multiprocessor systems
International Journal of Business Information Systems
Auto-design systematic methodology of cluster MPSoC for multiple concurrent applications
International Journal of Computer Applications in Technology
Hi-index | 0.00 |
Multiprocessors have emerged as a powerful computing means for running real-time applications, especially where a uniprocessor system would not be sufficient to execute all the tasks. Such a computing environment requires an efficient algorithm to determine when and on which processor a given task should be executed. An efficient scheduling of parallel tasks onto the multiprocessors is known to be an NP-hard problem. This paper focuses on the combinational optimisation problem, namely the problem of minimising schedule length with energy consumption constraint and the problem of minimising energy consumption with schedule length constraint for independent parallel tasks. These problems emphasise the trade-off between power and performance and are defined such that the power-performance product is optimised by fixing one factor and minimising other and vice versa. The performance of the proposed algorithm with optimal solution is validated analytically and compared with Particle Swarm Optimisation (PSO) and Genetic Algorithm (GA).