PROJECT TITLE :

Minimizing Energy Consumption for Frame-Based Tasks on Heterogeneous Multiprocessor Platforms

ABSTRACT:

Heterogeneous multiprocessors have been widely used in modern computational systems to increase the computing capability. As the performance increases, the energy consumption in these systems also increases significantly. Dynamic Voltage and Frequency Scaling (DVFS) is considered an efficient scheme to achieve the goal of saving energy, because it allows processors to dynamically adjust their supply voltages and/or execution frequencies to work on different power/energy levels. In this paper, we consider scheduling non-preemptive frame-based tasks on DVFS-enabled heterogeneous multiprocessor platforms with the goal of achieving minimal overall energy consumption. We consider three types of heterogeneous platforms, namely, dependent platforms without runtime adjusting, dependent platforms with runtime adjusting, and independent platforms. For these three platforms, we first formulate the problems as binary integer programming problems, and then, relax them as convex optimization problems, which can be solved by the well-known interior point method. We propose a Relaxation-based Iterative Rounding Algorithm (RIRA), which tries to achieve the task set partition, that is closest to the optimal solution of the relaxed problems, in every step of a task-to-processor assignment. Experiments and comparisons show that our RIRA produces a better performance than existing methods and a simple but naive method, and achieves near-optimal scheduling under most cases. We also provide comprehensive complexity, accuracy and scalability analysis for the RIRA approach by investigating the interior-point method and by running specially designed experiments. Experimental results also show that the proposed RIRA approach is an efficient and practically applicable scheme with reasonable complexity.


Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here


PROJECT TITLE :Minimizing Controller Response Time Through Flow Redirecting in SDNs - 2018ABSTRACT:Software outlined networking (SDN) is changing into increasingly prevalent for its programmability that allows centralized network
PROJECT TITLE :Diagnosing and Minimizing Semantic Drift in Iterative Bootstrapping Extraction - 2018ABSTRACT:Semantic drift is a common problem in iterative information extraction. Previous approaches for minimizing semantic drift
PROJECT TITLE :Minimizing Controller Response Time Through Flow Redirecting in SDNs - 2018ABSTRACT:Software outlined networking (SDN) is changing into increasingly prevalent for its programmability that enables centralized network
PROJECT TITLE : Relay Placement in Wireless Networks Minimizing Communication Cost - 2016 ABSTRACT: Given n source nodes and k relay nodes, we have a tendency to model the optimal relay topology downside allowing for simultaneous
PROJECT TITLE : A Rule-Based Approach for Minimizing Power Dissipation of Digital Circuits - 2016 ABSTRACT: Minimization of power dissipation of VLSI circuits is one amongst the main concerns of recent digital circuit design

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry