首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Evaluation of parallel copying garbage collection on a shared-memory multiprocessor
【24h】

Evaluation of parallel copying garbage collection on a shared-memory multiprocessor

机译:在共享内存多处理器上评估并行复制垃圾回收

获取原文
获取原文并翻译 | 示例
           

摘要

A parallel copying garbage collection algorithm for symbolic languages executing on shared-memory multiprocessors is proposed. The algorithm is an extension of Baker's sequential algorithm with a novel method of heap allocation to prevent fragmentation and facilitate load distribution during garbage collection. An implementation of the algorithm within a concurrent logic programming system, VPIM, has been evaluated and the results, for a wide selection of benchmarks, are analyzed here. The authors show 1) how much the algorithm reduces the contention for critical sections during garbage collection, 2) how well the load-balancing strategy works and its expected overheads, and 3) the expected speedup achieved by the algorithm.
机译:提出了一种在共享内存多处理器上执行的用于符号语言的并行复制垃圾收集算法。该算法是Baker顺序算法的扩展,采用了一种新颖的堆分配方法,可以防止碎片并在垃圾回收期间简化负载分配。已经评估了并发逻辑编程系统VPIM中该算法的实现,并在此分析了各种基准测试的结果。作者展示了1)该算法在垃圾回收期间减少了对关键部分的争用; 2)负载均衡策略的工作情况及其预期的开销; 3)该算法实现的预期的加速。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号