- 2 R. Allen and K. Kennedy. Automatic translation of FORTRAN programs to vector form. ACM Transactions on Programming Languages and Systems, 9(4):491-542, October 1987. Google ScholarDigital Library
- 3 U. Banerjee. Speedup of Ordinary Programs. PhD thesis, University of Illinois at Urbana-Champaign, October 1979. Google ScholarDigital Library
- 4 U. Banerjee. Dependence Analysis for Supercomputing. Kluwer Academic, 1988. Google ScholarDigital Library
- 5 M. Burke and R. Cytron. Interprocedural dependence analysis and parallelization. In Proceedings of the SIGPLAN 1986 Symposium on Compiler Construction, pages 162-175, 1986. Google ScholarDigital Library
- 6 G. Dantzig and B. C. Eaves. Fourier-motzkin elimination and its dual. Journal of Combinatorial Theory, A(14):288-297, 1973.Google Scholar
- 7 M. Berry et al. The PERFECT Club benchmarks: effective performance evaluation of supercomputerso Technical Report UIUCSRD Rep. No. 827, University of Illinois Urbana-Champaign, 1989.Google ScholarDigital Library
- 8 R. Kannan. Minkowski's convex body theorem and integer programming. Mathematics of Operations Research, 12(3):415-440, August 1987. Google ScholarDigital Library
- 9 H.W. Lenstra. Integer programming with a fixed number of variables. Mathematics of Operations Research, 8(4):538-548, 1983.Google ScholarDigital Library
- 10 Z. Li and P. Yew. Practical methods for exact data dependency analysis. In Proceedings of the Second Workshop on Languages and Compilers for Parallel Computing, 1989. Google ScholarDigital Library
- 11 Z. Li, P. Yew, and C. Zhu. An efficient data dependence analysis for parallelizing compilers. IEEE Transactions on Parallel and Distributed Systems, 1 (1):26-34, Jan 1990. Google ScholarDigital Library
- 12 V.R. Pratt. Two easy theories whose combination is hard. Technical report, Mass institue of Technology, Sept. 1977.Google Scholar
- 13 A. Schrijver. Theory of Linear and Integer Programming. John Wiley & Sons, 1986. Google ScholarDigital Library
- 14 Z. Shen, Z. Li, and P. Yew. An empirical study on array subscripts and data dependencies. In Proceedings of 1989 International Conference on Parallel Processing, pages 11-145 to 11-152, 1989.Google Scholar
- 15 R. Shostak. Deciding linear inequalities by computing loop residues. ACM Journal, 28(4):769-779, Oct 1981. Google ScholarDigital Library
- 16 S. Tjiang, M. Wolf, M.S. Lam, K. Pieper, and J.L. Hennessy. An overview of the SUIF compiler system. 1990.Google Scholar
- 17 R. Triolet. Interproceclural analysis for program restructuring with parafrase. Technical Report CSRD Rep. No. 538, University of illinois Urbana- Champaign, Dec. 1985.Google Scholar
- 18 D. R. Wallace. Dependence of multi-dimensional array references. In Proceedings of 1988 International Conference on Parallel Processing, pages 418-428, 1988. Google ScholarDigital Library
- 19 M. Wolfe. Optimizing Supercompilers for Supercomputers. The MIT Press, 1989. Google ScholarDigital Library
Index Terms
- Efficient and exact data dependence analysis
Recommendations
On exact data dependence analysis
ICS '92: Proceedings of the 6th international conference on SupercomputingThe GCD test and the Banerjee-Wolfe test are the two tests traditionally used to determine statement data dependence, subject to direction vectors, in automatic vectorization / parallelization of loops. In an earlier study [14] a sufficient condition ...
Efficient Biclustering Algorithms for Time Series Gene Expression Data Analysis
IWANN '09: Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part II: Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted LivingWe present a summary of a PhD thesis proposing efficient biclustering algorithms for time series gene expression data analysis, able to discover important aspects of gene regulation as anticorrelation and time-lagged relationships, and a scoring method ...
Outlier analysis and top scoring pair for integrated data analysis and biomarker discovery
Pathway deregulation has been identified as a key driver of carcinogenesis, with proteins in signaling pathways serving as primary targets for drug development. Deregulation can be driven by a number of molecular events, including gene mutation, ...
Comments