{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:04:44Z","timestamp":1786979084506,"version":"3.56.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642406973","type":"print"},{"value":"9783642406980","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40698-0_3","type":"book-chapter","created":{"date-parts":[[2013,8,12]],"date-time":"2013-08-12T01:08:30Z","timestamp":1376269710000},"page":"30-44","source":"Crossref","is-referenced-by-count":5,"title":["Expressing DOACROSS Loop Dependences in OpenMP"],"prefix":"10.1007","author":[{"given":"Jun","family":"Shirako","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Priya","family":"Unnikrishnan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sanjay","family":"Chatterjee","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kelvin","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vivek","family":"Sarkar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Dagum, L., Menon, R.: OpenMP: An industry standard API for shared memory programming. IEEE Computational Science & Engineering (1998)","DOI":"10.1109\/99.660313"},{"key":"3_CR2","unstructured":"OpenMP specifications, \n                      http:\/\/openmp.org\/wp\/openmp-specifications"},{"key":"3_CR3","unstructured":"Cytron, R.: Doacross: Beyond vectorization for multiprocessors. In: Proceedings of the 1986 International Conference for Parallel Processing, pp. 836\u2013844 (1986)"},{"issue":"1","key":"3_CR4","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1145\/103727.103729","volume":"9","author":"J. Mellor-Crummey","year":"1991","unstructured":"Mellor-Crummey, J., Scott, M.: Algorithms for Scalable Synchronization on Shared Memory Multiprocessors. ACM Transactions on Computer Systems\u00a09(1), 21\u201365 (1991)","journal-title":"ACM Transactions on Computer Systems"},{"key":"3_CR5","unstructured":"N.\u00a0A.\u00a0S. Division, NAS Parallel Benchmarks Changes, \n                      http:\/\/www.nas.nasa.gov\/publications\/npb_changes.html#url"},{"key":"3_CR6","unstructured":"Jin, H., Frumkin, M., Yan, J.: The openmp implementation of nas parallel benchmarks and its performance. Tech. Rep. (1999)"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Unnikrishnan, P., Shirako, J., Barton, K., Chatterjee, S., Silvera, R., Sarkar, V.: A practical approach to doacross parallelization. In: International European Conference on Parallel and Distributed Computing, Euro-Par (2012)","DOI":"10.1007\/978-3-642-32820-6_23"},{"key":"3_CR8","unstructured":"Padua, D.A.: Multiprocessors: Discussion of sometheoretical and practical problems. PhD thesis, Department of Computer Science, University of Illinois, Urbana, Illinois (October 1979)"},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"1485","DOI":"10.1109\/TC.1987.5009499","volume":"36","author":"S.P. Midkiff","year":"1987","unstructured":"Midkiff, S.P., Padua, D.A.: Compiler algorithms for synchronization. IEEE Transactions on Computers\u00a0C-36, 1485\u20131495 (1987)","journal-title":"IEEE Transactions on Computers C-"},{"key":"3_CR10","first-page":"277","volume-title":"ICS 2008: Proceedings of the 22nd Annual International Conference on Supercomputing","author":"J. Shirako","year":"2008","unstructured":"Shirako, J., et al.: Phasers: a unified deadlock-free construct for collective and point-to-point synchronization. In: ICS 2008: Proceedings of the 22nd Annual International Conference on Supercomputing, pp. 277\u2013288. ACM, New York (2008)"},{"key":"3_CR11","unstructured":"Miller, A.: Set your Java 7 Phasers to stun (2008), \n                      http:\/\/tech.puredanger.com\/2008\/07\/08\/java7-phasers\/"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Su, H.-M., Yew, P.-C.: On data synchronization for multiprocessors. In: Proc. of the 16th Annual International Symposium on Computer Architecture, Jerusalem, Israel, pp. 416\u2013423 (April 1989)","DOI":"10.1145\/74925.74972"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Tang, C.Z.P., Yew, P.: Compiler techniques for data synchronization in nested parallel loop. In: Proc. of 1990 ACM Intl. Conf. on Supercomputing, Amsterdam, Amsterdam, pp. 177\u2013186 (June 1990)","DOI":"10.1145\/255129.255155"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Li, Z.: Compiler algorithms for event variable synchronization. In: Proceedings of the 5th International Conference on Supercomputing, Cologne, West, Germany, pp. 85\u201395 (June 1991)","DOI":"10.1145\/109025.109051"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Ding-Kai Chen, P.-C.Y., Torrellas, J.: An efficient algorithm for the run-time parallelization of doacross loops. In: Proc. Supercomputing 1994, pp. 518\u2013527 (1994)","DOI":"10.1145\/602770.602857"},{"issue":"3","key":"3_CR16","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1023\/A:1007577115980","volume":"28","author":"D.K. Lowenthal","year":"2000","unstructured":"Lowenthal, D.K.: Accurately selecting block size at run time in pipelined parallel programs. International Journal of Parallel Programming\u00a028(3), 245\u2013274 (2000)","journal-title":"International Journal of Parallel Programming"},{"issue":"3","key":"3_CR17","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1109\/71.914756","volume":"12","author":"N. Manjikian","year":"2001","unstructured":"Manjikian, N., Abdelrahman, T.S.: Exploiting wavefront parallelism on large-scale shared-memory multiprocessors. IEEE Transactions on Parallel and Distributed Systems\u00a012(3), 259\u2013271 (2001)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"3_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/978-3-540-68555-5_3","volume-title":"OpenMP Shared Memory Parallel Programming","author":"Z. Pan","year":"2008","unstructured":"Pan, Z., Armstrong, B., Bae, H., Eigenmann, R.: On the interaction of tiling and automatic parallelization. In: Mueller, M.S., Chapman, B.M., de Supinski, B.R., Malony, A.D., Voss, M. (eds.) IWOMP 2005 and IWOMP 2006. LNCS, vol.\u00a04315, pp. 24\u201335. Springer, Heidelberg (2008)"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Krothapalli, P.S.V.P.: Removal of redundant dependences in doacross loops with constant dependences. IEEE Transactions on Parallel and Distributed Systems, 281\u2013289 (July 1991)","DOI":"10.1109\/71.86104"},{"key":"3_CR20","unstructured":"Chen, D.-K.: Compiler optimizations for parallel loops with fine-grained synchronization. PhD Thesis (1994)"},{"key":"3_CR21","unstructured":"Rajamony, A.L.C.R.: Optimally synchronizing doacross loops on shared memory multiprocessors. In: Proc. of Intl. Conf. on Parallel Architectures and Compilation Techniques (November 1997)"}],"container-title":["Lecture Notes in Computer Science","OpenMP in the Era of Low Power Devices and Accelerators"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40698-0_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,7]],"date-time":"2023-08-07T06:05:37Z","timestamp":1691388337000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-40698-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642406973","9783642406980"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40698-0_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}