Efficient selection strategies towards processor reordering techniques for improving data locality in heterogeneous clusters

被引：0
作者：
Ching-Hsien Hsu
Shih-Chang Chen
机构：
[1] Chung Hua University,Department of Computer Science and Information Engineering
[2] Chung Hua University,College of Engineering
来源：
The Journal of Supercomputing | 2012年 / 60卷
关键词：
Selection strategy; Processor reordering; Data locality; Grid; Cluster; Heterogeneous network;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Grid architecture integrates geographically distributed nodes to manage and provide resources to execute scientific applications. For data locality, applications with different computational phases require data redistribution for realignment. The tradeoff between high efficiency computation and communication cost of data redistribution accompanies. This paper introduces a research model and two methods to derive new lists of processor logical id according to the characteristics of heterogeneous network. Both methods provide choices of more low-cost communication schedules in grid. The simulations show both proposed methods yield outstanding performance in grid.
引用
收藏
页码：284 / 300
页数：16
相关论文
共 21 条
[1]  
Frey J(2002)Condor-G: a computation management agent for multi-institutional grids J Clust Comput 5 237-246
[2]  
Tannenbaum T(2001)A framework for efficient data redistribution on distributed memory multicomputers J Supercomput 20 243-265
[3]  
Livny M(2006)An efficient communication scheduling method for the processor mapping technique applied data redistribution J Supercomput 37 297-318
[4]  
Foster I(2002)Distribution assignment placement: effective optimization of redistribution costs IEEE Trans Parallel Distrib Syst 13 628-647
[5]  
Tuccke S(1995)Processor mapping techniques toward efficient data redistribution IEEE Trans Parallel Distrib Syst 6 1234-1247
[6]  
Guo M(1999)Efficient algorithm for block-cyclic redistribution of arrays Algorithmica 24 298-330
[7]  
Nakata I(2003)Local grid scheduling techniques using performance prediction IEE Proc Comput Digit Tech 150 87-96
[8]  
Huang J-W(undefined)undefined undefined undefined undefined-undefined
[9]  
Chu C-P(undefined)undefined undefined undefined undefined-undefined
[10]  
Knoop J(undefined)undefined undefined undefined undefined-undefined
123