Towards Resource-aware Computing for Task-based Runtimes and Parallel Architectures

Towards Resource-aware Computing for Task-based Runtimes and Parallel Architectures PDF Author: Dimitrios Chasapis
Publisher:
ISBN:
Category :
Languages : en
Pages : 148

Get Book Here

Book Description
Current large scale systems show increasing power demands, to the point that it has become a huge strain on facilities and budgets. The increasing restrictions in terms of power consumption of High Performance Computing (HPC) systems and data centers have forced hardware vendors to include power capping capabilities in their commodity processors. Power capping opens up new opportunities for applications to directly manage their power behavior at user level. However, constraining power consumption causes the individual sockets of a parallel system to deliver different performance levels under the same power cap, even when they are equally designed, which is an effect caused by manufacturing variability. Modern chips suffer from heterogeneous power consumption due to manufacturing issues, a problem known as manufacturing or process variability. As a result, systems that do not consider such variability caused by manufacturing issues lead to performance degradations and wasted power. In order to avoid such negative impact, users and system administrators must actively counteract any manufacturing variability. In this thesis we show that parallel systems benefit from taking into account the consequences of manufacturing variability, in terms of both performance and energy efficiency. In order to evaluate our work we have also implemented our own task-based version of the PARSEC benchmark suite. This allows to test our methodology using state-of-the-art parallelization techniques and real world workloads. We present two approaches to mitigate manufacturing variability, by power redistribution at runtime level and by power- and variability-aware job scheduling at system-wide level. A parallel runtime system can be used to effectively deal with this new kind of performance heterogeneity by compensating the uneven effects of power capping. In the context of a NUMA node composed of several multi core sockets, our system is able to optimize the energy and concurrency levels assigned to each socket to maximize performance. Applied transparently within the parallel runtime system, it does not require any programmer interaction like changing the application source code or manually reconfiguring the parallel system. We compare our novel runtime analysis with an offline approach and demonstrate that it can achieve equal performance at a fraction of the cost. The next approach presented in this theis, we show that it is possible to predict the impact of this variability on specific applications by using variability-aware power prediction models. Based on these power models, we propose two job scheduling policies that consider the effects of manufacturing variability for each application and that ensures that power consumption stays under a system wide power budget. We evaluate our policies under different power budgets and traffic scenarios, consisting of both single- and multi-node parallel applications.

Towards Resource-aware Computing for Task-based Runtimes and Parallel Architectures

Towards Resource-aware Computing for Task-based Runtimes and Parallel Architectures PDF Author: Dimitrios Chasapis
Publisher:
ISBN:
Category :
Languages : en
Pages : 148

Get Book Here

Book Description
Current large scale systems show increasing power demands, to the point that it has become a huge strain on facilities and budgets. The increasing restrictions in terms of power consumption of High Performance Computing (HPC) systems and data centers have forced hardware vendors to include power capping capabilities in their commodity processors. Power capping opens up new opportunities for applications to directly manage their power behavior at user level. However, constraining power consumption causes the individual sockets of a parallel system to deliver different performance levels under the same power cap, even when they are equally designed, which is an effect caused by manufacturing variability. Modern chips suffer from heterogeneous power consumption due to manufacturing issues, a problem known as manufacturing or process variability. As a result, systems that do not consider such variability caused by manufacturing issues lead to performance degradations and wasted power. In order to avoid such negative impact, users and system administrators must actively counteract any manufacturing variability. In this thesis we show that parallel systems benefit from taking into account the consequences of manufacturing variability, in terms of both performance and energy efficiency. In order to evaluate our work we have also implemented our own task-based version of the PARSEC benchmark suite. This allows to test our methodology using state-of-the-art parallelization techniques and real world workloads. We present two approaches to mitigate manufacturing variability, by power redistribution at runtime level and by power- and variability-aware job scheduling at system-wide level. A parallel runtime system can be used to effectively deal with this new kind of performance heterogeneity by compensating the uneven effects of power capping. In the context of a NUMA node composed of several multi core sockets, our system is able to optimize the energy and concurrency levels assigned to each socket to maximize performance. Applied transparently within the parallel runtime system, it does not require any programmer interaction like changing the application source code or manually reconfiguring the parallel system. We compare our novel runtime analysis with an offline approach and demonstrate that it can achieve equal performance at a fraction of the cost. The next approach presented in this theis, we show that it is possible to predict the impact of this variability on specific applications by using variability-aware power prediction models. Based on these power models, we propose two job scheduling policies that consider the effects of manufacturing variability for each application and that ensures that power consumption stays under a system wide power budget. We evaluate our policies under different power budgets and traffic scenarios, consisting of both single- and multi-node parallel applications.

A Contribution to Resource-Aware Architectures for Humanoid Robots

