this work deals with evaluation of hardware implementations of image processingalgorithms for real time applications, using SRAM based Field Programmable Gate Arrays. We discuss a generic architectural model adapted ...
详细信息
Matching is an important pari of a model-based object recognition system. Matching is a difficult task, for a number of reasons. First, in a number of recognition systems matching is formulated as a combinatorial prob...
详细信息
this paper presents a flexible communication module for low-level as well as high-level image processing operations. It allows a good separation of data communication and data processing and thereby reduces the necess...
详细信息
parallelalgorithms developed for CAD problems today suffer from three important drawbacks. first, they are machine specific and tend to perform poorly on architectures other than the one for which they were designed....
详细信息
ISBN:
(纸本)0818656026
parallelalgorithms developed for CAD problems today suffer from three important drawbacks. first, they are machine specific and tend to perform poorly on architectures other than the one for which they were designed. Second, they cannot use the latest advances in improved versions of the sequential algorithms for solving the problem. third, the quality of results degrade significantly during parallel execution. In this paper we address these three problems for an important CAD application: standard cell placement. We have developed a new parallel placement algorithm that is portable across a range of MIMD parallelarchitectures. the algorithm is part of the ProperCAD project which allows the development and implementation of a parallel algorithm such that it can be executed on a wide variety of parallel machines without any change to the source. the parallel placement algorithm is based on an existing implementation of the sequential simulated annealing algorithm, TimberWolfSC 6.0 [1].
Segmentation and other image processing operations rely on convolution calculations with heavy computational and memory access demands. this paper presents an analysis of a texture segmentation application containing ...
详细信息
ISBN:
(纸本)0818656026
Segmentation and other image processing operations rely on convolution calculations with heavy computational and memory access demands. this paper presents an analysis of a texture segmentation application containing a 96x96 convolution. Sequential execution required several hours on single processors systems with over 99% of the time spent performing the large convolution. 70% to 75% of execution time is attributable to cache misses within the convolution. We implemented the same application on CM-5, iPSC/860 and PVM distributed memory multicomputers, tailoring the parallelalgorithms to each machine's architectures. parallelization significantly reduced execution time, taking 49 second on a 512 node CM-5 and 6.5 minutes on a 32 node iPSC/860.
A new parallel global optimization algorithm is presented and evaluated. It is based on simulated annealing and on speculative computation. It is particularly suited for parallelarchitectures from some units to some ...
详细信息
A new parallel global optimization algorithm is presented and evaluated. It is based on simulated annealing and on speculative computation. It is particularly suited for parallelarchitectures from some units to some tens of processors and for problems characterized by a cost function whose evaluation takes a long time, features that fit well withthe design of magnetic structures. Comparative tests with respect to traditional sequential SA is presented on the design of a magnet for Magnetic Resonance Imaging.
Scalable parallel computer architectures provide the computational performance demanded by advanced biological computing problems. NIH has developed a number of parallelalgorithms and techniques useful in determining...
详细信息
Scalable parallel computer architectures provide the computational performance demanded by advanced biological computing problems. NIH has developed a number of parallelalgorithms and techniques useful in determining biological structure and function. these applications include processing electron micrographs to determine the three-dimensional structure of viruses, calculating the solvent accessible surface area of proteins to predict the three-dimensional conformation of these molecules from their primary structure, and searching for homologous DNA sequences in large genetic databases. Timing results demonstrate substantial performance improvements withparallel implementations compared with conventional sequential systems.
An antenna analysis algorithm based on the method of moments is decomposed for execution in a custom-designed computer network, namely, the extended transputers processor farm system. It comprises Inmos T801 transpute...
详细信息
An antenna analysis algorithm based on the method of moments is decomposed for execution in a custom-designed computer network, namely, the extended transputers processor farm system. It comprises Inmos T801 transputers and Intel 80486 single-processor boards. Special techniques have been developed for solving the antenna problem in parallel. Software was written to handle low-level tasks for parallelprocessing. Compared withthe conventional process farm system, the modified architecture is faster yet much cheaper to implement. the system is applicable to similar parallelalgorithms with a high computation-to-communication ratio. Satisfactory computational speedup is observed.
A globally adaptive algorithm for approximating one-dimensional definite integrals on parallel computers is described. the algorithm is implemented on a Kendall Square Research KSR-1 parallel computer and numerical re...
详细信息
Line of sight Fourier transform infrared absorption spectra through low pressure premixed methane/nitrous oxide and methane/oxygen flames have been analyzed using computed tomography. the reconstruction method used is...
详细信息
ISBN:
(纸本)0819413607
Line of sight Fourier transform infrared absorption spectra through low pressure premixed methane/nitrous oxide and methane/oxygen flames have been analyzed using computed tomography. the reconstruction method used is Abel inversion, which takes advantage of the fact that when the object of interest is axisymmetric, only one set of parallel projection data is necessary. Relative absorbances for several species in these flames have been mapped for various `slices' of the flame at different heights in the flame.
暂无评论