-
1.发明授权Creating a load balanced spatial partitioning of a structured, diffusing system of particles 有权创建结构化，扩散系统的负载平衡空间分区公开(公告)号：US08560277B2
公开(公告)日：2013-10-15
申请号：US12245344
申请日：2008-10-03
CPC分类号： G06F17/5018 , G06F19/701 , G06F2217/16
摘要： Techniques are disclosed for creating a load balanced spatial partitioning of a structured, diffusing system of particles. An exemplary method includes steps of determining a subset of a set of nodes within a given portion of the coordinate system intersected by a surface defined by points having a given distance from the surface of the given node; and mirroring the determined subset to at least another portion of the coordinate system.
摘要翻译： 公开了用于创建结构化的，扩散粒子系统的负载平衡空间划分的技术。 一种示例性方法包括以下步骤：确定与由给定节点的表面具有给定距离的点定义的表面相交的坐标系的给定部分内的一组节点的子集; 以及将所确定的子集镜像到所述坐标系的至少另一部分。
-
公开(公告)号：US20100088080A1
公开(公告)日：2010-04-08
申请号：US12245344
申请日：2008-10-03
IPC分类号： G06G7/48
CPC分类号： G06F17/5018 , G06F19/701 , G06F2217/16
摘要： Techniques are disclosed for creating a load balanced spatial partitioning of a structured, diffusing system of particles. An exemplary method includes steps of determining a subset of a set of nodes within a given portion of the coordinate system intersected by a surface defined by points having a given distance from the surface of the given node; and mirroring the determined subset to at least another portion of the coordinate system.
摘要翻译： 公开了用于创建结构化的，扩散粒子系统的负载平衡空间划分的技术。 一种示例性方法包括以下步骤：确定与由给定节点的表面具有给定距离的点定义的表面相交的坐标系的给定部分内的一组节点的子集; 以及将所确定的子集镜像到所述坐标系的至少另一部分。
-
公开(公告)号：US20080183435A1
公开(公告)日：2008-07-31
申请号：US11926492
申请日：2007-10-29
CPC分类号： G06F19/16
摘要： An information processing system includes a processor configured for: defining a simulation space comprising a plurality of fragments and a plurality of processing nodes; determining a weight corresponding to the computational cost for a given pairwise fragment interaction; assigning the weight to the simulation space at a point between the two interacting fragments; performing a spatial partitioning of a volume of the simulation space such that all partitions have substantially the same weight; and assigning a computation of the pairwise fragment interaction to any node that has the positions of both groups of fragments.
摘要翻译： 信息处理系统包括：处理器，被配置为：定义包括多个片段和多个处理节点的模拟空间; 确定对应于给定成对片段交互的计算成本的权重; 将所述权重分配给所述两个交互片段之间的点处的所述模拟空间; 执行所述模拟空间的体积的空间分区，使得所有分区具有基本上相同的权重; 并且将成对片段交互的计算分配给具有两组片段的位置的任何节点。
-
公开(公告)号：US20080189093A1
公开(公告)日：2008-08-07
申请号：US11926413
申请日：2007-10-29
IPC分类号： G06G7/48
CPC分类号： G06F19/16
摘要： A method for creating a load balanced spatial partitioning of a structured, diffusing system of particles with pairwise interactions includes steps of: assigning a weight corresponding to a computational cost for a pair interaction of particles to a simulation space distance between the particles; performing a spatial partitioning of the simulation space; and assigning computation of pair interaction to any node that has the positions of both particles.
摘要翻译： 用于产生具有成对相互作用的结构化的，扩散系统的负载平衡空间划分的方法包括以下步骤：将与粒子的相互作用的计算成本对应的权重分配给所述粒子之间的模拟空间距离; 执行模拟空间的空间划分; 并且将对交互的计算分配给具有两个粒子的位置的任何节点。
-
5.发明申请公开(公告)号：US20070233440A1
公开(公告)日：2007-10-04
申请号：US11392405
申请日：2006-03-29
IPC分类号： G06G7/48
CPC分类号： G16C10/00
摘要： Disclosed are a method of and system for creating a load balanced spatial partitioning of a structured, diffusing system of particles with pairwise interactions that is scalable to a very large number of nodes and has favorable communications characteristics including well defined bounds on the number of hops and the number of nodes to which a particle's position must be sent. To deal with structural imbalance, we can assign a weight corresponding to the computational cost for a particular pair interaction of particles or locally clustered groups of particles to simulation space at the midpoint of the distance between the particles or centers of the clusters. We then carry out a spatial partitioning of the simulation volume using a k-d tree or optimal recursive bisection (ORB) to divide the volume into sections that have approximately equal total weights. To deal with local degradation of the load balance caused by changes in the distribution of particles from that used to determine the original spatial decomposition one can assign the actual computation of the pair interaction between two particles to any node that has the positions of both particles.
摘要翻译： 公开了一种用于创建结构化的，扩散系统的粒子的负载平衡空间划分的方法和系统，其具有可扩展到非常大数量的节点的成对交互，并且具有有利的通信特性，包括关于跳数的明确界限， 必须发送粒子位置的节点数。 为了处理结构不平衡，我们可以分配与颗粒或局部聚集的粒子的特定对相互作用的计算成本对应于在簇的粒子或中心之间的距离的中点处的模拟空间的权重。 然后，我们使用k-d树或最优递归二分法（ORB）对模拟体积进行空间划分，以将体积分成具有近似等于总权重的部分。 为了解决由用于确定原始空间分解的粒子分布变化引起的负载平衡的局部退化，可以将两个粒子之间的对相互作用的实际计算分配给具有两个粒子的位置的任何节点。
-
公开(公告)号：US20100257209A1
公开(公告)日：2010-10-07
申请号：US12819511
申请日：2010-06-21
IPC分类号： G06F17/30
CPC分类号： G06F9/5066 , G06F2209/5017
摘要： A computer readable storage medium for performing a transform of a multidimensional matrix in a distributed memory network by: storing a multidimensional matrix of side N in a distributed memory network with a plurality of nodes and distributing work associated with a calculation of a transform of the matrix among N2 of the plurality of nodes. The medium further receives results of the calculation of the transform of the matrix by the nodes.
摘要翻译： 一种计算机可读存储介质，用于通过以下步骤来执行分布式存储器网络中的多维矩阵的变换：将N个多维矩阵存储在具有多个节点的分布式存储器网络中并且分配与矩阵的变换的计算相关联的工作 在多个节点的N2中。 介质还接收节点对矩阵变换的计算结果。
-
公开(公告)号：US08484251B2
公开(公告)日：2013-07-09
申请号：US12819511
申请日：2010-06-21
申请人： Maria Eleftheriou , Blake G. Fitch , Robert S. Germain , Aleksandr Rayshubskiy , Thomas James Christopher Ward
发明人： Maria Eleftheriou , Blake G. Fitch , Robert S. Germain , Aleksandr Rayshubskiy , Thomas James Christopher Ward
CPC分类号： G06F9/5066 , G06F2209/5017
摘要： A computer readable storage medium for performing a transform of a multidimensional matrix in a distributed memory network by: storing a multidimensional matrix of side N in a distributed memory network with a plurality of nodes and distributing work associated with a calculation of a transform of the matrix among N2 of the plurality of nodes. The medium further receives results of the calculation of the transform of the matrix by the nodes.
摘要翻译： 一种计算机可读存储介质，用于通过以下步骤来执行分布式存储器网络中的多维矩阵的变换：将N个多维矩阵存储在具有多个节点的分布式存储器网络中并且分配与矩阵的变换的计算相关联的工作 在多个节点的N2中。 介质还接收节点对矩阵变换的计算结果。
-
公开(公告)号：US20100257220A1
公开(公告)日：2010-10-07
申请号：US12814696
申请日：2010-06-14
CPC分类号： G06F9/5066 , G06F2209/5017
摘要： An information processing system for performing a transform of a multidimensional matrix in a distributed memory network. The method includes storing a multidimensional matrix of side N in a distributed memory network with a plurality of nodes and distributing work associated with a calculation of a transform of the matrix among N2 of the plurality of nodes. The system further includes a receiver for receiving results of the calculation of the transform of the matrix by the nodes.
摘要翻译： 一种用于在分布式存储器网络中执行多维矩阵的变换的信息处理系统。 该方法包括将N侧多维矩阵存储在具有多个节点的分布式存储器网络中，并且在多个节点的N2中分配与矩阵的变换的计算相关联的工作。 该系统还包括接收器，用于接收由节点对矩阵变换的计算的结果。
-
公开(公告)号：US07788310B2
公开(公告)日：2010-08-31
申请号：US10887026
申请日：2004-07-08
申请人： Maria Eleftheriou , Blake G. Fitch , Robert S. Germain , Aleksandr Rayshubskiy , Thomas James Christopher Ward
发明人： Maria Eleftheriou , Blake G. Fitch , Robert S. Germain , Aleksandr Rayshubskiy , Thomas James Christopher Ward
IPC分类号： G06F7/14
CPC分类号： G06F9/5066 , G06F2209/5017
摘要： A method, information processing system and computer readable medium for performing a transform of a multidimensional matrix in a distributed memory network. The method includes storing a multidimensional matrix of side N in a distributed memory network comprising a plurality of nodes and distributing work associated with a calculation of a transform of the matrix among N.sup.2 of the plurality of nodes. The method further includes receiving results of the calculation of the transform of the matrix by the nodes.
摘要翻译： 一种用于在分布式存储器网络中执行多维矩阵的变换的方法，信息处理系统和计算机可读介质。 该方法包括将N侧的多维矩阵存储在包括多个节点的分布式存储器网络中，并且分配与多个节点的Ns中的矩阵的变换的计算相关联的工作。 该方法还包括接收由节点对矩阵的变换的计算的结果。
-
公开(公告)号：US20060241928A1
公开(公告)日：2006-10-26
申请号：US11113939
申请日：2005-04-25
IPC分类号： G06F9/45
CPC分类号： G16B15/00
摘要： A method for creating a load balanced spatial partitioning of a structured, diffusing system of particles with pairwise interactions, comprises steps of: assigning a weight corresponding to a computational cost for a pair interaction of particles to a simulation space distance between the particles; performing a spatial partitioning of the simulation space; and assigning computation of pair interaction to any node that has the positions of both particles. The method can also be implemented as machine executable instructions executed by a programmable information processing system or as hard coded logic in a specialized computing apparatus such as an application-specific integrated circuit (ASIC).
摘要翻译： 用于创建具有成对相互作用的结构化，扩散系统的负载平衡空间划分的方法包括以下步骤：将与粒子的相互作用的计算成本对应的权重分配给所述粒子之间的模拟空间距离; 执行模拟空间的空间划分; 并且将对交互的计算分配给具有两个粒子的位置的任何节点。 该方法还可以被实现为由可编程信息处理系统执行的机器可执行指令，或者作为诸如专用集成电路（ASIC）的专业计算装置中的硬编码逻辑。
-
-
-
-
-
-
-
-
-
搜索结果
12 条记录 (耗时 0.045 秒)
