15,151 research outputs found
Efficient Irregular Wavefront Propagation Algorithms on Hybrid CPU-GPU Machines
In this paper, we address the problem of efficient execution of a computation
pattern, referred to here as the irregular wavefront propagation pattern
(IWPP), on hybrid systems with multiple CPUs and GPUs. The IWPP is common in
several image processing operations. In the IWPP, data elements in the
wavefront propagate waves to their neighboring elements on a grid if a
propagation condition is satisfied. Elements receiving the propagated waves
become part of the wavefront. This pattern results in irregular data accesses
and computations. We develop and evaluate strategies for efficient computation
and propagation of wavefronts using a multi-level queue structure. This queue
structure improves the utilization of fast memories in a GPU and reduces
synchronization overheads. We also develop a tile-based parallelization
strategy to support execution on multiple CPUs and GPUs. We evaluate our
approaches on a state-of-the-art GPU accelerated machine (equipped with 3 GPUs
and 2 multicore CPUs) using the IWPP implementations of two widely used image
processing operations: morphological reconstruction and euclidean distance
transform. Our results show significant performance improvements on GPUs. The
use of multiple CPUs and GPUs cooperatively attains speedups of 50x and 85x
with respect to single core CPU executions for morphological reconstruction and
euclidean distance transform, respectively.Comment: 37 pages, 16 figure
Hyperbolic planforms in relation to visual edges and textures perception
We propose to use bifurcation theory and pattern formation as theoretical
probes for various hypotheses about the neural organization of the brain. This
allows us to make predictions about the kinds of patterns that should be
observed in the activity of real brains through, e.g. optical imaging, and
opens the door to the design of experiments to test these hypotheses. We study
the specific problem of visual edges and textures perception and suggest that
these features may be represented at the population level in the visual cortex
as a specific second-order tensor, the structure tensor, perhaps within a
hypercolumn. We then extend the classical ring model to this case and show that
its natural framework is the non-Euclidean hyperbolic geometry. This brings in
the beautiful structure of its group of isometries and certain of its subgroups
which have a direct interpretation in terms of the organization of the neural
populations that are assumed to encode the structure tensor. By studying the
bifurcations of the solutions of the structure tensor equations, the analog of
the classical Wilson and Cowan equations, under the assumption of invariance
with respect to the action of these subgroups, we predict the appearance of
characteristic patterns. These patterns can be described by what we call
hyperbolic or H-planforms that are reminiscent of Euclidean planar waves and of
the planforms that were used in [1, 2] to account for some visual
hallucinations. If these patterns could be observed through brain imaging
techniques they would reveal the built-in or acquired invariance of the neural
organization to the action of the corresponding subgroups.Comment: 34 pages, 11 figures, 2 table
Optical implementations of radial basis classifiers
We describe two optical systems based on the radial basis function approach to pattern classification. An optical-disk-based system for handwritten character recognition is demonstrated. The optical system computes the Euclidean distance between an unknown input and 650 stored patterns at a demonstrated rate of 26,000 pattern comparisons/s. The ultimate performance of this system is limited by optical-disk resolution to 10^11 binary operations/s. An adaptive system is also presented that facilitates on-line learning and provides additional robustness
The Haar Wavelet Transform of a Dendrogram: Additional Notes
We consider the wavelet transform of a finite, rooted, node-ranked, -way
tree, focusing on the case of binary () trees. We study a Haar wavelet
transform on this tree. Wavelet transforms allow for multiresolution analysis
through translation and dilation of a wavelet function. We explore how this
works in our tree context.Comment: 37 pp, 1 fig. Supplementary material to "The Haar Wavelet Transform
of a Dendrogram", http://arxiv.org/abs/cs.IR/060810
- …