東華大學圖書館 |

Energy Efficient Task Mapping and Resource Management on Multi-Core Architectures.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Energy Efficient Task Mapping and Resource Management on Multi-Core Architectures./
Author:	Chen, Jing.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2022,
Description:	29 p.
Notes:	Source: Dissertations Abstracts International, Volume: 84-01, Section: B.
Contained By:	Dissertations Abstracts International84-01B.
Subject:	Schedules. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=29177709
ISBN:	9798835550050

Energy Efficient Task Mapping and Resource Management on Multi-Core Architectures.
Chen, Jing.

Energy Efficient Task Mapping and Resource Management on Multi-Core Architectures. - Ann Arbor : ProQuest Dissertations & Theses, 2022 - 29 p.

Source: Dissertations Abstracts International, Volume: 84-01, Section: B.

Thesis (Licentiate)--Chalmers Tekniska Hogskola (Sweden), 2022.

This item must not be sold to any third party vendors.

Reducing energy consumption of parallel applications executing on chip multi- processors (CMPs) is important for green computing. Hardware vendors have been developing a variety of system features to support energy efficient computing, for example, integrating asymmetric core types on a single chip referred to as static asymmetry and supporting dynamic voltage and frequency scaling (DVFS) referred to as dynamic asymmetry.A common parallelization scheme to exploit CMPs is task parallelism, which can express a wide range of computations in the form of task directed acyclic graphs (DAGs). Existing studies that target energy efficient task scheduling have demonstrated the benefits of leveraging DVFS, particularly per-core DVFS. Their scheduling decisions are mainly based on heuristics, such as task criticality, task dependencies and workload sizes. To enable energy efficient task scheduling, we identify multiple crucial factors that influence energy consumption - varying task characteristics, exploitation of intra-task parallelism (task moldability), and task granularity - which we collectively refer to as task heterogeneity. Task heterogeneity and architecture asymmetry features together complicate the task scheduling problem, since the most energy efficient configuration of resource allocation and frequency setting varies with each task. Our analysis shows that leveraging task heterogeneity in conjunction with static and dynamic asymmetry provides significant opportunities for energy reduction.This thesis contributes two scheduling techniques - ERASE and STEER - that target different scenarios. ERASE focuses on fine-grained tasking and in environments where DVFS is not under user control. It leverages the insights of task characteristics, task moldability, and instantaneous task parallelism detection for guiding scheduling decisions. ERASE comprises four modules: online performance modeling, power profiling, core activity tracing and a task scheduler. Online performance modeling and power profiling provide runtime with execution time and power predictions. Core activity tracing offers the instantaneous task parallelism and the task scheduler combines these information to enable the energy predictions and dynamically determine the best resource allocation for each task during runtime. STEER focuses on environments where DVFS is under user control and where the platform comprises multiple asymmetric cores grouped into clusters. STEER explores how much energy could be potentially saved by leveraging static asymmetry, dynamic asymmetry and task heterogeneity in conjunction. STEER comprises two predictive models for performance and power predictions, and a task scheduler that utilizes models for energy predictions and then identifies the best resource allocation and frequency settings for tasks. Moreover, it applies adaptive scheduling techniques based on task granularity to manage DVFS overheads, and coordinates the cluster frequency settings to reduce interference from concurrent running tasks on cluster-based architectures.The evaluation on an NVIDIA Jetson TX2 shows that ERASE achieves 10% energy savings on average compared to the state-of-the-art DVFS-based schedulers and can adapt to external DVFS changes, and STEER consumes 38% less energy on average than both the state-of-the-art and ERASE.

ISBN: 9798835550050Subjects--Topical Terms:

3564128
Schedules.

