...
首页> 外文期刊>Journal of supercomputing >A Read-Copy Update based parallel server for distributed crowd simulations
【24h】

A Read-Copy Update based parallel server for distributed crowd simulations

机译:基于Read-Copy Update的并行服务器,用于分布式人群模拟

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

摘要

The Read-Copy Update (RCU) synchronization method was designed to cope with multiprocessor scalability some years ago, and it was included in the Linux kernel October of 2002. Recently, libraries providing user-space access to this method have been released, although they still have not been used in complex applications. In this paper, we propose the evaluation of the RCU synchronization method for two different cases of use in a distributed system architecture for crowd simulations. We have compared the RCU implementation with a parallel implementation based on Mutex, a traditional locking synchronization method for solving race conditions among threads in parallel applications. The performance evaluation results show that the use of RCU significantly decreases the system response time and increases the system throughput, supporting a higher number of agents while providing the same latency levels. The reason for this behavior is that the RCU method allows read accesses in parallel with write accesses to dynamic data structures, avoiding the sequential access that a Mutex represents for these data structures. In this way, it can better exploit the existing number of processor cores. These results show the potential of this synchronization method for improving parallel and distributed applications.
机译:几年前,Read-Copy Update(RCU)同步方法旨在应对多处理器可伸缩性,该方法已包含在2002年10月的Linux内核中。最近,尽管提供了用户空间访问此方法的库,但这些库已经发布。仍未在复杂的应用程序中使用。在本文中,我们针对在人群仿真的分布式系统体系结构中使用的两种不同情况,提出了RCU同步方法的评估。我们将RCU实现与基于Mutex的并行实现进行了比较,Mutex是一种用于解决并行应用程序中线程之间竞争状况的传统锁定同步方法。性能评估结果表明,RCU的使用显着减少了系统响应时间并增加了系统吞吐量,在支持相同延迟时间的同时,支持了更多数量的代理。出现这种现象的原因是,RCU方法允许对动态数据结构进行并行访问的同时进行读取访问,从而避免了Mutex对这些数据结构表示的顺序访问。这样,它可以更好地利用现有数量的处理器内核。这些结果表明,这种同步方法对于改进并行和分布式应用程序的潜力。

著录项

  • 来源
    《Journal of supercomputing》 |2013年第1期|156-166|共11页
  • 作者单位

    Departamento de Informatica, Universidad de Valencia, Valencia, Spain;

    Departamento de Informatica, Universidad de Valencia, Valencia, Spain,Avda. Universidad, s. 46100 Burjassot (Valencia), Spain;

    Departamento de Informatica, Universidad de Valencia, Valencia, Spain,Avda. Universidad, s. 46100 Burjassot (Valencia), Spain;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    read-copy update synchronization method; crowd simulations;

    机译:读写更新同步方法;人群模拟;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号