EditorialBoard LectureNotesinComputerScience8374

(1)

Lecture Notes in Computer Science 8374

Commenced Publication in 1973 Founding and Former Series Editors:

Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board

David Hutchison

Lancaster University, UK Takeo Kanade

Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler

University of Surrey, Guildford, UK Jon M. Kleinberg

Cornell University, Ithaca, NY, USA Alfred Kobsa

University of California, Irvine, CA, USA Friedemann Mattern

ETH Zurich, Switzerland John C. Mitchell

Stanford University, CA, USA Moni Naor

Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz

University of Bern, Switzerland C. Pandu Rangan

Indian Institute of Technology, Madras, India Bernhard Steffen

TU Dortmund University, Germany Demetri Terzopoulos

University of California, Los Angeles, CA, USA Doug Tygar

University of California, Berkeley, CA, USA Gerhard Weikum

Max Planck Institute for Informatics, Saarbruecken, Germany

(2)

Dieter an Mey Michael Alexander

Paolo Bientinesi Mario Cannataro Carsten Clauss Alexandru Costan Gabor Kecskemeti

Christine Morin Laura Ricci Julio Sahuquillo Martin Schulz Vittorio Scarano Stephen L. Scott Josef Weidendorfer (Eds.)

Euro-Par 2013:

Parallel Processing Workshops

BigDataCloud, DIHC, FedICI, HeteroPar, HiBB, LSDVE, MHPC, OMHI, PADABS, PROPER, Resilience, ROME, and UCHPC 2013

Aachen, Germany, August 26-27, 2013 Revised Selected Papers

1 3

(3)

Volume Editors

Dieter an Mey, E-mail: anmey@rz.rwth-aachen.de

Michael Alexander, E-mail: michael.alexander@tuwien.ac.at Paolo Bientinesi, E-mail: pauldj@aices.rwth-aachen.de Mario Cannataro, E-mail: cannataro@unicz.it

Carsten Clauss, E-mail: clauss@lfbs.rwth-aachen.de Alexandru Costan, Email:alexandru.costan@inria.fr

Gabor Kecskemeti, E-mail: kecskemeti.gabor@sztaki.mta.hu Christine Morin, Email: christine.morin@inria.fr

Laura Ricci, E-mail: ricci@di.unipi.it

Julio Sahuquillo, E-mail: jsahuqui@disca.upv.es Martin Schulz, E-mail: schulzm@llnl.gov Vittorio Scarano, E-mail: vitsca@dia.unisa.it Stephen L. Scott, E-mail: scottsl@ornl.gov

Josef Weidendorfer, E-mail: josef.weidendorfer@in.tum.de

ISSN 0302-9743 e-ISSN 1611-3349

ISBN 978-3-642-54419-4 e-ISBN 978-3-642-54420-0 DOI 10.1007/978-3-642-54420-0

Springer Heidelberg New York Dordrecht London Library of Congress Control Number: 2014931765

LNCS Sublibrary: SL 1 – Theoretical Computer Science and General Issues

This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’s location, in ist current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law.

The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use.

While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein.

Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper

Springer is part of Springer Science+Business Media (www.springer.com)

(4)

Second Workshop on Big Data Management in Clouds (BigDataCloud 2013)

Introduction. . . . 1 Alexandru Costan and Fr´ed´eric Desprez

Understanding Vertical Scalability of I/O Virtualization for MapReduce

Workloads: Challenges and Opportunities . . . . 3 Bogdan Nicolae

Cloud Data Federation for Scientiﬁc Applications . . . . 13 Spiros Koulouzis, Dmitry Vasyunin, Reginald Cushing,

Adam Belloum, and Marian Bubak

In-vivo Storage System Development . . . . 23 Noah Watkins, Carlos Maltzahn, Scott Brandt, Ian Pye, and

Adam Manzanares

Towards Workload-Driven Adaptation of Data Organization

in Heterogeneous Storage Systems. . . . 33 Nikolaus Jeremic, Helge Parzyjegla, Gero M¨uhl, and Jan Richling

MapReduce in GPI-Space. . . . 43 Tiberiu Rotaru, Mirko Rahn, and Franz-Josef Pfreundt

Workshop on Dependability and Interoperability in Heterogeneous Clouds (DIHC 2013)

