High level synthesis of RDF queries for graph analytics

In this paper we present a set of techniques that enable the synthesis of efficient custom accelerators for memory intensive, irregular applications. To address the challenges of irregular applications (large memory footprint, unpredictable fine-grained data accesses, and high synchronization intensity), and exploit their opportunities (thread level parallelism, memory level parallelism), we propose a novel accelerator design that employs an adaptive and Distributed Controller (DC) architecture, and a Memory Interface Controller (MIC) that supports concurrent and atomic memory operations on a multi-ported/multi-banked shared memory. Among the multitude of algorithms that may benefit from our solution, we focus on the acceleration of graph analytics applications and, in particular, on the synthesis of SPARQL queries on Resource Description Framework (RDF) databases. We achieve this objective by incorporating the synthesis techniques into Bambu, an Open Source high-level synthesis tools, and interfacing it with GEMS, the Graph database Engine for Multithreaded Systems. The GEMS' front-end generates optimized C implementations of the input queries, modeled as graph pattern matching algorithms, which are then automatically synthesized by Bambu. We validate our approach by synthesizing several SPARQL queries from the Lehigh University Benchmark (LUBM)

Semantic Web gets into collaborative tagging

Collaborative tagging is a new content sharing and organization trend, mainly diffused over the Web, which has attracted growing attention during the last years. It refers to the process by which many users add metadata in the form of keywords to shared content. Today many different collaborative tagging systems are available on the Web, enabling users to add descriptive keywords to different types of Internet resources (web pages, photos, videos, etc.). The great number of advantages offered by the availability of collaboratively tagged resources in terms of their organization and shared information is underlined by their growing adoption, also in non-technical communities of users. In spite of this, analyzing the current structure and usage patterns of collaborative tagging systems, we can discover many important aspects which still need to be improved so as to bring tagging systems to their full potential. In particular, problems related to synonymy, polysemy, different lexical forms, different spellings and misspelling errors, but also the lack of accurancy caused by different levels of precision and distinct kinds of tag-to-resource association represent a great limit, causing inconsistencies among the terms used in the tagging process and thus reducing the efficiency of content search and the effectiveness of the tag space structuring and organization. This kind of problems is mainly caused by the lack of semantic information inclusion in the tagging process. Considering the increasing attention focused on the Semantic Web, we propose a new model of tagging system, based on semantic keywords. We let the users easily define the meaning of their tags, referencing some sort of social ontology. As social ontology we explore the adequacy of the support offered by the entries of Wikipedia andWordNet. Finally we present SemKey, a tool that allows users to tag in a semantic context, providing an evaluation of the system proposed in comparison with classical tagging tools

Fused Breadth-First Probabilistic Traversals on Distributed GPU Systems

Probabilistic breadth-first traversals (BPTs) are used in many network science and graph machine learning applications. In this paper, we are motivated by the application of BPTs in stochastic diffusion-based graph problems such as influence maximization. These applications heavily rely on BPTs to implement a Monte-Carlo sampling step for their approximations. Given the large sampling complexity, stochasticity of the diffusion process, and the inherent irregularity in real-world graph topologies, efficiently parallelizing these BPTs remains significantly challenging. In this paper, we present a new algorithm to fuse massive number of concurrently executing BPTs with random starts on the input graph. Our algorithm is designed to fuse BPTs by combining separate traversals into a unified frontier on distributed multi-GPU systems. To show the general applicability of the fused BPT technique, we have incorporated it into two state-of-the-art influence maximization parallel implementations (gIM and Ripples). Our experiments on up to 4K nodes of the OLCF Frontier supercomputer ($32,768$ GPUs and $196$K CPU cores) show strong scaling behavior, and that fused BPTs can improve the performance of these implementations up to 34$\times$ (for gIM) and ~360$\times$ (for Ripples).Comment: 12 pages, 11 figure

Effects of pesticides on Chelon labrosus (Risso, 1827) evaluated by enzymatic activities along the north eastern Sicilian coastlines (Italy)

