Perceptual grouping is a key step in vision to organize image data into structural hypotheses to be used for high level analysis. In this paper, we propose data allocation and load balancing strategies which reduce th...
详细信息
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.
Recently, a standard set of extensions for Fortran 90, called High Performance Fortran (HPF), has been developed which would provide a portable interface to a wide variety of parallelarchitectures. HPF focuses mainly...
详细信息
In the context of M. Minsky's and S. Papert's theorems on the impossibility of evaluating simple linear predicates by parallelarchitectures we want to show how these limitations can be avoided by introducing ...
详细信息
ISBN:
(纸本)0819415472
In the context of M. Minsky's and S. Papert's theorems on the impossibility of evaluating simple linear predicates by parallelarchitectures we want to show how these limitations can be avoided by introducing a generalized input-dependent preprocessing technique that does not suppose any a-priori knowledge of input like in classical input filtering procedures. this technique can be formalized in a very general way and can be also deduced by meta- mathematical arguments. A further development of the same technique can be applied at level of learning procedure to introduce in such a way the complete notion of `dynamic perception'. From the experimental standpoint, we show two applications of the dynamic perceptron in particle track recognition in high-energy accelerators. Firstly, we show the amazing improvement of performances that can be obtained in a perceptron architecture with classical learning by adding our dynamic preprocessing technique, already introduced last year in another paper presented at this conference. Secondly, we show the first results of this technique extended also at the level of learning procedure always applied to the problem of particle track recognition.
Path planning is an essential step in any mobile robot system. In this paper, we propose a parallel algorithm and architecture for this computationally intensive problem. the parallel implementation is based on the tr...
详细信息
ISBN:
(纸本)0818656026
Path planning is an essential step in any mobile robot system. In this paper, we propose a parallel algorithm and architecture for this computationally intensive problem. the parallel implementation is based on the trulla algorithm proposed earlier by the authors in [5]. the algorithms uses a wavefront like propagation technique and computes the near-optimal paths from every point in the grid space to the specified destination. the algorithm is implemented on a linear systolic array architecture which is simple and regular in structure and can be implemented as a VLSI system. Currently, a prototype VLSI chip with5 processor cells in being implemented at the University of South Florida.
the proceedings contains 65 papers on systems science. Topics discussed include databases, computer systems, computer programming, algorithms, computer programming languages, computer operating systems, program compil...
详细信息
ISBN:
(纸本)0818650605
the proceedings contains 65 papers on systems science. Topics discussed include databases, computer systems, computer programming, algorithms, computer programming languages, computer operating systems, program compilation, parallel systems, computer software, system recovery, data storage and computer architectures.
this paper proposes a feedforward neural network structure to realize the mathematical morphology operations (MMO), namely: HMT (Hit and Miss Transformation), dilation, erosion, opening, closing, and the union and int...
详细信息
ISBN:
(纸本)0819415472
this paper proposes a feedforward neural network structure to realize the mathematical morphology operations (MMO), namely: HMT (Hit and Miss Transformation), dilation, erosion, opening, closing, and the union and intersection (for multistructuring elements and multioperators) of them. Different kinds of operations can be implemented by assigning the weights, the threshold values and the architecture of the network according to the operation itself to be implemented. A general expression relating the weight value, threshold value to the configuration of the structuring element for different operations is derived, the assigning of the values becomes merely straight-forward training procedure of the proposed network. Also, it is proved that with a single hidden layer, all the MMO can be implemented by the ANN. the most interesting aspect of the method proposed is the reduction of on-line operation steps, which for conventional MMO algorithm consist of a series of operations processed consecutively. As a extension of the method, Boolean function implementations of the operations are also proposed, in which, the concept of collection of basic `And' structuring elements is presented. We prove that all MMO sequence can be implemented by a 2-layer logic gate array (or 3 layers in the sense of node levels).
Spatial coherence in optical processing can be exploited to implement a wide variety of image processing functions. While fully coherent systems tend to receive the most attention, spatially noncoherent systems can of...
详细信息
ISBN:
(纸本)0819415413
Spatial coherence in optical processing can be exploited to implement a wide variety of image processing functions. While fully coherent systems tend to receive the most attention, spatially noncoherent systems can often provide equivalent functionality while offering significant advantages over coherent systems with regard to noise performance and system robustness. the term noncoherent includes both partially coherent and fully incoherent illumination. In addition to the noise immunity advantage, noncoherent diffraction-based processors have relaxed requirements on pupil plane spatial light modulator characteristics. In this paper we provide a discussion of the tradeoffs between coherent and noncoherent processing, taking into account the limited performance characteristics of commercially available spatial light modulators. the advantages of noncoherent processing are illustrated with numerical and experimental results corresponding to three different noncoherent architectures.
We study the following general online scheduling problem. parallel jobs arrive dynamically according to the dependencies between them. Each job requests a certain number of processors with a specific communication con...
详细信息
Whether a researcher is designing the `next parallel programming paradigm,' another `scalable multiprocessor' or investigating resource allocation algorithms for multiprocessors, a facility that enables parall...
详细信息
ISBN:
(纸本)0818650605
Whether a researcher is designing the `next parallel programming paradigm,' another `scalable multiprocessor' or investigating resource allocation algorithms for multiprocessors, a facility that enables parallel program execution to be captured and displayed is invaluable. A software toolkit that facilitates performance evaluation of parallel applications on multiprocessors, the Automated Instrumentation and Monitoring System (AIMS), is described in this paper. It has four major software components: a source-code instrumentor, which automatically inserts event recorders into the application;a run-time performance-monitoring library, which collects performance data;a tracefile animation and analysis toolkit;and a trace post-processor which compensates for data collection overhead. We illustrate the process of performance tuning using AIMS with two examples. Currently, AIMS accepts FORTRAN and C parallel programs written for TMC's CM-5, Intel's iPSC/860, iPSC/Delta, Paragon, and HP workstations running PVM.
暂无评论