A parallel structural optimization method and its implementation on a Transtech Paramid
β Scribed by Xicheng Wang; F.W. Williams; D. Kennedy
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 881 KB
- Volume
- 135
- Category
- Article
- ISSN
- 0045-7825
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Shape recognition is an important research area in pattern recognition. It also has wide practical applications in many fields. An attribute grammar approach to shape recognition combines both advantages of syntactic and statistical methods and makes shape recognition more accurate and efficient. Ho
In this paper, we present a parallel sorting algorithm using the technique of multi-way merge. This algorithm, when implemented on a t dimensional mesh having n t nodes (t>2), sorts n t elements in O((t 2 &3t+2) n) time, thus offering a better order of time complexity than the [((t 2 &t) n log n)Γ2+
We consider a parallel tree contraction scheme which in each contraction phase Ε½ . Ε½ . removes leaves and nodes in the maximal chains. Let T n and P n denote the time and processor complexity required to compute the all nearest smaller values Ε½ . ANSV and the minimum of n values for input elements d