{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:23:43Z","timestamp":1725456223896},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540630913"},{"type":"electronic","value":"9783540691280"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0017276","type":"book-chapter","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T06:31:40Z","timestamp":1132641100000},"page":"570-584","source":"Crossref","is-referenced-by-count":0,"title":["Dependence driven execution for data parallelism"],"prefix":"10.1007","author":[{"given":"Suvas","family":"Vajracharya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Grunwald","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,10]]},"reference":[{"issue":"6","key":"35_CR1","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1145\/502949.502897","volume":"19","author":"J.R. Allen","year":"1985","unstructured":"J.R. Allen and K. Kennedy. Automatic loop interchange. ACM SIGPLAN Notices, 19(6):233\u2013246, June 1985.","journal-title":"ACM SIGPLAN Notices"},{"key":"35_CR2","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/0743-7315(90)90043-O","volume":"9","author":"V. Balasundaram","year":"1990","unstructured":"Vasanth Balasundaram. A mechanism for keeping useful internal information in parallel programming tools: The data access descriptor. Journal of Parallel and Distributed Computing, 9:154\u2013170, 1990.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"35_CR3","doi-asserted-by":"crossref","unstructured":"Vasanth Balasundaram and Ken Kennedy. A technique for summarizing data access and its use in parallelism enhancing transformations. In Proceedings of teh ACM SIGPLAN Symposium on Compiler Construction, pages 41\u201353, June 1989.","DOI":"10.1145\/73141.74822"},{"issue":"2","key":"35_CR4","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/BF00128174","volume":"2","author":"U. Banerjee","year":"1988","unstructured":"U. Banerjee. An introduction to a formal theory of dependence analysis. J. Supercomp., 2(2): 133\u2013149, August 1988.","journal-title":"J. Supercomp."},{"issue":"8","key":"35_CR5","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1002\/spe.4380180802","volume":"18","author":"B.N. Bershad","year":"1988","unstructured":"B.N. Bershad, E.D. Lazowska, and H.M. Levy. PRESTO: A System for Object-Oriented Parallel Programming. Software Practice and Experience, 18(8):713\u2013732, August 1988.","journal-title":"Software Practice and Experience"},{"key":"35_CR6","doi-asserted-by":"crossref","unstructured":"Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, and Yuli Zhou. Cilk: An efficient multithreaded runtime system. In Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Barbara, California, July 1995.","DOI":"10.1145\/209936.209958"},{"key":"35_CR7","unstructured":"David Callahan. A Global Approach to Detection of Parallelism. PhD thesis, Rice University, April 1987."},{"key":"35_CR8","doi-asserted-by":"crossref","unstructured":"D.E. Culler, A. Sah, K.E. Schauser, T. von Eicken, and J. Wawrzynek. Fine-grain parallelism with minimal hardware support: a compiler-controlled threaded abstract machine. In Proceedings of the 4th Symposium on Architectural Support for Programming Languages and Operating Systems, pages 164\u2013175, Santa Clara, CA, April 1991.","DOI":"10.1145\/106972.106990"},{"issue":"1","key":"35_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/151250.151251","volume":"11","author":"D. L. Eager","year":"1993","unstructured":"Derek L. Eager and John Zahorjan. Chores: Enhanced run-time support fo shared memory parallel computing. ACM. Trans on Computer Systems, 11(1): 1\u201332, February 1993.","journal-title":"ACM. Trans on Computer Systems"},{"key":"35_CR10","doi-asserted-by":"crossref","unstructured":"Zhixi Fang, Peiyi Tang, Pen chung Yew, and Chuan qi Zhu. Dynamic processor self-scheduling for general parallel nested loops. IEEE Transactions on Computers, pages 919\u2013929, July 1990.","DOI":"10.1109\/12.55693"},{"key":"35_CR11","unstructured":"D. Gannon and J.K. Lee. Object oriented parallelism. In Proceedings of 1991 Japan Society for Parallel Processing, pages 13\u201323, 1991."},{"key":"35_CR12","volume-title":"Orchestrating interactions among parallel computations","author":"S. Graham","year":"1993","unstructured":"Susan Graham, Steven Lucco, and Oliver Sharp. Orchestrating interactions among parallel computations. In Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation, Albuquerque, NM, April 1993. ACM, ACM."},{"key":"35_CR13","doi-asserted-by":"crossref","unstructured":"A. S. Grimshaw. Easy to use object-oriented parallel programming with mentat. IEEE Computer, pages 39\u201351, May 1993.","DOI":"10.1109\/2.211896"},{"key":"35_CR14","doi-asserted-by":"crossref","unstructured":"A. S. Grimshaw, W. T. Strayer, and P. Narayan. Dynamic object-oriented parallel processing. IEEE Parallel and Distributed Technology: Systems and Applications, pages 33\u201347, May 1993.","DOI":"10.1109\/88.218174"},{"key":"35_CR15","volume-title":"Technical Report CU-CS-552-91","author":"D. Grunwald","year":"1991","unstructured":"Dirk Grunwald. A users guide to awesime: An object oriented parallel programming and simulation system. Technical Report CU-CS-552-91, University of Colorado, Boulder, 1991."},{"key":"35_CR16","unstructured":"High Performance Fortran Forum HPFF. Draft high performance fortran specificition, version 0.4. In Proceedings of 1991 Japan Society for Parallel Processing, page Available from anonymous ftp site titan.cs.rice.edu, 1992."},{"issue":"8","key":"35_CR17","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1145\/135226.135232","volume":"35","author":"S. F. Hummel","year":"1992","unstructured":"S. F. Hummel, Edith Schonberg, and L. E. Flynn. Factoring, a method for scheduling parallel loops. Communications of the ACM, 35(8):90\u2013101, August 1992.","journal-title":"Communications of the ACM"},{"key":"35_CR18","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1109\/TSE.1985.231547","volume":"11","author":"C. Kruskal","year":"1985","unstructured":"C. Kruskal and A. Weiss. Allocating independent subtasks on parallel processors. IEEE Transactions on Software Engineering, 11:1001\u201310016, October 1985.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"35_CR19","unstructured":"Liu and et al. Scheduling parallel loops with variable length iteration execution times on parallel computers. In Proc. 5th Intl. Conf. Parallel and Distributed Computing and System, October 1992."},{"key":"35_CR20","doi-asserted-by":"crossref","unstructured":"Steven Lucco. A dynamic scheduling method for irregular parallel programs. In Proceedings of ACM SIGPLAN '92 Conference on Porgramming Language Design and Implementation, pages 200\u2013211. ACM, June 1992.","DOI":"10.1145\/143095.143134"},{"key":"35_CR21","unstructured":"E.P Markatos and T. J. LeBlanc. Load Balancing vs Locality Management in Shared Memory Multiprocessors. In Intl. Conference on Parallel Processing, pages 258\u2013257, St. Charles, Illinois, August 1992."},{"issue":"12","key":"35_CR22","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.1109\/TC.1987.5009495","volume":"36","author":"C. D. Polochronopoulous","year":"1987","unstructured":"C. D. Polochronopoulous and D. Kuck. Guided self-scheduling: A practical scheduling scheme for parallel supercomputers. IEEE Transactions on Computers, 36(12): 1425\u20131439, December 1987.","journal-title":"IEEE Transactions on Computers"},{"key":"35_CR23","unstructured":"C. D. Polychronopoulos. Loop coalescing: A compiler transformation for parallel machines. In Proceedings of International Conference on Parallel Processing, August 1987."},{"key":"35_CR24","doi-asserted-by":"crossref","unstructured":"Hanan Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.","DOI":"10.1007\/3-540-52208-5_28"},{"key":"35_CR25","unstructured":"P. Tang and P.C. Yew. Processor self-scheduling for multiple nested parallel loops. In Proc. Int. Conf. on Parallel Processing, pages 528\u2013535. IEEE, August 1986."},{"key":"35_CR26","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1109\/71.205655","volume":"4","author":"T.H. Tzen","year":"1993","unstructured":"T.H. Tzen and L.M. Ni. Trapezoid self-scheduling: A practical scheduling scheme for parallel computers. IEEE Transactions Parrallel Distributed Systems, 4:87\u201398, January 1993.","journal-title":"IEEE Transactions Parrallel Distributed Systems"},{"key":"35_CR27","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1016\/0167-8191(92)90003-P","volume":"18","author":"C. Wang","year":"1992","unstructured":"Chien-Min Wang and Sheng-De Wang. A hybrid scheme for efficiently executing loops on multiprocessors. Parallel Computing, 18:625\u2013637, 1992.","journal-title":"Parallel Computing"},{"key":"35_CR28","series-title":"Rep. 329","volume-title":"PhD thesis","author":"M.J. Wolfe","year":"1987","unstructured":"M.J. Wolfe. Optimizing supercompilers for supercomputers. PhD thesis, Univ. Illinois, Urbana, April 1987. Rep. 329."}],"container-title":["Lecture Notes in Computer Science","Languages and Compilers for Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0017276","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T02:45:06Z","timestamp":1586573106000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0017276"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540630913","9783540691280"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/bfb0017276","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}