this paper provides an overview of different string matching algorithms in parallel environments. In this work, we have evaluated several algorithms, such as Knuth-Morris-Pratt, Boyer-Moore algorithm, Boyer Moore Hors...
详细信息
this paper provides an overview of different string matching algorithms in parallel environments. In this work, we have evaluated several algorithms, such as Knuth-Morris-Pratt, Boyer-Moore algorithm, Boyer Moore Horspool Algorithm, Zhu Takaoka algorithm, Quick Search Algorithm, BR Algorithm, Fast Searching algorithm, SSABS algorithm, TVSBS algorithm, ZTMBH algorithm and BRBMH algorithm. Static pattern of string matching algorithms are widely used for searching. For comparisons of speed different algorithms are implemented with parallel programming technique of MPI Standard, for a large text file with a pattern of small length. A Beowulf based homogenous cluster architecture was developed which has a performance of 81 Gigabits floating point operations per second in searching environment. the result of pattern searching showed the variation of performance withthis customized cluster architecture for variable number of compute nodes with different pattern lengths. Nearly 80% of the searching code part works in parallel. the performance of string search algorithm is based on the network bandwidth and the selection of algorithms used. Depending on certain applications, different algorithm can be used. It is observed that the cluster searching architecture provides better speed with different algorithms. In general, from the experiments, BRBMH Algorithm is found to be efficient for a general string searching applications.
Based on the methods of two-dimensional modeling,we introduced a method of three-dimensional geological modeling using the two-dimensional model's outlines to reconstruct the three-dimensional *** basic idea is to...
详细信息
Based on the methods of two-dimensional modeling,we introduced a method of three-dimensional geological modeling using the two-dimensional model's outlines to reconstruct the three-dimensional *** basic idea is to build a series of two-dimensional cross sections on the basis of geological exploration information,and then extract the geological targets outlines on each cross section,follow by matching and triangulation adjacent outlines in a three-dimensional space,and finally achieve the"Stitching and Sewing"of three-dimensional surface,complete the three-dimensional geological *** this paper,we mainly discuses the matching and connection problems of adjacent outlines in a three-dimensional *** on the cut-suture method,we improve the original contour matching way which simplify the programming process and improving the modeling efficiency.
General-purpose computing on graphics processing unit (GPGPU) has been applied to many different fields from solving mathematical problem to a protein folding simulation with remarkable *** has been achieved because t...
详细信息
General-purpose computing on graphics processing unit (GPGPU) has been applied to many different fields from solving mathematical problem to a protein folding simulation with remarkable *** has been achieved because the computing power of the latest GPU architecture has significantly overtaken the existing commonly used CPU,and the new NVIDIA CUDA (Compute Unified device Architecture) technology makes GPU programming easier than *** this paper,we present a JPEG digital image compression on GPU using a new CUDA *** have implemented JPEG digital image compression on GPU and CPU respectively in two different testing system *** experiment has shown that JPEG digital image compression using CUDA technology is able to achieve a performance improvement of 50-107 times over the compression on CPU.
It is quite difficult to stop a programmer from stepping across an array boundary and also hard to find out all of such *** paper describes an easy and practical approach used to detect the errors about array *** the ...
详细信息
It is quite difficult to stop a programmer from stepping across an array boundary and also hard to find out all of such *** paper describes an easy and practical approach used to detect the errors about array *** the help of instrumentation,checking the OOB(Out-Of-Bounds) errors in C/C++ programs can be converted into checking for condition *** diagnostic expressions inserted into the program will check the array references and generate error messages such as location and *** it eases programmers' work on locating the array bounds errors.A prototype tool called OOBD(Out-Of-Bound Detecting) using this technique is designed and *** experiments show that it is effective in detecting array bounds errors on programs using C/C++ arrays or STL(Standard Template Library) vector.
Accurate forecasting of river runoff poses great challenge on *** data-driven hydrological models have been developed to facilitate runoff forecasting due to their rapid development times and minimum information ***,t...
详细信息
Accurate forecasting of river runoff poses great challenge on *** data-driven hydrological models have been developed to facilitate runoff forecasting due to their rapid development times and minimum information ***,there is a strong need for a user-friendly tool through which the user could construct simulation models graphically instead of writing simulation *** meet this challenge,a visual modeling tool that integrates visual modeling technology with a hybrid wavelet-neural network model has been developed withthe goal of improving the modeling efficiency and enhancing the flexibility for interactive runoff *** the tool,the wavelet transform is used to decompose the time series of runoff,then the sub-signals are used as input to the ANN model to predict the runoff for certain time step *** on an open modeling interface,the tool enables to connect different models in a single environment with visual feedback and real-time interaction to support simulation of a complex system of river dynamics,thus isolating users from the complexity of underlying programming.A case study for interactive daily runoff forecasting is given for Shule River basin located in northwest of China.A serial simulation experiments were carried out to verify the feasibility of the tool,and the results show that the tool can greatly enhance the easy-to-use capabilities of river runoff modeling.
In an interdisciplinary program such as Interactive arts and Technology (IAT) that runs across art and technology domains, its students' aptitudes can generally be split into "More-art-Oriented ones" (MA...
详细信息
ISBN:
(纸本)9781424435197
In an interdisciplinary program such as Interactive arts and Technology (IAT) that runs across art and technology domains, its students' aptitudes can generally be split into "More-art-Oriented ones" (MAOs), "More-Technology-Oriented ones" (MTOs), and "Balanced ones" (BLs). MAOs and part of BLs tend to be ill at study technical subject matter due to its complexity that they feel hard to handle. this research shows that it is both possible and feasible to help them tackle the complexity and reduce the risk of failure by introducing some software engineering approaches such as Spiral Model and Pair programming into the teaching and learning process.
Embedded software systems affect critical functions of our daily lives (e.g., software used in automobiles, aircraft control systems), and represent a significant investment by government, scientific and corporate ins...
详细信息
ISBN:
(纸本)9789896740092
Embedded software systems affect critical functions of our daily lives (e.g., software used in automobiles, aircraft control systems), and represent a significant investment by government, scientific and corporate institutions. Modern research approaches for software engineering and programming language design, such as aspect-oriented software development and model-driven engineering have been investigated as effective means for improving modularization and reuse of software. However, one research trend for embedded system development has focused primarily on the underlying hardware, neglecting the need of applying advanced software engineering techniques for the several million lines of code existing in the embedded domain. In this paper, we evaluate the above mentioned state-of-the-art techniques as a viable solution for the development, analysis and evolution of embedded software systems.
C and C++ are two most prevalent high-level general-purpose programming languages dependent on different programming design concept and method respectively. these two languages have been playing and still playing very...
详细信息
According to the development of robot technology, Human-Robot Interaction (HRI) is the field of study highlighted. the study aims to find the goal of human action considering their intention and behavior based on thei...
详细信息
the virtual enterprises face more risk than traditional enterprises as they are dynamic, temporary and with multi-partners. In order to control the risk to the acceptable level, the Multi Strategies Multi Choices (MSM...
详细信息
暂无评论