The Bell Is Ringing in Speed-Scaled Multiprocessor Scheduling

Greiner, Gero; Nonner, Tim; Souza, Alexander

doi:10.1007/s00224-013-9477-9

Cited by 26 publications

(39 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An extension to manage temperature is proposed in [16] and more realistic models of bounded speed processors have been considered in [17] and [18]. Approaches combining both speed scaling and sleep state energy-efficient deadline scheduling [20], or addressing multiprocessor scheduling without migration [19] have also been proposed.…”

Section: B2 Deadline Schedulingmentioning

confidence: 99%

Effectiveness of power strategies for video applications: a practical study

Bilavarn¹,

Khan²,

Belleudy³

et al. 2014

J Real-Time Image Proc

View full text Add to dashboard Cite

This study examines the practical effectiveness of power strategies for video applications. Based on real implementations of three power strategies using representative platforms and H.264 applications, we analyse platform and application level parameters affecting the operability and efficiency of power strategies. Results show that, in the same conditions, a strategy might offer highly variable results and sometimes increases energy, depending on the characteristics of the platform. Therefore, we report different measurement results which lead to useful guidelines for succesful power management and show the potential benefits of advanced power strategies over currently available approaches for demanding workloads like video applications.

show abstract

Section: B2 Deadline Schedulingmentioning

confidence: 99%

Effectiveness of power strategies for video applications: a practical study

Bilavarn¹,

Khan²,

Belleudy³

et al. 2014

J Real-Time Image Proc

View full text Add to dashboard Cite

show abstract

“…Note that, the ratio of this algorithm is constant because α is a constant. For the more general problem in which the jobs have arbitrary works, Greiner et al (2009) established a generic reduction transforming a ρapproximation algorithm for the single-processor problem to a ρ B α -approximation algorithm for the multiprocessor non-migratory problem, where B α is the α -th Bell number. This result basically implies a constant factor approximation algorithm for the multiprocessor non-migratory problem with arbitrary works.…”

Section: Single Processormentioning

confidence: 99%

Speed Scaling on Parallel Processors with Migration

Angel

Bampis

Kacem

et al. 2012

Euro-Par 2012 Parallel Processing

View full text Add to dashboard Cite

We study the problem of scheduling a set of jobs with release dates, deadlines and processing requirements (or works) on parallel speed scalable processors so as to minimize the total energy consumption. We consider that both preemptions and migrations of jobs are allowed. For this problem, there exists an optimal polynomial-time algorithm which uses as a black box an algorithm for linear programming. Here, we formulate the problem as a convex program and we propose a combinatorial polynomial-time algorithm which is based on finding maximum flows. Our algorithm runs in O(nf (n) log U) time, where n is the number of jobs, U is the range of all possible values of processors' speeds divided by the desired accuracy and f (n) is the time needed for computing a maximum flow in a layered graph with O(n) vertices.

show abstract

“…Due to approximate proportionality between the power consumption and the supply frequency/voltage of different hardware components, the goal is to find an optimal dynamic allocation of frequency/ voltage resources which will minimize the overall power consumption and ensure predefined performance. Vast research results related to the improvement of DC energy efficiency by implementing DFVS management according to individual servers computing and traffic load variations have been presented [82,83,84,85,86,87,88,89,90,91,92,93,94]. Additionally, research efforts on the level of energy-efficiency improvements of the large-scale server′s warehouse through the implementation of DFVS are analysed in [37,95,96].…”

Section: Research Challenges For Improvements Of Data Centres Enermentioning

confidence: 99%

Greener, Energy-Efficient and Sustainable Networks: State-Of-The-Art and New Trends

Lörincz

Capone

2019

Sensors

View full text Add to dashboard Cite

Although information and communications technologies (ICTs) have the potential of enabling powerful social, economic and environmental benefits, ICT systems give a non-negligible contribution to world electricity consumption and carbon dioxide (CO2) footprint. This contribution will sustain since the increased demand for user′s connectivity and an explosion of traffic volumes necessitate continuous expansion of current ICTs services and deployment of new infrastructures and technologies which must ensure the expected user experiences and performance. In this paper, analyses of costs for the global annual energy consumption of telecommunication networks, estimation of ICT sector CO2 footprint contribution and predictions of energy consumption of all connected user-related devices and equipment in the period 2011–2030 are presented. Since presented estimations of network energy consumption trends for main communication sectors by 2030 shows that highest contribution to global energy consumption will come from wireless access networks and data centres (DCs), the rest of the paper analyses technologies and concepts which can contribute to the energy-efficiency improvements of these two sectors. More specifically, different paradigms for wireless access networks such as millimetre-wave communications, Long-Term Evolution in unlicensed spectrum, ultra-dense heterogeneous networks, device-to-device communications and massive multiple-input multiple-output communications have been analysed as possible technologies for improvement of wireless networks energy efficiency. Additionally, approaches related to the DC resource management, DCs power management, green DC monitoring and thermal management in DCs have been discussed as promising approaches to improvement of DC power usage efficiency. For each of analysed technologies, future research challenges and open issues have been summarised and discussed. Lastly, an overview of the accepted papers in the Special Issue dedicated to the green, energy-efficient and sustainable networks is presented.

show abstract

The Bell Is Ringing in Speed-Scaled Multiprocessor Scheduling

Cited by 26 publications

References 17 publications

Effectiveness of power strategies for video applications: a practical study

Effectiveness of power strategies for video applications: a practical study

Speed Scaling on Parallel Processors with Migration

Greener, Energy-Efficient and Sustainable Networks: State-Of-The-Art and New Trends

Contact Info

Product

Resources

About