✦ LIBER ✦

A comparison of optimization heuristics for the data mapping problem

✍ Scribed by Chrisochoides, Nikos; Mansour, Nashat; Fox, Geoffrey

Publisher: John Wiley and Sons
Year: 1997
Tongue: English
Weight: 421 KB
Volume: 9
Category: Article
ISSN: 1040-3108
DOI: 10.1002/(sici)1096-9128(199705)9:5<319::aid-cpe247>3.0.co;2-2

No coin nor oath required. For personal study only.

✦ Synopsis

In the paper we compare the performance of six heuristics with suboptimal solutions for the data distribution of two dimensional meshes that are used for the numerical solution of partial differential equations (PDEs) on multicomputers. The data mapping heuristics are evaluated with respect to seven criteria covering load balancing, interprocessor communication, flexibility and ease of use for a class of single-phase iterative PDE solvers. Our evaluation suggests that the simple and fast block distribution heuristic can be as effective as the other five complex and computational expensive algorithms.

📜 SIMILAR VOLUMES

A heuristic approach for the economic op

A heuristic approach for the economic optimization of a series of CSTR's performing michaelis–menten reactions

✍ F. Xavier Malcata 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 470 KB 👁 1 views

On the comparison of correlated proporti

On the comparison of correlated proportions for clustered data

✍ Nancy A. Obuchowski 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 122 KB 👁 2 views

McNemar's test is often used to compare two proportions estimated from paired observations. We propose a method extending this to the case where the observations are sampled in clusters. The proposed method is simple to implement and makes no assumptions about the correlation structure. We conducted

Comparison of model-free linkage mapping

Comparison of model-free linkage mapping strategies for the study of a complex trait

✍ C.I. Amos; J. Krushkal; T.J. Thiel; A. Young; D.K. Zhu; E. Boerwinkle; M. de And 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 76 KB 👁 2 views

We compared several strategies for identifying and estimating effects from a genetic locus in the etiology of a complex trait. For our analyses we used data from simulated trait 1 and chromosome 5. Results from analysis of the first 20 replicates showed that a components of variance test provided co

A comparison of solvers for large eigenv

A comparison of solvers for large eigenvalue problems occuring in the design of resonant cavities

✍ Peter Arbenz; Roman Geus 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 140 KB 👁 2 views

We present experiments with various solvers for large sparse generalized symmetric matrix eigenvalue problems. These problems occur in the computation of a few of the lowest frequencies of standing electromagnetic waves in resonant cavities with the finite element method. The solvers investigated ar

A PROCEDURE FOR THE OPTIMAL SYNTHESIS OF

A PROCEDURE FOR THE OPTIMAL SYNTHESIS OF PLANAR MECHANISMS BASED ON NON-LINEAR POSITION PROBLEMS

✍ RAFAEL AVILÉS; M. B. GOIZALDE AJURIA; JAVIER VALLEJO; ALFONSO HERNÁNDEZ 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 293 KB 👁 2 views

The present paper describes a procedure for the optimal dimensional synthesis of mechanisms which is based on the solution of non-linear position problems. Planar mechanisms are modelled very easily by means of finite elements of bi-hinged rod type. The judicious choice of constraint conditions make

Comparison between implementations of tw

Comparison between implementations of two global surface representations for the optimization of a reflector antenna synthesis

✍ J. R. Bergmann; F. J. V. Hasselmann 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 349 KB 👁 2 views

displayed filter to actually ''filter'' the Fourier transform of the input, the two functions must physically overlap as much as possible.