A Contribution to Resource-Aware Architectures for Humanoid Robots PDF Author: Kroehnert, Manfred
Publisher: KIT Scientific Publishing
ISBN: 3731506327
Category : Electronic computers. Computer science
Languages : en
Pages : 218

Get Book Here

Book Description
The goal of this work is to provide building blocks for resource-aware robot architectures. The topic of these blocks are data-driven generation of context-sensitive resource models, prediction of future resource utilizations, and resource-aware computer vision and motion planning algorithms. The implementation of these algorithms is based on resource-aware concepts and methodologies originating from the Transregional Collaborative Research Center ""Invasive Computing"" (SFB/TR 89).

Introduction to Parallel Computing

Introduction to Parallel Computing PDF Author: Ananth Grama
Publisher: Pearson Education
ISBN: 9780201648652
Category : Computers
Languages : en
Pages : 664

Get Book Here

Book Description
A complete source of information on almost all aspects of parallel computing from introduction, to architectures, to programming paradigms, to algorithms, to programming standards. It covers traditional Computer Science algorithms, scientific computing algorithms and data intensive algorithms.

Modeling and Simulation of Invasive Applications and Architectures

Modeling and Simulation of Invasive Applications and Architectures PDF Author: Sascha Roloff
Publisher: Springer
ISBN: 9811383871
Category : Technology & Engineering
Languages : en
Pages : 168

Get Book Here

Book Description
This book covers two main topics: First, novel fast and flexible simulation techniques for modern heterogeneous NoC-based multi-core architectures. These are implemented in the full-system simulator called InvadeSIM and designed to study the dynamic behavior of hundreds of parallel application programs running on such architectures while competing for resources. Second, a novel actor-oriented programming library called ActorX10, which allows to formally model parallel streaming applications by actor graphs and to analyze predictable execution behavior as part of so-called hybrid mapping approaches, which are used to guarantee real-time requirements of such applications at design time independent from dynamic workloads by a combination of static analysis and dynamic embedding.

Parallelism-aware Resource Management Techniques for Many-core Architectures

Parallelism-aware Resource Management Techniques for Many-core Architectures PDF Author: Onur Kayiran
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description
General-purpose graphics processing units (GPGPUs) are at their best in accelerating computation by exploiting abundant thread-level parallelism (TLP) offered by many classes of high performance computing applications. To support such highly-parallel applications, GPUs are designed to execute lightweight threads using hundreds/thousands of execution units. Such execution allows high latency tolerance by increasing the opportunities to find available threads while other threads are stalling due to memory accesses. This throughput-oriented computing paradigm, combined with the benefits of technology scaling, allows GPUs to to adopt a scale-up approach, where instead of only increasing the core counts, the peak throughput and capabilities of individual cores are increasing as well. Furthermore, technology scaling has allowedGPUs to be more tightly integrated with CPUs, giving rise to heterogeneous architectures where CPUs and GPUs are placed on the same die/package, and share the same set of resources. However, all these trends entail issues that impede these highly parallel architectures to reach their peak performance. The main motivation of this dissertation is to propose techniques to alleviate the performance limiting factors in parallel architectures. It consists of three main components.The first part of this dissertation focuses on the effect of application parallelism on GPU performance. It identifies that increasing parallelism is not always beneficial in terms of performance, and proposes low-overhead scheduling strategies to optimize the parallelism exhibited by the application, to improve performance.The second part of this dissertation targets the problem caused by high parallelism in the context of heterogeneous architectures. It investigates the effect of GPU parallelism on the performance of both CPU and GPU applications, and proposes scheduling techniques that target performance improvements for both classes of applications.The third part of this dissertation identifies the power and performance related challenges brought with the trend of increasing GPU core capabilities, and proposes queueing-theory based dynamic power- and clock-gating mechanisms to improve performance as well as reduce the power consumption of GPUs.

Algorithms and Architectures for Parallel Processing

Algorithms and Architectures for Parallel Processing PDF Author: Shadi Ibrahim
Publisher: Springer
ISBN: 3319654829
Category : Computers
Languages : en
Pages : 836

Get Book Here

Book Description
This book constitutes the proceedings of the 17th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2017, held in Helsinki, Finland, in August 2017. The 25 full papers presented were carefully reviewed and selected from 117 submissions. They cover topics such as parallel and distributed architectures; software systems and programming models; distributed and network-based computing; big data and its applications; parallel and distributed algorithms; applications of parallel and distributed computing; service dependability and security in distributed and parallel systems; service dependability and security in distributed and parallel systems; performance modeling and evaluation.This volume also includes 41 papers of four workshops, namely: the 4th International Workshop on Data, Text, Web, and Social Network Mining (DTWSM 2017), the 5th International Workshop on Parallelism in Bioinformatics (PBio 2017), the First International Workshop on Distributed Autonomous Computing in Smart City (DACSC 2017), and the Second International Workshop on Ultrascale Computing for Early Researchers (UCER 2017).

