𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Scheduling divisible loads in a three-dimensional mesh of processors

✍ Scribed by Maciej Drozdowski; Włodzimierz Głazek

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
411 KB
Volume
25
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

✦ Synopsis

We study distributed processing of a divisible load in a three-dimensional mesh of communicating processors. The objective is to ®nd distribution of the load among processors which guarantees minimal processing time. We describe a family of load distribution algorithms and obtain closed-form formulae for optimal load shares allocated to processors in each algorithm. Our model takes into consideration communication delays involved in moving load shares from one processor to another. In large meshes our algorithms attain speedup limit of 1 paq, where p is the number of communication ports used simultaneously by each processor in data transfer and q is the ratio of processing to communication transfer rate. We also show a matching upper bound on the speedup in this topology.

📜 SIMILAR VOLUMES

Modeling of nonlinear elements in a thre
Modeling of nonlinear elements in a three-dimensional condensed node TLM mesh
✍ Nielsen, J. S. ;Hoefer, W. J. R. 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 487 KB

## Abstract A methodology will be presented for incorporating arbitrary, multiport, nonlinear devices into a three‐dimensional (3D) condensed node TLM mesh. Gear's second‐order predictor‐corrector algorithm with a variable step size is used to solve the differential equations of the device. Two exa

Three-dimensional non-axisymmetric behav
Three-dimensional non-axisymmetric behavior of a penny shaped crack in a piezoelectric strip subjected to in-plane loads
✍ Ji Hyuck Yang; Kang Yong Lee 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 241 KB

The behavior of a penny shaped crack in a three-dimensional piezoelectric ceramic strip under non-axisymmetric in-plane normal mechanical and electrical loads is analyzed based on the continuous electric boundary conditions of the crack surface. The potential theory, Hankel transform and Fourier ser

A quasi-three-dimensional crack problem
A quasi-three-dimensional crack problem of an elastic plate subjected to in-plane shear loading
✍ Jin Zhi-He; Naotake Noda 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 447 KB

A quasi-three-dimensional analysis for a through crack in an elastic plate subjected to in-plane shear loading is conducted. The analysis shows that the quasi-three-dimensional crack tip stress fields are composed of a plane strain Mode II singular field and an antiplane Mode III singular field. The