Quantifying the effects of aspect-oriented programming: A maintenance study
One of the main promises of aspect-oriented programming (AOP) is to promote improved
modularization of crosscutting concerns, thereby enhancing the software stability in the …
modularization of crosscutting concerns, thereby enhancing the software stability in the …
Efficient parallel graph algorithms for coarse-grained multicomputers and BSP
In this paper we present deterministic parallel algorithms for the coarse-grained
multicomputer (CGM) and bulk synchronous parallel (BSP) models for solving the following …
multicomputer (CGM) and bulk synchronous parallel (BSP) models for solving the following …
A randomized parallel 3D convex hull algorithm for coarse grained multicomputers
We present a randomized parallel algorithm for constructing the 3D convex hull on a generic
p-processor coarse grained multicomputer with arbitrary interconnection network and n/p …
p-processor coarse grained multicomputer with arbitrary interconnection network and n/p …
Efficient parallel graph algorithms for coarse grained multicomputers and BSP
E Cáceres, F Dehne, A Ferreira, P Flocchini… - … Colloquium on Automata …, 1997 - Springer
In this paper, we present deterministic parallel algorithms for the coarse grained
multicomputer (CGM) and bulk-synchronous parallel computer (BSP) models which solve …
multicomputer (CGM) and bulk-synchronous parallel computer (BSP) models which solve …
[PDF][PDF] Efficient external memory algorithms by simulating coarse-grained parallel algorithms
F Dehne, W Dittrich, D Hutchinson - … of the ninth annual ACM symposium …, 1997 - dl.acm.org
External memory (EM) algorithms are designed for computational problems in which the size
of the internal memory of the computer is only a small fraction of the problem size. For …
of the internal memory of the computer is only a small fraction of the problem size. For …
[PDF][PDF] Randomized fully-scalable BSP techniques for multi-searching and convex hull construction
MT Goodrich - Symposium on Discrete Algorithms: Proceedings of the …, 1997 - Citeseer
We study randomized techniques for designing e cient algorithms on a p-processor bulk-
synchronous parallel (BSP) computer, which is a parallel multicomputer that allows for …
synchronous parallel (BSP) computer, which is a parallel multicomputer that allows for …
A note on parallel selection on coarse-grained multicomputers
ELG Saukas, SW Song - Algorithmica, 1999 - Springer
Consider the selection problem of determining the k th smallest element of a set of n
elements. Under the CGM (coarse-grained multicomputer) model with p processors and O …
elements. Under the CGM (coarse-grained multicomputer) model with p processors and O …
Reducing I/O complexity by simulating coarse grained parallel algorithms
F Dehne, D Hutchinson, A Maheshwari… - … Symposium and 10th …, 1999 - ieeexplore.ieee.org
Block-wise access to data is a central theme in the design of efficient external memory (EM)
algorithms. A second important issue, when more than one disk is present, is fully parallel …
algorithms. A second important issue, when more than one disk is present, is fully parallel …
[PDF][PDF] HARP: A fast spectral partitioner
Partitioningunstructuredgraphsis central to the parallel solution of computational science
and engineering problems, Spectral partitioners, such recursive spectral bisection (RSB) …
and engineering problems, Spectral partitioners, such recursive spectral bisection (RSB) …
Scalable 2d convex hull and triangulation algorithms for coarse grained multicomputers
A Ferreira, A Rau-Chaplin… - Proceedings. Seventh IEEE …, 1995 - ieeexplore.ieee.org
In this paper we describe scalable parallel algorithms for building the Convex Hull and a
Triangulation of a given point set in R/sup 2/. These algorithms are designed for the coarse …
Triangulation of a given point set in R/sup 2/. These algorithms are designed for the coarse …