An example of deriving performance properties from a visual representation of program execution

被引:1
作者
Abrams, M
机构
[1] Department of Computer Science, Virginia Polytechnic Institute, State University, Blacksburg
基金
美国国家科学基金会;
关键词
parallel computation; performance evaluation; visualization; computational geometry; ray shooting; timed progress graphs; mutual exclusion; Petri nets; reachability analysis;
D O I
10.1109/71.595584
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Through geometry, program visualization can yield performance properties. We derive all possible synchronization sequences and durations of blocking and concurrent execution for two process programs from a visualization mapping processes, synchronization, and program execution to Cartesian graph axes, line segments, and paths, respectively. Relationships to Petri nets are drawn.
引用
收藏
页码:658 / 666
页数:9
相关论文
共 19 条
[1]   Geometric performance analysis of periodic behavior [J].
Abrams, M .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 33 (02) :131-144
[2]  
ABRAMS M, 1995, TR9509 VIRG TECH COM
[3]  
ADVE VS, 1993, P 1993 ACM SIGMETRIC, P61
[4]  
[Anonymous], INTERSECTION DECOMPO
[5]   THE GEOMETRY OF SEMAPHORE PROGRAMS [J].
CARSON, SD ;
REYNOLDS, PF .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1987, 9 (01) :25-53
[6]  
COFFMAN EG, 1971, ACM COMPUT SURV, V3, P70
[7]   A FAST ALGORITHM FOR TESTING FOR SAFETY AND DETECTING DEADLOCKS IN LOCKED TRANSACTION SYSTEMS [J].
LIPSKI, W ;
PAPADIMITRIOU, CH .
JOURNAL OF ALGORITHMS, 1981, 2 (03) :211-226
[9]  
MALONY AD, 1989, PERFORMANCE INSTRUME, P99
[10]  
Matousek J., 1993, Computational Geometry: Theory and Applications, V2, P279, DOI 10.1016/0925-7721(93)90024-Z