Programming Multicore and Many-core Computing Systems

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 d’Universitat 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.

• List of Contributors ixPreface xvAcknowledgements xxiiiAcronyms xxvPart I Foundations1 Multi- and Many-Cores, Architectural Overview for Programmers 3Lasse Natvig, Alexandru Iordan, Mujahed Eleyat, Magnus Jahre and Jørn Amundsen2 Programming Models for MultiCore and Many-Core Computing Systems 29Ana Lucia Varbanescu, Rob V. van Nieuwpoort, Pieter Hijma, Henri E. Bal, Rosa M. Badia and Xavier Martorell3 Lock-free Concurrent Data Structures 59Daniel Cederman, Anders Gidenstam, Phuong Ha, Håkan Sundell, Marina Papatriantafilou and Philippas Tsigas4 Software Transactional Memory 81Sandya MannarswamyPart II Programming Approaches5 Hybrid/Heterogeneous Programming with OmpSs and its Software/Hardware Implications 101Eduard Ayguadé, 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 Valero6 Skeleton Programming for Portable Many-Core Computing 121Christoph Kessler, Sergei Gorlatch, Johan Enmyren, Usman Dastgeer, Michel Steuwer and Philipp Kegel7 DSL Stream Programming on Multicore Architectures 143Pablo de Oliveira Castro, Stéphane Louise and Denis Barthou8 Programming with Transactional Memory 165Vincent Gramoli and Rachid Guerraoui9 Object-Oriented Stream Programming 185Frank Otto and Walter F. Tichy10 Software-Based Speculative Parallelization 205Chen Tian, Min Feng and Rajiv Gupta11 Autonomic Distribution and Adaptation 227Lutz Schubert, Stefan Wesner, Daniel Rubio Bonilla and Tommaso CucinottaPart III Programming Frameworks12 PEPPHER: Performance Portability and Programmability for Heterogeneous Many-Core Architectures 243Siegfried Benkner, Sabri Pllana, Jesper Larsson Träff, Philippas Tsigas, Andrew Richards, George Russell, Samuel Thibault, Cdric Augonnet, Raymond Namyst, Herbert Cornelius, Christoph Keler, David Moloney and Peter Sanders13 Fastflow: High-Level and Efficient Streaming on Multicore 261Marco Aldinucci, Marco Danelutto, Peter Kilpatrick and Massimo Torquati14 Parallel Programming Framework for H.264/AVC Video Encoding in Multicore Systems 281Nuno Roma, António Rodrigues and Leonel Sousa15 Parallelizing Evolutionary Algorithms on GPGPU Cards with the EASEA Platform 301Ogier Maitre, Frederic Kruger, Deepak Sharma, Stephane Querry, Nicolas Lachiche and Pierre ColletPart IV Testing, Evaluation and Optimization16 Smart Interleavings for Testing Parallel Programs 323Eitan Farchi17 Parallel Performance Evaluation and Optimization 343Hazim Shafi18 A Methodology for Optimizing Multithreaded System Scalability on Multicores 363Neil Gunther, Shanti Subramanyam and Stefan Parvu19 Improving Multicore System Performance through Data Compression 385Ozcan Ozturk and Mahmut KandemirPart V Scheduling and Management20 Programming and Managing Resources on Accelerator-Enabled Clusters 407M. Mustafa Rafique, Ali R. Butt and Dimitrios S. Nikolopoulos21 An Approach for Efficient Execution of SPMD Applications on Multicore Clusters 431Ronal Muresano, Dolores Rexachs and Emilio Luque22 Operating System and Scheduling for Future Multicore and Many-Core Platforms 451Tommaso Cucinotta, Giuseppe Lipari and Lutz SchubertGlossary 475Index 481