问题标签 [topology]

我有一个数据构造与JavaScript中的父节点和子节点的关系，如下所示：

我需要做的是用拓扑计算每个子节点的坐标。最终的结果大概是这样的——拓扑树：

当然，该算法可以兼容各种情况，比如如果最终节点的子节点过多，则每个父节点的 Y 坐标都会加上一个偏移量。

这是拓扑树的演示：http: //mbostock.github.com/d3/talk/20111018/tree.html

但是，我只想用 JavaScript 代码的核心来计算上面的坐标。任何想法？或者，也许您可​​以使用其他语言来实现它。

非常感谢！

我正在尝试在生产中部署几个 Storm 拓扑。我检查了文档，但找不到任何关于拓扑是否可以通过本机方法进行通信的参考资料。有人对如何实施有任何建议吗？

简而言之，我很想看看是否可以跨拓扑发送元组。

谢谢你的帮助！

我目前正在使用一个用 C 语言编写的带有 MPI 并行化的程序。计算网格使用常见的域分解技术进行划分。关于 2D 分解（简化）的流程布局如下：

在代码中的某一时刻，我必须求解一系列仅具有 X 相关性的方程。使用当前形式的拓扑，由于 x 依赖性，它一次只能与 3 个进程并行化，这导致了我的问题......是否有一种方便/有效的方式将当前拓扑映射到另一个在代码中，哪个有利于完全并行化，即使用所有 9 个进程？例如，像这样：

有人可能会问，为什么不从这个开始……好吧，2D 域分解对于整个问题来说效率更高，而且我之后还有 y 依赖关系，我需要对拓扑做类似的事情，因此上图是转置。

因此，我需要使用一些通信例程将 2D 拓扑映射到代码中的 1D 拓扑（动态），以实现与 9 个进程的完全并行化，但我不确定是否有一种高效且有效的方法来做到这一点VS 并行运行 3 个进程的原始问题。任何的意见都将会有帮助。谢谢！！

我有以下风暴拓扑代码，我在集群上运行：

当我调试它时，以下cleanup()方法不在类中运行WordCounter......

...并且拓扑没有完成运行。

正如我们所知，树结构可以用 S 表达式表示。例如

但是是否可以将 S 表达式用于图形（尤其是 DAG）？例如

我的第二个问题是 S 表达式的拓扑限制可以表示什么？

我用谷歌搜索了这个问题，找不到线索，没有正式的 CS 背景，我自己也很难弄清楚。请不要关闭这个问题。提前致谢！

在一个大学项目中，我小组的任务是在 CUDA 上实现基于网格的表面跟踪。为此，我们需要三角形网格的拓扑数据结构。
在 CPU 实现中，我会使用半边或翼边数据结构之类的东西，但在 CUDA 上，这会导致随机跳过全局内存，这非常慢。网格的拓扑会经常变化，因此数据结构也需要能够动态变化。

是否有满足这些要求的 CUDA 数据结构？

我正在尝试通过阅读精彩文章“了解 Storm 拓扑的并行性”来学习 twitter Storm

但是，我对“任务”的概念有些困惑。任务是组件（spout 或 bolt）的运行实例吗？具有多个任务的执行者实际上是说执行者多次执行相同的组件，对吗？

此外，在一般并行性的意义上，Storm 将为 spout 或 bolt 生成一个专用线程（执行器），但是具有多个任务的执行器（线程）对并行性有何贡献？我认为在一个线程中有多个任务，因为一个线程顺序执行，只会使线程成为一种“缓存”资源，从而避免为下一个任务运行产生新线程。我对么？

在花更多时间调查之后，我可能会自己消除这些困惑，但你知道，我们都喜欢 stackoverflow ;-)

提前致谢。

My goal is to solve the XOR problem using a Neural Network. I’ve read countless articles on the theory, proof, and mathematics behind a multi-layered neural network. The theory make sense (math… not so much) but I have a few simple questions regarding the evaluation and topology of a Neural Network.

I feel I am very close to solving this problem, but I am beginning to question my topology and evaluation techniques. The complexities of back propagation aside, I just want to know if my approach to evaluation is correct. With that in mind, here are my questions:

1. Assuming we have multiple inputs, does each respective input get its’ own node? Do we ever input both values into a single node? Does the order in which we enter this information matter?

2. While evaluating the graph output, does each node fire as soon as it gets a value? Or do we instead collect all the values from the above layer and then fire off once we’ve consumed all the input?

3. Does the order of evaluation matter? For example, if a given node in layer “b” is ready to fire – but other nodes in that same layer are still awaiting input – should the ready node fire anyway? Or should all nodes in the layer be loaded up before firing?

4. Should each layer be connected to all nodes in the following layer?

I’ve attached a picture which should help explain (some of) my questions.

Thank you for your time!

我有一个包含 300 个空间多边形数据框的列表R，我希望在其中以几何方式溶解。每个SpatialPolygonsDataFrame包含大约 500 个多边形。我已经尝试了这些功能gUnion并gUnaryUnion包含在 rgeos 包中。

处理gUnion是这样完成的：

和处理gUnaryUnion是这样完成的：

这两种方法都需要几个小时来执行溶解（在 Win 64、16 GB RAM 上）。关于如何提高处理时间的任何算法想法？

模拟 flexagon 的最佳方法是什么？

我对起点的最佳猜测是表示面和边缘，并根据边缘相遇的位置模拟变换。我在想，在实现转换的过程中，当在给定方向上折叠在物理上是不可能的时，这将是显而易见的。

我将尝试通过实验来解决这个问题，但这绝对感觉像是我的数学能力差距阻碍了我的问题。

编辑：澄清一下，我对可以使用哪种数据结构来表示 flexagon 以及如何操纵这些数据结构来模拟 flexagon 的折叠感兴趣。