事件时间度量方法及其应用于并行软件开发的研究总结

理论计算机科学www.elsevier.com/locate/entcs作为事件时间S.D. Prestwich摘要在软件开发中，度量是对程序性能的某些特性的度量。在为并行架构开发软件时，度量可以发挥非常有用的作用在调优任务粒度和负载平衡等属性方面。并行软件开发的当前方法是使用分析或可视化工具来揭示并行执行的重要方面，通常是通过跟踪文件的执行后分析。例如，它可能有助于检测大量细粒度任务的创建，这些任务会导致显著的运行时开销。评估这种危险的一个简单指标是每秒创建的并行任务数。这可以通过将轨迹划分为时隙并对所创建的轨迹的数量进行计数来计算。 在每个插槽中的任务。这样的指标需要为任务创建和完成等并行事件分配时间戳。然而，在异步并行系统中，很难获得精确的时间。众所周知的“探测效应”加剧了这一困难，其中监视性能的行为会影响性能本身。如果度量依赖于事件发生的顺序或任务的精确持续时间，则这种不准确性可能会使度量变得毫无意义。另一个危险是时隙长度的选择可能会产生伪像，如果可视化工具允许用户放大跟踪文件的部分。并行性能的设计者 因此，度量标准必须非常小心，以确保它们是有意义的。本文认为，事件时间的小误差不应对指标产生大的影响，因此对分析或可视化工具产生的数字、图形、图片或动画也不应产生大的影响这不足以保证良好的度量，但它是一个有用的必要条件。小变化具有小影响的要求是连续函数的特征，因此建议将度量定义为事件时间的连续函数。为了弥合离散事件和连续函数之间的差距，度量可以定义为称为跟踪抽象的简单函数的积分（在时隙上）。跟踪抽象不需要在时间上是连续的：它可以是一个简单的步骤函数，当事件发生时改变值这样的功能可以很容易地集成在时隙上，并且遵循某些条件的跟踪抽象产生对事件时间不准确性不敏感的度量。为这种跟踪抽象提供了实际的充分条件，并为从简单的跟踪抽象合成复杂的跟踪抽象提供了规则。作为奖励，连续的指标被证明是不敏感的时隙长度，因此在时间尺度的变化下表现良好1571-0661cElsevierLtdO pe nacccessunderC CB Y-NC-NDli cens e.10.1016/S1571-0661（05）80057-X