✦ LIBER ✦

Selection Algorithms for Parallel Disk Systems

✍ Scribed by Sanguthevar Rajasekaran

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 104 KB
Volume: 61
Category: Article
ISSN: 0743-7315
DOI: 10.1006/jpdc.2000.1682

No coin nor oath required. For personal study only.

✦ Synopsis

With the widening gap between processor speeds and disk access speeds, the IÂO bottleneck has become critical. Parallel disk systems have been introduced to alleviate this bottleneck. In this paper we present deterministic and randomized selection algorithms for parallel disk systems. The algorithms to be presented, in addition to being asymptotically optimal, have small underlying constants in their time bounds and hence have the potential of being practical.

📜 SIMILAR VOLUMES

Host-diagnosis algorithms for parallel s

Host-diagnosis algorithms for parallel systems

✍ Oum-El-Kheir Benkahla 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 252 KB

This paper presents an o-line diagnosis strategy for parallel message-passing systems. This strategy, called hostdiagnosis, allows a host system to perform centralized diagnosis of the system state, given results of distributed tests performed among the system processors. It is useful for a manufact

Genetic algorithm for feature selection

Genetic algorithm for feature selection for parallel classifiers

✍ Ludmila Kuncheva 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 484 KB

Deterministic parallel selection algorit

Deterministic parallel selection algorithms on coarse-grained multicomputers

✍ M. Cafaro; Vincenzo De Bene; G. Aloisio 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 351 KB

## Abstract We present two deterministic parallel Selection algorithms for distributed memory machines, under the coarse‐grained multicomputer model. Both are based on the use of two weighted 3‐medians, that allows discarding at least 1/3 of the elements in each iteration. The first algorithm sligh

A Fast Parallel Algorithm for the Poisso

A Fast Parallel Algorithm for the Poisson Equation on a Disk

✍ Leonardo Borges; Prabir Daripa 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 411 KB

A parallel algorithm for solving the Poisson equation with either Dirichlet or Neumann conditions is presented. The solver follows some of the principles introduced in a previous fast algorithm for evaluating singular integral transforms by Daripa et al. Here we present recursive relations in Fourie

Efficient parallel k selection algorithm

✍ Jang-Ping Sheu; Jyh-Shyan Tang 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 330 KB

Non-stationary parallel multisplitting a

Non-stationary parallel multisplitting algorithms for almost linear systems

✍ Josep Arnal; Violeta Migallón; José Penadés 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 100 KB

Non-stationary parallel multisplitting iterative methods are introduced for the solution of almost linear systems. A non-stationary parallel algorithm based on the AOR-type methods and its extension to asynchronous models are considered. Convergence properties of the synchronous and asynchronous ver