In parallel generation of 3D Delaunay triangulation, the merge phase is the main part that affects the parallel efficiency. In this work, the geometric properties of the merging triangulation between two Delaunay tria...
详细信息
A wide range of real-time applications process stream-based data. To process this stream-based data in an application-independent manner, many stream processing systems have been built. However, none of them reached a...
详细信息
In this paper, we study parallel I/O efficient graph algorithms in the parallel External Memory (PEM) model, one of the private-cache chip multiprocessor (CMP) models. We study the fundamental problem of list ranking ...
详细信息
In this paper, we investigate the roles of replication vs. repair to achieve durability in large-scale distributed storage systems. Specifically, we address the fundamental questions: How does the lifetime of an objec...
详细信息
We present a distributed, local solution to the dynamic facility location problem in general metrics, where each node is able to act as a facility or a client. To decide which role it should take, each node keeps up a...
详细信息
distributed computational infrastructures, as well as the applications and services that they support, are increasingly becoming an integral part of society and affecting every aspect of life. As a result, ensuring th...
详细信息
pALS acronym for parallel Adaptive Learning Search is a computational object oriented framework for the development of parallel and cooperative metaheuristics for solving complex optimization problems. The library exp...
详细信息
Detecting critical paths in traditional message passing parallel programs can be useful for post-mortem performance analysis. This paper presents an efficient online algorithm for detecting critical paths for message-...
详细信息
To minimize the delay of the data communication, hierarchical On-chip Large-scale parallel Computing architectures (OLPCs) with communication locality awareness are recently studied by researchers. This paper proposes...
详细信息
A key problem of relational database is to aggregate different values of the same object and find the first k objects with highest overall values. Many sequential algorithms have been proposed to solve this problem. I...
详细信息
暂无评论