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

一种基于进程执行行为分析的图形界面交互系统性能评测方法本课题得到国家自然科学基金重点项目“超并行计算机体系结构研究”(60633040)资助。宋博,女,1983年生,博士研究生,主要研究方向为操作系统、高性能计算。Email: ******@ncic.. 陈明宇,男,1972年生,研究员,博士生导师,主要研究方向为高性能计算机体系结构、并行处理。樊建平,男,1963年生,研究员,博士生导师,主要研究方向为高性能计算、网格计算。
宋博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 puting 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 imple