메뉴 건너뛰기




Volumn 8, Issue 3, 1994, Pages 233-262

Effectively exploiting parallelism in data flow analysis

Author keywords

Data flow analysis; parallel algorithms; parallel data flow analysis

Indexed keywords

DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; FORTRAN (PROGRAMMING LANGUAGE); PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

EID: 0028547925     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/BF01204730     Document Type: Article
Times cited : (5)

References (65)
  • 4
    • 84934351157 scopus 로고    scopus 로고
    • Anderson, J., and Lam, M.S. 1993. Global optimization for parallelism and locality. In Proc., SIGPLAN '93 Conf. on Programming Language Design and Implementation, pp. 112–125.
  • 6
    • 84934351151 scopus 로고    scopus 로고
    • Banning, J. 1979. An efficient way to find the side effects of procedural calls and the aliases of variables. In Conf. Record of the 6th Annual ACM Symp. on Principles of Programming Languages, pp. 29–41.
  • 7
    • 0018018382 scopus 로고
    • A practical interprocedural data flow analysis algorithm
    • (1978) CACM , vol.21 , Issue.9 , pp. 724-736
    • Barth, J.M.1
  • 9
    • 84934351152 scopus 로고    scopus 로고
    • Burke, M., and Cytron, R. 1986. Interprocedural dependence analysis and parallelization. In Proc., ACM SIGPLAN '86 Symp. on Compiler Construction (Palo Alto, Calif., June), pp. 162–175.
  • 11
    • 84934351153 scopus 로고    scopus 로고
    • Callahan, D. 1988. The program summary graph and flow-sensitive interprocedural data flow analysis. In Proc., SIGPLAN '88 Conf. on Programming Language Design and Implementation, pp. 47–56.
  • 14
    • 84934351170 scopus 로고    scopus 로고
    • Chow, J.-H., and Harrison III, W.L. 1992. Compile-time analysis of parallel programs that share memory. In Conf. Record of the 19th Annual ACM Symp. on Principles of Programming Languages, pp. 130–141.
  • 16
    • 84934351169 scopus 로고    scopus 로고
    • Cooper, K., and Kennedy, K. 1988. Interprocedural side-effect analysis in linear time. In Proc., SIGPLAN '88 Conf. on Programming Language Design and Implementation, pp. 57–66.
  • 19
    • 84934351168 scopus 로고    scopus 로고
    • Cybenko, G., Kipp, L., Pointer, L., and Kuck, D. 1990. Supercomputer performance evaluation and the Perfect Benchmarks. In Proc., 1990 Internat. Conf. on Supercomputing, pp. 254–266.
  • 22
    • 84934351167 scopus 로고    scopus 로고
    • Goradia, T. 1993. Dynamic impact analysis: A cost effective technique to enforce error propagation. In Proc., 1993 Internat. Symp. on Software Testing and Analysis, pp. 171–181.
  • 23
    • 0016883652 scopus 로고
    • A fast and usually linear algorithm for global flow analysis
    • (1976) JACM , vol.23 , Issue.1 , pp. 172-202
    • Graham, S.1    Wegman, M.2
  • 26
    • 84934351165 scopus 로고    scopus 로고
    • Gupta, R., Pollock, L., and Soffa, M.L. 1990. Parallelizing data flow analysis. In Proc., Workshop on Parallel Compilation (Kingston, Ontario, May).
  • 27
    • 84934351166 scopus 로고    scopus 로고
    • Harrold, M.J., and Soffa, M.L. 1989. Interprocedural data flow testing. In Proc., 3rd Testing, Analysis, and Verification Symp., pp. 158–167.
  • 28
    • 84934351163 scopus 로고    scopus 로고
    • Harrold, M.J., and Soffa, M.L. 1990. Computation of interprocedural definition and use dependencies. In Proc., 7990 Internat. Conf. on Computer Languages, pp. 297–306.
  • 35
    • 84934351164 scopus 로고    scopus 로고
    • Kramer, R., Gupta, R., and Soffa, M.L. 1991. The combining DAG: A technique for parallel data flow analysis. Tech. rept. 91-8, Univ. Pittsburgh, Penn.
  • 36
    • 84934351161 scopus 로고    scopus 로고
    • Landi, W., Ryder, B.G., and Zhang, S. 1993. Interprocedural modification side effect analysis with pointer aliasing. In Proc., SIGPLAN '93 Conf. on Programming Language Design and Implementation, pp. 56–67.
  • 37
    • 84934402319 scopus 로고
    • Performing data flow analysis in parallel
    • Dept. of Comp. Sci., Rutgers Univ., New Brunswick, N.J.
    • (1992) Ph.D. thesis
    • Lee, Y.-F.1
  • 38
    • 84934351162 scopus 로고    scopus 로고
    • Lee, Y.-F, and Ryder, B.G. 1992. Parallel hybrid data flow algorithms: A case study. In Conf. Record of the 5th Workshop on Languages and Compilers for Parallel Computing, Yale Univ., pp. 183–190.
  • 40
    • 84934351211 scopus 로고    scopus 로고
    • Lee, Y.-F., Ryder, B.G., and Fiuczynski, M.E. 1994. Region analysis: A parallel elimination method for data flow analysis. In Proc., IEEE 1994 Conf. on Comp. Languages (Toulouse, France, May).
  • 41
    • 84934351220 scopus 로고    scopus 로고
    • Loeliger, J., Metzger, R., Seligman, M., and Stroud, S. 1991. Pointer target tracking—An empirical study. In Proc. Supercomputing '91, pp. 14–22.
  • 44
    • 84934351222 scopus 로고    scopus 로고
    • Midkiff, S.P., and Padua, D.A. 1990. Issues in the optimization of parallel programs. In Proc., 1990 Internat. Conf. on Parallel Processing, vol. 2, Penn. State Univ. Press, pp. 105–113.
  • 45
    • 84934351218 scopus 로고    scopus 로고
    • Ostrand, T.J. 1990. Data-flow testing with pointers and function calls. In Proc., Pacific Northwest Software Quality Conf. (Oct.).
  • 46
    • 84934351219 scopus 로고    scopus 로고
    • Ostrand, T.J., and Weyuker, E. 1991. Data flow based test adequacy analysis for languages with pointers. In Proc., 1991 Symp. on Software Testing, Analysis and Verification (TAV4), (Victoria, B.C., Canada, Oct.).
  • 47
    • 84934351233 scopus 로고    scopus 로고
    • Ottenstein, K.J., and Ottenstein, L.M. 1984. The program dependence graph in a software development environment. In Proc. ACM SIGSOFT/SIGPLAN Software Eng. Symp. on Practical Software Development Environments, pp. 177–184.
  • 48
    • 0022874874 scopus 로고
    • Advanced compiler optimizations for supercomputers
    • (1986) CACM , vol.29 , Issue.12 , pp. 1184-1201
    • Padua, D.1    Wolfe, M.2
  • 54
    • 84934351232 scopus 로고    scopus 로고
    • Ryder, B.G. 1989. ISMM: Incremental software maintenance manager. In Proc., IEEE Comp. Soc. Conf. on Software Maintenance, pp. 142–164.
  • 57
    • 84934351231 scopus 로고    scopus 로고
    • Santhanam, V., and Odnert, D. 1990. Register allocation across procedure and module boundaries. In Proc., SIGPLAN '90 Conf. on Programming Languages Design and Implementation, pp. 28–39.
  • 58
    • 84934351230 scopus 로고    scopus 로고
    • Srinivasan, H., Hook, J., and Wolfe, M. 1993. SSA for explicitly parallel programs. In Conf. Record of the 20th Annual ACM Symp. on Principles of Programming Languages, pp. 260–272.
  • 59
    • 84934351235 scopus 로고    scopus 로고
    • Venkatesh, G.A. 1991. The semantic approach to program slicing. In Proc., SIGPLAN '91 Conf. on Programming Languages Design and Implementation, pp. 107–119.
  • 65
    • 84934351242 scopus 로고    scopus 로고
    • Zobel, A. 1990. Parallel interval analysis of data equations. In Proc., 1990 Internat. Conf. on Parallel Processing, vol. 2, Penn. State Univ. Press, pp. 9–16.


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