A major limitation of the transmission-line matrix (TLM) method used to solve Maxwell's equations is the long computation time required. The TLM scattering calculations involved can, however, be viewed as parallel...
详细信息
A major limitation of the transmission-line matrix (TLM) method used to solve Maxwell's equations is the long computation time required. The TLM scattering calculations involved can, however, be viewed as parallel in nature. This paper describes an effort to reduce computational time by using an SIMD, DAP multiprocessor computer employed to solve a two-dimensional TLM electromagnetic field formulation. A parallel algorithm based on the TLM scattering algorithm is designed and implemented using FORTRAN-PLUS Enhanced on an AMT DAP 510 machine. Here the connectivity of the DAP is exploited to simulate the intrinsic scattering behaviour on which the TLM algorithm relies. The results show that parallelprocessing on an SIMD machine such as the DAP is advantageous, especially for higher-order mesh sizes.
This paper investigates a new approach for visually specifying parallel/distributed software using Petri Nets (PN's) extended with Transition Enabling Functions (TEF's). The approach is demonstrated to be usef...
详细信息
This paper investigates a new approach for visually specifying parallel/distributed software using Petri Nets (PN's) extended with Transition Enabling Functions (TEF's). The approach is demonstrated to be useful in the specification of decision-making activities that control distributed computing systems. PN's are employed because of their highly visual nature that can give insight into the nature of the controller of such a system and because of their well-known analytical properties. In order to increase the expressive power of PN's, the extension of TEF's is used. The main focus of this paper is the specification and analysis of parallel/distributed software and systems. A key element of this approach is a set of rules derived to automatically transform such an extended net into a basic PN. Once the rules have been applied to transform the specification, well-known analytical methods can be used to investigate characteristic properties of the system and validate correct operation.
A new class of morphological filters is proposed for image enhancement. The filter, known as the generalized morphological filter (GMF), uses multiple structuring elements and combines linear and morphological operati...
详细信息
A new class of morphological filters is proposed for image enhancement. The filter, known as the generalized morphological filter (GMF), uses multiple structuring elements and combines linear and morphological operations. The GMF can be designed to suppress various types of noise yet preserve geometrical structure in an image. A study of several aspects of the performance of the filter is presented. The study includes geometrical feature preservation, noise suppression, structuring element selection, and the root signal structure. For the sake of comparison, averaging and median filters are also used in the experiments and corresponding figures of merit of the performance of the filter. The empirical study shows that the generalized morphological filter possesses effective noise suppression with reduced geometrical feature blurring.
This paper focuses on techniques for enhancing the feasibility of using graphic visualization in analyzing the complexities of parallel software. The central drawback to applying such visual techniques is the overhead...
详细信息
With recent improvements in single CPU performance, several issues become more important in multiprocessor design. Two of these are interprocessor communication and locality. In parallel systems with fast CPUs, locali...
详细信息
With recent improvements in single CPU performance, several issues become more important in multiprocessor design. Two of these are interprocessor communication and locality. In parallel systems with fast CPUs, locality is vital to performance. However, traditional parallel programming models such as shared memory or message passing do not naturally lead to programs that exhibit locality. In the paper, the Seamless model for interprocessor communication is presented which is based on locality and that allows the programmer to explicitly manipulate a program's locality to optimize performance. Additionally, this model can support latency tolerance with proper hardware support. Extensions to the C programming language that support this model are also presented. Finally, a parallel program utilizing this model is provided to illustrate the paradigm.< >
Difficulties associated with metric-based design and evaluation of interconnection networks, in the context of massively parallelprocessing systems, are discussed from a relatively philosophical perspective. The issu...
详细信息
The communication latency problem is presented with special emphasis on RISC (reduced instruction set computer) based multiprocessors. An interprocessor communication model for parallel programs based on locality is p...
详细信息
The communication latency problem is presented with special emphasis on RISC (reduced instruction set computer) based multiprocessors. An interprocessor communication model for parallel programs based on locality is presented. This model enables the programmer to manipulate locality at the language level and to take advantage of currently available system hardware to reduce latency. A hardware node architecture for a latency-tolerant RISC-based multiprocessor, called Seamless, that supports this model, is presented. The Seamless architecture includes the addition of a hardware locality manager to each processing element, as well as an integral runtime environment and compiler.< >
Two commonly used optical correlation techniques, matched spatial filtering and joint-Fourier transform correlation, are briefly reviewed. A recently proposed real-time joint-Fourier transform correlation is then disc...
详细信息
One benefit of partitionable parallelprocessing systems is their ability to execute multiple, independent tasks simultaneously. Previous work has identified conditions such that, when there are k tasks to be processe...
详细信息
One benefit of partitionable parallelprocessing systems is their ability to execute multiple, independent tasks simultaneously. Previous work has identified conditions such that, when there are k tasks to be processed, partitioning the system such that all k tasks are processed simultaneously results in a minimum overall execution time. An alternate condition is developed that provides additional insight into the effects of parallelism on execution time. This result, and previous results, however, assume that execution times are data independent. It is shown that data-dependent tasks do not necessarily execute faster when processed simultaneously even if the condition is met. A model is developed that provides for the possible variability of a task's execution time and is used in a new framework to study the problem of finding an optimal mapping for identical, independent data-dependent execution time tasks onto partitionable systems. Extension of this framework to situations where the k tasks are non-identical is discussed.< >
The authors focus on techniques for enhancing the feasibility of using graphic visualization in analyzing the complexities of parallel software. The central drawback to applying such visual techniques is the overhead ...
详细信息
The authors focus on techniques for enhancing the feasibility of using graphic visualization in analyzing the complexities of parallel software. The central drawback to applying such visual techniques is the overhead in developing analysis tools with flexible, customized views. The PARADISE system alleviates some of this design overhead by providing an abstract, object-oriented, visual modeling environment which expedites custom visual tool development. PARADISE is a visual tool which is used to develop other visual tools, or a meta-tool. The authors complement previous work on PARADISE by describing the philosophy behind its design, and how that philosophy leads to a methodology for constructing visual models which characterize parallel systems in general. The emphasis is on the crucial issues in utilizing visualization for parallel software development, and on how PARADISE deals with these issues.< >
暂无评论