JISE

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18]

Journal of Information Science and Engineering, Vol. 25 No. 1, pp. 59-81

Using a Performance-based Skeleton to Implement Divisible Load Applications on Grid Computing Environments

Wen-Chung Shih¹, Chao-Tung Yang⁺ and Shian-Shyong Tseng^1,2
¹Department of Information Science and Applications
Asia University
Taichung, 413 Taiwan
E-mail: {wjshih; sstseng}@asia.edu.tw
⁺High-Performance Computing Laboratory
Department of Computer Science and Information Engineering
Tunghai University
Taichung, 407 Taiwan
E-mail: ctyang@thu.edu.tw
²Department of Computer Science
National Chiao Tung University
Hsinchu, 300 Taiwan
E-mail: sstseng@cis.nctu.edu.tw

Applications with divisible loads have such a rich source of parallelism that their parallelization can significantly reduce their total completion time on grid computing environments. However, it is a challenge for grid users, probably scientists and engineers, to develop their applications which can exploit the computing power of the grid. We propose a performance-based skeleton algorithm for implementing divisible load applications on grids. Following this skeleton, novice grid programmers can easily develop a high performance grid application. To examine the performance of programs developed by this approach, we apply this skeleton to implement three kinds of applications and conduct experiments on our grid test-bed. Experimental results show that programs implemented by this approach run more rapidly than those using conventional scheduling schemes.

Keywords: RFID, security, tag, reader, pseudonym, privacy, mutual authentication, EPC Class-1 Gen-2 specification

Retrieve PDF document (JISE_200901_04.pdf)