Complexity of a problem of energy efficient real-time task scheduling on a multicore processor
| dc.contributor.author | Mishra, Abhishek | |
| dc.date.accessioned | 2024-05-06T09:42:41Z | |
| dc.date.available | 2024-05-06T09:42:41Z | |
| dc.date.issued | 2014-06 | |
| dc.description.abstract | The problem of scheduling independent tasks with a common deadline for a multicore processor is investigated. The speed of cores can be varied (from a finite set of core speeds) using software controlled Dynamic Voltage Scaling. The energy consumption is to be minimized. This problem was called the Energy Efficient Task Scheduling Problem (EETSP) in a previous work in which a Monte Carlo algorithm was proposed for solving it. This work investigates the complexity of the EETSP problem. The EETSP problem is proved to be NP-Complete. Under the assumption of urn:x-wiley:10762787:media:cplx21561:cplx21561-math-0001, the EETSP problem is also proved to be inapproximable | en_US |
| dc.identifier.uri | https://onlinelibrary.wiley.com/doi/full/10.1002/cplx.21561 | |
| dc.identifier.uri | https://dspace.bits-pilani.ac.in/xmlui/handle/123456789/14735 | |
| dc.language.iso | en | en_US |
| dc.publisher | Wiley | en_US |
| dc.subject | Computer Science | en_US |
| dc.subject | Multicore Processor | en_US |
| dc.subject | Dynamic Voltage Scaling | en_US |
| dc.title | Complexity of a problem of energy efficient real-time task scheduling on a multicore processor | en_US |
| dc.type | Article | en_US |
Files
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: