问题标签 [hypercube]

I have a N-dimensional vector, X and 'n' equidistant points along each dimension and a parameter 'delta'. I need a way to find the total of n^N vectors enclosed by the Hypercube defined with the vector X at the center and each side of Hypercube being of size 2*delta.

For example:

Consider a case of N=3, so we have a Cube of size (2*delta) enclosing the point X.

Along each dimension I have 'n' points. So, I have a total of n^3 vectors around X. I need to find all the vectors. Is there any standard algorithm/method for the same? If you have done anything similar, please suggest.

If the problem is not clear, let me know.

This is what I was looking at: Considering one dimension, length of a side is 2*delta and I have n divisions. So, each sub-division is of size (2*delta/n). So I just move to the origin that is (x-delta) (since x is the mid point of the side) and obtain the 'n' points by {(x-delta) + 1*(2*delta/n),(x-delta) + 2*(2*delta/n)....+ (x-delta) + 1*(n*delta/n) } . I do this for all the N-dimensions and then take a permutation of the co-ordinates. That way I have all the points.

(I would like to close this)

我正在尝试使用 MPI 为 2^n 处理器实现双音排序。

为了方便起见，我想使用 n 维超立方体来这样做。使用 MPI_Cart_Create 我可以创建自组织维度。这样做将最大限度地提高我的流程效率，并减少为了完成它而必须吐出的 LOC 数量。

谷歌搜索和文学总是说同样的事情：

请注意，n 维超立方体是一个 n 维环面，每个坐标方向有 2 个进程。因此，不需要对超立方体结构的特殊支持。

我还没有看到任何单个示例 + n 维环面，每个坐标方向有 2 个进程，这对我来说似乎只是个谜。有人需要建议吗？

谢谢，

我遇到了一些问题，我必须为有向超立方体设计一个领导者选举算法。这应该通过使用轮数等于超立方体的维度 D 的锦标赛来完成。在每个阶段 d 中，当 1 <= d < D 时，相邻 d 维超立方体的两个候选领导者应该竞争成为 (d+1) 维超立方体的单个候选领导者，该超立方体是它们各自超立方体的并集。

我有一个使用 MPI 编写的超立方体的一对多广播方法：

从 main 调用它时：

在 8 个节点上编译和执行，我收到一系列错误报告，报告进程 1、3、5、7 在接收任何数据之前停止：

我哪里错了？

我希望生成一些数据，这些数据代表代表 n 维的 n 立方体的点云的坐标。这些点应该均匀分布在整个 n 空间中，并且应该能够在它们之间以用户定义的间距生成。这些数据将存储在一个数组中。

我想编写一个函数来生成和存储 n 立方体的坐标，但我不知道如何开始。具体来说，我希望为这个 n 立方体生成均匀或随机分布的点云的坐标并存储它们。什么是从这个开始的好方法，或者如果可能的话，一个快速的解决方案？

Hey, i am starting a hadoop based hypercube with a flexible number of dimensions. Does anybody know any existing approaches for this?

I just found PigOLAPSketch, but there is no code to use it.

Another approach is Zohmg from lastfm, which uses hbase, but seems to be very dead.

I think i will start a pig solution, maybe you have some advices?

我正在尝试从每个维度的最小值和最大值列表中获取 n 维立方体的坐标。我可以使用 for 循环来获得角落，但我想概括任意数量的维度。

例如：

将给出坐标：

这实质上是通过两个列表查找所有路径，为每个索引从其中一个列表中选择一个值。我已经看到了给出路径数量或最快路径的算法，但我还没有找到一个枚举所有可能路径的算法。

我假设 itertools 会进入解决方案，但无法弄清楚如何以提供所需结果的方式使用产品、排列和组合。最接近的是：

我正在尝试实现一个超立方体类，即多维向量。我有一个概括它的问题。我可以为三维超立方体制作一个，但如前所述，问题在于对其进行概括。有人可以帮我吗？您应该能够编写hypercube<4> w(5)以获得每个向量中的 4 个维度和 5 个元素，总共 5*5*5*5 个元素。

这是我的三维版本的代码：

我正在尝试编写一个简单的并行归并排序算法来帮助我理解超立方体通信的概念。我有一个 C 程序，它生成一个随机整数数组并分配线程来对数据进行排序。每个线程对其数据的子列表进行连续排序，然后与其他线程执行比较交换操作以合并子列表。下面是线程函数。

使用 4 个线程排序的 12 个数据元素的示例运行（输出被分块以指示哪个线程负责该数据）：

如您所见，并行排序并不完全正确（除了性能考虑之外，ofc）。我已经运行了许多 gdb，但无法确定为什么超立方体交换不起作用。任何帮助，将不胜感激。我的参考资料是超立方体模板和合并排序