The BSP model (Bulk Synchronous Parallel) provides a framework which permits the performance of a parallel algorithm to be predicted in a precise way. In this work we aim to analyse the main aspects of the BSP model studing three parallel preconditioners for the Preconditioned Conjugate Gradient Method. We also report the experimental results obtained on a IBM SP2. These results seem to lead to...

Abstract. A parallel implementation of Genetic Programming (GP) is described, using the Bulk SynchronousParallel Programming (BSP) model, as implemented by the Oxford BSP library. Two approaches to the parallel implementation of GP are examined. The first is based on global parallelisation while the second implements the island model for evolutionary algorithms. It is shown that considerable sp...

We consider the task of nearest-neighbor search with the class of binary-spacepartitioning trees, which includes kd-trees, principal axis trees and random projection trees, and try to rigorously answer the question “which tree to use for nearestneighbor search?” To this end, we present the theoretical results which imply that trees with better vector quantization performance have better search ...

The MapReduce framework has been generating a lot of interest in a wide range of areas. It has been widely adopted in industry and has been used to solve a number of non-trivial problems in academia. Putting MapReduce on strong theoretical foundations is crucial in understanding its capabilities. This work links MapReduce to the BSP model of computation, underlining the relevance of BSP to mode...

In this paper we describe an hybrid algorithm for an even number of processors based on an algorithm for two processors and the Overlapping Partition Method for tridiagonal systems. Moreover, we compare this hybrid method with the Partition Wang’s method in a BSP computer. Finally, we compare the theoretical computation cost of both methods for a Cray T3D computer, using the cost model that BSP...

The small integrin binding ligands n-linked glycoproteins (SIBLINGs) have emerged as potential diagnostic and prognostic indices, and as key targets, in cancer therapy. Three members of the SIBLING family: bone sialoprotein (BSP); osteopontin (OPN); and dentin matrix protein1 (DMP1), bind and interact with specific matrix metalloproteinases (MMPs): BSP-MMP2; OPN-MMP3; DMP1-MMP9, in biochemical ...

Melatonin is produced by the pineal gland and regulates various physiological processes including osteoblast differentiation and bone formation. Bone sialoprotein (BSP) is a mineralized connective tissue-specific protein expressed in the early stage of cementum and bone mineralization. To elucidate the effects of melatonin on human BSP gene expression, we utilized human Saos2 osteoblast-like ce...