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
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
Role of mobile technology in the construction industry – a case study
International Journal of Business Information Systems
A hybrid GA-ant colony approach for exploring the relationship between IT and firm performance
International Journal of Business Information Systems
Low-energy GALS NoC with FIFO-Monitoring dynamic voltage scaling
Microelectronics Journal
Strategic sustainability and operational efficiency dilemma of data centres
International Journal of Business Information Systems
Simulating strategic information systems planning process using fuzzy cognitive map
International Journal of Business Information Systems
An optimal energy and power model for dynamic voltage scaled multiprocessor systems
International Journal of Business Information Systems
| 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 enough to execute all the tasks. The high performance and reliability of multiprocessors have made them a powerful computing resource. Such computing environment requires an efficient algorithm to determine when and on which processor a given task should be executed. This paper focuses 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 on homogeneous and heterogeneous multiprocessor computers. 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 the other and vice versa. The performance of the proposed algorithm with optimal solution is validated analytically and compared with genetic algorithm.