Due to the ease of data production within the Internet era, knowledge workers are increasingly overwhelmed by information from multiple information sources and yet still find it hard to navigate and search for accessi...
详细信息
ISBN:
(纸本)9780769550947
Due to the ease of data production within the Internet era, knowledge workers are increasingly overwhelmed by information from multiple information sources and yet still find it hard to navigate and search for accessing the specific information required for the task at hand. this implies that knowledge worker productivity is reduced and that organizations may be making decisions on the basis of incomplete knowledge. Most search engines in use today strongly rely on keywords matching and on the ability of the user in the query expression. this leads to the retrieval of a large amount of irrelevant information with a direct impact on the user that spends a lot of time in browsing the results and/or to construct more complex queries to refine the search output. To overcome this limitation semantic-based solution are increasingly adopted. In this work we propose a general architecture that implements a semantic search engine in the cloud that exploits semantic technologies to retrieve and present the right information to the user. Our search engine is aimed at providing support in the task of document composition, suggesting to the user the adequate section that could be inserted within a document.
the iterative methods are widely used to solve eigen problems in scientific computation. We focus on multiple restarted Arnoldi methods (MRAM) [4] which manage iterative co-methods to accelerate their convergence. the...
详细信息
ISBN:
(纸本)9780769550947
the iterative methods are widely used to solve eigen problems in scientific computation. We focus on multiple restarted Arnoldi methods (MRAM) [4] which manage iterative co-methods to accelerate their convergence. these methods are considered as good candidate for emerging large scale computational systems thanks to their asynchronous communication schema, their potential load balancing and their multi-level parallelism. Both coarse grain parallelism between co-methods and fine grain parallelism inside each co-method need to be flexibly mapped to large scale distributed memory systems like hierarchical supercomputer, the cloud or P2P platforms. In this paper, we investigate such possibility in MRAMs by developing and executing them with a development and execution environment called FP2C (Framework for Post-Petascale Computing) [11]. the FP2C is a user-friendly and hierarchical-system-oriented development and execution environment based on workflow and distributed parallel methodologies. Our first goal is to show the feasibility of the approach FP2C to realize complex applications such as MRAMs. the next objective of the paper is to point out the adaptability of MRAMs to new generation of supercomputers (Petascale and futur Exascale). In addition, we show by our experiments that, collaboration of multiple iterative methods based on coarse grain parallelism accelerates convergence, and co-working processors within each iterative method based on fine grain parallelism accelerates the time per iteration.
Graph500 is a benchmark suite for big data analysis. Matrices used for Graph500 inherit the properties of graph analysis such as breadth first search for SNS and PageRank for web searching engine. Especially power sav...
详细信息
In this paper a methodology for employing reversible visual encryption of data is proposed. the developed algorithms are focused on privacy enhancement in distributed surveillance architectures. First, motivation of t...
详细信息
ISBN:
(数字)9783319028958
ISBN:
(纸本)9783319028958;9783319028941
In this paper a methodology for employing reversible visual encryption of data is proposed. the developed algorithms are focused on privacy enhancement in distributed surveillance architectures. First, motivation of the study performed and a short review of preexisting methods of privacy enhancement are presented. the algorithmic background, system architecture along with a solution for anonymization of sensitive regions of interest are described. An analysis of efficiency of the developed encryption approach with respect to visual stream resolution and the number of protected objects is performed. Experimental procedures related to stream processing on a single core, single node and multiple nodes of the supercomputer platform are also provided. the obtained results are presented and discussed. Moreover, possible future improvements of the methodology are suggested.
Estimating depth from a video sequence is still a challenging task in computer vision with numerous applications. Like other authors we utilize two major concepts developed in this field to achieve that task which are...
详细信息
ISBN:
(纸本)9789898565471
Estimating depth from a video sequence is still a challenging task in computer vision with numerous applications. Like other authors we utilize two major concepts developed in this field to achieve that task which are the hierarchical estimation of depth within an image pyramid as well as the fusion of depth maps from different views. We compare the application of various local matching methods within such a combined approach and can show the relative performance of local image guided methods in contrast to commonly used fixed-window aggregation. Since efficient implementations of these image guided methods exist and the available hardware is rapidly enhanced, the disadvantage of their more complex but also parallel computation vanishes and they will become feasible for more applications.
this book constitutes the refereed proceedings of the 7thinternationalconference on Language and Automata theory and Applications, LATA 2013, held in Bilbao, Spain in April 2013. the 45 revised full papers presented...
ISBN:
(纸本)9783642370656
this book constitutes the refereed proceedings of the 7thinternationalconference on Language and Automata theory and Applications, LATA 2013, held in Bilbao, Spain in April 2013. the 45 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 97 initial submissions. the volume features contributions from both classical theory fields and application areas (bioinformatics, systems biology, language technology, artificial intelligence, etc.). Among the topics covered are algebraic language theory; algorithms for semi-structured data mining; algorithms on automata and words; automata and logic; automata for system analysis and program verification; automata, concurrency and Petri nets; automatic structures; cellular automata; combinatorics on words; computability; computational complexity; computational linguistics; data and image compression; decidability questions on words and languages; descriptional complexity; DNA and other models of bio-inspired computing; document engineering; foundations of finite state technology; foundations of XML; fuzzy and rough languages; grammars (Chomsky hierarchy, contextual, multidimensional, unification, categorial, etc.); grammars and automata architectures; grammatical inference and algorithmic learning; graphs and graph transformation; language varieties and semigroups; language-based cryptography; language-theoretic foundations of artificial intelligence and artificial life; parallel and regulated rewriting; parsing; pattern recognition; patterns and codes; power series; quantum, chemical and optical computing; semantics; string and combinatorial issues in computational biology and bioinformatics; string processingalgorithms; symbolic dynamics; symbolic neural networks; term rewriting; transducers; trees, tree languages and tree automata; weighted automata.
Graph algorithms play a prominent role in several fields of sciences and engineering. Notable among them are graph traversal, finding the connected components of a graph, and computing shortest paths. there are severa...
详细信息
Graph algorithms play a prominent role in several fields of sciences and engineering. Notable among them are graph traversal, finding the connected components of a graph, and computing shortest paths. there are several efficient implementations of the above problems on a variety of modern multiprocessor architectures. It can be noticed in recent times that the size of the graphs that correspond to real world data sets has been increasing. parallelism offers only a limited succor to this situation as current parallelarchitectures have severe short-comings when deployed for most graph algorithms. At the same time, these graphs are also getting very sparse in nature. this calls for particular work efficient solutions aimed at processing large, sparse graphs on modern parallelarchitectures. In this paper, we introduce graph pruning as a technique that aims to reduce the size of the graph. Certain elements of the graph can be pruned depending on the nature of the computation. Once a solution is obtained for the pruned graph, the solution is extended to the entire graph. We apply the above technique on three fundamental graph algorithms: breadth first search (BFS), Connected Components (CC), and All Pairs Shortest Paths (APSP). To validate our technique, we implement our algorithms on a heterogeneous platform consisting of a multicore CPU and a GPU. On this platform, we achieve an average of 35% improvement compared to state-ofthe-art solutions. Such an improvement has the potential to speed up other applications that rely on these algorithms.
On the work sharing among GPUs and CPU cores on GPU equipped clusters, it is a critical issue to keep load balance among these heterogeneous computing resources. We have been developing a runtime system for this probl...
详细信息
In the area of computer vision and robotics non-linear optimization methods have become an important tool. For instance, all structure from motion approaches apply optimizations such as bundle adjustment (BA). Most of...
详细信息
ISBN:
(纸本)9789898565471
In the area of computer vision and robotics non-linear optimization methods have become an important tool. For instance, all structure from motion approaches apply optimizations such as bundle adjustment (BA). Most often, the structure of the problem is sparse regarding the functional relations of parameters and measurements. the sparsity of the system has to be modeled within the optimization in order to achieve good performance. With OpenOF, a framework is presented, which enables developers to design sparse optimizations regarding parameters and measurements and utilize the parallel power of a GPU. We demonstrate the universality of our framework using BA as example. the performance and accuracy is compared to published implementations for synthetic and real world data.
this paper presents a Lexicon-Grammar based method for automatic extraction of spatial relations from Italian non-structured data. We used the software Nooj to build sophisticated local grammars and electronic diction...
详细信息
暂无评论