This paper addresses the problem of analyzing the performance of parallel algorithms for the training procedure of a neural network based Fingerprint Image Comparison (FIC) system. The target architecture is assumed t...
详细信息
This paper addresses the problem of analyzing the performance of parallel algorithms for the training procedure of a neural network based Fingerprint Image Comparison (FIC) system. The target architecture is assumed to be a coarse-grain distributed memory parallel architecture. Two types of parallelism: node parallelism and training set parallelism (TSP) are investigated. These algorithms are implemented on a 32 node CM-5. Theoretical analysis and experimental results comparing the performance of these algorithms are presented.
A transformational programming approach is proposed as a means for developing a class of parallel algorithms from clear functional specifications to efficient networks of communicating sequential processes (CSP). A fo...
详细信息
A mixed-mode parallel machine's processing elements are capable of operating in and switching between the SIMD and MIMD modes of parallelism. This paper analyzes various mappings of image correlation algorithms on...
详细信息
We study efficient deterministic executions of parallel algorithms on restartable fail-stop CRCW PRAMs. We allow the PRAM processors to be subject to arbitrary stop failures and restarts, that are determined by an on-...
详细信息
All pairwise computation is defined as performing computation between every pair of the elements in a given dataset. It is often a necessary first step in a number of bioinformatics applications. Many of such applicat...
详细信息
Many aerospace/defense sensing and dual-use applications require high-performance computing, extensive high-bandwidth interconnect and realtime deterministic operation. This paper will describe the architecture of a s...
详细信息
Efficient parallel algorithms are presented, on the CREW PRAM model, for generating a succinct encoding of all pairs shortest path information in a directed planar graph G with real-valued edge costs but no negative c...
详细信息
This paper presents efficient hypercube algorithms for solving triangular systems of linear equations by using various matrix partitioning and mapping schemes. Recently, several parallel algorithms have been developed...
详细信息
A novel approach based on solid angles and CUDA parallel technologies for detection of protein docking regions is proposed in this paper. A key feature of a solid angle reveals the geometrical characteristics of prote...
详细信息
Let T=(V, E) be a tree with vertex set V and edge set E. Let n=|V|. Each eisin/E has a non-negative length. In this paper, we first present an algorithm on the CREW PRAM for solving the V/V/r-dominating set problem on...
详细信息
暂无评论