Asynchronous Graph Pattern Matching on Multiprocessor Systems

Pattern matching on large graphs is the foundation for a variety of application domains. Strict latency requirements and continuously increasing graph sizes demand the usage of highly parallel in-memory graph processing engines that need to consider non-uniform memory access (NUMA) and concurrency issues to scale up on modern multiprocessor systems. To tackle these aspects, graph partitioning becomes increasingly important. Hence, we present a technique to process graph pattern matching on NUMA systems in this paper. As a scalable pattern matching processing infrastructure, we leverage a data-oriented architecture that preserves data locality and minimizes concurrency-related bottlenecks on NUMA systems. We show in detail, how graph pattern matching can be asynchronously processed on a multiprocessor system.Comment: 14 Pages, Extended version for ADBIS 201

CD32-RNA Co-localizes with HIV-RNA in CD3+ Cells Found within Gut Tissues from Viremic and ART-Suppressed Individuals.

BackgroundIdentifying biomarkers for cells harboring replication-competent HIV is a major research priority. Recently, there have been mixed reports addressing the possibility that CD32-expressing T cells are enriched for HIV. There is growing evidence that CD32 expression increases with cellular activation that may be related to, but not necessarily specific for, infection with HIV. However, the relationship of CD32 expression to HIV-infection in subtypes of tissue-resident leukocytes is unclear.MethodsFirst, we used duplex chromogenic in situ hybridization to identify cells actively transcribing RNA for both CD32 and HIV on human gut tissues. Then we performed multiplexed immunofluorescence and in situ hybridization (mIFISH) on sections from the same tissues to determine the phenotype of individual cells co-expressing HIV-RNA and CD32-RNA.ResultsHIV-RNA+ cells were more abundant in tissues from viremic individuals than in those receiving suppressive anti-retroviral therapy (ART). However, staining by both methods indicated that a higher proportion of HIV-RNA+ cells co-expressed CD32-RNA in ART-suppressed individuals than in those with viremia. The majority of HIV-RNA+ cells were CD3+.ConclusionsOur data suggest that the transcription of CD32-RNA is correlated with HIV transcriptional activity in CD3+ cells found within human gut tissue. Whether or not up-regulation of CD32-RNA is a direct result of HIV transcription or more global T-cell activation remains unclear

Automated Reasoning and Presentation Support for Formalizing Mathematics in Mizar

This paper presents a combination of several automated reasoning and proof presentation tools with the Mizar system for formalization of mathematics. The combination forms an online service called MizAR, similar to the SystemOnTPTP service for first-order automated reasoning. The main differences to SystemOnTPTP are the use of the Mizar language that is oriented towards human mathematicians (rather than the pure first-order logic used in SystemOnTPTP), and setting the service in the context of the large Mizar Mathematical Library of previous theorems,definitions, and proofs (rather than the isolated problems that are solved in SystemOnTPTP). These differences poses new challenges and new opportunities for automated reasoning and for proof presentation tools. This paper describes the overall structure of MizAR, and presents the automated reasoning systems and proof presentation tools that are combined to make MizAR a useful mathematical service.Comment: To appear in 10th International Conference on. Artificial Intelligence and Symbolic Computation AISC 201

Security by Spatial Reference:Using Relative Positioning to Authenticate Devices for Spontaneous Interaction

Spontaneous interaction is a desirable characteristic associated with mobile and ubiquitous computing. The aim is to enable users to connect their personal devices with devices encountered in their environment in order to take advantage of interaction opportunities in accordance with their situation. However, it is difficult to secure spontaneous interaction as this requires authentication of the encountered device, in the absence of any prior knowledge of the device. In this paper we present a method for establishing and securing spontaneous interactions on the basis of emphspatial references that capture the spatial relationship of the involved devices. Spatial references are obtained by accurate sensing of relative device positions, presented to the user for initiation of interactions, and used in a peer authentication protocol that exploits a novel mechanism for message transfer over ultrasound to ensures spatial authenticity of the sender

Scavenger 0.1: A Theorem Prover Based on Conflict Resolution

This paper introduces Scavenger, the first theorem prover for pure first-order logic without equality based on the new conflict resolution calculus. Conflict resolution has a restricted resolution inference rule that resembles (a first-order generalization of) unit propagation as well as a rule for assuming decision literals and a rule for deriving new clauses by (a first-order generalization of) conflict-driven clause learning.Comment: Published at CADE 201

A method for finding new sets of axioms for classes of semigroups

We introduce a general technique for finding sets of axioms for a given class of semigroups. To illustrate the technique, we provide new sets of defining axioms for groups of exponent n, bands, and semilattices