Invasive Computing for Mapping Parallel Programs to Many-Core Architectures

Invasive Computing for Mapping Parallel Programs to Many-Core Architectures PDF Author: Andreas Weichslgartner
Publisher: Springer
ISBN: 9811073562
Category : Technology & Engineering
Languages : en
Pages : 178

Get Book Here

Book Description
This book provides an overview of and essential insights on invasive computing. Pursuing a comprehensive approach, it addresses proper concepts, invasive language constructs, and the principles of invasive hardware. The main focus is on the important topic of how to map task-parallel applications to future multi-core architectures including 1,000 or more processor units. A special focus today is the question of how applications can be mapped onto such architectures while not only taking into account functional correctness, but also non-functional execution properties such as execution times and security properties. The book provides extensive experimental evaluations, investigating the benefits of applying invasive computing and hybrid application mapping to give guarantees on non-functional properties such as timing, energy, and security. The techniques in this book are presented in a step-by-step manner, supported by examples and figures. All proposed ideas for providing guarantees on performance, energy consumption, and security are enabled by using the concept of invasive computing and the exclusive usage of resources.

Applications, Tools and Techniques on the Road to Exascale Computing

Applications, Tools and Techniques on the Road to Exascale Computing PDF Author: K. De Bosschere
Publisher: IOS Press
ISBN: 1614990417
Category : Computers
Languages : en
Pages : 688

Get Book Here

Book Description
Single processing units have now reached a point where further major improvements in their performance are restricted by their physical limitations. This is causing a slowing down in advances at the same time as new scientific challenges are demanding exascale speed. This has meant that parallel processing has become key to High Performance Computing (HPC).This book contains the proceedings of the 14th biennial ParCo conference, ParCo2011, held in Ghent, Belgium. The ParCo conferences have traditionally concentrated on three main themes: Algorithms, Architectures and Applications. Nowadays though, the focus has shifted from traditional multiprocessor topologies to heterogeneous and manycores, incorporating standard CPUs, GPUs (Graphics Processing Units) and FPGAs (Field Programmable Gate Arrays). These platforms are, at a higher abstraction level, integrated in clusters, grids and clouds. The papers presented here reflect this change of focus. New architectures, programming tools and techniques are also explored, and the need for exascale hardware and software was also discussed in the industrial session of the conference.This book will be of interest to all those interested in parallel computing today, and progress towards the exascale computing of tomorrow.

Mathematical and Engineering Methods in Computer Science

Mathematical and Engineering Methods in Computer Science PDF Author: Jan Kofroň
Publisher: Springer
ISBN: 3319298178
Category : Computers
Languages : en
Pages : 166

Get Book Here

Book Description
This volume contains the post-conference proceedings of the 10th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2015, held in Telč, Czech Republic, in October 2015. The 10 thoroughly revised full papers were carefully selected out of 25 submissions and are presented together with 3 invited papers. The topics covered include: security and safety, bioinformatics, recommender systems, high-performance and cloud computing, and non-traditional computational models (quantum computing, etc.).ioinformatics, recommender="" systems,="" high-performance="" and="" cloud="" computing,="" non-traditional="" computational="" models="" (quantum="" etc.).

Euro-Par 2004 Parallel Processing

Euro-Par 2004 Parallel Processing PDF Author: Marco Danelutto
Publisher: Springer
ISBN: 3540278664
Category : Computers
Languages : en
Pages : 1113

Get Book Here

Book Description
Euro-Par Conference Series Euro-Par is an annual series of international conferences dedicated to the p- motion and advancement of all aspectsof parallelcomputing. The major themes can be divided into the broad categories of hardware, software, algorithms and applications for parallel computing. The objective of Euro-Par is to provide a forum within which to promote the development of parallel computing both as an industrial technique and an academic discipline, extending the frontier of both the state of the art and the state of the practice. This is particularly - portant at a time when parallel computing is undergoing strong and sustained development and experiencing real industrial take-up. The main audience for, and participants at, Euro-Par are seen as researchers in academic departments, government laboratories and industrial organizations. Euro-Par’s objective is to be the primary choice of such professionals for the presentation of new - sults in their speci?c areas. Euro-Par also targets applications demonstrating the e?ectiveness of parallelism. This year’s Euro-Par conference was the tenth in the conference series. The previous Euro-Par conferences took place in Sto- holm, Lyon, Passau, Southampton, Toulouse, Munich, Manchester, Paderborn and Klagenfurt. Next year the conference will take place in Lisbon. Euro-Par has a permanent Web site hosting the aims, the organization structure details as well as all the conference history:http://www. europar. org.