Programming Multi-Core and Many-Core Computing Systems (Wiley Series on Parallel and Distributed Computing)

LIST OF CONTRIBUTORS ix PREFACE xv ACKNOWLEDGEMENTS xxiii ACRONYMS xxv PART I FOUNDATIONS 1 Multi- and Many-Cores, Architectural Overview for Programmers 1 Lasse Natvig, Alexandru Iordan, Mujahed Eleyat, Magnus Jahre and Jorn Amundsen 2 Programming Models for MultiCore and Many-Core Computing Systems 29 Ana Lucia Varbanescu, Rob V. van Nieuwpoort, Pieter Hijma, Henri E. Bal, Rosa M. Badia and Xavier Martorell 3 Lock-free Concurrent Data Structures 59 Daniel Cederman, Anders Gidenstam, Phuong Ha, Hkan Sundell, Marina Papatriantafilou and Philippas Tsigas 4 Software Transactional Memory 81 Sandya Mannarswamy PART II PROGRAMMING APPROACHES 5 Hybrid/Heterogeneous Programming with OMPSs and its Software/Hardware Implications 101 Eduard Ayguade, Rosa M. Badia, Pieter Bellens, Javier Bueno, Alejandro Duran, Yoav Etsion, Montse Farreras, Roger Ferrer, Jesus Labarta, Vladimir Marjanovic, Lluis Martinell, Xavier Martorell, Josep M. Perez, Judit Planas, Alex Ramirez, Xavier Teruel, Ioanna Tsalouchidou and Mateo Valero 6 Skeleton Programming for Portable Many-Core Computing 121 Christoph Kessler, Sergei Gorlatch, Johan Enmyren, Usman Dastgeer, Michel Steuwer and Philipp Kegel 7 DSL Stream Programming on Multicore Architectures 143 Pablo de Oliveira Castro, Stephane Louise and Denis Bartho 8 Programming with Transactional Memory 165 Vincent Gramoli and Rachid Guerraoui 9 Object-Oriented Stream Programming 185 Frank Otto and Walter F. Tichy 10 Software-Based Speculative Parallelization 205 Chen Tian, Min Feng and Rajiv Gupta 11 Autonomic Distribution and Adaptation 227 Lutz Schubert, Stefan Wesner, Daniel Rubio Bonilla and Tom-maso Cucinotta PART III PROGRAMMING FRAMEWORKS 12 PEPPHER: Performance Portability and Programmability for Heterogeneous Many-Core Architectures 243 Siegfried Benkner, Sabri Pllana, Jesper Larsson Trff, Philippas Tsigas, Andrew Richards, George Russell, Samuel Thibault, Cdric Augonnet, Raymond Namyst, Herbert Cornelius, Christoph Keler, David Moloney and Peter Sanders 13 Fastflow: High-Level and Efficient Streaming on Multicore 261 Marco Aldinucci, Marco Danelutto, Peter Kilpatrick and Massimo Torquati 14 Parallel Programming Framework for H.264/AVC Video Encoding in Multicore Systems 281 Nuno Roma, Antnio Rodrigues and Leonel Sousa 15 Parallelizing Evolutionary Algorithms on GPGPU Cards with the EASEA Platform 301 Ogier Maitre, Frederic Kruger, Deepak Sharma, Stephane Querry, Nicolas Lachiche and Pierre Collet PART IV TESTINE, EVALUATION AN OPTIMIZATION 16 Smart Interleavings for Testing Parallel Programs 323 Eitan Farchi 17 Parallel Performance Evaluation and Optimization 343 Hazim Shafi 18 A Methodology for Optimizing Multithreaded System Scalability on Multicores 363 Neil Gunther, Shanti Subramanyam and Stefan Parvu 19 Improving Multicore System Performance through Data Compression 385 Ozcan Ozturk and Mahmut Kandemir PART V SCHEDULING AND MANAGEMENT 20 Programming and Managing Resources on Accelerator-Enabled Clusters 407 M. Mustafa Rafique, Ali R. Butt and Dimitrios S. Nikolopoulos 21 An Approach for Efficient Execution of SPMD Applications on Multicore Clusters 431 Ronal Muresano, Dolores Rexachs and Emilio Luque 22 Operating System and Scheduling for Future Multicore and Many-Core Platforms 451 Tommaso Cucinotta, Giuseppe Lipari and Lutz Schubert GLOSSARY 475 INDEX 481