{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T18:19:13Z","timestamp":1768414753461,"version":"3.49.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2019,2,9]],"date-time":"2019-02-09T00:00:00Z","timestamp":1549670400000},"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":["Int J Parallel Prog"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s10766-019-00631-4","type":"journal-article","created":{"date-parts":[[2019,2,9]],"date-time":"2019-02-09T14:56:34Z","timestamp":1549724194000},"page":"951-972","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Efficient Methods for Trace Analysis Parallelization"],"prefix":"10.1007","volume":"47","author":[{"given":"Fabien","family":"Reumont-Locke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naser","family":"Ezzati-Jivan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michel R.","family":"Dagenais","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,9]]},"reference":[{"key":"631_CR1","doi-asserted-by":"publisher","unstructured":"Biancheri, C., Ezzati-Jivan, N., Dagenais, M.R.: Multilayer virtualized systems analysis with kernel tracing. In: IEEE 4th International Conference on Future Internet of Things and Cloud Workshops (FiCloudW 2016), Aug 2016, pp. 1\u20136 (Online). \nhttps:\/\/doi.org\/10.1109\/W-FiCloud.2016.18","DOI":"10.1109\/W-FiCloud.2016.18"},{"issue":"10","key":"631_CR2","doi-asserted-by":"publisher","first-page":"e4068","DOI":"10.1002\/cpe.4068","volume":"29","author":"N Ezzati-Jivan","year":"2017","unstructured":"Ezzati-Jivan, N., Dagenais, M.R.: Multi-scale navigation of large trace data: a survey. Concurr. Comput. Pract. Exp. 29(10), e4068 (2017). \nhttps:\/\/doi.org\/10.1002\/cpe.4068","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"631_CR3","unstructured":"Desnoyers, M., Dagenais, M.: The LTTNG tracer: a low impact performance and behavior monitor for gnu\/linux. In: Proceedings of the Ottawa Linux Symposium, vol. 2006 (2006)"},{"issue":"3","key":"631_CR4","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/2421648.2421659","volume":"46","author":"M Desnoyers","year":"2012","unstructured":"Desnoyers, M., Dagenais, M.R.: Lockless multi-core high-throughput buffering scheme for kernel tracing. ACM SIGOPS Oper. Syst. Rev. 46(3), 65\u201381 (2012)","journal-title":"ACM SIGOPS Oper. Syst. Rev."},{"key":"631_CR5","unstructured":"Rostedt, S.: Finding origins of latencies using ftrace. Proc, RT Linux WS (2009)"},{"key":"631_CR6","unstructured":"Eigler, F.C., Hat, R.: Problem solving with systemtap. In: Proceedings of the Ottawa Linux Symposium. Citeseer, pp. 261\u2013268, (2006)"},{"key":"631_CR7","unstructured":"de\u00a0Melo, A.C.: The new linux\u2019perf\u2019tools. In: Slidesfrom Linux Kongress (2010)"},{"key":"631_CR8","unstructured":"Fournier, P.-M., Desnoyers, M., Dagenais, M.R.: Combined tracing of the kernel and applications with LTTNG. In: Proceedings of the 2009 Linux Symposium (2009)"},{"key":"631_CR9","unstructured":"Matni, G., Dagenais, M.: Automata-based approach for kernel trace analysis. In: Canadian Conference on Electrical and Computer Engineering: CCECE\u201909. IEEE 2009, 970\u2013973 (2009)"},{"issue":"1","key":"631_CR10","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s11219-016-9311-0","volume":"25","author":"F Wininger","year":"2017","unstructured":"Wininger, F., Ezzati-Jivan, N., Dagenais, M.R.: A declarative framework for stateful analysis of execution traces. Softw. Qual. J. 25(1), 201\u2013229 (2017). \nhttps:\/\/doi.org\/10.1007\/s11219-016-9311-0","journal-title":"Softw. Qual. J."},{"key":"631_CR11","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1109\/BigDataCongress.2015.112","volume":"2015","author":"K Kouame","year":"2015","unstructured":"Kouame, K., Ezzati-Jivan, N., Dagenais, M.R.: A flexible data-driven approach for execution trace filtering. IEEE International Congress on Big Data 2015, 698\u2013703 (2015). \nhttps:\/\/doi.org\/10.1109\/BigDataCongress.2015.112","journal-title":"IEEE International Congress on Big Data"},{"key":"631_CR12","doi-asserted-by":"publisher","unstructured":"Montplaisir, A., Ezzati-Jivan, N., Wininger, F., Dagenais, M.R.: State history tree: an incremental disk-based data structure for very large interval data. In: International Conference on Social Computing, pp. 716\u2013724 (2013). \nhttps:\/\/doi.org\/10.1109\/SocialCom.2013.107","DOI":"10.1109\/SocialCom.2013.107"},{"issue":"1","key":"631_CR13","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/2110356.2110359","volume":"30","author":"K Veeraraghavan","year":"2012","unstructured":"Veeraraghavan, K., Lee, D., Wester, B., Ouyang, J., Chen, P.M., Flinn, J., Narayanasamy, S.: Doubleplay: parallelizing sequential logging and replay. ACM Trans. Comput. Syst. (TOCS) 30(1), 3 (2012)","journal-title":"ACM Trans. Comput. Syst. (TOCS)"},{"key":"631_CR14","doi-asserted-by":"crossref","unstructured":"Nightingale, E.\u00a0B., Peek, D., Chen, P.\u00a0M., Flinn, J.: Parallelizing security checks on commodity hardware. In: ACM Sigplan Notices, vol.\u00a043(3), pp. 308\u2013318. ACM (2008)","DOI":"10.1145\/1353536.1346321"},{"key":"631_CR15","doi-asserted-by":"crossref","unstructured":"S\u00fc\u00dfkraut, M., Knauth, T., Weigert, S., Schiffel, U., Meinhold, M., Fetzer, C.: Prospect: a compiler framework for speculative parallelization. In: Proceedings of the 8th Annual IEEE\/ACM International Symposium on Code Generation and Optimization, pp. 131\u2013140. ACM (2010)","DOI":"10.1145\/1772954.1772974"},{"key":"631_CR16","unstructured":"Zilles, C., Sohi, G.: Master, slave speculative parallelization. In: Proceedings of the 35th Annual IEEE\/ACM International Symposium on Microarchitecture: (MICRO-35), pp. 85\u201396. IEEE (2002)"},{"issue":"10","key":"631_CR17","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1016\/S1383-7621(03)00102-4","volume":"49","author":"F Wolf","year":"2003","unstructured":"Wolf, F., Mohr, B.: Automatic performance analysis of hybrid mpi\/openmp applications. J. Syst. Archit. 49(10), 421\u2013439 (2003)","journal-title":"J. Syst. Archit."},{"key":"631_CR18","doi-asserted-by":"crossref","unstructured":"Geimer, M., Wolf, F., Wylie, B.J., Mohr, B.: Scalable parallel trace-based performance analysis. In: Recent Advances in Parallel Virtual Machine and Message Passing Interface, pp. 303\u2013312. Springer (2006)","DOI":"10.1007\/11846802_43"},{"issue":"7","key":"631_CR19","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/j.parco.2009.02.003","volume":"35","author":"Markus Geimer","year":"2009","unstructured":"Geimer, M., Wolf, F., Wylie, B.J.N., Mohr, B.: A scalable tool architecture for diagnosing wait states in massively parallel applications. Parall. Comput. 35(7), 375 \u2013 388 (2009). (Online) \nhttp:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167819109000398","journal-title":"Parallel Computing"},{"issue":"3","key":"631_CR20","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1109\/TPDS.2011.181","volume":"23","author":"A Tumeo","year":"2012","unstructured":"Tumeo, A., Villa, O., Chavarria-Miranda, D.G.: Aho-corasick string matching on shared and distributed-memory parallel architectures. IEEE Trans. Parall. Distrib. Syst. 23(3), 436\u2013443 (2012)","journal-title":"IEEE Trans. Parall. Distrib. Syst."},{"key":"631_CR21","unstructured":"Schuff, D.L., Choe, Y.R., Pai, V.S.: Conservative vs. optimistic parallelization of stateful network intrusion detection. In: IEEE International Symposium on Performance Analysis of Systems and software: ISPASS, 2008, 32\u201343. IEEE (2008)"},{"key":"631_CR22","doi-asserted-by":"crossref","unstructured":"Vasiliadis, G., Polychronakis, M., Ioannidis, S.: Midea: a multi-parallel intrusion detection architecture. In: Proceedings of the 18th ACM Conference on Computer and Communications Security, pp. 297\u2013308. ACM (2011)","DOI":"10.1145\/2046707.2046741"},{"issue":"4","key":"631_CR23","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1145\/322217.322232","volume":"27","author":"RE Ladner","year":"1980","unstructured":"Ladner, R.E., Fischer, M.J.: Parallel prefix computation. J. ACM (JACM) 27(4), 831\u2013838 (1980)","journal-title":"J. ACM (JACM)"},{"issue":"12","key":"631_CR24","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1145\/7902.7903","volume":"29","author":"WD Hillis","year":"1986","unstructured":"Hillis, W.D., Steele Jr., G.L.: Data parallel algorithms. Commun. ACM 29(12), 1170\u20131183 (1986)","journal-title":"Commun. ACM"},{"key":"631_CR25","doi-asserted-by":"crossref","unstructured":"Mytkowicz, T., Musuvathi, M., Schulte, W.: Data-parallel finite-state machines. In: Proceedings of the 19th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 529\u2013542. ACM (2014)","DOI":"10.1145\/2541940.2541988"},{"key":"631_CR26","unstructured":"Desnoyers, M.: Common trace format (ctf) specification (Online). \nhttp:\/\/git.efficios.com\/?p=ctf.git;a=blob_plain;f=common-trace-format-specification.md;hb=master"},{"issue":"10","key":"631_CR27","doi-asserted-by":"publisher","first-page":"e4069","DOI":"10.1002\/cpe.4069","volume":"29","author":"Adrien Verg\u00e9","year":"2017","unstructured":"Verg\u00e9, A., Ezzati-Jivan, N., Dagenais, M.R.: Hardware-assisted software event tracing. Concurr. Comput. Pract. Exp. 29(10), (2017). \nhttps:\/\/doi.org\/10.1002\/cpe.4069","journal-title":"Concurrency and Computation: Practice and Experience"},{"issue":"1","key":"631_CR28","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1145\/2189750.2150998","volume":"40","author":"AT Clements","year":"2012","unstructured":"Clements, A.T., Kaashoek, M.F., Zeldovich, N.: Scalable address spaces using RCU balanced trees. ACM SIGARCH Comput. Archit. News 40(1), 199\u2013210 (2012)","journal-title":"ACM SIGARCH Comput. Archit. News"},{"key":"631_CR29","unstructured":"Reumont-Locke, F.: M\u00e9thodes efficaces de parall\u00e9lisation de l\u2019analyse de traces NOYAU. Masters thesis, \u00c9cole Polytechnique de Montr\u00e9al (2015)"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-019-00631-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-019-00631-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-019-00631-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,9]],"date-time":"2020-02-09T00:11:51Z","timestamp":1581207111000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-019-00631-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,9]]},"references-count":29,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["631"],"URL":"https:\/\/doi.org\/10.1007\/s10766-019-00631-4","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,9]]},"assertion":[{"value":"11 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 February 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}