Quantifying the effects of aspect-oriented programming: A maintenance study

U Kulesza, C Sant'Anna, A Garcia… - 2006 22nd IEEE …, 2006 - ieeexplore.ieee.org
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 …

Efficient parallel graph algorithms for coarse-grained multicomputers and BSP

F Dehne, A Ferreira, E Cáceres, SW Song, A Roncato - Algorithmica, 2002 - Springer
In this paper we present deterministic parallel algorithms for the coarse-grained
multicomputer (CGM) and bulk synchronous parallel (BSP) models for solving the following …

A randomized parallel 3D convex hull algorithm for coarse grained multicomputers

F Dehne, X Deng, P Dymond, A Fabri… - Proceedings of the …, 1995 - dl.acm.org
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 …

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 …

[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 …

[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 …

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 …

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 …

[PDF][PDF] HARP: A fast spectral partitioner

H Simon, A Sohn, R Biswas - Proceedings of the ninth annual ACM …, 1997 - dl.acm.org
Partitioningunstructuredgraphsis central to the parallel solution of computational science
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 …