• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'03) v.2; 20030623-20030626; Las Vegas,NV; US >Managing Flocking Objects with an Octree Spanning a Parallel Message-Passing Computer Cluster
【24h】

Managing Flocking Objects with an Octree Spanning a Parallel Message-Passing Computer Cluster

机译：使用跨越并行消息传递计算机群集的Octree管理植绒对象

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We investigate the management of flocking mobile objects using a parallel message-passing computer cluster. An octree, a data structure well-known for use in managing a 3D space, is adapted to "span " the cluster. Objects are distributed in the tree, and partitions of the tree are distributed among the processors in such a way that a minimum of global information is required to be shared by the processors. When objects move, the tree is modified accordingly; this in turn may cause partitions to migrate processors. Two constraints drive the distribution algorithm: (1) minimizing message traffic by clustering nearby objects on the same processor, and (2) processor load-balancing. Boids, flocking artificial life forms, embody the objects in this study. The performance of the system is measured in terms of the inter-processor message traffic as a function of the number, interactivity, and mobility of objects. An application of the scheme allows external clients to view objects in specified spatial loci.
机译：我们调查使用并行消息传递计算机群集的植绒移动对象的管理。八叉树，一种众所周知的用于管理3D空间的数据结构，适用于“跨越”群集。对象分布在树中，树的分区以这样的方式在处理器之间分布，即要求处理器共享最少的全局信息。当对象移动时，会相应地修改树；这又可能导致分区迁移处理器。分发算法受到两个约束：（1）通过在同一处理器上聚集附近的对象来最小化消息流量，以及（2）处理器负载平衡。植树成群的人工生命形式，体现了这项研究的目的。系统性能是根据处理器间消息通信量（取决于对象的数量，交互性和移动性）来衡量的。该方案的应用程序允许外部客户端查看指定空间位点中的对象。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号