Pesticides are frequently applied to agricultural activities to improve harvest, in terms of yield and product quality. Useful tools for ecotoxicological studies of marine ecosystems are based on biomarker application on bioindicator key fish species. The main aim of the present study was to detect the potential presence of pesticides in a polluted coastal marine environment, namely Milazzo Gulf, situated in the north eastern coast of Sicily (Italy), by measuring the enzymatic activities of the ecotoxicological biomarkers acetylcholinesterase (AChE) and butyrylcholinesterase (BChE) in brain and blood samples of Chelon labrosus. Also, Marinello Reserve was selected as a reference site. The data showed a significant inhibition in AChE (81%) and BChE (71%) activities in fish from Milazzo Gulf in respect to those from the reference site. The esterase inhibition is primarily due to the presence of organophosphorus insecticides and carbamates that resulted, in Milazzo Gulf, higher in concentration in respect to the reference quality standard decree (D.M. 260, 2010). The results obtained in this study confirm the suspected presence of insecticides in waters and fish from Milazzo Gulf, which may lead to a considerable hazard to humans. This study confirms the relevant advantages of the biomarker approach on fish species in the ecotoxicological evaluation of marine environments

Effects of pesticides on Chelon labrosus (Risso, 1827) evaluated by enzymatic activities along the north eastern Sicilian coastlines (Italy)

Pesticides are frequently applied to agricultural activities to improve harvest, in terms of yield and product quality. Useful tools for ecotoxicological studies of marine ecosystems are based on biomarker application on bioindicator key fish species. The main aim of the present study was to detect the potential presence of pesticides in a polluted coastal marine environment, namely Milazzo Gulf, situated in the north eastern coast of Sicily (Italy), by measuring the enzymatic activities of the ecotoxicological biomarkers acetylcholinesterase (AChE) and butyrylcholinesterase (BChE) in brain and blood samples of Chelon labrosus. Also, Marinello Reserve was selected as a reference site. The data showed a significant inhibition in AChE (81%) and BChE (71%) activities in fish from Milazzo Gulf in respect to those from the reference site. The esterase inhibition is primarily due to the presence of organophosphorus insecticides and carbamates that resulted, in Milazzo Gulf, higher in concentration in respect to the reference quality standard decree (D.M. 260, 2010). The results obtained in this study confirm the suspected presence of insecticides in waters and fish from Milazzo Gulf, which may lead to a considerable hazard to humans. This study confirms the relevant advantages of the biomarker approach on fish species in the ecotoxicological evaluation of marine environments

Characterization of LAPPD timing at CERN PS testbeam

Large Area Picosecond PhotoDetectors (LAPPDs) are photosensors based on microchannel plate technology with about 400 cm$^2$ sensitive area. The external readout plane of a capacitively coupled LAPPD can be segmented into pads providing a spatial resolution down to 1 mm scale. The LAPPD signals have about 0.5 ns risetime followed by a slightly longer falltime and their amplitude reaches a few dozens of mV per single photoelectron. In this article, we report on the measurement of the time resolution of an LAPPD prototype in a test beam exercise at CERN PS. Most of the previous measurements of LAPPD time resolution had been performed with laser sources. In this article we report time resolution measurements obtained through the detection of Cherenkov radiation emitted by high energy hadrons. Our approach has been demonstrated capable of measuring time resolutions as fine as 25-30 ps. The available prototype had performance limitations, which prevented us from applying the optimal high voltage setting. The measured time resolution for single photoelectrons is about 80 ps r.m.s.Comment: 35 pages, 23 figure

A new multianodic large area photomultiplier to be used in underwater neutrino detectors

In this article we describe the properties of a new 10-in. hemispherical photomultiplier manufactured by Hamamatsu. The prototype has a segmented photocathode and four independent amplification stages. The photomultiplier is one of the main components of a newly designed direction-sensitive optical module to be employed in large-scale underwater neutrino telescopes. The R&D activity has been co-funded by the INFN and the KM3NeT Consortium. The prototype performance fully meets with the design specifications