Previous [ 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 (January 2009)

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

Wen-Chung Shih1, Chao-Tung Yang+ and Shian-Shyong Tseng1,2
1Department of Information Science and Applications
Asia University
Taichung, 413 Taiwan
E-mail: {wjshih; sstseng}
+High-Performance Computing Laboratory
Department of Computer Science and Information Engineering
Tunghai University
Taichung, 407 Taiwan
2Department of Computer Science
National Chiao Tung University
Hsinchu, 300 Taiwan

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

Full Text () Retrieve PDF document (200901_04.pdf)

Received April 19, 2007; revised December 24, 2007; accepted January 31, 2008.
Communicated by Chung-Ta King.
* The work was supported in part by the National Science Council of Taiwan, R.O.C., under grants No. NSC 96-2221-E-029-019-MY3 and NSC 97-2511-S-468-003.
+ Corresponding author.