{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T09:55:42Z","timestamp":1672480542489},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,1,13]],"date-time":"2015-01-13T00:00:00Z","timestamp":1421107200000},"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":[[2016,6]]},"DOI":"10.1007\/s10766-014-0347-0","type":"journal-article","created":{"date-parts":[[2015,1,12]],"date-time":"2015-01-12T11:43:40Z","timestamp":1421063020000},"page":"407-426","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["New Data Structures to Handle Speculative Parallelization at Runtime"],"prefix":"10.1007","volume":"44","author":[{"given":"Alvaro","family":"Estebanez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego R.","family":"Llanos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arturo","family":"Gonzalez-Escribano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,1,13]]},"reference":[{"key":"347_CR1","unstructured":"Bryant, R.E., O\u2019Hallaron, D.R.: Computer Systems: a programmer\u2019s perspective, 2nd edn. Addison-Wesley Publishing Company, USA (2010)"},{"key":"347_CR2","doi-asserted-by":"crossref","unstructured":"Ceze, L., Tuck, J., Torrellas, J., Cascaval, C.: Bulk disambiguation of speculative threads in multiprocessors. In: Proceedings of the 33rd International Symposium on Computer Architecture, ISCA \u201906. IEEE Computer Society, Washington, DC, USA (2006)","DOI":"10.1109\/ISCA.2006.13"},{"key":"347_CR3","doi-asserted-by":"crossref","unstructured":"Cintra, M., Llanos, D.R.: Toward efficient and robust software speculative parallelization on multiprocessors. In: Proceedings of the SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP) (2003)","DOI":"10.1145\/966049.781501"},{"issue":"6","key":"347_CR4","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1109\/TPDS.2005.69","volume":"16","author":"M Cintra","year":"2005","unstructured":"Cintra, M., Llanos, D.R.: Design space exploration of a software speculative parallelization scheme. IEEE Trans. Parallel Distrib. Syst. 16(6), 562\u2013576 (2005)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"347_CR5","doi-asserted-by":"crossref","unstructured":"Cintra, M., Mart\u00ednez, J.F., Torrellas, J.: Architectural support for scalable speculative parallelization in shared-memory multiprocessors. In: Proceedings of the 27th International Symposium on Computer architecture (ISCA), pp. 256\u2013264 (2000)","DOI":"10.1145\/339647.363382"},{"issue":"4","key":"347_CR6","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0925-7721(93)90009-U","volume":"3","author":"KL Clarkson","year":"1993","unstructured":"Clarkson, K.L., Mehlhorn, K., Seidel, R.: Four results on randomized incremental constructions. Comput. Geom. Theory Appl. 3(4), 185\u2013212 (1993)","journal-title":"Comput. Geom. Theory Appl."},{"key":"347_CR7","doi-asserted-by":"crossref","unstructured":"Dai, W., An, H., Li, Q., Li, G., Deng, B., Wu, S., Li, X., Liu, Y.: A priority-aware NoC to reduce squashes in thread level speculation for chip multiprocessors. In: Proceedings of the 2011 IEEE 9th International Symposium on Parallel and Distributed Processing with Applications, ISPA \u201911. IEEE Computer Society, Washington, DC, USA (2011)","DOI":"10.1109\/ISPA.2011.21"},{"key":"347_CR8","unstructured":"Dou, J., Cintra, M.: Compiler estimation of load imbalance overhead in speculative parallelization. In: Proceedings of the 13th International Conference on Parallel Architectures and Compilation Techniques, PACT \u201904. IEEE Computer Society, Washington, DC, USA (2004)"},{"key":"347_CR9","unstructured":"Estebanez, A., Llanos, D.R., Gonzalez-Escribano, A.: Desarrollo de un motor de paralelizaci\u00f3n especulativa con soporte para aritm\u00e9tica de punteros. In: Proceedings of the XXIII Jornadas de Paralelismo. Elche, Alicante, Spain (2012)"},{"key":"347_CR10","doi-asserted-by":"crossref","unstructured":"Gao, L., Li, L., Xue, J., Yew, P.C.: SEED: a statically-greedy and dynamically-adaptive approach for speculative loop execution. IEEE Trans. Comput. 62(5), 1004\u20131016 (2013)","DOI":"10.1109\/TC.2012.41"},{"key":"347_CR11","doi-asserted-by":"crossref","unstructured":"Gupta, M., Nim, R.: Techniques for speculative run-time parallelization of loops. Supercomputing (1998)","DOI":"10.1109\/SC.1998.10053"},{"issue":"2","key":"347_CR12","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1109\/40.848474","volume":"20","author":"L Hammond","year":"2000","unstructured":"Hammond, L., Hubbert, B.A., Siu, M., Prabhu, M.K., Chen, M., Olukotun, K.: The stanford hydra CMP. IEEE Micro 20(2), 71\u201384 (2000)","journal-title":"IEEE Micro"},{"key":"347_CR13","doi-asserted-by":"crossref","unstructured":"Harris, T., Plesko, M., Shinnar, A., Tarditi, D.: Optimizing memory transactions. In: Proceedings of the 2006 ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI \u201906, pp. 14\u201325. ACM, New York, NY, USA (2006)","DOI":"10.1145\/1133981.1133984"},{"key":"347_CR14","doi-asserted-by":"crossref","unstructured":"Jimborean, A., Clauss, P., Dollinger, J.F., Loechner, V., Martinez Caamao, J.: Dynamic and speculative polyhedral parallelization using compiler-generated skeletons. Int. J. Parallel Program. 1\u201317 (2013)","DOI":"10.1016\/j.procs.2013.05.443"},{"key":"347_CR15","doi-asserted-by":"crossref","unstructured":"Kelsey, K., Bai, T., Ding, C., Zhang, C.: Fast track: a software system for speculative program optimization. In: Proceedings of the 7th Annual IEEE\/ACM International Symposium on Code Generation and Optimization, CGO \u201909, pp. 157\u2013168. IEEE Computer Society, Washington, DC, USA (2009)","DOI":"10.1109\/CGO.2009.18"},{"issue":"9","key":"347_CR16","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1109\/12.795218","volume":"48","author":"V Krishnan","year":"1999","unstructured":"Krishnan, V., Torrellas, J.: A chip-multiprocessor architecture with speculative multithreading. Comput. IEEE Trans. 48(9), 866\u2013880 (1999)","journal-title":"Comput. IEEE Trans."},{"key":"347_CR17","doi-asserted-by":"crossref","unstructured":"Kulkarni, M., Burtscher, M., Inkulu, R., Pingali, K., Cas\u00e7aval, C.: How much parallelism is there in irregular applications? In: Proceedings of the 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP \u201909. New York, USA (2009)","DOI":"10.1145\/1594835.1504181"},{"key":"347_CR18","doi-asserted-by":"crossref","unstructured":"Kulkarni, M., Carribault, P., Pingali, K., Ramanarayanan, G., Walter, B., Bala, K., Chew, L.P.: Scheduling strategies for optimistic parallel execution of irregular programs. In: Proceedings of the 20th Annual Symposium on Parallelism in Algorithms and Architectures, SPAA \u201908, pp. 217\u2013228. ACM, New York, NY, USA (2008)","DOI":"10.1145\/1378533.1378575"},{"key":"347_CR19","doi-asserted-by":"crossref","unstructured":"Kulkarni, M., Nguyen, D., Prountzos, D., Sui, X., Pingali, K.: Exploiting the commutativity lattice. In: Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI \u201911. ACM, New York, NY, USA (2011)","DOI":"10.1145\/1993498.1993562"},{"key":"347_CR20","doi-asserted-by":"crossref","unstructured":"Kulkarni, M., Pingali, K., Ramanarayanan, G., Walter, B., Bala, K., Chew, L.P.: Optimistic parallelism benefits from data partitioning. In: Proceedings of the 13th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS XIII, pp. 233\u2013243. ACM, New York, NY, USA (2008)","DOI":"10.1145\/1346281.1346311"},{"key":"347_CR21","doi-asserted-by":"crossref","unstructured":"Kulkarni, M., Pingali, K., Walter, B., Ramanarayanan, G., Bala, K., Chew, L.P.: Optimistic parallelism requires abstractions. In: PLDI 2007 Proceedings. ACM (2007)","DOI":"10.1145\/1250734.1250759"},{"issue":"9","key":"347_CR22","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1145\/1562164.1562188","volume":"52","author":"M Kulkarni","year":"2009","unstructured":"Kulkarni, M., Pingali, K., Walter, B., Ramanarayanan, G., Bala, K., Chew, L.P.: Optimistic parallelism requires abstractions. Commun. ACM 52(9), 89\u201397 (2009)","journal-title":"Commun. ACM"},{"issue":"3","key":"347_CR23","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF00977785","volume":"9","author":"D Lee","year":"1980","unstructured":"Lee, D., Schachter, B.: Two algorithms for constructing a delaunay triangulation. Int. J. Comput. Inf. Sci. 9(3), 219\u2013242 (1980). doi: 10.1007\/BF00977785","journal-title":"Int. J. Comput. Inf. Sci."},{"key":"347_CR24","doi-asserted-by":"crossref","unstructured":"Marcuello, P., Gonzalez, A., Tubella, J.: Speculative multithreaded processors. In: Proceedings of the 12th International Conference on Supercomputing, ICS \u201998. ACM, New York, USA (1998)","DOI":"10.1145\/277830.277850"},{"key":"347_CR25","doi-asserted-by":"crossref","unstructured":"Mehrara, M., Hao, J., Hsu, P.C., Mahlke, S.: Parallelizing sequential applications on commodity hardware using a low-cost software transactional memory. In: Proceedings of the 2009 Conference on Program Language Design and Implementation, PLDI \u201909. NY, USA (2009)","DOI":"10.1145\/1542476.1542495"},{"key":"347_CR26","doi-asserted-by":"crossref","unstructured":"M\u00e9ndez-Lojo, M., Nguyen, D., Prountzos, D., Sui, X., Hassaan, M.A., Kulkarni, M., Burtscher, M., Pingali, K.: Structure-driven optimizations for amorphous data-parallel programs. In: Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP \u201910, pp. 3\u201314. ACM, New York, USA (2010)","DOI":"10.1145\/1693453.1693457"},{"key":"347_CR27","doi-asserted-by":"crossref","unstructured":"Oancea, C.E., Mycroft, A., Harris, T.: A lightweight in-place implementation for software thread-level speculation. In: Proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures, SPAA \u201909. ACM, New York, USA (2009)","DOI":"10.1145\/1583991.1584050"},{"key":"347_CR28","doi-asserted-by":"crossref","unstructured":"Prabhu, M.K., Olukotun, K.: Using thread-level speculation to simplify manual parallelization. In: Proceedings of the Ninth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP \u201903. ACM, New York, NY, USA (2003)","DOI":"10.1145\/966049.781500"},{"key":"347_CR29","doi-asserted-by":"crossref","unstructured":"Raman, E., Vahharajani, N., Rangan, R., August, D.I.: Spice: speculative parallel iteration chunk execution. In: Proceedings of the 6th Annual IEEE\/ACM International Symposium on Code Generation and Optimization, CGO \u201908. ACM, New York, USA (2008)","DOI":"10.1145\/1356058.1356082"},{"key":"347_CR30","doi-asserted-by":"crossref","unstructured":"Rauchwerger, L., Padua, D.: The LRPD test: Speculative run-time parallelization of loops with privatization and reduction parallelization. In: Proceedings of the 1995 ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI \u201995, pp. 218\u2013232. ACM, New York, NY, USA (1995)","DOI":"10.1145\/207110.207148"},{"key":"347_CR31","doi-asserted-by":"crossref","unstructured":"Sankaralingam, K., Nagarajan, R., Liu, H., Kim, C., Huh, J., Burger, D., Keckler, S., Moore, C.: Exploiting ILP, TLP, and DLP with the polymorphous TRIPS architecture. In: Proceedings of the 30th Annual International Symposium on Computer Architecture, ISCA \u201903 (2003)","DOI":"10.1109\/MM.2003.1261386"},{"key":"347_CR32","doi-asserted-by":"crossref","unstructured":"Steffan, J.G., Colohan, C.B., Zhai, A., Mowry, T.C.: A scalable approach to thread-level speculation. In: Proceedings of the 27th Annual International Symposium on Computer architecture ISCA \u201900, pp. 1\u201312. ACM, New York, NY, USA (2000)","DOI":"10.1145\/339647.339650"},{"key":"347_CR33","doi-asserted-by":"crossref","unstructured":"Tian, C., Feng, M., Gupta, R.: Supporting speculative parallelization in the presence of dynamic data structures. In: Proceedings of the 2010 ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI \u201910. ACM, New York, NY, USA (2010)","DOI":"10.1145\/1806596.1806604"},{"key":"347_CR34","unstructured":"Tian, C., Feng, M., Nagarajan, V., Gupta, R.: Copy or discard execution model for speculative parallelization on multicores. In: Proceedings of the 41st Annual IEEE\/ACM International Symposium on Microarchitecture, MICRO \u201941. Washington, DC, USA (2008)"},{"issue":"5","key":"347_CR35","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1007\/s10766-009-0111-z","volume":"37","author":"C Tian","year":"2009","unstructured":"Tian, C., Feng, M., Nagarajan, V., Gupta, R.: Speculative parallelization of sequential loops on multicores. Int. J. Parallel Program. 37(5), 508\u2013535 (2009)","journal-title":"Int. J. Parallel Program."},{"key":"347_CR36","doi-asserted-by":"crossref","unstructured":"Yiapanis, P., Rosas-Ham, D., Brown, G., Luj\u00e1n, M.: Optimizing software runtime systems for speculative parallelization. ACM Trans. Archit. Code Optim. 9(4), 39:1\u201339:27 (2013)","DOI":"10.1145\/2400682.2400698"},{"key":"347_CR37","doi-asserted-by":"crossref","unstructured":"Zhao, Z., Wu, B., Shen, X.: Speculative parallelization needs rigor: probabilistic analysis for optimal speculation of finite-state machine applications. In: Proceedings 21st International Conference on Parallel Architectures and Compilation Techniques, PACT \u201912. New York, USA (2012)","DOI":"10.1145\/2370816.2370882"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-014-0347-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-014-0347-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-014-0347-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T15:18:34Z","timestamp":1566227914000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-014-0347-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,13]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["347"],"URL":"https:\/\/doi.org\/10.1007\/s10766-014-0347-0","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,13]]}}}