
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
YeimKuan Chang, JiaHwa Wu, ChiYeh Chen, ChihPing Chu, "Improved Methods for Divisible Load Distribution on kDimensional Meshes Using MultiInstallment," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 11, pp. 16181629, November, 2007.  
BibTex  x  
@article{ 10.1109/TPDS.2007.1103, author = {YeimKuan Chang and JiaHwa Wu and ChiYeh Chen and ChihPing Chu}, title = {Improved Methods for Divisible Load Distribution on kDimensional Meshes Using MultiInstallment}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {18}, number = {11}, issn = {10459219}, year = {2007}, pages = {16181629}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.1103}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Improved Methods for Divisible Load Distribution on kDimensional Meshes Using MultiInstallment IS  11 SN  10459219 SP1618 EP1629 EPD  16181629 A1  YeimKuan Chang, A1  JiaHwa Wu, A1  ChiYeh Chen, A1  ChihPing Chu, PY  2007 KW  Divisible load theory KW  linear array KW  kdimensional mesh KW  multiinstallment VL  18 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] D. Altilar and Y. Paker, “Optimal Scheduling Algorithms for Communication Constrained Parallel Processing,” Proc. Eighth Int'l EuroPar Conf. (EuroPar '02), pp. 197206, 2002.
[2] V. Bharadwaj and H.M. Wong, “Scheduling Divisible Loads on Heterogeneous Linear Daisy Chain Networks with Arbitrary Processor Release Times,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 3, pp. 273288, Mar. 2004.
[3] V. Bharadwaj, D. Ghose, and V. Mani, “MultiInstallment Load Distribution in Tree Networks with Delays,” IEEE Trans. Aerospace and Electronic Systems, vol. 31, no. 2, pp. 555567, 1995.
[4] V. Bharadwaj, D. Ghose, V. Mani, and T.G. Robertazzi, Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE CS Press, 1996.
[5] V. Bharadwaj, D. Ghose, and T. Robertazzi, “Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems,” Cluster Computing, vol. 6, no. 1, pp. 717, 2003.
[6] V. Bharadwaj and H.M. Wong, “Scheduling Divisible Loads on Heterogeneous Linear Daisy Chain Networks with Arbitrary Processor Release Times,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 3, 273288, Mar. 2004.
[7] J. Blazewicz, M. Drozdowski, and M. Markiewicz, “Divisible Task Scheduling—Concept and Verification,” Parallel Computing, vol. 25, pp. 8798, 1999.
[8] J. Blazewicz, M. Drozdowski, F. Guinand, and D. Trystram, “Scheduling a Divisible Task in a 2Dimensional Mesh,” Discrete Applied Math., vol. 94, nos. 13, pp. 3550, 1999.
[9] S. Chan, V. Bharadwaj, and D. Ghose, “Large MatrixVector Products on Distributed Bus Networks with Communication Delays Using the Divisible Load Paradigm: Performance and Simulation,” Math. and Computers in Simulation, vol. 58, pp. 7192, 2001.
[10] S. Charcranoon, T.G. Robertazzi, and S. Luryi, “Parallel Processor Configuration Design with Processing/Transmission Costs,” IEEE Trans. Computers, vol. 49, no. 9, pp. 987991, Sept. 2000.
[11] Y.C. Cheng and T.G. Robertazzi, “Distributed Computation with Communication Delays,” IEEE Trans. Aerospace and Electronic Systems, vol. 24, no. 6, pp. 700712, Nov. 1988.
[12] M. Drozdowski, Selected Problems of Scheduling Tasks in Multiprocessor Computing Systems. Poznan Univ. of Technology Press, 1997.
[13] M. Drozdowski and W. Glazek, “Scheduling Divisible Loads in a ThreeDimensional Mesh of Processors,” Parallel Computing, vol. 25, no. 4, pp. 381404, 1999.
[14] M. Drozdowski and P. Wolniewicz, “OutofCore Divisible Load Processing,” IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 10, pp. 10481056, Oct. 2003.
[15] M. Drozdowski and P. Wolniewicz, “Performance Limits of Divisible Load Processing in Systems with Limited Communication Buffers,” J. Parallel and Distributed Computing, vol. 64, no. 8, pp. 960973, 2004.
[16] D. Ghose and H.J. Kim, “Computing BLAS Level2 Operations on Workstation Clusters Using the Divisible Load Paradigm,” Math. and Computer Modelling, vol. 41, no. 1, pp. 4970, Jan. 2005.
[17] W. Glazek, “Distributed Computation in a ThreeDimensional Mesh with Communication Delays,” Proc. Sixth Euromicro Workshop Parallel and Distributed Processing, pp. 3842, Jan. 1998.
[18] J. Guo, J. Yao, and L.N. Bhuyan, “An Efficient Packet Scheduling Algorithm in Network Processors,” Proc. INFOCOM, Mar. 2005.
[19] C. Lee and M. Hamdi, “Parallel Image Processing Applications on a Network of Workstations,” Parallel Computing, vol. 21, pp. 137160, 1995.
[20] K. Li, “Managing Divisible Load on Partitionable Networks,” High Performance Computing Systems and Applications, J. Schaeffer, ed., pp. 217228, Kluwer Academic Publishers, 1998.
[21] K. Li, “Improved Methods for Divisible Load Distribution on kDimensional Meshes Using Pipelined Communications,” IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 12, pp. 12501261, Dec. 2003.
[22] K. Li, “Accelerating Divisible Load Distribution on Tree and Pyramid Networks Using Pipelined Communications,” Proc. 18th Int'l Parallel and Distributed Processing Symp. (IPDPS '04), p. 228, Apr. 2004.
[23] X. Li, B. Veeravalli, and C.C. Ko, “Divisible Load Scheduling on a Hypercube Cluster with FiniteSize Buffers and Granularity Constraints,” Proc. First IEEE/ACM Int'l Symp. Cluster Computing and the Grid (CCGrid '01), pp. 660667, May 2001.
[24] X. Li, V. Bharadwaj, and C.C. Ko, “Distributed Image Processing on a Network of Workstations,” Int'l J. Computers and Applications, vol. 25, no. 2, pp. 110, 2003.
[25] T.G. Robertazzi, “Ten Reasons to Use Divisible Load Theory,” Computer, pp. 6368, May 2003.
[26] B. Veeravalli, X. Li, and C.C. Ko, “On the Influence of StartUp Costs in Scheduling Divisible Loads on Bus Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 12, pp. 12881305, Dec. 2000.
[27] R. Wang, A. Krishnamurthy, R. Martin, T. Anderson, and D. Culler, “Modeling Communication Pipeline Latency,” Proc. Joint Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '98/PERFORMANCE '98), pp. 2232, 1998.
[28] Y. Yang, K.V.D. Raadt, and H. Casanova, “Multiround Algorithms for Scheduling Divisible Loads,” IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 11, pp. 10921102, Nov. 2005.