
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Concepcio Roig, Ana Ripoll, Fernando Guirado, "A New Task Graph Model for Mapping Message Passing Applications," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 12, pp. 17401753, December, 2007.  
BibTex  x  
@article{ 10.1109/TPDS.2007.1117, author = {Concepcio Roig and Ana Ripoll and Fernando Guirado}, title = {A New Task Graph Model for Mapping Message Passing Applications}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {18}, number = {12}, issn = {10459219}, year = {2007}, pages = {17401753}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.1117}, 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  A New Task Graph Model for Mapping Message Passing Applications IS  12 SN  10459219 SP1740 EP1753 EPD  17401753 A1  Concepcio Roig, A1  Ana Ripoll, A1  Fernando Guirado, PY  2007 KW  Task graphs KW  modelling messagepassing programs KW  program behaviour KW  task concurrency KW  static mapping KW  mapping algorithms VL  18 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] P. Dinda, T. Gross, D. O'Hallaron, E. Segall, J. Stichnoth, J. Subhlok, J. Webb, and B. Yang, “The CMU Task Parallel Program Suite,” Technical Report CMUCS94131, School of Computer Science, Carnegie Mellon Univ., 1994.
[2] J. Subhlok and G. Vondran, “Optimal Use of Mixed Task and Data Parallelism for Pipelined Computations,” J. Parallel and Distributed Computing, vol. 60, pp. 297319, 2000.
[3] M. Yang, T. Gandhi, R. Kasturi, L. Coraor, O. Camps, and J. McCandless, “RealTime Obstacle Detection System for HighSpeed Civil Transport Supersonic Aircraft,” Proc. Nat'l Aeroscope and Electronics Conf. (NAECON '00), Oct. 2000.
[4] A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam, “PVM: Parallel Virtual Machine,” A Users' Guide and Tutorial for Networked Parallel Computing. MIT Press, 1994.
[5] “Message Passing Interface Forum: MPI: A MessagePassing Interface Standard,” J. Supercomputer Applications, vol. 8, nos.3/4, 1994.
[6] V. Sarkar, Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors. MIT Press, 1989.
[7] J.D. Ullman, “NPComplete Scheduling Problems,” J. Computing Systems Science, vol. 10, pp. 384393, 1975.
[8] Y.K. Kwok and I. Ahmad, “Dynamic CriticalPath Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors,” IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 5, pp.506521, May 1996.
[9] J.J. Hwang, Y.C. Chow, F.D. Anger, and C.Y. Lee, “Scheduling Precedence Task Graphs in Systems with Interprocessor Communication Times,” SIAM J. Computing, vol. 18, no. 2, pp. 244257, Apr. 1989.
[10] T. Yang and A. Gerasoulis, “DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors,” IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 9, pp. 951967, Sept. 1994.
[11] H. Ali and H. ElRewini, “Task Allocation in Distributed Systems: A SplitGraph Model,” J. Combinatorial Math. and Combinatorial Computing, vol. 14, pp. 1532, 1993.
[12] C.C. Hui and S. Chanson, “Allocating Task Interaction Graph to Processors in Heterogeneous Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 9, pp. 908925, Sept. 1997.
[13] C. Roig, A. Ripoll, M.A. Senar, F. Guirado, and E. Luque, “Exploiting Knowledge of Temporal Behavior in Parallel Programs for Improving Distributed Mapping,” Proc. Sixth Int'l European Conf. Parallel Computing (EuroPar '00), pp. 262271, 2000.
[14] M.G. Norman and P. Thanisch, “Models of Machines and Computation for Mapping in Multicomputers,” ACM Computing Surveys, vol. 25, no. 3, pp. 263302, Sept. 1993.
[15] S. Pelagatti, Structured Development of Parallel Programs. Taylor and Francis, 1998.
[16] O. Sinnen and L. Sousa, “A Platform Independent Parallelising Tool Based on Graph Theoretic Models,” Proc. Fourth Int'l Conf. Vector and Parallel Processing (VECPAR '00), pp. 154167, 2000.
[17] Y.K. Kwok and I. Ahmad, “Benchmarking and Comparison of the Task Graph Scheduling Algorithms,” J. Parallel and Distributed Computing, vol. 59, pp. 381422, 1999.
[18] P. Bouvry, J. Chassin, and D. Trystram, “Efficient Solutions for Mapping Parallel Programs,” Proc. First Int'l European Conf. Parallel Computing (EuroPar '95), pp. 379390, 1995.
[19] T. Xie and X. Qin, “A New Allocation Scheme for Parallel Applications with Deadline and Security Constraints on Clusters,” Proc. Seventh IEEE Int'l Conf. Cluster Computing (Cluster '05), CDROM, 2005.
[20] H. Topcuoglu and M.Y. Wu, “Performance Effective and LowComplexity Task Scheduling for Heterogeneous Computing,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 260274, Mar. 2002.
[21] J. Barbosa, C. Morais, R. Nobrega, and A.P. Monteiro, “Static Scheduling of Dependent Parallel Tasks on Heterogeneous Clusters,” Proc. IEEE Int'l Workshop Algorithms Models and Tools for Parallel Computing on Heterogeneous Networks (HeteroPar '05), CDROM, 2005.
[22] J.P. Kitajima, C. Tron, and B. Plateau, “ALPES: A Tool for the Performance Evaluation of Parallel Programs,” Environments and Tools for Parallel Scientific Computing, J.J. Dongarra and B.Tourancheau, eds., pp. 213228, 1993.
[23] A. Grama, A. Gupta, G. Karypis, and V. Kumar, Introduction to Parallel Computing, second ed. Addison Wesley, 2003.
[24] D. Gil, A. Hernandez, O. Rodriguez, J. Mauri, and P. Radeva, “Statistical Strategy for Anisotropic Adventitia Modelling in IVUS,” IEEE Trans. Medical Imaging, vol. 25, no. 6, pp. 768778, 2006.
[25] Y. Ohtaki, D. Takahashi, T. Boku, and M. Sato, “Implementation of Strassen's Matrix Multiplication Algorithm for Heterogeneous Clusters,” Proc. 18th IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '04), CDROM, 2004.
[26] L. Lam and C.Y. Suen, “An Evaluation of Parallel Thinning Algorithms for Character Recognition,” IEEE Trans. Pattern Recognition and Machine Intelligence, vol. 17, no. 9, pp. 914919, 1995.
[27] Y. Censor, D. Gordon, and R. Gordon, “Component Averaging: An Efficient Iterative Parallel Algorithm for Large Scale and Sparse Unstructured Problems,” Parallel Computing, vol. 27, pp.777808, 2001.
[28] I. Ahmad, Y. He, and M.L. Liou, “Video Compression with Parallel Processing,” Parallel Computing, vol. 25, pp. 10391078, 2002.
[29] B. Bishop, T.P. Kelliher, and M.J. Irwin, “A Detailed Analysis of Mediabench,” Proc. IEEE Workshop Signal Processing Systems (SiPS'99), pp. 449455, 1999.
[30] P. Sadayappan, R. Ercal, and J. Ramanujam, “Cluster Partitioning Approaches to Mapping Parallel Programs onto Hypercube,” Parallel Computing, vol. 13, pp. 116, 1990.
[31] H. ElRewini, T. Lewis, and H. Ali, Task Scheduling in Parallel and Distributed Systems. Prentice Hall, 1994.
[32] A. Kalinov and S. Klinov, “Optimal Mapping of a Parallel Application Processes onto Heterogeneous Platform,” Proc. 19th IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '05), CDROM, 2005.
[33] S. Sanyal and S.K. Das, “MaTCH: Mapping DataParallel Tasks on a Heterogeneous Computing Platform Using the CrossEntropy Heuristic,” Proc. 19th IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '05), CDROM, 2005.
[34] P. Phinjaroenphan and S. Bevinakoppa, “A Novel Algorithm for Mapping Parallel Applications in Computational Grid Environments,” Proc. Seventh IEEE High Performance Computing and Grid in Asia Pacific Region (HPC Asia '04), pp. 347350, 2004.
[35] E. Maillet TAPE/PVM an Efficient Performance Monitor for PVM Applications—User Guide, ftp://ftp.imag.fr.pub/APACHETAPE, 1995.
[36] Vampir 2.0—Visualization and Analysis of MPI Programs, http:/www.vampirng.org, 1999.
[37] B. Uk, M. Taufer, T. Stricker, G. Settanni, A. Cavalli, and A. Caflisch, “Combining Task and Data Parallelism to Speed Up Protein Folding on a Desktop Grid Platform,” Proc. Third IEEE Int'l Symp. Cluster Computing and the Grid (CCGrid '03), 2003.
[38] S. Martinez, R. Tomàs, C. Roig, M. Valls, and R. Moreno, “Parallel Calculation of Volcanoes for Criptographic Uses,” Proc. 20th IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '06), 2006.
[39] O. Jorba, C. Pérez, F. Rocadenbosch, and J.M. Baldasano, “Cluster Analysis of 4Day Tracjectories Arriving in the Barcelona Area (Spain) from 1997 to 2002,” J. Applied Meteorology, vol. 43, no. 6, pp.887901, Dec. 2004.
[40] M.Y. Wu and D.D. Gajski, “Hypertool: A Programming Aid for Message Passing Systems,” IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 3, pp. 330343, July 1990.
[41] P.J. Cameron, Combinatorics: Topics, Techniques and Algorithms. Cambridge Univ. Press, 1994.
[42] M.A. Senar, A. Ripoll, A. Cortés, and E. Luque, “Clustering and ReassignmentBased Mapping Strategy for MessagePassing Architectures,” Proc. 12th Int'l Parallel Processing Symp./Symp. Parallel and Distributed Processing (IPPS/SPDP '98), pp. 415421, 1998.
[43] O. Sinnen and L. Sousa, “On Task Scheduling Accuracy: Evaluation Methodology and Results,” J. Supercomputing, vol. 27, pp. 177194, 2004.
[44] F. Guirado, A. Ripoll, C. Roig, and E. Luque, “Performance Prediction Using an Application Oriented Mapping Tool,” Proc. 12th Euromicro Conf. Parallel, Distributed and NetworkBased Processing (PDP '04), pp. 184191, Feb. 2004.