Algorithm design and performance prediction in a java-based grid system with skeletons

Abstract

We address the challenging problem of algorithm design for the Grid by providing the application user with a set of high-level, parameterized components called skeletons. We describe a Java-based Grid programming system in which algorithms are composed of skeletons. The advantage of our approach is that skeletons are reusable for different applications and that skeletons’ implementations can be tuned to particular machines of the Grid with quite well-predictable performance.