A performance study of the cancelback protocol for Time Warp
A performance study of the cancelback protocol for Time Warp
复制标题
时间扭曲取消协议的性能研究
DOI：
--
复制
发表时间：
1993
期刊：
影响因子：
--
通讯作者：
R. Fujimoto
中科院分区：
文献类型：
--
作者：
Samir R Das;R. Fujimoto
这项工作提出了对时间扭曲中的时空权衡进行实验评估的结果，并通过内存管理的取消协议进行了增强。描述了 Time Warp 上取消协议的实现，该实现在共享内存多处理器、32 处理器 Kendall Square Research Machine (KSR1) 上执行。该实现支持在内存耗尽时取消多个对象。针对具有不同对称程度的三种不同工作负载来评估系统的有限内存性能。这些工作负载为评估有限的内存行为提供了有趣的压力案例。然而，我们做出了某些简化假设（例如，系统中所有事件的统一内存要求）以保持实验易于处理。对实验进行广泛监控，以确定各种开销对性能的影响程度。据观察，(i) 根据可用内存和工作负载的不对称性，一次取消多个事件（称为补救参数）可以通过减少某些开销来显着提高性能，(ii) 根据工作负载的不对称程度，仅使用适量的内存即可实现几乎与无限内存相同的性能。
This work presents results from an experimental evaluation of the space-time tradeoffs in Time Warp augmented with the cancelback protocol for memory management. An implementation of the cancelback protocol on Time Warp is described that executes on a shared memory multiprocessor, a 32 processor Kendall Square Research Machine (KSR1). The implementation supports canceling back more than one object when memory has been exhausted. The limited memory performance of the system is evaluated for three different workloads with varying degrees of symmetry. These workloads provide interesting stress cases for evaluating limited memory behavior. We, however, make certain simplifying assumptions (e.g., uniform memory requirement by all the events in the system) to keep the experiments tractable. The experiments are extensively monitored to determine the extent to which various overheads affect performance. It is observed that (i) depending on the available memory and asymmetry in the workload, canceling back several (called the salvage parameter) events at one time may improve performance significantly, by reducing certain overheads, (ii) a performance nearly equivalent to that with unlimited memory can be achieved with only a modest amount of memory depending on the degree of asymmetry in the workload.