Energy Efficient Task Mapping and Resource Management on Multi-Core Architectures.
LDR:04483nmm a2200349 4500 001 2349202
005 20220920135803.5
008 241004s2022 ||||||||||||||||| ||eng d
020 $a 9798835550050
035 $a (MiAaPQ)AAI29177709
035 $a (MiAaPQ)Chalmers_SE528862
035 $a AAI29177709
040 $a MiAaPQ $c MiAaPQ
100 1 $a Chen, Jing. $3 837948
245 1 0 $a Energy Efficient Task Mapping and Resource Management on Multi-Core Architectures.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2022
300 $a 29 p.
500 $a Source: Dissertations Abstracts International, Volume: 84-01, Section: B.
500 $a Advisor: Pericas, Miquel;Manivannan, Madhavan.
502 $a Thesis (Licentiate)--Chalmers Tekniska Hogskola (Sweden), 2022.
506 $a This item must not be sold to any third party vendors.
520 $a Reducing energy consumption of parallel applications executing on chip multi- processors (CMPs) is important for green computing. Hardware vendors have been developing a variety of system features to support energy efficient computing, for example, integrating asymmetric core types on a single chip referred to as static asymmetry and supporting dynamic voltage and frequency scaling (DVFS) referred to as dynamic asymmetry.A common parallelization scheme to exploit CMPs is task parallelism, which can express a wide range of computations in the form of task directed acyclic graphs (DAGs). Existing studies that target energy efficient task scheduling have demonstrated the benefits of leveraging DVFS, particularly per-core DVFS. Their scheduling decisions are mainly based on heuristics, such as task criticality, task dependencies and workload sizes. To enable energy efficient task scheduling, we identify multiple crucial factors that influence energy consumption - varying task characteristics, exploitation of intra-task parallelism (task moldability), and task granularity - which we collectively refer to as task heterogeneity. Task heterogeneity and architecture asymmetry features together complicate the task scheduling problem, since the most energy efficient configuration of resource allocation and frequency setting varies with each task. Our analysis shows that leveraging task heterogeneity in conjunction with static and dynamic asymmetry provides significant opportunities for energy reduction.This thesis contributes two scheduling techniques - ERASE and STEER - that target different scenarios. ERASE focuses on fine-grained tasking and in environments where DVFS is not under user control. It leverages the insights of task characteristics, task moldability, and instantaneous task parallelism detection for guiding scheduling decisions. ERASE comprises four modules: online performance modeling, power profiling, core activity tracing and a task scheduler. Online performance modeling and power profiling provide runtime with execution time and power predictions. Core activity tracing offers the instantaneous task parallelism and the task scheduler combines these information to enable the energy predictions and dynamically determine the best resource allocation for each task during runtime. STEER focuses on environments where DVFS is under user control and where the platform comprises multiple asymmetric cores grouped into clusters. STEER explores how much energy could be potentially saved by leveraging static asymmetry, dynamic asymmetry and task heterogeneity in conjunction. STEER comprises two predictive models for performance and power predictions, and a task scheduler that utilizes models for energy predictions and then identifies the best resource allocation and frequency settings for tasks. Moreover, it applies adaptive scheduling techniques based on task granularity to manage DVFS overheads, and coordinates the cluster frequency settings to reduce interference from concurrent running tasks on cluster-based architectures.The evaluation on an NVIDIA Jetson TX2 shows that ERASE achieves 10% energy savings on average compared to the state-of-the-art DVFS-based schedulers and can adapt to external DVFS changes, and STEER consumes 38% less energy on average than both the state-of-the-art and ERASE.
590 $a School code: 0419.
650 4 $a Schedules. $3 3564128
650 4 $a Scheduling. $3 750729
650 4 $a Sleep. $3 588379
650 4 $a Exploitation. $3 562045
650 4 $a Benchmarks. $3 3548256
650 4 $a Review boards. $3 3688601
650 4 $a Design. $3 518875
650 4 $a Energy efficiency. $3 3555643
650 4 $a Algorithms. $3 536374
650 4 $a Performance evaluation. $3 3562292
650 4 $a Energy consumption. $3 631630
650 4 $a High performance computing. $3 591827
650 4 $a Asymmetry. $3 3562922
650 4 $a Computer science. $3 523869
650 4 $a Energy. $3 876794
690 $a 0389
690 $a 0729
690 $a 0984
690 $a 0791
690 $a 0454
710 2 $a Chalmers Tekniska Hogskola (Sweden). $3 1913472
773 0 $t Dissertations Abstracts International $g 84-01B.
790 $a 0419
791 $a Licentiate
792 $a 2022
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=29177709