Pattern matching is often implemented on the CPU to-day using deterministic finite automata (DFAs). We present methods to efficiently parallelize the DFA membership test on general-purpose graphics processing units (G...
详细信息
ISBN:
(纸本)9780889869073
Pattern matching is often implemented on the CPU to-day using deterministic finite automata (DFAs). We present methods to efficiently parallelize the DFA membership test on general-purpose graphics processing units (GPGPUs). Our partitioning scheme builds on the work of Holub and Stekr [1]. Our implementations utilize the OpenCL programming model, in which we propose a series of algorithms and related memory size constraints. Experimental results are presented on the effectiveness of these algorithms, yielding GPU speedups between 19x and 39x over the Grep utility in matching PROSITE motifs [2].
In this paper a hybrid parallel strategy dedicated to the simulations of fluid flows in complex geometries by means of Lattice Boltzmann methods (LBM) is introduced. The approach allows coping with platforms sharing b...
详细信息
ISBN:
(纸本)9783642218781;9783642218774
In this paper a hybrid parallel strategy dedicated to the simulations of fluid flows in complex geometries by means of Lattice Boltzmann methods (LBM) is introduced. The approach allows coping with platforms sharing both the properties of shared and distributed architectures and relies on spatial domain decomposition where each subdomain represents a basic block entity which is solved on a symmetric multi-processing (SMP) system. Main emphasis is placed on testing its realization and studying its efficiency on a realistic fluid flow problem with a highly complex geometry. Therefore, as a suitable problem the simulation of the expiration in the human lung, whose functionality is described by a dedicated two-scale model, is considered.
The DARPA MOSAIC program applies multiscale optical design (shared objective lens and parallel array of microcameras) to the acquisition of high pixel count images. Interestingly, these images present as many challeng...
详细信息
ISBN:
(纸本)9780819486301
The DARPA MOSAIC program applies multiscale optical design (shared objective lens and parallel array of microcameras) to the acquisition of high pixel count images. Interestingly, these images present as many challenges as opportunities. The imagery is acquired over many slightly overlapping fields with diverse focal, exposure and temporal parameters. Estimation of a consensus image, display of imagery at human-comprehensible resolutions, automated anomaly detection to guide viewer attention, and power management in a distributed electronic environment are just a few of the novel challenges that arise. This talk describes some of these challenges and presents progress to date.
Mammogram breast cancer images have the ability to assist physician in detection of disease caused by cells normal growth. Developing algorithms and software to analyse these images may also assist physicians in their...
详细信息
ISBN:
(纸本)9783642240362;9783642240379
Mammogram breast cancer images have the ability to assist physician in detection of disease caused by cells normal growth. Developing algorithms and software to analyse these images may also assist physicians in their daily work. Micro calcifications are tiny calcium deposits in breast tissues. They appear as small bright spots on mammograms. Since micro calcifications are small and subtle abnormalities, they may he overlooked by an examining radiologist. image Enhancement and Filtering is always the root process in many medical imageprocessing applications. It is aimed at reducing noise in images. In this paper we have made comparison between several novel and hybrid enhancement techniques. The comparison is based on the basis of performance evaluation parameters (statistical parameter) such as PSNR, and CNR. These can be used for identifying breast nodule malignancy to provide better chance of a proper treatment. These methods are tested on digital mammograms present in mini-MIAS database.
A set of camera selection templates, using simple rules based on a local (camera) level metric, are implemented for a twelve camera inward-looking distributed smart camera network. The local metric represents the qual...
详细信息
ISBN:
(纸本)9781457717079
A set of camera selection templates, using simple rules based on a local (camera) level metric, are implemented for a twelve camera inward-looking distributed smart camera network. The local metric represents the quality of detection for a given camera node of the target-of-interest and is based on a measurable target parameter. To understand the effectiveness of the camera selections, an analytical framework consisting of a global (system) level metric has been designed. The camera selection methods are able to maintain a desirable global metric performance while using a subset of the total cameras available. This is true even when the system undergoes perturbation by the loss of a single camera or by a single occluding target.
distributed search is an important processing to solve problems in distributed cooperative systems. As fundamental research of distributed cooperative problem solving, distributed constraint optimization prob-lems(DCO...
详细信息
ISBN:
(纸本)9789604742776
distributed search is an important processing to solve problems in distributed cooperative systems. As fundamental research of distributed cooperative problem solving, distributed constraint optimization prob-lems(DCOPs) have been studied. For the DCOPs, exact distributed search algorithms that are based on pseudo-trees have been proposed. In the search algorithms, tree-searches and dynamic programming methods are performed using an order of variables defined by the pseudo-trees. However, analyzing the behaviors of search algorithms is relatively difficult due to the distributedprocessing. In this study, we show a representation of the essential computation contained in search algorithms based on pseudo-trees. Using the representations of the computation, a basic algorithm that contains a relatively clear data-flow of the processing is composed. This representation can be considered a basis of analyzing the dependency of the processing and deriving actual distributed algorithms.
This Three-Volume-Set constitutes the refereed proceedings of the Second International conference on Software Engineering and Computer Systems, ICSECS 2011, held in Kuantan, Malaysia, in June 2011. The 190 revised ful...
ISBN:
(数字)9783642222030
ISBN:
(纸本)9783642222023
This Three-Volume-Set constitutes the refereed proceedings of the Second International conference on Software Engineering and Computer Systems, ICSECS 2011, held in Kuantan, Malaysia, in June 2011. The 190 revised full papers presented together with invited papers in the three volumes were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on software engineering; network; bioinformatics and e-health; biometrics technologies; Web engineering; neural network; parallel and distributed; e-learning; ontology; imageprocessing; information and data management; engineering; software security; graphics and multimedia; databases; algorithms; signal processing; software design/testing; e- technology; ad hoc networks; social networks; software process modeling; miscellaneous topics in software engineering and computer systems.
This Three-Volume-Set constitutes the refereed proceedings of the Second International conference on Software Engineering and Computer Systems, ICSECS 2011, held in Kuantan, Malaysia, in June 2011. The 190 revised ful...
ISBN:
(数字)9783642221910
ISBN:
(纸本)9783642221903
This Three-Volume-Set constitutes the refereed proceedings of the Second International conference on Software Engineering and Computer Systems, ICSECS 2011, held in Kuantan, Malaysia, in June 2011. The 190 revised full papers presented together with invited papers in the three volumes were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on software engineering; network; bioinformatics and e-health; biometrics technologies; Web engineering; neural network; parallel and distributed e-learning; ontology; imageprocessing; information and data management; engineering; software security; graphics and multimedia; databases; algorithms; signal processing; software design/testing; e- technology; ad hoc networks; social networks; software process modeling; miscellaneous topics in software engineering and computer systems.
In this paper, we propose a controller-assisted distributed (CAD) load-balancing mechanism for the ZigBee network containing multiple personal area networks (PANs). Shifting the enforcement part from the central contr...
详细信息
We demonstrate a real-time display of processed OCT images using multi-thread parallel computing with a quad-core CPU of a personal computer. The data of each A-line are treated as one vector to maximize the data tran...
详细信息
ISBN:
(纸本)9780819484260
We demonstrate a real-time display of processed OCT images using multi-thread parallel computing with a quad-core CPU of a personal computer. The data of each A-line are treated as one vector to maximize the data translation rate between the cores of the CPU and RAM stored image data. A display rate of 29.9 frames/sec for processed OCT data (4096 FFT-size x 500 A-scans) is achieved in our system using a wavelength swept source with 52-kHz swept frequency. The data processing times of the OCT image and a Doppler OCT image with a 4-time average are 23.8 msec and 91.4 msec.
暂无评论