Introduction. . . . 53 Christine Morin, Roberto G. Cascella, Thilo Kielmann, and

Paolo Mori

Multi-objective Genetic Algorithm for Multi-cloud Brokering . . . . 55 Alba Amato, Beniamino Di Martino, and Salvatore Venticinque

Cloud Interoperability via Message Bus and Monitoring Integration . . . . 65 Vincent C. Emeakaroha, Philip D. Healy, Kaniz Fatema, and

John P. Morrison

Reducing VM Startup Time and Storage Costs by VM Image Content

Consolidation. . . 75 Kaveh Razavi, Liviu Mihai Razorea, and Thilo Kielmann

(5)

XXIV Table of Contents

Towards Data Interoperability of Cloud Infrastructures Using Cloud

Storage Services . . . . 85 Tamas Pﬂanzner and Attila Kertesz

Clouds-of-Clouds for Dependability and Security: Geo-replication Meets

the Cloud. . . . 95 Miguel Correia

Towards Standardised SLAs. . . . 105 John Kennedy

First International Workshop on Federative and Interoperable Cloud Infrastructures (FedICI 2013)

Introduction. . . . 114 Gabor Kecskemeti, Attila Kertesz, Attila Marosi, and Radu Prodan

Adaptive Live Migration to Improve Load Balancing in Virtual Machine

Environment . . . . 116 Peng Lu, Antonio Barbalace, Roberto Palmieri, and Binoy Ravindran

Cloud and Network Facilities Federation in BonFIRE. . . . 126 David Garc´ıa-P´erez, Juan ´Angel Lorenzo del Castillo,

Yahya Al-Hazmi, Josep Martrat, Konstantinos Kavoussanakis, Alastair C. Hume, Celia Velayos L´opez, Giada Landi, Tim Wauters, Michael Gienger, and David Margery

Execution of Scientiﬁc Workﬂows on Federated Multi-cloud

Infrastructures. . . . 136 Daniele Lezzi, Francesc Lordan, Roger Rafanell, and Rosa M. Badia

Expressing Quality of Service and Protection Using Federation-Level

Service Level Agreement. . . . 146 Lorenzo Blasi, Jens Jensen, and Wolfgang Ziegler

Towards a Swiss National Research Infrastructure. . . . 157 Peter Kunszt, Sergio Maﬃoletti, Dean Flanders, Markus Eurich,

Eryk Schiller, Thomas Michael Bohnert, Andy Edmonds, Heinz Stockinger, Almerima Jamakovic-Kapic, Sigve Haug, Placi Flury, and Simon Leinen

(6)

Table of Contents XXV

11th International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms (HeteroPar 2013)

Introduction. . . . 167 Paolo Bientinesi and Enrique Quintana-Ort´ı

Data-Management Directory for OpenMP 4.0 and OpenACC. . . . 168 Julien Jaeger, Patrick Carribault, and Marc P´erache

A Source-to-Source OpenACC Compiler for CUDA. . . . 178 Akihiro Tabuchi, Masahiro Nakao, and Mitsuhisa Sato

Compiler-Driven Data Layout Transformation for Heterogeneous

Platforms. . . . 188 Deepak Majeti, Rajkishore Barik, Jisheng Zhao,

Max Grossman, and Vivek Sarkar

A Hybrid Approach for Solving the 3D Helmholtz Equation on

Heterogeneous Platforms. . . . 198 Gloria Ortega, Inmaculada Garc´ıa, and G. Ester Mart´ın Gar´zon

Computation of Mutual Information Metric for Image Registration

on Multiple GPUs . . . . 208 Andrew Adinetz, Jiri Kraus, Markus Axer, Marcel Huysegoms,

Stefan K¨ohnen, and Dirk Pleiter

Optimization of a Cloud Resource Management Problem

from a Consumer Perspective. . . . 218 Rafaelli de C. Coutinho, L´ucia M.A. Drummond, and Yuri Frota

Scheduling Independent Tasks on Multi-cores with GPU Accelerators. . . 228 Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, and

Denis Trystram

Towards a Uniﬁed Heterogeneous Development Model in Android^TM . . . 238 Alejandro Acosta and Francisco Almeida

An Automated Approach for Estimating the Memory Footprint

of Non-linear Data Objects. . . . 249 Sebastian Dreßler and Thomas Steinke

