Data flow testing of parallelized code

Proceedings - Conference on Software Maintenance, ICSM 1992

Volumn , Issue , 1992, Pages 272-281

  Harrold, M J ^a   Malloy, B A ^a  

^a CLEMSON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE MAINTENANCE; DATA FLOW ANALYSIS; DATA TRANSFER; MEMORY ARCHITECTURE; MULTIPROCESSING SYSTEMS; PROBES;

DATA-FLOW TESTING; DYNAMIC DATA; EXECUTION TRACE; PARALLELIZING COMPILER; PROGRAM REPRESENTATIONS; SEQUENTIAL PROGRAMS; SHARED MEMORY MULTIPROCESSOR; TEST CASE COVERAGE;

PROGRAM COMPILERS;

EID: 84881595622     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSM.1992.242534     Document Type: Conference Paper

References (15)

1. A. V. Aho, R. Sethi, and J. D. Ullman, in Compilers, Principles, Techniques, and Tools, Addison-Wesley Publishing Company, Massachusetts, 1986.
2. F. E. Allen, M. Burke, P. Charles, R. Cytron, and J. Ferrante, "An overview of the PTRAN analysis system for multiprocessing," Proceedings of the First International Conference on Supercomputing,pp. 194-211, June 1987.
3. A. Cimitile and U. De Carlini, "Reverse engineering: Algorithms for program graph production," Software-Practice and Experience, vol. 21, no. 5, pp. 519-537, May 1991.
4. Anne Dinning, "A survey of synchronization methods for parallel computers," Computer, pp. 66-76, July, 1989.
5. J. Ferrante, K. J. Ottenstein, and J. D. Warren, "The program dependence graph and its use in optimization," ACAf Transactions on Program-ming Languages and Systems, vol. 9, no. 3, pp. 319-349, July 1987.
6. P. G. Frankl and E. J. Weyuker, "An applicable family of data flow testing criteria," IEEE Transactions on Software Engineering, vol. SE-14, no. 10, pp. 1483-1498, October 1988.
7. R. Gupta and C.R. Hill, "A scalable implementation of barrier synchronization using an adaptive combining tree," International Journal of Parallel Programming, vol. 18, no. 3, pp. 161-180, June 1989.
8. M. J. Harrold and B. A. Malloy, "Performing data flow analysis on the PDG," Technical Report #92-108 Clemson University, March 1992.
9. M. J. Harrold and P. Kolte, "Combat: A compiler based data flow testing system," Proceedings of Pacific Northwest Quality Assurance, October 1992.
10. B. Korel and J. Laski, "A tool for data flow oriented program testing," ACAf Softfair Proceedings, pp. 35-37, December 1985.
11. B. Malloy, "A fine grained approach to scheduling asynchronous multiprocessors ," Technical Report 91-19 Department of Computer Science, Ph.D. Thesis, University of Pittsburgh, April 1991.
12. B. Malloy, E. L. Lloyd, and M. L. Soffa, "A fine grained approach to scheduling asynchronous multiprocessors," 4th International Conference on Computing and Information (ICCI), May, 1992.
13. S. C. Ntafos, "An evaluation of required element testing strategies," Proceedings of the 7th International Conference on Software Engineering, pp. 250-256, March 1984.
14. V. Sarkar and J. Hennessy, "Compile time partitioning and scheduling of parallel programs," Proceedings of ACM SIGPLAN'86 Symposium on Compiler Construction, pp. 17-26,1986.
15. E. J. Weyuker, "The cost of data flow testing: An empirical study," IEEE Transactions on Software Engineering, vol. SE-16, no. 2, pp. 121-128, February 1990.