{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:21:05Z","timestamp":1759638065041},"reference-count":85,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1999,2,1]],"date-time":"1999-02-01T00:00:00Z","timestamp":917827200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,19]],"date-time":"2013-07-19T00:00:00Z","timestamp":1374192000000},"content-version":"vor","delay-in-days":5282,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Journal of Logic Programming"],"published-print":{"date-parts":[[1999,2]]},"DOI":"10.1016\/s0743-1066(98)10022-5","type":"journal-article","created":{"date-parts":[[2003,4,25]],"date-time":"2003-04-25T10:09:04Z","timestamp":1051265344000},"page":"165-218","source":"Crossref","is-referenced-by-count":26,"title":["Automatic compile-time parallelization of logic programs for restricted, goal level, independent and parallelism"],"prefix":"10.1016","volume":"38","author":[{"given":"K.","family":"Muthukumar","sequence":"first","affiliation":[]},{"given":"F.","family":"Bueno","sequence":"additional","affiliation":[]},{"given":"M.","family":"Garc\u00eda de la Banda","sequence":"additional","affiliation":[]},{"given":"M.","family":"Hermenegildo","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0743-1066(98)10022-5_BIB1","series-title":"Warren's Abstract Machine, A Tutorial Reconstruction","author":"Ait-Kaci","year":"1991"},{"issue":"6","key":"10.1016\/S0743-1066(98)10022-5_BIB2","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1007\/BF01397627","article-title":"Full prolog and scheduling or-parallelism in muse","volume":"19","author":"Ali","year":"1990","journal-title":"Inter. J. Parallel Program."},{"key":"10.1016\/S0743-1066(98)10022-5_BIB3","series-title":"1990 North American Conference on Logic Programming","first-page":"757","article-title":"The muse or-parallel prolog model and its performance","author":"Ali","year":"1990"},{"issue":"4","key":"10.1016\/S0743-1066(98)10022-5_BIB4","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/197405.197406","article-title":"Compiler transformations for high-performance computing","volume":"26","author":"Bacon","year":"1994","journal-title":"Computing Surveys"},{"issue":"5","key":"10.1016\/S0743-1066(98)10022-5_BIB5","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF01379187","article-title":"Transforming generate-and-test logic programs to committed-choice and-parallelism","volume":"18","author":"Bansal","year":"1989","journal-title":"Int. J. Parallel Program"},{"issue":"2\u20133","key":"10.1016\/S0743-1066(98)10022-5_BIB6","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/BF03037209","article-title":"An abstract interpretation scheme for identifying inherent parallelism in logic programs","volume":"7","author":"Bansal","year":"1990","journal-title":"New Generation Computing"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB7","series-title":"International Conference on Fifth Generation Computer Systems","article-title":"Andorra Prolog - The language and application in distributed simulation","author":"Brand","year":"1988"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB8","first-page":"108","article-title":"Global analysis of standard prolog programs","volume":"vol. 1058","author":"Bueno","year":"1996"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB9","series-title":"International Symposium on Logic Programming","first-page":"320","article-title":"Effectiveness ofglobal analysis in strict independence-based automatic program parallelization","author":"Bueno","year":"1994"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB10","series-title":"Effectiveness of abstract interpretation in automatic parallelization: A case study in logic programming","author":"Bueno","year":"1998"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB11","first-page":"114","article-title":"From eventual to atomic and locally atomic CC programs: A concurrent semantics","volume":"vol. 850","author":"Bueno","year":"1994"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB12","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/S0167-6423(97)00007-5","article-title":"Partial order and contextual net semantics for atomic and locally atomic CC programs","volume":"30","author":"Bueno","year":"1998","journal-title":"Sci. Comput. Program."},{"key":"10.1016\/S0743-1066(98)10022-5_BIB13","series-title":"Ph.D. Thesis","article-title":"Automatic optimisation and parallelisation of logic programs through program transformation","author":"Bueno Carrillo","year":"1994"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB14","article-title":"Extracting non-strict independent and-parallelism using sharing and freeness information","volume":"vol. 864","author":"Cabeza","year":"1994"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB15","series-title":"Proceedings of the AGP'96 Joint conference on Declarative Programming","first-page":"67","article-title":"Implementing distributed concurrent constraint execution in the CIAO system","author":"Cabeza","year":"1996"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB16","series-title":"1993 International Conference on Logic Programming","first-page":"184","article-title":"Some paradigms for visualizing parallel execution of logic programs","author":"Carro","year":"1993"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB17","series-title":"Compcon Spring'85","first-page":"218","article-title":"And-parallelism of logic programs based on static data dependency analysis","author":"Chang","year":"1985"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB18","series-title":"Proceedings of the North American Conference on Logic Programming","first-page":"350","article-title":"Restricted AND-parallelism execution model with side-effects","author":"Chang","year":"1989"},{"issue":"3","key":"10.1016\/S0743-1066(98)10022-5_BIB19","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1145\/185403.185453","article-title":"Parallel logic programming systems","volume":"26","author":"Chassin","year":"1994","journal-title":"Computing Surveys"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB20","first-page":"1","article-title":"Parlog: Parallel programming in logic","volume":"8","author":"Clark","year":"1986","journal-title":"J. ACM"},{"issue":"1","key":"10.1016\/S0743-1066(98)10022-5_BIB21","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1145\/200994.200998","article-title":"Improving Abstract Interpretations by Combining Domains","volume":"17","author":"Codish","year":"1995","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB22","series-title":"Ph.D. Thesis","article-title":"The and\/or process model for parallel interpretation of logic programs","author":"Conery","year":"1983"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB23","first-page":"255","article-title":"Estimating the computational cost of logic programs","volume":"vol. 864","author":"Debray","year":"1994"},{"issue":"5","key":"10.1016\/S0743-1066(98)10022-5_BIB24","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1145\/161468.161472","article-title":"Cost analysis of logic programs","volume":"15","author":"Debray","year":"1993","journal-title":"ACM Trans. on Program. Languages and Systems"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB25","series-title":"International Conference on Fifth Generation Computer Systems","first-page":"471","article-title":"Restricted AND-parallelism","author":"DeGroot","year":"1984"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB26","series-title":"International Supercomputing Conference","first-page":"80","article-title":"A technique for compiling execution graph expressions for restricted AND-parallelism in logic programs","author":"DeGroot","year":"1987"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB27","series-title":"8th Symposium on Principles of Programming Languages","first-page":"207","article-title":"Dependence graphs and compiler optimizations","author":"Kuck","year":"1981"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB28","series-title":"Technical report","article-title":"IDeal Resource Allocation (IDRA): A technique for computing accurate ideal speedups in parallel logic languages","author":"Fern\u00e1ndez","year":"1992"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB29","series-title":"Ph.D. Thesis","article-title":"Independence, global analysis, and parallelism in dynamically scheduled constraint logic programming","author":"Garc\u00eda de la Banda","year":"1994"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB30","first-page":"77","article-title":"Towards independent and-parallelism in CLP","volume":"vol. 1140","author":"Garc\u00eda de la Banda","year":"1996"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB31","first-page":"118","article-title":"A practical application of sharing and freeness inference","volume":"vol. 81\u201382","author":"Garc\u00eda de la Banda","year":"1992"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB32","series-title":"1993 International Logic Programming Symposium","first-page":"130","article-title":"Independence in constraint logic programs","author":"Garc\u00eda de la Banda","year":"1993"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB33","series-title":"Languages and compilers for parallel computing","author":"Gelernter","year":"1990"},{"issue":"1","key":"10.1016\/S0743-1066(98)10022-5_BIB34","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0743-1066(95)00092-5","article-title":"Cuts and side-effects in and-or parallel prolog","volume":"27","author":"Gupta","year":"1992","journal-title":"J. Logic Program."},{"key":"10.1016\/S0743-1066(98)10022-5_BIB35","series-title":"International Conference on Logic Programming","first-page":"93","article-title":"ACE: And\/Or-parallel copying-based execution of logic programs","author":"Gupta","year":"1994"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB36","series-title":"1991 International Logic Programming Symposium","first-page":"152","article-title":"IDIOM: Integrating Dependent And-Independent And-, and Or-parallelism","author":"Gupta","year":"1991"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB37","series-title":"Ph.D. Thesis","article-title":"An abstract machine based execution model for computer architecture design and efficient implementation of logic programs in parallel","author":"Hermenegildo","year":"1986"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB38","series-title":"Third International Conference on Logic Programming","first-page":"25","article-title":"An abstract machine for restricted AND-parallel execution of logic programs","volume":"vol. 225","author":"Hermenegildo","year":"1986"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB39","first-page":"31","article-title":"Automatic parallelization of irregular and pointer-based computations: Perspectives from logic and constraint programming","volume":"vol. 1300","author":"Hermenegildo","year":"1997"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB40","series-title":"Proceedings of the 12th International Conference on Logic Programming","first-page":"631","article-title":"Using attributed variables in the implementation of concurrent and parallel logic programming systems","author":"Hermenegildo","year":"1995"},{"issue":"3,4","key":"10.1016\/S0743-1066(98)10022-5_BIB41","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/BF03037164","article-title":"The And-prolog system: Exploiting independent And-Parallelism","volume":"9","author":"Hermenegildo","year":"1991","journal-title":"New Generation Computing"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB42","first-page":"40","article-title":"Efficient management of backtracking in AND-parallelism","volume":"vol. 225","author":"Hermenegildo","year":"1986"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB43","series-title":"1989 North American Conference on Logic Programming","first-page":"369","article-title":"On the correctness and efficiency of independent And-parallelism in logic programs","author":"Hermenegildo","year":"1989"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB44","series-title":"1990 International Conference on Logic Programming","first-page":"237","article-title":"Non-strict independent And-Parallelism","author":"Hermenegildo","year":"1990"},{"issue":"1","key":"10.1016\/S0743-1066(98)10022-5_BIB45","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0743-1066(93)00007-F","article-title":"Strict and non-strict independent And-parallelism in logic programs: Correctness, efficiency, and compile-time conditions","volume":"22","author":"Hermenegildo","year":"1995","journal-title":"J. Logic Program."},{"key":"10.1016\/S0743-1066(98)10022-5_BIB46","series-title":"Principles and Practice of Constraint Programming","first-page":"123","article-title":"Some methodological issues in the design of CIAO - A generic, parallel, concurrent constraint system","author":"Hermenegildo","year":"1994"},{"issue":"4","key":"10.1016\/S0743-1066(98)10022-5_BIB47","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/0743-1066(92)90053-6","article-title":"Global flow analysis as a practical compilation tool","volume":"13","author":"Hermenegildo","year":"1992","journal-title":"J. Logic Program."},{"key":"10.1016\/S0743-1066(98)10022-5_BIB48","series-title":"European Symposium on Programming","first-page":"284","article-title":"Compilation of logic programs for restricted And-Parallelism","author":"Jacobs","year":"1988"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB49","series-title":"ACM Symposium Principles of Programming Languages","first-page":"111","article-title":"Constraint logic programming","author":"Jaffar","year":"1987"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB50","series-title":"Logic Programming, Proceedings of the 1991 Symposium","article-title":"Programming paradigms of the Andorra Kernel Language","author":"Janson","year":"1991"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB51","series-title":"Proceedings of the Joint International Conference and Symposium on Logic Programming","first-page":"478","article-title":"Schedule analysis of concurrent logic programs","author":"King","year":"1992"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB52","series-title":"Logic for Problem Solving","author":"Kowalski","year":"1979"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB53","series-title":"Fifth International Conference and Symposium on Logic Programming","first-page":"1123","article-title":"AND-Parallel execution of logic programs on a shared memory multiprocessor: A summary of results","author":"Lin","year":"1988"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB54","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1006\/jsco.1996.0038","article-title":"A methodology for granularity based control of parallelism in logic programs","volume":"22","author":"L\u00f3pez Garc\u00eda","year":"1996","journal-title":"J. Symbolic Computation"},{"issue":"2,3","key":"10.1016\/S0743-1066(98)10022-5_BIB55","article-title":"The Aurora Or-Parallel Prolog System","volume":"7","author":"Lusk","year":"1990","journal-title":"New Generation Computing"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB56","first-page":"151","article-title":"Towards a concurrent semantics-based analysis of CC and CLP","volume":"vol. 874","author":"Montanari","year":"1994"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB57","series-title":"1989 International Conference on Logic Programming","first-page":"80","article-title":"Complete and efficient methods for supporting side effects in independent\/restricted And-parallelism","author":"Muthukumar","year":"1989"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB58","series-title":"International Conference on Logic Programming","first-page":"221","article-title":"The CDG, UDG, and MEL methods for automatic compile-time parallelization of logic programs for independent And-parallelism","author":"Muthukumar","year":"1990"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB59","series-title":"1991 International Conference on Logic Programming","first-page":"49","article-title":"Combined determination of sharing and freeness of program variables through abstract interpretation","author":"Muthukumar","year":"1991"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB60","series-title":"Ph.D. Thesis","article-title":"Compile-time algorithms for efficient parallel implementation of logic programs","author":"Muthukumar","year":"1991"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB61","series-title":"Fifth International Conference and Symposium on Logic Programming","first-page":"1546","article-title":"Parallelizing NU-Prolog","author":"Naish","year":"1988"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB62","series-title":"International Parallel Processing Symposium","first-page":"564","article-title":"&ACE: A high-performance parallel prolog system","author":"Pontelli","year":"1995"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB63","series-title":"Proceedings of the 14th International Conference on Logic Programming","first-page":"108","article-title":"Automatic compile-time parallelization of prolog programs for dependent And-Parallelism","author":"Pontelli","year":"1997"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB64","series-title":"1989 North American Conference on Logic Programming","first-page":"313","article-title":"Compiled execution of the Reduce-OR process model on multiprocessors","author":"Ramkumar","year":"1989"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB65","series-title":"Proceedings of the 3rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","article-title":"Andorra-I: A parallel prolog system that transparently exploits both And- and Or-parallelism","author":"Santos-Costa","year":"1990"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB66","series-title":"Ph.D. Thesis","article-title":"Concurrent constraint programming languages","author":"Saraswat","year":"1989"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB67","series-title":"Proceedings of the 18th Annual ACM Conference on Principles of Programming Languages","article-title":"Semantic foundation of concurrent constraint programming","author":"Saraswat","year":"1991"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB68","series-title":"Partitioning and Scheduling Parallel Programs for Multiprocessors","author":"Sarkar","year":"1989"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB69","first-page":"322","article-title":"Instruction reordering for fork-join parallelism","volume":"vol. 25","author":"Sarkar","year":"1990"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB70","series-title":"Concurrent Prolog: Collected Papers","year":"1987"},{"issue":"3","key":"10.1016\/S0743-1066(98)10022-5_BIB71","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1145\/72551.72555","article-title":"The family of concurrent logic programming languages","volume":"21","author":"Shapiro","year":"1989","journal-title":"ACM Computing Surveys"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB72","series-title":"Proceeding of the Joint International Conference and Symposium on Logic Programming","first-page":"717","article-title":"Exploiting dependent And-Parallelism in prolog: The dynamic, dependent And-Parallel scheme","author":"Shen","year":"1992"},{"issue":"1\u20133","key":"10.1016\/S0743-1066(98)10022-5_BIB73","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0743-1066(96)00079-9","article-title":"Overview of DASWAM: Exploitation of Dependent And-parallelism","volume":"29","author":"Shen","year":"1996","journal-title":"J. Logic Program."},{"key":"10.1016\/S0743-1066(98)10022-5_BIB74","series-title":"European Symposium on Programming","first-page":"327","article-title":"An application of abstract interpretation of logic programs: occur check reduction","volume":"123","author":"Sondergaard","year":"1986"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB75","series-title":"Concurrent Prolog: Collected Papers","first-page":"575","article-title":"A parallel implementation of flat concurrent prolog","author":"Taylor","year":"1987"},{"issue":"1\u20133","key":"10.1016\/S0743-1066(98)10022-5_BIB76","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0743-1066(94)00038-8","article-title":"The deevolution of concurrent logic programming languages","volume":"23","author":"Tick","year":"1995","journal-title":"J. Logic Program."},{"key":"10.1016\/S0743-1066(98)10022-5_BIB77","series-title":"1993 International Conference on Logic Programming","first-page":"757","article-title":"Performance evaluation of monaco compiler and runtime kernel","author":"Tick","year":"1993"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB78","series-title":"Ph.D. Thesis","article-title":"Guarded horn clauses","author":"Ueda","year":"1986"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB79","series-title":"Concurrent Prolog: Collected Papers","first-page":"140","article-title":"Guarded horn clauses","author":"Ueda","year":"1987"},{"issue":"1","key":"10.1016\/S0743-1066(98)10022-5_BIB80","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF03037456","article-title":"Making exhaustive search programs deterministic","volume":"5","author":"Ueda","year":"1987","journal-title":"New Generation Computing"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB81","series-title":"Technical Report 309","article-title":"An abstract prolog instruction set","author":"Warren","year":"1983"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB82","article-title":"OR-Parallel execution models of prolog","volume":"vol. 250","author":"Warren","year":"1987"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB83","series-title":"Parallel Logic Programming Workshop","article-title":"The extended andorra model with implicit control","author":"Warren","year":"1990"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB84","series-title":"Fifth International Conference and Symposium on Logic Programming","first-page":"749","article-title":"Transparent And-Parallelism in the presence of shared free variables","author":"Winsborough","year":"1988"},{"key":"10.1016\/S0743-1066(98)10022-5_BIB85","series-title":"Proceedings of the 1992 International Conference on Fifth Generation Computer Systems","first-page":"809","article-title":"Towards an efficient compile-time granularity analysis algorithm","author":"Zhong","year":"1992"}],"container-title":["The Journal of Logic Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0743106698100225?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0743106698100225?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T05:26:24Z","timestamp":1555392384000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0743106698100225"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,2]]},"references-count":85,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1999,2]]}},"alternative-id":["S0743106698100225"],"URL":"https:\/\/doi.org\/10.1016\/s0743-1066(98)10022-5","relation":{},"ISSN":["0743-1066"],"issn-type":[{"value":"0743-1066","type":"print"}],"subject":[],"published":{"date-parts":[[1999,2]]}}}