Search results for "Parallel"
showing 10 items of 667 documents
Some Afterthoughts on Hopfield Networks
1999
In the present paper we investigate four relatively independent issues, which complete our knowledge regarding the computational aspects of popular Hopfield nets. In Section 2 of the paper, the computational equivalence of convergent asymmetric and Hopfield nets is shown with respect to network size. In Section 3, the convergence time of Hopfield nets is analyzed in terms of bit representations. In Section 4, a polynomial time approximate algorithm for the minimum energy problem is shown. In Section 5, the Turing universality of analog Hopfield nets is studied. peerReviewed
Spatial joins
2019
The spatial join is a popular operation in spatial database systems and its evaluation is a well-studied problem. This paper reviews research and recent trends on spatial join evaluation. The complexity of different data types, the consideration of different join predicates, the use of modern commodity hardware, and support for parallel processing open the road to a number of interesting directions for future research, some of which we outline in the paper.
Software tools for using a personal computer as a timer device to assess human kinematic performance: a case study.
1995
Frequently, the assessment of the physical condition of a sportsman depends on the evaluation of different tests, based on biomechanical performance. The data acquisition in these tests is usually hand made, because its automatization is difficult. But when movements are constrained by means of their specific nature, simple tools can be used to achieve that data acquisition. In this paper, a simple and inexpensive system is described to make use of the timing capabilities of a personal computer (PC) to use it as a timer, with applications in biomechanics and sport training. The data acquisition method is based on a PC that, using a specific programming dealing with event timing, gets signal…
A genomic view of mRNA turnover in yeast
2011
The steady-state mRNA level is the result of two opposing processes: transcription and degradation; both of which can provide important points to regulate gene expression. In the model organism yeast Saccharomyces cerevisiae, it is now possible to determine, at the genomic level, the transcription and degradation rates, as well as the mRNA amount, using DNA chip or parallel sequencing technologies. In this way, the contribution of both rates to individual and global gene expressions can be analysed. Here we review the techniques used for the genomic evaluation of the transcription and degradation rates developed for this yeast, and we discuss the integration of the data obtained to fully an…
On solving separable block tridiagonal linear systems using a GPU implementation of radix-4 PSCR method
2018
Partial solution variant of the cyclic reduction (PSCR) method is a direct solver that can be applied to certain types of separable block tridiagonal linear systems. Such linear systems arise, e.g., from the Poisson and the Helmholtz equations discretized with bilinear finite-elements. Furthermore, the separability of the linear system entails that the discretization domain has to be rectangular and the discretization mesh orthogonal. A generalized graphics processing unit (GPU) implementation of the PSCR method is presented. The numerical results indicate up to 24-fold speedups when compared to an equivalent CPU implementation that utilizes a single CPU core. Attained floating point perfor…
Fast Poisson solvers for graphics processing units
2013
Two block cyclic reduction linear system solvers are considered and implemented using the OpenCL framework. The topics of interest include a simplified scalar cyclic reduction tridiagonal system solver and the impact of increasing the radix-number of the algorithm. Both implementations are tested for the Poisson problem in two and three dimensions, using a Nvidia GTX 580 series GPU and double precision floating-point arithmetic. The numerical results indicate up to 6-fold speed increase in the case of the two-dimensional problems and up to 3- fold speed increase in the case of the three-dimensional problems when compared to equivalent CPU implementations run on a Intel Core i7 quad-core CPU…
On Holditch's theorem and related kinematics
2019
El teorema de Holditch es un resultado clásico sobre áreas de curvas planas generadas por el movimiento de segmentos. Esta construcción está estrechamente relacionada con otros tipos de curvas como, por ejemplo, curvas paralelas, curvas de anchura constante o curvas de bicicletas. Se compilan las propiedades básicas de este tipo de curvas y se da una revisión histórica sobre el teorema de Holditch y teoremas relacionados de cinemática. Primero, la situación plana de Holditch se define rigurosamente y se consideran ciertos problemas como la existencia de dicha construcción o el modo de evitar movimientos retrógrados en el segmento que se va moviendo. En el enunciado del teorema de Holditch a…
Parallelization of adaptive MC integrators
1997
Monte Carlo (MC) methods for numerical integration seem to be embarassingly parallel on first sight. When adaptive schemes are applied in order to enhance convergence however, the seemingly most natural way of replicating the whole job on each processor can potentially ruin the adaptive behaviour. Using the popular VEGAS-Algorithm as an example an economic method of semi-micro parallelization with variable grain-size is presented and contrasted with another straightforward approach of macro-parallelization. A portable implementation of this semi-micro parallelization is used in the xloops-project and is made publicly available.
Skeletons for parallel image processing: an overview of the SKiPPER project
2002
International audience; This paper is a general overview of the SKIPPER project, run at Blaise Pascal University between 1996 and 2002. The main goal of the SKIPPER project was to demonstrate the appli- cability of skeleton-based parallel programming techniques to the fast prototyping of reactive vision applications. This project has produced several versions of a full-fledged integrated pa- rallel programming environment (PPE). These PPEs have been used to implement realistic vi- sion applications, such as road following or vehicle tracking for assisted driving, on embedded parallel platforms embarked on semi-autonomous vehicles. All versions of SKIPPER share a common front-end and reperto…
Integrative thinking is the key: An evaluation of current research into the development of adult thinking
2011
Post-formal relativistic-dialectical thinking has been widely claimed to be a new developmental stage of intellectual development. Other theoretical models come very close to post-formal thinking, with overlapping features such as the study of wisdom and epistemic understanding, as well as models of expertise, critical thinking, and scepticism. No coherent theory exists in the fields of post-formal and relativistic-dialectical thinking, though scholars have claimed that there is some similarity between the models. While empirical evidence of interconnectedness between them exists, a major difficulty lies in the theoretical definition of concepts. We critically assess the definitions of rel…