Enrico Carniani, Gianpiero Costantino, Francesco Marino, F. Martinelli, P. Mori
{"title":"Towards a Usage Control Based Video Surveillance Framework","authors":"Enrico Carniani, Gianpiero Costantino, Francesco Marino, F. Martinelli, P. Mori","doi":"10.1109/PDP.2016.64","DOIUrl":"https://doi.org/10.1109/PDP.2016.64","url":null,"abstract":"The increasing need for physical security in critical environment has led to a widespread of video surveillance systems. Effective video surveillance systems should be able to detect the presence of unauthorized people in the monitored environments while preserving the privacy of authorized ones. To this aim, our paper proposes the adoption of the usage control model in the video surveillance scenario to enforce security policies that continuously control whether a person holds the right to stay in a give space (e.g., a room) from the moment when this person enters that space. In some scenarios, a person is allowed to stay in the room only under some circumstances, which are described by the usage control policy. When the policy is violated an action is taken, e.g., the video camera placed in the room enables the registration. This paper presents the architecture of the proposed framework, provides an example of usage control policy in a real scenario, and describes the main details of our prototype implementation.","PeriodicalId":192273,"journal":{"name":"2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122103228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Optimal Time and Energy Efficient Work Distributions in Heterogeneous Systems","authors":"V. Raca, E. Mehofer, M. Hudec","doi":"10.1109/PDP.2016.68","DOIUrl":"https://doi.org/10.1109/PDP.2016.68","url":null,"abstract":"Heterogeneous cluster architectures with different types of compute devices are wide-spread in the field of high performance computing introducing new kind of challenges. Time-efficient distribution of work onto heterogeneous devices is much more intricate than in the homogeneous case. Moreover, the use of heterogeneous devices makes it necessary to address energy efficiency as well. This results in bi-criteria optimization problems whereby often time efficiency and energy efficiency are conflicting objectives pushing in different directions. In this paper we define four optimization problems which are of particular interest for developers, give a formal description of these problems, and try to find optimal solutions for them efficiently with minimal effort. Essential is the fact that a user may specify time or energy constraints for which optimal work distributions onto the devices are determined. In addition, we raise the question how to recommend reasonable solutions, if no constraints have been specified. An experimental section examines the solutions obtained from our algorithms.","PeriodicalId":192273,"journal":{"name":"2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129433810","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Thread Progress Aware Block Migration for Dynamic NUCA","authors":"Jianhua Li, Xin An, Yiming Ouyang, Wei Wang","doi":"10.1109/PDP.2016.17","DOIUrl":"https://doi.org/10.1109/PDP.2016.17","url":null,"abstract":"Non-Uniform Cache Architecture (NUCA) is a viable solution for large capacity on-chip caches to manage the increasing wire delay. Dynamic NUCA divides the last-level cache (LLC) into smaller cache banks connected by on-chip network. D-NUCA yields good performance through migrating blocks within bank sets at runtime to harness data locality. Various works have well explored and studied D-NUCA, including block migration, mapping and searching. However, all of the previous D-NUCA design are thread-oblivious. Due to the interference on shared resources, threads often demonstrate unbalanced progress wherein the lagging threads with slow progress are more critical to overall performance. In this paper, we propose a novel D-NUCA design called Thread prOgress aware block Migration (TOM). TOM exploits the dynamic thread criticality information to control block migration. TOM aims at boosting the execution of critical threads through biased block migration. Experimental results show that TOM can effectively reduce the execution time of a set of PARSEC applications with less energy dissipation compared with previous D-NUCA design.","PeriodicalId":192273,"journal":{"name":"2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129595298","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards Weather Forecasting in the Cloud","authors":"E. Carreño, Eduardo Roloff, P. Navaux","doi":"10.1109/PDP.2016.80","DOIUrl":"https://doi.org/10.1109/PDP.2016.80","url":null,"abstract":"Scientific applications process a large amount of data and need huge computing power. Traditionally, they are executed in supercomputers, cluster or grid environments. Recently, the cloud also emerged as a feasible execution environment for this kind of application. The viability of using cloud was already extensively validated. In this work, we migrated a weather forecast application to the Microsoft Azure cloud. The intention of our work is to perform an application modernization using the cloud technology. Several pre-and post-processing procedures were modified to decrease or eliminate repetitive tasks. Additionally, the configuration of the application is no longer necessary in the user perspective. We can conclude that with some modification, scientific applications can benefit from cloud technologies, and it is possible to create modern services based on legacy applications.","PeriodicalId":192273,"journal":{"name":"2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131555330","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Cluster-as-Accelerator Approach for SPMD-Free Data Parallelism","authors":"M. Drocco, Claudia Misale, Marco Aldinucci","doi":"10.1109/PDP.2016.97","DOIUrl":"https://doi.org/10.1109/PDP.2016.97","url":null,"abstract":"In this paper we present a novel approach for functional-style programming of distributed-memory clusters, targeting data-centric applications. The programming model proposed is purely sequential, SPMD-free and based on high-level functional features introduced since C++11 specification. Additionally, we propose a novel cluster-as-accelerator design principle. In this scheme, cluster nodes act as general interpreters of user-defined functional tasks over node-local portions of distributed data structures. We envision coupling a simple yet powerful programming model with a lightweight, locality-aware distributed runtime as a promising step along the road towards high-performance data analytics, in particular under the perspective of the upcoming exascale era. We implemented the proposed approach in SkeDaTo, a prototyping C++ library of data-parallel skeletons exploiting cluster-as-accelerator at the bottom layer of the runtime software stack.","PeriodicalId":192273,"journal":{"name":"2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)","volume":" 20","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132187213","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Arne Koschel, Felix Heine, Irina Astrova, Fred Korte, Thomas Rossow, Sebastian Stipkovic
{"title":"Efficiency Experiments on Hadoop and Giraph with PageRank","authors":"Arne Koschel, Felix Heine, Irina Astrova, Fred Korte, Thomas Rossow, Sebastian Stipkovic","doi":"10.1109/PDP.2016.49","DOIUrl":"https://doi.org/10.1109/PDP.2016.49","url":null,"abstract":"This paper compares the efficiency of two implementations of the PageRank algorithm, one using Hadoop's MapReduce and the other Giraph's Pregel. The implementations are evaluated against CPU usage, CPU I/O wait time, memory usage, and execution time. The result of the evaluation is that Giraph outperforms Hadoop.","PeriodicalId":192273,"journal":{"name":"2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115931114","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Ramsay G. Taylor, E. Tuosto, Neil Walkinshaw, J. Derrick
{"title":"Choreography-Based Analysis of Distributed Message Passing Programs","authors":"Ramsay G. Taylor, E. Tuosto, Neil Walkinshaw, J. Derrick","doi":"10.1109/PDP.2016.72","DOIUrl":"https://doi.org/10.1109/PDP.2016.72","url":null,"abstract":"We report on the analysis of gen_server, a popular Erlang library to build client-server applications. Our analysis uses a tool based on choreographic models. We discuss how, once the library has been modelled in terms of communicating finite state machines, an automated analysis can be used to detect potential communication errors. The results of our analysis suggest how to properly use gen_server in order to guarantee the absence of communication errors.","PeriodicalId":192273,"journal":{"name":"2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125551250","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
F. Cicirelli, Agostino Forestiero, Andrea Giordano, C. Mastroianni, G. Spezzano
{"title":"Parallel Execution of Space-Aware Applications in a Cloud Environment","authors":"F. Cicirelli, Agostino Forestiero, Andrea Giordano, C. Mastroianni, G. Spezzano","doi":"10.1109/PDP.2016.63","DOIUrl":"https://doi.org/10.1109/PDP.2016.63","url":null,"abstract":"This paper analyzes and evaluates the strategies and implications related to the execution of parallel algorithms on a distributed Cloud infrastructure, with the focus on an important class of applications for which the execution is performed on spatial data, dislocated on a bidimensional territory. Applications of interest cover a wide spectrum ranging from Internet of Things to social sciences, geology, swarm-inspired computation etc. The territory is partitioned into regions, and regions are assigned to parallel computational nodes to speed up the execution. Parallel nodes are aligned through the exchange of messages in order to ensure a coherent and efficient execution. The paper offers an analysis of the parallelization cost in this context, especially in terms of communication overhead, which is essential to estimate the impact of porting the computation onto a Cloud environment. More in particular, the paper evaluates two different strategies for space partitioning, i.e., linear partitioning and bidimensional partitioning, with a specific focus on scalability analysis, and compares the two strategies when both options are exploitable.","PeriodicalId":192273,"journal":{"name":"2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130031834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Dynamical Calculation of Security Metrics for Countermeasure Selection in Computer Networks","authors":"Igor Kotenko, E. Doynikova","doi":"10.1109/PDP.2016.96","DOIUrl":"https://doi.org/10.1109/PDP.2016.96","url":null,"abstract":"The paper considers the issue of countermeasures selection for ongoing computer network attacks. The suggested technique is based on the countermeasure model that was defined on the base of the open standards, the family of interrelated security metrics and the security analysis technique based on attack graphs and service dependencies. The technique was implemented in a security assessment and countermeasure selection system. This technique was validated on case studies. It is applicable for security information and event management systems.","PeriodicalId":192273,"journal":{"name":"2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128514279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Enhancing the Scalability and Memory Usage of Hashsieve on Multi-core CPUs","authors":"Artur Mariano, C. Bischof","doi":"10.1109/PDP.2016.31","DOIUrl":"https://doi.org/10.1109/PDP.2016.31","url":null,"abstract":"The Shortest Vector Problem (SVP) is a key problem in lattice-based cryptography and cryptanalysis. While the cryptography community has accumulated a vast knowledge of SVP-solvers from a theoretical standpoint, the practical performance of these algorithms is commonly not well understood. This gap in knowledge poses many challenges to cryptographers, who are oftentimes confronted with algorithms that perform worse in practice then expected from theory. This is a problem because the asymptotic complexity of the best algorithms plays a key role in the construction of cryptosystems, but only practically appealing, validated algorithms are accounted for in this process. Thus, if one cannot extract the full potential of theoretically strong algorithms in practice, efficient algorithms might be ruled out and wrong assumptions are made when constructing cryptosystems. In this paper, we take a step forward to fill this gap, by providing a computational analysis of HashSieve, the most practical sieving SVP-solver to date, and showing how its performance can be enhanced in practice. To this end, we revisit the parallel generation of random numbers, memory allocation and memory access patterns. Employing scalable random sampling, object memory pools, scalable memory allocators and aggressive memory prefetching, we were able to improve the best current implementation of HashSieve by factors of 3x and 4x, depending on the lattice dimension, and set new records for the HashSieve algorithm, thereby shrinking the gap between its theoretical complexity and its performance in practice.","PeriodicalId":192273,"journal":{"name":"2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131356142","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}