NDLI: Power-aware speed scaling in multiprocessor systems

Content Provider	IET Digital Library
Author	Singh, Pawan
Abstract	A huge consumption of energy in the data centres has become a motivation for improvement in computing capability and energy conservation. The dynamic speed scaling and job scheduling are efficient methods to improve the energy efficiency of processors. In this study, an online non-clairvoyant scheduling algorithm arrival time-algorithm (At-ALG) is proposed with an objective to scale the speed of processors and schedule the jobs in a multiprocessor system to minimise the total magnitude-based/weighted flow time plus energy consumed. The traditional power function Power = Spee d ω is adopted, where ω > 1 is a constant. At-ALG is analysed, against an offline adversary, using the potential function analysis. The magnitude/weight/priority of jobs in At-ALG are generated using their processed time (waiting time plus executed time) and speed of any processor depends on the number of active jobs plus sum of processed time of active jobs. At-ALG is O ( 1 ) -competitive with no resource augmentation.
Starting Page	25
Ending Page	32
Page Count	8
ISSN	17518822
Volume Number	12
e-ISSN	17518830
Issue Number	Issue 1, Jan (2018)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-smt/12/1
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-smt.2016.0365
Journal	IET Science, Measurement & Technology
Publisher Date	2017-08-15
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Distributed System Software Dynamic Speed Scaling Energy Conservation Energy Efficiency Job Scheduling Multiprocessing System Multiprocessor System Online Nonclairvoyant Scheduling Algorithm Arrival Time-algorithm Parallel Programming And Algorithm Theory Potential Function Analysis Power Consumption Power Function Power-aware Speed Scaling Processor Scheduling
Content Type	Text
Resource Type	Article
Subject	Atomic and Molecular Physics, and Optics Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Energy-aware online non-clairvoyant multiprocessor scheduling: multiprocessor priority round robin

Design of Fast and Efficient Energy-Aware Gradient-Based Scheduling Algorithms Heterogeneous Embedded Multiprocessor Systems

Total Energy Minimization of Real-Time Tasks in an On-Chip Multiprocessor Using Dynamic Voltage Scaling Efficiency Metric

Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems

Algorithms for Dynamic Speed Scaling

Energy Efficient Speed Scaling and Task Scheduling for Distributed Computing Systems

Nonmigratory Multiprocessor Scheduling for Response Time and Energy

Algorithms for Dynamic Speed Scaling

Simultaneous Dynamic Voltage Scaling of Processors and Communication Links in Real-Time Distributed Embedded Systems

Power-aware speed scaling in multiprocessor systems

Similar Documents

Energy-aware online non-clairvoyant multiprocessor scheduling: multiprocessor priority round robin

Design of Fast and Efficient Energy-Aware Gradient-Based Scheduling Algorithms Heterogeneous Embedded Multiprocessor Systems

Total Energy Minimization of Real-Time Tasks in an On-Chip Multiprocessor Using Dynamic Voltage Scaling Efficiency Metric

Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems

Algorithms for Dynamic Speed Scaling

Energy Efficient Speed Scaling and Task Scheduling for Distributed Computing Systems

Nonmigratory Multiprocessor Scheduling for Response Time and Energy

Algorithms for Dynamic Speed Scaling

Simultaneous Dynamic Voltage Scaling of Processors and Communication Links in Real-Time Distributed Embedded Systems

Power-aware speed scaling in multiprocessor systems