{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T11:44:39Z","timestamp":1750419879241},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662480953"},{"type":"electronic","value":"9783662480960"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48096-0_6","type":"book-chapter","created":{"date-parts":[[2015,7,24]],"date-time":"2015-07-24T06:16:03Z","timestamp":1437718563000},"page":"70-81","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Automatic On-Line Detection of MPI Application Structure with Event Flow Graphs"],"prefix":"10.1007","author":[{"given":"Xavier","family":"Aguilar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karl","family":"F\u00fcrlinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erwin","family":"Laure","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,25]]},"reference":[{"key":"6_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-319-14472-6","volume-title":"Euro-Par 2014 Parallel Processing","author":"X Aguilar","year":"2014","unstructured":"Aguilar, X., F\u00fcrlinger, K., Laure, E.: MPI trace compression using event flow graphs. In: Silva, F., Dutra, I., Santos Costa, V. (eds.) Euro-Par 2014 Parallel Processing. LNCS, vol. 8632, pp. 1\u201312. Springer, Heidelberg (2014)"},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"1353","DOI":"10.1016\/j.procs.2015.05.322","volume":"51","author":"X Aguilar","year":"2015","unstructured":"Aguilar, X., F\u00fcrlinger, K., Laure, E.: Visual MPI performance analysis using event flow graphs. Procedia Comput. Sci. 51, 1353\u20131362 (2015). International Conference On Computational Science, ICCS 2015 Computational Science at the Gates of Nature","journal-title":"Procedia Comput. Sci."},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Alawneh, L., Hamou-Lhadj, A.: Identifying computational phases from inter-process communication traces of HPC applications. In: 2012 IEEE 20th International Conference on Program Comprehension (ICPC), June 2012, pp. 133\u2013142 (2012)","DOI":"10.1109\/ICPC.2012.6240481"},{"issue":"3","key":"6_CR4","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1177\/109434209100500306","volume":"5","author":"DH Bailey","year":"1991","unstructured":"Bailey, D.H., Barszcz, E., Barton, J.T., Browning, D.S., Carter, R.L., Dagum, L., Fatoohi, R.A., Frederickson, P.O., Lasinski, T.A., Schreiber, R.S., et al.: The NAS parallel benchmarks. Int. J. High Perform. Comput. Appl. 5(3), 63\u201373 (1991)","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Bronevetsky, G., Laguna, I., Bagchi, S., de Supinski, B.R., Ahn, D.H., Schulz, M.: AutomaDeD: automata-based debugging for dissimilar parallel tasks. In: Proceedings of the 2010 IEEE\/IFIP International Conference on Dependable Systems and Networks, DSN 2010, Chicago, IL, USA, 28 June - 1 July 2010, pp. 231\u2013240 (2010)","DOI":"10.1109\/DSN.2010.5544927"},{"key":"6_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-540-74466-5_2","volume-title":"Euro-Par 2007 Parallel Processing","author":"M Casas","year":"2007","unstructured":"Casas, M., Badia, R.M., Labarta, J.: Automatic structure extraction from MPI applications tracefiles. In: Kermarrec, A.-M., Boug\u00e9, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 3\u201312. Springer, Heidelberg (2007)"},{"issue":"3","key":"6_CR7","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1177\/1094342009360039","volume":"24","author":"M Casas","year":"2010","unstructured":"Casas, M., Badia, R.M., Labarta, J.: Automatic phase detection and structure extraction of MPI applications. Int. J. High Perform. Comput. Appl. 24(3), 335\u2013360 (2010)","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"6_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/978-3-642-14122-5_26","volume-title":"Euro-Par 2009 \u2013 Parallel Processing Workshops","author":"K F\u00fcrlinger","year":"2010","unstructured":"F\u00fcrlinger, K., Skinner, D.: Capturing and visualizing event flow graphs of MPI applications. In: Lin, H.-X., Alexander, M., Forsell, M., Kn\u00fcpfer, A., Prodan, R., Sousa, L., Streit, A. (eds.) Euro-Par 2009. LNCS, vol. 6043, pp. 218\u2013227. Springer, Heidelberg (2010)"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Gonzalez, J., Gimenez, J., Labarta, J.: Automatic detection of parallel applications computation phases. In: IEEE International Symposium on Parallel Distributed Processing, IPDPS 2009, May 2009, pp. 1\u201311 (2009)","DOI":"10.1109\/IPDPS.2009.5161027"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Gonzalez, J., Huck, K., Gimenez, J., Labarta, J.: Automatic refinement of parallel applications structure detection. In: 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops Ph.D. Forum (IPDPSW), May 2012, pp. 1680\u20131687 (2012)","DOI":"10.1109\/IPDPSW.2012.209"},{"key":"6_CR11","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1109\/71.86110","volume":"2","author":"P Havlak","year":"1991","unstructured":"Havlak, P., Kennedy, K.: An implementation of interprocedural bounded regular section analysis. IEEE Trans. Parallel Distrib. Syst. 2, 350\u2013360 (1991)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"6_CR12","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1145\/262004.262005","volume":"19","author":"P Havlak","year":"1997","unstructured":"Havlak, P.: Nesting of reducible and irreducible loops. ACM Trans. Program. Lang. Syst. (TOPLAS) 19(4), 557\u2013567 (1997)","journal-title":"ACM Trans. Program. Lang. Syst. (TOPLAS)"},{"key":"6_CR13","unstructured":"IPM WWW site: \n                      http:\/\/www.ipm2.org"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Laguna, I., Gamblin, T., de Supinski, B.R., Bagchi, S., Bronevetsky, G., Anh, D.H., Schulz, M., Rountree, B.: Large scale debugging of parallel tasks with AutomaDeD. In: Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2011, pp. 50:1\u201350:10. ACM, New York (2011)","DOI":"10.1145\/2063384.2063451"},{"issue":"5384","key":"6_CR15","doi-asserted-by":"publisher","first-page":"1835","DOI":"10.1126\/science.281.5384.1835","volume":"281","author":"Z Lin","year":"1998","unstructured":"Lin, Z., Hahm, T.S., Lee, W., Tang, W.M., White, R.B.: Turbulent transport reduction by zonal flows: Massively parallel simulations. Science 281(5384), 1835\u20131837 (1998)","journal-title":"Science"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Llort, G., Gonzalez, J., Servat, H., Gimenez, J., Labarta, J.: On-line detection of large-scale parallel application\u2019s structure. In: 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS), pp. 1\u201310. IEEE (2010)","DOI":"10.1109\/IPDPS.2010.5470350"},{"key":"6_CR17","unstructured":"Mantevo Project: \n                      http:\/\/mantevo.org"},{"issue":"8","key":"6_CR18","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1016\/j.jpdc.2008.09.001","volume":"69","author":"M Noeth","year":"2009","unstructured":"Noeth, M., Ratn, P., Mueller, F., Schulz, M., de Supinski, B.R.: ScalaTrace: scalable compression and replay of communication traces for high-performance computing. J. Parallel Distrib. Comput. 69(8), 696\u2013710 (2009)","journal-title":"J. Parallel Distrib. Comput."},{"key":"6_CR19","unstructured":"Preissl, R., Kockerbauer, T., Schulz, M., Kranzlmuller, D., Supinski, B., Quinlan, D.: Detecting patterns in MPI communication traces. In: 37th International Conference on Parallel Processing, 2008. ICPP 2008, September 2008, pp. 230\u2013237 (2008)"},{"issue":"2","key":"6_CR20","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1145\/316686.316687","volume":"21","author":"G Ramalingam","year":"1999","unstructured":"Ramalingam, G.: Identifying loops in almost linear time. ACM Trans. Program. Lang. Syst. (TOPLAS) 21(2), 175\u2013188 (1999)","journal-title":"ACM Trans. Program. Lang. Syst. (TOPLAS)"},{"issue":"6","key":"6_CR21","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1145\/236114.236115","volume":"18","author":"VC Sreedhar","year":"1996","unstructured":"Sreedhar, V.C., Gao, G.R., Lee, Y.F.: Identifying loops using DJ graphs. ACM Trans. Program. Lang. Syst. (TOPLAS) 18(6), 649\u2013658 (1996)","journal-title":"ACM Trans. Program. Lang. Syst. (TOPLAS)"},{"issue":"1","key":"6_CR22","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1002\/spe.1059","volume":"42","author":"J Stanier","year":"2012","unstructured":"Stanier, J., Watson, D.: A study of irreducibility in C programs. Softw. Pract. Experience 42(1), 117\u2013130 (2012)","journal-title":"Softw. Pract. Experience"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Tarjan, R.: Testing flow graph reducibility. In: Proceedings of the Fifth Annual ACM Symposium on Theory of Computing, pp. 96\u2013107. ACM (1973)","DOI":"10.1145\/800125.804040"},{"key":"6_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/978-3-540-74061-2_11","volume-title":"Static Analysis","author":"T Wei","year":"2007","unstructured":"Wei, T., Mao, J., Zou, W., Chen, Y.: A new algorithm for identifying loops in decompilation. In: Riis Nielson, H., Fil\u00e9, G. (eds.) SAS 2007. LNCS, vol. 4634, pp. 170\u2013183. Springer, Heidelberg (2007)"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2015: Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48096-0_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:32:00Z","timestamp":1587342720000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48096-0_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662480953","9783662480960"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48096-0_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"25 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}