{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,5]],"date-time":"2024-12-05T05:09:13Z","timestamp":1733375353728,"version":"3.30.1"},"reference-count":29,"publisher":"Elsevier BV","issue":"13-14","license":[{"start":{"date-parts":[[2000,12,1]],"date-time":"2000-12-01T00:00:00Z","timestamp":975628800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[2000,12]]},"DOI":"10.1016\/s0167-8191(00)00055-7","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T15:01:26Z","timestamp":1027609286000},"page":"1789-1806","source":"Crossref","is-referenced-by-count":1,"title":["Scheduling loops with partial loop-carried dependencies"],"prefix":"10.1016","volume":"26","author":[{"given":"Fr\u00e9d\u00e9ric","family":"Br\u00e9gier","sequence":"first","affiliation":[]},{"given":"Marie-Christine","family":"Counilh","sequence":"additional","affiliation":[]},{"given":"Jean","family":"Roman","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-8191(00)00055-7_BIB1","doi-asserted-by":"crossref","unstructured":"S. Benkner, Vienna Fortran 90 \u2014 an advanced data parallel language, in: V. Malyshkin (Ed.), Parallel Computing Technologies: Third International Conference, PaCT-95, St. Petersburg, Russia, Lecture Notes in Computer Science, Springer, Berlin, 12\u201325 September 1995, pp. 142\u2013156","DOI":"10.1007\/3-540-60222-4_104"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB2","doi-asserted-by":"crossref","unstructured":"S. Benkner, HPF+: High Performance Fortran for advanced scientific and engineering applications, Future Generation Computer Systems 15(3) (1999) 381\u2013391; also in Tech. Report TR 99-1 from Institute for Software Technology and Parallel Systems, University of Vienna, with E. Laure and H. Zima","DOI":"10.1016\/S0167-739X(98)00082-X"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB3","doi-asserted-by":"crossref","unstructured":"S. Benkner, P. Mehrotra, J. Van Rosendale, H. Zima, High-Level Management of Communication Schedules in HPF-like Languages, in: Proceedings of the International Conference on Supercomputing (ICS-98), ACM press, New York, 13\u201317 July 1998, pp. 109\u2013116","DOI":"10.1145\/277830.277855"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB4","unstructured":"L. Boug\u00e9, P. Hatcher, R. Namyst, C. Perez, Multithreaded code generation for a HPF data-parallel compiler, in: Proceedings of 1998 International Conferance on Parallel Architectures and Compilation Techniques (PACT'98), ENST, Paris, France, October 1998"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB5","unstructured":"L. Boug\u00e9, J.F. M\u00e9haut, R. Namyst, Madeleine: an efficient and portable communication interface for multithreaded environments, in: Proceedings of 1998 International Conference of Parallel Architectures and Compilation Techniques (PACT'98), ENST, Paris, France, October 1998. Also available as a LIP Research Report RR98-26"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB6","doi-asserted-by":"crossref","unstructured":"T. Brandes, F. Br\u00e9gier, M.C. Counilh, J. Roman, Contribution to Better Handling of Irregular Problems in HPF2, in: Proceedings of EURO-PAR'98, Lecture Notes in Computer Science, vol. 1470 Springer, Southampton, UK, September 1998, pp. 639\u2013649. Also available as a LaBRI Research Report RR 120598, 1998, http:\/\/dept-info.labri.u-bordeaux.fr\/bregier\/DOC\/paper.ps","DOI":"10.1007\/BFb0057911"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB7","doi-asserted-by":"crossref","unstructured":"T. Brandes, F. Zimmermann, ADAPTOR \u2014 A transformation tool for HPF programs, in: K.M. Decker, R.M. Rehmann (Eds.), Programming environments for massively parallel distributed systems: working conference of the IFIP WG10.3, Birkhauser Boston Inc, Ascona, Italy, Cambridge, MA, USA, 25\u201329 April 1994, pp. 91\u201396","DOI":"10.1007\/978-3-0348-8534-8_9"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB8","unstructured":"F. Br\u00e9gier, M.-C. Counilh, J. Roman, Asynchronous Irregular Prefix Operation in HPF2, in: PDP'2000 \u2013 Eighth Euromicro Worskshop on Parallel and Distributed Processing \u2013 IEEE, Rhodos, Greece, January 2000"},{"issue":"4","key":"10.1016\/S0167-8191(00)00055-7_BIB9","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1142\/S012962649500059X","article-title":"Multiprocessor runtime support for fine-grained irregular DAGs","volume":"5","author":"Chong","year":"1995","journal-title":"Parallel Processing Letters"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB10","unstructured":"M. Drozdowski, An overview of multiprocessor task scheduling, Habilitation Thesis, Institute of Comp. Sci., Poznan University of Technology, 1997"},{"year":"1990","series-title":"Parallel Algorithms for Matrix Computations","author":"Gallivan","key":"10.1016\/S0167-8191(00)00055-7_BIB11"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB12","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1006\/jpdc.1997.1319","article-title":"Run-time techniques for exploiting irregular task parallelism on distributed memory architectures","volume":"42","author":"Fu","year":"1997","journal-title":"Journal of Parallel and Distributed Computing"},{"year":"1981","series-title":"Computer Solution of Large Sparse Positive Definite Systems","author":"George","key":"10.1016\/S0167-8191(00)00055-7_BIB13"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB14","unstructured":"M. Haines, B. Hess, P. Mehrotra, Exploiting parallelism in multidisciplinary applications using opus, in: D.H. Bailey, P.E. Bj\u00f8rstad, J.E. Gilbert, M.V. Mascagni, R.S. Schreiber, H.D. Simon, V.J. Torczon, L.T. Watson (Eds.), Proceedings of the 27th Conference on Parallel Processing for Scientific Computing, SIAM Press, Philadelphia, PA, USA, 15\u201317 February, 1995, pp. 710\u2013715"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB15","doi-asserted-by":"crossref","unstructured":"M. Haines, B. Hess, P. Mehrotra, J. Van Rosendale, H. Zima, Runtime Support for Data Parallel Tasks, in: Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation, IEEE, McLean VA, February 1995, pp. 432\u2013439","DOI":"10.1109\/FMPC.1995.380482"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB16","doi-asserted-by":"crossref","unstructured":"P. Henon, P. Ramet, J. Roman, A Mapping and scheduling algorithm for parallel sparse fan-in numerical factorization, in: Europar'99 Parallel Processing, no. 1685 in Lecture Notes in Computer Science, Springer, Toulouse, France, August 1999, pp. 1059\u20131067","DOI":"10.1007\/3-540-48311-X_148"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB17","unstructured":"HPF Forum High performance fortran language specification, January 1997, Version 2.0"},{"issue":"6","key":"10.1016\/S0167-8191(00)00055-7_BIB18","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1002\/spe.4380250603","article-title":"Runtime and language support for compiling adaptive irregular programs on distributed memory machines","volume":"25","author":"Hwang","year":"1995","journal-title":"Software-Practice and Experience"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB19","unstructured":"C. Jacques, P. Chretienne, Probl\u00e9mes d'Ordonnancement: Mod\u00e9lisation, Complexit\u00e9, Algorithmes, Masson, 1988"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB20","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","article-title":"A new polynomial-time algorithm for linear programming","volume":"4","author":"Karmarkar","year":"1984","journal-title":"Combinatorica"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB21","unstructured":"A. Kr\u00e4mer, Scheduling Multiprocessor Tasks on Dedicated Processors, Dissertation, February 1995"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB22","unstructured":"D. Kulkarni, M. Stumm, Loop and Data Transformations: A tutorial, Tech. Report 337, Department of Computer Science and Department of Electrical and Computer Engineering, University of Toronto, November 1993"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB23","unstructured":"R. Lioce, C. Martini, Heuristic methods for machine scheduling problems with processor sets: a computational investigation, Memorandum COSOR 95-10, Eindhoven University of Technology, March 1995"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB24","doi-asserted-by":"crossref","unstructured":"S.S. Mukherjee, S.D. Sharma, M.D. Hill, J.R. Larus, A. Rogers, J. Saltz, Efficient Support for Irregular Applications on Distributed-Memory Machines, in: ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming (PPoPP), July 1995, pp. 68\u201379","DOI":"10.1145\/209936.209945"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB25","unstructured":"OpenMP Consortium, OpenMP Fortran Application Program Interface, Version 1.0, October 1997"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB26","doi-asserted-by":"crossref","unstructured":"R. von Hanxleden, K. Kennedy, C. Koelbel, R. Das, J. Saltz, Compiler analysis for irregular problems in Fortran D, in: U. Banerjee, D. Gelernter, A. Nicolau, D. Padua (Eds.), Proceedings of the Fifth International Workshop on Languages and Compilers for Parallel Computing, Lecture Notes in Computer Science, vol. 757, Springer, New Haven, Connecticut, 3\u20135 August 1992, pp. 97\u2013111","DOI":"10.1007\/3-540-57502-2_42"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB27","unstructured":"M. Wennink, Algorithmic Support for Automated Planning Boards, Ph.D. thesis, Eindhoven University of Technology, 1995"},{"issue":"1","key":"10.1016\/S0167-8191(00)00055-7_BIB28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-8191(94)90109-0","article-title":"Heuristic algorithms for task assignment and scheduling in a processor network","volume":"20","author":"Wu","year":"1994","journal-title":"Parallel Computing"},{"key":"10.1016\/S0167-8191(00)00055-7_BIB29","unstructured":"T. Yang, A. Gerasoulis. List scheduling with and without communication delays, Technical Report NJ 08903, Department of Computer Science, Rutgers University, August 1992"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819100000557?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819100000557?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T05:32:21Z","timestamp":1733290341000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819100000557"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,12]]},"references-count":29,"journal-issue":{"issue":"13-14","published-print":{"date-parts":[[2000,12]]}},"alternative-id":["S0167819100000557"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(00)00055-7","relation":{},"ISSN":["0167-8191"],"issn-type":[{"type":"print","value":"0167-8191"}],"subject":[],"published":{"date-parts":[[2000,12]]}}}