Communication Models for Resource Constrained Hierarchical Ethernet

Networks . . . . 259 Jun Zhu, Alexey Lastovetsky, Shoukat Ali, and Rolf Riesen

Non-clairvoyant Reduction Algorithms for Heterogeneous Platforms . . . . 270 Anne Benoit, Louis-Claude Canon, and Loris Marchal

(7)

XXVI Table of Contents

Managing Heterogeneous Processor Machine Dependencies in Computer

Network Applications. . . 280 Ralph Duncan, Peder Jungck, Kenneth Ross, Jim Frandeen, and

Greg Triplett

4th International Workshop on High-Performance Bioinformatics and Biomedicine (HiBB 2013)

Introduction. . . . 290 Mario Cannataro

Convergence Detection in Epidemic Aggregation. . . . 292 Pasu Poonpakdee, Neriman Gamze Orhon, and Giuseppe Di Fatta

Heterogeneous Platform Programming for High Performance Medical

Imaging Processing. . . . 301 Renan Sales Barros, Sytse van Geldermalsen, Anna M.M. Boers,

Adam S.Z. Belloum, Henk A. Marquering, and Silvia D. Olabarriaga

Transparent Incremental Updates for Genomics Data Analysis

Pipelines. . . . 311 Edvard Pedersen, Nils Peder Willassen, and Lars Ailo Bongo

msPar: A Parallel Coalescent Simulator. . . . 321 Carlos Montemui˜no, Antonio Espinosa, Juan-Carlos Moure,

Gonzalo Vera-Rodr´ıguez, Sebastián Ramos-Onsins, and Porfidio Hernández Budé

First Workshop on Large Scale Distributed Virtual Environments on Clouds and P2P (LSDVE 2013)

Introduction. . . . 331 Laura Ricci, Alexandru Iosup, Andreas Petlund, and Radu Prodan

MeTRO: Low Latency Network Paths with Routers-on-Demand . . . . 333 Marc X. Makkes, Ana-Maria Oprescu, Rudolf Strijkers,

Cees de Laat, and Robert Meijer

Is Today’s Public Cloud Suited to Deploy Hardcore Realtime

Services? A CPU Perspective. . . . 343 Kjetil Raaen, Andreas Petlund, and P˚al Halvorsen

Games for Research: A Comparative Study of Open Source Game

Projects . . . . 353 Stig Magnus Halvorsen and Kjetil Raaen

(8)

Table of Contents XXVII

Toward Community-Driven Interest Management for Distributed

Virtual Environment . . . . 363 Emanuele Carlini, Patrizio Dazzi, Matteo Mordacchini, and

Laura Ricci

Workﬂow Scheduling in Amazon EC2. . . . 374 Juan J. Durillo, Radu Prodan, and Weicheng Huang

2013 Workshop on Middleware for HPC and Big Data Systems (MHPC 2013)

Introduction. . . . 384 Michael Alexander, Gianluigi Zanetti, Anastassios Nanos,

Jie Tao, and Lizhe Wang

Efficient Random Network Coding for Distributed Storage Systems. . . . . 385 Ad´´ am Visegrádi and Péter Kacsuk

Hybrid Job Scheduling for Improved Cluster Utilization. . . . 395 Ismail Ari and Ugur Kocak

The Case for Multi-Engine Data Analytics . . . . 406 Dimitrios Tsoumakos and Christos Mantas

Second International Workshop on On-chip Memory Hierarchies and Interconnects: Organization,

Management and Implementation (OMHI 2013)

Introduction. . . . 416 Julio Sahuquillo, Maria Engracia G´omez, and Salvador Petit

Data Movement Options in Accelerated Clusters. . . . 418 Holger Fr¨oning

Impact of the Memory Controller on the Performance of Parallel

Workloads . . . . 423 Crisp´ın G´omez Requena

Exploiting Parallelization on Address Translation: Shared Page Walk

Cache . . . . 433 Albert Esteve, Maria Engracia G´omez, and Antonio Robles

A Novel Memory Subsystem and Computational Model for Parallel

Reconﬁgurable Architectures . . . . 444 Yamuna Rajasekhar and Ron Sass

Enhancing Performance and Energy Consumption of HER Caches

by Adding Associativity . . . . 454 Vicente Lorente, Alejandro Valero, and Ramon Canal

(9)

XXVIII Table of Contents

