一种基于进程执行行为分析的图形界面交互系统性能评测方法.docVIP

一种基于进程执行行为分析的图形界面交互系统性能评测方法 宋 博1)，2) 陈明宇1) 樊建平1) 1)（中国科学院计算技术研究所 北京 100190） 2)（中国科学院研究生院 北京 100049） 摘 要 传统的系统性能评测方法使用吞吐率等整体性参数作为评测手段.这类参数对于用户输入时间不确定的图形界面交互式应用程序并不适用。图形界面交互系统的评价应更侧重于考虑用户的主观感受。在多用户共享服务资源的图形界面系统中，单个用户可占用的资源受限，用户请求的处理时间可能会被延长。此时程序的“实际执行时间”，即整体执行时间与等待用户响应时间之差，才能够真实地反映用户可察觉的系统处理能力。但如何提取“实际执行时间”是一个问题。本文提出了一种新的基于内核profiling的进程执行行为特征分析的图形界面交互系统性能评测方法，并给出了一种区间最大相关比对算法，能够从整体执行时间中准确地提取实际执行时间。为了能够在引入时空开销小的前提下获取进程执行行为，本文还设计实现了内核trace记录工具Pro。对Impress等四个图形界面交互程序在系统内存大小不同时的性能行为进行记录和分析评测，实验结果显示了该方法的准确性和有效性。 关键词 实际执行时间，图形界面系统，内核profiling，程序执行行为比对，区间最大相关算法 Evaluating GUI Systems Based on the Analysis of Process Execution Behaviors SONG Bo1)，2), CHEN Ming-Yu1), FAN Jian-Ping1) 1) (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190) 2) (Graduate School of Chinese Academy of Sciences, Beijing 100190) Abstract Traditional methodology with throughput as a performance metric is not appropriate for evaluating interactive applications on GUI-based systems, because non-determinate user input time takes up most of the total execution time. In this case, user’s perception is more important. In multi-user shared GUI systems, the resources available to a single user are limited, and the processing latency for user requests may be prolonged. So the subtraction of user input time from total time, namely the “real execution time”, can truly reflect the user-perceived performance. It is a difficult problem to extract the real executing time from the end-to-end time. In this paper, we introduce a novel method of evaluating GUI systems based on the analysis of process execution behaviors, and present a sectional maximum correlation algorithm, which is able to extract the real executing time accurately. In order to record kernel traces, a tool called Pro is designed and implemented, which can record pieces of trace produced during kernel profiling quickly and accurately, while introduces a quite small extra cost of time and kernel space. We analyze