메뉴 건너뛰기




Volumn 1300 LNCS, Issue , 1997, Pages 31-45

Automatic parallelization of irregular and pointer-based computations: Perspectives from logic and constraint programming

Author keywords

Abstract Interpretation; Automatic Parallelization; Global Analysis; Irregular Computations; Pointer Aliasing Analysis; Speculation; Task Granularity Control

Indexed keywords

COMPUTER CIRCUITS; COMPUTER PROGRAMMING LANGUAGES; CONSTRAINT THEORY; LOGIC PROGRAMMING;

EID: 84882733250     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0002715     Document Type: Conference Paper
Times cited : (10)

References (44)
  • 3
    • 0028743437 scopus 로고
    • Compiler transformations for high-performance computing
    • December
    • D. Bacon, S. Graham, and O. Sharp. Compiler Transformations for High-Performance Computing. Computing Surveys, 26(4): 345-420, December 1994.
    • (1994) Computing Surveys , vol.26 , Issue.4 , pp. 345-420
    • Bacon, D.1    Graham, S.2    Sharp, O.3
  • 7
    • 0002880978 scopus 로고
    • A comparative study of methods for automatic compile-time parallelization of logic programs
    • World Scientific Publishing Company, September
    • F. Bueno, M. Garcia de la Banda, and M. Hermenegildo. A Comparative Study of Methods for Automatic Compile-time Parallelization of Logic Programs. In Parallel Symbolic Computation, pages 63-73. World Scientific Publishing Company, September 1994.
    • (1994) Parallel Symbolic Computation , pp. 63-73
    • Bueno, F.1    Garcia De La Banda, M.2    Hermenegildo, M.3
  • 8
    • 0004697040 scopus 로고
    • Effectiveness of global analysis in strict independence-based automatic program parallelization
    • MIT Press, November
    • F. Bueno, M. Garcia de la Banda, and M. Hermenegildo. Effectiveness of Global Analysis in Strict Independence-Based Automatic Program Parallelization. In International Symposium on Logic Programming, pages 320-336. MIT Press, November 1994.
    • (1994) International Symposium on Logic Programming , pp. 320-336
    • Bueno, F.1    Garcia De La Banda, M.2    Hermenegildo, M.3
  • 9
    • 85020696290 scopus 로고
    • Extracting non-strict independent and-parallelism using sharing and freeness information
    • Namur, Belgium, September Springer-Verlag
    • D. Cabeza and M. Hermenegildo. Extracting Non-strict Independent And-parallelism Using Sharing and Freeness Information. In 1994 International Static Analysis Symposium, number 864 in LNCS, pages 297-313, Namur, Belgium, September 1994. Springer-Verlag.
    • (1994) 1994 International Static Analysis Symposium, Number 864 in LNCS , pp. 297-313
    • Cabeza, D.1    Hermenegildo, M.2
  • 10
    • 0040123887 scopus 로고
    • And-parallelism of logic programs based on static data dependency analysis
    • February
    • J.-H. Chang, A. M. Despain, and D. Degroot. And-Parallelism of Logic Programs Based on Static Data Dependency Analysis. In Compcon Spring '85, pages 218-225, February 1985.
    • (1985) Compcon Spring '85 , pp. 218-225
    • Chang, J.-H.1    Despain, A.M.2    Degroot, D.3
  • 11
    • 0028515405 scopus 로고
    • Parallel logic programming systems
    • September
    • J. Chassin and P. Codognet. Parallel Logic Programming Systems. Computing Surveys, 26(3): 295-336, September 1994.
    • (1994) Computing Surveys , vol.26 , Issue.3 , pp. 295-336
    • Chassin, J.1    Codognet, P.2
  • 12
    • 85050550846 scopus 로고
    • Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints
    • P. Cousot and R. Cousot. Abstract Interpretation: a Unified Lattice Model for Static Analysis of Programs by Construction or Approximation of Fixpoints. In Fourth ACM Symposium on Principles of Programming Languages, pages 238-252, 1977.
    • (1977) Fourth ACM Symposium on Principles of Programming Languages , pp. 238-252
    • Cousot, P.1    Cousot, R.2
  • 17
    • 0040717755 scopus 로고
    • A technique for compiling execution graph expressions for restricted AND-parallelism in logic programs
    • Athens Springer Verlag
    • D. DeGroot. A Technique for Compiling Execution Graph Expressions for Restricted AND-parallelism in Logic Programs. In Int'l Supercomputing Conference, pages 80-89, Athens, 1987. Springer Verlag.
    • (1987) Int'l Supercomputing Conference , pp. 80-89
    • DeGroot, D.1
  • 18
    • 0343951048 scopus 로고
    • European Computer Research Center
    • European Computer Research Center. Eclipse User's Guide, 1993.
    • (1993) Eclipse User's Guide
  • 23
    • 21844513725 scopus 로고
    • Relating data-parallelism and and-parallelism in logic programs
    • Springer-Verlag, August
    • M. Hermenegildo and M. Carro. Relating Data-Parallelism and And-Parallelism in Logic Programs. In Proceedings of EURO-PAR'95, number 966 in LNCS, pages 27-42. Springer-Verlag, August 1995.
    • (1995) Proceedings of EURO-PAR'95, Number 966 in LNCS , pp. 27-42
    • Hermenegildo, M.1    Carro, M.2
  • 24
    • 0000933865 scopus 로고
    • The &-prolog system: Exploiting independent and-parallelism
    • M. Hermenegildo and K. Greene. The &-Prolog System: Exploiting Independent And-Parallelism. New Generation Computing, 9(3, 4):233-257, 1991.
    • (1991) New Generation Computing , vol.9 , Issue.3-4 , pp. 233-257
    • Hermenegildo, M.1    Greene, K.2
  • 25
    • 0010694171 scopus 로고
    • On the correctness and efficiency of independent and-parallelism in logic programs
    • MIT Press, October
    • M. Hermenegildo and F. Rossi. On the Correctness and Efficiency of Independent And-Parallelism in Logic Programs. In 1989 North American Conference on Logic Programming, pages 369-390. MIT Press, October 1989.
    • (1989) 1989 North American Conference on Logic Programming , pp. 369-390
    • Hermenegildo, M.1    Rossi, F.2
  • 27
    • 0029196671 scopus 로고
    • Strict and non-strict independent and-parallelism in logic programs: Correctness, efficiency, and compile-time conditions
    • M. Hermenegildo and F. Rossi. Strict and Non-Strict Independent And-Parallelism in Logic Programs: Correctness, Efficiency, and Compile-Time Conditions. Journal of Logic Programming, 22(1): l-45, 1995.
    • (1995) Journal of Logic Programming , vol.22 , Issue.1 , pp. 1-45
    • Hermenegildo, M.1    Rossi, F.2
  • 28
    • 45849124789 scopus 로고
    • Some methodological issues in the design of CIAO - A generic, parallel, concurrent constraint system
    • the CLIP group Springer-Verlag, May
    • M. Hermenegildo and the CLIP group. Some Methodological Issues in the Design of CIAO - A Generic, Parallel, Concurrent Constraint System. In Principles and Practice of Constraint Programming, number 874 in LNCS, pages 123-133. Springer-Verlag, May 1994.
    • (1994) Principles and Practice of Constraint Programming, Number 874 in LNCS , pp. 123-133
    • Hermenegildo, M.1
  • 29
    • 0003097662 scopus 로고
    • Accurate and efficient approximation of variable aliasing in logic programs
    • MIT Press, October
    • D. Jacobs and A. Langen. Accurate and Efficient Approximation of Variable Aliasing in Logic Programs. In 1989 North American Conference on Logic Programming. MIT Press, October 1989.
    • (1989) 1989 North American Conference on Logic Programming
    • Jacobs, D.1    Langen, A.2
  • 30
    • 4243532938 scopus 로고
    • Constraint logic programming: A survey
    • J. Jaffar and M.J. Maher. Constraint Logic Programming: A Survey. Journal of Logic Programming, 19/20: 503-581, 1994.
    • (1994) Journal of Logic Programming , vol.19-20 , pp. 503-581
    • Jaffar, J.1    Maher, M.J.2
  • 33
    • 0000670670 scopus 로고
    • The aurora or-parallel prolog system
    • E. Lusk et al. The Aurora Or-Parallel Prolog System. New Generation Computing, 7(2, 3), 1990.
    • (1990) New Generation Computing , vol.7 , Issue.2-3
    • Lusk, E.1
  • 34
    • 0042168632 scopus 로고
    • Determination of variable dependence information at compile-time through abstract interpretation
    • MIT Press, October
    • K. Muthukumar and M. Hermenegildo. Determination of Variable Dependence Information at Compile-Time Through Abstract Interpretation. In 1989 North American Conference on Logic Programming, pages 166-189. MIT Press, October 1989.
    • (1989) 1989 North American Conference on Logic Programming , pp. 166-189
    • Muthukumar, K.1    Hermenegildo, M.2
  • 35
    • 0010695363 scopus 로고
    • The CDG, UDG, and MEL methods for automatic compile-time parallelization of logic programs for independent and-parallelism
    • MIT Press, June
    • K. Muthukumar and M. Hermenegildo. The CDG, UDG, and MEL Methods for Automatic Compile-time Parallelization of Logic Programs for Independent And-parallelism. In Int'l. Conference on Logic Programming, pages 221-237. MIT Press, June 1990.
    • (1990) Int'l. Conference on Logic Programming , pp. 221-237
    • Muthukumar, K.1    Hermenegildo, M.2
  • 36
    • 0026297066 scopus 로고
    • Combined determination of sharing and freeness of program variables through abstract interpretation
    • MIT Press, June
    • K. Muthukumar and M. Hermenegildo. Combined Determination of Sharing and Freeness of Program Variables Through Abstract Interpretation. In 1991 International Conference on Logic Programming, pages 49-63. MIT Press, June 1991.
    • (1991) 1991 International Conference on Logic Programming , pp. 49-63
    • Muthukumar, K.1    Hermenegildo, M.2
  • 37
    • 0029237793 scopus 로고
    • ACE: A high-performance parallel prolog system
    • IEEE Computer Society Technical Committee on Parallel Processing, IEEE Computer Society, April
    • E. Pontelli, G. Gupta, and M. Hermenegildo. &ACE: A High-Performance Parallel Prolog System. In International Parallel Processing Symposium, pages 564-572. IEEE Computer Society Technical Committee on Parallel Processing, IEEE Computer Society, April 1995.
    • (1995) International Parallel Processing Symposium , pp. 564-572
    • Pontelli, E.1    Gupta, G.2    Hermenegildo, M.3
  • 38
    • 84976676720 scopus 로고
    • A practical algorithm for exact array dependence analysis
    • August
    • W. Pugh. A practical algorithm for exact array dependence analysis. Communications of the ACM, 8: 102-114, August 1992.
    • (1992) Communications of the ACM , vol.8 , pp. 102-114
    • Pugh, W.1
  • 41
    • 0030260688 scopus 로고    scopus 로고
    • Overview of DASWAM: Exploitation of dependent and-parallelism
    • November
    • K. Shen. Overview of DASWAM: Exploitation of Dependent And-parallelism. Journal of Logic Programming, 29(1-3):245-293, November 1996.
    • (1996) Journal of Logic Programming , vol.29 , Issue.1-3 , pp. 245-293
    • Shen, K.1
  • 43
    • 5644254079 scopus 로고
    • 1983-1993: The wonder years of sequential prolog implementation
    • P. Van Roy. 1983-1993: The Wonder Years of Sequential Prolog Implementation. Journal of Logic Programming, 19/20: 385-441, 1994.
    • (1994) Journal of Logic Programming , vol.19-20 , pp. 385-441
    • Van Roy, P.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.