Power Saving by NoC Traﬃc Compression . . . . 465 Mar´ıa Soler and Jos´e Flich

A Lightweight Network of IDs to Quickly Deliver Simple Control

Messages. . . 477 Mario Lodde and Jos´e Flich

First Workshop on Parallel and Distributed Agent-Based Simulations (PADABS 2013)

Introduction. . . . 488 Vittorio Scarano, Gennaro Cordasco, Rosario De Chiara, and

Ugo Erra

D-Mason: A Short Tutorial. . . . 490 Vittorio Scarano, Gennaro Cordasco, Rosario De Chiara, and

Luca Vicidomini

The ROme OpTimistic Simulator: A Tutorial. . . . 501 Alessandro Pellegrini and Francesco Quaglia

Parallel Hierarchical A* for Multi Agent-Based Simulation

on the GPU. . . . 513 Giuseppe Caggianese and Ugo Erra

Agent Migration in HPC Systems Using FLAME . . . . 523 Claudio M´arquez, Eduardo C´esar, and Joan Sorribes

Communication Strategies in Distributed Agent-Based Simulations:

The Experience withD-Mason. . . . 533 Gennaro Cordasco, Ada Mancuso, Francesco Milone, and

Carmine Spagnuolo

MCMAS: A Toolkit to Beneﬁt from Many-Core Architecure

in Agent-Based Simulation. . . . 544 Guillaume Laville, Kamel Mazouzi, Christophe Lang,

Nicolas Marilleau, B´en´edicte Herrmann, and Laurent Philippe

Supporting the Exploratory Nature of Simulations inD-Mason . . . . 555 Gennaro Cordasco, Rosario De Chiara, Fabio Fulgido, and

Mario Fiore Vitale

Parallel ABM for Electricity Distribution Grids: A Case Study. . . . 565 Fanny Boulaire, Mark Utting, and Robin Drogemuller

A Distributed Simulation of Roost-Based Selection for Altruistic

Behavior in Vampire Bats. . . . 575 Mario Paolucci and Luca Vicidomini

(10)

Table of Contents XXIX

A Study on the Parallelization of Terrain-Covering Ant Robots

Simulations . . . . 585 Alessandro Pellegrini and Francesco Quaglia

Sociality, Sanctions, Damaging Behaviors: A Distributed

Implementation of an Agent-Based Social Simulation Model. . . . 595 Michele Carillo, Nicola Lettieri, Domenico Parisi, Francesco Raia,

Flavio Serrapica, and Luca Vicidomini

6th International Workshop on Productivity and Performance (PROPER 2013)

Introduction. . . . 605 Martin Schulz

Data Transfer Requirement Analysis with Bandwidth Curves. . . . 607 Josef Weidendorfer

Tracking a Value’s Inﬂuence on Later Computation . . . . 617 Philip C. Roth

Assessing Measurement and Analysis Performance and Scalability

of Scalasca 2.0. . . . 627 Ilya Zhukov and Brian J.N. Wylie

Detecting SIMDization Opportunities through Static/Dynamic

Dependence Analysis. . . . 637 Olivier Aumage, Denis Barthou, Christopher Haine, and

Tamara Meunier

A High-Level IR Transformation System. . . . 647 Herbert Jordan, Peter Thoman, and Thomas Fahringer

Implementing a Systolic Algorithm for QR Factorization on Multicore

Clusters with PaRSEC . . . . 657 Guillaume Aupy, Mathieu Faverge, Yves Robert, Jakub Kurzak,

Piotr Luszczek, and Jack Dongarra

6th International Workshop on Resiliency in High Performance Computing in Clusters, Clouds, and Grids (Resilience 2013)

Introduction. . . . 668 Stephen L. Scott and Chokchai (Box) Leangsuksun

(11)

XXX Table of Contents

Evaluating the Viability of Application-Driven Cooperative CPU/GPU

Fault Detection. . . . 670 Dong Li, Seyong Lee, and Jeﬀrey S. Vetter

GPU Behavior on a Large HPC Cluster. . . . 680 Nathan DeBardeleben, Sean Blanchard, Laura Monroe, Phil Romero,

Daryl Grunau, Craig Idler, and Cornell Wright

A Case for Adaptive Redundancy for HPC Resilience. . . . 690 Saurabh Hukerikar, Pedro C. Diniz, and Robert F. Lucas

