Programming multi-core and many-core computing systems
Sabri Pllana, Linnaeus University, Sweden
Fatos Xhafa, Technical University of Catalonia, Spain
Provides state-of-the-art methods for programming multi-core and many-core systems
The book comprises a selection of twenty two chapters covering: fundamental techniques and algorithms; programming approaches; methodologies and frameworks; scheduling and management; testing and evaluation methodologies; and case studies for programming multi-core and many-core systems.
Program development for multi-core processors, especially for heterogeneous multi-core processors, is significantly more complex than for single-core processors. However, programmers have been traditionally trained for the development of sequential programs, and only a small percentage of them have experience with parallel programming. In the past, only a relatively small group of programmers interested in High Performance Computing (HPC) was concerned with the parallel programming issues, but the situation has changed dramatically with the appearance of multi-core processors on commonly used computing systems. It is expected that with the pervasiveness of multi-core processors, parallel programming will become mainstream.
The pervasiveness of multi-core processors affects a large spectrum of systems, from embedded and general-purpose, to high-end computing systems. This book assists programmers in mastering the efficient programming of multi-core systems, which is of paramount importance for the software-intensive industry towards a more effective product-development cycle.
Key features:
Lessons, challenges, and roadmaps ahead. Contains real world examples and case studies. Helps programmers in mastering the efficient programming of multi-core and many-core systems.
The book serves as a reference for a larger audience of practitioners, young researchers and graduate level students. A basic level of programming knowledge is required to use this book.
|
|
|
ix | |
| Preface |
|
xv | |
| Acknowledgements |
|
xxiii | |
| Acronyms |
|
xxv | |
|
|
|
|
1 Multi- and Many-Cores, Architectural Overview for Programmers |
|
|
3 | (26) |
|
|
|
|
|
|
|
|
|
|
|
2 Programming Models for MultiCore and Many-Core Computing Systems |
|
|
29 | (30) |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 Lock-free Concurrent Data Structures |
|
|
59 | (22) |
|
|
|
|
|
|
|
|
|
|
|
|
|
4 Software Transactional Memory |
|
|
81 | (20) |
|
|
|
PART II PROGRAMMING APPROACHES |
|
|
|
5 Hybrid/Heterogeneous Programming with OmpSs and its Software/Hardware Implications |
|
|
101 | (20) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 Skeleton Programming for Portable Many-Core Computing |
|
|
121 | (22) |
|
|
|
|
|
|
|
|
|
|
|
|
|
7 DSL Stream Programming on Multlcore Architectures |
|
|
143 | (22) |
|
|
|
|
|
|
|
8 Programming with Transactional Memory |
|
|
165 | (20) |
|
|
|
|
|
9 Object-Oriented Stream Programming |
|
|
185 | (20) |
|
|
|
|
|
10 Software-Based Speculative Parallelization |
|
|
205 | (22) |
|
|
|
|
|
|
|
11 Autonomic Distribution and Adaptation |
|
|
227 | (16) |
|
|
|
|
|
|
|
|
|
PART III PROGRAMMING FRAMEWORKS |
|
|
|
12 PEPPHER: Performance Portability and Programmability for Heterogeneous Many-Core Architectures |
|
|
243 | (18) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 Fastflow: Hlgh-Level and Efficient Streaming on Multicore |
|
|
261 | (20) |
|
|
|
|
|
|
|
|
|
14 Parallel Programming Framework for H.264/AVC Video Encoding In Multicore Systems |
|
|
281 | (20) |
|
|
|
|
|
|
|
15 Parallelizing Evolutionary Algorithms on GPGPU Cards with the EASEA Platform |
|
|
301 | (22) |
|
|
|
|
|
|
|
|
|
|
|
|
|
PART IV TESTING, EVALUATION AND OPTIMIZATION |
|
|
|
16 Smart Interleavings for Testing Parallel Programs |
|
|
323 | (20) |
|
|
|
17 Parallel Performance Evaluation and Optimization |
|
|
343 | (20) |
|
|
|
18 A Methodology for Optimizing Multithreaded System Scalability on Multicores |
|
|
363 | (22) |
|
|
|
|
|
|
|
19 Improving Multicore System Performance through Data Compression |
|
|
385 | (22) |
|
|
|
|
|
PART V SCHEDULING AND MANAGEMENT |
|
|
|
20 Programming and Managing Resources on Accelerator-Enabled Clusters |
|
|
407 | (24) |
|
|
|
|
|
Dimitrios S. Nikolopoulos |
|
|
21 An Approach for Efficient Execution of SPMD Applications on Multicore Clusters |
|
|
431 | (20) |
|
|
|
|
|
|
|
22 Operating System and Scheduling for Future Multicore and Many-Core Platforms |
|
|
451 | (24) |
|
|
|
|
|
|
| Glossary |
|
475 | (6) |
| Index |
|
481 | |
Sabri Pllana is an Associate Professor in the Department of Computer Science at Linnaeus University, Sweden. Before joining Linnaeus University, he worked for 12 years at the Research Group Scientific Computing, University of Vienna in Austria. His current research interests include performance-oriented software engineering and self-adaptive techniques for performance portability across various heterogeneous computing systems. He contributed to several EU-funded projects and coordinated the FP7 project PEPPHER. He has contributed as member/chair to more than 60 program committees. He holds a PhD degree (with distinction) in computer science from the Vienna University of Technology. He is a Senior Member of the IEEE, a member of the European Network of Excellence on High Performance and Embedded Architecture and Compilation (HiPEAC) and of the European ICT COST Action (IC1406) on High-Performance Modelling and Simulation for Big Data Applications, an associate member of ETP4HPC, and a member of the Euro-Par Advisory Board.
Fatos Xhafa received his PhD in Computer Science in 1998 from the Technical University of Catalonia (UPC), Barcelona, Spain. Currently, he holds a permanent position of Professor Titular dUniversitat at UPC. He was a Visiting Professor at University of London (UK), 2009-2010, and Research Associate at Drexel University (USA), 2004/2005. He has widely published in international journals, conferences/workshops, book chapters, edited books and proceedings in the field. He is editor in Chief of the International Journal of Grid and Utility Computing, International Journal of Space-based and Situated Computing, Inderscience. He is Editor in Chief of the Elsevier Book Series Intelligent Data-Centric Systems and of Springer Lecture Notes in Data Engineering and Communication Technologies. He is a member of IEEE Communications Society, IEEE Systems, Man & Cybernetics Society and Emerging Technical Subcommittee of IoT. His research interests include parallel and distributed computing, massive data processing, collective intelligence, optimization, trustworthy computing, machine learning, etc.
Lisainfo e-raamatute kohta