## Abstract A new technique of multiβlevel substructuring based on a regular mesh is presented. The technique takes advantage of the physical symmetry and repetitivity generated by the regular mesh. A special nodeβnumbering/addressing system is developed to exploit the symmetry which results in the
Condensation algorithms for the regular mesh substructuring
β Scribed by Liu Xiao-Lin; Y. C. Lam
- Publisher
- John Wiley and Sons
- Year
- 1995
- Tongue
- English
- Weight
- 824 KB
- Volume
- 38
- Category
- Article
- ISSN
- 0029-5981
No coin nor oath required. For personal study only.
β¦ Synopsis
Abstract
This paper describes and analyses the implementation of two static condensation algorithms used to exploit the regular patterns created by two schemes of regular mesh substructuring. Computer resources required by the implementation are assessed in terms of the number of multiplications, the total CPU time, the core and the disk storage requirements. It is discovered that, when implemented for the regular mesh substructuring, the newly proposed condensation algorithm is generally more cost effective than the one proposed by Han and Abel, and modified for the regular mesh substructuring by the present authors.
π SIMILAR VOLUMES
We develop parallel algorithms to compute the Hough transform on a reconfigurable mesh with buses (RMESH) multiprocessor. The \(p\) angle Hough transform of an \(N \times N\) image can be computed in \(O(p \log (N / p))\) time by an \(N \times N\) RMESH, in \(O((p /\) \(N\) ) \(\log N\) ) time by an