Reliable Service Allocation in Clouds with Memory and Capacity

Constraints . . . . 698 Olivier Beaumont, Lionel Eyraud-Dubois, Pierre Pesneau, and

Paul Renaud-Goud

Model-Driven Resilience Assessment of Modiﬁcations to HPC

Infrastructures. . . . 707 Christian Straube and Dieter Kranzlm¨uller

Asking the Right Questions: Benchmarking Fault-Tolerant

Extreme-Scale Systems . . . . 717 Patrick M. Widener, Kurt B. Ferreira, Scott Levy,

Patrick G. Bridges, Dorian Arnold, and Ron Brightwell

Using Performance Tools to Support Experiments in HPC Resilience . . . 727 Thomas Naughton, Swen B¨ohm, Christian Engelmann, and

Geoﬀroy Vall´ee

First Workshop on Runtime and Operating Systems for the Many-Core Era (ROME 2013)

Introduction. . . . 737 Carsten Clauss and Stefan Lankes

Evaluation Methodology for Data Communication-Aware Application

Partitioning. . . . 739 Imran Ashraf, S. Arash Ostadzadeh, Roel Meeuws, and Koen Bertels

Elastic Manycores: How to Bring the OS Back into the Scheduling

Game? . . . . 749 Marcus V¨olp and Michael Roitzsch

DYON: Managing a New Scheduling Class to Improve System

Performance in Multicore Systems . . . . 759 Ramon Nou, Jacobo Giralt, and Toni Cortes

(12)

Table of Contents XXXI

Energy-Eﬃcient and Fault-Tolerant Taskgraph Scheduling

for Manycores and Grids. . . . 769 Patrick Eitschberger and J¨org Keller

Designing Applications with Predictable Runtime Characteristics

for the Baremetal Intel SCC. . . . 779 Devendra Rai, Lars Schor, Nikolay Stoimenov,

Iuliana Bacivarov, and Lothar Thiele

Reliable and Eﬃcient Execution of Multiple Streaming Applications

on Intel’s SCC Processor. . . . 790 Lars Schor, Devendra Rai, Hoeseok Yang, Iuliana Bacivarov, and

Lothar Thiele

A Formally Veriﬁed Static Hypervisor with Hardware Support

for a Many-Core Chip . . . . 801 Geoﬀrey Plouviez, Emmanuelle Encrenaz, and Franck Wajsb¨urt

Toward a Self-aware System for Exascale Architectures . . . . 812 Aaron Landwehr, St´ephane Zuckerman, and Guang R. Gao

A Scalability-Aware Kernel Executive for Many-Core Operating

Systems . . . . 823 Gabor Drescher, Timo H¨onig, Sebastian Maier,

Benjamin Oechslein, and Wolfgang Schr¨oder-Preikschat

Towards Predictability of Operating System Supported Communication

for PCIe Based Clusters . . . . 833 Pablo Reble and Georg Wassen

6th International Workshop on UnConventional High Performance Computing (UCHPC 2013)

Introduction. . . . 843 Jens Breitbart, Anders Hast, and Josef Weidendorfer

PyDac: A Resilient Run-Time Framework for Divide-and-Conquer

Applications on a Heterogeneous Many-Core Architecture. . . . 845 Bin Huang, Ron Sass, Nathan DeBardeleben, and Sean Blanchard

Investigating the Integration of Supercomputers and Data-Warehouse

Appliances. . . . 855 Ron A. Oldﬁeld, George Davidson, Craig Ulmer, and Andrew Wilson

Investigation of Parallel Programmability and Performance

of a Calxeda ARM Server Using OpenCL . . . . 865 David Richie, James Ross, Jordan Ruloﬀ, Song Park,

Lori Pollock, and Dale Shires

(13)

XXXII Table of Contents

Active Data Structures on GPGPUs. . . . 875 John T. O’Donnell, Cordelia Hall, and Stuart Monro

Architecture of a High-Speed MPI Bcast Leveraging Software-Deﬁned

Network . . . . 885 Khureltulga Dashdavaa, Susumu Date, Hiroaki Yamanaka,

Eiji Kawai, Yasuhiro Watashiba, Kohei Ichikawa, Hirotake Abe, and Shinji Shimojo

Author Index. . . . 895