Identifying partially duplicated text segments among documents is an important research problem withapplications in plagiarism detection and near-duplicate web page detection. We investigate the problem of local simi...
详细信息
Enterprise architects and information system designers need to understand and manage workflows, data flows, and social interactions to design tools and systems for well-coordinated organizational operations. However, ...
详细信息
ISBN:
(纸本)9781538637906
Enterprise architects and information system designers need to understand and manage workflows, data flows, and social interactions to design tools and systems for well-coordinated organizational operations. However, the organizational-nature has drastically transformed over the recent years due to wide-scale use of new computingtechnologies. Disintegrated structures, large quantities of frequently-generated data, and dubious system and interaction boundaries are some of the obvious identifiers of a modern enterprise, where poorly designed coordination can lead to serious privacy risks. Old coordination modeling frameworks do not set well for the new organizational settings, and a need for alternative models and frameworks has been felt. In this paper, we propose a privacy-aware conceptual framework for understanding coordination by identifying and mapping work, data, and interaction patterns in organizational environments. these propositions intend to help practitioners in developing an updated understanding of the coordination that serves privacy needs, as well.
In this paper, we propose a novel approach which uses full processor utilization to compute a particular class of dynamic programming problems parallelly. this class includes algorithms such as Longest Common Subseque...
详细信息
this volume constitutes the refereed proceedings of the three workshops held at the 29thinternationalconference on Database and Expert Systems applications, DEXA 2018, held in Regensburg, Germany, in September 2018:...
ISBN:
(数字)9783319991337
ISBN:
(纸本)9783319991320
this volume constitutes the refereed proceedings of the three workshops held at the 29thinternationalconference on Database and Expert Systems applications, DEXA 2018, held in Regensburg, Germany, in September 2018: the third international Workshop on Big Data Management in Cloud Systems, BDMICS 2018, the9thinternational Workshop on Biological Knowledge Discovery from Data, BIOKDD, and the 15thinternational Workshop on technologies for Information Retrieval, TIR. the 25 revised full papers were carefully reviewed and selected from 33 submissions. the papers discuss a range of topics including: parallel data management systems, consistency and privacy cloud computing and graph queries, web and domain corpora, NLP applications, social media and personalization
Large scale computing and applications with large data sets often cause high cache miss rate because of using array of structures or linked-list data structure. When traversing these data structures, the memory access...
详细信息
ISBN:
(纸本)9781538637906
Large scale computing and applications with large data sets often cause high cache miss rate because of using array of structures or linked-list data structure. When traversing these data structures, the memory accesses may have constant long strides across pages on virtual address (VA), but mostly scatter over the physical address (PA). therefore, conventional stride prefetcher (SP) based on PA cannot prefetch data efficiently here. In this paper, we propose a hardware data prefetching design named Virtual Address-based Stride Prefetcher (VASP) to exploit the prefetch potential of long-stride access pattern on VA. VASP detects the access strides on VA including those cross pages, then it predicts a new VA and prefetches data after address translation. We implement VASP in the gem5 simulator and use SPEC CPU2006 integer benchmarks to evaluate its performance. Our simulation results show that, compared with SP, applying VASP to caches offers up to 43% performance improvement in the mcf benchmark, and improves the overall performance by 6%.
With extensive use of Internet of Vehicle (IoV) technologies in vehicle traffic management, real-time analysis of vehicle behavior trajectories is of great significance to the assessment of traffic conditions and the ...
详细信息
ISBN:
(纸本)9781538637906
With extensive use of Internet of Vehicle (IoV) technologies in vehicle traffic management, real-time analysis of vehicle behavior trajectories is of great significance to the assessment of traffic conditions and the avoidance of abnormal conditions. this paper presents a solution which can efficiently deal with real-time streaming data of trajectory and excavate temporal and spatial abnormal information. In order to represent the local feature information of the trajectory and solve the problem of large loss of information in the feature point extraction algorithm, a trajectory partitioning strategy based on multi-motion feature and a similarity measure method based on trajectory structure are proposed. And based on the proposed strategy and method, a distributed clustering algorithm is designed for streaming trajectories to improve the efficiency of clustering algorithm. In order to solve the problem of massive calculation of distance and neighborhood density in trajectory anomaly detection algorithm, the data set is pruned by track clustering results, and the efficiency of the algorithm increases the real-time performance of abnormal trajectory detection.
the lattice Boltzmann method (LBM) is a widely used solution for the computational fluid dynamics. It has the natural advantages of parallelization that several parallelizable nested loops in space dimensions are encl...
详细信息
ISBN:
(纸本)9781538637906
the lattice Boltzmann method (LBM) is a widely used solution for the computational fluid dynamics. It has the natural advantages of parallelization that several parallelizable nested loops in space dimensions are enclosed by the time steps. Most previous work focus on the DOALL parallelism and data reuse for cache optimization. this paper proposes an effective approach to accelerate the LBM computing by fully exploiting temporal locality on shared memory multicore platform. the approach uses loop transformations to obtain the implementation of D2Q9 model of LBM that achieves data reuses for cache in successive time steps and wave-front parallelism. Besides, a synchronization strategy based on POST/WAIT operations is presented to optimize the communication among parallelthreads. On an Intel multicore platform, the implementation of the proposed approach outperformed the original parallel codes and a cache-based approach for different grid sizes, improving the performance by 11% and 9% on average, respectively.
A Constraint Satisfaction Problem (CSP) is a powerful formalism to represent constrained problems. A CSP includes a set of variables where each is defined over a set of possible values, and a set of relations restrict...
详细信息
ISBN:
(纸本)9789897582202
A Constraint Satisfaction Problem (CSP) is a powerful formalism to represent constrained problems. A CSP includes a set of variables where each is defined over a set of possible values, and a set of relations restricting the values that the variables can simultaneously take. there are numerous problems that can be represented as CSPs. Solving CSPs is known to be quite challenging in general. the literature poses a great body of work geared towards finding efficient techniques to solve CSPs. these techniques are usually implemented in a system commonly referred to as a constraint solver. While many enhancements have been achieved over earlier ones, solvers still require powerful resources and techniques to solve a given problem in a reasonable running time. In this paper, a new parallel-based approach is proposed for solving CSPs. In particular, we design a new CSP solver that exploits the power of graphics processing units (GPU), which exist in modern day computers, as an affordable parallelcomputing architecture.
Rapid developments in the areas of sensor design, information technologies, and wireless networks have caused the wireless sensor network (WSN) emerges as a key role in many fields of science and industry. Time synchr...
详细信息
ISBN:
(纸本)9789811017216;9789811017193
Rapid developments in the areas of sensor design, information technologies, and wireless networks have caused the wireless sensor network (WSN) emerges as a key role in many fields of science and industry. Time synchronization is essential in WSN to ensure all nodes in the WSN are synchronized and coordinated. In this paper, a brief introduction of WSN is given. then, this paper reviews the widely discussed time synchronization protocols developed in the past and compares the protocols in two group, centralized and distributed.
A blockchain is a distributed transaction ledger, a disruptive technology that creates new possibilities for digital ecosystems. the blockchain ecosystem maintains an immutable transaction record to support many types...
详细信息
ISBN:
(纸本)9781450348959
A blockchain is a distributed transaction ledger, a disruptive technology that creates new possibilities for digital ecosystems. the blockchain ecosystem maintains an immutable transaction record to support many types of digital services. this paper compares the performance and scalability of a web-based groupware communication application using both non-blockchain and blockchain technologies. Scalability is measured where message load is synthesized over two typical communication topologies. the first is 1 to n network - a typical client-server or star-topology with a central vertex (server) receiving all messages from the remaining n - 1 vertices (clients). the second is a more naturally occurring scale-free network topology, where multiple communication hubs are distributedthroughout the network. System performance is tested with both blockchain and non-blockchain solutions using multiple cloud computing configurations. We analyze the empirical results from each configuration to identify the costs and overhead of blockchain technology.
暂无评论