Localization techniques for cluster-based data grid

Authors:
Ching-Hsien Hsu;Guan-Hao Lin;Kuan-Ching Li;Chao-Tung Yang
Affiliations:
Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan;Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan;Department of Computer Science and Information Management, Providence University, Taichung, Taiwan;Department of Computer Science and Information Engineering, Tunghai University, Taichung, Taiwan
Venue:
ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
Year:
2005

Citing 15
Cited 2

Processor Mapping Techniques Toward Efficient Data Redistribution

IEEE Transactions on Parallel and Distributed Systems
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Processor reordering algorithms toward efficient GEN_BLOCK redistribution

Proceedings of the 2001 ACM symposium on Applied computing
A Framework for Efficient Data Redistribution on Distributed Memory Multicomputers

The Journal of Supercomputing
Distribution Assignment Placement: Effective Optimization of Redistribution Costs

IEEE Transactions on Parallel and Distributed Systems
Condor-G: A Computation Management Agent for Multi-Institutional Grids

Cluster Computing
Resource Allocation for Steerable Parallel Parameter Searches

GRID '02 Proceedings of the Third International Workshop on Grid Computing
Dynamic, Reliability-Driven Scheduling of Parallel Real-Time Jobs in Heterogeneous Systems

ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Mapping Functions and Data Redistribution for Parallel Files

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Scheduling of Periodic Time Critical Applications for Pipelined Execution on Heterogeneous Systems

ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Sensitivity of Parallel Applications to Large Differences in Bandwidth and Latency in Two-Layer Interconnects

HPCA '99 Proceedings of the 5th International Symposium on High Performance Computer Architecture
Building an Open Grid

NCA '03 Proceedings of the Second IEEE International Symposium on Network Computing and Applications
Optimal Algorithms for Scheduling Divisible Workloads on Heterogeneous Systems

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Optimizing User-Level Communication Patterns on the Fujitsu AP3000

IWCC '99 Proceedings of the 1st IEEE Computer Society International Workshop on Cluster Computing
Optimizing Parallel Applications for Wide-Area Clusters

IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium

Optimizing communications of data parallel programs in scalable cluster systems

GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Efficient selection strategies towards processor reordering techniques for improving data locality in heterogeneous clusters

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present an efficient method for optimizing localities of data distribution when executing data parallel applications. The data to logical grid nodes mapping technique is employed to enhance the performance of parallel programs on cluster grid. Cluster grid is a typical computational grid environment consists of several clusters located in multiple campuses that are distributed globally over the Internet. Objective of the proposed technique is to reduce inter-cluster communication overheads and to speed the execution of data parallel programs in the underlying distributed cluster grid. The theoretical analysis and experimental results show improvement of communication costs and scalable of the proposed techniques on different hierarchical cluster grids.